2017-2018学年度高中数学 第一章 算法初步章末综合测评 苏教版必修3.docVIP

第一章 算法初步 (时间120分钟，满分160分) 一、填空题(本大题共14小题，每小题5分，共70分．请把答案填写在题中横线上) 1．下面的伪代码运行后的输出结果是________． 【解析】　第4行开始交换，a＝2，b＝3，c为赋值后的a，c＝2. 【答案】　2,3,2 2．执行如图1所示的程序框图，输出的结果为________． 图1 【解析】　第一次循环：s＝1－1＝0，t＝1＋1＝2，x＝0，y＝2，k＝1； 第二次循环：s＝0－2＝－2，t＝0＋2＝2，x＝－2，y＝2，k＝2； 第三次循环：s＝－2－2＝－4，t＝－2＋2＝0，x＝－4，y＝0，k＝3. 满足条件，退出循环，输出(－4,0)． 【答案】　(－4,0) 3．执行下面的伪代码，输出的结果是________． 【解析】　第一次循环：x＝0＋1＝1，x＝12＝1； 第二次循环：x＝1＋1＝2，x＝22＝4； 第三次循环：x＝4＋1＝5，x＝52＝25. 满足条件，退出循环．输出25. 【答案】　25 4．对任意非零实数a、b，若ab的运算原理如图2所示，则lg 1 000－2 ＝________. 图2 【解析】　令a＝lg 1 000＝3，b＝－2＝4，ab，故输出＝＝1. 【答案】　1 5．阅读图3的流程图，若输出s的值为－7，则判断框内可填写________． 图3 【解析】　第一次循环：s＝2－1＝1，i＝1＋2＝3； 第二次循环：s＝1－3＝－2，i＝3＋2＝5； 第三次循环：s＝－2－5＝－7，i＝5＋2＝7.此时应退出循环，故判断框内应填“i6”． 【答案】　i6(答案不唯一) 6．如下所给出的是一个算法的伪代码．如果输出的y的值是20，则输入的x的值是________． 【解析】　当x≤5时，10x＝20，即x＝2；当x5时，2.5x＋5＝20，解得x＝6. 【答案】　2或6 7. 上述伪代码运行后输出的结果为________． 【解析】　第一次循环a＝Mod(1,5)＝1.I＝2； 第二次循环a＝Mod(3,5)＝3.I＝3； 第三次循环a＝Mod(6,5)＝1.I＝4； 第四次循环a＝Mod(5,5)＝0.I＝5； 第五次循环a＝Mod(5,5)＝0.I＝6. 【答案】　0 8．图4是求12＋22＋32＋…＋1002的值的流程图，则正整数n＝________. 图4 【解析】　因为第一次判断执行后，S←12，i←2，第二次判断执行后，S←12＋22，i←3，而题目要求计算12＋22＋32＋…＋1002，故n＝100. 【答案】　100 9．下列伪代码输出的结果是________． 【解析】　第一次循环：s＝2×1＋3＝5，I＝1＋2＝3；第二次循环：s＝2×3＋3＝9，I＝3＋2＝5；第三次循环：s＝2×5＋3＝13，I＝5＋2＝7；第四次循环：s＝2×7＋3＝17，I＝7＋2＝9.不满足条件，结束循环，输出17. 【答案】　17 10．执行如图5所示的流程图，若输入的x为4，则输出y的值为________． 图5 【解析】　当输入x＝4时， 计算y＝x－1，得y＝1. 不满足|y－x|1.于是得x＝1，此时y＝－1＝－， 不满足|y－x|1，此时x＝－，得y＝－. 这样|y－x|＝＝1，执行“Y”， 所以输出的是－. 【答案】　－ 11．某程序的伪代码如下所示，则程序运行后的输出结果为________． 【解析】　此程序的功能是计算1＋3＋5＋7的值，故输出结果为16. 【答案】　16 12．某算法的伪代码如下所示，若输出y的值为1，则输入x的值为________． 【解析】　由题意知算法的功能是求函数y＝的值， 故当y＝1时有或 解得x＝－1或x＝2 016. 【答案】　－1或2 016 13．要使下面的程序能算出“1＋2＋…＋100”的结果，需将语句“i←i＋1”加在________处．(填序号) 【解析】　“i←i＋1”应在循环体中并且先执行“S←S＋i”后执行“i←i＋1”，故应放在处． 【答案】　 14．执行如图6所示的流程图，若输出的结果是8，则判断框内m的取值范围是________． 图6 【解析】　由题知，k＝1，S＝0，第一次循环，S＝2，k＝2；第二次循环，S＝2＋2×2＝6，k＝3；…；第六次循环，S＝30＋2×6＝42，k＝6＋1＝7；第七次循环，S＝42＋2×7＝56，k＝7＋1＝8，此时应输出k的值，从而易知m的取值范围是(42,56]． 【答案】　(42,56] 二、解答题(本大题共6个小题，共90分．解答时写出文字说明、证明过程或演算步骤) 15．(本小题满分14分)设计一个算法，将n个数a1，a2，…，an中的最小数找出来，并用伪代码表示这个算法． 【解】　算法如下： S1　x←a1，l←2；