1、1数据库系统概论试题 A一、选择题（20 分，每小题 2 分）：2对关系模型叙述错误的是_。A建立在严格的数学理论、集合论和谓词演算公式的基础之上B微机 DBMS 绝大部分采取关系数据模型C用二维表表示关系模型是其一大特点D不具有连接操作的 DBMS 也可以是关系数据库系统5. FoxBASE、FoxPro 属于_。A表式系统 B最小关系系统C 关系完备的系统 D全关系系统二、填空题（20 分，每小空 2 分）：3关系操作的特点是集合操作。4关系代数中，从两个关系中找出相同元组的运算称为运算。5在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的函数依赖和。6SQL 语
2、言的数据定义功能包括、和 。4交5无损连接6定义数据库 定义基本表 定义视图 定义索引三、简答题（15 分，每小题 5 分）： 1使用数据库系统有什么好处？答查询迅速、准确，而且可以节约大量纸面文件；数据结构化，并由 DBMS 统一管理；2数据冗余度小：具有较高的数据独立性；数据的共享性好；DBMS 还提供了数据的控制功能。 2叙述数据字典的主要任务和作用？答：数据字典的任务就是管理有关数据的信息，所以又称为“数据库的数据库” 。它的任务主要有：（1）描述数据库系统的所有对象，并确定其属性。如一个模式中包含的记录型与一个记录型包含的数据项；用户的标识、口令；物理文件名称、物理位置及其文件组织方
3、式等。数据字典在描述时赋给每个对象一个惟一的标识。（2）描述数据库系统对象之间的各种交叉联系。如哪个用户使用哪个子模式，哪些模式或记录型分配在哪些区域及对应于哪些物理文件、存储在何种物理设备上。 （3）登记所有对象的完整性及安全性限制等。（4）对数据字典本身的维护、保护、查询与输出。数据字典的主要作用是：（1）供数据库管理系统快速查找有关对象的信息。数据库管理系统在处理用户存取时，要经常查阅数据字典中的用户表、子模式表和模式表等。（2）供数据库管理员查询，以掌握整个系统的运行情况。（3）支持数据库设计与系统分析。3简要叙述关系数据库的优点？答：关系数据库是以关系模型作为数据的组织方式，关系模型
4、是建立在严格的数学概念基础上的，关系数据库的主要优点是概念简单清晰，用户不需了解复杂的存取路径，不需说明“怎么干” ，只需说明“干什么” ，易懂易学。四、综合题（45 分）： 1某医院病房计算机管理中需要如下信息：（10 分）科室：科名，科地址，科电话，医生姓名病房：病房号，床位号，所属科室名3医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。完成如下设计：（1）设计该计算机管理系统的 ER 图；（5 分）（2）将该
5、 E-R 图转换为关系模型结构；（3 分）（3）指出转换结果中每个关系模式的候选码。 （2 分）2设有关系 S、SC 、C ，试用关系代数、元组关系演算表达式和 SQL 完成下列操作。（15 分，每小题 5 分）S(S#,SNAME,AGE,SEX) 例：（001,李强,23,男 ）SC(S#,C#,SCORE) 例：（003,C1,83）C(C#,CNAME,TEACHER) 例：（C1,数据库原理,王华）（1）用关系代数检索选修课程号（C#）为 C1 和 C2 的学生学号（S#）。（2）用元组关系演算表达式检索选修了“程军” 老师所授课程之一的学生姓名。（2）用元组关系演算表达式检索选修了
6、“程军” 老师所授课程之一的学生学号。（3）用 SQL 找出选修了“程军”老师教的所有课程的学生姓名。3设有关系模式 R（U，F） ，其中： （10 分）U=E， F，G，H，F=EG ，GE，F EG ，HEG，FHE求 F 的最小依赖集。4设有关系 R 和函数依赖 F：（10 分）R（W，X ，Y，Z ） ，F = XZ，WXY 。试求下列问题：（1）关系 R 属于第几范式？（5 分）（2）如果关系 R 不属于 BCNF，请将关系 R 逐步分解为 BCNF。（5 分）要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。4四、综合题（45 分）： 1解：（1）本题的 E-R 图
7、如图 2 所示。（2）对应的关系模型结构如下：科室（科名，科地址，科电话）病房（病房号，床位号，科室名）医生（工作证号，姓名，职称，科室名，年龄）病人（病历号，姓名，性别，诊治，主管医生，病房号）（3）每个关系模式的候选码如下：科室的候选码是科名；病房的候选码是科室名十病房号；医生的候选码是工作证号；病人的候选码是病历号。图 2 ER 图2设有关系 S、SC 、C ，试用关系代数、元组关系演算表达式和 SQL 完成下列操作。（15 分，每小题 5 分）S(S#,SNAME,AGE,SEX) 例：（001,李强,23,男 ）SC(S#,C#,SCORE) 例：（003,C1,83）C(C#,CN
8、AME,TEACHER) 例：（C1,数据库原理,王华）（1）用关系代数检索选修课程号（C#）为 C1 和 C2 的学生学号（S#）。S，C （SC） C （ C=C1 C=C2 （C ） ）- C#C1 C# C2（ S，C （SC）n病人入住病房1病房号 床位号工作证号姓 名 性 别病历号n医生从属科室1科 名 科电话科地址职 称 年 龄姓 名诊治组成n 1n 15C （ C=C1 C=C2 （C） ） ）（2）用元组关系演算表达式检索选修了“程军” 老师所授课程之一的学生姓名。T(1)|(U)(V)(W)(S(U)SC(V)C(W)T1=U1U1=V1V2=W1W3=程军)（2）用元组关
9、系演算表达式检索选修了“程军” 老师所授课程之一的学生学号。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 CWHERE C.TEACHER=程军 AND EXISTS(SELECT *FROM SC
10、WHERE SC.C#=C.C#)6这条 SQL 是查询程军所授的所有课程,外层查询中 C.C#作为变量在内层查询中被使用,外层教师程军所授课程的课程号 C#给内层,内层根据该课程号 C#在 SC 中查询是否存在这样的课程号,即程军所授的课程,如果存在则括号中的记录集不空,EXISTS 条件为 TRUE。因此，执行结果是显示程军所授的所有课程。SELECT *FROM CWHERE C.TEACHER=程军 AND NOT EXISTS(SELECT *FROM SCWHERE SC.C#=C.C#)这条 SQL 语句在刚才语句的 EXISTS 前加了 NOT,变成当内层查询全部是程军所授课程
11、时 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.CNAME=程军 AND NOT EXISTS 为 FALSE，所以 SELECT
12、 * FROM C 的查询结果为空（第二层），这7时最外层的 NOT EXISTS 为 TRUE，最外层查找成功，该学生是选修了程军所授全部课程的。3设有关系模式 R（U，F） ，其中： （10 分）U=E， F，G，H，F=EG ，GE，F EG ，HEG，FHE求 F 的最小依赖集。解： 将 F 中右部属性单一化： （2 分）F1= EG，GE，F E ，FG，HE，HG，FHE 去掉左部冗余的属性。对于 FHE，由于有 FE ，则为多余的。F2= EG，GE，F E ，FG，HE，HG （2 分） 去掉冗余的函数依赖。F2 中的 FE 和 FG，以及 HE，H G 之一是冗余的，则： F
13、3= EG， GE，FG ，HG （6 分）4设有关系 R 和函数依赖 F：（10 分）R（W，X ，Y，Z ） ，F = XZ，WXY 。试求下列问题：1.关系 R 属于第几范式？（5 分）2.如果关系 R 不属于 BCNF，请将关系 R 逐步分解为 BCNF。（5 分）要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。解：R 是 1NF。侯选码为 WX，则 Y，Z 为非主属性，又由于 XZ ，因此 F 中存在非主属性对侯选码的部分函数依赖。将关系分解为：R1（W，X，Y），F1 = WXY R2（X，Z），F2 = XZ 消除了非主属性对码的部分函数依赖。WXYYZY8F1
14、 和 F2 中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是 BCNF。数据库系统概论试题 B1数据库系统的核心是_。A数据库 B数据库管理系统C数据模型 D软件工具3SQL 语言具有_的功能。A关系规范化、数据操纵、数据控制B数据定义、数据操纵、数据控制C数据定义、关系规范化、数据控制D数据定义、关系规范化、数据操纵10设有两个事务 T1、T2，其并发操作如图 1 所示，下面评价正确的是_。A该操作不存在问题 B该操作丢失修改C该操作不能重复读 D该操作读“脏”数据T1 T2读 A=10 读 A=10A=A-5 写回9 A=A-8 写回图 1 事务并发操作图2、填空题（20
15、 分，每小空 2 分）：7完整性约束是指和。实体完整性 参照完整性3关系数据库中可命名的最小数据单位是。属性名4保护数据安全性的一般方法是。设置用户标识和存取权限控制5“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的设计阶段。物理6若关系为 1NF，且它的每一非主属性都候选码，则该关系为 2NF。不部分函数依赖于7关系代数运算中，专门的关系运算有选择 投影 连接三、简答题和综合题（15 分，每小题 5 分）：1举例说明关系参照完整性的含义。2数据库管理系统有哪些功能？3事务中的提交和回滚是什么意思？四、综合题（45 分）：101假定一个部门的数据库包括以下的信息：
16、 （10 分）职工的信息：职工号、姓名、住址和所在部门。部门的信息：部门所有职工、经理和销售的产品。产品的信息：产品名、制造商、价格、型号及产品内部编号。制造商的信息：制造商名称、地址、生产的产品名和价格。完成如下设计：（1）设计该计算机管理系统的 ER 图；（5 分）（2）将该 E-R 图转换为关系模型结构；（3 分）（3）指出转换结果中每个关系模式的候选码。（2 分）2设有关系 S、SC、C，试用关系代数、元组关系演算表达式和 SQL 完成下列操作。（15 分，每小题 5 分）S(S#,SNAME,AGE,SEX) 例：（001,李强,23,男）SC(S#,C#,SCORE) 例：（003,C1,83）C(C#,CNAME,TEACHER) 例：（C1,数据库原理,王华）（1）用关系代数检索既选修了 C1 课程，又选修了 C2 课程的学生学号（S#）。（2）用元组关系演算表达式检索年龄大于 21 的男生的学号和姓名。（3）用 SQL 找出“程序设计”课程成绩在 90 分以上的学生姓名。3设有函数依赖集 F = DG，CA，CDE，AB，计算闭包 D+，(AC)+，(ACD)+ 。 （10 分）
