高中数学 第一章 算法初步章末检测 新人教A版必修3

1、第一章 算法初步章末检测时间：120分钟满分：150分一、选择题(本大题共12小题，每小题5分，共60分在每小题给出的四个选项中，只有一项是符合题目要求的)1下面对算法描述正确的一项是()A算法只能用自然语言来描述B算法只能用图形方式来表示C同一问题可以有不同的算法D同一问题的算法不同，结果必然不同解析：算法的特征有：有限性、确定性、逻辑性、不唯一性、普遍性，故C项正确，选C.答案：C2如图，是某算法流程图的一部分，其算法的逻辑结构为()A顺序结构 B判断结构C条件结构 D循环结构解析：条件结构是处理逻辑判断并根据判断结果进行不同处理的结构，由算法流程图知，该算法的逻辑结构为条件结构，故选C.

2、答案：C3下面的程序：执行完毕后a的值为()A99B100C101 D102解析：a991100.答案：B4下列语句中：mx3x2TTI32AAA2ab4，其中是赋值语句的个数为()A5 B4C3 D2解析：mx3x2 为赋值语句；TTI为赋值语句；32A，因为左侧为数字，故不是赋值语句；AA2为赋值语句；ab4，因为是连等，故不是赋值语句故赋值语句个数为3，故选C.答案：C5阅读下列程序：若输入的A的值为1，则输出的结果A的值为()A5 B6C15 D120解析：执行赋值语句后A的值依次为2,6,24,120，故最后A的值为120.答案：D6阅读下面的程序框图，运行相应的程序，则输出i的值为

3、()A2 B3C4 D5解析：S10，i0，ii11，SSi1019，不满足S1；ii12，SSi927，不满足S1；ii13，SSi734，不满足S1；ii14，SSi440，满足S1；输出i4答案：C7用“辗转相除法”求得459和357的最大公约数是()A3 B9C17 D51解析：4593571102，357102351，102512，459和357的最大公约数是51，故答案为D.答案：D8下面进位制之间转化错误的是()A101(2)5(10)B27(8)212(3)C119(10)315(6)D31(4)24(5)解析：101(2)1220215，故A对；27(8)28723,212(

4、3)23213223，故B对；315(6)362165119，故C对；31(4)34113,24(5)25414，故D错答案：D9下面一段程序的目的是()A求m，n的最小公倍数 B求m，n的最大公约数C求m被n除的商 D求n除以m的余数解析：本程序当m，n不相等时，总是用较大的数减去较小的数，直到相等时跳出循环，显然是“更相减损术”故选B.答案：B10用秦九韶算法计算多项式f(x)1235x8x279x36x45x53x6，当x4的值时，v4的值为()A57 B220C845 D3 392解析：f(x)3x65x56x479x38x235x12(3x5)x6)x79)x8)x35)x12，v0

5、3，v13(4)57，v27(4)634，v334(4)7957，v457(4)8220.v4的值为220.答案：B11执行下面的程序框图，如果输入的依次是1,2,4,8，则输出的S为()A2 B2C4 D6解析：由程序框图可知，S1，i1；S1，i2，S，i3；S2，i4；S2，i5，此时跳出循环，输出 S2，故选B.答案：B12执行如图所示的程序框图，若输出的i的值为2，则输入的x的最大值是()A5 B6C11 D22解析：分析该程序框图可知解得8x22，所以输入的x的最大值是22，故选D.答案：D二、填空题(本大题共4小题，每小题4分，共16分，把答案填在题中的横线上)13840和1 7

6、64的最大公约数是_解析：1 764284084,84084100，所以84就是840和1 764的最大公约数答案：8414已知多项式p(x)3x59x4x3kx24x11，当x3时值为1 616，则k_.解析：由秦九韶算法，得p(x)(3x9)x1)xk)x4)x11.则当x3时，p(3)(541)3k)34)311.(4953k4)3119k1 5081 616，所以k12.答案：1215对任意非零实数a，b，若ab的运算原理如图所示，则log28()2_.解析：log28()2，由题图，知log28()2341.答案：116. 阅读程序框图，该程序运行后输出的S的值为_解析：由程序框图可

7、知，该程序运行的是1231055，所以输出的S的值为55.答案：55三、解答题(本大题共有6小题，共74分，解答应写出文字说明、证明过程或演算步骤)17(12分)下面给出一个用循环语句编写的程序：(1)指出程序所用的是何种循环语句，并指出该程序的算法功能；(2)请用另一种循环语句的形式把该程序写出来解析：(1)本程序所用的循环语句是WHILE循环语句，其功能是计算12223292的值(2)用UNTIL语句改写程序如下：18(12分)画出求y|x2|的值的算法结构框图解析：结构框图如图所示19(12分)根据给出的程序，计算程序运行后的结果解析：程序运行的结果是输出2.20(12分)输入10个数，找出其中最大的数并输出，画出程序框图，并写出程序解析：21(13分)设计一个程序框图，求满足123n2 017的最小正整数n.解析：程序框图如图：22(13分)如图是为了计算2242621002而绘制的程序框图，由于疏忽而出现了一些错误，请逐一指出错误的地方，并说明修改方法解析：图有两处错误第一处错误是：第三个框中ppi错