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

1、个人资料整理,仅供个人学习使用全国信息学奥林匹克模拟试题（一）（普及组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、表达式（4 mod （ -3）与（一4 mod 3）的值为：。a. -

2、1, -1 b. 1, -1 c. - 1, 1d. 1, 14、试指出：下列if语句中，当x=80时，运行的结果为beginy：=o；readln（x）;if x0 then y:=5elseif x10 then beginy:=10;if x100 then y:=100;endelse y:=200;write（,y=l/y）;end.a. y=9b. y=200c. y=10 d. y=1005、设栈s的初始状态为空，现有5个元素组成的序列1, 2, 3, 4, 5,对该序列在s栈上 依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈，进栈，进栈，出栈，进栈, 出栈，进栈，试

3、问出栈的元素序列是。a. 5, 4, 3, 2, 1 b. 2, 1 c. 2, 3 d. 3, 46、ascii 码是（）a.国标码 b.二进制编码c.十进制编码d.美国标准信息交换码7、一台计算机的字长是4个字节，这意味着（）。a.能处理的数值最大为4位十进制数9999b.能处理的字符串最多由4个英文字母组成c.在cpu中能够同时处理32位二进制数据d.在cpu中运算的最大结果为2的32次方8、假设一台计算机的地址总线为16,那么中央处理器cpu能访问的最大存储器容量为（）a. 2 * 16 kb b. 16kb c. 216b d. 16*1024*8 b9、计算机最终处理的信息形式是（

4、）a. ascii码 b. bcd码 c.二进制 d.十六进制10、与十六进制数6f等值的八进制数是（）a. 166 b. 139 c. 157 d. 18311、以下属非法用户自定义标识符的是（）。a. date b. dir c. list d. type 12、设x和y是同一种枚举类型变量，则下列语句中合法的是()。 a. x:=ord(y)b. x:=yc. read(x,y)d. write(ty) 13、计算机能够直接识别和处理的程序是 程序a.汇编语言 b.源程序 c.机器语言d.高级语言14、设有说明vara： arraya. e, 1. 4, booleanof rea1：

5、则 aa, 3是0。a, 一个实型的数组元素b. 一个数组，该数组具有两个实型数组元素c. 一个数组，该数组具有4*2个实型数组元素d. 一个数组，该数组具有5*4*2个实型数组元素15、下列属于线性时间的排序算法是：()a.快速排序b.桶排序 c.冒泡排序16、一棵包含n个节点的树有几条边： a. n b. n-1 c.不一定17、在 pascal 语言中，表达式 35 div 3 mod 4 的值是 . a. 0 b. 2 c. 3 d. 618、在数据结构中，“树结构下层结点出现三个以上的结点，这种结构称为 o a.三层树 b.三叉树 c.多层树 d,多叉树19、在pascal语言中，下

6、列程序段所计算的公式是.程序段：s： =0 ： t： =1； for i： =1 to 10 dobegint： =t*i： s： =s+t； end;a.s=l+2+3+4+10b.s=l*2*3*4*10c.s=l !+2 !+3 !+4 !+10 !d.s=l+2*3+3*4+4*5+10*11 20、以下说法正确的是( )o a. cpu与内存不交换信息b.cpu与内存直接交换信息c.cpu与内存间接不交换信息d.cpu与内存部分交换信息二、阅读下列程序，写出程序运行结果(第1题5分，第2, 3, 4题各6分，共23分) program expl; const n=5; var ijh

7、nteger; r:array0.10 of integer; begin for l:=l to n do read(rl);for l:=2 to n do begink:=rl;j:=l-l;while (kr(j) and (j0) do begin rj+l:=rj;j:=j-l;end;rj+l：=k; end;for l:=l to n do write(rl/)；writeinend.键盘输入：849 3 5屏幕输出：program exp2;var abjiinteger;function gd(m,n:integer):integer;beginif n=0 then gd

8、:=melse gd:=gd(nzm mod n);end;beginreadln(a,b);write(/(/,a/；,b；)=,);f:=gd(azb);writeln(f)end.键盘输入:17216屏幕输出：3、program exp3(input,output);var i js:integer;b :array0.5 of integer;begins:=l;for l:=l to 5 do bl:=l;j:=l;while j0 dobeginj:=5;while (j0) and (bj=10+j-5) do j:=j-1;ifj0 thenbegins:=s+1; bj:=b

9、j+1;for i:=j+l to 5 do bi:=bj+i-jend;end;writelncss);end.4、program exp4(input,output);varm,n,g:integer;function gcd(m,n:integer):integer;beginif n=0 then gcd:=melse gcd:=gcd(n,m mod n)1/1个人资料整理,仅供个人学习使用end;beginread(mzn);g:=gcd(m,n);writeln(,m=,/m/ln=,/n/,gcd=,/g)end.输入：48 9输出：三、问题解答(第1题每空4分，第2题8分)1

10、、数据结构中，下面是一个树结构图，这 个树的先序遍历结果是，中序遍历结果是：24 s2、给出一个后缀算术表达式为写出对应的中缀算术表达式：四、完善程序(第一题每空3分，第二题每空2分，第三题每空4分，共32分)1、连续整数平台问题已知一个含有多个整数的数组，其中相同的元素集中在一起形成一个平台。以下程序用于对输入的数组求出其中最大平台长度。例如，中元素个数为20,它们依次为22223333311111111144 则它的最大平台长度为9。const maxlength=100;vara:arrayl.maxlength of integer;i,maxi,n,s,t:integer;begin

11、write(n=);readln(n);for i:=l to n do read(ai);readln;maxi:=0;t:=1s:=l;for i:=2 to n doif ai=t then 2elsebeginif smaxi then maxi:=s;t：=ai;end;writeln(maxi=,/maxi);end.2、1000!尾0问题以下程序用于统计1000!末尾有多少个 其中1000! =123.1000。实际上我们只要统 计1000!有多少个因子io,由于10=52,因而只需统计有多少个因子5和2。显然在1 1000的所有数中，5的因子个数比2的因子个数少。因此，只要统计

12、11000的所有数中 共有多少个因子5就行了。var iniinteger;beginn:=0;for i:=l to 200 dobeginj:=i*5;while 5=0 dobeginn:=n+l;j:= end;end;writeln(n:4);end.3、问题描述找数问题：以下程序用在n个不同元素中找出第k个最小元素。程序中用分治 策略来设计算法。把这n个元素放在一个数组中，然后取出第k个元素为标准m,把n个元素 重新排列:小于标准m的元素放在数组前面，大于该标准的放在数组的后而。把该元素m放 在两者之间。设小于标准的元素个数为j-1,如果j=k，则a(k)即为所求元素。如果jk,则

13、第k个 元素必在区间因此取al，,aj为新的元素集合，然后重复上述的“部分排序”的过程。如 果jk,则第k个元素必在区间因此取aj，,an为新的元素集合，重复过程。直至j=k 为止。程序清单var j,k,n:integer;a:array1.100 of integer;procedure searchfb.ezinteger);var hmzinteger;beginif b=e then begin j:=b;exit end;l:=b;j:=e;m:=刀;repeatwhile alm do inc(i);while maj do 8;if l=j;if l=k then exit;if 9 then search(bj) else search(j+l,e) end;procedure