算法初步单元测试题.docVIP

《算法初步》单元测试题 一、选择题：（共12个小题，每小题3分，共36分） 1．下列关于算法的说法中,正确的是( ) A.算法是某个问题的解决过程 B.算法执行后可以不产生确定的结果 C.解决某类问题的算法不是唯一的 D.算法可以无限的操作下去不停止 2.算法的三种基本结构是 ( ) A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构 3.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) a=bb=aa=cc=bb=ab=aa=bc=bb=aa=c A. a=b b=a a=c c=b b=a b=a a=b c=b b=a a=c i i=6 s=0 WHILE = 1 \* GB3 ① s=s+i = 2 \* GB3 ② END PRINT s END (第6题) x=-1 y=20 IF x0 THEN x=y+3 ELSE y=y-3 END IF PRINT x－y ；y+x （第5题） 4.下面程序运行时输出的结果是( ) x=5 y=6 PRINT x＋y=11 END A.x＋y=11 B.11 C.xy=11 D.出错信息 5．图中程序运行后输出的结果为 （ ） （A）3 43 （B） 43 3 （C）-18 16 （D）16 -18 6．图中程序是计算2＋3＋4＋5+6的值的程序。在WHILE后的 = 1 \* GB3 ①处和在s=s+i之后的 = 2 \* GB3 ②处所就填写的语句可以是（ ） A． = 1 \* GB3 ①i1 = 2 \* GB3 ②i=i－1 B． = 1 \* GB3 ①i1 = 2 \* GB3 ②i=i+1 C． = 1 \* GB3 ①i=1 = 2 \* GB3 ②i=i+1 D． = 1 \* GB3 ①i=1 = 2 \* GB3 ②i=i－1 7.算法: S1 输入n 第 9 题S2 判断n是否是2，若n=2，则n满足条件，若n2，则执行S3 第 9 题 S3 依次从2到n一1检验能不能整除n，若均不能整除n,则满足条件。 满足上述条件的n是( ) A．质数 B.奇数 C.偶数 D.约数 8．用秦九韶算法求n 次多项式 ，当时，求需要算乘法、加法的次数分别为 （ ） A． B. 2n,n+1 C. n+1,n+1 D. n,n 9.如图所示的算法框图中，输出S的值为( ) A.10 B.12 C.15 D.18 10.下列各数中最小的数是 ( ) A. B. C. D. 11.如右图所示的程序是用来( ) A．计算3×10的值 B．计算的值 C．计算的值 D．计算1×2×3×…×10的值 j=1 n=0WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1 j=1 n=0 WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1 WEND PRINT n END （第15题） A． 3或-3 B． -5 C．5或-3 D．5或-5 S=1I S=1 I=1 WHILE I=10 S=3*S I=I+1 WEND PRINT S END （第11题） INPUT x IF x0 THEN y=(x+1)?(x+1) ELSE y=(x-1)?(x-1) END IF PRINT y END （第12题） 二、填空题(共4小题，每小题3分，共12分) 13.两个正整数120与252的最小公倍数为 ; 14.下列各数．．．中最小的数是_________； 15.该程序输出的n的值是________； 16．一个算法如下： 第一步，S取值0，i取值1. 第二步，若i不大于12，则执行下一步；否则执行第六步． 第三步，计算S＋i并将结果代替S. 第四步，用i＋2的值代替i. 第五步，转去执行第二步． 第六步，输出S. 则运行以上步骤输出的结果为__________． 三、解答题： 17．试