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

《信息学初赛模拟试题一二及答案.docx》由会员分享，可在线阅读，更多相关《信息学初赛模拟试题一二及答案.docx（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、信息学初赛模拟试题一普及组PASCAL语言二小时完成 总分值100分一, 选择一个正确答案代码A/B/C/D，填入每题的括号内每题1.5分，多项选择无分，共30分1, MAN英文缩写的含义是2, 小张用十六进制，八进制和十进制写了如下一个等式：6413=33式中三个数是各不一样进位制的数，试问64，13，33，分别为_。A八进制，十进制，十六进制 B十进制，十六进制，八进制C八进制，十六进制，十进制 D十进制，八进制，十六进制3, 表达式(4 MOD (3)及(4 MOD 3)的值为：_。A1，1 B1，1 C1，1 D1，14, 试指出：以下if语句中，当x=80时, 运行的结果为_。beg

2、iny:=0;readln(x);if x0 then y:=5else if x10 then begin y:=10; if xrj) and (j0) 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屏幕输出：program 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;begi

3、n 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:=1; WHILE J0 DO BEGIN J:=5; WHILE (J0) AND (BJ=10+J-5) DO J:=J-1; IF J0 THEN BEGIN S:=S+1; BJ:=BJ+1; FOR i:=J+1 TO

4、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,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, 数据构造中，下面是一个树构造图，这个树的先序遍历结果是_，中序遍历结

5、果是：_。24 8 +3 *4 10 7 -*/2, 给出一个后缀算术表达式为写出对应的中缀算术表达式：_四, 完善程序第一题每空3分，第二题每空2分，第三题每空4分，共32分 1, 连续整数平台问题一个含有多个整数的数组，其中一样的元素集中在一起形成一个平台。以下程序用于对输入的数组求出其中最大平台长度。例如，中元素个数为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;b

6、egin 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 2 else begin if smaxi then maxi:=s; t:=ai; 3 end; 4 writeln(maxi=,maxi);end.2, 1000！尾0问题以下程序用于统计1000！末尾有多少个0。其中1000！=1231000。事实上我们只要统计1000！有多少个因子10。由于10=52，因而只需统计有多少个因子5和2。明显在11000的全部数中，5的

7、因子个数比2的因子个数少。因此，只要统计11000的全部数中共有多少个因子5就行了。var i,j,n:integer;begin n:=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放在两者之间。设小于标准

8、的元素个数为j-1,假如j=k,那么A(k)即为所求元素。假如jk,那么第k个元素必在区间1,j,因此取A1,Aj为新的元素集合,然后重复上述的局部排序的过程。假如jk,那么第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 aIm d

9、o inc(i);While maj do 8 ;If 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);read

10、lnend.信息学竞赛初赛模拟试题一参考答案一、 单项选择题每题1分，共30分12345678910DCBBDDCCCC11121314151617181920DBCBBBCDDB二, 阅读以下程序，写出程序运行结果第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 smaxi t

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

12、0 EUnix3, 计算机病毒的传染是以计算机运行和 为根底的，没有这两个条件，病毒是不会传染的。A编辑文稿 B读写磁盘 C编程序 D扫描图画 E打印4, 因特网不属于任何个人，也不属于任何组织。其中在网络学问这一块中有一个英文简写ISP，它的中文意思是 。A因特网连接 B因特网运用 C因特网设计 D因特网效劳供应者 E信息传输5, Internet给我们供应了资源共享, 阅读, 检索信息和远程登录等多种效劳，下面几个选项中用于远程登录的是 。AWWW BTCP/IP CTelnet DE-mail EFTP6, IE是目前流行的阅读器软件，它的工作根底是说明执行用 语言书写的文件。AVC B

13、HTML 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, 在解决计算机主机及打印机之间速度不匹配时通常设置一个打印数据缓

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

15、关键字排序好的线性表进展二分查找，该线性表适合的存储构造为 。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 多维数组中的下标不能是表达

16、式E 多维数组是随机存取的数据构造17, 假设一个栈的入栈依次1，2，3，n，其输出序列为P1，P2，P3，Pn它是输入序列的一个排列，那么在输出序列中可能出现的状况是 。APjPkPi，其中ijkBPk PjPi，其中ijkCPjPiPk，其中ijkDPiPk Pj，其中ijkE以上都不行能出现18, 线性表具有如下的构造特点： A匀称性 B单一性 C简洁性 D无序性 E有序性19, 以下关于数据构造的表达中正确的选项是 。A数据构造是带有构造的数据元素的集合B线性表的线性存储构造优于链式存储构造C队列是限定仅在一端进展插入，在另一端进展删除的线性表D二维数组是其数据元素为线性表的线性表E图

