南昌大学《数据库系统》期末考试试卷及答案

南昌大学《数据库系统》期末考试试卷及答案

试卷编号： ( )卷 课程编号： 课程名称： 数据库系统概论 考试形式： 闭卷 适用班级： 姓名： 学号： 班级： 学院： 信息工程学院 专业： 考试日期： 题号 题分 得分 一 30 二 20 三 50 四 五 六 七 八 九 十 总分 100 累分人 签名 考生注意事项：1、本试卷共5页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 一、选择题：(每空 2 分，共 30 分) 得分 评阅人 1. 关系数据库规范化是为解决关系数据库中（ A ）问题而引入的。 A. 插入异常、删除异常和数据冗余 B. 提高查询速度 C. 减少数据操作的复杂性 D. 保证数据的安全性和完整性 2. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是 A 阶段。 A．数据库系统 B．文件系统 C．人工管理 D．数据项管理 3. 数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是（ C ）。 A．DBMS包括DB和DBS B．DB包括DBS和DBMS C．DBS包括DB和DBMS D．DBS就是DB，也就是DBMS 4. 数据库管理系统能实现对数据库中数据表、索引等对象的定义、修改、删除，这类语言称为（ A ）。 A．数据定义语言（DDL） B．数据操纵语言（DML） C．数据查询语言（DQL） D．数据控制语言（DCL） 5. 同一个关系模型的任意两个元组值（ A ）。 A. 不能全同 B. 可全同 C. 必须全同 D. 以上都不是 6. 概念模型是（ B ） A、用于信息世界的建模，与具体的 DBMS 有关 B、用于信息世界的建模，与具体的 DBMS 无关 C、用于现实的建模，与具体的 DBMS 有关 D、用于现实的建模，与具体的 DBMS 无关 7. 物理数据独立性是指（ D ）。 A. 模式改变，外模式和应用程序不变 B. 模式改变，内模式不变 C. 内模式改变，模式不变 D. 内模式改变，外模式和应用程序不变 8. SQL语言是（ C ）语言。 A．层次数据库 B．网络数据库 C．关系数据库 D．非数据库 南昌大学 2011～2012 学年第一学期期末考试试卷

