1、- 1 -开始结束必修三算法综合测试一、选择题1、下列判断正确的是（ ）A.条件结构中必有循环结构 B.循环结构中必有条件结构C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 2、 把 89 化成五进制数的末位数字为 A 1 B 2 C 3 D 43、计算机中常用十六进制是逢 16 进 1 的计数制，采用数字 09 和字母 AF 共16 个计数符号，这些符号与十进制的数的对应关系如下表：16 进制 10 1 2 3 4 5 6 7 8 9 A B C D E F10 进制0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15那么十六进制下的 1AF 转化为十进制为 （
2、 ）A. 246 B.321 C.431 D. 2503、以下给出的是计算 的值的一个程序框图（如图所示） ，其中201642判断框内应填入的条件是（ ）是否A. i10 B. i204、将两个数 交换,使 ,下面语句中正确的一组是 8,17ab178ab（ ）A. B. C. D. s=s+1/ns=0, n=2, i=1n=n+2i=i+1输出 sa=bb=ac=bb=aa=cb=aa=ba=cc=bb=a- 2 -5、下列程序运行的结果是 （ ）acba321PRINT , ,cENDA. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1 6、用秦九韶算法
3、求解多项式 f(x)=x4+3x2+2x2+x+1 与 g(x)=5x3+x+1 所需要的乘法分别是（）A. 4 4 B. 4 3 C. 5 4 D.5 37、以下程序运行后的输出结果为（ ）i=1WHILE i8i = i +2s = 2 * i +3i = i 1WENDPRINT sENDA. 17 B. 19 C. 21 D.238、如下图所示的程序：若输入 a=333，k=5 ，则输出的 b 为（ ）A B. C. D. 23131293939、阅读右边的程序框图，若输入的 是 100，n则输出的变量 和 的值依次是 （ ）ST开始输入 n0ST， 2?n1nTn1n结束输出 S，
4、TSn否 是INPUT “a，k=” ；a，kb=0i=0DO q=ak r=a MOD k b=b+r*10i i=i+1 a=qLOOP UNTIL q=0PRINT bEND- 3 -A2550，2500B2550，2550C 2500，2500D2500，255010、给出 50个数：1，2，4，7，11，其规律是：第 1个数是 1，第 2个数比第 1个数大 1，第 3个数比第 2个数大 2，第 4个数比第 3个数大 3， 以此类推，要计算这 50个数的和.现已给出了该问题算法的程序框图（如右图） ，请在图中判断框中的处和处理框中的处填上合适的语句，使之能完成该题算法功能 （ ）Ai5
5、0；p=p+i Bi50；p=p+iCi50；p=p+1 Di50；p=p+1二、填空题11、读程序，该程序表示的函数是_（第 11 题） （第 12 题）12、如上图是求 的算法的程序框图。43121109（1）标号处填 。 标号处填 。13、如右图所示的流程图是将一系列指令和问题用框图的形式排列而成，箭头将告诉你下一步到哪一个框图阅读右边的流程图，并回答下面问题：- 4 -若 01,mmmabc，则输出的数是 。14某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中 4 位居民的月均用水量分别为（单位：吨） 。根据图所示的程序框图，若分别为 1，1
6、.5 ，1.5，2，则输出的结果 s为 .三、程序题15下面是计算应纳税所得额的算法过程，其算法如下：第一步 输入工资 x(注 x=5000);第二步 如果 x=800,那么 y=0;如果 800x=1300,那么 y=0.05(x-800);否则 y=25+0.1(x-1300)第三步 输出税款 y, 结束。请写出该算法的程序框图和程序。 （注意：程序框图与程序必须对应）16.用辗转相除法或更想减损术求三个数 324,243,135的最大公约数.- 5 -17已知 S=122 23 24 2 (n 1) 2n 2，请设计程序框图，算法要求从键盘输入 n，输出 S。并写出计算机程序。w.w.w.k.s.5.u.c.o.m
