1、一、单选题（每题 2 分，共 20 分） 1、在数据库系统的三级模式结构中，用来描述数据的全局逻辑结构的是（） (1)子模式 (2)用户模式（3）模式（4）存储模式 2、在下列实体类型的联系中，一对多联系的是(2） （1）学校与课程的学习联系 （2）父亲与孩子的父子关系 （3）省与省会的关系（4）顾客与商品的购买关系 3、在关系模型中，实现关系中不允许出现相同的元组的约束是通过(2) (1)侯选键 （2）主键（3）外键 （4）超键 4、下列哪种运算不属于关系代数的基本运算（1） (1)连接 (2)笛卡尔积 (3) 相减 (4) 投影 5、在 SQL 中，可以用谓词 EXISTS 来测试一个集合
2、中是否（4） (1)有相同元组存在 (2)为空集合(3) 有相同分量存在 (4) 为非空集合 6、设有关系 r 如图所示，则该关系最高为哪一级范式（3） A B C D (1) 1NF (2)2NF (3)3NF (4)BCNF A1 b1 c1 d2 A1 b2 c2 d4 A2 b1 c2 d1 A1 b3 c1 d4 7、设已经 F=C-A,CG-D,CG-B,CE-A,ACD-B,从中去掉哪些函数依赖关系后得到的新的函数依赖集合 F1 与 F 等价的是（4） （1）C-A 和 CG-B (2) C-A 和 ACD-B (3)CE-A 和 ACD-B (4)CE-A和 CG-B 8、ER
3、 图是一种直观表示何种模型的工具（3） （1）结构数据模型（2）关系数据模型 (3) 概念数据模型 (4) 层次和网状模型 9、约束”年龄限制在 1830 岁之间”属于 DBMS 的哪种功能（2） (1)安全性（2）完整性（3）并发控制（4）恢复 10、在对象联系图中，双线箭头表示对象间的(3) （1）函数值为多值 （2）属性值为多值 （3）泛化/细化联系 （4）对象之间包含联系 二、判断题（每题 2 分，共 10 分） 1、对一个客观事物，可以用多种数据模型来描述（对） 2、设 R、S 是任意两个同类关系，U 是 R 的关系框架中所有属性的集合，属性集 A3、数据库事务的原子性是指事物在执行
4、过程中不能出现中断。（错） 4、对关系模式来说，范式级别越高，实际应用效果越好。（错） 5、在 OROB 中，超表中的每个元组最多可以与每个子表中的一个元组相对应。（对） 三、填空题（每题 2 分，共 20 分） 1.数据库系统是实现有组织地、动态地存储大量（）数据，支持多用户访问的计算机软件、（）和数据资源组成的系统。 2.关系模型的主要特征是用（）结构表达实体集，用（）表示实体间联系。3.如果属性集 K 是关系模式 R1 的主键，K 也是关系模式 R2 的外键，那么在 R2 的关系中，K 的取值只允许两种可能：（），（）。 4.关系演算是基于（谓词演算）的关系运算。 5.在字符串的匹配操作
5、中，通配符（）表示与零个或多个字符组成的字符串匹配。 6、F 逻辑蕴涵的函数依赖的全体构成的集合，称为（）记为（F+） 7、数据库设计过程的输入包括四部分内容：总体信息需求、处理需求、（）、硬件和 OS 特征。 8、数据库系统可能发生的故障有：（事务故障）、系统故障和介质故障。 9、分布式查询处理的时间主要取决于（网络中数据传输量）。 10、“setof(ref(emp)”表示一组 emp 对象的（对象标识符）。 四简答题（共 20 分） 1.数据库阶段的数据管理有些什么特点（5 分） 答：采用复杂的数据模型表示数据结构（1 分）具有较高的数据和程序的独立性（1 分）系统为用户提供方便的用户接
6、口（1 分）系统提供统一的数据控制功能（安全性、完整性、并发控制和恢复）数据的最小存储单位是数据项（1 分） 2.规范化理论对数据库设计有什么指导意义？（5 分） 答：具体地讲，以下几个方面起着重要作用：（1）在需求分析，用数据依赖的概念来分析和表示各个数据项之间的联系（2 分）（2）在概念设计阶段，以规范化理论为工具来构造实体类型和联系类型，设计 ER 模型并对其进行优化（2 分）（3）在逻辑设计阶段，使用规范化理论来设计模式和评价模式（1 分）3、”串行调度”和”可串行化调度”有何区别（4 分） 答 ：事务的执行次序称为调度（1 分）。如果多个事务依次执行，则称为事务的串行调度，如果利用分
7、时的方法，同时处理多个事务称为事务的并发调度（1 分）。如果一个并发调度的结果与某一个串行调度执行结果等价，那么这个并发调度称为可串化调度（2 分） 4、分布式 DBS 中，DBMS 的功能如何划分？有哪两种方法？（6 分） 答：在分布式 DBS 中，把 DBMS 的功能划分成客户机和服务器两级（2 分）。有下面两种方法：（1）集中式 DBMS 的功能放在服务器一级，称为 SQL 服务器（2 分）（2）基于面向对象方法，把 DBMS 的软件功能以更加集成的方式划分到客户机和服务器中（2 分） 五综合题（30 分） 1.设有关系数据： PART(PART_NO,PART_NAME) PROJEC
8、T(PROJECT_NO,PROJECT_NAME) SUPPLIER(SUPPLIER_NO,SUPPLIER_NAME,CITY) SUPPLY(PART_NO,PROJECT_NO,SUPPLIER_NO,QUANTITY) 其中 PART,PROJECT,SUPPLIER,SUPPLY 分别表示零部件、工程、供货商和供货四个关系，关系中各属性的含义是：PART_NO(工程编号，主键)；PART_NAME(零件名称)；PROJECT_NO（工程编号，主键）；PROJECT_NAME(工程名称)；SUPPLIER_NO(供货商编号，主键)；SUPPLIE_NAME(供货商名称)；CITY(
9、供货商所在城市)；QUANTITY(供货量) (20 分) （1）用关系代数表达式表示如下询问： 找出使用了长沙的供货商所供零部件的所有工程的名称。 答： (2)用元组演算表达式表示如下询问： 找出为 98001 工程供货的所有供货商的编号及其供货的零件编号。 答：xSUPPLIER_NO,PART_NO | y(SUPPLY(Y)yPROJECT_NO=98001YSUPPLIER_NO=XSUPPER_NOYPART_NO=XPART_NO) (3)用 SQL 语言表示（1）中的询问 答： (4)用 SQL 语言表示（2）中的询问 2.设有关系 rR如下：（10 分） A B C D A1
10、 B1 C1 D1 A1 B2 C1 D1 A1 B3 C2 D1 A2 B1 C1 D1 A2 B2 C3 D2 (1)找出其上的所有侯选键 答：侯选键 为 AB（2 分） (2)关系 r 最高为哪一级范式 答：2NF（2 分） (3)将其无损分解为若干个 3NF 的关系 答：分解结果关系如下：（每个关系 3 分） A B C A1 B1 C1 A1 B2 C1 A1 B3 C2 A2 B1 C1 A2 B2 C3 C D C1 D1 C2 D1 C3 D2 2003-2004 学年第二学期期末考试 2001 级数据库系统概论试题 A一、选择题（20 分，每小题 2 分）1在数据管理技术的发
11、展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是_A_阶段。A数据库系统 B文件系统 C人工管理 D数据项管理 2对关系模型叙述错误的是_D_。A建立在严格的数学理论、集合论和谓词演算公式的基础之上B微机 DBMS 绝大部分采取关系数据模型C用二维表表示关系模型是其一大特点D不具有连接操作的 DBMS 也可以是关系数据库系统3关系运算中花费时间可能最长的运算是_C_。A投影 B选择 C笛卡尔积 D除4假定学生关系是 S（S，SNAME，SEX，AGE） ，课程关系是C（C，CNAME，TEACHER） ，学生选课关系是 SC（S，C，GRADE）
12、。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系_D_。AS BSC，C CS，SC DS，C，SC5. FoxBASE、FoxPro 属于_。A表式系统 B最小关系系统C关系完备的系统 D全关系系统6关系规范化中的删除操作异常是指_A_。A不该删除的数据被删除 B不该插入的数据被插入C应该删除的数据未被删除 D应该插入的数据未被插入7在关系数据库设计中，设计关系模式是_C_的任务。A需求分析阶段 B概念设计阶段 C逻辑设计阶段 D物理设计阶段8从 E-R 模型关系向关系模型转换时，一个 M:N 联系转换为关系模式时，该关系模式的码是_C_。AM 端实体的码 BN 端实体的码
13、CM 端实体码与 N 端实体码组合 D重新选取其他属性9下面哪个不是数据库系统必须提供的数据控制功能_B_。A安全性 B可移植性 C完整性 D并发控制10设有两个事务 T1、T2，其并发操作如图 1 所示，下面评价正确的是_。A 该操作不存在问题 B该操作丢失修改C修改该操作不能重复读 D该操作读“脏”数据T1 T2读 A=10，B=5读 A=10AA*2 写回读 A=20，B=5求和 25 验证错图 1 事务并发操作图二、填空题（20 分，每小空 2 分）：1是 DBMS 的基本单位，它是用户定义的一组逻辑一致的程序序列。2若事务 T 对数据对象 A 加了 S 锁，则其他事务只能对数据 A
14、再加，不能加，直到事务 T 释放 A 上的锁。3关系操作的特点是操作。4关系代数中，从两个关系中找出相同元组的运算称为交运算。5在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的函数依赖和。6SQL 语言的数据定义功能包括、和。三、简答题（15 分，每小题 5 分）： 1使用数据库系统有什么好处？2叙述数据字典的主要任务和作用？3简要叙述关系数据库的优点？四、1某医院病房计算机管理中需要如下信息：（10 分）科室：科名，科地址，科电话，医生姓名病房：病房号，床位号，所属科室名医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其
15、中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。完成如下设计：（1）设计该计算机管理系统的 ER 图；（5 分）（2）将该 E-R 图转换为关系模型结构；（3 分）（3）指出转换结果中每个关系模式的候选码。 （2 分）综合题（45 分）： 2设有关系 S、SC、C，试用关系代数、元组关系演算表达式和 SQL 完成下列操作。 （15 分，每小题 5 分）S(S#,SNAME,AGE,SEX) 例：（001,李强,23, 男 ）SC(S#,C#,SCORE) 例：（ 003,C1,83）C(C#,CNAME,T
16、EACHER) 例：（C1,数据库原理,王华 ）（1）用关系代数检索选修课程号（C#）为 C1 和 C2 的学生学号（S#） 。（2）用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生姓名。（2）用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。（3）用 SQL 找出选修了“程军”老师教的所有课程的学生姓名。3设有关系模式 R（U，F） ，其中： （10 分）U=E，F，G，H，F=EG，GE，FEG，HEG，FHE求 F 的最小依赖集。4设有关系 R 和函数依赖 F：（10 分）R（W，X，Y，Z） ，F = XZ，WXY 。试求下列问题：（1）关系 R 属于第几范
17、式？（5 分）（2）如果关系 R 不属于 BCNF，请将关系 R 逐步分解为 BCNF。（5 分）要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。试题答案一、选择题（20 分，每小题 2 分）：1A 2D 3C 4D 5B 6A 7C 8C 9B 10C二、填空题（20 分，每小空 2 分）：1事务 2S 锁 X 锁 3集合 4交 5无损连接6定义数据库 定义基本表 定义视图 定义索引三、简答题（15 分，每小题 5 分）： 1使用数据库系统有什么好处？答：使用数据库系统的好处是：查询迅速、准确，而且可以节约大量纸面文件；数据结构化，并由 DBMS 统一管理；数据冗余度小：具
18、有较高的数据独立性；数据的共享性好；DBMS 还提供了数据的控制功能。 2叙述数据字典的主要任务和作用？答：数据字典的任务就是管理有关数据的信息，所以又称为“数据库的数据库” 。它的任务主要有：（1）描述数据库系统的所有对象，并确定其属性。如一个模式中包含的记录型与一个记录型包含的数据项；用户的标识、口令；物理文件名称、物理位置及其文件组织方式等。数据字典在描述时赋给每个对象一个惟一的标识。（2）描述数据库系统对象之间的各种交叉联系。如哪个用户使用哪个子模式，哪些模式或记录型分配在哪些区域及对应于哪些物理文件、存储在何种物理设备上。（3）登记所有对象的完整性及安全性限制等。（4）对数据字典本身
19、的维护、保护、查询与输出。数据字典的主要作用是：（1）供数据库管理系统快速查找有关对象的信息。数据库管理系统在处理用户存取时，要经常查阅数据字典中的用户表、子模式表和模式表等。（2）供数据库管理员查询，以掌握整个系统的运行情况。（3）支持数据库设计与系统分析。3简要叙述关系数据库的优点？答：关系数据库是以关系模型作为数据的组织方式，关系模型是建立在严格的数学概念基础上的，关系数据库的主要优点是概念简单清晰，用户不需了解复杂的存取路径，不需说明“怎么干”，只需说明“干什么”，易懂易学。四、综合题（45 分）：解：（1）本题的 E-R 图如图 2 所示。（2）对应的关系模型结构如下：科室（科名，科
20、地址，科电话）病房（病房号，床位号，科室名）医生（工作证号，姓名，职称，科室名，年龄）病人（病历号，姓名，性别，诊治，主管医生，病房号）（3）每个关系模式的候选码如下：科室的候选码是科名；病房的候选码是科室名十病房号；医生的候选码是工作证号；病人的候选码是病历号。图 2 ER 图 2 （1）用关系代数检索选修课程号（C# ）为 C1 和 C2 的学生学号（ S，C （SC） C （ C=C1 C=C2 （C） ）- C#C1 C# C2（ S，C （SC） C （ C=C1 C=C2 （C） ） ）（2）用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生姓名。T(1)|(U)(V)(
21、W)(S(U)SC(V)C(W)T1=U1U1=V1V2=W1W3=程军)（2）用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。T(1)| (V)(W)( SC(V)C(W)T1=V1V2=W1W3=程军)（3）用 SQL 找出选修了“程军”老师教的所有课程的学生姓名。SELECT S.SNAMEFROM SWHERE NOT EXISTS (SELECT *FROM CWHERE C.TEACHER=程军 AND NOT EXISTS (SELECT *FROM SCWHERE SC.C#=C.C# AND SC.S#=S.S# )本题解释:SELECT *FROM CWH
22、ERE C.TEACHER=程军 AND EXISTS(SELECT *FROM SCWHERE SC.C#=C.C#)这条 SQL 是查询程军所授的所有课程,外层查询中 C.C#作为变量在内层查询中被使用,外层教师程军所授课程的课程号 C#给内层,内层根据该课程号 C#在 SC 中查询是否存在这样的课程号,即程军所授的课程,如果存在则括号中的记录集不空,EXISTS 条件为 TRUE。因此，执行结果是显示程军所授的所有课程。SELECT *FROM CWHERE C.TEACHER=程军 AND NOT EXISTS(SELECT *FROM SCWHERE SC.C#=C.C#)这条 SQ
23、L 语句在刚才语句的 EXISTS 前加了 NOT,变成当内层查询全部是程军所授课程时 NOT EXISTS 条件为假。SELECT S.SNAMEFROM SWHERE NOT EXISTS (SELECT *FROM CWHERE C.TEACHER=程军 AND NOT EXISTS(SELECT *FROM SCWHERE SC.C#=C.C# AND SC.S#=S.S#)这条是完整的语句，比上面一条语句多了一个 AND SC.S#=S.S#表示某个学生的学号，加上最外层的 NOT EXISTS 的整个语句的含义是，对该某个学生，如果最内层查询中查询结果全部是程军所授课程时，条件 C
24、.CNAME=程军 AND NOT EXISTS 为 FALSE，所以 SELECT * FROM C 的查询结果为空（第二层），这时最外层的 NOT EXISTS 为 TRUE，最外层查找成功，该学生是选修了程军所授全部课程的。3 将 F 中右部属性单一化： （2 分）F1= EG，GE，FE，FG，HE，HG，FHE 去掉左部冗余的属性。对于 FHE，由于有 FE，则为多余的。F2= EG，GE，FE，FG，HE，HG （2 分） 去掉冗余的函数依赖。F2 中的 FE 和 FG，以及 HE，HG 之一是冗余的，则： F3= EG，GE，FG，HG （6 分）4解：R 是 1NF。侯选码为 WX，则 Y，Z 为非主属性，又由于 XZ，因此 F 中存在非主属性对侯选码的部分函数依赖。将关系分解为：R1（W，X，Y），F1 = WXY R2（X，Z），F2 = XZ 消除了非主属性对码的部分函数依赖。F1 和 F2 中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是 BCNF。WXYYZY
