全国计算机等测验考试三数据库技术笔试试卷

《全国计算机等测验考试三数据库技术笔试试卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、51itrz.com-无忧IT认证-与您一起关注IT认证一、选择题（每小题1分，共60分）  下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的.请将正确选项涂写在答题卡相应位置上，答在试卷上不得分.（1）计算机硬件系统中，完成解释指令、执行指令的部件是______.  A）运算器B）控制器C）存储器D）输入输出设备  （2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码.助记符MOV表示的指令是______.  A）加法B）中断C）空操作D）传送  （3）______不

2、是网络协议的要素.  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和I

3、VD）全部  （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

4、  （9）______是上述所有操作结束后栈中的元素列表（从底到顶）.  A）ACB）AC）ABCED）ABCDE  （10）如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述    I.该稀疏矩阵有5行II.该稀疏矩阵有4列  III.该稀疏矩阵有6个非0元素  这些叙述中______是正确的.  A）仅IB）I和IIC）仅IIID）全部  （11）双链表的每个结点包括两个指针域.其中rlink指向结点的后继，llink指向结点的前驱.如果要在p所指结点后插入q所指

5、的新结点，下面操作序列正确的是______.  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:=

6、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）不直接依赖于ndown.51itrz.com-最新最全IT认证题库下载站点51itrz.com-无忧IT认证-与您一起关注IT认证  试题（13）和（14）基于以下的5阶B树结构，该B树现在的层数为2.    （13）往该B树中插入关键码72后，该B树的第

7、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）动态

8、性B）并发性C）交互性D）制约性  （17）进程从运行状态进入就绪状态的原因是______.  A）被调度程序选中占有CPUB）等待某一事件发生  C）等待的事件已发生D）时间片用完  （18）在下列解决死锁的方法中，属于死锁预防策略的是______.  A）资源有序分配法B）资源分配图化简法  C）死锁检测算法D）银行