全国计算机三级考试数据库

试卷一

1. 在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组得到新的关系

的操作称为______。

2. 关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和______完整性约束三类。 3. Oracle针对Internet/Intranet的产品是Oracle______。 4. 标准的URL由三部分组成：协议类型、______和路径/文件名。

5. 如果关系模式R的规范化程度达到了4NF，则R的属性之间不存在非平凡且非______的多值依赖。 6. 根据抽象的层面不同，数据模型可分为：概念层模型、______层模型和物理层模型。 7. 选择逻辑查询计划和选择物理查询计划的步骤称为查询______。

8. 动态SQL语句是指在SQL程序编译时其中有些部分尚未确定，需要在程序的______过程中临时生成的SQL语句。 9. 为了改变指令系统计算机指令过多的状态而设计的一种计算机系统结构称为精简指令系统计算机，其英文缩写为______。 10. 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是______的。 11. 最著名的死锁避免算法是______算法。

12. 一个多媒体数据库必须采用一些模型使其可以基于______来组织多媒体数据源，并为它们建立相应的索引。 13. 14. 15. 16. 17. 18. 19. 20.

试卷一答案

1. 标准答案为：连接 或 θ连接 2. 标准答案为：参照 3. 标准答案为：WebServer 4. 标准答案为：主机名 5. 标准答案为：函数依赖 6. 标准答案为：逻辑 7. 标准答案为：优化 8. 标准答案为：执行 9. 标准答案为：RISC 10. 标准答案为：可串行化 11. 标准答案为：银行家 12. 标准答案为：内容 13. 标准答案为：非平凡 14. 标准答案为：顺序 15. 标准答案为：m 16. 标准答案为：属性

若X→Y，且Y

X，则称X→Y为______的函数依赖。

对线性表进行二分法检索，其前提条件是线性表以______方式存储，并且按关键码值排好序。 m阶B树的根结点至多有______棵子树。

抽象数据类型是一种用户定义的对象数据类型，它由对象的______及其相应的方法组成。 ______是操作系统向用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。 可以采用虚拟设备技术来提高独占设备的利用率，所采用的具体技术称为______技术。 数据集市是一种更小、更集中的______，它为公司提供了分析商业数据的一条廉价途径。 霍夫曼算法是求具有最______带权外部路径长度的扩充二叉树的算法。

17. 标准答案为：系统调用

18. 标准答案为：SPOOLing 或 同时的外围设备联机操作 19. 标准答案为：数据仓库 20. 标准答案为：小

试卷二

1. 电子邮件程序向邮件服务器发送邮件时，使用的协议是______。

2. 对于给出的一组权w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。 3. 虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生______中断。

4. 在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为______。 5. 通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于______。

6. Oracle数据库系统中负责客户机与服务器之间网络通信的模块是______。

7. 在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀______。 8. 一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的单位。 9. 被中止的事务对数据库所做的任何改变必须撤销，这称作事务的______。

10.计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议。一个网络协议由语法、______和时序三个要素组成。 11.分布式数据库系统是______技术和计算机网络技术的结合。

12.子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的______。

13.设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第______个位置。

14.Armstrong公理系统的三条推理规则是______、增广律和传递律。

15.IBM商务智能解决方案的基本结构包括______、分析模型和前台分析工具三个部分。 16.在关系数据库中，参照关系和被参照关系是以______相关联的两个关系。

17.如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖，则R的规范化程度达到了______。 18.为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是______原则。 19.关系数据模型由关系数据结构、关系操作集合和______三大要素组成。

20.设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，，217，208，75，则最后一个关键码75的地址为______。

试卷二答案

1. 标准答案为：简单邮件传输协议 或 SMTP 2. 标准答案为：61 或 ６１ 或 六十一 3. 标准答案为：缺页 4. 标准答案为：虚设备

5. 标准答案为：笛卡尔积 或 笛卡儿积 6. 标准答案为：SQL*Net 或 Oracle SQL*Net 7. 标准答案为：EXEC SQL 8. 标准答案为：进程 9. 标准答案为：回滚

10. 标准答案为：语义 11. 标准答案为：数据库 12. 标准答案为：继承

13. 标准答案为：9 或 ９ 或 九 14. 标准答案为：自反律 15. 标准答案为：数据仓库 16. 标准答案为：外码

17. 标准答案为：4NF 或 第4范式 或 第四范式 18. 标准答案为：先写日志 19. 标准答案为：关系完整性约束 20. 标准答案为：1 或 １ 或 一

试卷三

1. 在数据库的三级模式结构中，外模式与模式之间的映象（外模式/内模式），实现了数据库的______独

立性。

2. 在数据库的三级模式结构中，内模式有______个。

3. 一般的加密可分为两种：单钥加密和______加密。 4. 达到______级别的产品才被认为是真正意义上的安全产品。

5. 设R和S是两个关系，与关系代数表达式R×S等价的SQL语句是：select * ______。

6. 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右

子女的结点编号为______。

7. 数据仓库的体系结构中，中间层为______服务器。

8. 保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的______部件负责的。 9. 文件系统中，当用户进程打开一个文件时，操作系统将该文件描述符保存在内存的______表中。 10.按对称序周游二叉树等同于按______次序周游对应的树（林）。

11.并行数据库系统通过并行地使用多个______和磁盘来提高处理速度和I/O速度。

12.关系数据库管理系统RDBMS的层次结构中，自上而下为：应用层、语言翻译处理层、数据存取层和______

层。

13.在______依赖的范畴内，BCNF达到了最高的规范化程度。

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

15.在单CPU系统中，如果同时存在12个并发进程，则处于就绪队列中的进程最多有______个。 16.Armstrong公理系统中的增广律的含义是：设R＜U，F＞是一个关系模式，X，Y是U中的属性组，若X

→Y为F所逻辑蕴含，且Z包含于U，则______为F所逻辑蕴含。

17.分布式数据库系统的所有问题都是内部的、______级别上的问题，而不是外部的、用户级别的问题。 18.访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为______

时间。

19.为了保证Internet正常工作，要求联入Internet的计算机都遵从相同的通信协议，即______协议。 20.在早期的代表性的数据库管理系统中，IMS系统是基于______数据模型的。

答案三

1. 标准答案为：数据的逻辑 2. 标准答案为：一 或 1 或 １ 3. 标准答案为：双钥 4. 标准答案为：B1 5. 标准答案为：from R,S 6. 标准答案为：2i+1 或 1+2i 7. 标准答案为：OLAP 8. 标准答案为：并发控制 9. 标准答案为：用户打开文件 10. 标准答案为：后根

11. 标准答案为：CPU 或 处理器 12. 标准答案为：数据存储 13. 标准答案为：函数

14. 标准答案为：O(n) 或 O（n） 15. 标准答案为：11 或 十一 或 １１ 16. 标准答案为：XZ→YZ 17. 标准答案为：实现 18. 标准答案为：旋转延迟 19. 标准答案为：TCP/IP 20. 标准答案为：层次