2024年4月17日发(作者：)

三级数据库技术笔试65

(总分99,考试时间90分钟)

一、选择题

1. 下列哪一个是输出设备?

A. 鼠标 B. 键盘

C. 数/模转换器 D. 模/数转换器

2. 在下列计算机语言中，哪个(哪些)依赖于具体的机器? Ⅰ．高级语言 Ⅱ．机器语言

Ⅲ．汇编语言

A. 只有Ⅰ B. 只有Ⅱ

C. Ⅱ和Ⅲ D. Ⅰ、Ⅱ和Ⅲ

3. 下列关于计算机系统工作原理的叙述中，哪一条是正确的?

A. 中央处理器直接对存储器中的数据进行处理

B. 运算器完成解释和执行指令的工作

C. 中央处理器可以从输入设备中得到控制指令

D. 程序和数据均存放在存储器中

4. 下列身份识别技术中，哪一个属于生物信息识别技术?

A. 指纹 B. 密码

C. 口令 D. 通行字

5. 下列哪一项是对网络进行非服务攻击的结果?

A. 网络“拒绝服务” B. 网络通信设备严重阻塞

C. 网络的主页被涂改 D. 网络的WWW服务不能正常工作

6. 电子邮件软件向邮件服务器发送邮件时使用的协议是

A. SMTP B. POP3

C. IMAP D. MIME

7. 设有二维数组A(12，10)，其每个元素占4个字节，数据按列优先顺序存储，第一个元素

的存储地址为100。则元素A(5，5)的存储地址为

A. 176 B. 276

C. 208 D. 308

(8)至(9)题基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D， E，F，G；

现经过女口下操作：push，push，pop，push，push，top，push，pop，popo

8. 以下哪一个是从栈中删除元素的序列?

A. BED B. BDE

C. BEDC D. BDEC

9. 以下哪一个是上述所有操作结束后栈中的元素列表(从底到顶)?

A. AC B. A

C. ABCE D. ABCDE

(11)至(13)题基于下图所示的二叉树：

10. 该二叉树对应的树林包括几棵树?

A. 1 B. 2

C. 3 D. 4

11. 如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针?

A. 6 B. 8

C. 10 D. 12

12. 如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点?

A. 结点A B. 结点C

C. 结点E D. 结点G

13. 设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F， H，C，D，

P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果

A. 起泡排序 B. 初始步长为4的希尔排序

C. 二路归并排序 D. 以第一元素为分析的快速排序

14. 以下关于B树运算的叙述中，哪一条是正确的?

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

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

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

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

15. 在实时操作系统中最常采用的进程调度算法是

A. 不可抢占的优先级调度算法 B. 可抢占的优先级调度算法

C. 先来先服务调度算法 D. 时间片轮转调度算法

16. 在设计数据库前，常常先建立概念模型，用( )来表示实体类型及实体的联系。

A. 数据流图 B. E-R图

C. 模块图 D. 程序框图

17. 设计作业调度算法时，不需要考虑下列哪一个因素?

A. 友好的用户界面 B. 均衡使用资源

C. 公平性 D. 吞吐量大

18. 进程切换时，系统把即将运行进程的页表的起始地址存放在

A. 内存中 B. 快表中

C. 寄存器中 D. 磁盘中

19. 当V原语对信号量作运算之后，

A. 当S＜0，进程继续执行 B. 当S＜0，要唤醒一个就绪进程

C. 当S＜=0，要唤醒一个等待进程 D. 当S＜O， 要唤醒一个就绪进程

20. 下面关于函数依赖的叙述中，不正确的是 Ⅰ．若X→Y，X→Z，则X→YZ Ⅱ．若

XY→Z，则X→Z，Y→Z Ⅲ．若X→Y，WY→Z，则XW→Z Ⅳ．若X→Y，则XZ→YZ

A. Ⅰ B. Ⅱ

C. Ⅱ和Ⅲ D. 全部

21. 假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成

组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到

A. 16% B. 33％

C. 63％ D. 91％

22. 当用户发出查询数据库数据的命令时，数据库管理系统不需要进行的检查是

A. 语法检查 B. 语义检查

C. 用户存取权限检查 D. ，数据完整性检查

23. 下面所列各项，哪个不属于数据库技术的研究领域

A. 数据库管理系统软件的研究 B. 数据库设计

C. 数据库管理 D. 操作系统

24. 下面列出的条目中，哪一些是数据库技术的研究领域? Ⅰ．DBMS软件的研制 Ⅱ．数

据库及其应用系统的设计 Ⅲ．数据库理论

A. 仅Ⅰ和Ⅲ B. 仅Ⅱ和Ⅲ

C. 仅Ⅰ和Ⅱ D. 全部

25. 在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，

这是下列哪一类人员的职责?

A. 数据库管理员 B. 系统分析员

C. 数据库设计员 D. 应用程序员

26. 下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的?

A. 视图是外模式 B. 模式是数据库中全体数据的逻辑结构和特征的描述

C. 一个数据库可以有多个模式 D. 一个数据库只有一个内模式

27. 下面有关模式分解的叙述中，不正确的是

A. 若要求分解保持函数依赖，那么模式分解可以达到3NF

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

C. 若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到3NF，但不一定能

达到BCNF

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

28. 用二维表结构表示实体以及实体间联系的数据模型称为

A. 网状模型 B. 层次模型

C. 关系模型 D. 面向对象模型

29. 当多个访问磁盘的请求同时到达时，为了改善平均磁盘服务时间，可以采用适当的磁盘

调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的? Ⅰ．寻道

时间 Ⅱ．旋转延迟时间 Ⅲ．数据传送时间

A. 只有Ⅰ B. 只有Ⅱ

C. 只有Ⅲ D. 没有

30. 设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S

的笛卡儿积，记为T=R×S，则

A. T的元数是r+s，且有n+m个元组

B. T的元数是r+s，且有n×m个元组

C. T的元数是r×s，且有n+m个元组

D. T的元数是r×s，且有n×m个元组

31. 下列关于数据库三级模式结构的说法中，哪一个是不正确的?

A. 一个数据库中可以有多个外模式但只有一个内模式

B. 一个数据库中可以有多个外模式但只有一个模式

C. 一个数据库中只有一个外模式也只有一个内模式

D. 一个数据库中只有一个模式也只有一个内模式

32. 在SQL语言的SELECT语句中，实现投影操作的是哪个子句?

A. select B. from

C. where D. groupby

33. 设关系R与关系S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则S- (S-R)

等于

A. R∪S B. R∩S

C. R×S D. R-S

34. 下列关于SQL语言中的索引(1ndex)的叙述中，哪一条是不正确的?

A. 索引是外模式 B. 一个基本表上可以创建多个索引

C. 索引可以加快查询的执行速度 D. 系统在存取数据时会自动选择合适的索引作为

存取路径

35. 数据库管理系统中的安全控制模块属于

A. 数据库定义程序模块 B. 数据库操纵程序模块

C. 数据库运行管理程序模块 D. 数据库组织、存储和管理程序模块

36. 设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=R× S，

则关系T的元数是

A. 7 B. 9

C. 12 D. 16

37. 下列关于E-R模型的叙述中，哪一条是不正确的?

A. 在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示

B. 实体类型之间的联系通常可以分为1:1，1:n和m:n三类

C. 1：1联系是l：n联系的特例，1:n联系是m:n联系的特例

D. 联系只能存在于两个实体类型之间。[C=C](π)

38. 有一排好序的线性表，长度大于2，对给定的K值，分别用顺序查找和二分查找一个与

K值相等的元素，比较的次数分别是X和Y。在查找不成功的情况下，正确的X和Y的关

系是