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

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

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

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

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

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

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

1. 下列运算符中,运算结果是整型数的是( )。

A、 + B、 / C、 div D、and

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

A、(1000011)2 B、(1100011)2 C、(1100001)2 D、(103)2

3. 要用顺序查找的的方法从15个数中找出一个存在的数,数据的平均比较次数是( )。

A、120 B、60 C、15 D、8

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

数组tz,sg:array [1..10] of real共需要占( )字节的内存空间。

A、120 B、40 C、80 D、200

5. 即依次将11,22,33,44,55放入一个队列中,则第二个出队的元素是( )。

A、 11 B、22 C、33 D、44

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

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

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

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

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

C、st[i]>=0 or st[i]<=9

D、(ord(st[i])>=48) and (ord(st[i])<=57)

8. 设a:=‘nanhaioier’,从字符串变量b中提取‘oier’的函数是( )。

A、copy(a,7,4) B、copy(a,7,10) C、length (a,7,4) D、insert(a,4,7)

9. 用米为单位表示班里同学们的身高,如果要用一个数组来存放这些数据,数组应说明为哪一种类型呢?( )

A、integer B、real C、boolean D、char

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,5,7,?

根据该数列的规律,则该数列中第k个数为( )。

2A、2k-1 B、2k+1 C、k+2 D、k-1

12. 要判断长度分别为a,b,c的三条线段能否围成一个直角三角形,下列表达式正确的是( )。

A、c*c=a*a+b*b

B、sqr(c)=sqr(a)+sqr(b)

C、c*c=a*a+b*b or a*a=c*c+b*b or b*b=a*a+c*c

D、c*c=a*a+b*b and a*a=c*c+b*b and b*b=a*a+c*c

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. 在下面的程序段中,语句p:=p*i的执行次数是( )。

第 1 页 共 4 页

for i:=3 to 5*2 do

begin p:=p*i; s:=s+p; end;

A、5 B、8 C、13 D、15

16. 要产生100~150范围内(不含150)的随机数,正确的表达式为( )。

A、50+100*random B、100+50*random C、100+50*round D、trunc (100+50*random)

17. 要判断一个整数p是否为偶数,下列表达式正确的是( )。

A、(p/2)*2=p B、odd(p) C、p div 2=1 D、p mod 2=0

18. 执行以下程序后,整数50将被存入到哪一个数组元素中?( )

m:=0;

for i:=1 to 9 do

for j:=1 to 1000 do

begin m:=m+1 p[i,j]:=m end;

A、p[4,5] B、p[6,5] C、p[1,50] D、p[50,1]

19. 下列各程序段中,书写错误的是( )。

A、 B、

S:=0; S:=0;t:=1;

While t<=99 do begin Repeat

S:=s+t;t:=t+1; t:=t*2;s:=s+t;

Writeln(s) Until s>100

C、 D、

S:=0;t:=1; s:=0;

Repeat for t:=1 to 100 do

t:=t*2;s:=s+t; s:=s+t*2

Until t>100;

20. 设有变量说明var a:array[1..100] of real,则下列程序段的功能是( )。 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;

A、把数组a中的数据从大到小排序

B、把数组a中的数据从小到大排序

C、逐一交换数组a中前后两个位置的数

D、将数组a中的数反序排列

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

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

2. A、B、C三人中一位是律师,一位是教师,一位是工人。已知:C仅比工人年龄大,A和教师不同岁,B比教师年龄小。问:A、B、C分别是什么身分?

答: 、 、 分别是工人、教师和律师。

第 2 页 共 4 页

3.小明出生于1998年,他的英文名是Rami,他的QQ密码是@89Tcok ,已知他的QQ密码是根据英文名和出生年份经过某种变换规则生成的。

现在出生于1997年、英文名为Lance的小青同学也想按同样的规则生成一个QQ密码,那么这个密码将是 。

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

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

第 3 页 共 4 页

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

五、编写程序(10分)

编程序将任一个小于32767的正整数转换为M(M<26)进制数,并按样例的格式输入和输出。 输入格式:只有一行两个数,第一个数为要转换的正整数,第二个数为要转换的数制的基数。 输出格式:输出只有一个数,就是所转换所得的M进制数。

提示:

①可参考十进制数转换为二进制数的方法来求M进制数; ②使用一个数组,建立M进制数字与十进制数的对应关系。

第 4 页 共 4 页

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