信息学初赛模拟试题九十及答案

1、第6页，共5页信息学初赛模拟试题(九)(中学组PASCAL®言，两小时完成)请将正确答案在答卷上填写，在本试题卷上答题无效一、选择题(共20题，每题1.5分，共计30分。每题有5个备选答案，前 10个题为单 选题，即每题有且只有一个正确答案，选对得分，后 10题为不定项选择题，即每题有 1 至5个正确答案，只有全部选对才得分)1 .组建计算机网络的目的是为了能够相互共享资源，这里的计算机资源主要是指硬件、软件与A. 大型机B.通信系统C.服务器 D.数据E. 软件2 .( 101.101 ) 2= ( ) 10A.5. 625B. 5. 5C. 3. 525 D .5.4E.5.23

2、. 对于一个 24*24的汉字点阵来说，一个汉字所占存储量为 个字节。A . 11 B . 72 C . 13 D . 14 E. 364 .连接到Internet上的每台计算机都必须有一个 地址，该地址共 个字节。前面若T字节表示 ;后面若干字节表示 。为了避免使用数字，人们经常用字母代替，这些名字 称为。A. IP、四、网络地址、计算机地址、网名B. 网络、四、 IP地址、网内计算机地址、域名C. 网络、不超过十、网页、网址、网名D. IP、四、网络地址、网内计算机地址、域名E. 域名、八、网络地址、网内计算机地址、网名5 .插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找

3、，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是A.B.C.D.E.6. OSI二分查找的时间复杂度为 二分查找的时间复杂度为 二分查找的时间复杂度为二分查找的时间复杂度为二分查找的时间复杂度为的七层协议中，最底层是O(lgN),因此排序的时间复杂度为O(N),因此排序的时间复杂度为 O(lgN),排序的时间复杂度不变，为 O(N),排序的时间复杂度不变，为 O(2N),排序的时间复杂度为O(N*lgN)O(N*lgN)O(N*N)O(N*N)0(N*N)A7. 一个栈的入栈序列是A . e d c b a B会话层.数据链路层C .物理层a,b,c,d,e ,则不可能

4、的出栈序列是.d c e a b C . d e c a b D.网络层 E. 应用层8. 下面描述用多维数组表示的数据结构的语句中，不正确的是A .每个元素都必须一样B.各维的下标范围必须一样C .数组在内存中的地址是连续的D .数组是随机存取的数据结构E.其他形式的数组都是在一维数组的基础上衍生出来的9. 二叉树是重要的数据结构，5个点的不同二叉树有 个。A. 22 B. 30 C . 40 D . 42 E. 4110. 字母在计算机中是以编码形式表示的，通用的编码是ASCII码，字母A'的ASCII码是65, 字母E'的ASCII码是 。A. 05 B . 52 C .

5、 69 D . 68 E. 15 11 .结构化程序的结构由三种基本结构组成，下面哪个不属于这三种基本结构?A.顺序结构B,输入输出结构C. 分支结构D,循环结构E, 文件结构12.下列中合法的PASCAL标识符是 A.A1B2C3 B.FOR C.2AB D.A1 E._AB13 .关于 Windows 95中”开始”菜单中的"运行”项，错误的是 A. 可以运行 DOS的全部命令B. 仅可以运行DOS的内部俞令C. 可以运行DOS的外部命令和可执行文件D. 仅可以运行DOS的外部命令E. 只能运行DOS的部分外部命令14 . PASCAL编译程序的功能是 。A .把PASCAL源程

6、序转换成可运行的EXE文件B .生成和修改一个PASCA L源程序C .实现 PASCAL的目标代码到可运行的EXE文件的转换D .实现PASCA L的源程序到等价的目标码程序的转换E .把可运行的 EXE文件转换成 PASCA L源程序15. 磁盘存储器的数据存取速度与下列哪一组性能参数有关？A. 平均等待时间，磁盘旋转速度，数据传输速率B. 平均寻道时间，平均等待时间，数据传输速率C. 数据传输速率，磁盘存储密度，平均等待时间D. 磁盘存储器容量，数据传输速率，平均等待时间E. 平均等待时间，磁盘旋转时间，磁盘存储器容量16 .下面是关于Windows 95 文件名的叙述，错误的是A. 文

