2008年信息学奥林匹克初赛模拟试题.docVIP

2008年信息学奥林匹克初赛模拟试题 （小学甲组，两小时完成） ◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆ 选择题：（选出每题正确的一个答案代码，填在横线上，每题1分，共20分） 程序段如下： FOR I:=1 TO 5 DO FOR J:=2 TO I+1 DO Writeln(‘*’) 输出’*’的个数是（ ） A.5; B.10; C.15; D.25 [3,2,1]+[5,3,1]，正确的结果是（ ? ） A.[5,1..3]; B.[8,5,2]; C.[5,2]; D.[3,1] ? 3、使数组A的值分别是2，4，6，8，10的语句是（ ） A:array[1..5] of integer; for k:=1 to 5 do A.A[K]:=K+1; B.A[K]:=K MOD 2; C.A[K]:=2k; D.A[K]:=K*2; 4、产生21—243（包括243）的随机整数的语句是（ ） A.TRUNC(20+RANDOM*224); B.TRUNC(RANDOM*244); C.21+TRUNC(RANDOM*223); D.TRUNC(21+RANDOM*224) 5、给定栈的入栈序列1，2，3，共有几种可能的出栈序列（ ） A.1; B.2; C.3; D.5 6、下面程序中哪一个不能实现将A、B两变量中的数值交换（ ） A． M = A；N = B；A = N；B = M B． T = A；B = A；B = T C． T = B；B = A；A = T D． T = A + B；B = T–B；A = T–A 7、（11.125）10转换成二进制是（ ） A.(1011.101)2 B.(1011.001) 2 C.(1101.001) 2 D.(1011.100) 2 8、关于数组或下标变量的叙述，下列哪一个是错误的？( ) A．数组分为数值数组和字符串数组两种类型。 B．数组中的每一个元素，称为下标变量。 C．二维数组中的每个无素，均要由两个下标确定。 D．要将一批数存入数组中，可以通过一个赋值语句一次完成。 9、由下列FOR语句构成的循环执行完成后，循环变量的值最大的是？（ ） A. FOR K=1 TO 10 B.FOR P=200 DOWNTO 2 C. FOR T=5 TO (100 DIV 4) D.FOR W=5 TO ORD(’A’) 10、表达式SQR（15 DIV 4 + 15 MOD 2） 的值是( ) A. 4 B. 8 C. 16 D. 24 11、一个队列开始为空，数列2，4，6，……按顺序进队，经过操作序列“进，出，进，进，进，出，出，进，进，出，进，进，出”后，队列中的第1个元素是（ ） A、8 B、12 C、14 D、16 12、观察下面数的规律；第10行起第一个数是（ ）。 A、82 B、83 C、73 D、91 13、以下逻辑表达式中，其逻辑值为”TRUE”的是（ ） A、NOT(8 MOD 2+5SQR 3) B、25 DIV 525 MOD 7 AND PRED(28)SUCC(22+3) C、NOT((10+3 MOD 4)=(8 DIV 2+9)) D、SUCC(36 MOD )PRED(6)OR(CHR(65)(’A’+’B’) 14、下面的四项叙述中正确的是（ ） A、在一行中有多条语句时，分号“；”可作为语句间的分隔符。 B、在WRITE语句中，有多个输出项时分号“；”可作为输出项间的分隔。 C、在END后面必须要用分号“；”表示程序的结束。 D、在END语句的前一个语句后面可以用分号“；”也可以不用。 15、下面数组定义正确的是（ ） A.a:array[’a’..’aaa’]of real; B.a:array[1+5..5-2]of integer; C.a:array[1..1,1..2]of integer; D.a:array[12]..[20]of real; 16、下面的集合错误的是（ ） A.[4,X,6]+[x,x+1,7]=[4,5,6,7]; B.[2,3,4]-[1,2][1,2,3]*[3] C.[a,b,c]+[c,