高中数学 第一章 算法初步阶段质量检测B卷（含解析）新人教A版必修3-新人教A版高一必修3数学试题VIP免费

第一章算法初步(时间90分钟，满分120分)一、选择题(本大题共10小题，每小题5分，共50分)1．算法的每一步都应该是确定的，能有效执行的，并且得到确定的结果，这是指算法的()A．有穷性B．确定性C．普遍性D．不唯一性答案：B2．已知函数y＝输入自变量x的值，输出对应的函数值．设计程序框图时，需用到的基本逻辑结构是()A．顺序结构B．条件结构C．顺序结构、条件结构D．顺序结构、循环结构答案：C3．用“辗转相除法”求得360和504的最大公约数是()A．72B．36C．24D．2520解析：选A504＝360×1＋144,360＝72×5＋0，故最大公约数是72.4．若十进制数26等于k进制数32，则k等于()A．4B．5C．6D．8解析：选D由题意知，26＝3×k1＋2，解得k＝8.5．阅读下图所示的程序框图，运行相应的程序，输出的结果是()A．3B．11C．38D．123解析：选B根据框图可知第一步的运算为：a＝1＜10，满足条件，可以得到a＝12＋2＝3，又因为a＝3＜10，满足条件，所以有a＝32＋2＝11，因为a＝11＞10，不满足条件，输出结果a＝11.(B卷能力素养提升)6．对于下列算法：如果在运行时，输入2，那么输出的结果是()A．2,5B．2,4C．2,3D．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．19B．21C．25D．27解析：选C该算法的运行过程是：i＝1，i＝1<10成立，i＝1＋2＝3，S＝2×3＋3＝9，i＝3<10成立，i＝3＋2＝5，S＝2×5＋3＝13，i＝5<10成立，i＝5＋2＝7，S＝2×7＋3＝17，i＝7<10成立，i＝7＋2＝9，S＝2×9＋3＝21，i＝9<10成立，i＝9＋2＝11，S＝2×11＋3＝25，i＝11<10不成立，输出S＝25.8．按下列程序运行的结果是()A．10.5B．11.5C．16D．25解析：选DA＝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＋1C．S＝S*nD．S＝S*xn解析：选D由题意知，由于求乘积，故空白框中应填入S＝S*xn.10．(全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14,18，则输出的a＝()A．0B．2C．4D．14解析：选Ba＝14，b＝18.第一次循环：14≠18且14<18，b＝18－14＝4；第二次循环：14≠4且14>4，a＝14－4＝10；第三次循环：10≠4且10>4，a＝10－4＝6；第四次循环：6≠4且6>4，a＝6－4＝2；第五次循环：2≠4且2<4，b＝4－2＝2；第六次循环：a＝b＝2，跳出循环，输出a＝2，故选B.二、填空题(本大题共4小题，每小题5分，共20分)11．将二进制数110101(2)化成十进制数，结果为________，再转为七进制数，结果为________．解析：110101＝1×25＋1×24＋0×23＋1×22＋0×21＋1＝32＋16＋0＋4＋0＋1＝53.110101(2)＝104(7)．答案：53104(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，解得n>15，故n＝16，k＝15.答案：1513．输入8，下列程序执行后输出的结果是________．解析： 输入的数据为8，t≤4不成立，∴c＝0.2＋0.1(8－3)＝0.7.答案：0.714．执行如图所示的程序框图，若输入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－1)＝7，i＝4＋1＝5.循环终止，输出s的值为7.答案：7三、解答题(本大题共4小题，共50分．解答时应写出必要的文字说明、证明过程或演算步骤)15．(本小题满分12分)阅读下列两个程序，回答问题．①x＝3y＝4x＝yPRINTx，yEND(1)上述两个程序的运行结果是：①________________；...