2005年4月全国计算机等级考试三级笔试试卷数据库技术

                     （考试时间120分钟，满分100分）
一、选择题（每小题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和IIIB）仅I、III和IV
C）仅II、III和IV  D）全部
（7）______不是数据结构研究的内容。
I．数据的采集       II．数据的逻辑组织        III．数据的存储结构
IV．数据的传输     V．数据的检索
A）仅IB）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）BEDB）BDE
C）BEDC  D）BDEC
（9）______是上述所有操作结束后栈中的元素列表（从底到顶）。
A）ACB）A
C）ABCE  D）ABCDE
（10）如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述行下标    列下标     值
113
145
232
326
345
333
I.该稀疏矩阵有5行              II.该稀疏矩阵有4列 III.该稀疏矩阵有6个非0元素这些叙述中______是正确的。
A）仅IB）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