7、件名中允许使用汉字B. 文件名中允许使用多个圆点分隔符C. 文件名中允许使用空格D. 文件名中允许使用竖线("|")E. 文件名种允许使用”* ”号17 .下面有关计算机操作系统的叙述中，不正确的是A. 操作系统属于系统软件B. 操作系统只负责管理内存储器，而不管理外存储器C. UNIX是一种操作系统D. 计算机的处理器、内存等硬件资源也由操作系统管理E. 网络资源由操作系统管理18. 下列IP地址中正确的是 。A . 202. 300. 12. 4B. 192. 168 . 0. 3C . 100: 128: 35: 91D. 111 -102 -35 -21E. 10.

8、7.5.319. 下列中错误的PASCAL表达式是 。A. 10e6*3.7 B. 17 DIV 3 C. 18 DIV 3*4.0 D. 4.018 DIV 3 E.(1+2)MOD 2*320. 下列选项中，属于计算机病毒特征的是 .A.破坏性 B. 潜伏性 C. 传染性 D. 免疫性 E. 寄生性二、问题求解(共2题，每题1、某班有30个同学报名参加 赛资格，8人获400米参赛资格， 至少有多少人没有获任何项目参赛资格。2、下列形状的三角形中，字母5分，共计10分)100、400、800米3个运动项目比赛。已知有六个人获100米参15人获800米参赛资格，且其中有3人全部获 3项参赛资格

9、，贝U( )ai分别表示数字1 , 2 , 3,，9ab cd ef g h i字母ai同时满足下列条件：(1) a<f<i(2) b<d, g<h, c<e(3) a+b+d+f=f+g+h+i=i+e+c+a=19试求出满足条件的三角形的个数。三、写运行结果(共4题，每题8分，共计32分)1 .某程序的文档如下：2键盘输入PROGRAM P2;10VAR A:ARRAY 0.8 OF CHAR;5 34 6 8 9 23 35 78 6 10I:INTEGER;屏幕将输出哪些信息BEGINVAR I, J, N:INTEGER;FOR I:=1 TO 8 DO

