信息学初赛模拟试题(一.二)及答案.docVIP

信息学初赛模拟试题（一） （普及组PASCAL语言 二小时完成 满分100分） 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分） 1、MAN英文缩写的含义是（ ） A.局域网 B.城域网??? C.广域网 D.增值网 ________。 A．八进制，十进制，十六进制 B．十进制，十六进制，八进制 C．八进制，十六进制，十进制 D．十进制，八进制，十六进制 3、表达式(4 MOD (－3))(－4 MOD 3)_______。 A．－1，－1 B．1，－1 C．－1，1 D．1，1 4、试指出：下列if语句中，当x=80时, 运行的结果为______。 begin y:=0; readln(x); if x0 then y:=5 else if x10 then begin y:=10; if x100 then y:=100; end else y:=200; write(y=,y); end. A．y=9 B．y=200 C．y=10 D．y=100 5、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。 A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4} 6、ASCII码是（ ）。 A．国标码 B．二进制编码 C．十进制编码 D．美国标准信息交换码 7、一台计算机的字长是4个字节，这意味着（ ）。 A．能处理的数值最大为4位十进制数9999 B．能处理的字符串最多由4个英文字母组成 C．在CPU中能够同时处理32位二进制数据 D．在CPU中运算的最大结果为2的32次方 8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为( ) A　B 　C　 DA．ASCII码???? B．BCD码???? C．二进制 ??? D．十六进制 A．166??? B．139???? C．157 ??? D．183 以下属非法用户自定义标识符的是()。 Adate 　　B．dir 　　C．list 　　D．type 12、设X和Y是同一种枚举类型变量，则下列语句中合法的是()。 AX:=ORD(Y)　　B．X:=Y 　　C．READ(X,Y)　　D．WRITE(T,Y) 13、计算机能够直接识别和处理的程序是_______程序A．汇编语言 　 B．源程序 　 C.机器语言 　 D.高级语言　 设有说明 VAR A：ARRAY[AE，14，BOOLEAN] OF REA1； 则A[A，3]是()。 A一个实型的数组元素 B一个数组，该数组具有两个实型数组元素 C一个数组，该数组具有4*2个实型数组元素 D一个数组，该数组具有5*4*2个实型数组元素 A. 快速排序　　　B. 桶排序　　　C. 冒泡排序 A. n　　　B. n-1　　　C. 不一定 在Pascal语言中，表达式35 div 3 mod 4 的值是 ________。在数据结构中，树结构下层结点出现三个以上的结点，这种结构称为________。A三层树 　 B三叉树　 C多层树 　 D多叉树19、在Pascal语言中，下列程序段所计算的公式是________。程序段： S：=0 ；T：=1；For I：=1 to 10 doBeginT：=T*I；S：=S+T；end; A.S=1+2+3+4+……+10B.S=1*2*3*4*……*10C.S=1！+2！+3！+4！+……+10！D.S=1+2*3+3*4+4*5+……+10*11 A． CPU与内存不交换信息 B． CPU与内存直接交换信息 C． CPU与内存间接不交换信息 D． CPU与内存部分交换信息 二、阅读下列程序，写出程序运行结果（第1题5分，第2，3，4题各6分，共23分） program exp1; const n=5; var I,j,k:integer; r:array[0..10] of integer; begin for I:=1 to n do read(r[I]); for I:=2 to n do begin k:=r[I];j:=I-1; while (kr[j]) an