1、第一章 算法初步(A) (时间：120 分钟 满分：150 分)一、选择题(本大题共 12 小题，每小题 5 分，共 60 分)1程序框图中 的功能是( )A算法的起始与结束 B算法输入和输出信息C计算、赋值 D判断条件是否成立2用二分法求方程 x2100 的近似根的算法中要用哪种算法结构( )A顺序结构 B条件分支结构C循环结构 D以上都用3已知变量 a，b 已被赋值，要交换 a、b 的值，采用的算法是( )Aab，ba Bac，ba，cbCac，b a，ca Dc a，ab，b c4阅读如图所示的程序框图，运行相应的程序，输出的结果是( )A1 B2 C3 D45根据下面程序判断输出结果为
2、( ) i 0；S 0；while S10，所以输出的 i 的值为 11.7B 条件分支结构就是处理遇到的一些条件判断算法的流程根据条件是否成立，有不同流向，而循环结构中一定包含条件结构8C 由题意知：S1 22 2i 2，当 i4 时循环程序终止，故 S1 22 23 24 230.9C10.C(1908,4187)(2279,1908)(371,1908) (1537,371)(1166,371)(795,371)(424,371)(53,371)(318,53)(265,53)(212,53)(159,53)(106,53) (53,53)，1908 和 4187 的最大公约数为 53.
3、11A 解读程序时，可采用一一列举的形式：第一次时，N011；N111；第二次时，N112；N224；第三次时，N415；N5525.故选 A.12B134解析 本题表示的算法为 1124.140解析 f(x) Error!f(1) f(2) 42 20.152,1解析 当对变量多次赋值时，变量总是保留最后一次赋给定的值，故输出 x，y 的值分别为 2 和 1.1630解析 按照程序框图依次执行为 S5，n2，T2；S10，n4，T246；S15，n6，T6612；S20，n8，T12820；S25，n10，T201030S，输出 T30.17解（470，282）（188，282）（188，94）（94，94） ， 470 与 282 的最大公约数为 94.18解 程序框图如图： 程序：S 0i 1while i0，则 x2m，否则 x1m ；第四步：若|x 2x 1|0.001，输出 m，否则返回第二步程序框图如图所示：
