2009年温州中学算法测试卷.docVIP

温州中学高二数学测试卷（算法）2009.9 一、选择题：本大题共小题 A.312 B.10110 C.82 D.7457 3、下列各数中最小的数是 ( ) A. B. C. D. 4、 下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) A. i20 B. i20 C. i=20 D． i=20 5、下列语句正确的是（ ） A．A=B=50 B．INPUT“How old are you”x C．PRINT“A+B=”；C D．PRINT Good bye！ 6、循环结构有当型和直到型，下面说法正确的是（ ） A．当型可以转化为直到型，但直到型不可以转化为当型； B．当型先判断条件，再执行循环体，直到型先执行循环体，再判断条件； C．直到型先判断条件，再执行循环体，当型先执行循环体，再判断条件； D．当型循环结构肯定包含条件结构，直到型不一定包含条件结构。 7、下左程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 8、下右程序运行后输出的结果为 ( ) A. 3 4 5 6 B. 4 5 6 7 C. 5 6 7 8 D. 6 7 8 9 9、如图，程序框图所进行的求和运算是（ ） A． B． C． D． 10、给出30个数：1，2，4，7，11，……其规律是 第一个数是1， 第二数比第一个数大1， 第三个数比第二个数大2， 第四个数比第三个数大3，…… 以此类推，要计算这30个数的和，现已给出了该问题 的程序框图如右图所示，那么框图中判断框①处和执行 框②处应分别填入 （ ） A．i≤30?；p = p + i－1 B．i≤29?；p = p + i + 1 C．i≤31?；p = p + i D．i≤30?；p = p + i 二、填空题：本大题共小题= 12、若输入87时，则下列程序执行后输出的结果是 13、有如下程序框图，则该程序框图表示的算法的功能是 . 14、输入888,8时，下左程序运行后输出的结果为___________________. 15、下右程序输出的n的值是_____________________. 16、下左图是一个算法的流程图（注：“”也可写成“”,均表示赋值语句），最后输出的 17、程序框图上右图所示，其输出结果是_______ 18、阅读程序框图，若输入，，则输出 ， 三、解答题：本大题有3小题，共28分。 19、（8分）（I）用辗转相除法求840与1764的最大公约数； （II）用更相减损术求440 与556的最大公约数。 20、（10分）设计一个计算1！+3！+5！+…+99!的值的算法,用程序框图描述算法. 21、（10分）设计一个程序，找出所有的梅花数。梅花数指：一个五位数，它的值恰好等于每个数位上的数字的5次方的和。如：54748=。 温州中学高二数学测试答题卷（算法） 班级 姓名 选择题 1 2 3 4 5 6 7 8 9 10 填空题 11． 12． 13． 14. 15． 16． 17. 18. 三、解答题 19．（本题8分） 20．（本题10分） 21．（本题10分） 5 a=c c=b b=a b=a a=b c=b b=a a=c a=b b=a S=0 i=1 DO INPUT x S=S+x i=i+1 LOOP UNTIL _____ a=S/20 PRINT a END x=1 y=1 WHILE x=4 Z=0 WHILE y=x+2 Z=Z+1 y=y+1 WEND PRINT Z x=x+1 y=1 WEND END 第8题 a=0 j=1 WHILE j=