haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

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

发布时间:2013-11-16 13:58:44  

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)

第 1 页 共 5 页

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]])的值为 。

第 2 页 共 5 页

3.班主任为他们班准备了一些球类体育器材。他打算:为每两位同学准备一个乒乓球,为每三位同学准备一个足球,为每四位同学准备一个篮球,共买了52个球。问他们班共有 位同学。

4.有6个人在一个水龙头前排队接水,他们的编号为1至6号,假如每个人接水的时间分别为15、26、10、30、8、11(单位:秒),请按排一个排队队列,使得n个人的平均等待时间最小。(平均等待时间:指每个人等待的时间之和的平均值。)

这个队列是: (以编号给出队列)

三、写运行结果:(共5题, 每小题6分,共30分)

第 3 页 共 5 页

四、完善程序(每空2分,共32分)

第 4 页 共 5 页

第 5 页 共 5 页

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com