2017年高中数学 第二章 算法初步测评（A卷）北师大版必修3.docVIP

第二章　算法初步测评(A卷) 【说明】 本试卷分为第Ⅰ、Ⅱ卷两部分，请将第Ⅰ卷选择题的答案填入答题栏内，第Ⅱ卷可在各题后直接作答．共120分，考试时间90分钟． 第Ⅰ卷(选择题　共50分) 一、选择题(本大题共10小题，每小题5分，共50分) 1．下列关于算法描述正确的是 A．算法与求解一个具体问题的方法相同 B．算法只能解决一个问题，不能重复使用 C．算法过程只能一步一步地执行，每步执行的操作，必须确切 D．有的算法执行完后，可能无结果 C　由算法的通用性、确定性知，A、B错，C对．算法在执行完每一步后，最终都要有结果，即有输出，所以D错．2．下列程序语句中，正确的是 A．x＝3　　　　　　　B．3＝x　　　　C．x－3＝0　　　　D．3－x＝0 A　在赋值号“＝”的左边是变量名，不是表达式， ∴B、C、D错．3．两个数102,238的最大公因数是 A．2 B．17 C．34 D．51 C　∵102＝2×3×17,238＝2×7×17， ∴102与238的最大公因数为2×17＝34，故选C.4．下面的算法框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 A．cx B．xc C．cb D．bc 答案：A　由题图知，经过运算x被赋予了a，b中的最大值，为寻找三个数中的最大值，下一步需判断c与x的大小，即a，b中的大者与c比较，又因下一步将c与x中的大者赋给x，所以判断框中应填cx.5．用直接插入排序方法把18插入下列四组数据中，比较次数最少的是 A．10,12,16,29,30,39,80,90 B．12,14,29,38,60,80 C．9,13,17,26,38,69,98,101,120 D．16,20,29,31,40,49,58,69,77,88,90,180 D　本题考查有序列直接插入排序的方法，要把18插入到序列中，不是看序列中数字的多少而是看它插入的位置才能知道到底需要比较多少次．6．对于下面的算法语句： 输入m； If m－4 Then 　m＝2m＋1 Else 　m＝1－m End If 输出m. 试问，若输入m＝－4，则输出的数为 A．9 B．－7 C．5或－7 D．5 D　∵m＝－4，∴m－4不成立．则m＝1－(－4)＝5.7．阅读下图所示的算法框图，运行相应的程序，输出的结果是 A．1 B．2 C．3 D．4 D　初值S＝2，n＝1，执行第一次循环后S＝－1，n＝2；执行第二次循环后S＝，n＝3；执行第三次循环后S＝2，n＝4，此时符合条件，输出n＝4.8．用二分法求方程f(x)＝0在某区间上的近似解，精确度为ε，用变量a、b表示有解区间的左、右端点，则循环结构的终止条件是 A．f()＝0或b－a＜ ε B．f()＝0C．a＜ ε＜ b D．b－a＞ε A　由用二分法求精确度为ε的近似解的算法可知，当f()＝0或b－a＜ε时，终止循环．故选A.9．如图，算法框图所进行的求和运算是 A．S＝1＋＋＋…＋ B．S＝1＋＋＋…＋ C．S＝＋＋＋…＋ D．S＝＋＋＋…＋ C　第一次循环S＝0＋＝，n＝2＋2＝4，i＝1＋1＝2； 第二次循环S＝＋，n＝4＋2＝6，i＝2＋1＝3； 以此类推， 第十次循环S＝＋＋…＋，n＝20＋2＝22，i＝10＋1＝1110，退出循环10．下面条件语句描述的算法，在输入x＝π时的运算结果是 输入x； If x0 Then y＝－2 Else If x＝0 Then 　y＝0 Else 　y＝2 End If End If 输出y A．－π　　　　　　　　　B．－2　　　　　　　　　C．2　　　　　　　　　D．π 第Ⅱ卷(非选择题　共70分) 二、填空题(本大题共4小题，每小题4分，共16分．把答案填在题中横线上) 11．循环语句主要有For语句与______语句．在For语句中，默认循环变量每次的增量(即步长)为______． Do Loop　112．下面算法中，最终输出的结果是______． 1．x＝1； 2．x＝2x； 3．如果x＜ 1 000，则转第2步，否则，转第4步； 4．输出x. ．1 024　此算法初值x＝1，通过赋值x＝2x，对x进行赋值运算，运用判断条件x≥1 000终止运算，最后输出的x应为1 024.13．算法框图(即算法流程图)如下图所示，其输出结果是________． 　　　　　　 127　初值a＝1， 执行一次后：a＝2×1＋1＝3， 执行二次后：a＝2×3＋1＝7， 执行三次后：a＝2×7＋1＝15， 执行四次后：a＝2×15＋1＝31， 执行五次后：a＝63， 执行六次后：a＝127， 此时a100