《大数据库系统概论》精彩试题与问题详解1.docx

1、大数据库系统概论精彩试题与问题详解1数据库系统概论试题A一、选择题（20分，每小题2分）： 2对关系模型叙述错误的是_。A建立在严格的数学理论、集合论和谓词演算公式的基础之上B微机DBMS绝大部分采取关系数据模型C用二维表表示关系模型是其一大特点D不具有连接操作的DBMS也可以是关系数据库系统5. FoxBASE、FoxPro属于_。A表式系统 B最小关系系统 C关系完备的系统 D全关系系统二、填空题（20分，每小空2分）：3关系操作的特点是集合操作。4关系代数中，从两个关系中找出相同元组的运算称为运算。5在关系数据库的规化理论中，在执行“分解”时，必须遵守规化原则：保持原有的函数依赖和。6S

2、QL语言的数据定义功能包括、和。4交5无损连接6定义数据库 定义基本表 定义视图 定义索引三、简答题（15分，每小题5分）： 1使用数据库系统有什么好处？答查询迅速、准确，而且可以节约大量纸面文件；数据结构化，并由DBMS统一管理；数据冗余度小：具有较高的数据独立性；数据的共享性好；DBMS还提供了数据的控制功能。 2叙述数据字典的主要任务和作用？答：数据字典的任务就是管理有关数据的信息，所以又称为“数据库的数据库”。它的任务主要有：（1）描述数据库系统的所有对象，并确定其属性。如一个模式中包含的记录型与一个记录型包含的数据项；用户的标识、口令；物理文件名称、物理位置及其文件组织方式等。数据字

3、典在描述时赋给每个对象一个惟一的标识。（2）描述数据库系统对象之间的各种交叉联系。如哪个用户使用哪个子模式，哪些模式或记录型分配在哪些区域及对应于哪些物理文件、存储在何种物理设备上。（3）登记所有对象的完整性及安全性限制等。（4）对数据字典本身的维护、保护、查询与输出。数据字典的主要作用是：（1）供数据库管理系统快速查找有关对象的信息。数据库管理系统在处理用户存取时，要经常查阅数据字典中的用户表、子模式表和模式表等。（2）供数据库管理员查询，以掌握整个系统的运行情况。（3）支持数据库设计与系统分析。3简要叙述关系数据库的优点？答：关系数据库是以关系模型作为数据的组织方式，关系模型是建立在严格的

4、数学概念基础上的，关系数据库的主要优点是概念简单清晰，用户不需了解复杂的存取路径，不需说明“怎么干”，只需说明“干什么”，易懂易学。四、综合题（45分）： 1某医院病房计算机管理中需要如下信息：（10分）科室：科名，科地址，科，医生病房：病房号，床位号，所属科室名医生：，职称，所属科室名，年龄，工作证号病人：病历号，性别，诊断，主管医生，病房号其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。完成如下设计：（1）设计该计算机管理系统的ER图；（5分）（2）将该E-R图转换为关系模型结构；（3分）（3）指出转

5、换结果中每个关系模式的候选码。（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）用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。（3）用SQL找出选修了“程军”老师教的所有课程的学生。

6、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属于第几式？（5分）（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）要求：写出达到每一级式的分解过程，并指明消除什么类型的函数依赖。四、综合题（45分）： 1 解：（1）本题的E-R图如图2所示。 （2）对应的关系模型结构如下： 科室（科名，科地址，科） 病房（病房号，床位号，科室名） 医生（工作证号，职称，科室名，年龄） 病人（病历号，性别，诊

7、治，主管医生，病房号） （3）每个关系模式的候选码如下： 科室的候选码是科名； 病房的候选码是科室名十病房号； 医生的候选码是工作证号； 病人的候选码是病历号。n病人入住病房1病房号床位号工作证号姓 名性 别病历号n医生从属科室1科 名科电话科地址职 称年 龄姓 名诊治组成n1n1图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#,CNAME,TEACHER) 例：（C1,数据库原理,王华）（1）用关

8、系代数检索选修课程号（C#）为C1和C2的学生学号（S#）。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)( 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 SWH

