必修三算法综合测试.doc

必修三算法综合测试 一、选择题 1、下列判断正确的是（ ）1 0 1 2 3 4 5 6 7 8 9 A B C D E F 10进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 那么十六进制下的 1AF转化为十进制为 （ ） A. 246 B.321 C.431 D. 250 3、以下给出的是计算的值的一个程序框图（如图所示），其中判断框内应填入的条件是（ ） 是 否 A. i10 B. i10 C. i20 D. i20 4、将两个数交换,使,下面语句中正确的一组是 （ ） A. B. C. D. 5、下列程序运行的结果是 （ ） PRINT ,, END A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1 6、用秦九韶算法求解多项式f(x)=x4+3x2+2x2+x+1与g(x)=5x3+x+1所需要的乘法分别是（） A. 4 4 B. 4 3 C. 5 4 D.5 3 7、以下程序运行后的输出结果为（ ） i=1 WHILE i8 i = i +2 s = 2 * i +3 i = i –1 WEND PRINT s END A. 17 B. 19 C. 21 D.23 8、如下图所示的程序：若输入a=333，k=5，则输出的b为（ ） A． B. 　　 C. D. 9、阅读右边的程序框图，若输入的是100， 则输出的变量和的值依次是 （ ） A．2550，2500 B．2550，2550 C．2500，2500 D．2500，2550 10、给出50个数：1，2，4，7，11，…，其规 律是：第1个数是1，第2个数比第1个数 大1，第3个数比第2个数大2，第4个数 比第3个数大3， 以此类推，要计算这50 个数的和.现已给出了该问题算法的程序框图 （如右图），请在图中判断框中的①处和处理框中 的②处填上合适的语句，使之能完成该题算 法功能 （ ） A．i≤50；p=p+i B．i50；p=p+i C．i≤50；p=p+1 D．i50；p=p+1 二、填空题 11、读程序，该程序表示的函数是_________________ （第11题） （第12题） 12、如上图是求的算法的程序框图。 （1）标号①处填 。 标号②处填 。 13、如右图所示的流程图是将一系列指令 和问题用框图的形式排列而成，箭头将告诉 你下一步到哪一个框图．阅读右边的流程图， 并回答下面问题： 若， 则输出的数是　　　　。 14．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为（单位：吨）。根据图所示的程序框图，若分 别为1，1.5，1.5，2，则输出的结果为 . 三、程序题 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的最大公约数. 17．已知S=12－22＋32－42＋……＋(n－1)2－n2， 请设计程序框图，算法要求从键盘输入n，输出S。并写出计算机程序。w.w.w.k.s.5.u.c.o.m - 1 - 是 否 输出S，T 结束 输入 开始 INPUT “a，k=”；a，k b=0