一、选择题（每小题1分，共60分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）计算机硬件系统中，完成解释指令、执行指令的部件是______。

A）运算器 B）控制器 C）存储器 D）输入输出设备

（2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是______。

A）加法 B）中断 C）空操作 D）传送

（3）______不是网络协议的要素。

A）语法 B）语义 C）时态 D）时序

（4）若想在本地机上显示Internet上的各种信息，要安装运行一个软件，该软件是______。

A）搜索引擎 B）WWW浏览器 C）电子邮件服务 D）远程登录服务

（5）______不是计算机病毒的特征。

A）局部性 B）传染性 C）隐蔽性 D）破坏性

（6）______属于实施操作系统安全措施的具体方案。

I．认证 II．访问权限 III．文件保护 IV．审计

A）仅I、II和III B）仅I、III和IV C）仅II、III和IV D）全部

（7）______不是数据结构研究的内容。

I．数据的采集 II．数据的逻辑组织 III．数据的存储结构

IV．数据的传输 V．数据的检索

A）仅I B）I和IV C）II和V D）I、III和V

试题（8）~（9）基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。

（8）______是从栈中删除元素的序列。

A）BED B）BDE C）BEDC D）BDEC

（9）______是上述所有操作结束后栈中的元素列表（从底到顶）。

A）AC B）A C）ABCE D）ABCDE

（10）如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述行下标 列下标 值

1 1 3

1 4 5

2 3 2

3 2 6

3 4 5

3 3 3

I.该稀疏矩阵有5行 II.该稀疏矩阵有4列

III.该稀疏矩阵有6个非0元素

这些叙述中______是正确的。

A）仅I B）I和II C）仅III D）全部

（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是______。

A）p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑.llink:=p; q↑.rlink:= p↑.rlink;

B）p↑.llink↑.rlink:=q; p↑.llink:=q; q↑.rlink:=p; q↑.llink:= p↑.llink;

C）q↑.llink:= p; q↑.rlink:= p↑.rlink; p↑.rlink↑.llink:=q; p↑.rlink:=q;

D）q↑.rlink:=p; q↑.llink:= p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q;

（12）对包含n个元素的散列表进行检索，平均检索长度______。

A）为O(㏒2n) B）为O(n) C）为O(n*㏒2n) D）不直接依赖于n

试题（13）和（14）基于以下的5阶B树结构，该B树现在的层数为2。

35

45 60 82

10 18

2 5 8

11 15

23 26 30

38 41

47 53

64 70 73 78

86 95

（13）往该B树中插入关键码72后，该B树的第2层的结点数为______。

A）6 B）7 C）8 D）9

（14）从该B树中删除关键码15后，该B树的第2层的结点数为______。

A）6 B）7 C）8 D）9

（15）下列______关键码序列不符合堆的定义。

A）A、C、D、G、H、M、P、Q、R、X

B）A、C、M、D、H、P、X、G、Q、R

C）A、D、P、R、C、Q、X、M、H、G

D）A、D、C、G、P、H、M、Q、R、X

（16）操作系统的基本特征中，一个是共享性，另一个是______。

A）动态性 B）并发性 C）交互性 D）制约性

（17）进程从运行状态进入就绪状态的原因是______。

A）被调度程序选中占有CPU B）等待某一事件发生

C）等待的事件已发生 D）时间片用完

（18）在下列解决死锁的方法中，属于死锁预防策略的是______。

A）资源有序分配法 B）资源分配图化简法

C）死锁检测算法 D）银行家算法

（19）批处理操作系统中，______是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。

A）作业状态 B）作业类型 C）作业控制块 D）作业优先级

（20）虚拟存储的容量受到______因素的影响。

A）磁盘空间大小 B）物理内存大小

C）数据存放的实际地址 D）计算机地址位数

（21）在虚拟页式存储管理系统中，LRU算法是指______。

A）最早进入内存的页面先淘汰

B）近期最长时间以来没被访问的页面先淘汰

C）近期被访问次数最少的页面先淘汰

D）以后再也不用的页面先淘汰