9、ERE NOT EXISTS ( SELECT * FROM C WHERE C.TEACHER=程军 AND NOT EXISTS ( SELECT * FROM SC WHERE SC.C#=C.C# AND SC.S#=S.S# ) )本题解释:SELECT *FROM CWHERE C.TEACHER=程军 AND EXISTS ( SELECT * FROM SC WHERE SC.C#=C.C# )这条SQL是查询程军所授的所有课程,外层查询中C.C#作为变量在层查询中被使用,外层教师程军所授课程的课程号C#给层,层根据该课程号C#在SC中查询是否存在这样的课程号,即程军所授的课程

10、,如果存在则括号中的记录集不空,EXISTS条件为TRUE。因此，执行结果是显示程军所授的所有课程。SELECT *FROM CWHERE C.TEACHER=程军 AND NOT EXISTS ( SELECT * FROM SC WHERE SC.C#=C.C# )这条SQL语句在刚才语句的EXISTS前加了NOT,变成当层查询全部是程军所授课程时NOT EXISTS条件为假。SELECT S.SNAMEFROM SWHERE NOT EXISTS (SELECT * FROM C WHERE C.TEACHER=程军 AND NOT EXISTS ( SELECT * FROM SC W

11、HERE SC.C#=C.C# AND SC.S#=S.S# )这条是完整的语句，比上面一条语句多了一个AND SC.S#=S.S#表示某个学生的学号，加上最外层的NOT EXISTS的整个语句的含义是，对该某个学生，如果最层查询中查询结果全部是程军所授课程时，条件C.CNAME=程军 AND NOT EXISTS为FALSE，所以SELECT * FROM C的查询结果为空（第二层），这时最外层的NOT EXISTS为TRUE，最外层查找成功，该学生是选修了程军所授全部课程的。3设有关系模式R（U，F），其中： （10分）U=E，F，G，H，F=EG，GE，FEG，HEG，FHE求F的最小依

12、赖集。解：将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和函数依赖F：（10分）R（W，X，Y，Z），F = XZ，WXY 。试求下列问题：1.关系R属于第几式？（5分）2.如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）要求：写出达到每一级式的分解过程，并指明消除什么类型的函数依赖。解：R是1NF。侯选码为WX

13、，则Y，Z为非主属性，又由于XZ，因此F中存在非主属性对侯选码的部分函数依赖。将关系分解为：R1（W，X，Y），F1 = WXY R2（X，Z），F2 = XZ 消除了非主属性对码的部分函数依赖。F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。数据库系统概论试题B1数据库系统的核心是_。A数据库 B数据库管理系统C数据模型 D软件工具3SQL语言具有_的功能。A关系规化、数据操纵、数据控制B数据定义、数据操纵、数据控制C数据定义、关系规化、数据控制D数据定义、关系规化、数据操纵10设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是_。 A该操作

14、不存在问题 B该操作丢失修改 C该操作不能重复读 D该操作读“脏”数据 T1 T2 读A=10 读A=10 A=A-5写回 A=A-8写回 图1 事务并发操作图2、填空题（20分，每小空2分）：7完整性约束是指和。实体完整性 参照完整性3关系数据库中可命名的最小数据单位是。属性名4保护数据安全性的一般方法是。设置用户标识和存取权限控制5“为哪些表，在哪些字段上，建立什么样的索引”这一设计容应该属于数据库设计中的设计阶段。物理6若关系为1NF，且它的每一非主属性都候选码，则该关系为2NF。不部分函数依赖于7关系代数运算中，专门的关系运算有选择 投影 连接三、简答题和综合题（15分，每小题5分）：

15、1举例说明关系参照完整性的含义。2数据库管理系统有哪些功能？3事务中的提交和回滚是什么意思？ 四、综合题（45分）：1假定一个部门的数据库包括以下的信息： （10分）职工的信息：职工号、住址和所在部门。部门的信息：部门所有职工、经理和销售的产品。产品的信息：产品名、制造商、价格、型号及产品部编号。制造商的信息：制造商名称、地址、生产的产品名和价格。完成如下设计：（1）设计该计算机管理系统的ER图；（5分）（2）将该E-R图转换为关系模型结构；（3分）（3）指出转换结果中每个关系模式的候选码。（2分）2设有关系S、SC、C，试用关系代数、元组关系演算表达式和SQL完成下列操作。（15分，每小题5

16、分）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分）4设有关系R和函数依赖F： （10分）R（X，Y，Z），F = YZ，XZY。试求下列问题：（1）关系R属

17、于第几式？（5分）（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）要求：写出达到每一级式的分解过程，并指明消除什么类型的函数依赖。试题答案三、简答题（15分，每小题5分）：1举例说明关系参照完整性的含义。答：假如有下表所示的两个关系表，在成绩表中，学号是主码，课程号是外码：在课程表中课程号是主码，根据关系参照完整性的定义，R2是成绩表，R1是课程表，也就是成绩表中课程号的值或者为空或者在课程表中的课程号中能够找到。 成绩表 课程表 学号 课程号 成绩101 军 k5 80212 王丽 k8 76221 章华 k9 92 课程号 课程号k5 高等数学 k8 C语言nk9 计

18、算机网络 满足这个条件是必须的，如果不满足，假设成绩表中课程号的值k20在课程表中课程号的值中找不到，则该课程号显然是不正确的，这样会造成数据的不一致性。2数据库管理系统有哪些功能？答：数据库管理系统（DBMS）是位于操作系统与用户之间的一个数据管理软件，它主要功能包括以下几个方面： 数据定义功能 DBMS提供数据描述语言（DDL），用户可通过它来定义数据。 数据操纵功能 DBMS还提供数据操纵语言（DML），实现对数据库的基本操作：查询、插入、删除和修改。 数据库的运行管理 这是DBMS运行时的核心部分，它包括开发控制，安全性检查，完整性约束条件的检查和执行，数据库的容维护等。数据库的建立和

19、维护功能 它包括数据库初始数据的输入及转换，数据库的转储与恢复，数据库的重组功能和性能的监视与分析功能等。3事务中的提交和回滚是什么意思？ 答：事务中的提交（COMMIT）是提交事务的所有操作。具体说就是将事务中所有对数据库的更新写回到磁盘上的物理数据库中去，事务正常结束。事务中的回滚（ROLLBACK）是数据库滚回到事务开始时的状态。具体地说就是，在事务运行的过程中发生了某种故障，事务不能继续执行，系统将事务中对数据库的所有已完成的更新操作全部撤消，使数据库回滚到事务开始时的状态。四、综合题（45分）：1（1）设计该计算机管理系统的ER图；（5分）（2）将该E-R图转换为关系模型结构；（3分

20、）（3）指出转换结果中每个关系模式的候选码。（2分）解：本题对应的E-R图如图2 所示。图2 ER图2（1）用关系代数检索既选修了C1课程，又选修了C2课程的学生学号。(SNAME(S C#=C1（SC）)(SNAME(S C#=C2（SC）)（2）用元组关系演算表达式检索年龄大于21的男生的学号和。t(2)|( r)(S(r)t1=r1t2=r2r321r4=男)（3）用SQL找出“程序设计”课程成绩在90分以上的学生。解：SELECT SNAMEFROM S,SC,CWHERE S.S#=SC.S# AND SC.C#=C.C# AND SCORE=90 AND CNAME=程序设计或者S

21、ELECT SNAMEFROM SWHERER S.S# IN ( SELECT S# FROM SC WHERE SCORE=90 AND C.C# IN ( SELECT C# FROM C WHERE CNAME=程序设计)3设有函数依赖集F = DG，CA，CDE，AB，计算闭包D+，(AC)+，(ACD)+ 。 （10分）解：令X=D，X(0)= D，X(1)= DG，X(2)=DG，故D+=DG。令X=AC，X(0)= AC，X(1)=ABC，X(2)=ABC，故(AC)+ =ABC。令X=ACD，X(0)= ACD，X(1)=ABCD，X(2)=ABCDG，X(3)=ABCDEG

22、，故(ACD)+ =ABCDEG。4设有关系R和函数依赖F： （10分）R（X，Y，Z），F = YZ，XZY。试求下列问题：（1）关系R属于第几式？（5分）（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）要求：写出达到每一级式的分解过程，并指明消除什么类型的函数依赖。解：R是3NF。侯选码为XY和XZ，R中所有属性都是主属性，不存在非主属性对码的传递依赖。R1（X，Y，Z），F = XZYR2（Y，Z），F = YZ 消除了非主属性对码的传递依赖。F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。数据库系统概论试题C1数据库系统与文件

23、系统的主要区别是_。A数据库系统复杂，而文件系统简单B文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C二文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量8数据库的_是指数据的正确性和相容性。 A安全性 B完整性 C并发控制 D恢复9授权编译系统和合法性检查机制一起组成了_子系统。A安全性 B完整性 C并发控制 D恢复1DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法是机制。封锁3关系数据库中基于数学上两类运算是和。关系代数 关系演算4数据库设计的几个步骤是。需求分析，概

24、念设计，逻辑设计，物理设计，编码和调试关系操作的特点是操作集合。三、简答题（15分，每小题5分）： 1什么是数据库？2什么是数据库的数据独立性？3叙述等值连接与自然连接的区别和联系。 四、综合题（45分）： 1设有如下实体： （10分）学生：学号、单位、性别、年龄、选修课程名课程：编号、课程名、开课单位、任课教师号教师：教师号、性别、职称、讲授课程编号单位：单位名称、教师号、教师名上述实体中存在如下联系：（1） 一个学生可选修多门课程，一门课程可为多个学生选修；（2） 一个教师可讲授多门课程，一门课程可为多个教师讲授；（3） 一个单位可有多个教师，一个教师只能属于一个单位。 试完成如下工作：

25、（1）分别设计学生选课和教师任课两个局部信息的结构E-R图。 （4分） （2）将上述设计完成的E-R图合并成一个全局E-R图。 （3分） （3）将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。 （3分）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）试用关系代数检索选修了“程军”老师所授课程之一的学生。（2）试用元组关系演算表达式检索

26、选修了“程军”老师所授课程之一的学生。（2）试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。（3）试用SQL找出“程序设计”课程成绩在90分以上的学生。3设有关系模式R（U，F），其中： （10分）U=A，B，C，D，E，F = ABC，CDE，BD，EA。计算B+。 （2分）求R的所有候选码。 （8分）4设有关系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE)，S#,CNAME为候选码，设关系中有如下函数依赖： （10分）S#,CNAMESNAME,SDEPT,MNAMES#SNAME,SDEPT,MNAMES#,CNAMEGRADESD

27、EPTMNAME试求下列问题：（1）关系STUDENT属于第几式？ （5分）（2）如果关系STUDENT不属于BCNF，请将关系STUDENT逐步分解为BCNF。（5分）要求：写出达到每一级式的分解过程，并指明消除什么类型的函数依赖。试题答案三、简答题（15分，每小题5分）： 1什么是数据库？答：数据库是长期存储在计算机、有组织的、可共享的数据集合。数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。2什么是数据库的数据独立性？答：数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理

28、数据独立性。 逻辑数据独立性是指局部逻辑数据结构（外视图即用户的逻辑文件）与全局逻辑数据结构（概念视图）之间的独立性。当数据库的全局逻辑数据结构（概念视图）发生变化（数据定义的修改、数据之间联系的变更或增加新的数据类型等）时，它不影响某些局部的逻辑结构的性质，应用程序不必修改。物理数据独立性是指数据的存储结构与存取方法（视图）改变时，对数据库的全局逻辑结构（概念视图）和应用程序不必作修改的一种特性，也就是说，数据库数据的存储结构与存取方法独立。数据独立性的好处是，数据的物理存储设备更新了，物理表示及存取方法改变了，但数据的逻辑模式可以不改变。数据的逻辑模式改变了，但用户的模式可以不改变，因此应用程序也可以不变。这将使程序