算法初步综合检测及答案解析.docxVIP

综合检测(二) 第二章 算法初步 (时间 120 分钟，满分 150 分) 一、选择题(本大题共 10 小题，每小题 5 分，共 50 分，在每小题给出的四个选项中，只有一项是符合题目要求的) 下列问题的算法适宜用选择结构表示的是( ) A．求点 P(－1,3)到直线 l：3x－2y＋1＝0 的距离B．由直角三角形的两条直角边长求斜边长 C．解不等式 ax＋b0(a≠0) X k B 1 . c o m D．计算 100 个数的平均数 【解析】 适用于选择结构的算法具有判断、讨论，并根据判断结果选择不同的操作，由此可知只有 C 符合，故选 C. 【答案】 C 用二分法求方程 x2－10＝0 的近似根的算法中要用哪种算法结构( ) A．顺序结构 B．选择结构 C．循环结构 D．以上都用 【解析】 由求方程x2－10＝0 的近似根的算法设计知以上三种结构都用到． 【答案】 D 3．(2013·天津高考) 图 1 阅读如图 1 所示的程序框图，运行相应的程序，则输出 n 的值为( ) A．7 B．6 C．5 D．4 【解析】 n＝1，S＝0. 第一次：S＝0＋(－1)1×1＝－1，－1＜2，n＝1＋1＝2， 第二次：S＝－1＋(－1)2×2＝1,1＜2，n＝2＋1＝3， 第三次：S＝1＋(－1)3×3＝－2，－2＜2，n＝3＋1＝4， 第四次：S＝－2＋(－1)4×4＝2,2＝2， 满足 S≥2，跳出循环，输出 n＝4. 【答案】 D 4．下述算法语句的运行结果为( ) N＝1 S＝0 Do S＝S＋N N＝N＋1 Loop While S＝10 输出 N－1 A．5 B．4 C．11 D．6 【解析】 S＝1＋2＋3＋4＋5 时停止循环，故选 A. 【答案】 A 5．执行如图 2 所示的程序框图，若输入 n 的值为 6，则输出 s 的值为( ) 图 2 A．105 B．16 C．15 D．1 【解析】 当 i＝1 时，s＝1×1＝1；当 i＝3 时，s＝1×3＝3；当 i＝5 时， s＝3×5＝15；当 i＝7 时，in 不成立，输出 s＝15. 【答案】 C 6．运行以下算法语句时，执行循环体的次数是( ) i＝1 Do i＝i＋1 i＝i*i Loop While i10 输出 i A．2 C．11 B．10 D．8 【解析】 第一次执行循环体， i＝1， i＝i＋1＝2， i＝i·i＝4， i＝410，成立， 第二次执行循环体， i＝i＋1＝5， i＝i·i＝25， i＝2510，不成立， 退出循环，共执行了 2 次循环体． 【答案】 A 阅读如图 4 所示的算法框图，运行相应的程序，则循环体执行的次数是 ( ) A．50 B．49 C．100 D．98 【解析】 当 i＝2,4,6，…，98 时，执行循环体，共执行了 49 次． 【答案】 B 图 4 图 5 a a在阳光体育活动中，全校学生积极参加室外跑步．高三(1)班每个学生上个月跑步的路程从大到小排列依次是 a1，a2，a3，…，a50(任意 i＝1,2，…，49 a a )，如图是计算该班上个月跑步路程前 10 名学生的平均路程的算法框 i i＋1 图．则图中判断框①和处理框②内应分别填写( ) A．i＜10， a ＝s B．i＜11， a ＝ s 9 11 C．i＜11， a ＝ s D．i＜10， a ＝ s 10 10 【解析】 注意到判断框中应是保证恰好是 10 名学生，再注意到走出判断框的结果将是 10 个数的和，于是选 C. 【答案】 C 9．如图 6，该框图是求函数 f(x)＝x2－3x＋5，当 x∈{0,3,6,9，…，60}时函数值的一个算法框图，则①处应填( ) x＝x＋3 C．3x＝x x＝3x D．x＋3＝x 【解析】 0,3,6,9，…，60，后一个数比前一个数大 3. 【答案】 A 图 6 图 7 10．(2013·北京高考)执行如图 7 所示的程序框图，输出的 S 值为( ) A．1 C.13 C. 21 B.2 3610 3 D.987  S2＋1 2 2S＋1【解析】 当 i＝0，S＝1 时，执行 S＝ 后得 S＝3，i＝i＋1 2S＋1 2S＋1当 i＝ 2S＋1 S2＋1 13 ，S＝3时，执行 S＝ 后得 S＝21，i＝i＋1＝2. 由于此时 i≥2 是成立的， 13 因此输出 S＝21. 【答案】 C 二、填空题(本大题共 5 小题，每小题 5 分，共 25 分，将答案填在题中的横线上) 11．下面为一个求 20