1、算法复习 试 题（2006 年 6 月 19 日星期一）一、选择题：1算法的三种基本结构是( )（A）顺序结构、条件结构、循环结构 （B）顺序结构、循环结构、模块结构（C）顺序结构、模块结构、条件结构 （D）模块结构、条件结构、循环结构2将两个数 a=25，b=9 交换，使 a=9，b=25，下面语句正确一组是 ( )（A） （B） （C） （D）3下列各数中，最小的数是（ ） 。（A）111 111 （2） （ B）105 （8） （C）200 （6） （D）754下列给变量赋值的语句正确的是（ ）（A）5 a （B）a2 a （C）a b 4 （D）a 2*a5下面程序运行后，a ， b，
2、c 的值各等于 （ ）a 3b - 5c 8a bb cc aPRINT a, b, cEND(A) 5,8,-5 (B) 5,8,3 (C) 8,5,3 (D) 8,5,86为了在运行下面的程序之后得到输出 y16，键盘输入 x 应该是（ ） 。READ xIf x 9 (B) i = 9 (C) i = 8 (D) i 8二、填空题： 11下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 )(1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2) 正确的算法执行后一定得到确定的结果；(3) 解决某类问题的算法不一定是唯一的；(4) 正确的算法一定能在有限步之内结
3、束。12右边的程序框图（如图所示） ，能判断任意输入的整数 x 是奇数或是偶数。其中判断框内的条件是_。否是开始i 2，sum 0sum sumii i2i 1000？结束 （第 9 题）结 束开 始输入 xm = x 除以 2 的余数是 否 输出“x 是偶数” 输出“x 是奇数”13已知有如下程序：问：程序 1 运行的结果为_。 14把下面求 n！（ n!= n(n-1)321 ）的程序补充完整三、解答题： 151）用秦九韶算法计算函数 时的函数值。24532)(4xxxf 当2）求 MOD（204，37）16已知算法：（1）指出其功能（用算式表示） ，（2）将该算法用流程图描述之。程序如下
4、：i = 51sum = 0while i = 50sum=sumi i = i 1wendprint sumend_i1s1WHILE _i = i+1WENDPRINT sENDS1 输入 xS2 若 x 2，执行 S3； 否则，执行 S6S3 y = x21S4 输出 yS5 执行 S12S6 若2 = x 2，执行 S7； 否则执行 S10S7 y = xS8 输出 yS9 执行 S12S10 y = x2 1S11 输出 yS12 结束。16 题17 画出算法流程图，求出方程 ax = b 的解18 已知 设计算法和流程图，求 f(x)的值,0x3f(x)， ；，19分别用 FOR
5、语句，WHILE 语句写出 的伪代码，并画出相106412应的流程图20已知 S=122 23 2 42(n1) 2n 2，请设计程序框图，算法要求从键盘输入 n，输出 S。并写出伪代码。算法试题答案A C A D A C B B B C11 （2） （3） （4） 12m=0 ? 130 ，51 14Input ， i=n， s=s*i三、解答题15解：f(x)=2x 4+3x 3+5x4=x (2x 3+3x 2+5)4= xx2 (2x +3 )+54f(x)= 22 2 (2*2+3 )+54= 24*7+54=2*334=6216解：算法的功能为： )2(12xxy程序框图为：17（略）开始输入 x输出 y结束x 2 ？x 2 ？是y = xy = x 2+1否是 否y = x 21