9. 自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（ D ）。 A. 元组 B. 行 C. 记录 D. 属性 10. 关系运算中花费时间可能最长的运算是（ C ）。 A. 投影 B. 选择 C. 笛卡尔积 D. 除 11. 文件系统与数据库系统的最大区别是（ C ）。 A. 数据共享 B. 数据独立 C. 数据结构化 D. 数据冗余 12. 用于事务回滚的SQL语句是（ D ） A、CREATE TABLE B、COMMIT C、GRANT和REVOKE D、ROLLBACK 13. （ C ）用来记录对数据库中数据进行的每一次更新操作。 A．数据库文件 B．缓冲区 C．日志文件 D．后援副本 14. 并发操作会带来哪些数据不一致性（ D ）。 A．丢失修改、不可重复读、读脏数据、死锁 B．不可重复读、读脏数据、死锁 C．丢失修改、读脏数据、死锁 D．丢失修改、不可重复读、读脏数据 15. 为提高效率，关系数据库系统必须进行（ B ）处理。 A、定义视图 B、查询优化 C、建立索引 D、数据规范化到最高范式 二、简答题（每题4分，共20分） 得分 评阅人 1. 叙述等值连接与自然连接的区别和联系。 答：等值连接表示为R ?? S，自然连接表示为R ?? S；自然连接是除去重复属性的 R.A=S.B 等值连接。两者之间的区别和联系如下： · 自然连接一定是等值连接，但等值连接不一定是自然连接。 ·等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性。 ·等值连接不把重复的属性除去；而自然连接要把重复的属性除去。 2. 简述事务的性质。 事务的ACID特性： ? 原子性（Atomicity）：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。 ? 一致性（Consistency）：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态. ? 隔离性（Isolation）：对并发执行而言，一个事务的执行不能被其他事务干扰。 ? 持续性（Durability ）：一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。 3．举例说明关系参照完整性的含义。 略 4.设有关系模式R（A，B，C，D，E，G，K），其最小函数依赖集F={AB→C，B→DE，C→G，G→A} 求模式R属于第几范式，并说明理由，进而把R分解成更高一级范式的模式。 答： ABK，BCK，BGK是候选码； 在上面的关系中，非主属性只有{DE}，但存在函数依赖B→DE，即存在非主属性对码的部分函数依赖，故不是2NF； 将R分解成： R1(A,B,C,G,K, AB→C，C→G，G→A) R2(B,D,E, B→DE) R关系中的候选码仍为ABK,BCK,BGK，没有非主属性，故一定满足2NF；R2关系中候选码为B，主属性只有一个，故一定满足2NF。 5. 叙述SQL语言支持的三级逻辑结构。 答：SQL语言支持的三级逻辑结构略。 三、应用题 （共50分） 得分 评阅人 1、某学校教学数据库,共有三个表，分别为：学生基本情况表Student(Sno,Sname,Sage,Ssex,Sdept)，课程表course(Cno,Cname,Cpno,Ccredit)，学生选课表SC(Sno,Cno,Grade) （每小题3分，共27分） （1）用SQL语句完成下列全部小题： 1) 求年龄小于17岁的学生 SELECT * FROM Student WHERE Sage<17 ; 2) 求成绩大于90分的学生的姓名、课程名及成绩 SELECT Sname, Cname, Grade FROM Student,SC,course WHERE Student.Sno=SC.Sno AND SC.Cno=Course.Cno AND Grade>90 ; 3) 统计选修人数超过100人课程的课程号 SELECT Cno FROM SC GROUP BY Cno HAING count(Sno)>100 ; 4) 建立数学系全体学生的视图 CREATE VIEW M_Student As SELECT Sno, Sname, Sage,Ssex, FROM Student WHERE Sdept=‘MA’ ; 5）把对表SC、Student的查询权授予全体用户 GRANT SELECT ON TABLE SC,Student TO PUBLIC; 6）删除学号为‘95001’学生的选课记录 DELETE FROM SC WHERE Sno=”95001”; （2）用关系代数完成1中的1),2)小题： 1）σSage <17 (Student) 2）πSname, Cname, Grade(Student∞(σGrade>90 (SC)) ∞Course) 3）检索全部学生都选修了的课程名 πCname ((πSno,Cno(SC)÷πSno(Student)) ∞ (Course)) 2、设有一教学管理数据库，其属性为：学号(S#)，课程号(C#)，成绩(G)，任课教师(TN)，教师所在的系(D)。这些数据有下列语义： ·一个学生所修的每门课程都有一个成绩； ·每门课程只有一位任课教师，但每位教师可以有多门课程； ·教师中没有重名，每个教师只属于一个系。（共13分） (1).试根据上述语义确定函数依赖集。（3分） (2).如果用上面所有属性组成一个关系模式，那么该关系模式为何模式?并举例说明在进行增、删操作时的异常现象。（5分） (3).将其分解为具有依赖保持的3NF。（5分） 解： (1).F＝{(S#，C#)→G，C#→TN，TN→D} (2).关系模式为1NF。 ∵该关系模式的候选关键字为(S#，C#) 则非主属性有G、TN和G。 又∵F中有C#→TN ∴存在非主属性TN对候选关键字(S#，C#)的部分依赖 p 即：(S#，C#)—--→TN。 异常现象: ? 若新增设一门课程而暂时还没有学生选修时，则因缺少关键字S#值而不能进行插入操作。 ? 若某个教师调离学校要删除其有关信息时，会将不该删除的课程(C#)信息删除。 (3). ∵F=F′＝{(S#，C#)→G，C#→TN，TN→D} ∴ρ＝{R1，R2，R3} 其中：R1=(S#，C#，G) R2＝(C#，TN) R3＝(TN，D)