2007年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组,B4)

2007年南海区青少年信息学奥林匹克竞赛初赛试题
（小学甲组，两小时完成）
◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆
一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1分，共20分）
1.将实型变量b中的小数部分取出来赋给变量a时，下列正确的表达式是（）。

A、a:=round(b)
B、a:=int(b)
C、a:=b-trunc(b)
D、a:=trunc(b)
2.与(10010.101)2对应的十进制数是（）。

A、39.75
B、18.625
C、34.625
D、18.75
3.对有18个元素的有序表作二分（折半）查找，要查找的数其实是在A[3]中，那么查
到该数的比较序列的下标为（）。

A、 1、2、3
B、 9、5、2、3
C、 9、4、3
D、 9、4、2、3
4.表达式4+3 MOD 8*3的运算结果为（）。

A、13
B、16
C、19
D、21
5.已知堆栈中连续存放有5个数，即依次将1,3,5,7,9放入一个堆栈中，然后将这些数
出栈，它的出栈顺序是（）。

A、3 5 7 9 1
B、1 3 5 7 9
C、9 7 5 3 1
D、1 9 3 7 5
6.对于以下的程序段，关系表达式pice[t1]>pice[t2]被计算的次数是（）。

for t1:=1 to 6 do
for t2:=t1+1 to 7 do
if pice[t1]>pice[t2] then
begin w:=pice[t1];pice[t1]:=pice[t2];pice[t2]:=w end;
A、 20
B、 42
C、 21
D、 13
7.下列表达式运算结果为真的是（）。

A、 Ord(‘a’)+ord(‘Z’)<ord(‘A’)+ord(‘z’);
B、 ( 3>5) or ( 7>4) and ( 10>=5)
C、 (a>=b) and (a<b)
D、 copy(‘ABCE’,2,3)< ‘BCE ’
8.数组value中连续存放15个数，采用顺序查找法查找一个数的平均比较次数是（）。

A、 16
B、7.5
C、 8
D、15
9.一个程序中有如下的函数说明：
function fn(n:integer):integer;
begin f:=f(n-1)+2; end;
假设f(1)=0,则f(100)的值为（）。

A、 200
B、 98
C、 101
D、198
10.执行过程 val(‘12.53’,a ,b)后b的值为（）
A、12.53
B、1
C、0
D、5
11.要随机产生一系列5～20范围内的整数，可用的表达式是（）。

A、trunc(5+15*random)
B、16+trunc(5*random)
C、5+trunc(15*random)
D、5+trunc(16*random)
12.在字符串‘xiaoxue’中，以x为首字符，长度不小于2的不同子串的个数是（）。

A、2
B、4
C、8
D、10
13.下列关于Pascal中字符串的叙述，正确的是 ( )。

A、字符串中不能包含数字字符
B、引用字符串中的字符时，不能使用下标变量
C、字符串不是一种数据类型
D、字符串是一种压缩型的字符数组
14.在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后
依次前移（）个元素。

A、n-i
B、n-i+1
C、n-i-1
D、i
15.要将字符变量ch中的字符转换为可计算的数字，正式的表达式是( )。

A、ord(ch)-48
B、ord(ch)-47
C、asc(ch)-48
D、chr(ch)
16.十进制数127转换成十六进制数是( )。

A、 F7
B、 7F
C、 E7
D、715
17.将一组数1,3,5,7,9依次存放入数组P的1,2,3,4,5号元素中，则P[p[p[2]]-1]的
值是（）。

A、3
B、5
C、7
D、9
18.英文小写字母d的ASCII码为100,英文大写字母D的ASCII码为( )。

A、 50
B、 66
C、 52
D、 68
19.要判断一个字符变量ch中的值是不是数字字符，可用如下的逻辑表达式表示（）。

A、ch in [‘0’..‘9’]
B、ch in [0..9]
C、ord(ch)>=48
D、asc(ch)>48 and asc(ch)<50
20.已知每个integer、real和char类型的数分别需要用2、4和1个字节的空间存放，
则以下程序的说明需要在内存中开辟多少字节的空间？（）。

var nl:array [1..50,1..2] of integer;
tz:real;
xm:array [3..10] of char;
A、212
B、112
C、220
D、136
二、基础填空题：（将正确的答案填在横线上，第1～2题每小题4分，第3～4题每小题5分，共18分）
1．一个口袋内装有5个小球另一个口袋内装有4个小球，所有这些小球的颜色各不相同,现从两个口袋内各取一个小球，有种不同的取法。

2．假设有一组数，以下列的形式存放在A数组中：
1 3 4 5 5 6
2 2 6 4 6 3
3 4 8 6 2 6
6 6 3 2 3 2
5 2 1 5 3 4
如果这一数组的最小下标为(1,1)，即第一个下标变量为A[1,1]，若已知：
X=2,Y=3,Z=1，则A[A[Y,4]-1 ,A[X+Z,Y+Z]])的值为。

3．班主任为他们班准备了一些球类体育器材。

他打算：为每两位同学准备一个乒乓球，为每三位同学准备一个足球，为每四位同学准备一个篮球，共买了52个球。

问他们班共有位同学。

4．有6个人在一个水龙头前排队接水，他们的编号为1至6号，假如每个人接水的时间分别为15、26、10、30、8、11（单位：秒），请按排一个排队队列，使得n个人的平均等待时间最小。

（平均等待时间：指每个人等待的时间之和的平均值。

）这个队列是：（以编号给出队列）
三、写运行结果:（共5题, 每小题6分，共30分）
四、完善程序（每空2分，共32分）。