信息学初赛模拟试题（五） （初中组PASCAL语言，两小时完成）
一、选择题：（每题1.5分，共计30分。每题有5个选项，前10题为单选题，后10题为不定项选择题, 全部选对才
得分）。b5E2RGbCAP 1.
A. 202 B. 219 C. 193 D. 209
2.我国研制的银河川型的超级计算机通过基准程序的测试，其峰值速度是（ A. 80亿次 B. 100亿次 C. 130 亿次 D. 150 亿次
3.程序段如下：
二进制数11011011的十进制值是（ ）
）
FOR l:=1 TO 5 DO
FOR J:=2 TO I DO Writel n(
' *' )
输出’* '的个数是（ )
A. 5 B. 10 C .15 D. 25
4.设待排序的记录为（
E. 30
49, 38, 65, 97, 76, 13 , 27,49, 55, 4 ）,经过下过程将序列排序
p1EanqFDPw
第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76 第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76 第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97 问它所用的方法是：（）
A.冒泡排序 B. 直接选择排序 C. 直接插入排序 D. 希尔排序
5.设无向树T有7片树叶，其余顶点度均为 3,贝U T中3度顶点有多少个（ ）
A. 5 B. 7 C. 9 D. 4 E. 8
6.设连通图G的顶点数和边数与一立方体相冋， 即有
为( )RTCrpUDGiT
DXDiTa9E3d
8个顶点和 12条边。任意一棵 G的生成树的总边数
A. 7 B. 8 C. 9 D. 10 E. 11
7.设有两个散列函数 h1（k）=k mod 13 和h2（k）=k mod 11 +1 突。函数h1用来计算散列地址，当发生冲突时， 刻散列表的状态为：
5PCzVD7HxA
，散列表为T[0…12]，用二次散列法解决冲
h2作为计算下一个探测地址的地址增量。假定某一时
0 1 2 3 4 5 6 7 8 9 10 11 12
80
44
35
下一个被插入的关键码为 57,其插入的位置为()。
A. 4 B. 5 C. 6 D. 7 E. 8
请根据下面是一段 PASCAI程序,判断第8、9题。 for h :=1 to n-1 do begi n x :=A[h+1]; k :=h;
while (k>=1) and (A[k]>x) do beg in A[k+1] :=A[k]; k:=k - 1 end A[k+1] :=x
jLBHrnAlLg
end
8. 假设在程序开始执行时，数组 A[1…n]是一组随机整数。下列答案中，哪一个最好的描述了最差情况
的程序排序的时间复杂度？( 下 )xHAQX74J0X
A. O(n log 2 n) B. O(n)
2
9. 假设在程序开始执行时，数组
了最好情况下的程序排序的时间复杂度？( )Zzz6ZB2Ltk
A. O(n log 2 n) B. O(n) C. O(log 元素的移动数最多的是哪一个序列(
A. 70 , 65 , 34 , 82 , 53 , 25 , 90 B. 82 , 53 , 25 , 70 , 65 , 34 , 90 C. 34 , 25 , 53 , 65 , 90 , 82 , 70 D. 53 , 25 , 65 , 70 , 34 , 90 , 82 E. 65 , 34 , 82 , 70 , 25 , 53 , 90
2
C. O(log 2n) D. O(n 2) E. O(2n) LDAYtRyKfE
A[1…n]是按关键字非递减有序排列时，下列答案中，哪一个最好的描述
2
n) D. O(n
2
) E. O(2n) dvzfvkwMI1
10. 对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准，在第一趟划分过程中，
)rqyn14ZNXI
1 1 .在计算机运行时，把程序和数据一样存放在内存中，这是 并论证的。( ) EmxvxOtOco
A. 图灵
B. 冯?诺依曼 C. 布尔 D. 赫夫曼 E. 哈希
1946 年由 ________ 所领导的研究小组正式提出
12. 下面关于计算机的说法正确的是( )
A. 微机内存容量的基本计量单位是字节 B. 二进制数中右起第
C. CPU每执行一个指
, D. 令1T=1024MB
10 位上的 1 相当于 210
就完成步基本运算或判断 一
E. 32位的计算机中的“ 32”指的是字长
为什么说PASCAI是“高级语言”，是因为它( )
A. 必须在性能较高的机器上运行
B. 必须经过良好培训的高水平的程序员使用 C. 离机器的硬件较远 D. 开发的时间较长
13.
E. 程序的性能较好
14. 以下数据结构中，哪一个是线性结构？(
A. 广义表 B.二叉树 C.稀疏矩阵 D.串 E.队列 15. 在下面关于计算机系统硬件的说法中不正确的是 ( )
A. 没有外部设备的计算机称为祼机
B. 当关闭计算机电源后，RAM中的程序和数据就消失了 C. 软盘和硬盘上的数据均可由 CPU直接存取 D. 软盘和硬盘驱动器既属于输入设备又属于输出设备 E. CPU主要由运算器、控制器和寄存器组成
16. 下面关于算法的正确说法是( )
A. 算法必须有输出
B. 算法必须在计算机上用某种语言实现
C. 算法不一定有输入
D. 算法必须在有限步执行后能结束 E. 算法是程序的灵魂
17. 以下关于结构化程序的说法中，正确的是（
）
A. 结构化程序是由单入口，单出口和循环三种结构组成 B. 结构化程序是出顺序、单入中和单出口三种结构组成 C. 结构化程序是由顺序、循环和
GOT（语句结构组成
D. 结构化程序是由顺序、循环和分支三种结构组成 E. “自顶向下，逐步求精”是结构化程序设计方法的特点
18. 栈S最多能容纳4个元素。现有6个元素按1，2，3, 4，5，6的顺序进栈，问下列哪一个序列是可能
的出栈序列？ （
）SixE2yXPq5
A. 5, 4, 3, 2, 1, 6 B. 3, 2, 5, 4, 1,6 C. 2, 3, 5, 6, 1,4 D. 1,4, 6, 5, 2, 3
E. 4, 5, 3, 6, 2, 1
）
C.希尔排序 D.冒泡排序
E.
选择排序
A.快速排序
B.基数排序 ）
19. 下列排序算法中，哪些排序是不稳定的（ 20. 下列说法正确的是（
A. 解释程序是接受参数，按照某一样板产生机器语言的计算机程序 B. BASIC语言程序通常需解释执行
C. 连接程序可以把经编译程序产生的目标程序变成可执行的机器语言程序 D. 就执行速度而言，编译程序比解释程序快 E. PASCAL!常是先编译后执行
二、问题求解题 （每题5分，共计10分） 1. 由四个结点可以构造多少种不同的二叉树
已经完成，在它之后的活动可以开始。
__
V1表示整个工程的开始，
V9表示结束，与每个活动相联系的数
2. 下图是一个设想有 11项活动的活动网。其中有 9个事件V1, V2,…V9,每个事件表示在它之前的活动
ax（x=1…11）是执行该活动所需的时间（单位：天） 。问完成整项工程至少需要 _________ 天，影响工程进 度的关键活动有哪些： _______________ 。 6ewMyirQFL
三、程序阅读理解题 1. program ex11_8; var
n,i,j,k,p:lo ngi nt; begin
write('N=12');
(每题8分，共计32 分)
信息学奥林匹克初赛(初中组PASCAL语言)模拟试题附参考答案
