1、(2005/01) (A 卷，共 8 页) 1数据库系统教程试卷（A 卷，2005.1）一、单项选择题（本大题共 15 小题，共 25 分。1DBS 具有较高的数据独立性，是因为 DBS采用了 B A嵌入式语言 B三级模式结构 CDD D六个层次的存储介质2在层次、网状模型中，起导航数据作用的是 A A指针 B关键码 CDD D索引3设关系 R(A,B,C)和关系 S(B,C,D), 那么与 RS 等价的关系代数表达式是 B A 2=4（RS ） B 2=4（RS） C 2=1（RS ）D 2=1（RS）4设关系 R 和 S 的结构相同，分别有 m 和 n 个元组，那么 RS 操作的结果中元组
2、个数为 C A为 mn B为 m C小于等于 m D小于等于（mn）5元组比较操作（a 1，a 2）=（b 1，b 2）的意义是 D A （a 1=b1）AND（a 2=b2） B （a 1=b1）OR（a 1=b1）AND（a 2=b2） ）C.（a 1b1）AND（a 1=b1）AND（a 2=b2） ） D （a 1b1）OR（a 1=b1）AND（a 2=b2） ）6设有关系 R（A，B ， C）的值如下：A B C5 6 56 7 56 8 6下列叙述正确的是 BA函数依赖 CA 在上述关系中成立 B函数依赖 ABC 在上述关系中成立C函数依赖 AC 在上述关系中成立 D函数依赖 C
3、AB 在上述关系中成立7设关系模式 R（A，B，C，D） ，F 是 R 上成立的 FD 集，F= AC，BCD ，那么 = ABD，AC 相对于 F B A是无损联接分解，也是保持 FD 的分解2=1(2005/01) (A 卷，共 8 页) 2B是无损联接分解，但不保持 FD 的分解C不是无损联接分解，但保持 FD 的分解D既不是无损联接分解，也不保持 FD 的分解8概念设计的结果得到的是概念模式。概念模式是 D A与 DBMS有关的 B与硬件有关的C独立于 DBMS的 D独立于 DBMS和硬件的9在有关“弱实体”的叙述中，不正确的是 C A弱实体的存在以父实体的存在为前提B弱实体依赖于父实
4、体的存在C父实体与弱实体的联系可以是 1:1、1:N 或 M:ND父实体与弱实体的联系只能是 1:1 或 1:N10有 15 个实体类型，并且它们之间存在着 15 个不同的二元联系，其中 5 个是1:1 联系类型，5 个是 1:N 联系类型，5 个 M:N 联系类型，那么根据转换规则，这个 ER 结构转换成的关系模式有 D A15 个 B20 个 C25 个 D30 个11DBMS 的恢复子系统，保证了事务_的实现。 D A原子性 B一致性 C隔离性 D持久性12C/S 体系结构的关键是在于 D A数据的分布 B处理的分布 C网络的分布 D功能的分布13DDBS 中，全局关系与其片段之间的映象
5、是 B A一对一的 B一对多的 C多对一的 D多对多的14在 ODBC 技术中，驱动程序管理器的主要功能是为应用程序加载和调用 B A数据源 BDBMS 驱动程序CDBMS 查询处理器 D网络支撑软件15对象联系图中，椭圆代表 CA实体类型 B记录类型 C对象类型 D联系类型二、填空题（本大题共 15 小题，每小题 1 分，共 15 分）16. 概念模型是按_用户_的观点对数据建模，强调其语义表达能力。17. 层次模型和网状模型的数据结构分别是_树_和_有向图_。(2005/01) (A 卷，共 8 页) 318. 结构数据模型应包括_数据结构_、_数据操纵_和_数据完整性约束条件_三个部分。
6、19DBS 的全局结构体现了 DBS的_模块_结构。20在关系代数中，五个基本操作的运算符的中文名称是_并_、_差_、_选择_、_投影_和_笛卡尔乘积_。21SQL 中，表有三种：_基本表（实表）_、_视图（虚表）_和_导出表（临时表）_。22. SQL语言与主语言具有不同的数据处理方式，SQL 是面向_集合_的，而主语言是面向_记录_的。23在数据库中，操作异常和数据不一致往往是由_数据冗余_引起的。24在 DBS运行阶段，对 DB经常性的维护工作由_DBA_来完成。25事务的持久性，是由 DBMS的_事务管理子系统_实现的。26DDBS 中，如果系统具有分片透明性，那么用户只要对_全局关系
7、_就能操作了，不必了解数据的_片段和场地_情况。27中间件的作用是保证_网络中各部件_之间透明性。28ODBC 技术是以_结构为设计基础。29ODBC 应用程序的基本流程分为三个部分：_初始化_、_SQL 处理_和_终止_。30. OO数据模型中，继承性有两种：_单重继承性_和_多重继承性_。三、简答题（本大题共 8 小题，每小题 3 分，共 24 分）31试叙述概念模型与逻辑模型（即结构模型）的主要区别。答：概念模型： 对现实世界的第一层抽象； 与软、硬件无关； 从用户观点对数据建模。逻辑模型： 对现实世界的第二层抽象； 与硬件无关，与软件有关； 从计算机实现观点对数据建模。32设有关系 R
8、和 S，其值如下：R A B C S B C D2 4 6 4 5 63 6 9 4 6 83 4 5 6 8 0(2005/01) (A 卷，共 8 页) 46 9 2试求 RS、RS 的值。解： R S A B C D RS A R.B R.CS.B S.C D2 4 6 8 2 4 6 4 5 63 6 9 2 2 4 6 4 6 83 4 5 6 3 6 9 6 8 03 6 9 6 9 23 4 5 4 5 63 4 5 4 6 833 “从已知的 FD集 F使用推理规则集推不出的 FD，必定不在 F+中” ，这句话是指推理规则的正确性还是完备性？它具有什么性质？答：这句话是指推理规
9、则的完备性。保证了可以推出所有被蕴涵的函数依赖。34. 试解释“并发调度可串行化”这个概念。答：事务并发调度的执行结果与某一串行调度的执行结果等价，称为“并发调度是可串行化的” 。35. DBMS的完整性子系统的主要功能是什么？答：DBMS 的完整性子系统的主要功能是： 监督事务的执行，测试其是否违反完整性规则； 若有违反，则采取恰当的动作36. 为什么要从两层 C/S结构发展成三层 C/S结构？答：为了减轻两层 C/S结构中客户机的负担，从客户机和服务器各抽一部分功能，组成应用服务器，成为三层结构。37. 在 DDB中，什么是“数据分片”？答：在 DDB中，数据存放的单位不是关系，而是片段。
10、片段是对全局概念模式中的全局关系进行分片。38. 试叙述 ODBC应用程序的初始化部分要使用哪些 ODBC函数？（按顺序写出函数的中文名称）答：试叙述 ODBC应用程序的初始化部分要使用以下四个 ODBC函数：分配环境句柄；分配连接句柄；与数据源连接；分配语句句柄。四、设计题（本大题共 5 小题，每小题 3 分，共 15 分）设教学数据库中有三个基本表：学生表 S（SNO，SNAME ，AGE，SEX）选课表 SC（SNO，CNO，GRADE）课程表 C（CNO，CNAME，TEACHER）2=12=12=1(2005/01) (A 卷，共 8 页) 539试写出下列查询语句的关系代数表达式：
11、检索全是女同学选修的课程的课程号。解： CNO（SC） CNO（ SEX=M（S SC）40写出上面第 39题的 SQL查询语句形式。解： SELECT CNOFROM SCWHERE CNO NOT IN(SELECT CNOFROM S，SCWHERE S.SNO=SC.SNO AND SEX=M)；41试写出下列插入操作的 SQL语句：把 SC表中每门课程的平均成绩插到另一个已存在的表SC_C（CNO，CNAME，AVG_GRADE）中。解：INSERT INTO SC_C（CNO，CNAME，AVG_GRADE）SELECT C.CNO，CNAME，AVG（GRADE）FROM SC，
12、CWHERE SC.CNO=C.CNOGROUP BY C.CNO，CNAME；42试写出下列删除操作的 SQL语句：从 SC表中把 Wu老师的女学生选课元组删去。解：DELETE FROM SCWHERE SNO IN (SELECT SNO FROM S WHERE SEX=F)AND CNO IN (SELECT CNO FROM C WHERE TEACHER=Wu)；43试用 SQL 的断言来表达下列约束：规定女同学选修 LIU老师的课程成绩都应该在 70分以上。解：CREATE ASSERTION ASSE8 CHECK(70 ALL(SELECT GRADEFROM S, SC，
13、CWHERE S.SNO=SC.SNO AND SC.CNO=C.CNOAND SEX=M AND TEACHER=LIU)；五、综合题（本大题共 3 小题，每小题 7 分，共 21 分）44设工厂里有一个记录职工每天日产量的关系模式：R（职工编号，日期，日产量，车间编号，车间主任） 。如果规定：每个职工每天只有一个日产量；每个职工只能隶属于一个车间；每个车间只有一个车间主任。试回答下列问题：(2005/01) (A 卷，共 8 页) 6 根据上述规定，写出模式 R 的基本 FD 和关键码； 说明 R 不是 2NF 的理由，并把 R 分解成 2NF 模式集； 进而再分解成 3NF 模式集，并说
14、明理由。解： 基本的 FD 有 3 个：（职工编号，日期） 日产量职工编号 车间编号车间编号 车间主任R 的关键码为（职工编号，日期）。 R 中有两个这样的 FD：（职工编号，日期）（车间编号，车间主任）职工编号 （车间编号，车间主任）可见前一个 FD 是局部依赖，所以 R 不是 2NF 模式。R 应分解成 R1（职工编号，车间编号，车间主任）R2（职工编号，日期，日产量）此处，R1 和 R2 都是 2NF 模式。 R2 已是 3NF 模式。在 R1 中，存在两个 FD：职工编号 车间编号车间编号 车间主任因此，“职工编号 车间主任”是一个传递依赖，R1 不是 3NF 模式。R1 应分解成 R
15、11（职工编号，车间编号）R12（车间编号，车间主任）这样，= R11，R12 ， R2 是一个 3NF 模式集。45某学员为公安局的车辆信息管理系统设计了数据库的 ER图，对车辆、车主、驾驶员、制造商、保险公司、警察、车辆违章和车辆事故等信息进行了管理，其 ER图如下所示。1NNPMM NN制造商车辆保险公司车主驾驶员警察交通管理大队被盗拥有管理保险 2事故制造违章保险 111M11NNNNP(2005/01) (A 卷，共 8 页) 7该 ER图有 7个实体类型，其结构如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月）车主（身
16、份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记日期）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期）保险公司（保险公司编号，名称，地址，电话）该 ER图有 8个联系类型，其中 5个是 1:N联系，1 个是 M:N联系，2 个是M:N:P联系。其联系的属性如下：违章（违章编号，时间，地点，违章行为，处理结果）事故（事故编号，时间，地点，事故简要，处理结果）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点）试将上述 ER 图转换成关系模型： 写出关系模式集，并用下划线和波浪线标识出每个模式的主键和外键。 在上述数据库中，写出主键和外键的总数这两个数字。解： 根
17、据 ER图和转换规则，7 个实体类型转换成 7个关系模式，1 个M:N联系转换成 1个关系模式，2 个 M:N:P联系转换成 2个关系模式。因此，该 ER图可转换成 10个关系模式，如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月，大队编号）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记号，制造商编号，保险公司编号，车主身份证号）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期，保险公司编号）保险公司（保险公司编号，名称，地址，电话）违章（违章编号，时间，地点，违章行为，处理结果，车辆牌号，驾
18、驶证号，警号）事故（事故编号，时间，地点，事故简要，处理结果，车辆牌号，驾驶证号，警号）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号，车辆牌号） 在上述数据库中，主键的总数为 10个，外键的总数为 13个。46试证明“3NF 的模式也一定是 2NF 模式”这个结论。证明：只要证明模式中局部依赖的存在蕴涵着传递依赖即可。(2005/01) (A 卷，共 8 页) 8设 A是 R的一个非主属性，K 是 R的一个候选键，且 KA 是一个局部依赖。那么 R中必存在某个 K K，有 KA 成立。由于 A是非主属性，因此 AKK=。从 K K，可知 KK，但 KK成立.。因而从 K
19、K 和 KA 可知KA 是一个传递依赖。参考答案一、单项选择题（本大题共 15 小题，共 25 分。每小题错选、多选或未选，均扣 2 分，扣满 25 分为止）1B 2A 3B 4C 5D 6B 7B 8D9C 10B 11D 12D 13B 14B 15C二、填空题（本大题共 15 小题，每小题 1 分，共 15 分）16. 用户 17. 树 有向图18. 数据结构 数据操纵 数据完整性约束条件 19模块20并 差 笛卡儿积 选择 投影21. 基本表（实表） 视图（虚表） 导出表（临时表）22. 集合 记录 23数据冗余 24DBA25事务管理子系统 26全局关系 片段和场地27网络中各部件
20、28C/S29初始化 SQL处理 终止 30. 单重继承性 多重继承性三、简答题（本大题共 8 小题，每小题 3 分，共 24 分）31答：概念模型： 对现实世界的第一层抽象； 与软、硬件无关； 从用户观点对数据建模。逻辑模型： 对现实世界的第二层抽象； 与硬件无关，与软件有关； 从计算机实现观点对数据建模。32解：R S A B C D RS A R.B R.CS.B S.C D2 4 6 8 2 4 6 4 5 63 6 9 2 2 4 6 4 6 83 4 5 6 3 6 9 6 8 03 6 9 6 9 23 4 5 4 5 63 4 5 4 6 833 答：这句话是指推理规则的完备性
21、。保证了可以推出所有被蕴涵的函数依赖。2=1(2005/01) (A 卷，共 8 页) 934. 答：事务并发调度的执行结果与某一串行调度的执行结果等价，称为“并发调度是可串行化的” 。35. 答：DBMS 的完整性子系统的主要功能是： 监督事务的执行，测试其是否违反完整性规则； 若有违反，则采取恰当的动作。36. 答：为了减轻两层 C/S结构中客户机的负担，从客户机和服务器各抽一部分功能，组成应用服务器，成为三层结构。37. 答：在 DDB中，数据存放的单位不是关系，而是片段。片段是对全局概念模式中的全局关系进行分片。38. 答：试叙述 ODBC应用程序的初始化部分要使用以下四个 ODBC函
22、数：分配环境句柄；分配连接句柄；与数据源连接；分配语句句柄。四、设计题（本大题共 5 小题，每小题 3 分，共 15 分）39解： CNO（SC） CNO（ SEX=M（S SC）40解： SELECT CNOFROM SCWHERE CNO NOT IN(SELECT CNOFROM S，SCWHERE S.SNO=SC.SNO AND SEX=M)；41解：INSERT INTO SC_C（CNO，CNAME，AVG_GRADE）SELECT C.CNO，CNAME，AVG（GRADE）FROM SC，CWHERE SC.CNO=C.CNOGROUP BY C.CNO，CNAME；42解：
23、DELETE FROM SCWHERE SNO IN (SELECT SNO FROM S WHERE SEX=F)AND CNO IN (SELECT CNO FROM C WHERE TEACHER=Wu)；43解：CREATE ASSERTION ASSE8 CHECK(70 ALL(SELECT GRADEFROM S, SC，CWHERE S.SNO=SC.SNO AND SC.CNO=C.CNOAND SEX=M AND TEACHER=LIU)；(2005/01) (A 卷，共 8 页) 10五、综合题（本大题共 3 小题，每小题 7 分，共 21 分）44解： 基本的 FD 有
24、 3 个：（职工编号，日期） 日产量职工编号 车间编号车间编号 车间主任R 的关键码为（职工编号，日期）。 R 中有两个这样的 FD：（职工编号，日期）（车间编号，车间主任）职工编号 （车间编号，车间主任）可见前一个 FD 是局部依赖，所以 R 不是 2NF 模式。R 应分解成 R1（职工编号，车间编号，车间主任）R2（职工编号，日期，日产量）此处，R1 和 R2 都是 2NF 模式。 R2 已是 3NF 模式。在 R1 中，存在两个 FD：职工编号 车间编号车间编号 车间主任因此，“职工编号 车间主任”是一个传递依赖，R1 不是 3NF 模式。R1 应分解成 R11（职工编号，车间编号）R1
25、2（车间编号，车间主任）这样，= R11，R12 ， R2 是一个 3NF 模式集。45解： 根据 ER图和转换规则，7 个实体类型转换成 7个关系模式，1个 M:N联系转换成 1个关系模式，2 个 M:N:P联系转换成 2个关系模式。因此，该 ER图可转换成 10个关系模式，如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月，大队编号）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记号，制造商编号，保险公司编号，车主身份证号）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期，保险公司编号）保险公
26、司（保险公司编号，名称，地址，电话）违章（违章编号，时间，地点，违章行为，处理结果，车辆牌号，驾驶证号，警号）事故（事故编号，时间，地点，事故简要，处理结果，车辆牌号，驾驶证号，警号）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身(2005/01) (A 卷，共 8 页) 11份证号，车辆牌号） 在上述数据库中，主键的总数为 10个，外键的总数为 13个。46证明：只要证明模式中局部依赖的存在蕴涵着传递依赖即可。设 A是 R的一个非主属性，K 是 R的一个候选键，且 KA 是一个局部依赖。那么 R中必存在某个 K K，有 KA 成立。由于 A是非主属性，因此 AKK = 。从 K K，可知 KK，但 KK成立 .。因而从 KK 和 KA 可知 KA 是一个传递依赖。（结束）
