青少年信息学奥林匹克竞赛初赛试题(四)

青少年信息学奥林匹克竞赛初赛试题（四）
（小学组，两小时完成）
一、选择正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1.5分，共30分)
1、世界上第一台电子数字计算机诞生于（B ）。

A）1945年3月B）1946年3月C）1945年2月D）1946年2月E）1946年4月
2、中国的第一封电子邮件是在（ C ）年发出的。

A）1946B）1978C）1987D）1994 E）1995 ３、在下列高级语言中，哪种属于结构化的程序设计语言？( A )。

A）PASCAL B）FORTRAN C）BASIC D） Dbase E）Foxpro
4、日前，计算机应用最广泛的是（B ）方面。

A）数值计算B）数据处理C）过程控制D）人工智能E）计算机辅助系统
5、下列说法中，正确的是( C)。

A）算法是指为解决问题而编写的计算机程序
B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。

C）中央处理器CPU由运算器和存储器组成。

D）不同厂家生产的CPU所能处理的指令集不一定相同。

E）数据传输过程中不可能会出错。

6、二进制数1110111.11转换成十进制数是( B )。

A）119.375B）119.75C）119.125D）119.3E）123.11
7、数据结构中，“先进后出”是( D )的结构的特征。

Ａ）队列Ｂ）树Ｃ）线性表Ｄ）栈Ｅ）链表
8、计算机软件一般指的是（ C ）。

Ａ）操作系统和数据库系统Ｂ）系统软件和编辑软件Ｃ）系统软件和应用软件
Ｄ）编辑软件和管理软件Ｅ）编辑软件和科学计算软件
9、用( C )编写的计算机程序可以不通过编译即可运行。

A）高级语言Ｂ）汇编语言Ｃ）机器语言Ｄ）Delphi语言Ｅ）C语言
10、下列哪些计算机网络不是按覆盖地域划分的(CDE )。

A）星型网B）城域网C）广域网D）局域网E）都市网
11、数据和程序是以( B )形式存储在磁盘上的(E)。

A）集合B）文件C）目录D）记录E)文本12．在下列 5个不同数制表示的数中，最大的一个数是( E )。

A. 十进制数100
B. 二进制数100
C. 八进制数100
D. 四进制数100
E. 十六进制数100
13、具有12个记录的序列，采用冒泡排序最少的比较次数是( C )。

A．1B．144C．11D．66 E．12 14．下列哪种方式表达的算法是能在计算机中执行的？( A )。

A．流程图B．N—S结构图C．程序D．自然语言E．伪代码
15．关于计算机语言，正确的说法是（C ）。

A．BASIC语言是一种高级语言，每台计算机都必须配备
B．汇编语言是一种比BASIC语言更高级的计算机语言
C．机器语言是计算机可以直接识别的语言，但编程比较困难
D．PASCAL语言是BASIC语言的更高版本
E．PASCAL语言程序运行速度比BASIC语言程序快得多
16、通常一个汉字占( B )二进制位。

A）1个 B）2个 C）4个 D）8个E） 16个
17．冒泡法排序的算法如下:
比较相邻的两个数据，若是逆序，交换两个数据的位置，否则比较下一对，直到将全部序列排好为止。

若用冒泡法将数据3，2，6，5按从小到大进行排列,则需要进行数据比较的次数是（C）。

A.4
B.5
C.6
D.7
E.8
18、表达式4 div 15 + 2 mod 12 的值是( C )。

A） 6 B） 27 C） 2 D）4 E）9
19、有下列程序：
PROGRAM p123;
V AR n:Integer;
B,t:Real;
Begin
T:=1; b:=1; n:=2;
REPEAT
B:=b*n:
T:=t+b;
N:=n+1
UNTIL n>19
End.
该程序运行后，变量t中的值是下列哪个公式的结果：( E )
A）0！B）19！C）1！+2！+…+19！D）1！+2！+…+20！E）20！
20、已知前4个数为5，25，125，500 ，则第5个数是（ C ）
A）1000 B）1500 C）2000 D）2500 E）3000
二、问题求解：（每题5分，共10分）
１．“兔子繁殖”。

小兔子出生一个月后便可长成大兔子，大兔子每月都可以繁殖，生出一对小免子。

假设１月份有１对小兔子，２月份便会有１对大兔子和１对小兔子共２对兔子，…，依此繁殖速度，则m月份兔子的对数F(m) 的值为F(M-1)+F(M-2) 。

2．小王、小张和小李中一位是工人，一位是教师，一位是律师。

现在知道小李比律师年龄大，小王和教师不同岁，教师比小张年龄小。

问：小王是工人、小李是教师、小张是律师。

三、写出程序的运行结果：（每小题8分，共32分）
四、完善程序（每空2分，共28分）
1问题描述：
一个整数的整数子串是由该整数的连续数位的数字构成。

例如：
6158的子串包括6，1，5，8，61，15，58，615，158，6158任务：找出最大的质数子串
输入：整数N（0<=N<=1000000000）
输出：N的最大质数子串，若所有的子串都是非质数，则输出“No primes”
输入样例：2319
输出样例：31
程序清单：
program pmax(input,output);
var
maxp,max,k:longint;
n,s:string;
len,I,j:integer;
code,bj:word;
begin
write('n=');
______①_____;
______②_____;
for I:=1 to len do
for j:=1 to len-I+1 do
begin
s:=copy(n,j,I);
val(s,maxp,code);
bj:=0;
for k:=2 to trunc(sqrt(maxp)) do
if maxp mod k=0 then
begin
____③____;
k:=trunc(sqrt(maxp));
end;
if maxp=1 then ____④____;
if ____⑤____ then maxp>max
max:=maxp;
end;
if max=0 then writeln('no primes')
else writeln(max);
end.
2、问题描述：
从键盘输入两个数x1,x2,判断它们是否互质。

判断两数是否互质的方法是：设大数为x1,小数为x2,如果x1/x2为整数则非互质；如果x2和 x1能同时被2——x2/2间任一整数整除，则x1 和x2也非互质。

其它情况均为互质。

程序：
PROGRAM sj11(Input,Output)；
VAR x1,x2,t,n,i:Integer;
yes:Boolean;
BEGIN
Write('Please input x1,x2')；
Readln(x1,x2)；
IF ( ① )THENx>=y
BEGIN
t:=x1;x1:=x2;x2:=t
END;
yes:=True;
IF (x1 MOD x2)=0 THEN
yes :=False
ELSE BEGIN
n:=x2 DIV 2;
FOR i:=2 TO ② DO n
IF ③ THEN x mod i=0 y mod i=0 yes:=False
END;
IF ④ THEN yes=true
Writeln('They are mutual prime numbers'){x1,x2互质}
ELSE
Writeln('They are not mutual prime numbers'){x1,x2互质} END.。