全国信息学奥林匹克模拟试题(一)

1、谢谢观赏全国信息学奥林匹克模拟试题（一）（普及组PASCA匿言二小时完成满分100分）一、选择一个正确答案代码（A/B/C/D）,填入每题的括号内（每题1.5分，多选无分，共30分）1、MAN英文缩写的含义是（）A.局域网B.城域网C广域网D.增值网2、小张用十六进制，八进制和十进制写了如下一个等式：6413=33式中三个数是各不相同进位制的数，试问64,13,33,分别为。A.八进制，十进制，十六进制B.十进制，十六进制，八进制C.八进制，十六进制，十进制D.十进制，八进制，十六进制3、表达式（4MOD（3）与（4MOD3）的值为：。A.-1,-1B.1,-1C.-1,1D.1,14、试指出

2、：下列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,1B.2,1C.2,3D.3,4

3、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.157

4、D.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、设有说明VARAARRAY'A'.E,1.4,BOOLEANOFREA1则A'A',3是（）。A. 一个实型的数组元素B. 一个数组，该数组具有两个实型数组元素C. 一个数组，t数组具有4*2个实型数组元素D. 一个数组，该数组具有5*

5、4*2个实型数组元素15、下列属于线性时间的排序算法是：（）A.快速排序B.桶排序C.冒泡排序16、一棵包含n个节点的树有几条边：A.nB.n-1C.不一定17、在Pascal语言中，表达式35div3mod4的值是。A.0B.2C.3D.618、在数据结构中，"树"结构下层结点出现三个以上的结点，这种结构称为。A.三层树B.三叉树C.多层D,多叉树19、在Pascal语言中，下列程序段所计算的公式是。程序段：S:=0;T:=1;ForI:=1to10doBeginT:=T*I;S:=S+Eend;A.S=1+2+3+4+10B.S=1*2*3*4*10C.S=1!+2!+

6、3!+4!+1!0D.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:array0.10ofinteger;beginforI:=1tondoread(rI);forI:=2tondobegink:=rI;j:=I-1;while(k>rj)and(j>0)dobegin巾+1:=rj;j:=

7、j-1;end;巾+1:=k;end;forI:=1tondowrite(rI,'')；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(in

8、put,output);VARI,J,S:INTEGER;B:ARRAY0.5OFINTEGER;BEGINS:=1;FORI:=1TO5DOBI:=I;J:=1;WHILEJ>0DOBEGINJ:=5;WHILE(J>0)AND(BJ=10+J-5)DOJ:=J-1;IFJ>0THENBEGINS:=S+1;BJ:=BJ+1;FORi:=J+1TO5DOBi:=BJ+i-JEND;END;WRITELN('S=',S);END.4、programexp4(input,output);varm,n,g:integer;functiongcd(m,n:integ

9、er):integer;beginifn=0thengcd:=melsegcd:=gcd(n,mmodn)end;beginread(m,n);g:=gcd(m,n);writeln('m=',m,'n=',n,'gcd=',g)end.输入：489输出："先序遍历"结果是,中序遍历结三、问题解答（第1题每空4分，第2题8分） 1、数据结构中，下面是一个树结构图，这个树的谢谢观赏果是：2、给出一个后缀算术表达式为248+3*4107-*/写出对应的中缀算术表达式：32分）以下程序用于对四、完善程序（第一题每空3分，第二题每空2

10、分，第三题每空4分，共1、连续整数平台问题已知一个含有多个整数的数组，其中相同的元素集中在一起形成一个平台。输入的数组求出其中最大平台长度。例如，中元素个数为20,它们依次为22223333311111111144则它的最大平台长度为9。constmaxlength=100;vara:array1.maxlengthofinteger;i,maxi,n,s,t:integer;beginwrite('n=');readln(n);fori:=1tondoread(ai);readln;maxi:=0;t：=1s:=1;fori:=2tondoifai=tthen2elsebeg

11、inifs>maxithenmaxi:=s;t:=ai;3 end;4writeln('maxi=',maxi);end.2、1000!尾0问题以下程序用于统计1000!末尾有多少个0。其中1000!=1父2M3M父1000。实际上我们只要统计1000!有多少个因子10。由于10=5父2,因而只需统计有多少个因子5和2。显然在1八1000的所有数中，5的因子个数比2的因子个数少。因此，只要统计11000的所有数中共有多少个因子5就行了。vari,j,n:integer;beginn:=0;fori:=1to200dobeginj:=i*5;while5=0dobeginn

12、:=n+1;j:=6end;end;writeln(n:4);end.3、问题描述找数问题：以下程序用在n个不同元素中找出第k个最小元素。程序中用分治策略来设计算法。把这n个元素放在一个数组中，然后取出第k个元素为标准m,把n个元素重新排列：小于标准m的元素放在数组前面，大于该标准的放在数组的后面。把该元素m放在两者之间。设小于标准的元素个数为j-1,如果j=k,则A(k)即为所求元素。如果j>k,则第k个元素必在区间1,j,因此取A1,Aj为新的元素集合，然后重复上述的“部分排序”的过程。如果j<k,则第k个元素必在区间j+1,n,因此取A吐,An为新的元素集合，重复过程。直至j

13、=k为止。程序清单varj,k,n:integer;a:array1.100ofinteger;proceduresearch(b,e:integer);varI,m,t:integer;beginifb=ethenbeginj:=b;exitend;I:=b;j:=e;m:=7;RepeatWhileaI<mdoinc(i);Whilem<ajdo8;IfI<jthenBegint:=aI;aI:=aj;aj:=tend;UntilI>=j;IfI=kthenexit;If9thensearch(b,j)elsesearch(j+1,e)End;procedure10va门:integer;beginforI:=1tondowrite(aI,