1、高考资源网（） 您身边的高考专家第二章 1A级基础巩固一、选择题1算法的有限性是指(C)A算法的最后必包含输出B算法中每个操作步骤都是可执行的C算法的步骤必须有限D以上说法均不正确解析由算法的要求可知，一个算法必须执行有限步后得出结果2下面的结论正确的是(D)A一个程序的算法步骤是可逆的B一个算法可以无止境地运算下去C完成一件事情的算法有且只有一种D设计算法要本着简单方便的原则解析选项A不正确，算法只需要每一步都可以顺利进行，并且结果唯一，不能保证可逆选项B不正确，一个算法必须在有限步内完成，不然就不符合算法的有穷性选项C不正确 ，一般情况下，一个问题的解决办法不止一个选项D正确，设计算法要尽
2、量使程序运算简单，节约时间，故选D3下面对算法描述正确的项是(C)A算法只能用自然语言来描述B算法只能用图形方式来表示C同一个问题可以有不同的算法D同一个问题算法不同，结果必然不同解析算法的描述方式不唯一，且同一个问题可以有不同算法，但无论哪个算法得到的结果都是一样的4下列语句表达中是算法的有(C)从济南到巴黎可以先乘火车到北京，再坐飞机抵达；利用公式Sah计算底为1，高为2的三角形的面积；x2x4；求M(1,2)与N(3，5)两点所在直线的方程，可先求MN的斜率，再利用点斜式求方程A1个B2个C3个D4个解析算法是解决某类问题的步骤与过程，这个问题并不仅仅限于数学问题，都表达了一种算法，故应
3、选C5下列说法中，能称为算法的是(B)A巧妇难为无米之炊B炒菜需要洗菜、切菜、刷锅、炒菜这些步骤C数学题真有趣D物理与数学是密不可分的解析算法是做一件事的步骤或程序，不是解决问题的办法，因而只有选项B正确6对于一般的二元一次方程组，在写解此方程组的算法时，需要注意的是(C)Aa10Ba20Ca1b2a2b10Da1b1a2b20解析采用加减法解方程组，未知数x，y的系数是a1b2a2b1，故a1b2a2b10才能保证方程组有解二、填空题7写出13579的算法的第一步是13得4，第二步是将第一步中的运算结果4与5相加得9，第三步是_将第二步中的运算结果9与7相加得16_.解析注意体会这种累加法的
4、本质，把这种累加的思想进行推广三、解答题8有人针对如何检验哥德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下的算法步骤：1验证6可以写成两个奇质数之和2验证8可以写成两个奇质数之和3验证10可以写成两个奇质数之和利用计算机无穷地进行下去就可以检验哥德巴赫猜想是否正确！请指出该算法步骤中的错误解析该例给出的不是算法，因为算法的步骤应该是明确的、有限的；而本例中的“”所表示的步骤不确定，并且要无穷地进行下去9设直线axy30与圆(x1)2(y2)24相交于A、B两点，且弦AB的长为2，求a的值，写出解决本题的一个算法解析1.求出圆心到直线的距离d1.2根据点到直线的距离公式得1.3化
5、简上面方程得|a1|.4解方程得a0.B级素养提升一、选择题1已知算法：1输入n；2判断n是否是2，若n2，则n满足条件；若n2，则执行第3步；3依次检验从2到n1的整数能不能整除n，若不能整除n，满足条件上述满足条件的数是(A)A质数B奇数C偶数D4的倍数解析由质数定义知，满足条件的数是质数2早晨起床后需要：洗脸刷牙(5 min)，刷水壶(2 min)，烧水(8 min)，泡面(3 min)，吃饭(10 min)，听广播(8 min)，下列选项中最好的一种算法设计是(D)ABCD解析由算法的概念及特点知选D二、填空题3阅读下面的算法，回答所给问题：第一步，输入a；第二步，若a4，则执行第三步
6、，否则执行第四步；第三步，输出2a1；第四步，输出a22a1.(1)上述算法的功能是 求分段函数f(a)的函数值 ；(2)当输入的a值为_1_时，输出的数值最小，其最小值为_2_.4一个算法步骤如下：1S取值0，i取值1.2如果i10，则执行3，否则执行6.3计算Si，并让S取计算结果的值4计算i2，并让i取计算结果的值5转去执行2.6输出S.运行以上步骤输出的结果为S_25_.解析由以上算法可知：S1357925.三、解答题5一个人带三只狼和三只羚羊过河，只有一条船，同船可以容一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊(1)设计安全渡河的算法；(2)思考每
7、一步算法所遵循的共同原则是什么？解析(1)1人带两只狼过河；2人自己返回；3人带一只狼过河；4人自己返回；5人带两只羚羊过河；6人带两只狼返回；7人带一只羚羊过河；8人自己返回；9人带两只狼过河(2)在人运送动物过河的过程中，人离开岸边时必须保证每个岸边的羚羊的数目大于狼的数目6试描述解下面方程组的算法：解析设计如下：1化简得2xy14.2化简得xy9.3得x5.4将代入得y4.5将x，y代入得z11.6输出x，y，z的值7(1)试描述判断圆(xa)2(yb)2r2和直线AxByC0位置关系的算法；(2)写出求过点M(2，1)、N(2,3)的直线与坐标轴围成三角形面积的一个算法解析(1)1.输入圆心的坐标(a，b)，直线方程的系数A、B、C和半径r；2计算z1AaBbC；3计算z2A2B2；4计算d；5如果dr，则相离；如果dr，则相切；如果dr，则相交(2)已知直线上的两点M、N，由两点式可写出直线方程，令x0，得出与y轴交点；令y0，得出直线与x轴交点，求出三角形两直角边的长，根据三角形面积公式可求出其面积算法步骤如下：1取x12，y11，x22，y23；2得直线方程；3令x0，得y的值m，从而得直线与y轴交点的坐标(0，m)；4令y0，得x的值n，从而得直线与x轴交点的坐标(n,0)；5根据三角形面积公式求S|m|n|；6输出算法结果高考资源网版权所有，侵权必究！
