国家三级(数据库技术)笔试模拟试卷29(题后含答案及解析).docVIP

国家三级（数据库技术）笔试模拟试卷29(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．完整的计算机系统应该包括______。

A．运算器、存储器和控制器

B．外部设备和主机

C．主机和实用程序

D．配套的硬件系统和软件系统

正确答案：D

2．计算机软件指的是______。

A．程序

B．程序以及开发、使用和维护程序所需要的所有文档与数据

C．高级语言和操作系统的用户手册

D．计算机的设计资料及用户手册

正确答案：B

3．建立计算机网络的主要目的是实现计算机资源的共享。计算机资源主要指计算机的______。Ⅰ．硬件、软件Ⅱ．Web服务器、数据库服务器Ⅲ．数据Ⅳ．网络操作系统

A．Ⅰ和Ⅱ

B．Ⅱ和Ⅳ

C．Ⅰ、Ⅱ和Ⅳ

D．Ⅰ和Ⅲ

正确答案：D

4．以下关于超文本的叙述不正确的是______。

A．超文本是一种信息管理技术，也是一种电子文献形式

B．超文本采用非线性的网状结构来组织信息

C．多媒体超文本也可以认为是超文本

D．超文本是由节点和链路组成的一个网络

正确答案：D

5．下列______是网络安全技术研究主要涉及的内容。Ⅰ．安全攻击Ⅱ．安全服务Ⅲ．安全机制

A．Ⅰ和Ⅱ

B．Ⅱ和Ⅲ

C．Ⅰ和Ⅲ

D．Ⅰ、Ⅱ和Ⅲ

正确答案：D

6．消息的序号和时间性的认证主要是防止消息的______。

A．对抗攻击

B．非对抗攻击

C．重放攻击

D．非重放攻击，0…m]中，访问某个元素的平均时间复杂度为______。

A．O(1)

B．O(nm)

C．O(m+n)

D．O(nn)

正确答案：A

11．若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是dgbaechf，则其后序遍历的节点访问顺序是______。

A．bdgcefha

B．gdbecfha

C．bdgechfa

D．gdbehfca

正确答案：D

12．对于给出的一组权W={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。

A．89

B．189

C．200

D．300

正确答案：C

13．在顺序表(3，6，8，10，11，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

A．2

B．3

C．4

D．5

正确答案：D

14．m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。

A．添加一个叶节点

B．向叶节点添加一个关键字

C．根节点加入一个关键字

D．最低层的某个非终端节点添加一个关键字

正确答案：D

15．对n个记录的文件进行归并排序，所需要的辅助存储空间为______。

A．O(1)

B．O(n)

C．O(log2n)

D．O(n2)

正确答案：B

16．在下列性质中______不是分时系统的特征。

A．交互性

B．多路性

C．成批性

D．独占性

正确答案：D

17．下列关于操作系统的叙述中，正确的是______。

A．批处理作业必须有作业控制信息

B．分时系统不一定都具有人机交互的功能

C．从响应时间的角度来看，实时系统与分时系统的要求差不多

D．由于采用了分时系统，用户可以独占计算机的文件系统

正确答案：A

18．破坏死锁发生的4个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了______条件。

A．互斥使用

B．部分分配

C．不可剥夺

D．环路等待

正确答案：B

19．设有一组作业，它们的提交时刻及运行时间如下：在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为______。

A．1、3、4、2

B．4、3、2、1

C．4、1、2、3

D．1、4、3、2

正确答案：D

20．在虚拟页式存储管理中，由于所需页面不在内存，则发缺页中断，缺页中断属于______。

A．硬件中断

B．时钟中断

C．程序性中断

D．I/O中断

正确答案：C

21．______能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器。

A．覆盖技术

B．交换技术

C．物理扩充

D．虚拟存储技术

正确答案：D

22．______文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。

A．索引文件

B．索引顺序文件

C．顺序文件

D．直接文件

正确答案：C

23．对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此