1、第二章 算法初步(A) (时间：120 分钟 满分：150 分)一、选择题(本大题共 12 小题，每小题 5 分，共 60 分)1算法框图中 的功能是( )A算法的起始与结束 B算法输入和输出信息C计算、赋值 D判断条件是否成立2用二分法求方程 x2100 的近似根的算法中要用哪种算法结构( )A顺序结构 B选择结构C循环结构 D以上都用3下列说法不正确的是( )A三种基本逻辑结构包含顺序结构、选择结构、循环结构B一个算法框图一定包含顺序结构C一个算法框图一定包含循环结构D一个算法框图不一定包含选择结构4阅读下图所示的算法框图，运行相应的程序，输出的结果是( )A1 B2C3 D45给出语句如
2、下图所示，若该语句执行的结果是 3，则输入的 x 值是( )输 入 x；If x 0 Theny xElsey xEnd If输 出 y.A3 B3C3 或3 D06有下列算法语句，输出结果是( ) s 1i 1Doi i 2s s*iLoop While s 2 005输 出 iA1352 005B1352 005C求方程 135n2 005 中 n 的值D求满足 135n2 005 的最小正整数 n7在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构( )A顺序结构B选择结构和循环结构C顺序结构和选择结构D没有任何结构8阅读下面的算法框图，则输出的 S 等于( )A1
3、4 B20C30 D559阅读下面的算法框图，若输入的 n 是 100，则输出的变量 S 和 T 的值依次是( )A2 550,2 500 B2 550,2 550C2 500,2 500 D2 500,2 55010执行如图所示的算法框图，若输出的 y 值为 4，则输入的 x 的值为( )A2 k(kZ， k1) B2 k(kZ， k1)C2 k1( kZ， k1) D2 k1( kZ， k1)11运行下面的程序时，While 循环语句的执行次数是( )N 0DoN N 1N N*NLoop While NT，故排除 B、 C、 D.10 B 依题意，可知算法框图的意义为 f(x)Error
4、!，当 x0 时，由 2x4，得x2，当 x0 时，对所有的负偶数 x2k(kZ，k1)，都有 f(2k)f(0)f(2)4，对所有的负奇数 x2k1(kZ，k0)，都有 f(2k1)f(1)24，于是输入 x2k(kZ，k1)11A 解读程序时，可采用一一列举的形式：第一次时，N011；N111；第二次时，N112；N224；第三次时，N415；N5525.故选 A.12C130.3解析 a123， a/1012.3.又 a10 表示 a 除以 10 的商， a1012. b a/10 a1012.3120.3.140解析 f(x)Error! f(1) f(2)42 20.15.22解析
5、由框图知求 a， b， c 中的最大值atan 451， b ， ccos 45 ，输出 .22 22 221630解析 按照算法框图依次执行为 S5， n2， T2；S10， n4， T246；S15， n6， T6612；S20， n8， T12820；S25， n10， T201030 S，输出 T30.17解 算法步骤如下：第一步，输入 m；第二步，若 m1，则执行第三步，若 m1，则执行第四步；第三步，输出“直线斜率不存在” ；第四步，计算 k ；11 m第五步，输出 k.18解 算法如下：第一步， m .12 005第二步， I1.第三步， m .12 005 m第四步， I I1
6、.第五步，如果 I6，则输出 m 的值，转第六步；否则，转第三步第六步，结束采用循环结构，其框图如右图19解 算法框图如下图： 语句：S 0For i 1 To 999 Step 2S S i*i输 出 S20解 原式1 ，计数变量在指数位置上，累积变量与计数变13 19 133 1320量的初始值都可看作 1，利用循环结构设计算法算法如下：第一步， S1；第二步， i1；第三步， S S ；13i第四步， i i1；第五步，如果 i20，则返回第三步，重新执行第三、四、五步，否则输出 S.相应算法框图如下图所示21解 算法语句如下： 算法框图如下图：S 0M 0i 1输 入 x；DoIf x90 ThenM M 1S S xEnd Ifi i 1Loop While i 54P S/M输 出 P.22解 本题可用二分法来解决，设 x12， x23， m .x1 x22步骤如下：第一步： x12， x23；第二步： m( x1 x2)/2；第三步：计算 f(m)，如果 f(m)0，则输出 m；如果 f(m)0，则 x2 m，否则 x1 m；第四步：若| x2 x1|0.001，输出 m，否则返回第二步算法框图如图所示：
