1、三级数据库技术笔试-286 及答案解析(总分：41.00，做题时间：90 分钟)一、B选择题/B(总题数：1，分数：8.00)(30)(32) 题基于“学生选课课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE，DEPARTMENT)，主码是 S#C(C#，CNAME，TEACHER)，主码是 C#SC(S#，C#，GRADE)，主码是(S#，C#)（分数：8.00）(1).下面的 SQL 语句定义了一个反映学生出生年份的视图。CREATE VIEW S_BDAY(S#，SNAME，BIRTH)ASSELECT S#，SNAME，2010-AGE FROM S这是一个 A. 行列子
2、集视图 B. 带表达式视图 C. 分组视图 D. 连接视图（分数：1.00）A.B.C.D.(2).下列关于保持数据库完整性的叙述中，哪一条是不正确的? A. 向关系 SC 插入元组时，S#和 C#都不能是空值(NULL) B. 可以任意删除关系 SC 中的元组 C. 向任何一个关系插入元组时，必须保证关系主码值的唯一性 D. 可以任意删除关系 C 中的元组（分数：1.00）A.B.C.D.(3).查询学生姓名及其所选修课程的课程号和成绩，正确的 SQL 语句是 A. SELECT SSNAME，SCC#，GRADE FROM SWHERE SS#=SCS# B. SELECT SSNAME，
3、SCC#，GRADE FROM SC WHERE SS#=SCS# C. SELECT SSNAME，SCC#，GRADE FROM SSC WHERE SS#=SCS# D. SELECT SSNAME，SCC#，GRADE FROM SSC WHERE SS#：SCC#（分数：1.00）A.B.C.D.(4).如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项? A. 中断嵌套 B. 中断响应 C. 中断向量 D. 中断屏蔽（分数：1.00）A.B.C.D.(5).双链表的每个结点包括两个指针域。其中 rlink 指向结点的
4、后继，llink 指向结点的前驱。如果要在p 所指结点后插入 q 所指的新结点，下面操作序列正确的是 A. prlinkll I nk：=q；prlink：=q；qllink：=p；qrlink：=prlink； B. pllinkrl I nk：=q；pllink：=q；qrlink：=p；qllink：=pllink； C. qllink：=p；qrlink：=prlink；prlink llink：=q；prlink：=q； D. qrlink：=p；qllink：=P，llink；pllinkrlink：=q；pllink：=q；（分数：1.00）A.B.C.D.(6).下列哪一种结构
5、是支持并行数据库系统最好的结构? A. 共享内存 B. 共享磁盘 C. 无共享 D. 层次模式（分数：1.00）A.B.C.D.(7).下列关于数据库管理系统 DBMS 功能的叙述中，哪一个是不正确的? A. 完整性定义主要包括对主码、外码以及其他完整性约束的定义 B. 系统的安全性控制是由数据库运行管理模块支持的 C. 为了提高存储空间利用率和存取效率，DBMS 需要提供多种存取方法 D. 宿主型数据操纵语言 DML 可以独立由终端用户使用（分数：1.00）A.B.C.D.(8).数据库系统的核心是 A. 编译系统 B. 数据库 C. 操作系统 D. 数据库管理系统（分数：1.00）A.B.
6、C.D.二、B填空题/B(总题数：20，分数：33.00)1.虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)、 1、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。（分数：2.00）填空项 1:_2.当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问，这种方法称为 【15】 。（分数：1.00）填空项 1:_3.在 Internet 中，使用的基础协议是U U /U /U协议。（分数：1.00）填空项 1:_4.计算机的 5 大功能部件中，实现人机交互的是 1。（分数：1.00）
7、填空项 1:_5.在面向对象模型中，每一个对象是状态和 1 的封装。（分数：2.00）填空项 1:_6.及时响应是U U /U /U和实时操作系统的特征。（分数：2.00）填空项 1:_7.在一个关系模式中，若属性或属性组 X 不是该关系的关键字，但它是其他关系模式的关键字，则称之为 1 。（分数：1.00）填空项 1:_8.操作系统有两个重要的作用：管理系统中的各种资源和U U /U /U。（分数：2.00）填空项 1:_9.视图是虚表，因此对视图的修改，最终要转换为对 1 的修改。（分数：2.00）填空项 1:_10.数据库中知识发现是为了识别数据库中以前不知道的、新颖的、潜在有用的 1
8、非平凡过程。（分数：2.00）填空项 1:_11.可视化的开发工具被称为 1 开发工具，它所用的语言被称为 4GL。（分数：2.00）填空项 1:_12.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为U U /U /U。（分数：1.00）填空项 1:_13.数据模型可分为概念数据模型和U U /U /U模型。（分数：2.00）填空项 1:_14.冯诺伊曼结构的计算机有 5 大功能部件组成：运算器、控制器、U U /U /U、输入设备和输出设备。（分数：1.00）填空项 1:_15.子类的对象拥有其
9、超类的对象的全部属性和方法，称为子类对超类的U U /U /U。（分数：2.00）填空项 1:_16.SQL 语言支持数据库三级模式结构；在 SQL 中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于U U /U /U。（分数：2.00）填空项 1:_17.为保证事务的正确执行，维护数据库的完整性，数据库系统应具备维护事务的 4 个特征，即 1、 2、 3、 4。（分数：2.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_18.某一磁盘请求序列(磁道号)：0 24 5 7 13 20 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在 4 道上
10、，则磁臂总移动道数为 1。（分数：2.00）填空项 1:_19.在长度为 9，序号为从 0-8 的哈希表中已填有关键字分别为 13、23、51 的记录，现在有一个记录为40，若用二次探测再散列，则该填入序号为 1 的位置。（分数：1.00）填空项 1:_20.所谓网络 1 是指为网络数据交换而制定的规则、约定与标准。（分数：2.00）填空项 1:_三级数据库技术笔试-286 答案解析(总分：41.00，做题时间：90 分钟)一、B选择题/B(总题数：1，分数：8.00)(30)(32) 题基于“学生选课课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE，DEPARTMENT)，主码
11、是 S#C(C#，CNAME，TEACHER)，主码是 C#SC(S#，C#，GRADE)，主码是(S#，C#)（分数：8.00）(1).下面的 SQL 语句定义了一个反映学生出生年份的视图。CREATE VIEW S_BDAY(S#，SNAME，BIRTH)ASSELECT S#，SNAME，2010-AGE FROM S这是一个 A. 行列子集视图 B. 带表达式视图 C. 分组视图 D. 连接视图（分数：1.00）A. B.C.D.解析：解析 若一个视图是由单个基表导出的，并且只是去掉了基表的某些行和某些列(不包括键)，我们称这类视图为行列子集视图。(2).下列关于保持数据库完整性的叙述
12、中，哪一条是不正确的? A. 向关系 SC 插入元组时，S#和 C#都不能是空值(NULL) B. 可以任意删除关系 SC 中的元组 C. 向任何一个关系插入元组时，必须保证关系主码值的唯一性 D. 可以任意删除关系 C 中的元组（分数：1.00）A.B.C.D. 解析：解析 为维护数据库中数据的完整性，必须遵循三类完整性规则：执行插入操作时，首先检查实体完整性规则，再检查参照完整性规则，最后检查用户定义完整性规则；执行删除操作时，一般只需检查参照完整性规则；执行更新操作时，则看成是先执行删除操作，再执行插入操作。对于本题而言，在删除关系 C 中元组时，按照参照完整性规则，需要检查被删除行在主
13、码属性上的值是否被关系 SC 的外码引用，若被引用，则有可能被拒绝删除，故选项 D 的叙述是不正确的。(3).查询学生姓名及其所选修课程的课程号和成绩，正确的 SQL 语句是 A. SELECT SSNAME，SCC#，GRADE FROM SWHERE SS#=SCS# B. SELECT SSNAME，SCC#，GRADE FROM SC WHERE SS#=SCS# C. SELECT SSNAME，SCC#，GRADE FROM SSC WHERE SS#=SCS# D. SELECT SSNAME，SCC#，GRADE FROM SSC WHERE SS#：SCC#（分数：1.00）
14、A.B.C. D.解析：解析 需要查询姓名和课程号需要从 S 和 SC 两个表中选择，选项 A、B 错误。满足的条件是学号相同，选项 D 中条件是学号与课程号相同，显然错误，由排除法知，答案选 C。(4).如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项? A. 中断嵌套 B. 中断响应 C. 中断向量 D. 中断屏蔽（分数：1.00）A.B.C.D. 解析：解析 中断屏蔽是指在提出中断请求之后，CPU 不予响应的状态。它常常用来在处理某一中断时防止同级中断的干扰或处理一段不可分割、必须连续执行的程序时防止任何中断事件的干扰。
15、(5).双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点后插入 q 所指的新结点，下面操作序列正确的是 A. prlinkll I nk：=q；prlink：=q；qllink：=p；qrlink：=prlink； B. pllinkrl I nk：=q；pllink：=q；qrlink：=p；qllink：=pllink； C. qllink：=p；qrlink：=prlink；prlink llink：=q；prlink：=q； D. qrlink：=p；qllink：=P，llink；pllinkrlink：=q；plli
16、nk：=q；（分数：1.00）A.B.C. D.解析：解析 在双链表中，如果要在 p 所指结点后插入 q 所指的新结点只需修改 P 所指结点的 rlink字段和原后继的 llink 宇段，并置 q 所指结点的 llink 和 rlink 值。即 qllink：=P；qrlink：=prlink:prlink rlink：=q；Prlink：=q。(6).下列哪一种结构是支持并行数据库系统最好的结构? A. 共享内存 B. 共享磁盘 C. 无共享 D. 层次模式（分数：1.00）A.B.C. D.解析：解析 并行数据库系统通过并行使用多个 CPU 和磁盘来提高处理速度和 I/O 速度，它主要有以
17、下几种重要的体系结构模式：共享内存、共享磁盘、无共享和层次的。其中无共享是指各处理器既不共享公共的主存储器，又不共享公共的磁盘，是支持并行数据库系统的最好的并行结构。因此本题正确答案为选项 C。(7).下列关于数据库管理系统 DBMS 功能的叙述中，哪一个是不正确的? A. 完整性定义主要包括对主码、外码以及其他完整性约束的定义 B. 系统的安全性控制是由数据库运行管理模块支持的 C. 为了提高存储空间利用率和存取效率，DBMS 需要提供多种存取方法 D. 宿主型数据操纵语言 DML 可以独立由终端用户使用（分数：1.00）A.B.C.D. 解析：解析 一个好的 DML 应该提供功能强、易学易
18、用的数据操纵语言、方便的操作方式和较高的数据存取效率。DML 有两类：一类是宿主型语言，一类是自立(独立)语言。前者的语句不能独立使用而必须嵌入某种主语盲；而后者可以独立使用，通常供终端用户使用。(8).数据库系统的核心是 A. 编译系统 B. 数据库 C. 操作系统 D. 数据库管理系统（分数：1.00）A.B.C.D. 解析：解析 数据库系统有数据库、数据库管理系统和用户组成。其核心是数据库管理系统。二、B填空题/B(总题数：20，分数：33.00)1.虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)、 1、最近最少使用淘汰算法
19、(LRU)和最不经常使用淘汰算法(LFU)。（分数：2.00）填空项 1:_ （正确答案：先进先出淘汰算法(FIFO)）解析：解析 虚拟页式存储管理中页面淘汰的算法常见的有：最佳淘汰算法(OPT)，先进先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不经常使用淘汰算法(LFU)。2.当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问，这种方法称为 【15】 。（分数：1.00）填空项 1:_ （正确答案：(15) 封锁法）解析：解析 本题主要考查了事务的封锁法。 【解题要点】当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对
20、该数据项的访问，这种方法称为封锁法。 【考点链接 br】掌握事务，日志的基本知识。3.在 Internet 中，使用的基础协议是U U /U /U协议。（分数：1.00）填空项 1:_ （正确答案：TCP/IP）解析：4.计算机的 5 大功能部件中，实现人机交互的是 1。（分数：1.00）填空项 1:_ （正确答案：输入输出设备）解析：解析 输入设备的任务是输入操作者提供的原始信息，将其转换成计算机能识别的信息，输出设备将计算机内部的二进制信息转换成人们所能识别的信息形式。5.在面向对象模型中，每一个对象是状态和 1 的封装。（分数：2.00）填空项 1:_ （正确答案：操作(或行为或方法或动
21、作)）解析：解析 在面向对象模型中，一个对象是由一组属性及对其的操作的一组方法构成的。对象本身就是一种封装。6.及时响应是U U /U /U和实时操作系统的特征。（分数：2.00）填空项 1:_ （正确答案：分时系统(或分时操作系统)）解析：7.在一个关系模式中，若属性或属性组 X 不是该关系的关键字，但它是其他关系模式的关键字，则称之为 1 。（分数：1.00）填空项 1:_ （正确答案：外关键字/外码）解析：解析 外部关系键是本关系的一个属性(组)，它不是本关系的关系键，但却是另一关系的关系键，则称这个属性(组)为本关系的外部关系键。8.操作系统有两个重要的作用：管理系统中的各种资源和U
22、U /U /U。（分数：2.00）填空项 1:_ （正确答案：为用户提供良好的界面）解析：9.视图是虚表，因此对视图的修改，最终要转换为对 1 的修改。（分数：2.00）填空项 1:_ （正确答案：基本表或表）解析：解析 视图是从一个或几个基本表(或其他视图)导出的表，它与基本表不同，是一个虚表。对视图的一切操作最终将转换成对导出它的基本表的操作。10.数据库中知识发现是为了识别数据库中以前不知道的、新颖的、潜在有用的 1 非平凡过程。（分数：2.00）填空项 1:_ （正确答案：模式）解析：解析 知识发现(KDD) 被认为是从数据中发现有用知识的整个过程。数据挖掘被认为是 KDD 过程中一个
23、特定步骤，它用专门算法从数据中抽取模式。11.可视化的开发工具被称为 1 开发工具，它所用的语言被称为 4GL。（分数：2.00）填空项 1:_ （正确答案：第四代）解析：解析 可视化的开发工具被称为第四代开发工具，它所用的语言被称为 4GL。12.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为U U /U /U。（分数：1.00）填空项 1:_ （正确答案：3）解析：解析 堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是
24、：对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆)，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤为：第一次：18，30，5，10，46，38， 35，40。第二次：18，10，5，30，46，38，35，40。第三次：5， 10，18，30，46，38，35，40。3 次以后就可以了。13.数据模型可分为概念数据模型和U U /U /U模型。（分数：2.00）填空项 1:_ （正确答案：结构数据）解析：14.冯诺伊曼结构的计算机有 5 大功能部件组成：运算器、控制器、U U /U /U、输入设备和输出设备。（分数：1.00
25、）填空项 1:_ （正确答案：存储器）解析：解析 本题主要考查了冯诺伊曼结构的计算机系统组成。 解题要点 冯诺伊曼结构的计算机系统有 5 大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。 考点链接 掌握计算机基础知识，以及计算机系统组成。15.子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的U U /U /U。（分数：2.00）填空项 1:_ （正确答案：继承）解析：解析 子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的继承。16.SQL 语言支持数据库三级模式结构；在 SQL 中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于U
26、U /U /U。（分数：2.00）填空项 1:_ （正确答案：数据存储结构或数据文件或存储文件）解析：解析 本题考查 SQL 语言对数据库三级模式的支持。17.为保证事务的正确执行，维护数据库的完整性，数据库系统应具备维护事务的 4 个特征，即 1、 2、 3、 4。（分数：2.00）填空项 1:_ （正确答案：原子性）填空项 1:_ （正确答案：一致性）填空项 1:_ （正确答案：隔离性）填空项 1:_ （正确答案：持久性）解析：18.某一磁盘请求序列(磁道号)：0 24 5 7 13 20 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在 4 道上，则磁臂总移动道数为
27、1。（分数：2.00）填空项 1:_ （正确答案：34）解析：解析 按照最短寻道时间优先磁盘调度算法可知，当前磁头在 4 道上，则随后磁头移动的位置分别是：5、7、2、0、13、20、24，则磁臂总移动道数为：1+2+5+2+13+7+4=34。19.在长度为 9，序号为从 0-8 的哈希表中已填有关键字分别为 13、23、51 的记录，现在有一个记录为40，若用二次探测再散列，则该填入序号为 1 的位置。（分数：1.00）填空项 1:_ （正确答案：3）解析：解析 对二次探测再散列的增量序列 di=12，-1 2，2 2，-2 2.，对长度为 9 的哈希表，哈希函数H(key)=key MOD 9，关键字 13、23、51 分别已填入地址为 4、5、6 的位置，对记录 40，通过哈希函数求出其位置为 4，由于已经有 13 在该位置，根据增量序列找位置 5，发现 23 在该位置，又找位置 3，没有元素，就填入到 3 的位置。20.所谓网络 1 是指为网络数据交换而制定的规则、约定与标准。（分数：2.00）填空项 1:_ （正确答案：协议）解析：
