(含2套高考模拟题）高中数学第一章算法初步1.1关注角集

1.1.1算法的概念学 习 目 标 导 航1.通过回顾解二元一次方程组的方法，了解算法的思想.（重点）2.了解算法的含义和特征.（重点）3.算法特征的使用，及算法的设计.（难点）阶 段1认知预习质疑（知 识 梳 理 要 点 初 探）基 础 初探教材整理1算法的概念阅读教材P3P,完成下列问题.-。微 体 验。-判断（正确的打“J”，错误的打“X”）算法的由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的概念有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题描述算法可以用自然语言和数学语言加以叙述，也可以借助形式语言（算法语言）给出精确的说的方式明，也可以用捱图直观地显示算法的全貌（1）一个算法可解决某一类问题.（）（2）算法的步骤是有限的，有些步骤可有可无.（）（3）同一个问题可以有不同的算法.（）【解析】（1）V根据算法的概念可知.（2）X 算法的步骤是有限的，也是明确的，不能可有可无.（3）V 例如二元一次方程组的算法，可 用“加减消元法”，也可用“代入消元法”.【答案】（D J （2）X（3）V教材整理2算法的要求阅读教材Ps“例 2”以上部分，完成下列问题.1.写出的算法，必须能解决一类问题并且能重复使用.2.算法过程要能一步一步执行,每一步执行的操作，必须确切,不能含混不清，而且经过有限步后能得出结果.-。微 体 验o-下列可以看成算法的是（）A.学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题B.今天餐厅的饭真好吃C.这道数学题很难做D.方程2 x 2 x+l=0 无实数根【解析】A是学习数学的一个步骤，所以是算法.【答案】A阶 段2 合作探究通关（分 组 讨 论 疑 难 细 究）小组合作型算法的概念ill”关 例 1（D下列描述不能看作算法的是（）A.解一元一次方程的步骤是去分母，去括号，移项，合并同类项，系数化为1B.洗衣机的使用说明书C.解方程 2X2+X-1=0D.利用公式$=n r?计算半径为4的圆的面积，就是计算n X 42下列关于算法的说法：曼求解某一类问题的算法是唯一的；算法的每一步操作必须是明确的，不能有歧义或模糊;算法执行后一定产生明确的结果.其中正确的个数有（）A.1 个 B.2 个C.3 个 D.0 个【精彩点拨】判断对算法的阐述是否正确，应当以算法的概念为标准，衡量各种阐述是否符合算法特点.【尝试解答】（D A,B,D都描述了解决问题的过程，可以看作算法，而 C只描述了一个事实，没说明怎么解决问题，不是算法.（2）根据算法的特征可以知道，算法要有明确的开始与结束，每一步操作都必须是明确而有效的，必须在有限步内得到明确的结果，所以正确.而解决某一类问题的算法不一定是唯一的，故错误.【答案】（D C （2）B揩海（I1 .算法实际上是解决问题的一种程序性方法，它通常解决某一个或一类问题，在用算法解决问题时，显然体现了特殊与一般的数学思想.2 .算法的特点有：有限性，确定性，顺序性和正确性，不唯一性，普遍性.解答有关算法的概念判断题应根据算法的这五大特点进行判断.再练一题1.下列叙述中,植树需要运苗、挖坑、栽苗、浇水这些步骤；按顺序进行下列运算：1+1=2,2+1=3,3+1=4,，99+1=100；从青岛乘动车到济南，再从济南乘飞机到南京观看全运会；3xx+l；求所有能被3 整除的正数，即 3,6,9,1 2,.能 称 为 算 法 的 有.(填序号)【解析】根据算法的含义和特征：都是算法；不是算法.其中，3 x x+l不是一个明确的步骤，不符合确定性；的步骤是无穷的，与算法的有限性矛盾.【答案】瞌能关卜例财 设计一个算法，判断7 是否为质数；(2)设计一个算法，判 断 35是否为质数.算法的设计【精彩点拨】(1)依次用26 除 7,如果它们中有一个能整除7,则 7 不是质数，否则7 是质数;(2)根据(1)的方法进行判断.【尝试解答】(D S 1 用 2 除 7,得到余数1,所以2 不能整除7.S 2 用 3 除 7,得到余数1,所以3 不能整除7.S 3 用 4 除 7,得到余数3,所以4 不能整除7.S 4 用 5 除 7,得到余数2,所以5 不能整除7.S 5 用 6 除 7,得到余数1,所以6 不能整除7.因此，7 是质数.(2)S 1 用 2 除 3 5,得到余数1,所以2 不能整除35.S 2 用 3 除 3 5,得到余数2,所以3 不能整除35.S 3 用 4 除 3 5,得到余数3,所以4 不能整除35.S 4 用 5 除 3 5,得到余数0,所以5 能整除35.因此，35不是质数.指南设计一个具体问题的算法，通常按以下步骤：认真分析问题，找出解决此题的一般数学方法;借助有关变量或参数对算法加以表述；将解决问题的过程划分为若干步骤；用简练的语言将这个步骤表示出来.再练一题2.两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡一个大人或两个小孩，他们四人都会划船，但都不会游泳.同学们现在想一想，他们怎样渡过河去？请写一写你的渡河方案.【导学号：0 0 7 3 2 0 0 0】【解】因为一次只能渡过一个大人，而船还要回来渡其他人，所以只能让两个小孩先过河，渡河的方法与步骤为：第一步，两个小孩子同船渡过河；第二步，一个小孩划船回来；第三步，一个大人独自划船渡过河；第四步，对岸的小孩划船回来；第五步，两个小孩再同船划船渡过河去；第六步，一个小孩划船回来；第七步，余下的一个大人独自划船渡过河；第八步，对岸的小孩划船回来；第九步，两个小孩再同船划船渡过河去.算法的应用 J I 素能关，例图 设计算法，给定任一 X的值，求 y 的值，其中y(2 x=1 x二 0.类型3【精彩点拨】题目中的函数为分段函数，求函数值时，应对X进行分类讨论.判断给定的X的值与0的大小关系，再代入相应关系式求函数值.【尝试解答】S1输入x的值.S2判断x是否大于零，若 x 0,执行S 3；否则，执行S 4.S3计算y=x?+l 的值，转去执行S 5.S4计算y=2 x-l 的值.S5输出y 的值.指 南分段函数求函数值的算法要运用分类讨论思想进行设计，一定要对算法中可能遇到的情况考虑周全,满足与不满足都要有相应的步骤.再练一题x+L x 0,3.已知y=o,x=0,写出给定变量x的值，求函数值y 的算法.x+L x 0,则 y=-x+l,然后执行S 4；否则执行S 3.探究点S 3 若 x=0,则 y=0,然后执行S4；否则y=x+l.S 4 输出y 的值.探究共研型算法的概念与特料木关探 究 1是不是任何一个算法都有明确的结果？【提示】是.因为算法的步骤是明确的，有时可能需要大量重复的计算，但只要按部就班地去做，总能得到确定的结果.探究2算法的书写步数等同于算法的执行步数吗？【提示】不同.在算法构造中会出现步骤的重复使用，也就是说算法的执行步数大于等于算法的书写步数，很有可能书写的步数较少而要执行的步数很多，但不可以无限.另外，在算法中有些步骤也可能不被执行.探究3书写算法时，能使用“”、同理”、“类似地”等词语吗？【提示】不能.书写算法时，要注意算法的确定性，步骤要清晰、明确，“”、同理”、“类似地”等所代表的部分是无法执行的.探究4 一个具体问题的算法唯一吗？【提示】一个具体问题的算法不唯一.如解二元一次方程组的算法就有消元法、代入法两种.由于传统数学问题的解法不唯一，使得求解某一个问题的算法也不唯一.探究5描述算法的方式唯一吗？【提示】描述算法可以有不同的方式.例如，可以用自然语言和数学语言加以叙述，后面还会学习用程序设计语言给出精确的说明，或者用框图直观地显示算法的全貌.探究6写算法应该注意什么？【提示】算法就是解决问题的步骤，平时无论我们做什么事都离不开算法，算法的描述可以用自然语言，也可以用数学语言.写算法应注意以下几点：1.写出的算法，必须能解决一类问题(如：判断一个整数n(n l)是否为质数；求任意一个方程的近似解；)，并且能够重复使用.2.要使算法尽量简单、步骤尽量少.3.要保证算法正确，且计算机能够执行，如：让计算机计算1X 2X 3X 4X 5是可以做到的.再如：用自然语言描述求y=-x 2-2 x+3 的最大值的算法.一般同学们会这样写：S 1 配方得y=-(x+l)2+4.S 2 函数的最大值为4.实际上，作为一个具体问题来说，上述解法没有什么错误，但是我们要描述的是求这一类问题的算法，它可以用来解决这个问题，也可以用来求这一类问题，则上述解法就欠妥了.应就y=ax?+bx+c作一般讨论.本题算法应该这样写:S 1 给 a,b,c 赋值.S2判断a 2 0 是否成立，若成立，则输出“函数无最大值”，结束算法；否则执行S 3.S3计算带一匕，并将结果赋给m a x.4aS4输出m a x,结束算法.(算法执行过程中，依次给a,b,c 取值一1、2、3)例：已知一个等边三角形的周长为a,求这个三角形的面积，设计一个算法解决这个问题.【精彩点拨】对于已知等边三角形的边长求面积的题目.同学们已经很熟悉，回顾其中的解题过程不难得到这个问题的算法步骤.【尝试解答】算法步骤如下：S 1,输入a的值.S 2,计 算 1=3 的值.OS 3,计算S=+xi2的值.S 4,输出S的值.指 律 rI1 .写一个算法应遵循由粗到细的处理问题的方法，先确定大的框架，再根据情况具体化，这是设计算法时普遍采用的方法.2 .给出一个问题，设计算法时要注意：(1)认真分析问题，联系解决此问题的一般数学方法；(2)综合考虑此类问题中可能涉及的各种情况；(3)将解决问题的过程划分为若干个步骤.再练一题4 .下面给出了一个问题的算法：S 1,输入x.S 2,若 x 24,则执行S 3,否则执行S 4.S 3,输出 2 x-LS 4,输出 X2-2X+3.这个算法解决的问题是什么？【解】这个算法先是输入一个变量x,当 x，4时输出2 x l,当 x 4 时输出x?-2 x+3,不难发现2 x 1,x 2 4,这个算法解决的问题是求分段函数f(X)=2 o l o 八 的函数值.l x 2 x+3,x 4阶 段3体验落实评价(课堂回馈即时达标)1.算法的每一步都应该是确定的、能有效执行的，并且得到确定的结果，这里指算法的()A.有穷性 B.确定性C.逻辑性 D.不唯一性【解析】算法的过程和每一步的结果都是确定的，即确定性.【答案】B2.结合下面的算法：S1输入X.S2判断x是否小于0.若是，则输出x+2,否则执行第三步.S3输出x-l.当输入的x的值为一1,0,1 时，输出的结果分别为（）A.-1,0,1 B.-1,1,0C.1,-1,0 D.0,-1,1【解析】根据x值与。的关系，选择执行不同的步骤.当x=-l时，输出x+2,即输出1；当*=0时，输出x-L即输出一 1；当 x=l时，输出x L 即输出0.【答案】C3.输入一个x值，利用y=|x+l|求函数值的算法如下，请将所缺部分补充完整：S1输入x；S 2 ；S 3 计算 y=-x1；S4输出y.【解析】含绝对值的函数的函数值的算法要注意分类讨论思想的应用，本题中当x，一l 时 y=x+1;当 xV-l时 y=-x-L由此可完善算法.【答案】当 x 一l 时，计算y=x+L否则执行S 34.已知长方体的长、宽、高分别为a、b、c,写出求对角线长1的算法如下：S1输入长、宽、高即a,b,c的值.S2计 算 1=后丽的值.S 3 .将算法补充完整，横线处应填.【解析】算法要有输出，故第三步应为输出结果1的值.【答案】输出对角线长1的值5.设计一个算法，求表面积为1 6 几的球的体积.【解】法一：S1取 S=1 6 n.S 2 计算（由于 S=4 n R 2）.4S3计算丫二小天.S4输出运算结果.法二：S 1 取 S=1 6 n.4S 2 计算v=3OS 3 输出运算结果.2019-2020学年高考数学模拟试卷一、选择题：本题共1 2 小题，每小题5 分，共 6 0 分。在每小题给出的四