资源描述：
《信息学初赛模拟试题(三、四)及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、信息学初赛模拟试题（三）（普及组PASCAL语言二小时完成满分10（）分）一、选择一个正确答案代码（A/B/C/D）,填入每题的括号内（每题1.5分，多选无分，共30分）1、MAN英文缩写的含义是（）A.局域网B.城域网C.广域网D.增值网2、小张用十六进制,八进制和十进制写了如下一个等式：64-13=33式中三个数是各不相同进位制的数，试问64,13,33,分别为oA.八进制，十进制，十六进制B.十进制，十六进制，八进制C.八进制，十六进制，十进制D.十进制，八进制，十六进制3、表达式（4MOD（-3））与（一4MOD3）的值为：。A.-1,-1B.1,-1C.-1,
2、1D.1,14、试指出：下列if语句中，当x=8（）时，运行的结果为。beginy:=（）;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开始，出栈后不再进栈）：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是oA.{5,4,3,2,1}B.{2
3、,1}C.{2,3}D.{3,4}6、ASCII码是（）。A.国标码B.二进制编码C.
4、•进制编码D.美国标准信息交换码7、一台计算机的字长是4个字节，这意味着（）oA.能处理的数值最大为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.I•六进制1()、与
5、十六进制数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；则Al'A*,3]是()。A.一个实型的数组元素B.一个数组，该数组具有两个实型数组元索C.一个数
6、组，该数组具有4*2个实型数组元素D.一个数组，该数组具有5*4*2个实型数组元素15、下列属于线性时间的排序算法是：()A.快速排序B.桶排序C.冒泡排序16、一棵包含n个节点的树有儿条边：A.nB.n-1C.不一定17、在Pascal语言中,表达式35div3mod4的值是:A.0B.2C.3D.618、在数据结构中，“树”结构下层结点出现三个以上的结点，这种结构称为oA.三层树B.三义树C.多层树D.多义树19、在Pascal语言屮，下列程序段所计算的公式是。程序段：S：=0；T：=1；For1：=1to10doBeginT：=T*I；S：二S+T；end;A.S
7、=l+2+3+4++10B.S=1*2*3*4**10C.S=1!+2!+3!+4!++10!D.S=l+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;varIj5k:integer;r:array[0..101ofinteger;beginforI:=ltondoread(r[I]);forI:=2tondobegink
8、：=r[I];j:=I-l;while(k>r[j])and(j>0)dobeginr[j+l]:=r
9、j];j:=j-l;cnd;r[j+l]:=k;end;forI:=ltondowrite(r[I]/,)；writelnend.键盘输入:84935屏幕输出：programexp2;vara,b5f:integer;functiongd(m,n:integer):integer;begin讦n=0thengd:=melsegd:=gd(n,mmodn);end;beginreadln(a,b);writeCC,a,')=');f:=g
