2006年的全国青少年信息学奥赛试题(1)PASCAL语言

Question

1.在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是( )
A.沃尔夫奖
B.诺贝尔奖
C.菲尔兹奖
D.图灵奖
2.在下列各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境有( )
A.gcc/g++
B.Turbo Pascal
C.RHIDE
D.free pascal
3.以下断电之后仍能保存数据的有( )
A.寄存器
B.ROM
C.RAM
D.高速缓存
4.Linux是一种( )
A.绘图软件
B.程序设计软件
C.操作系统
D.网络游览器
5.CPU是( )的简称.
A.硬盘
B.中央处理器
C.高级程序语言
D.核心寄存器
6.在计算机中,防火墙的作用是( )
A.防止火灾蔓延
B.防止网络攻击
C.防止计算机死机
D.防止使用者误删数据
7.在下列关于计算机语言的说法中,不正确的是( )
A.Pascal和C都是编译执行的高级语言
B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C.C++是历史上的第一个支持面向对象的计算机语言
D.与汇编语言相比,高级语言程序更容易阅读
8.在下列关于计算机算法的说法中,不正确的是( )
A.一个正确的算法至少要有一个输入
B.算法的改进,在很大程度上推动了计算机科学与技术的进步
C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性 D.目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法
9.在下列各种排序算法中,不是以"比较"作为主要操作的算法是( )
A.选择排序
B.冒泡排序
C.插入排序
D.基数排序
10.在编程时(使用任一种高级语言,不一定是C),如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组),按行读(即外层循环是关于行的)与按列读(衣外层循环是关于列的)相比,在输入效率上( )
A. 没有区别
B.按行读的方式要高一些
C.按列读的方式要高一些
D.取决于数组的存储方式

Answer 1

全部答案，
普及组（Pascal语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D
11. C 12. D 13. C 14. B 15. C 16. B 17. B 18. A 19. C 20. B
二、问题求解：（每题 5分）
1． 4次 (1分)，
第一步：分成3组：27，27，26，将前2组放到天平上（4分）。
2．有获胜策略(1分)，，第1次在第5堆中取32颗石子(4分)，。
三、阅读程序写结果
1. 10，10 （对1个数给4分，无逗号扣1分）
2. 6 28 496 8128 33550336
（前2个对1个数给1分，后3个对1个数给2分）
3. 5
4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（数字之间无空格扣2分）
四、完善程序(前4空（①--④），每空2.5分，后6空（⑤--⑩），每空3分)
1．① k=n （或n=k）
② count mod 5=0
③ perm(k+1)
④ a[k]:=a[j];a[j]:=t
⑤ perm(1)
2．⑥ break
⑦ t mod 50=0
⑧ a-p*b（或a-b*p）
⑨ c*10+1 （或10*c+1）
⑩ n

Answer 2

不会吧！今天下午才考的就有了....
~怪不得看着不对，原来是普及组的题目....

Answer 3

我也刚考完！好难！后面的基本全错！
普及组（Pascal语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D
11. C 12. D 13. C 14. B 15. C 16. B 17. B 18. A 19. C 20. B
二、问题求解：（每题 5分）
1． 4次 (1分)，
第一步：分成3组：27，27，26，将前2组放到天平上（4分）。
2．有获胜策略(1分)，，第1次在第5堆中取32颗石子(4分)，。
三、阅读程序写结果
1. 10，10 （对1个数给4分，无逗号扣1分）
2. 6 28 496 8128 33550336
（前2个对1个数给1分，后3个对1个数给2分）
3. 5
4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（数字之间无空格扣2分）
四、完善程序(前4空（①--④），每空2.5分，后6空（⑤--⑩），每空3分)
1．① k=n （或n=k）
② count mod 5=0
③ perm(k+1)
④ a[k]:=a[j];a[j]:=t
⑤ perm(1)
2．⑥ break
⑦ t mod 50=0
⑧ a-p*b（或a-b*p）
⑨ c*10+1 （或10*c+1）
⑩ n

Answer 4

1. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D
11. C 12. D 13. C 14. B 15. C 16. B 17. B 18. A 19. C 20. B
我错了一题
总分70多一点,我初二

Answer 5

1. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D
我初二刚考完

Answer 6

全部答案，
普及组（Pascal语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D
11. C 12. D 13. C 14. B 15. C 16. B 17. B 18. A 19. C 20. B
二、问题求解：（每题 5分）
1． 4次 (1分)，
第一步：分成3组：27，27，26，将前2组放到天平上（4分）。

2．有获胜策略(1分)，，第1次在第5堆中取32颗石子(4分)，。
三、阅读程序写结果
1. 10，10 （对1个数给4分，无逗号扣1分）
2. 6 28 496 8128 33550336
（前2个对1个数给1分，后3个对1个数给2分）
3. 5
4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（数字之间无空格扣2分）
四、完善程序(前4空（①--④），每空2.5分，后6空（⑤--⑩），每空3分)
1．① k=n （或n=k）
② count mod 5=0
③ perm(k+1)
④ a[k]:=a[j];a[j]:=t
⑤ perm(1)
2．⑥ break
⑦ t mod 50=0
⑧ a-p*b（或a-b*p）
⑨ c*10+1 （或10*c+1）
⑩ n
. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D