1、三级数据库技术笔试-2-2 及答案解析(总分：41.00，做题时间：90 分钟)一、B选择题/B(总题数：1，分数：10.00)(30)(32) 题基于“学生选课课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE，DEPARTMENT)，主码是 S#C(C#，CNAME，TEACHER)，主码是 C#SC(S#，C#，GRADE)，主码是(S#，C#)（分数：10.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，SCC
3、#，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).当局部 ER图合并成全局 ER图时，可能出现冲突，下面属于这一类冲突的是 A.命名冲突 B.元组中突 C.语法冲突 D.数据冲突（分数：1.00）A.B.C.D.(5).下列关于外模式的叙述中，U /U是不正确的? A. 外模式处理的数据实际存储在数据库中 B. 外模式是保证数据安全性的一
4、个有效措施 C. 一个数据库可以有多个外模式 D. 外模式通常是模式的子集（分数：1.00）A.B.C.D.(6).若用如下的 SQL语句创建表 S，CREATE TABLES (S# CHAR(6)PRIMARY KEY，SNAME CHAR(8)NOT NULL，SEX CHAR(2)，AGE INTEGER)（分数：1.00）A.B.C.D.(7).设散列函数为 h(k)=k mod 7，现欲将关键码 23, 14, 9, 6, 30, 12, 18依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 16 中，得到的散列表是U /U。 A. 14，6，23，9，18，30，12
5、 B. 14，18，23，9，30，12，6 C. 14，12，9，23，30，18，6 D. 6，23，30，14，18，12，9（分数：1.00）A.B.C.D.(8).SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的 _。 A. 安全性 B. 完整性 C. 可靠性 D. 一致性 （分数：1.00）A.B.C.D.(9).设散列表的地址空间为 0到 10，散列函数为 h(k)k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 84，3，16，68，104，则最后一个关键码 104的地址为 A. 4 B. 5 C. 6 D. 7（分数：1.00）A.
6、B.C.D.(10).建立 DePhi程序的基本操作步骤中不包括 A. 需求分析 B. 创建一个新的项目 C. 设计窗体 D. 编写构件响应的事件（分数：1.00）A.B.C.D.二、B填空题/B(总题数：20，分数：31.00)1.在长度为 n的顺序结构线性表中，在第 1个元素(0In+1)之前插入一个元素时，需要向后移动的元素个数为 1。（分数：1.00）填空项 1:_2.计算机的 5大功能部件中，实现人机交互的是 1。（分数：1.00）填空项 1:_3.重定位技术分为静态重定位和动态重定位，两者最显著的区别是 1 不同。（分数：2.00）填空项 1:_4.二叉树的先序遍历序列等同于该二叉
7、树所对应的树林的U U /U /U遍历序列。（分数：1.00）填空项 1:_5.两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为 1。（分数：2.00）填空项 1:_6.在 ISA联系中，子类的对象U U /U /U其超类的对象的全部属性和方法。（分数：1.00）填空项 1:_7.从资源分配的角度可将设备分类为U U /U /U、共享设备和虚拟设备。（分数：2.00）填空项 1:_8.联系一般分为： 【19】 ；一对多的联系；多对多的联系。（分数：1.00）填空项 1:_9.在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式) ，实现
8、了数据库 1 独立性。（分数：2.00）填空项 1:_10.把在内存中暂时不能运行的进程或暂时不用的程序和数据，换到外存上，以为别的具备运行条件的进程腾出内存空间的技术称为 1。（分数：2.00）填空项 1:_11.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为U U /U /U。（分数：1.00）填空项 1:_12.关系数据模型的三大要素为：关系数据结构、关系操作集合和关系 1。（分数：2.00）填空项 1:_13.为保证文件系统的安全性，备份是常用的措施。备份常用的方法有海量转储和 1。（分数
9、：2.00）填空项 1:_14.U U /U /U分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习。（分数：1.00）填空项 1:_15.若 D1=a1，a2,a3，D2=b1，b2,b3，则 D1D2集合中共有元组 1 个。（分数：2.00）填空项 1:_16.标准的 URL由三部分组成：协议类型、 1 和路径/文件名。（分数：2.00）填空项 1:_17.数据仓库中存放的数据是为了适应数据的 1 处理要求而集成起来的。（分数：2.00）填空项 1:_18.数据的最小组成单位是 1。（分数：1.00）填空项 1:_19.对象数据库设计与关系数据库设计的主要区别是如何处理联系和
10、 1 以及操作的指定问题。（分数：2.00）填空项 1:_20.关系模型中的完整性约束包括：实体完整性、参照完整性和 1 。（分数：1.00）填空项 1:_三级数据库技术笔试-2-2 答案解析(总分：41.00，做题时间：90 分钟)一、B选择题/B(总题数：1，分数：10.00)(30)(32) 题基于“学生选课课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE，DEPARTMENT)，主码是 S#C(C#，CNAME，TEACHER)，主码是 C#SC(S#，C#，GRADE)，主码是(S#，C#)（分数：10.00）(1).下面的 SQL语句定义了一个反映学生出生年份的视图。
11、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).下列关于保持数据库完整性的叙述中，哪一条是不正确的? A. 向关系 SC插入元组时，S#和 C#都不能是空值(NULL) B. 可以任意删除关系 SC中的元组 C. 向任何一个关系插入元组时，必须保证关系主码值的唯一性 D
12、. 可以任意删除关系 C中的元组（分数：1.00）A.B.C.D. 解析：解析 为维护数据库中数据的完整性，必须遵循三类完整性规则：执行插入操作时，首先检查实体完整性规则，再检查参照完整性规则，最后检查用户定义完整性规则；执行删除操作时，一般只需检查参照完整性规则；执行更新操作时，则看成是先执行删除操作，再执行插入操作。对于本题而言，在删除关系 C中元组时，按照参照完整性规则，需要检查被删除行在主码属性上的值是否被关系 SC的外码引用，若被引用，则有可能被拒绝删除，故选项 D的叙述是不正确的。(3).查询学生姓名及其所选修课程的课程号和成绩，正确的 SQL语句是 A. SELECT SSNAM
13、E，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）A.B.C. D.解析：解析 需要查询姓名和课程号需要从 S和 SC两个表中选择，选项 A、B 错误。满足的条件是学号相同，选项 D中条件是学号与课程号相同，显然错误，由排除法知，答案选 C。(4).当局部
14、 ER图合并成全局 ER图时，可能出现冲突，下面属于这一类冲突的是 A.命名冲突 B.元组中突 C.语法冲突 D.数据冲突（分数：1.00）A. B.C.D.解析：当局部 ER图合并成全局 ER图时，可能出现命名冲突、结构冲突和属性冲突。(5).下列关于外模式的叙述中，U /U是不正确的? A. 外模式处理的数据实际存储在数据库中 B. 外模式是保证数据安全性的一个有效措施 C. 一个数据库可以有多个外模式 D. 外模式通常是模式的子集（分数：1.00）A. B.C.D.解析：解析 外模式也称子模式、用户模式或用户视图，一个数据库可以有多个外模式，外模式是保证数据完全性的一个有力措施，每个用户
15、只能看见和访问所对应的外模式中的数据，数据库中的其余数据是不可见的。外模式通常是模式的子集，外模式处理的数据并不是实际存储在数据库中，而仅可以从模式中构造出来，因此，外模式比模式的抽象级别更高。(6).若用如下的 SQL语句创建表 S，CREATE TABLES (S# CHAR(6)PRIMARY KEY，SNAME CHAR(8)NOT NULL，SEX CHAR(2)，AGE INTEGER)（分数：1.00）A.B.C.D. 解析：解析 中的主键与表中已存在元组的主键冲突， 与可以插入。(7).设散列函数为 h(k)=k mod 7，现欲将关键码 23, 14, 9, 6, 30, 1
16、2, 18依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 16 中，得到的散列表是U /U。 A. 14，6，23，9，18，30，12 B. 14，18，23，9，30，12，6 C. 14，12，9，23，30，18，6 D. 6，23，30，14，18，12，9（分数：1.00）A.B. C.D.解析：解析 待插入的各关键码的散列地址分别为 2，1，2，6，2，5，4。存储前 2个时无冲突，当存关键码 9时与 23冲突，此时后移一位存储地址到 3，存储 6时无冲突，存储 30与 23、9 关键码冲突了，后移两位到 4，依次类推，可知 B) 选项是正确的。(8).SQL语言的
17、 GRANT和 REVOKE语句主要用来维护数据库的 _。 A. 安全性 B. 完整性 C. 可靠性 D. 一致性 （分数：1.00）A. B.C.D.解析：解析 SQL 语言用 GRANT语句向用户授予数据访问的权限，就是将指定操作对象的指定操作权限授予指定的用户。授予的权限可以用 REVOKE语句收回。(9).设散列表的地址空间为 0到 10，散列函数为 h(k)k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 84，3，16，68，104，则最后一个关键码 104的地址为 A. 4 B. 5 C. 6 D. 7（分数：1.00）A.B.C. D.解析：解析 处
18、理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。 用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为： d+1，d+2，m-1，0，1，d-1 其中，m 是散列表存储区域的大小。(10).建立 DePhi程序的基本操作步骤中不包括 A. 需求分析 B. 创建一个新的项目 C. 设计窗体 D. 编写构件响应的事件（分数：1.00）A. B.C.D.解析：解析 Delphi 程序设计的基本步骤：开始创建一个新的项目
19、；设计窗体；将所需构件放入窗体中的适当位置；处理窗体，编写构件响应的事件；编译、运行程序。二、B填空题/B(总题数：20，分数：31.00)1.在长度为 n的顺序结构线性表中，在第 1个元素(0In+1)之前插入一个元素时，需要向后移动的元素个数为 1。（分数：1.00）填空项 1:_ （正确答案：n-I+1）解析：解析 顺序结构存储的线性表其元素的逻辑结构与物理结构相同，在第 1个元素 (0In+1)之前插入一个元素，相应的第 1个元素之后的元素都应该往后移动，为插入元素腾出位置，后面还有 n-I+1个元素。2.计算机的 5大功能部件中，实现人机交互的是 1。（分数：1.00）填空项 1:_
20、 （正确答案：输入输出设备）解析：解析 输入设备的任务是输入操作者提供的原始信息，将其转换成计算机能识别的信息，输出设备将计算机内部的二进制信息转换成人们所能识别的信息形式。3.重定位技术分为静态重定位和动态重定位，两者最显著的区别是 1 不同。（分数：2.00）填空项 1:_ （正确答案：重定位时机）解析：4.二叉树的先序遍历序列等同于该二叉树所对应的树林的U U /U /U遍历序列。（分数：1.00）填空项 1:_ （正确答案：先根）解析：5.两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为 1。（分数：2.00）填空项 1:_ （正确答案：死锁
21、）解析：6.在 ISA联系中，子类的对象U U /U /U其超类的对象的全部属性和方法。（分数：1.00）填空项 1:_ （正确答案：继承或拥有）解析：解析 在 ISA联系中，子类的对象拥有继承其超类的对象的全部属性和方法；7.从资源分配的角度可将设备分类为U U /U /U、共享设备和虚拟设备。（分数：2.00）填空项 1:_ （正确答案：独占设备）解析：解析 本题考核操作系统设备管理基本概念和知识，参考 3.6.1“设备管理概述”一节。 计算机的设备种类繁多，有不同的设备分类方法。从资源分配的角度看，可将设备分为独占设备，共享设备和虚拟设备。可见，本题的答案是“独占设备”。8.联系一般分为
22、： 【19】 ；一对多的联系；多对多的联系。（分数：1.00）填空项 1:_ （正确答案：一对一的联系）解析：解析 本题主要考查了概念结构设计的联系的种类。 【解题要点】联系一般分为：一对一的联系；一对多的联系；多对多的联系。 【考点链接】能够根据实际关系判断它们之间的联系类型。9.在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式) ，实现了数据库 1 独立性。（分数：2.00）填空项 1:_ （正确答案：逻辑）解析：解析 模式描述的是数据库数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构，对应于同一个模式可以有任意多个外模式。当模式改变时数据库管理员对各个外模式/模式的
23、映像做相应改变，可以使外模式保持不变，保证了数据与程序的逻辑独立性。10.把在内存中暂时不能运行的进程或暂时不用的程序和数据，换到外存上，以为别的具备运行条件的进程腾出内存空间的技术称为 1。（分数：2.00）填空项 1:_ （正确答案：对换技术）解析：11.对于关键码序列 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 次以后就可以了。12.关系数据模型的三大要素为：关系数据结构、关系操作集合和关系 1。（分数：2.00）填空项 1:_ （正确答案：完整性约束）解析：解析 关系的数据模型由关系数据结构、关系操作集合和关系完整性约束三大要素组成。13.为保证文件系统
25、的安全性，备份是常用的措施。备份常用的方法有海量转储和 1。（分数：2.00）填空项 1:_ （正确答案：增量）解析：14.U U /U /U分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习。（分数：1.00）填空项 1:_ （正确答案：聚类）解析：解析 在数据挖掘方法中，若干个相似的数据对象组合在一起称作一个聚类；将数据集分割为若干有意义的簇的过程称为聚类分析，它是一种无制导的学习方法。15.若 D1=a1，a2,a3，D2=b1，b2,b3，则 D1D2集合中共有元组 1 个。（分数：2.00）填空项 1:_ （正确答案：9）解析：解析 两个分别为 n和 m目的关系 R和
26、S的笛卡尔积是一个 n+ m 列的元组的集合。若 R有 k1个元组，S 有 k2个元组，则关系 R和 S的广义笛卡尔积有 k1k2个元组。16.标准的 URL由三部分组成：协议类型、 1 和路径/文件名。（分数：2.00）填空项 1:_ （正确答案：主机名）解析：解析 标准的 URL由三部分组成：服务器类型、主机名和路径及文件名。例如，中国科技网的www服务器的 URL为：*，“http:”指出要使用 HTTP协议，““指出要访问的服务器的主机名，“index.html”指出要访问的主页的路径与文件名。17.数据仓库中存放的数据是为了适应数据的 1 处理要求而集成起来的。（分数：2.00）填空
27、项 1:_ （正确答案：分析）解析：18.数据的最小组成单位是 1。（分数：1.00）填空项 1:_ （正确答案：数据项）解析：解析 数据项是数据的最小组成单位，若干数据项可以组成一个数据结构。19.对象数据库设计与关系数据库设计的主要区别是如何处理联系和 1 以及操作的指定问题。（分数：2.00）填空项 1:_ （正确答案：继承）解析：解析 在对象数据库设计与关系数据库设计之间，最主要的区别是如何处理联系和继承。20.关系模型中的完整性约束包括：实体完整性、参照完整性和 1 。（分数：1.00）填空项 1:_ （正确答案：用户定义的完整性）解析：解析 关系模型的完整性中用户定义的完整性通常是定义对关系中除主码与外码属性外的其他属性取值的约束，即对其他属性值域的约束。
