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

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

　　一、选择题（每小题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和IVC）仅II、III和IVD）全部

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

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

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

　　A）仅IB）I和IVC）II和VD）I、III和V

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

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

　　A）BEDB）BDEC）BEDCD）BDEC

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

　　A）ACB）AC）ABCED）ABCDE

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

　　

　　

　　

　　

　　

　　行下标列下标值

　　113

　　145

　　232

　　326

　　345

　　333

　　

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

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

　　这些叙述中______是正确的。

　　A）仅IB）I和IIC）仅IIID）全部

　　（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

　　

　　456082

　　

　　

　　1018

　　

　　

　　

　　258

　　1115

　　232630

　　3841

　　4753

　　64707378

　　8695

　　

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

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

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

　　A）6B）7C）8D）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）被调度程序选中占有CPUB）等待某一事件发生

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

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

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

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

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

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