信息学初赛模拟试题（三）（普及组PASCAL语言二小时完成满分100分）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、MAN英文缩写的含义是（）A.局域网B.城域网C.广域网D.增值网2、小张用十六进制，八进制和十进制写了如下一个等式：64－13=33式中三个数是各不相同进位制的数，试问64，13，33，分别为________。A．八进制，十进制，十六进制B．十进制，十六进制，八进制C．八进制，十六进制，十进制D．十进制，八进制，十六进制3、表达式(4MOD(－3))与(－4MOD3)的值为：_______。A．－1，－1B．1，－1C．－1，1D．1，14、试指出：下列if语句中，当x=80时,运行的结果为______。beginy:=0;readln(x);ifx<0theny:=5elseifx<10thenbeginy:=10;ifx<100theny:=100;endelsey:=200;write('y=',y);end.A．y=9B．y=200C．y=10D．y=1005、设栈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位十进制数9999B．能处理的字符串最多由4个英文字母组成C．在CPU中能够同时处理32位二进制数据D．在CPU中运算的最大结果为2的32次方8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为()A．2*16KBB．16KBC．216BD．16*1024*8B9、计算机最终处理的信息形式是（）A．ASCII码B．BCD码C．二进制D．十六进制10、与十六进制数6F等值的八进制数是（）A．166B．139C．157D．18311、以下属非法用户自定义标识符的是()。A．dateB．dirC．listD．type12、设X和Y是同一种枚举类型变量，则下列语句中合法的是()。A．X:=ORD(Y)B．X:=YC．READ(X,Y)D．WRITE(T,Y)13、计算机能够直接识别和处理的程序是_______程序A．汇编语言B．源程序C.机器语言D.高级语言14、设有说明VARA：ARRAY['A'．．'E'，1．．4，BOOLEAN]OFREA1；则A['A'，3]是()。A．一个实型的数组元素B．一个数组，该数组具有两个实型数组元素C．一个数组，该数组具有4*2个实型数组元素D．一个数组，该数组具有5*4*2个实型数组元素15、下列属于线性时间的排序算法是：（）A.快速排序B.桶排序C.冒泡排序16、一棵包含n个节点的树有几条边：A.nB.n-1C.不一定17、在Pascal语言中，表达式35div3mod4的值是________。A．０B．２C．３D．６18、在数据结构中，"树"结构下层结点出现三个以上的结点，这种结构称为________。A．三层树B．三叉树C．多层树D．多叉树19、在Pascal语言中，下列程序段所计算的公式是________。程序段：S：=0；T：=1；ForI：=1to10doBeginT：=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*1120、以下说法正确的是（）。A．CPU与内存不交换信息B．CPU与内存直接交换信息C．CPU与内存间接不交换信息D．CPU与内存部分交换信息二、阅读下列程序，写出程序运行结果（第1题5分，第2，3，4题各6分，共23分）programexp1;constn=5;varI,j,k:integer;r:array[0..10]ofinteger;beginforI:=1tondoread(r[I]);forI:=2tondobegink:=r[I];j:=I-1;while(k>r[j])and(j>0)dobeginr[j+1]:=r[j];j:=j-1;end;r[j+1]:=k;end;forI:=1tondowrite(r[I],’’);writelnend.键盘输入:84935屏幕输出：programexp2;vara,b,f:integer;functiongd(m,n:integer):integer;beginifn=0thengd:=melsegd:=gd(n,mmodn);end;beginreadln(a,b);write(‘(‘,a,’,’,b,’)=’);f:=gd(a,b);writeln(f)end.键盘输入:17216屏幕输出：3、Programexp3(input,output);VARI,J,S:INTEGER;B:ARRAY[0..5]OFINTEGER;BEGINS:=1;FORI:=1TO5DOB[I]:=I;J:=1;WHILEJ>0DOBEGINJ:=5;WHILE(J>0)AND(B[J]=10+J-5)DOJ:=J-1;IFJ>0THENBEGINS:=S+1;B[J]:=B[J]+1;FORi:=J+1TO5DOB[i]:=B[J]+i-JEND;END;WRITELN(...