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

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

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

2008年南海区青少年信息学奥林匹克竞赛初赛试题

(小学甲组,两小时完成)

◆◆请将正确答案在答题卷上填写,在本试题卷上答题无效◆◆

一、 选择题:(选出每题正确的一个答案代码,填在横线上,每题1分,共20分)

1. 以下各组运算符中运算优先级最低的一组是( )。

A、 +,-,or B、 *, / C、 div, mod, and D、 >=, in

2. 与(36.75)10对应的二进制数是( )。

A、101000.11 B、10010.011 C、100100.11 D、10100.011

3. 一个有序表为(0,8,9,11,30,40,45,67,70,77,90,95,100),当二分查找值为90的结点时,进行( )次比较后查找成功。

A、1 B、2 C、4 D、11

4. 已知每个integer类型的变量需要用2个字节的空间存放,则

数组a:array [1..10,1..2] of integer需要占( )字节的内存空间。

A、20 B、40 C、100 D、200

5. 即依次将1,2,3,4,5放入一个堆栈中,若第一个出栈元素是3时,第二个出栈元素不可能是( )。

A、 1 B、2 C、4 D、5

6. 请计算表达式8 div (3-5) mod 5的值是( )。

A、 1 B、 -1 C、 4 D、 -4

7. 判断字符串st中第i个字符是否是数字的语句中,下列条件表达式写法不正确的是( )。

A、(st[i]>=’0’) and (st[i]<=’9’)

B、st[i] in [0..9]

C、st[i] in [‘0’.. ‘9’]

D、 (ord(st[i])-ord(‘0’)>=0) and (ord(st[i])-ord(‘0’)<=9)

8. 设a:=‘nanhaioier’,使得字符串变量b的值为‘oiernanhai’的语句是( )。

A、b:=copy(a,7,4)+delete(a,7,4)

B、b:=copy(a,7,10)+copy(a,1,7)

C、b:=copy(a,7,4)+copy(a,1,6)

D、b:=insert(b,a,7)+insrt(b,a,1)

9. 设有集合运算[1,3,4]+[3,4,5],则正确的结果是( )

A、[3,4] B、[1,3,4,5] C、[1,3,3,4,4,5] D、[1,5]

10. 已知A、B、C、D是同类型简单变量,且都已有互不相同的值,执行下列语句组 “B:=A;A:=C;C:=D;D:=B;” 后其值相等的变量是( )。

A、 A,C B、 A,D C、C,B D、B,D

11. 冒泡法排序的算法如下:

比较相邻的两个数据,若是逆序,交换两个数据的位置,否则比较下一对,直到将全部序列排好为止。

若用冒泡法将数据1,3,4,5,2按从小到大进行排列,则需要进行数据比较的次数是( )。

A、3 B、4 C、5 D、7

12. 一条直线上有N个红、蓝两种颜色的点,这些点将直线分成N-1条线段,若已知最外两个端点颜色相同时,这些线段中两端点颜色互不相同的线段一定为( )条。

A、 奇数 B、素数 C、 偶数 D、 N div 2

第 1 页 共 5 页

13. 当条件“a不大于b”成立时,以下四个逻辑表达式中,其逻辑值必为“真”的是( )。

A、(a>b) or (a=b) B、not(a>b) C、a>=b D、not(a<b)

14. 下列字符串中,值最小的是( )。

A、NHOI B、NOI C、IOI D、NOIP

15. for i:=1 to 5 do

begin

p:=0;

for j:=i downto 1 do p:=p+I;

s:=s+p;

end;

在上面的语句段中,p:=p+i的执行次数是( )。

A、5 B、9 C、15 D、25

16. 有两个队列开始为空,数列1,2,3,?,9按顺序进队,进队时可以任意选择队列,出队时两个队列可同时出队,经过一系列操后,第9个元素最早可能是第( )个出队元素。

A、1 B、2 C、4 D、9

17. 当整数变量N的取值范围为0<N<1000000时,应定义的变量类型为( )。

A、byte B、word C、integer D、longint

18. 将一组数1,2,3,4,??,n依次存放入二维数组P[1..9,1..100]中,问元素50存储在

P数组中的位置是( )。

A、p[4,5] B、p[5,5] C、p[4,9] D、p[5,9]

19. 将英文小写字母变量ch转成对应的英文大写字母的语句不正确的是( )。

A、 ch:=upcase(ch)

B、ch:=chr(ord(ch)-32)

C、 ch:= chr(ord(ch)-ord(‘a’)+ord(‘A’) )

D、 ch:=chr(ord(ch)+ord(‘a’)-ord(‘A’) )

20. 设有变量说明a=array[1..100] of char;请阅读下面过程

PROCEDURE proc(n:integer);

VAR j,j:Integer;

Ch:char;

BEGIN

For i:=1 to n-1 do

For j:=i+1 to n do

If a[i]<a[j]

Begin ch:=a[j]; a[j]:=a[i]; a[i]:=ch; end;

END;

此过程的功能是( )。

A、把字符数组a中的前k个字符逆转。

B、把字符数组a中的前k div 2个字符逆转.

C、把字符数组a中的字符从小到大排序

D、把字符数组a中的字符从大到小排序。

第 2 页 共 5 页

二、基础填空题:(将正确的答案填在横线上,第1~2题每小题4分,第3~4题每小题5分,共18分)

1. 假设year是表示年份的变量,若表达式:(year mod 4=0) and (year mod 100<>0) or (year mod 400=0) 的值为“真”时,说明这一年有( )天。

2. 给你一个数列:3、4、7、16、( )、124??,但其中缺少一项,要求你仔细观察数列的排列规律,填出合理的值。

3.某人射击8枪,命中4枪,最后一枪命中了的情况有( )种。

4.有一箱苹果,它不超过60个,3个3个数,少2个,4个4个数,少2个,5个5个数,少2个,这箱苹果有( )个。

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

第 3 页 共 5 页

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

第 4 页 共 5 页

第 5 页 共 5 页

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