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

《2017-2018学年高中数学 第一章 算法初步章末综合测评 苏教版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章算法初步(时间120分钟，满分160分)一、填空题(本大题共14小题，每小题5分，共70分．请把答案填写在题中横线上)1．下面的伪代码运行后的输出结果是________．【解析】　第4行开始交换，a＝2，b＝3，c为赋值后的a，∴c＝2.【答案】　2,3,22．执行如图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

2、＝－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.【答案】　254．对任意非零实数a、b，若a⊗b的运算原理如图2所示，则lg1000⊗－2＝________.图2【解析】　令a＝lg1000＝3，b＝－2＝4，∴a

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.此时应退出循环，故判断框内应填“i<6”．【答案】　i<6(答案不唯一)6．如下所给出的是一个算法的伪代码．如果输出的y的值是20，则输入的x的值是________．【解析】　当x≤5时，10x＝20，即x＝2；当x>5时，2.5x＋5＝20，解得x＝6.【答案】　2或67.上述伪代码运行后输出的结果为________．【解析】

4、　第一次循环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.【答案】　08．图4是求12＋22＋32＋…＋1002的值的流程图，则正整数n＝________.图4【解析】　因为第一次判断执行后，S←12，i←2，第二次判断执行后，S←12＋22，i←3，而题目要求计算12＋22＋32＋…＋1002，故n＝100.【答案】　1009．下列伪代码输出的结果是______

5、__．【解析】　第一次循环：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.【答案】　1710．执行如图5所示的流程图，若输入的x为4，则输出y的值为________．图5【解析】　当输入x＝4时，计算y＝x－1，得y＝1.不满足

6、y－x

7、<1.于是得x＝1，此时y＝－1＝－，不满足

8、y－x

9、<1，此时x＝－，得y＝－.这样

10、y－x

11、＝＝<1，执行“Y”，所以

12、输出的是－.【答案】　－11．某程序的伪代码如下所示，则程序运行后的输出结果为________．【解析】　此程序的功能是计算1＋3＋5＋7的值，故输出结果为16.【答案】　1612．某算法的伪代码如下所示，若输出y的值为1，则输入x的值为________．【解析】　由题意知算法的功能是求函数y＝的值，故当y＝1时有或解得x＝－1或x＝2016.【答案】　－1或201613．要使下面的程序能算出“1＋2＋…＋100”的结果，需将语句“i←i＋1”加在________处．(填序号)【解析】　“i←i＋1”应在循环体中并且先执行“

13、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、(本小题满分14分)设计一个算法，将n个数a1，a2，…，an中的最小数找出来，并用伪代码表示这个算法．【解】　算法如下：S1　x←a1，l←2；S2　如果2≤l≤n，那么转S3；否则转S6；S3　输入al；S4　如果al