算法初步(苏教版必修3)期末复习试题[下学期]江苏教育版.doc

算法复习试题（2006年6月19日星期一）一、选择题：1算法的三种基本结构是( ) （A）顺序结构、条件结构、循环结构 （B）顺序结构、循环结构、模块结构 （C）顺序结构、模块结构、条件结构 （D）模块结构、条件结构、循环结构2将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( )（A） （B） （C） （D）abbaa cc bb at bb aa tbaab3下列各数中，最小的数是（ ）。 （A）111 111（2） （B）105（8） （C）200（6） （D）754下列给变量赋值的语句正确的是（ ）（A）5a （B）a2a （C）ab4 （D）a2*a5下面程序运行后，a，b，c的值各等于 （ ）a3b - 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) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；结 束开 始输入 xm = x除以2的余数是 否 输出“x是偶数”输出“x是奇数” (2) 正确的算法执行后一定得到确定的结果； (3) 解决某类问题的算法不一定是唯一的； (4) 正确的算法一定能在有限步之内结束。12右边的程序框图（如图所示），能判断任意输入的整数x是奇数或是偶数。其中判断框内的条件是_。程序如下：i = 51sum = 0while i = 50 sum=sumi i = i1wendprint sumend13已知有如下程序：问：程序1运行的结果为_。 14把下面求n！（ n!= n(n-1)321 ）的程序补充完整_i1s1WHILE _i = i+1WENDPRINT sEND三、解答题： 151）用秦九韶算法计算函数时的函数值。2）求MOD（204，37）16已知算法：（1）指出其功能（用算式表示），S1 输入xS2 若x 2，执行S3； 否则，执行S6S3 y = x21S4 输出yS5 执行S12S6 若2 = x 2，执行S7； 否则执行S10S7 y = xS8 输出yS9 执行S12S10 y = x21S11 输出yS12 结束。16题（2）将该算法用流程图描述之。17 画出算法流程图，求出方程ax = b的解18 已知设计算法和流程图，求f(x)的值19分别用FOR语句，WHILE语句写出的伪代码，并画出相应的流程图20已知S=12223242(n1)2n2，请设计程序框图，算法要求从键盘输入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)= 222 (2*2+3 )+54 = 24*7+54 =2*334 =62