国家三级（数据库技术）笔试模拟试卷21.pdfVIP

国家三级数（据库技术）笔试模拟试卷

第1套

一、选择题本（题共59题，每题1.0分，共59分。）

1、冯.诺曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组

成，存储器又可分为内、外存储器。其中不属于“主机”的部分是O

A、内存储器

B、控制器

C、运算器

D、硬盘

标准答案：8

知识点解析：暂无解析

2、编译程序和解释程序都是o

A、目标程序

B、语言编辑程序

C、语言处理程序

D、语言连接程序

标准答案：4

知识点解析：暂无解析

3、计算机网络按所涉及的范围大小和计算机之间互联距离的不同，可分为

A、局域网、广域网和万维网

B、局域网、广域网和国际互联网

C、局域网、城域网和广域网

D、广域网、因特网和万维网

标准答案：4

知识点解析：暂无解析

4、Internet上的计算机地址有两种表示形式：IP地址和域名，其中IP地址长度为

______位。

A、32

B、4

C、3

D、16

标准答案：1

知识点解析：暂无解析

5、信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方

法?o

A、身份识别

B、密钥管理

C、数字签名

D、消息认证

标准答案：2

知识点解析：暂无解析

6、下面属于对称加密算法的是o

A、RSA

B、DSA

C、DES

D、RAS

标准答案：4

知识点解析：暂无解析

7、以下数据结构中，属于线性结构的是o

A、有向图

B、队列

C、线索二叉树

D、B树

标准答案：2

知识点解析：暂无解析

8、设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除不（

考虑节点值及空间回收），其操作是。其中jAnext表示p所指节点的链域，

q是一个临时指针变量，初始值为nullo

A

A、p：=p.next

AAA

q：=p.next；p.next：=q.next

AA

C、p.next：=q；q.next：=p

AA

D、p：=q.next；q.next=p

标准答案：2

知识点解析：暂无解析

9、假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件为

A、front=rear

B、front!=NULL

C、rear!=NULL

D、front=NULL

标准答案：8

知识点解析：暂无解析

10、广义表C=(a,(b,£d)))的广度(长度)为

A、1

B、2

C、3

D、4

标准答案：2

知识点解析：暂无解析

11、一棵二又树如下图所示，它的中序历的序列为O

A、ABDGCEH

B、DGBAECH

C、GDBEHCA

D、ABDEGHC

标准答案：2

知识点解析：暂无解析

12、设根节点的层次为0,则高度为k的二叉树的最大节点数

A、2k

B、2k-1

C、2k+1

D、2k+1-l

标准答案：8

知识点解析：暂无解析

13、对含有n个元素的散列表进行检索，平均检索长度为一

2

A、O(n)

B、O(nlog2n)

C、O(log2n)

D、不直接依赖于n

标准答案：8

知识点解析：暂无解析

14、设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，

最好选用方法。

A、冒泡排序

B、快速排序

C、堆排序

D、基数排序

标准答案：4

知识点解析：