笔试试题及答案（11-20）

一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)

(11) 以下哪一个术语与数据的存储结构有关? _____。
A) 栈 B) 队列 C) 散列表 D) 串

试题 (12)-(13)基于下面的叙述：:现有关键码值分别为10、20、30、40、的4个结点,
按所有可能的插入顺序去构造二叉排序树。

(12) 能构造出多少种不同的二叉排序树? _____。(2分)
A) 24 B) 14 C) 10 D) 8
(13) 这些二叉排序树中有多少棵是最佳二叉排序树?_____。
A) 6 B) 5 C) 4 D) 3

(14) 下面关于事件结点网络中关键路径的叙述,哪一个是正确的?_____。
A) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
B) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
C) 关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。
D) 关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。

(15) 对线性表进行二分法查找,其前提条件是_____。
A) 线性表以链接方式存储,并已按关键码值排好序
B) 线性表以链接方式存储,并已按关键码值的查找频率排好序
C) 线性表以顺序方式存储,并已按关键码值排好序
D) 线性表以顺序方式存储,并已按关键码值的查找频率排好序

(16) 下列排序方法中,哪一种方法的比校次数与记录的初始排列状态无关?_____。 (2分)
A) 直接插入排序 B) 起泡排序
C) 快速排序 D) 直接选择排序

(17) 在程序 状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是_____。
A) 保护位 B) CPU状态位
C) 屏蔽位 D) 条件位

(18) 作业装入内存后,在其运行过程中,不仅允许其"搬家",而且还可以再申请存储空间并得到分配,这种存储策略称为_____。
A) 直接分配 B) 间接分配
C) 静态分配 D) 动态分配

(19) 文件系统向用户提供若干条系统调用,其中打开文件的功能是_____。
A) 提出建立文件请求
B) 把文件调入内存
C) 把文件控制块调出内存
D) 把文件控制块调入内存的活动文件目录表

(20) 引入SPOOLing系统可以达到目的是_____。
Ⅰ. 解决CPU与外部设备速度不匹配问题
Ⅱ. 提高CPU与外部设备的并行程度
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都不是

答案为：（11－15） CBCBC（16－20） DBDDC