《算法初步》水平测试第一卷%2b第二卷%2b备选题.doc

《算法初步》水平测试第一卷 一、选择题：在每小题给出的四个选项中，有且只有一项是符合题目要求的，请把正确答案填在相应的括号（ ）内. 算法的有穷性是指 （ ） A、算法必须包含输出 B、算法中每个步骤都是可执行的 C、算法的步骤必须有限 D、以上说法均不对 在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ） A、顺序结构 B、选择结构和循环结构 C、顺序结构和选择结构 D、没有任何结构 3、下列语句中：① ② ③ ④ ⑤ ⑥ 其中是赋值语句的个数为 （ ） A、6 B、5 C、4 D、3 4、将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( ) A B C D 5、条件语句的一般形式是“if A then B else C”，其中B表示的是 ( ) A、满足条件时执行的内容 B、条件语句 C、条件 D、不满足条件时执行的内容 6、for 语句的一般格式为：for i from a to b step c，其中a 的意义是 （ ） A、循环变量初始值 B、循环变量终值 C、循环体 D、循环条件的语句 7、右边程序运行的结果是 ( ) A、1，2，3 B、2，3，1 C、2，3，2 D、3，2，1 8、右边程序运行后的输出结果为 （ ） A、17 B、19 C、21 D、23 9、如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 （ ） A、i10 B、i10 C、i20 D、i20 10、右边的程序框图，能判断任意输入的数x的奇偶性：其中判断框内的条件是 ( ) A、m=0 B、x=0 C、x=1 D、m=1 二、填空题：请把正确答案填在该小题中相应的横线上. 11、下列四个有关算法的说法中：(1)算法的算法算法. ( 要求只填写序号 ) 12、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数共 次. 13、已知如图程序，若输入8，则程序执行后输出的结果是 ； 14、如图所示的算法程序框图，表示的算法的功能是 ； 15、如图是求n！（ n!= n×(n-1)×……×3×2×1 ）的部分程序，请在横线上补全程序。 16、将下列问题的算法用伪代码中的“for”语句表示（写在下面的框中），并画出“for”语句流程图（画在右边）。 三、解答题：解答应写出文字说明，证明过程或演算步骤. 17、设计一个计算的算法，并分别用语句与While语句表示。 18、画出解关于x的不等式ax+b0 (ab∈R)的流程图3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序。 20、给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序。 21、设计算法求的值.要求画出程序框图，写出用基本语句编写的程序. 《算法初步