信息学初赛模拟试题一二及答案

1、信息学初赛模拟试题（一）（普与组PASCAL语言二小时完成 满分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、表达式(4 MOD (3)与(4 MOD 3)的值为：_。A1，1 B1，1

2、 C1，1 D1，14、试指出：下列if语句中，当x=80时, 运行的结果为_。beginy:=0;readln(x);if x<0 then y:=5else if x<10 then begin y:=10; if x<100 then y:=100; end else y:=200;write('y=',y);end.Ay=9 By=200 Cy=10 Dy=100 5、设栈S的初始状态为空，现有5个元素组成的序列1，2，3，4，5，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的

3、元素序列是_。A5，4，3，2，1 B2，1 C2，3 D3，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 KBB16KB C216B D16*1024*8 B9、计算机最终处理的信息形式是（ ）AASCII码   &#

4、160; BBCD码     C二进制     D十六进制10、与十六进制数6F等值的八进制数是（ ）A166    B139     C157     D18311、以下属非法用户自定义标识符的是()。Adate Bdir Clist Dtype 12、设X与Y是同一种枚举类型变量，则下列语句中合法的是()。AX:=ORD(Y)BX:=Y CREAD(X,Y)DWRITE(T,Y)13、计算机能够直接识别与处理的程序是_程序

5、A汇编语言 B源程序 C.机器语言 D.高级语言14、设有说明 VAR A：ARRAY'A''E'，14，BOOLEAN OF REA1； 则A'A'，3是( )。A一个实型的数组元素B一个数组，该数组具有两个实型数组元素C一个数组，该数组具有4*2个实型数组元素D一个数组，该数组具有5*4*2个实型数组元素15、下列属于线性时间的排序算法是： （ ）A. 快速排序B. 桶排序C. 冒泡排序 16、一棵包含n个节点的树有几条边： A. nB. n-1C. 不一定 17、在Pascal语言中，表达式35 div 3 mod 4 的值是 _。ABCD

6、 18、在数据结构中，"树"结构下层结点出现三个以上的结点，这种结构称为_。A三层树 B三叉树 C多层树 D多叉树19、在Pascal语言中，下列程序段所计算的公式是_。程序段： S：=0 ；T：=1；For I：=1 to 10 doBeginT：=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与内存部分交换信息二、阅读下列

7、程序，写出程序运行结果（第1题5分，第2，3，4题各6分，共23分）program exp1;const n=5;var I,j,k:integer; r:array0.10 of integer;beginfor I:=1 to n do read(rI);for I:=2 to n dobegin k:=rI;j:=I-1; while (k>rj) and (j>0) do begin rj+1:=rj;j:=j-1;end; rj+1:=k; end;for I:=1 to n do write(rI,);writelnend.键盘输入: 8 4 9 3 5屏幕输出：pro

8、gram exp2;var a,b,f:integer; function gd(m,n:integer):integer;beginif n=0 then gd:=m else gd:=gd(n,m mod n);end;begin readln(a,b); write(,a,b,)=); f:=gd(a,b); writeln(f)end.键盘输入: 172 16屏幕输出：3、Program exp3(input,output); VAR I,J,S:INTEGER; B :ARRAY0.5 OF INTEGER;BEGIN S:=1; FOR I:=1 TO 5 DO BI:=I; J:

9、=1; WHILE J>0 DO BEGIN J:=5; WHILE (J>0) AND (BJ=10+J-5) DO J:=J-1; IF J>0 THEN BEGIN S:=S+1; BJ:=BJ+1; FOR i:=J+1 TO 5 DO Bi:=BJ+i-J END; END; WRITELN('S=',S);END.4、program exp4(input,output);varm,n,g:integer;function gcd(m,n:integer):integer;beginif n=0 then gcd:=m else gcd:=gcd(n

10、,m mod n)end;beginread(m,n);g:=gcd(m,n);writeln('m=',m,'n=',n,'gcd=',g)end.输入：48 9输出：三、问题解答（第1题每空4分，第2题8分）1、数据结构中，下面是一个树结构图，这个树的"先序遍历"结果是_，中序遍历结果是：_。24 8 +3 *4 10 7 -*/2、给出一个后缀算术表达式为写出对应的中缀算术表达式：_四、完善程序（第一题每空3分，第二题每空2分，第三题每空4分，共32分 ）1、连续整数平台问题已知一个含有多个整数的数组，其中相同的元素集中

11、在一起形成一个平台。以下程序用于对输入的数组求出其中最大平台长度。例如，中元素个数为20，它们依次为2 2 2 2 3 3 3 3 3 1 1 1 1 1 1 1 1 1 4 4则它的最大平台长度为9。const maxlength=100;var a:array1.maxlength of integer; i,maxi,n,s,t:integer;begin write('n=');readln(n); for i:=1 to n do read(ai); readln; maxi:=0; t:= 1 s:=1; for i:=2 to n do if ai=t then

