2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案
(时间:90分钟)
参赛证号:
一、单项选择题(每小题2分,共40分)
1.目前获得世界计算机科学最高奖——“图灵奖”唯一的华人是(
A、袁隆平
2.现在学校、家庭使用的台式电脑都是微型计算机,微型机的核心部件是(
A、主板
3.有效预防病毒入侵的方法是(
①
③
A、①②③
4.以下关于计算机语言的说法中,错误的是(
A、机器语言具有直接执行和速度快等特点。
B、高级程序员用计算机高级语言编程,而我们小学生学的是计算机低级语言。
C、汇编语言有着高级语言不可替代的用途。
D、机器语言和汇编语言都是计算机低级语言。
5.若E=0,则(((E*2+1)*2+1)*2+25
A、10
6.执行a:=0.123456;writeln(‘a=’,a:0:4)的输出结果是(
A、‘a=’,0.4
7.设A、B为boolean型变量,下列逻辑表达式的值恒为TRUE的是(
A、A
C、B
8.用for
A、a[1,4]
9.a:=’a’;
A、acc
10.将变量ch1中大写字母变成相应的小写字母给变量ch2,正确的语句是(
A、ch2:=upcase(ch1)
C、ch2:=chr(ord(ch1)+32)
11.下列有关数制的等式正确的是(
A、(10.75)10=(1010.011)2
C、(110010)2+(16)10=(100100)2
D、(1000)2=(8)8
12.由1个a和3个b构成的所有字符串中,包含子串’ab’的共有(
A、1
13.设A是一个五位数,截取A的十位、百位和千位的表达式是(
A、A
C、A
14.整形变量I已赋值,则表达式ord(odd(I)
A、1
15.Pascal程序存盘的文件扩展名为(
A、.bak
16.调用函数或过程时实际参数必须与参数表中的(
A、变量参数
17.1~n这n个数排成一列,若每个数的位置都与数本身不相等,则称这个排列是一个错位排列。如:n=3时,错位排列有
A、9
18.在排好序的20个数中用二分法查找一个数,若查无此数,最多需要比较(
A、6
19.现有10元、7元、2元、1元四种纸币,若每种纸币的张数足够多、最少用(
A、6
20.设A、B为正整数,且A,要产生随机整数X,满足A≤B,正确的语句是(
A、x:=Random(B-A)+A
C、x:=Random(B-A)+A+1
二、问答题(每小题5分,共10分)
1、小雪在少儿图书馆借了一本喜欢的书,当天就看完一半,还多看了一页,第二天她把剩下的书看完一半,又多看了一页,……,以此类推,6天就把书全部看完了。问:这本书共多少页?
答:这本书共
2、黑白两种棋子共300枚,分成100堆,每堆3枚。其中只有1枚白子的共27堆,至少有2枚黑子的共42堆,有3枚白子的与3枚黑子的堆数相同。问:白子共有多少枚?
答:白子共有
三、阅读程序,写出程序的结果(每小题5分,共20分)
(1)var
输入:4
(2)type
begin
i:=i+1;
if
if
end;
until
end.
输入:100
(3)var
function
begin
end;
end.
输入:4
(4)var
输入:ans28kj4xue6
四、完善程序(每空3分,共30分)
1、选举队长:阳光学校成立一支少年学雷锋行动队,要从m位候选人(代号1~m)中选出一名队长,有n人参加了投票选举,请统计出每位候选人的票数。
(m<=10,选票上的候选人代号用随机数模拟)
var
begin
for
end.
2、公路维修:从A城到B城的一条公路出现了n处坑洼,维修这条公路需对m个地段实行交通管制,使得这n个坑洼处禁止通行。现已知n处坑洼与A城的距离(由近到远列出),请计算机出实施交通管制路段的最短总长度?(n<=1000,m<=n)
例如:n=18,m=4
n处坑洼与A城距离:3
实施管制路段的最短总长度为25(即:6+8+7+4)
提示:每段管制道路两端一定是坑洼处。
var
begin
sum:=0;
for
ans:=
writeln(ans);
end.
2012年长沙市小学生信息学奥林匹克竞赛初赛答案
一、单项选择题(每小题2分,共40分)
DBCBA
DACAC
BDBAC
DABDC
二、问答题(每小题5分,共10分)
①126
②158
三、阅读程序,写出程序的结果(每小题5分,共20分)
①
②
③
④
四、完善程序(每空3分,共30分)
1、
①
②
③
④
⑤a[i]
2、
①
②
③
④
⑤a[n]-a[1]+1-sum
联系客服