章末综合测评2 算法初步.docVIP

章末综合测评(二)　算法初步 一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下面的叙述中，不是解决问题的算法的是(　　) A．从北京到海南岛旅游，先坐火车，再坐飞机抵达 B．按顺序进行下列运算：1＋1＝2,2＋1＝3,3＋1＝4，…，99＋1＝100 C．方程x2－4＝0有两个实根 D．求1＋2＋3＋4＋5的值，先计算1＋2＝3，再计算3＋3＝6,6＋4＝10,10＋5＝15，最终结果为15 【解析】　算法是解决某类问题的一系列步骤或程序，C只是描述了事实，没有解决问题的步骤． 【答案】　C 2．用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构(　　) A．顺序结构　　 B．选择结构 C．循环结构 D．以上都用 【解析】　由求方程x2－10＝0的近似根的算法设计知以上三种结构都用到． 【答案】　D 3．下列程序中的For语句终止循环时，S等于(　　) S＝0 For　M＝1　To　10 S＝S＋M Next 输出S. A．1　　　　B．5　　　　C．10　　　　D．55 【解析】　S＝0＋1＋2＋3＋…＋10＝55. 【答案】　D 4．下列给出的赋值语句中正确的是(　　) A．0＝M B．x＝－x C．B＝A＝－3 D．x＋y＝0 【解析】　赋值语句不能计算，不能出现两个或两个以上的“＝”且变量在“＝”左边． 【答案】　B 5．当A＝1时，下列程序 输入　A； 　A＝A*2 　A＝A*3 　A＝A*4 　A＝A*5 输出A. 输出的结果A是(　　) A．5 B．6 C．15 D．120 【解析】　运行A＝A*2得A＝1×2＝2. 运行A＝A*3得A＝2×3＝6. 运行A＝A*4得A＝6×4＝24. 运行A＝A*5得A＝24×5＝120. 即A＝120.故选D. 【答案】　D 6．(2014·福建高考)阅读如图1所示的程序框图，运行相应的程序，输出的n的值为(　　) 1 A．1 B．2 C．3 D．4 【解析】　当n＝1时，21＞12成立，执行循环，n＝2；当n＝2时，22＞22不成立，结束循环，输出n＝2，故选B. 【答案】　B 7．(2016·菏泽高一检测)执行如图2所示的算法框图，输出的S值为(　　) 2 A．2 B．4 C．8 D．16 【解析】　运行如下：k＝0，S＝1；S＝1×20＝1，k＝1；S＝1×21＝2，k＝2；S＝2×22＝8，k＝3.此时输出S. 【答案】　C 8．(2015·福建高考)阅读如图3所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为(　　) 图3 A．2　　　B．7　　　C．8　　　D．128 【解析】　由程序框图知，y＝ 输入x的值为1，比2小，执行的程序要实现的功能为9－1＝8，故输出y的值为8. 【答案】　C 9．(2016·北京高考)执行如图4所示的程序框图，若输入的a值为1，则输出的k值为(　　) 图4 A．1 B．2 C．3 D．4 【解析】　开始a＝1，b＝1，k＝0； 第一次循环a＝－，k＝1； 第二次循环a＝－2，k＝2； 第三次循环a＝1，条件判断为“是”，跳出循环，此时k＝2. 【答案】　B 10．阅读如图5所示的算法框图，若输出s的值为－7，则判断框内可填写(　　) 图5 A．i≥3 B．i≥4 C．i≥5 D．i≥6 【解析】　此算法框图运行如下：i＝1，s＝2；s＝1，i＝3；s＝－2，i＝5；s＝－7，i＝7此时应结束循环． 所以i＝5时不满足循环条件，i＝7时满足循环条件． 【答案】　D 11．当a＝16时，下面的算法输出的结果是(　　) If a＜10 Then 　y＝2* ay＝a * aB.32 C．10 D．256 【解析】　该程序是求分段函数y＝的函数值，所以当a＝16时y＝162＝256. 【答案】　D 12．阅读如图6所示的程序框图，运行相应的程序，若输入m的值为2，则输出的结果i＝(　　) 6 A．2 B．3 C．4 D．5【解析】　m＝2，A＝1，B＝1，i＝0. 第一次：i＝0＋1＝1，A＝1×2＝2， B＝1×1＝1，AB； 第二次：i＝1＋1＝2，A＝2×2＝4， B＝1×2＝2，AB； 第三次：i＝2＋1＝3，A＝4×2＝8， B＝2×3＝6，AB； 第四次：i＝3＋1＝4，A＝8×2＝16， B＝6×4＝24，AB. 终止循环，输出i＝4. 【答案】　C 二、填空题(本大题共4小题，每小题5分，共20分，将答案填在题中的横线上) 13．如图7是求12＋22＋32＋…＋1002的值的算法框图，则正整数n＝________. 图7 【解析】　由题意知s＝12＋22＋32＋…＋1002，先计算s＝s＋i2，i