信息学初赛模拟试题一二及答案Word文档下载推荐.docx
《信息学初赛模拟试题一二及答案Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《信息学初赛模拟试题一二及答案Word文档下载推荐.docx（21页珍藏版）》请在冰豆网上搜索。
11、以下属非法用户自定义标识符的是（）。
A．dateB．dirC．listD．type
12、设X和Y是同一种枚举类型变量，则下列语句中合法的是（）。
A．X:
=ORD（Y）B．X:
=YC．READ（X,Y）D．WRITE（T,Y）
13、计算机能够直接识别和处理的程序是程序
A．汇编语言B．源程序C.机器语言D.高级语言
14、设有说明
VARA：
ARRAY['
A'
．．'
E'
，1．．4，BOOLEAN]OFREA1；
则A['
，3]是（）。
A．一个实型的数组元素
B．一个数组，该数组具有两个实型数组元素
C．一个数组，该数组具有4*2个实型数组元素
D．一个数组，该数组具有5*4*2个实型数组元素
15、下列属于线性时间的排序算法是：
（）
A.快速排序B.桶排序C.冒泡排序
16、一棵包含n个节点的树有几条边：
A.nB.n-1C.不一定
17、在Pascal语言中，表达式35div3mod4的值是。
A．０B．２C．３D．６
18、在数据结构中，"
树"
结构下层结点出现三个以上的结点，这种结构称为
A．三层树B．三叉树C．多层树D．多叉树
19、在Pascal语言中，下列程序段所计算的公式是。
程序段：
S：
=0；
T：
=1；
ForI：
=1to10do
Begin
T：
=T*I；
S：
=S+T；
end;
A.S=1+2+3+4+⋯⋯+10
B.S=1*2*3*4*⋯⋯*10
C.S=1！
+2！
+3！
+4！
+⋯⋯+10！
D.S=1+2*3+3*4+4*5+⋯⋯+10*11
20、以下说法正确的是（）。
CPU与内存直接交换信息
CPU与内存部分交换信息
1题5分，第2，3，4题各6分，共23分）
A．CPU与内存不交换信息B．
C．CPU与内存间接不交换信息D．
二、阅读下列程序，写出程序运行结果（第programexp1;
constn=5;
varI,j,k:
integer;
r:
array[0..10]ofinteger;
begin
forI:
=1tondo
read（r[I]）;
=2tondo
k:
=r[I];
j:
=I-1;
while（k>
r[j]）and（j>
0）do
beginr[j+1]:
=r[j];
=j-1;
r[j+1]:
=k;
write（r[I],'
'
）;
writelnend.
键盘输入:
84935屏幕输出：
programexp2;
vara,b,f:
functiongd（m,n:
integer）:
beginifn=0thengd:
=m
elsegd:
=gd（n,mmodn）;
end;
readln（a,b）;
write（‘（‘,a,'
'
b,'
）='
）;
f:
=gd（a,b）;
writeln（f）end.键盘输入:
17216屏幕输出：
3、Programexp3（input,output）;
VARI,J,S:
INTEGER;
B:
ARRAY[0..5]OFINTEGER;
BEGIN
S:
=1;
FORI:
=1TO5DOB[I]:
=I;
J:
WHILEJ>
0DO
=5;
WHILE（J>
0）AND（B[J]=10+J-5）DOJ:
=J-1;
IFJ>
0THEN
=S+1;
B[J]:
=B[J]+1;
FORi:
=J+1TO5DOB[i]:
=B[J]+i-JEND;
END;
WRITELN（'
S='
S）;
END.
4、programexp4（input,output）;
varm,n,g:
functiongcd（m,n:
ifn=0thengcd:
elsegcd:
=gcd（n,mmodn）
read（m,n）;
g:
=gcd（m,n）;
writeln（'
m='
m,'
n='
n,'
gcd='
g）
end.
输入：
489
输出：
三、问题解答（第1题每空4分，第2题8分）
1、数据结构中，下面是一个树结构图，这个树的"
先序遍历"
结果是，中序遍历结果是：
2、给出一个后缀算术表达式为
248+3*4107-*/@
写出对应的中缀算术表达式：
四、完善程序（第一题每空3分，第二题每空2分，第三题每空4分，共32分）
1、连续整数平台问题已知一个含有多个整数的数组，其中相同的元素集中在一起形成一个平台。
以下程序用于对输入的数组求出其中最大平台长度。
例如，中元素个数为20，它们依次为
22223333311111111144则它的最大平台长度为9。
constmaxlength=100;
var
a:
array[1..maxlength]ofinteger;
i,maxi,n,s,t:
write（'
readln（n）;
fori:
=1tondoread（a[i]）;
readln;
maxi:
t:
=[1]
s:
ifa[i]=tthen[2]
else
ifs>
maxithenmaxi:
=s;
=a[i];
[3]
[4]
maxi='
maxi）;
2、1000！
尾0问题
以下程序用于统计1000！
末尾有多少个0。
其中1000！
=123⋯1000。
实际上我们只要统计1000！
有多少个因子10。
由于10=52，因而只需统计有多少个因子5和2。
显然在1～1000的所有数中，5的因子个数比2的因子个数少。
因此，只要统计1～1000的所有数中共有多少个因子5就行了。
vari,j,n:
n:
=1to200do
=i*5;
while[5]=0do
=n+1;
=[6]
writeln（n:
4）;
3、[问题描述]找数问题:
以下程序用在n个不同元素中找出第k个最小元素。
程序中用分治策略来设计算法。
把这n个元素放在一个数组中,然后取出第k个元素为标准m,把n个元素重新排列:
小于标准m的元素放在数组前面,大于该标准的放在数组的后面。
把该元素m放在两者之间。
设小于标准的元素个数为j-1,
如果j=k,则A（k）即为所求元素。
如果j>
k,则第k个元素必在区间[1,j],因此取A[1],⋯,A[j]为新的元素集合然后重复上述的”部分排序”的过程。
如果j<
k,则第k个元素必在区间[j+1,n],因此取A[j],⋯,A[n]为新的元素集合,重复过程。
直至j=k为止。
[程序清单]
varj,k,n:
array[1..100]ofinteger;
proceduresearch（b,e:
integer）;
varI,m,t:
ifb=ethenbeginj:
=b;
exitend;
I:
=e;
m:
=[7];
Repeat
Whilea[I]<
mdoinc（i）;
Whilem<
a[j]do[8];
IfI<
jthen
Begint:
=a[I];
a[I]:
=a[j];
a[j]:
=tend;
UntilI>
=j;
IfI=kthenexit;
If[9]thensearch（b,j）elsesearch（j+1,e）End;
procedure[10]
varI:
=1tondowrite（a[I],'
writeln;
writeln（‘a[‘,k,'
]='
a[k]）;
write（‘n='
write（‘a[1..'
n,'
fork:
=1tondoread（a[k]）;
readln;
write（‘k='
readln（k）;
search（[11]）;
pr（n）;
readlnend.
信息学竞赛初赛模拟试题
（一）参考答案、单项选择题（每题1分，共30分）
1
2
3
4
5
6
7
8
9
10
D
C
B
11
12
13
14
15
16
17
18
19
20
二、阅读下列程序，写出程序运行结果（第1题5分，第2，3，4题各6分，共23分）
1、98543
1、（172，16）=4
3、S=252
4、m=48n=9gcd=3
1、ABCDEBADCE
2、（24+8）*3/4*（10-7）
（1）a[1]
（2）s:
=s+1（3）s:
=1（4）ifs>
（5）jmod5（6）jdiv5
（7）a[k]（8）de（j）（9）j>
k（10）pr（n:
（11）Ln
信息学初赛模拟试题
（二）
一、选择题：
（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，
11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）
1、二进制数01100100转换成十六进制数是（）。
A．32B．64C．128D．100E．256
2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（）。
A．JavaB．MS-DOSC．LinuxD．Windows2000E．Unix
3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两个条件，病毒是不会传染的。
A．编辑文稿B．读写磁盘C．编程序D．扫描图画E．打印
4、因特网不属于任何个人，也不属于任何组织。
其中在网络知识这一块中有一个英文简写ISP，它的中文
意思是（）。
A．因特网连接B．因特网使用C．因特网设计D．因特网服务提供者E．信息传输
5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。
A．WWWB．TCP/IPC．TelnetD．E-mailE．FTP
6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。
A．VCB．HTMLC．BASICD．HTTPE．VB
7、给出3种排序：
插入排序、冒泡排序、选择排序。
这3种排序的时间代价分别是（）。
222
A．O（n）、O（n2）、O（logn）B．O（logn）、O（n）、O（n2）C．O（n2）、O（n）、O（logn）
2222
D．O（n2）、O（n）、O（n）E．O（n2）、O（n2）、O（n2）
8、一棵完全二叉树的结点总数为18，其叶结点数为（）。
A．7个B．8个C．9个D．10个E．11个
9、在流程图的符号中，菱形框一般作为（）。
A．起始框B．判断框C．输入输出框D．处理工作框E．结速框
10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。
该缓冲区应该是一个（）结构。
A．堆栈B．数组C．线性表D．队列E．链表
11、多媒体技术中的“多媒体”的含义主要是指如（）等多种表达信息的形式。
A．磁盘B．音箱C．显示器D．声音E．图像
12、下面有关计算机知识说明，正确的是（）。
A．在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中
B．FOXMAIL是用于收发电子邮件的工具
C．文件夹组织是一个有层次的树状结构，其中最顶层的是桌面
D．存储器具有记忆能力，其中的信息任何时候都不会丢失
E．为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据
13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（）。
A．链接存储B．索引存储C．散列存储D．顺序存储E．循环存取
14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（）。
A．54312B．24135C．21543D．12534E．12345
15、评价一个算法的好坏有多种指标，下列是算法评价指标的是（）。
A．正确性B．运行时间C．占用空间D．迭代次数E．简单性
16、下面描述用多维数组表示的数据结构的语句中，正确的是（）。
A．多维数组存放的都是同一种类型的数据
B．多维数组各维的下标范围必须一样C．多维数组在内存中的地址是连续的
问题解答：
（共2题，每题5分，共10分）
1、光明中学开设数学、英语和信息学三个兴趣学习小组，其中数学小组30人，英语小组15人，信息学小组18人，参加三个小组总人数为50人，其中有3人同时参加3个小组，那么同时只参加两个小组的同学有多少人？
2、给出一组顶点（顶点值用A，B，C，D，E，F表示），其对应权值分别为2，3，1，7，8，4。
请以A，B，C，D，E，F为叶子顶点构造一棵哈夫曼树，并求出它的最小带权路径长度WPL的值。
信息学命题
（二）参考答案
选择题：
11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）
题号
答案
A
E
DE
BCE
CE
ABCE
ACE
BCD
AE
ACDE
、问题解答：
（共2题，每题5分，共10分）第1题：
第2题：
61
三、选择题：
C．在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中
D．FOXMAIL是用于收发电子邮件的工具
C．文件夹组织是一个有层次的树状结构，其中最顶层的是桌面D．存储器具有记忆能力，其中的信息任何时候都不会丢失
B．正确性B．运行时间C．占用空间D．迭代次数E．简单性
G．多维数组存放的都是同一种类型的数据
H．多维数组各维的下标范围必须一样
I．多维数组在内存中的地址是连续的
J．多维数组中的下标不能是表达式
K．多维数组是随机存取的数据结构
17、若已知一个栈的入栈顺序1，2，3，⋯，n，其输出序列为P1，P2，P3，⋯，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（）。
A．Pj<
Pk<
Pi，其中i<
j<
k
B．Pk<
Pj<
C．Pj<
Pi<
Pk，其中i<
D．Pi<
Pj，其中i<
E．以上都不可能出现18、线性表具有如下的结构特点：
E．有序性
A．均匀性B．单一性C．简单性D．无序性
19、下列关于数据结构的叙述中正确的是（）。
A．数据结构是带有结构的数据元素的集合
B．线性表的线性存储结构优于链式存储结构
C．队列是限定仅在一端进行插入，在另一端进行删除的线性表D．二维数组是其数据元素为线性表的线性表
E．图是一种非线性数据结构
20、任意一棵树均可惟一地转换成与它对应的二叉树。
由树转换成的二叉树中，顶点N的左右子女分别是
N在原树里对应顶点的（）。
C．最左子顶点/最邻近
升级会员 