12、2 else begin if s>maxi then maxi:=s; t:=ai; 3 end; 4 writeln('maxi=',maxi);end.2、1000！尾0问题以下程序用于统计1000！末尾有多少个0。其中1000！=1´2´3´´1000。实际上我们只要统计1000！有多少个因子10。由于10=5´2，因而只需统计有多少个因子5与2。显然在11000的所有数中，5的因子个数比2的因子个数少。因此，只要统计11000的所有数中共有多少个因子5就行了。var i,j,n:integer;begin n:=

13、0; for i:=1 to 200 do begin j:=i*5; while 5 =0 do begin n:=n+1; j:= 6 end; 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为新的元素集合,然后重

14、复上述的”部分排序”的过程。如果j<k,则第k个元素必在区间j+1,n,因此取Aj,An为新的元素集合,重复过程。直至j=k为止。程序清单var j,k,n:integer; a:array1.100 of integer;procedure search(b,e:integer);var I,m,t:integer;begin if b=e then begin j:=b;exit end; I:=b;j:=e;m:= 7 ; RepeatWhile aI<m do inc(i);While m<aj do 8 ;If I<j then Begin t:=aI;aI:

15、=aj;aj:=t end;Until I>=j;If I=k then exit;If 9 then search(b,j) else search(j+1,e)End;procedure 10 var I:integer; beginfor I:=1 to n do write(aI,);writeln;writeln(a,k,=,ak);end;beginwrite(n=);readln(n);write(a1.,n,=);for k:=1 to n do read(ak);readln;write(k=);readln(k);search( 11 );pr(n);readlnen

16、d.信息学竞赛初赛模拟试题（一）参考答案一、 单项选择题（每题1分，共30分）12345678910DCBBDDCCCC111281920DBCBBBCDDB二、阅读下列程序，写出程序运行结果（第1题5分，第2，3，4题各6分，共23分）1、 985431、 （172，16）=43、 S=2524、 m=48n=9gcd=3三、问题解答（第1题每空4分，第2题8分）1、 ABCDE BADCE 2、(24+8)*3/4*(10-7)四、完善程序（第一题每空3分，第二题每空2分，第三题每空4分，共32分 ）(1) a1 (2)s:=s+1 (3)s:=1 (4)if s>maxi then

17、 maxi:=s; (5) j mod 5 (6) j div 5 (7) ak(8)de(j) (9)j>k (10)pr(n:integer); (11)Ln信息学初赛模拟试题(二)一、 选择题：（选出每题正确的答案代码，填在括号里，110题为单选题，每小题只有一个正确答案，1120题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）1、二进制数01100100转换成十六进制数是（ ）。A32 B64 C128 D100 E2562、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（ ）。AJava BMS-DOS CLinux DWi

18、ndows2000 EUnix3、计算机病毒的传染是以计算机运行与（ ）为基础的，没有这两个条件，病毒是不会传染的。A编辑文稿 B读写磁盘 C编程序 D扫描图画 E打印4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（ ）。A因特网连接 B因特网使用 C因特网设计 D因特网服务提供者 E信息传输5、Internet给我们提供了资源共享、浏览、检索信息与远程登录等多种服务，下面几个选项中用于远程登录的是（ ）。AWWW BTCP/IP CTelnet DE-mail EFTP6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（ ）语言书

19、写的文件。AVC BHTML CBASIC DHTTP EVB7、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（ ）。AO(n)、O(n2)、O(logn) BO(logn) 、O(n)、O(n2) CO(n2)、O(n)、O(logn)DO(n2)、O(n)、O(n) EO(n2)、O(n2)、O(n2)8、一棵完全二叉树的结点总数为18，其叶结点数为（ ）。A7个 B8个 C9个 D10个 E11个9、在流程图的符号中，菱形框一般作为（ ）。A起始框 B判断框 C输入输出框 D处理工作框 E结速框10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓

20、冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构。A堆栈 B数组 C线性表 D队列 E链表11、多媒体技术中的“多媒体”的含义主要是指如（ ）等多种表达信息的形式。A磁盘 B音箱 C显示器 D声音 E图像12、下面有关计算机知识说明，正确的是（ ）。A 在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中B FOXMAIL是用于收发电子邮件的工具C 文件夹组织是一个有层次的树状结构，其中最顶层的是桌面D存储器具有记忆能力，其中的信息任何时候都不会丢失E 为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据13、

