2011信息学奥林匹克竞赛初赛模拟试题 7)

信息学初赛模拟试题（七）
一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（本题共20小题，每题1.5分共30分。

1—10小题为单选题，11—20小题为不定项选择题，每题有一个或多个答案。

）
1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。

所谓32位机是指该计
算机所用的CPU（）
A、同时能处理32位二进制数
B、具有32位的寄存器
C、只能处理32位二进制定点数
D、有32个寄存器
E、存储方式是32位
2、下列表达式正确的是（）
A、（1）10>（1）2
B、（12）10 >（10）16
C、（15）8 > （10）16
D、（101）2 > （15）16
E、（121）10 =（79）16
3、关闭一个活动应用程序窗口，可按快捷键（）
A、Ctrl + F4
B、Alt + F4
C、Alt +Esc
D、Ctrl+ Esc
E、Shift+ Esc
4、结构化程序设计的三种结构是（）
A、顺序结构、选择结构、转移结构
B、分支结构、等价结构、循环结构
C、多分结构、赋值结构、等价结构
D、分支结构、顺序结构、选择结构
E、循环结构、顺序结构、选择结构
5、编译程序是指（）
A、将高级语言源程序翻译成机器语言程序（目标程序）
B、将机器语言源程序翻译成高级语言程序（目标程序）
C、对源程序边扫描边翻译执行
D、对目标程序装配连接
E、运行源程序并修改错误
6、在pascal语言中下列运算符（）的优先级别最高
A、AND
B、NOT
C、<>
D、*
E、OR
7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）
A、头结点
B、尾结点
C、中间的结点
D、所有结点
E、不确定
8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（）
A、1
B、144
C、11
D、66
E、0
9、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。

A、N
B、2N
C、N/2
D、N*N
E、N-2
10、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。

A、30
B、40
C、30.0
D、40.0
E、40.00
11、二叉树的后序遍历为abcdef ，这棵二叉树可能是：
12、具有4个顶点的无向完全图有（ ）条边。

A 、6
B 、12
C 、16
D 、20 13、二进制数1101101.11011转换成十六进制数为（ ）
A 、6D.D8
B 、6D.D1
C 、CD.D8
D 、CD.D1
E 、CD.D3 14、有如下公式，则 f (f (2*f(3)-1)*2)为( ) 2 (n ≤2) f (n)=
f(n-1)+f(n-2)-1 (n ≥3)
A 、 14
B 、 2
C 、145
D 、146
E 、147 15、现有一栈：a,b,c,d,e,f 则有可能是出栈的序列是( )
A 、 a,b
B 、a,c ,e,b
C 、 b,c,e
D 、 f,e,d,c,a,b
E 、a,b,c,d,e,f 16、下列软件属于系统软件的是（ ）
A 、WORD
B 、 WINDOWS 98
C 、DOS
D 、 UNIX
E 、FLASH 17、800个24×24点阵汉字字型库所需要的存储容量是（ ）
A 、 7.04K
B B 、56.25KB
C 、 7200B
D 、 450KB
E 、720MB 18、对于矩阵
⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡=mn m1111a ...a ............n a a A D ij 为a ij 的地址，每个元素占三个字节空间。

若按照行顺序存储，则计算D ij 正确的式子是（ ）。

A. D 11+3(n(i-1)+(j-1))
B. D kp +3(n(i-k)+(j-p))
C. D 11+m(i-1)+(j-1)
D. D 11+n(j-1)+(i-1)
E. D 11+m(j-1)+(i-1) 19、设有说明 type byte=0..7; word=0..15; num=real;
var a:byte;b,c:word;d:integer;e:num;f:char; 则下列合法的赋值语句是（ ）
A 、b:=a;
B 、 d:=c;
C 、 f:=b;
D 、a:=f;
E 、e:=d; 20、有如下函数说明：
function st(a,b,c:integer):integer begin
a:=2*b-2
st:=a+4 div b mod c; end
则下列结果正确定是（ ）
A 、st (2,st(1,2,3),4)=6
B 、st (2,st(1,2,3),4)=7
C 、st (st(1,2,3),2,4)=6
D 、st (st(1,2,3),2,4)=4
E 、st (2,4 st(1,2,3))=7
二、问题解答： （本题共2小题，每题5分，共10分）
1、 有一群儿童，他们的年龄之和50岁，其中最大的13岁，有一个是10岁；除去这个10岁儿童之外，其余儿童的年龄都是整数且恰好组成一个等差数列．请按由小到大的顺序写出这几个儿童的岁数：____________________________
2、有n 个不同的整数，从中取出两组来， 要求第一组数里的最小数大于第二组的最大数。

问有多少种方案？________________
三、阅读程序，并写出程序正确的运行结果：(本题共4小题，每题8分，共32分)
四、完善程序：(本题共7空，每空4分，28分)
1、孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。

下面的程序可输入出15对孪生素数，其中函数f判断整数a是否素数。

Program p(output);
var
k,n:interger
function f(a:interger):boolean;
var
k:integer;
flag:boolean;
begin
flag:=____________;
k:=2;
while (k<=a div 2) and ______________do
if a mod k=0 then
______________
else
k:=k+1;
f:=flag
end
begin
n:=0;
k:=2;
repeat
if f(k) and ___________ then
begin
n:=n+1;
writeln(k,k+2)
end
k:=k+1
until n=15
end
2、已知有类型说明: type t1 =^rec;
rec=record
data:integer;
next:t1
end;
设head为t1型变量，并指向一个不少于2个节点的单链表。

过程p1可删除phead所指的链表所有重复节点（即若有多个节点的data域的值相等，则只保留最前面的一个节点）。

例如：若原链表为
则执行pl(head);后链表为：
请完成过程pl
procedure pl(head:t1);
var q,p,t1;
begin
while head<>nil do
begin
p:=head;
q:=p^.next;
while q<>nil do
if q^.data =head^.data then
begin
_________:= q.next;
dispose(______);
q:=p^.next
end
else
begin
p:=p^.next;
q:=__________
end;
head:=head^.next
end;
end;
参考答案
二、问题求解
1、7，9，10，11，13
2、n·2n-1+1
三、看程序写结果
1、max=59
2、181 110 87 76 66 62 61 60
3、0 0 0 1
0 0 1 0
0 1 0 0
1 0 0 0
4、jamp=3
maxswap=3 i=1 j=7
四、完善程序
1、true
flag 或flag=true
flag:=false
2、p^.next
q
p^.next;。