05年4月全国算机等级考试三级数据库技术笔试试卷.docVIP

一、选择题（每小题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）如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述((((??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。((((??（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）被调度程序