2017-2018年高中数学 第一章 算法初步阶段质量检测B卷（含解析）新人教A版必修3.docVIP

第一章 算法初步 (时间90分钟，满分120分) 一、选择题(本大题共10小题，每小题5分，共50分) 1．算法的每一步都应该是确定的，能有效执行的，并且得到确定的结果，这是指算法的(　　) A．有穷性　　　　　　 B．确定性 C．普遍性 D．不唯一性 ：B 2．已知函数y＝输入自变量x的值，输出对应的函数值．设计程序框图时，需用到的基本逻辑结构是(　　) A．顺序结构 B．条件结构 C．顺序结构、条件结构 D．顺序结构、循环结构 ：C 3．用“辗转相除法”求得360和504的最大公约数是(　　) A．72 B．36 C．24 D．2520 ：选A　504＝360×1＋144,360＝72×5＋0，故最大公约数是72. 4．若十进制数26等于k进制数32，则k等于(　　) A．4 B．5 C．6 D．8 ：选D　由题意知，26＝3×k1＋2，解得k＝8. 5．阅读图所示的程序框图，运行相应的程序，输出的结果是(　　) A．3 B．11 C．38 D．123 ：选B　根据框图可知第一步的运算为：a＝1＜10，满足条件，可以得到a＝12＋2＝3，又因为a＝3＜10，满足条件，所以有a＝32＋2＝11，因为a＝11＞10，不满足条件，输出结果a＝11. 6．对于下列算法：如果在运行时，输入2，那么输出的结果是(　　) A．2,5 B．2,4 C．2,3 D．2,9 ：选A　本题主要考查条件语句的应用．输入a的值2，首先判断是否大于5，显然2不大于5，然后判断2与3的大小，显然2小于3，所以结果是b＝5，因此结果应当输出2,5. 7．根据下面的算法，可知输出的结果S为(　　) 第一步，i＝1； 第二步，判断i＜10是否成立，若成立，则i＝i＋2，S＝2i＋3，重复第二步，否则执行下一步； 第三步，输出S. A．19 B．21 C．25 D．27 ：选C　该算法的运行过程是： i＝1， i＝110成立， i＝1＋2＝3， S＝2×3＋3＝9， i＝310成立， i＝3＋2＝5， S＝2×5＋3＝13， i＝510成立， i＝5＋2＝7， S＝2×7＋3＝17， i＝710成立， i＝7＋2＝9， S＝2×9＋3＝21， i＝910成立， i＝9＋2＝11， S＝2×11＋3＝25， i＝1110不成立， 输出S＝25. 8．按下列程序运行的结果是(　　) A．10.5 B．11.5 C．16 D．25 ：选D　A＝4.5，第一个条件结构中的条件不满足，则B＝6－3＝3，B＝3＋2＝5；而第二个条件结构中的条件满足，则B＝5×5＝25，所以运行结果为25. 9．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(　　) A．S＝S*(n＋1) B．S＝S*xn＋1 C．S＝S*n D．S＝S*xn ：选D　由题意知，由于求乘积，故空白框中应填入S＝S*xn. 10．(全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14,18，则输出的a＝(　　) A．0 B．2 C．4 D．14 解析：选B　a＝14，b＝18. 第一次循环：14≠18且1418，b＝18－14＝4； 第二次循环：14≠4且144，a＝14－4＝10； 第三次循环：10≠4且104，a＝10－4＝6； 第四次循环：6≠4且64，a＝6－4＝2； 第五次循环：2≠4且24，b＝4－2＝2； 第六次循环：a＝b＝2，跳出循环，输出a＝2，故选B. 二、填空题(本大题共4小题，每小题5分，共20分) 11．将二进制数110 101(2)化成十进制数，结果为________，再转为七进制数，结果为________． ：110 101＝1×25＋1×24＋0×23＋1×22＋0×21＋1 ＝32＋16＋0＋4＋0＋1＝53. 110 101(2)＝104(7)． ：53　104(7) 12．如图所示，程序框图(算法流程图)的输出结果是________． ：第一次进入循环体有T＝0＋0，第二次有T＝0＋1，第三次有T＝0＋1＋2，……，第n次有T＝0＋1＋2＋…＋n－1(n＝1,2,3，…)，令T＝105，解得n15，故n＝16，k＝15. ：15 13．输入8，下列程序执行后输出的结果是________．：输入的数据为8，t≤4不成立， c＝0.2＋0.1(8－3)＝0.7. ：0.7 14．执行如图所示的程序框图，若输入n的值为4，则输出s的值为________． ：第1次循环：s＝1＋(1－1)＝1，i＝1＋1＝2；第2次循环：s＝1＋(2－1)＝2，i＝2＋1＝3；第3次循环：s＝2＋(3－1)＝4，i＝3＋1＝4；第4次循环：s＝4＋(4