(2023年)四川省资阳市全国计算机等级考试数据库技术测试卷(含答案).pdf

（2023年）四川省资阳市全国计算机等级

考试数据库技术测试卷(含答案)

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

一、1.选择题(10题)

1.栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的

顺序进栈，下列哪一个序列不是可能的出栈序列?______。

A.A、D、E、C、B、FB.A、F、E、D、C、BC.C、B、E、D、A、FD.C、

D、B、F、E、A

2.下面关于B树运算的叙述中，正确的是

A.如插入过程中根结点发生分裂，则B树的高度加1

B.每当进行插入运算，就往B树的最下面一层增加一个新结点

C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记

D.删除可能引起B树结点个数减少，但不会造成B树高度减小

3.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库

管理系统提供了

A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据库控

制功能

4.在一个单链表中，若要删除p节点的后续节点，则执行

A.p↑.next:=p↑.next↑.next;

B.p:=p↑.next;p↑.next:=p↑.next↑.next;

C.free(p↑.next);

D.p:=p↑.next↑.next;

5.单用户数据库管理系统与多用户数据库管理系统之间最明显也是最

重要的差别：是否支持多个用户

A.查询数据库B.定义数据库C.修改数据库D.共享数据库

6.下列不适于进程调度的是

A.正在执行的进程运行完毕

B.正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态

C.在分时系统时间片用完

D.进程用唤醒原语将自己转换为就绪状态

7.在虚拟页式存储管理系统中，LRU算法是指()。

A.最早进入内存的页面先被淘汰

B.近期最长时间以来没被访问的页面先被淘汰

C.近期被访问次数最少的页面先被淘汰

D.以后再也不用的页面先被淘汰

8.用谓词来表达查询要求的方式是

A.关系演算B.关系代数C.关系逻辑D.关系查询

9.在PowerScript语言中，能使PowerBuilder先执行应用级的Close事

件中的脚本，然后再退出程序的语句是

A.RETURNB.RETURNTRUEC.HALTD.HALTCLOSE

10.设关系R和S具有相同的元素，且相应的属性取自同一个域，则集

合{t|t∈R∧tS}标记的是______。

A.R∪SB.R-SC.R×SD.R∩S

二、填空题(10题)

11.在一个双链表中，包括头结点在内共有6个节点，则共有【】个指

针。

12.当进程完成I／O后，进程由等待状态变为【】状态

13.【】是系统为管理文件而设置的一个数据结构。它记录了系统管理

文件所需要的全部信息。

14.Oracle数据库系统中快速生成报表的工具是Oracle______。

15.Armstrong公理系统的三条推理规则是自反律、传递律和______。

16.常用的身份认证方法有：___________、持证认证和生物识别。

17.m阶B树的根结点至少有【】棵子树。

18.为保证对故障恢复的支持，登记日志记录必须先把日志记录写到外

存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称为

【】原则。

19.某一磁盘请求序列(磁道号)：0245713202，按照最短寻道时间优

先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总

移动道数为______。

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

工作关系称为_____。

三、单选题(10题)

21.四个元素a1、a2、a3和a4依次通过一个栈，入栈过程中允许栈顶元

素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列

是()

A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组

成

B.在这种结构中，客户机和服务器协同完成一项任务

C.连接客户和服务器最广泛采用的接口是开放数据库连接

D.客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同

22.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优

点（