【2022年】江苏省淮安市全国计算机等级考试数据库技术真题(含答案.pdfVIP

【2022年】江苏省淮安市全国计算机等级

考试数据库技术真题(含答案)

学校:________班级:________姓名:________考号:________

一、1.选择题(10题)

1.利用二分法在序列61，87，154，170，275，426，503，509，512，

612，653，677，703，765，897，908中查找关键码值为400的节点，

需要查找几次?

A.2B.3C.4D.5

2.关系数据库中，下列说法不正确的是

A.每一个关系模型中，属性的个数是固定的

B.在关系中元组的顺序(行的顺序)是无关紧要的

C.在关系中属性的顺序(列的顺序)是无关紧要的

D.关系中可以有重复的元组

3.下列关于模式分解的叙述中，不正确的是()。

A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性

B.若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能

达到BCNF

C.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达

到3NF，但不一定能达到BCNF

D.若要求分解具有无损连接性，那么模式分解一定可以达到BCNF

4.Internet的计算机都遵从相同的通信协议是()。

A.OSI参考模型中规定的传输层协议

B.TCP/IP传输控制/网间协议

C.IEEE802.3系列协议

D.帧中继传输协议

5.设关系模式R(A,B,C)，F是R上成立的FD集，F={B-C}，则分解

ρ={AB,BC}相对于F______。

A.是无损连接，也是保持FD的分解

B.是无损连接，但不保持FD的分解

C.不是无损连接，但保持FD的分解

D.既不是无损连接，也不保持FD的分解

6.下列对于关系的叙述中，不正确的是()。

A.关系中的每个属性是不可分解的

B.在关系中元组的顺序是无关紧要的

C.任意一个二维表都是一个关系

D.每一个关系仅有一种记录类型

7.对象—关系数据库系统中提供的类型构造器可以支持构造复杂对象

的数据类型。以下哪一个不是对象—关系数据库系统中提供的类型构造

器?()

A.组合B.封装C.集合D.引用

8.关系数据库中，实现实体之间的联系是通过表与表之间的

A.公共索引B.公共存储C.公共元组D.公共属性

9.下述哪一条不属于概念模型应具备的性质________。

A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机

中实现的效率高

10.下列叙述不正确的是

A.过程化语言不仅要指定“做什么”，还要说明“怎么做”

B.导航式语言通常是嵌入到某种高级语言中

C.导航式语言存取效率高，可移植性好

D.导航式语言缺点是编程复杂

二、填空题(10题)

11.设根结点的层次为0，则高度为k的完全二叉树的最小结点数为

______。

12.严格两阶段封锁协议要求事务所持有的所有______必须在事务提交

后方可释放。

13.

对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后，序号最

小的叶结点的序号为【】。

14.在实际的网络应用环境中，很难保证通过网桥互联的系统中不出现环

型结构。环型结构可能是网桥反复地复制和转发同一个帧，从而增加网

络不必要的通信量与降低系统性能。为了防止出现这种现象，透明网桥

使用的是一种___________算法。

15.并行数据库系统的性能有两种主要的度量，分别是吞吐量和______。

16.对实际问题总是先设计一个【】模型，然后再把它转换成计算机能

实现的【】。

17.对数据库结构的描述和定义存储在______中，它是DBMS运行的基

本依据。

18.一些进程相互合作共同完成一项任务，进程之间的这种直接的协同

工作关系称为_____。

19.进行DES加密时，需要进行___________轮的相同函数处理。

20.设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，

已知T1、T2和T3的结点个数分别为n1,n2和n3，则二叉树B的根结

点左子树和右子树中结点的个数分别为【】和【】

三、单选题(10题)

21.操作系统在控制和管理进程的过程中，涉及到()这一重要数据结构，

这是进程存在的惟一标志。

A.FCBB.FIFOC.FDTD.PCB

22.用数