21、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（ ）。A链接存储 B索引存储 C散列存储 D顺序存储 E循环存取14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（ ）。A54312 B24135 C21543 D12534 E1234515、评价一个算法的好坏有多种指标，下列是算法评价指标的是（ ）。A 正确性 B运行时间 C占用空间 D迭代次数 E简单性16、下面描述用多维数组表示的数据结构的语句中，正确的是（ ）。A 多维数组存放的都是同一种类型的数据B 多维数组各维的下标范围必须一样C 多维数组在内存中的地址是连续的D 多维数组中的下标不能是表

22、达式E 多维数组是随机存取的数据结构17、若已知一个栈的入栈顺序1，2，3，n，其输出序列为P1，P2，P3，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（ ）。APj<Pk<Pi，其中i<j<kBPk< Pj<Pi，其中i<j<kCPj<Pi<Pk，其中i<j<kDPi<Pk< Pj，其中i<j<kE以上都不可能出现18、线性表具有如下的结构特点：（ ）A均匀性 B单一性 C简单性 D无序性 E有序性19、下列关于数据结构的叙述中正确的是（ ）。A数据结构是带有结构的数据元素的集

23、合B线性表的线性存储结构优于链式存储结构C队列是限定仅在一端进行插入，在另一端进行删除的线性表D二维数组是其数据元素为线性表的线性表E图是一种非线性数据结构20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（ ）。A 最左子顶点/最邻近的右兄弟B 最右子顶点/最右的兄弟C最邻近的右兄弟/最左的兄弟D最邻近的左兄弟/最邻近的右兄弟F 最邻近的右兄弟/最右的兄弟二、 问题解答：（共2题，每题5分，共10分）1、 光明中学开设数学、英语与信息学三个兴趣学习小组，其中数学小组30人，英语小组15人，信息学小组18人，参加三个小组总人数为5

24、0人，其中有3人同时参加3个小组，那么同时只参加两个小组的同学有多少人？ 2、 给出一组顶点（顶点值用A，B，C，D，E，F表示），其对应权值分别为2，3，1，7，8，4。请以A，B，C，D，E，F为叶子顶点构造一棵哈夫曼树，并求出它的最小带权路径长度WPL的值。信息学命题(二)参考答案一、 选择题：（选出每题正确的答案代码，填在括号里，110题为单选题，每小题只有一个正确答案，1120题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）题号12345678910答案BABDCBECBD题号111281920答案DEBCEDCEABCEACEBCDAEACDEA

25、二、问题解答：（共2题，每题5分，共10分）第1题：7第2题：61信息学初赛模拟试题(二)三、 选择题：（选出每题正确的答案代码，填在括号里，110题为单选题，每小题只有一个正确答案，1120题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）1、二进制数01100100转换成十六进制数是（ ）。A32 B64 C128 D100 E2562、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（ ）。AJava BMS-DOS CLinux DWindows2000 EUnix3、计算机病毒的传染是以计算机运行与（ ）为基础的，没有这两个条件，病毒

26、是不会传染的。A编辑文稿 B读写磁盘 C编程序 D扫描图画 E打印4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（ ）。A因特网连接 B因特网使用 C因特网设计 D因特网服务提供者 E信息传输5、Internet给我们提供了资源共享、浏览、检索信息与远程登录等多种服务，下面几个选项中用于远程登录的是（ ）。AWWW BTCP/IP CTelnet DE-mail EFTP6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（ ）语言书写的文件。AVC BHTML CBASIC DHTTP EVB7、给出3种排序：插入排序、冒泡排序、选

27、择排序。这3种排序的时间代价分别是（ ）。AO(n)、O(n2)、O(logn) BO(logn) 、O(n)、O(n2) CO(n2)、O(n)、O(logn)DO(n2)、O(n)、O(n) EO(n2)、O(n2)、O(n2)8、一棵完全二叉树的结点总数为18，其叶结点数为（ ）。A7个 B8个 C9个 D10个 E11个9、在流程图的符号中，菱形框一般作为（ ）。A起始框 B判断框 C输入输出框 D处理工作框 E结速框10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（

28、）结构。A堆栈 B数组 C线性表 D队列 E链表11、多媒体技术中的“多媒体”的含义主要是指如（ ）等多种表达信息的形式。A磁盘 B音箱 C显示器 D声音 E图像12、下面有关计算机知识说明，正确的是（ ）。C 在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中D FOXMAIL是用于收发电子邮件的工具C 文件夹组织是一个有层次的树状结构，其中最顶层的是桌面D存储器具有记忆能力，其中的信息任何时候都不会丢失E 为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（ ）。A链接存储 B索引存储 C散列存

29、储 D顺序存储 E循环存取14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（ ）。A54312 B24135 C21543 D12534 E1234515、评价一个算法的好坏有多种指标，下列是算法评价指标的是（ ）。B 正确性 B运行时间 C占用空间 D迭代次数 E简单性16、下面描述用多维数组表示的数据结构的语句中，正确的是（ ）。G 多维数组存放的都是同一种类型的数据H 多维数组各维的下标范围必须一样I 多维数组在内存中的地址是连续的J 多维数组中的下标不能是表达式K 多维数组是随机存取的数据结构17、若已知一个栈的入栈顺序1，2，3，n，其输出序列为P1，P2

