【名师一号】高中数学-第一章-算法初步阶段检测试题1（含解析）新人教B版必修3.docVIP

【名师一号】2014-2015学年高中数学 第一章 算法初步阶段检测试题1（含解析）新人教B版必修3 一、选择题(本大题有10小题，每题5分，共50分．在每小题给出的四个选项中，只有一项是符合题目要求的) 1．算法共有三种逻辑结构，即顺序结构、条件分支结构、循环结构，下列说法正确的是(　　) A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法必须含有上述三种逻辑结构 D．一个算法可以含有上述三种逻辑结构的任意组合 解析　任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种． 答案　D 2．我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是(　　) A．割圆术　　　　　　 B．更相减损术 C．秦九韶算法　　　　 D．孙子乘余定理 解析　辗转相除是求两个正整数的最大公约数的一种算法，我国古代的更相减损之术也是求两个正整数的最大公约数的一种算法，故选B. 答案　B 3．计算机执行下面的程序段后，输出的结果是(　　) A．0　　　　B．1　　　　　C．3　　　　D．－2 解析　a＝1＋3＝4，b＝4－3＝1. 答案　B 4．已知程序： 该程序共执行循环的次数为(　　) A．30 B．31 C．29 D．32 解析　运行的次数为＋1＝32次． 答案　D 5.的计算可采用如图所示的算法，则图中处应填的条件是(　　) A．n≤6 B．n≤5 C．n≤7 D．n≤8 答案　A 6．张老师给学生出了一道题，“试写一个程序框图，计算S＝1＋＋＋＋”发现同学们有如下几种做法，其中有一个是错误的，这个错误的做法是(　　) A　　　　　　　　　　B C　　　　　　　　　　D 解析　C选项错，该程序框图只能计算“S＝1＋＋＋”，没有把计算进去． 答案　C 7．28和98的最小公倍数是(　　) A．98 B．14 C．2744 D．196 解析　(28,98)→(28,14)→(14,14)， 28与98的最大公约数为14. 它们的最小公倍数为＝196.故选D. 答案　D 8．如果以下程序运行后输出的结果是132，那么在程序中while后面的表达式应为(　　) A．i11 B．i＝11 C．i＝11 D．i11 解析　S1　S＝1×12＝12，i＝11， S2　S＝12×11＝132，i＝10.程序终止． 故所填的条件表达式为i≥11. 答案　B 9．执行如图所示的程序框图，输出的s值为(　　) A．－3 B．－ C. D．2 解析　由框图可知i＝0，s＝2→i＝1，s＝→i＝2，s＝－→i＝3，s＝－3→i＝4，s＝2，循环终止，输出s，故最终输出的s值为2. 答案　D 10．如下程序框图所示，现输入如下四个函数 f(x)＝x2；f(x)＝；f(x)＝lnx；f(x)＝－ 则输入函数与输出函数为同一函数的是(　　) A． B． C． D． 解析　由程序框图知，只有奇函数且存在零点时，输入与输出函数为同一函数，分析上述四个函数，只有y＝－满足． 答案　D 二、填空题(本大题有4小题，每题5分，共20分．将答案填在题中横线上) 11．利用更相减损之术求1230与411的最大公约数时，第三次做差所得差值为________． 解析　(1230,411)→(819,411)→(408,411)→(408,3)→(3,3)，第三次做差得到3. 答案　3 12．下面程序语句执行完成后，输出的j的值为________． 解析　当j＝9时，j2＝81100，j＝10， 当j＝10时，j2＝100. 即当j＝9时进入循环，输出j＝10后程序终止． 答案　10 13．某班数学测试的卷面成绩从高到低依次为a1，a2，…，a30，小兵设计了一个程序框图(如图)，计算并输出本次测试卷面成绩最高的前30名学生的平均分.图中语句(1)是________，语句(2)是________． 解析　当循环控制条件不成立时，执行循环体累加求和，则i＞30或i＝31.退出循环后，求a1，a2，…，a30这30个数的平均数＝. 答案　i＞30(或i≥31)　＝ 14．某程序框图如图所示，该程序运行后输出的x值是________． 解析　根据程序框图可知： 第一次循环： S＝1＋1×3＝4，k＝2， 第二次循环： S＝4＋2×32＝22，k＝3， 第三次循环： S＝22＋3×33＝103，k＝4； 退出循环，x＝8. 答案　8 三、解答题(本题共4小题，共50分．解答应写出文字说明，证明过程或演算步骤) 15．(12分)某算法的程序语言如下所示， (1)则输入量t与输出量c满足的关系式为________． (2)根据程序语言，画出对应的程序框图