17、是一种非线性数据构造20, 随意一棵树均可惟一地转换成及它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的 。A 最左子顶点/最邻近的右兄弟B 最右子顶点/最右的兄弟C最邻近的右兄弟/最左的兄弟D最邻近的左兄弟/最邻近的右兄弟F 最邻近的右兄弟/最右的兄弟二、 问题解答：共2题，每题5分，共10分1、 光明中学开设数学, 英语和信息学三个爱好学习小组，其中数学小组30人，英语小组15人，信息学小组18人，参与三个小组总人数为50人，其中有3人同时参与3个小组，那么同时只参与两个小组的同学有多少人？ 2、 给出一组顶点顶点值用A，B，C，D，E，F表示，其对应权值分

18、别为2，3，1，7，8，4。请以A，B，C，D，E，F为叶子顶点构造一棵哈夫曼树，并求出它的最小带权路径长度WPL的值。信息学命题(二)参考答案一、 选择题：选出每题正确的答案代码，填在括号里，110题为单项选择题，每题只有一个正确答案，1120题为不定项选择题，每题有一个或一个以上的正确答案，共20题，每题，共30分题号12345678910答案BABDCBECBD题号11121314151617181920答案DEBCEDCEABCEACEBCDAEACDEA二, 问题解答：共2题，每题5分，共10分第1题：7第2题：61信息学初赛模拟试题(二)三、 选择题：选出每题正确的答案代码，填在括

19、号里，110题为单项选择题，每题只有一个正确答案，1120题为不定项选择题，每题有一个或一个以上的正确答案，共20题，每题，共30分1, 二进制数01100100转换成十六进制数是 。A32 B64 C128 D100 E2562, 操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是 。AJava BMS-DOS CLinux DWindows2000 EUnix3, 计算机病毒的传染是以计算机运行和 为根底的，没有这两个条件，病毒是不会传染的。A编辑文稿 B读写磁盘 C编程序 D扫描图画 E打印4, 因特网不属于任何个人，也不属于任何组织。其中在网络学问这一块中有一个英文简写I

20、SP，它的中文意思是 。A因特网连接 B因特网运用 C因特网设计 D因特网效劳供应者 E信息传输5, Internet给我们供应了资源共享, 阅读, 检索信息和远程登录等多种效劳，下面几个选项中用于远程登录的是 。AWWW BTCP/IP CTelnet DE-mail EFTP6, IE是目前流行的阅读器软件，它的工作根底是说明执行用 语言书写的文件。AVC BHTML CBASIC DHTTP EVB7, 给出3种排序：插入排序, 冒泡排序, 选择排序。这3种排序的时间代价分别是 。AO(n), O(n2), O(logn) BO(logn) , O(n), O(n2) CO(n2), O

21、(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, 在解决计算机主机及打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应当是一个 构造。A堆栈 B数组 C线性表 D队列 E链表11, 多媒体技术中的“多媒体的含义主要是指如 等多种表达信息的形式。A磁盘 B音箱 C

22、显示器 D声音 E图像12, 下面有关计算机学问说明，正确的选项是 。C 在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中D FOXMAIL是用于收发电子邮件的工具C 文件夹组织是一个有层次的树状构造，其中最顶层的是桌面D存储器具有记忆实力，其中的信息任何时候都不会丢失E 为了提高软件的测试效率，应当选择发觉错误的可能性大的测试数据13, 对按关键字排序好的线性表进展二分查找，该线性表适合的存储构造为 。A链接存储 B索引存储 C散列存储 D依次存储 E循环存取14, 一个栈的输入依次为1, 2, 3, 4, 5，以下序列中可能是栈的输出序列的是 。A54312 B2413

23、5 C21543 D12534 E1234515, 评价一个算法的好坏有多种指标，以下是算法评价指标的是 。B 正确性 B运行时间 C占用空间 D迭代次数 E简洁性16, 下面描述用多维数组表示的数据构造的语句中，正确的选项是 。G 多维数组存放的都是同一种类型的数据H 多维数组各维的下标范围必需一样I 多维数组在内存中的地址是连续的J 多维数组中的下标不能是表达式K 多维数组是随机存取的数据构造17, 假设一个栈的入栈依次1，2，3，n，其输出序列为P1，P2，P3，Pn它是输入序列的一个排列，那么在输出序列中可能出现的状况是 。APjPkPi，其中ijkBPk PjPi，其中ijkCPjP

24、iPk，其中ijkDPiPk Pj，其中ij=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:

25、=0;p:=rp;rk:=p;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:tlis

26、t; f:tmake;procedure init; var i:byte;begin fillchar(w,sizeof(w),0);fillchar(u,sizeof(u),0);readln(n,xk);for i:=1 to n do ;end; 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,jfi,j-wi+ui then ; else ; end; end; procedure print;va

27、r get:tlist; i,j:byte;begin fillchar(get,sizeof(get),0); i:= ;j:= ; while i0 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分【问题描述】给定一个

28、01串，请你找出长度介于a,b之间，重复出现次数最多的01串。输入：a,b(0a=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 do ;readln(a,b);read(c);s:=1;k:=1;while c.do begin s:=s shl 1+ord(c)-48; if then s:=(s-twob+1) mod twob)+twob; inc(ms); if k0 then for j:=a to b-1 do m(i mod twoj)+twoj:= ;max:=0;for i:=twoa to twob+1 do if mimax then