30、，P3，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（ ）。APj<Pk<Pi，其中i<j<kBPk< Pj<Pi，其中i<j<kCPj<Pi<Pk，其中i<j<kDPi<Pk< Pj，其中i<j<kE以上都不可能出现18、线性表具有如下的结构特点：（ ）A均匀性 B单一性 C简单性 D无序性 E有序性19、下列关于数据结构的叙述中正确的是（ ）。A数据结构是带有结构的数据元素的集合B线性表的线性存储结构优于链式存储结构C队列是限定仅在一端进行插入，在另一端进行删除的线性表D二维数

31、组是其数据元素为线性表的线性表E图是一种非线性数据结构20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（ ）。C 最左子顶点/最邻近的右兄弟D 最右子顶点/最右的兄弟C最邻近的右兄弟/最左的兄弟D最邻近的左兄弟/最邻近的右兄弟L 最邻近的右兄弟/最右的兄弟四、 问题解答：（共2题，每题5分，共10分）1、 光明中学开设数学、英语与信息学三个兴趣学习小组，其中数学小组30人，英语小组15人，信息学小组18人，参加三个小组总人数为50人，其中有3人同时参加3个小组，那么同时只参加两个小组的同学有多少人？ 2、 给出一组顶点（顶点值用

32、A，B，C，D，E，F表示），其对应权值分别为2，3，1，7，8，4。请以A，B，C，D，E，F为叶子顶点构造一棵哈夫曼树，并求出它的最小带权路径长度WPL的值。五、 写出程序的运行结果（共4题，每题8分，共32分）第1题：program test1；var n：integer；function count(n：integer)：integer；begin if n=1 then count：=0 elseif n mod 2=0 then count：=count(n div 2)+1else count：=count(n*3+1)+1；end；begin readln(n)； writel

33、n(count(n)；end.输入：99输出：第2题：program test2(input,output);vari,j,k,s:integer;begins:=0for i:=3 downto 1 do begin for j:=1 to 3 do begin k:=0; repeat k:=k+1;s:=s+k; until k=j; end; s:=s-(k+1); end;write(s=,s);end.输出：第3题：program test3;var a,b,n:longint;begin readln(n); a:=0;b:=0; repeata:=a+1;b:=b+a; unt

34、il b>=n; writeln(a);end.输入：415377输出：program test4;var m,n,i,p,k：integer;r:array1200 of integer;b:Boolean;beginm:=6;n:=2;for I:=1 to m-1 do ri:=i+1;rm:=1;i:=0;p:=1;b:=true;while b dobegin i:=i+1;k:=p;p:=rp;if k=p thenbegin writeln(p);b:=false end else if i=n+1 thenbegin write(p, );i:=0;p:=rp;rk:=p

35、;end endend.输出：四、完善程序（共2题，每题14分，共28分）第1题（7分） 【问题描述】设有n种物品，每种物品有一个重量与一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为XK，今从n种物品中选取若干件（同一种物品可以多次选取），使其重量的与小于等于XK，而价值的与为最大。【程序清单】Program package; const maxxk=400;maxn=20; type tlist=array1maxn of byte;tmake=array0maxn,0maxxk of integer;var n,xk:integer; w,u:tlist; f:tmake

36、;procedure init; var i:byte;begin fillchar(w,sizeof(w),0);fillchar(u,sizeof(u),0);readln(n,xk);for i:=1 to n doend; procedure make; var i,j:byte; beginfor i:=1 to n dobegin for j:=1 to wi-1 do fi,j:=fi-1,j; for j:=wi to xk do if fi-1,j>fi,j-wi+ui then ; else ; end; end; procedure print;var get:tl

37、ist; i,j:byte;begin fillchar(get,sizeof(get),0); i:= ;j:= ; while i>0 do if fi,j=fi-1,j then dec(i) else begin dec(j,wi); end; writeln(n=,n, , xk=,xk); writeln(max worth=, ); for i:=1 to n dowriteln(no.,i, weight:,wi:2, worth:,ui:2, get,geti:2);end;begin init; make;print;end.第2题（7分）【问题描述】给定一个01串，请你找出长度介于a,b之间，重复出现次数最多的01串。输入：a,b(0<a<=b<=12) 由0，1组合的数列，由.结尾。输出：要求的串。提示：本程序中将01序列转换为2进制数存取。【程序清单】program shuchuan;var i,j,s,k,a,b,max:integer; m:array18192 of integer; two,v:array120 of integer; c:char;begin for i:=1 to 13 doreadln(a,b);read(c);s:=1;k:=1;while c<>.d