2017-2018学年度高中数学 第二章 算法初步章末综合测评 北师大版必修3.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．5B．6 C．15D．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．阅读如图1所示的程序框图，运行相应的程序，输出的n的值为(　　) 图1 A．1B．2 C．3D．4 【解析】　当n＝1时，21＞12成立，执行循环，n＝2；当n＝2时，22＞22不成立，结束循环，输出n＝2，故选B.【答案】　B 7．执行如图2所示的算法框图，输出的S值为(　　) 图2 A．2B．4 C．8D．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．阅读如图3所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为(　　) 图3 A．2　B．7　　　C．8　　　D．128 【解析】　由程序框图知，y＝∵输入x的值为1，比2小，∴执行的程序要实现的功能为9－1＝8，故输出y的值为8.【答案】　C 9．执行如图4所示的程序框图，若输入的a值为1，则输出的k值为(　　) 图4 A．1B．2 C．3D．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＝2y＝B.32 C．10D．256 【解析】　该程序是求分段函数y＝的函数值，所以当a＝16时y＝162＝256.【答案】　D 12．阅读如图6所示的程序框图，运行相应的程序，若输入m的值为2，则输出的结果i＝(　　) 图6 A．2B．3 C．4D．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再加1，故n＝100.【答案】　100 14．下面的程序运行后输出的结果是________． x＝1 i＝1 Do x＝x＋1 i＝i＋1 Loop While　i＜＝5 输出x. 【解析】　每循环一次时，x与i均增