2009年石狮市信息学奥林匹克竞赛普及组试卷（Pascal语言） 作者：林中清涧 来源：原创 人气：675 评论：0 推荐等级：★★★★★ 录入人：陈 凯兵 录入时间：2009/6/27 关键字： 2009年石狮市信息学奥林匹克竞赛
普及组试卷（Pascal语言） （考试时间：120分钟）
学校：_________________
●●全部试题答案要求写在答卷纸上，写在试卷上一律无效。●●
一. 选择一个正确答案代码(A/B/C/D)，填入括号内（每题1.5分，共30分） 1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家
设立的奖项是( )。 A. 沃尔夫奖
B.诺贝尔奖
C. 菲尔兹奖
D. 图灵奖
班级：______________
姓名：______________
2. 以下哪个不是计算机的输入设备 ( )。
A. 绘图仪
B. 光笔
C. 扫描仪
)。
D.内存 D. 传真机
3. 以下断电之后仍能保存数据的是 (
A. 硬盘
B. 寄存器
C. 显存
4. 以下哪个协议可以用于邮件发送 ( )。
A. FTP
B. HTTP
C. IMAP
D. SMTP
5. 一位艺术家有20000幅真彩色图像，每幅图像约占3M空间。如果将这些图像以
位图形式保存在DCD光盘上（一张DCD光盘的容量按6000M计算），大约需要（ ）张DCD光盘。 A. 1
B. 10
C. 100
D. 1000
6. (3721)8 + (A)16的运算结果是（ ）。
A. (3736)8
B. (2018)10
C. (7DB)16
D. (1111110001)2
7. 在深度为7的满二叉树中，叶子结点的个数（ ）。
A. 32
B. 31
C. 64
D. 63
8. 已知7个结点的二叉树的前序遍历为DBACEGF (字母表示结点编号，以下同)，
中序遍历是ABCDEFG，则该二叉树的后序遍历是（ ）。 A. ACBFGED
B. ABCEFGD
C. CAFGEBD
D. CBFEGAD
9. 在计算机中，防火墙的作用是（ ）。
A. 防止火灾蔓延 B. 防止网络攻击 除数据
10. 在编程时（使用任一种高级语言，不一定是 Pascal），如果需要从磁盘文件中输
入一个很大的二维数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ ）。 A. 没有区别 略不计
C. 按行读的方式要高一些
D. 取决于数组的存储方式。
B. 有一些区别，但机器处理速度很快，可忽C. 防止计算机死机 D. 防止使用者误删
11. 在下列关于计算机算法的说法中，不正确的是（ ）。
A. 一个正确的算法至少要有一个输入
B. 算法的改进，在很大程度上推动了计算机科学与技术的进步 C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法
12. 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出
现的有（ ）
A. a, b, c, e, d B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a
13. 下列诸因素中，对微机工作影响最小的是 ( )
A. 尘土
B. 噪声
C. 温度
D. 湿度
14. 目前，常用的文字处理软件WPS，应属于（ ）。
A. 应用软件
B. 系统软件
C. 工具软件
D. 管理软件
15. 个人计算机属于（ ）。
A. 巨型机
B. 中型机
C. 小型机
D.微型机
16. （ ）是存储在计算机内有结构的数据集合。
A. 数据库系统 B. 数据库 C. 数据结构 D. 数据库管理系统
17. 下列关于数据库系统的叙述中正确的是（ ）。
A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致性 D. 数据库系统比文件系统能管理更多的数据 18. 栈和队列共同特点是（ ）。
A. 都是先进先出
B. 都是先进后出 D. 没有共同点
C. 只允许在端点处插入和删除元素
19. 计算机网络最大的优点是（ ）。
A. 数据传送速度快
B. 传送的数据量大 D. 实现资源共享
C. 数据传送的可靠性高
20. 在微机系统中，用户可用的内存容量是指（ ）。
A. ROM的容量
B. RAM的容量
C. 硬盘的容量
D. ROM和RAM的容量
二．问题求解（每题5分，共10分）
21. （寻找假币问题）现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的
重量都相同，如果使用不带砝码的天平称重，最少需要称几次，就可以找出假币？请指出第一次的分组称重方法。
22. （最优排序问题）将数组{3, 7, 1, 6, 2, 4, 8, 5}中的元素按从小到大的顺序排
列，每次可以交换任意两个元素，求最少的交换次数。请写出具体的交换过程，并说明理由。
三. 阅读程序（4题，7’+7’+8’+8’，共30 分） 23. 阅读以下程序，写出程序的运行结果。 program prog1; var i,j,t:longint;
m:array[0..3] of longint=(3,5,7,9); begin
for i:=0 to 3 do begin t:=1;
for j:=1 to m[i]-1 do t:=t*2; write((t-3)*t,' '); end; end.
输出：_____________________________
24. 阅读以下程序，写出程序的运行结果。 program prog2; var n,i:integer; begin read(n); i:=2;
while (i*i<=n) do begin while(n mod i=0) do begin
write(i,'*'); n:=n div i; end;
inc(i); end; write(n); end. 输入：9828
输出：_______________________________
25. 阅读以下程序，写出程序的运行结果。 program prog3; const Nmax=100;
var a:array[0..Nmax,0..Nmax] of integer; n,m:integer;
i,j,ans,val:integer; procedure DFS(x,y:integer); begin
if (x<0) or (x>=n) or (y<0) or (y>=m) then exit; if (a[x][y]=0) then exit; a[x][y]:=0;
DFS(x,y-1); DFS(x,y+1); DFS(x-1,y); DFS(x+1,y); end; begin
read(n,m);
for i:=0 to n-1 do for j:=0 to m-1 do read(a[i][j]); ans:=0;
for i:=0 to n-1 do for j:=0 to m-1 do if (1=a[i][j]) then begin DFS(i,j);