10、X,Y:ARRAY1.100 OF INTEGER; AI:=CHAR(I*2+ORD('A');BEGINFOR I:=1 TO 4 DO BEGINREADLN(N);A0:=AI;FOR I:=1 TO N-1 DOFOR J:=I+1 TO N DOIF XI>XJ THEN INC(YI);FOR I:=1 TO N DO READ(XI);AI:=A9-I;A9-I:=A0;END;FOR I:=1 TO 8 DO WRITE(AI);WRITELN;ELSE IF XI>XJ THEN INC(YI); END.FOR I:=1 TO N DO WRI

11、TE(YI:5);WRITELN;END.3.某程序的文档如下。键盘输入将输出哪些信息？VAR C, I, K, J,A:INTEGER;M:ARRAY 1.100,1.100 OF INTEGER;BEGIN5,屏幕 4.PROGRAM P4;VAR A,B:ARRAY 1.32 OF INTEGER;I:INTEGER;READLN;C:=A*A;PROCEDURE SSORT(I,J:INTEGER);VAR M,K,X:INTEGER;BEGINI:=1;IF J-I>1 THENK:=(A+1) DIV 2;FOR J:=1 TO C DOBEGINM:=(I+J) DIV 2

12、;BEGINMI,K:=J;IF J MOD A =0 THENBEGINIF I=A THENI:=I+1ELSE I:=1;END THENELSE BEGINIF I=1 THEN I=AELSE I:=I-1;IF K=A THEN K:=1ELSE K:=K+1;END;ELSEEND; FORFOR I:=1 TO A DOREPEATK:=(K+N) MOD MUNTIL K<=START;IF THENBEGINTEMP:=AK;REPEATAK:=A(M*N+K-N) MOD M;K:=(M*N+K-N) MOD M; UNTIL K=START; END;END;SS

13、ORT(I,M);SSORT(M+1,J);K:=1;FOR X:=I TO M DOBEGINBK:=AX; BK+1:=AM+X-I+1;K:=K+2;END;FOR X:=I TO J DOAX:=BX;END;END;BEGINFOR I:=1 TO 16 DO AI:=I;SSORT(1,16);FOR I:=1 TO 16 DO WRITE(AI:3);BEGINWRITELN;FOR J:=1 TO A DO WRITE(MI,J:5); END.WRITELN;END; FORend. main四、 完善程序(共2题，每题14分，共计28分)1 .以下程序完成对数组每个元素向后

14、移动N个单位。数组元素的下标依次为0到m-1 ,对任意个数组元素 ai而言，它的值移动后将存储在数组元素a(i+n) mod m 中。例如，” 10, n = 3,移动前数组中存储的数据如下前一行所示，则程序运行后数组中存储的数据如 下后一行所示。0 3 86 20 27 67 31 16 37 4216 37 42 0 3 86 20 27 67 31程序清单：PROGRAM T1;CONST MAXM=10000;VAR I,K,M,N,REST,START,TEMP:LONGINT;A:ARRAY0.MAXM OF LONGINT;BEGINWRITE( ' INPUT M,N:

15、');READLN(M,N);FOR I:=0 TO M-1 DO AI:=WRITELN( ' BEFORE MOVE );FOR I:=0 TO M-1 DO WRITE(AI:5);WRITELN;REST:=M; START:=0;WHILE DOBEGINK:=START;END.WRITELN( ' AFTER MOVE );FOR I:=0 TO M-1 DO WRITE(AI:5);2 .求元素之和最大的子方阵：在mx n ( m, n< 20)< p< m, 1 < q < n)使其元素之和最大。例如，下面的正整数数字方阵

16、中，找出一个px q的子阵(15X 4的数字阵中，元素之和最大的一个2X3子阵。5X 4数字阵元素之和最大的2X 3子阵为384221117952162103892712352161038PROGRAM T2;VAR A:ARRAY1.20,1.20 OF INTEGER;M,N,P,Q,I,J,MAX,PL,QL,S,IL,JL:INTEGER;BEGINFOR I:=1 TO 20 DOFOR J:=1 TO 20 DOAI,J:=0;READLN(M,N);FOR I:=1 TO M DOBEGINFOR J:=1 TO N DO READ(AI,J);READLN;END;READLN

17、(P,Q);MAX:=OFOR I:=1 TO M-P+1 DOFOR J:=1 TO N-Q+1 DOBEGIN ;FOR IL:=I TO DOFOR JL:=J TO DO ;IF S>MAX THEN BEGIN ;PL:=I;QL:=J;END;END;FOR I:=PL TO DOBEGINFOR J:=QL TO DOWRITE(AI,J):3);WRITELN;END;READLN;END.信息学命题（十）一、选择题：（本题共20题，每题1.5分，共计30分。前10题为单选题，后10题为不定项选择题。1、在计算机内部用来传送、存贮、A、二进制码B、八进制码2、计算机的软件

18、系统通常分为（ A、硬件系统和软件系统 C、系统软件和应用软件3、关于软盘读写孔，正确的说法是加工处理的数据或指令（命令）都是以（C、十进制码D、智能拼音码）高级软件和一般软件军用软件和民用软件）。B、D、）形式进行的。第10页共14页A .从该孔读信息B.从该孔写信息C. 当该孔处于开状态时，不能删除盘中文件。D.该孔没有作用4、 一棵二叉树的中序遍历序列为DGBAECHF，后序遍历序列为 GDBEHFCA，则前序遍历的序列是（A、ABCDFGHEB、ABDGCEFHC、ACBGDHEF D、ACEFHBGD5、下列叙述中错误的是（）。A.微型计算机应避免置于强磁场之中B.微型计算机使用时间

19、不宜过长，而应隔几个小时关机一次D. 计算机应经常使用，不宜长期闲置不用C.微型计算机应避免频繁关开，以延长其使用寿命6、计算机网络最主要的优点是（）。D、存储容量大）D、（DC.1） 16A、运算速度快B、共享资源C、精度高7、下列4个不同进制表示的数中，最大的一个数是（ A、（220.1）10 B、（11011011.1）2 C、（334.1）88、 为了区分汉字与 ASCII码，计算机中汉字编码的最高位为（）A、1B、0 C、-19、下列正确的文件名是（）A. command。 Com B. command_com C. command,comD. 10、 .一般来说，TCP/IP的IP

20、提供的服务是（）A.运输层服务B.会话层服务C.表示层服务D.网络层服务11、 通信时，模拟信号也可以用数字信道来传输，无法实现模拟信号与数字信号之间转换功能的是（）A、D/A B、A/D C、ModemD、Codec12、 一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是（）。A、 54312 B、 24135 C、 21543 D、 1253413、属于Internet的功能是（）A、聊天B、远程教育C、查询资料 D、传送能量14、 下列描述计算机病毒的特性中，（）是正确的。A.潜伏性.B.传染性.C.高速性D.危害性15、一棵n个节点的完全二叉村，贝U该二叉树的高度h

21、% （）A、n/2 B、log(n) C、log(n)/2 D、log(n)+116、某计算机的硬盘容量为 40G,这里40G容量是()字节。A、40 B、40960MBC、40000MB D、40*1024*1024*1024B17、下面属于网络操作系统的是（）A、UNIXB、WINDOWSC、NETWARE D、DOS18、如果A的ASCII码为65,则Z的ASCII码为（）A、（90） 10B、（132） 8 C、（1011101） 2 D、（5B） 1619、 对一般的二维数组 G而言，当（）时，其按行存储的 GI , J的地址与按列存储的GI , J的地址相同。A . G的列数与行数

22、相同。B. G的列的上界与 G的行的上界相同。C. G的列的下界与行的下界相同。D. G的列的上界与行的下界相同。20、根据计算机软件保护条例，中国公民开发的软件享有权的是（）A.不论何人、何地及发表与否的软件。B.只有公开发表的软件。C.只有单位发表的软件。D.只有个人在国内公开发表的软件。二、问题求解题：（本题共2题，每题5分，共计10分。）第1题：有雌雄一对兔子，假定两个月便可以繁殖雌雄各一的一对兔子。问12个月后共有多少对兔子？请你写出计算12个月后兔子数的公式： 第2题：某校足球队有球衣 30件，篮球有球衣15件，排球队有球衣18件，三队队员总数为 50人，其中 有3人同时参加3个队

23、，那么同时只参加两个队的队员有 。三、 程序阅读理解题：（本题共4题，每题8分，共计32分）第1题：第2题：program ex001;program ex002;vartypex,y:integer;arr=array1.100 of integer;procedure swap(x,y:integer);varvara:arr;temp:integer;s,n,m,i,j,k,bot:integer;beginbegintemp:=x;read(n,m,k);x:=y;s:=0;y:=temp;for i:=1 to n do s:=s+1;writeln(x,y)for i:=1 to

24、n do ai:=s;end;i:=0;j:=0;bot:=0;beginrepeatx:=1;i:=i+1;y:=2;if i=n+1 then i:=1;writeln(x,y);if ai=s then j:=j+1;swap(x,y);if j=m thenwriteln(x,y)begin ai:=-100;bot:=bot+1;j:=0;write(i,''); end;end.until bot=k;输出：end.输入：100 36 6输出：第3题:program ex003;const n=200;var si,pr:set of 2.n;x,j,m:integ

25、er;beginwriteln('please input m:');readln(m);si:=2.m;pr:=;x:=2;repeatwhile not(x in si) do x:=succ(x);pr:=pr+x;j:=x;while j<=m dobegin si:=si-j;j:=j+x; end;until si=;j:=0;for x:=2 to m doif x in pr then beginwrite(x:5);inc(j);if j mod 10 =0 then writeln;end;writelnend.输入：20输出：end.(main en

26、d输出：第4题：program ex004;const maxn=1000;vari,j,k,n,r,p,g:longint;a:array1.maxn of longint;function gcd(m,n:longint):longint;var r:longint;beginwhile n<>0 dobeginr:=m mod n;m:=n;n:=rend;gcd:=mend;(function endbegin(main beginn:=1000;r:=202;for i:=1 to n-r do ai:=n-i+1;for i:=2 to r dobegink:=i;fo

27、r j:=1 to n-r doif gcd(k,aj)>1 thenbeging:=gcd(k,aj);k:=k div g;aj:=aj div g;if k=1 then breakendend;p:=1;g:=0;for i:=1 to n-r dobeginp:=p*ai;while p mod 5 =0 dobeginp:=p div 5;g:=g+1end;p:=p mod 5end;writeln(g)四、程序完善题：(本题共2题，每题14分，共计28分)第1题：问题描述求具有下列特征的一个六位数：1、 该数各数位上的6个数字互不相同；2、 该数分别乘 2, 3, 4 ,

28、 5 , 6得到新的5个六位数，它们也都由组成原数的6个数字组成。程序中，函数 check(a,s)判断六位数a的各倍数的组成数字集合是否与a的组成数字集合相同。p100.6是为了减少计算方藉，存储 10的各藉次的数组。程序清单program ex02;const n=6;type dset=set of 0.9;vara:real;s:dset;i:integer;p10:array0.nof real;function check(a:real;s:dset):boolean;var i,j,d:integer;b:boolean;ss:dset;t:real;begini:=2;b:=6

29、*a<p10n;while (1)beginss:=s;t:=i*a;j:=n;while (j>=1) and b dobegind:=(2) _jt:=t-d*p10j-1; b:=d in ss;j:=j-1; ss:=ss-dend;i:=i+1end;check:=bend;function try(i:integer):boolean;var j:integer;b1:boolean;beginb1:=false;j:=0;if i=n then (3);repeatif not(j in s) thenbegina:=(4)_js:=s+j;if i=1 then b

30、1:=check(a,s) else b1:=try(i-1);if not b1 thenbegins:= (5);(6)endend;(7);until (j>9) or b1;try:=b1end;begina:=0;s:=;p100:=1.0;for i:=1 to n do p10i:=p10i-1*10.0;if try(n) then writeln(a:10:0);writeln('Finish!') end.第2题：问题描述给定两个自然数 n, r (n>r)，输出从数I到n中按降序顺序取 r个自然数的所有组合。例如，n=5 , r=3时，输出的结

31、果是5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1程序中用 a1, a2,ar表示一个降序排列的 r个数的组合，要求 a1 > r。为了能够穷举出全部 降序排列的r个数的组合，按递减顺序调整前一个组合的部分元素生成下一个组合。调整时，当ar=1就要回溯；另外，调整或回溯后，ai+i < r时，也要回溯。上例中由回溯生成下一个组合的情况，有 541532 , 531521, 521432 (二次回溯)，431421421321 (二次回溯)。上述的生成过程，当 a1=r-1时结束。程序清单program ex002;varn,r,

32、i,j:integer;a:array1.20 of integer;beginwriteln('N','R');REPEATread(n,r)UNTIL n>r;i:=1;a1:=n;writeln('RESULT:');REPEATif i<>rthen if (1)then begin ai+1:= (2);i:=i+1endelse begin(3) ;(4) endelse beginfor j:=1 to r do write(aj:3);writeln;if ar=1then begin(5) ;ai:=ai-1 endelse (6)endUNTIL7)1end.第1题：f(n)=第2题：(n=1,2) f(n-1)+f(n-2) (n>2) 7三、写出程序的运行结果：(本题共4题，每题8分，共计 32分)第1题：第2题：12211236 72 8 45 82 19第3题：2 3 5 7 11 13 17 19第4题：151四、完善程序（本题共2题，每题14分，共计28分）第1题：第2题：(I=6) AND 6AI+I>R或者AI>R-I TRUNC(T/P10J-1) AI-1 J:=1I:=I-1或者厂 AI-1:=AI-1-