县实验小学信息学奥赛试题II
一、选择题（每题只有一个正确答案，多选不给分，每题2分，共30分）
１．对整个计算机系统资源的管理是由(C)。
A．硬件 B．操作系统 C．数据库 D．编译器
２．下列扩展名中不是可执行文件扩展名的是(D)。
A．TXT B．COM C．EXE D．BAT
３．下列设备中，属于输入设备的是(C)。
A．显示器 B．音响 C．鼠标 D．打印机
４．目前我国银行现金卡和信用卡大都采用磁卡，但发展方向之一是采用（D），因其更安全可靠，这种卡按功能又可分为存储卡和智能卡两种，它们的区别是前者不带CPU，后者带CPU。
A．IC卡 B．条码卡 C．塑卡 D．IP卡
５．局域网中的计算机为了相互通信，必须安装（B）。
A．调制解调器 B．网卡 C．声卡 D．电视卡
６．微型计算机的问世是由于（C）的出现。
A．中小规模集成电路 B．晶体管电路 C．（超）大规模集成电路 D．电子管电路
７．计算机软件保护法是用来保护软件（D）的。
A．编写权 B．复制权 C．使用权 D．著作权
８．在磁盘上建立文件夹及子文件夹，下列不属于其优点的是（C）。
A．便于文件管理 B．解决根目录中目录项个数有限问题
C．加快文件查找速度 D．节省磁盘使用空间
９．电线上停着两种鸟（A、B），相邻的两只鸟就将电线分成一个线段，这些线段分两类：一类是两端的小鸟相同，另一类是两端的小鸟不相同，已知：某个长电线的两个顶端点上正好停着两只不同的小鸟，中间停了许多两种小鸟，试问两端为不同小鸟的这种线段数目一定是（C）
A．奇数 B．偶数 C．可奇可偶 D．数目固定
１０．在使用E-MAIL前，需要对OUTLOOK进行设置，其中ISP接收电子邮件的服务器称为 （A）服务器。
A．POP3 B．SMTP C．DNS D．FTP
１１．计算机能直接执行的程序是（B）。
A．高级语言编写的程序 B．机器语言编写的程序
C．Pascal语言编写的程序 D．汇编语言编写的程序
１２．一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序列是（D）
A．e d c b a B．d c e a b C．d e c b a D．a b c d e
１３．一棵完全二叉树的结点总数为18，其叶结点数为（C）
A．7个 B．8 个 C． 9个 D． 10个
１４．给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（B）
A．O(n2)、O(n2 )、O(logn) B．O(logn) 、 O(n2)、 O(n2 )
C．O(n2 ) 、 O(n2) 、 O(logn) D．O(n2 )、 O( n2 ) 、 O(n2 )
１５．产生100至300之间的随机整数（ Random），且包含100，300两个整数的表达式是（A
A．Random（100）＋200 B．Random（200）＋100
C．Random （201）＋100 D．Random （300 ）
二、问题求解（6＋6＝12分）
１．现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯.现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次过桥只能过2人，两人过桥的速度以最慢者为定。还有过桥后要已过桥的其中一人送灯也算秒速，而灯在30秒后就会熄灭，过桥时不能没有灯。问小明一家怎样过桥？
２．在一张纸上写上1—100这一百个自然数，1、2、3、4、5、6……99、100。划去前两个数，把它们的和写在最后面：3、4、5、6……99、100、3；然后再划去前两个数，把它们的和写在最后面：5、6、7…… 99、100、3、7；如此这样进行下去，直到只剩下一个数为止。问：
①、共写了（ ）个数；②、最后一个数是（ ）；
③、倒数第二个数是（ ）。
三、阅读程序并写出运行结果（8＋8＋9＋9＝33分。）
１．Program st1;
Var
Ch,pch,sch:char;
Och:integer;
Begin
Read(ch);
Och:=ord(ch);
Pch:=pred(ch);
Sch:=succ(ch);
Writeln(‘och=’,och,’pch=’,pch,’sch=’,sch)
End.
输入：c
输出：99 98 100
２． Program st2;
Var
X,y,s:integer;
Begin
Read(x);
S:=1;
For y:=2 to x-1 do
If x mod y =0 then s:=s*y;
Write(s)
End.
输入：１２
输出：144
３．program st3;
var
g,m: integer;
k,t: real;
begin
k:=0; g:=0;
for m:=1 to 49 do
begin
g:=g+1;
k:=k+1/(g*(g+1))
end;
writeln ( k: 10: 2 )
end.
输出：0.98
４．program st4;
var
a:array[0..8] of char;
i: integer;
begin
for i:= 1 to 8 do a[i]:=char(i * 2 +ord('A'));
for i:= 1 to 4 do
begin
a[0]:=a[i];
a[i]:=a[9-i];
a[9-i]:=a[0];
end;
for i:= 1 to 8 do write(a[i]);
writeln;
end.
输出：QOMKIGEC
四．完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。本题共24分。）
１．求两个自然数m,n的最小公倍数。
Program wscx1;
Var
M,n,I,s:logint;
Begin
Write(‘请输入两个自然数’);
Readln ⑴ ;
I:= 1;
S:=m*I;
While ⑵ do
Begin
⑶ ;
s:=m*I;
End;
Writeln(‘[‘,m,’,’,n,’[=’,s)
End.
２．降序组合.给定两个自然数n,r(n>r),输出从数1 到n中按降序顺序取r个自然数的所有
组合.例如,n=5,r=3时,有如下组合:
5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1
程序如下:
program tk1;
var n,r,i,j:integer;
a:array[1..20] of integer;
begin
write('n,r=');
repeat
readln(n,r);
until n>r;
i:=1;a[1]:=n;writeln('result:');
repeat
if i<>r then
if a[i]>r-i then
begin
⑷ ;i:=i+1;
end
else begin
⑸ ;
a[I]:=a[I]-1 end
else
begin
for j:=1 to r do write(a[j]:3);
writeln;
if a[r]=1 then
begin
i:=i-1; a[i]:=a[i]-1;
end else ⑹
end;
until a[1]=r-1;
end.县实验小学信息学奥赛试题I
一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,共30分)
1、在计算机内部，一切信息存取、处理和传递的形式是(C)
A)ASCII码 B)BCD码 C)二进制 D)十六进制
2、在树型目录结构中，不允许两个文件名相同主要指的是(D)
A)同一个磁盘的不同目录下 B)不同磁盘的同一个目录下
C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下
3、WORD是一种(A)
A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器
4、 计算机病毒传染的必要条件是：(D)。
A）在内存中运行病毒程序 B）对磁盘进行读写操作
C）在内存中运行含有病毒的可执行程序 D）复制文件
5、在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件(A)可以被查到。
A） F.BAS B） FABC.BAS C） F.C D） EF.C
6、断电后计算机信息依然存在的部件为(C)
A)寄存器 B)RAM存储器 C)ROM存储 D)运算器
7、2KB的内存能存储(A)个汉字的机内码
A)1024 B)516 C)2048 D)218
8、若我们说一个微机的CPU是用的PII300，此处的300确切指的是(A)
A)CPU的主时钟频率 B)CPU产品的系列号
C)每秒执行300百万条指令 D)此种CPU允许最大内存容量
9、 资源管理器的目录前图标中增加“+”号，这个符号的意思是（B）。
A）该目录下的子目录已经展开 B）该目录下还有子目录未展开
C）该目录下没有子目录 D）该目录为空目录
10、E-mail邮件本质上是一个(B)
A)文件 B)电报 C)电话 D)传真
11、一台计算机的内存容量是128MB，那么128MB=（C）字节。
A）128*1000 B）128*1024 C）128*1024*1024 D）128
12、若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是(C)
A)i B)n-1 C)n-i+1 D)不确定
13、下列分辨率的显示器所显示出的图像，最清晰的是(D)。
A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000
14、CPU访问内存的速度比访问下列哪个存储设备要慢(C)。
A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘
15、运算式(2008)10－(3723)8的结果是(D)。
A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)8
二．问题求解：(每题4分，共12分)
1、将1949按“先加12，再减9，接着加6，然后减4”的四步运算。经过 m 步计算，结
果恰好是1984；经过n 步计算，结果恰好是2001。求出m，n的值。
M=（1984-1949）/（12-9+6-4）=7
N=（2001-1949）/（12-9+6-4）=10.4
2、有红、黄、黑、白四色球各一个，放置在一个内存编号为1、2、3、4四个格子的盒中，每个格子放置一只球，它们的顺序不知。甲、乙、丙三人猜测放置顺序如下：
甲：黑编号1，黄编号2； 乙：黑编号2，白编号3； 丙：红编号2，白编号4。结果证明甲乙丙三人各猜中了一半，写出四色球在盒子中放置情况及推理过程。
3、在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：
(1)a,b两样至少有一样
(2)a,d不能同时取
(3)a,e,f中必须有2样
(4)b,c要么都选，要么都不选
(5)c,d两样中选一样
(6)若d不选，则e也不选
三．程序阅读理解：(每题4分，共16分)
1、阅读下列程序段，写出程序段运行后x变量的值。
x1:=3;
x2:=8;
for i:=1 to 5 do
begin
x:=(x1+x2)*2;
x1:=x2;
x2:=x;
end;
writeln(x);
运行结果：________________
2、y:=0;
if x<0 then y:=5
else if x<10 then y:=10
else if x<100 then y:=100
else y:=200
x=80时运行的结果为_____________；x=5时结果为_____________。
3、read(p,n,q);
j:=21;
while n>0 do
begin
j:=j-1; a[j]:=n mod 10; n:=n div 10;
end;
s:=0;
for i:=j to 20 do
s:=s*p+a[i];
writeln(s);
j:=21;
while s>0 do
begin
j:=j-1: a[j]:=s mod q; s:=s div q;
end;
for i:=j to 20do
writeln a[i];
输入：7，3051，8
输出： ___________________
4、for k:=1 to 8 do
begin
F:=k mod 2;
if F=0 then A[k]:=0 else A[K]:=1;
for j:=1 to k do
if F=0 then A[K]:=A[K]+j else A[K]:=A[K]*j;
end;
for j:=1 to 8 do;
writeln(A[j]);
输出：______________________
四．程序完善：(每个点3分，共42分)
1、【问题描述】打印输出如图所示的拐角方阵：
【程序清单】
n:=5;
for i:=1 to n do
begin
for j:=1 to n do
begin
if then k:=i else k:= ;
write(k);
end;
;
end;
2、【问题描述】求出所有满足下列条件的两位数:将此两位数的个位数与十位数进行交换，可得到一个新的数，要求新数与原数之和小于100。程序要求每行输出6个满足条件的数。
【程序清单】
k:=0;
for i:= to 99 do
begin
x:= ;
y:= ;
j:=x*10+y;
if then
begin
k:=k+1;
write (i);
then writeln;
end;
end;
3、【问题描述】本程序对随机产生的100个0到50之间的随机整数用一个数组存放后进行排序，然后再将其中重复出现的数进行删除，只保留一个，使得剩下的数中任何两个都不相同且连续存储在原数组中。
【程序清单】
for i=1 to 100 do a[i]:=random(51);
for i:=1 to do
for j:= to 100 do
if a[i]
for i:=2 to 100 do if then a[i]=-a[i];
tail:=0; current:=1;
while do
begin
while a[current]<0 do current:=current+1;
tail:=tail+1; a[tail]:= ; current:=current+1;
end;
if then tail:=tail+1;
a[tail]:=0 ;
for i:=1 to tail do write a[i];
图示：
1 1 1 1 1
2 2 2 2 1
3 3 3 2 1
4 4 3 2 1
5 4 3 2 1