数据库系统概论试卷A卷及答案 - 图文

?????? __ _??__?____??__?____??__?__?__ 号??? 学?____??__?__线_ _ _ _ __订_ _ _ _ ___名?装? 姓__??__?__?____??__?____??__?__级_??? 班????????常 州 工 学 院 试 卷

A 卷 共 4 页 第 1 页

数据库系统概论 试卷 / 学年第 学期 考试类型 闭卷 课程编码 0304005 一 二 三 四 五 六 七 八 九 十 十一 十二 总分 1. 数据库的概念模型独立于 ( ) A.具体的机器和DBMS B.E-R图 C.信息世界 D.现实世界 2. 划分数据库类型的主要依据是（ ） ? A）数据模型 B）模式 C）应用环境 D）数学模型 一、填空题（每题2分，共20分） 3. 设有两个实体集A、B， A中实体可能与B中多个实体或零个相联系，而B中实体至多和A中一个实体有联系，则称A和B的联系是（ ）。 1. 数据模型由数据结构、___________和___________三要素构成。 A.1:1 B.1:m C.m:1 D. n:m 4. 以下哪些是专门的关系代数运算是 ( ) 2. 在关系数据库的基本操作中，从表中取出满足条件元组的操作称为 A. ∞，π和σ B.∪，-，∞，π和σ ___________。把两个关系中相同属性值的元组联接到一起形成新的二维表的 C.∩，×，π和σ D.∪，∩，∞，π和σ 操作称为___________；从表中抽取特定属性列的操作称为___________。 5. SQL中，下列涉及空值的操作，不正确的是 ( ) 3. 在并行处理中，若干事物相互等待对方释放封锁，称为系统进入A. AGE IS NULL ______________状态。 B. AGE IS NOT NULL C. AGE = NULL 4. 当局部E-R图合并全局E-R图时，可能出现_________、________、命名冲突。 D. NOT (AGE IS NULL) 5. 如果关系R和S做自然连接时，只把R中原该舍去的元组放到新关系中，那6. 四元关系R（A,B,C,D）中，下列说法不正确的是（ ）。 么这种操作称为________________操作。 A. πA,B（R）为R中取A,B两列的所有元组组成 B. π1,2（R）为R中取1,2两列的所有元组组成 6. 关系规范化理论，一个只满足1NF的关系可能存在四方面问题：___________、C. π1,2（R）与πA,B（R）是等价的 修改异常、插入异常和__________。 D. π1,2（R）与πA,B（R）是不等价的 7. 事务必须具有的四个性质是：原子性、一致性、__________和__________。 7. 如果一个系统定义为关系完备系统，那么它支持（ ）。 A. 关系数据结构 8. 通过加锁可以保证处理程序并发时的数据___________。 B. 关系数据结构、选择、投影和连接 9. 设有学生表S(学号，姓名，班级)和学生选课表SC(学号，课程号，成绩)，C. 关系数据结构、所有的关系代数操作 为维护数据一致性，表S与SC之间应满足____________完整性约束，其中SD. 关系数据结构、所有的关系代数操作、实体完整性和参照完整性 表称为_________表；为保证每个学生都有唯一标识，学生表S应满足8. 设有关系模式R（C, T, S, N, G），其上的函数依赖集为：F={C?T,CS?G,S?N },____________完整性约束，并用___________来实现。 则R的所有候选关键字为（ ） A.C B.S C.C和S D.CS 10. 建立冗余数据最常用的技术是________________和_____________________。 9. 设有关系模式R(A,B,C,D,E)其上的函数依赖集为 F={A?BC,CD?E,B?D,E?A}，则B+为（ ） A. BD B. BCD C. ABCD D. ACD ? 10. 如果事务T获得了数据项Q上的排它锁，则T对Q ( ) A. 只能读不能写 二、单项选择题（每题2分，共20分） B. 只能写不能读 ???

??? ___??__?____??__?____??__?__?__? 号?? 学?____??__?__线_ _ _ _ __订_ _ _ _ ___名?装? _姓_??__?__?____??__?____??__?__级_??? 班????????常 州 工 学 院 试 卷

A 卷 共 4 页 第 2 页

C. 既可读又可写 D. 不能读不能写 ? 2. 某一研究院有若干处室，包括处编号、处名称、地点、负责人编号，负责人三、简答题（每题4分，共20分） 名称等；每一个处室有若干个科室，包括科编号、科名称、人数、地点；每一个科室有若干个工作人员，包括职工编号、姓名、职务，学历、职称，简1. 设有关系R和S，其中R为被参照关系，S为参照关系。为了实现完整性约束，历，每个职工的简历包括开始时间、终止时间、单位、担任职务，该研究院SQL规定删除R中的元组时可以采取哪三种措施？ 承担若干个课题，包括课题号、课题名、经费等，每个职工可以承担若干个2. 设有关系模式R(A,B,C,D)其上的函数依赖集为：F={A?C,C?A,B?AC,D?AC}课题，每个课题可以由若干人参加，每个课题有一个负责人。完成以下题目。 计算（AD）+,并求F的最小依赖集Fm。 (1) 画出实体联系的E-R图。（8分） 3. 设T1，T2是如下三个事务，其中A为数据库中某个数据项，设A的初值为(2) 将E-R图转换成相应的关系模型。（8分） 500，B的初值为200。 (3) 判断上题中的关系模型是否符合3NF，如不符合，进行必要的分解使之符合 T1：A：=B+100 3NF。（4分） T2：B：=A*2 若允许这二个事务并行执行，试给出一个可串行化的调度。 4. 简要说明关系模式的规范化理论中1NF、2NF、3NF、BCNF、4NF的基本含义。 5. 什么是数据库管理系统，其主要功能是什么？ ? ． 已知关系： 四、综合题（共40分） 1S（sno,sname,sage,ssex,sdept）含义为：学号，姓名，年龄， 性别，系部；C（cno,cname,cpno）含义为：课程号，课程名，先修课程号； SC（sno,cno,grade）含义为：学号，课程号，成绩，完成以下题目。 (1) 用关系代数表示下列操作 A.查询没有一个学生选修的课程名。（2分） B.查询选修了编号为‘1001’的课程且成绩在90分以上（含90分）的 学生姓名。（2分） C.查询选修了全部课程的学生姓名。（2分） (2) 用SQL语句完成下列操作 A.查询与“高立军”在一个学院学习的学生姓名（分别用子查询和连接 实现）。（4分） B.查询每一门课程的间接先修课（包含本课程名称及间接先修课名称）。 （2分） C．往C表中增加一条记录（‘2002’，‘计算机图形学’，‘1003’）（2分） (3) 创建一个视图VIEW1，该视图包含了本大题（2）小题B中查询得到的结 果。 （2分） (4) 画出本大题（1）小题B的关系代数语法树及优化后的语法树。（4分） ?????? __ _??__?____??__?____??__?__?__ 号??? 学?____??__?__线_ _ _ _ __订_ _ _ _ ___名?装? 姓__??__?__?____??__?____??__?__级_??? 班????????常 州 工 学 院 试 卷

A 卷 共 4 页 第 3 页

数据库系统概论 试卷 / 学年第 学期 考试类型 闭卷 课程编码 0304005 一 二 三 四 五 六 七 八 九 十 十一 十二 总分 3． T1 T2 Slock B Y=B=200 参考答案Unlock B Xlock A 一、填空题（每空1分，共20分，空与空之间加空格） Slock A 1.数据操作 数据约束条件;2.选择 连接 投影;3.死锁;4.属性冲突 结构冲突;5.左外连接;6.A=Y+100 等待 删除异常 数据冗余;7.隔离性 持续性（永久性）;8.不一致性;9.参照 被参照 实体 主写回A（＝300） 等待 键;10.数据转储 登录日志文件 Ulock A 等待 二、选择题（共10小题，每小题占2分，共20分）:ADBAC DDDAC X=A=300 三、简答题（每题4分，共20分） Ulock A 1． 可以采取三种措施（1分） Xlock B A. 级联删除：将参照关系所有外码值与被参照关系中要删除元组主码值相同的元组一 B=A*2 起删除（1分） 写回B（＝600） b. 受限删除：当参照关系中没有任何元组的外码值与被参照关系中袄删除元组的主码 Ulock B 值相同时，系统才执行删除操作，否则系统拒绝执行（1分） 4． 1NF：每一个数据项不能再分割（0.5分） c. 置空值删除：删除被参照关系的元组，将参照关系中响应元组的外码值置空（1分） 2NF：R属于1NF，且每一个非主属性完全函数依赖于码（0.5分） 2． AD+={ACD}（1分） 3NF：R属于1NF，且每一个非主属性不能传递函数依赖于码（1分） {A?C,C?A,B?A,D?A }或{A?C,C?A,B?A,D?C}或{A?C,C?A,B?C,D?C}或BCNF：R属于1NF，若X->Y且Y不属于X时X必含有码。（1分） {A?C,C?A,B?C,D?A} 4NF：R属于1NF，如果对于R的每个非平凡多值依赖X??Y，X都含有码（1分） 5． 数据库管理系统是位于用户和操作系统之间的一层软件。（1分） 它的主要功能有：数据定义功能、数据操纵功能、数据库的运行与管理功能、数据库的建立 与维护功能（3分） 四、综合题（每题20分，共40分） (1). Πcname(c) - πcname(c∞sc) （2分） A. Πsname(σcno=’1001’∧grade>=90（sc）∞s) （2分） B. Πsno,cno(sc)÷Πcno(c) ∞Πsno,sname(s) （2分） (2).A.连接：select sname from s where sdept in (select sdept from s where sname=’高立军’) （2 分） 子查询：select s1.sname from s s1,s s2 where s1.sdept=s2.sdept and s2.sname=’高立军’ （2 分） B.select c1.cname,c3.cname from c c1,c c2,c c3 where c1.cpno=c2.cno and c2.cpno=c3.cno （ 2 分） ???

??? ___??__?____??__?____??__?__?__? 号?? 学?____??__?__线_ _ _ _ __订_ _ _ _ ___名?装? _姓_??__?__?____??__?____??__?__级_??? 班????????常 州 工 学 院 试 卷

A 卷 共 4 页 第 4 页

C.insert into c values(‘2002’，D. ‘计算机图形学’，E. ‘1003’) （2分） (3).create view view1 (cname,cppname) as select c1.cname,c3.cname from c c1,c c2,c c3 where c1.cpno=c2.cno and c2.cpno=c3.cno （2分） 2．（2）关系模型 研究院（编号，名称） 处室（编号，名称，地点，负责人编号，负责人名称） 科室（科室编号，名称，人数，地点，所属处室编号） 课题（课题号，课题名，经费） 职工（职工编号，姓名，职称，职务，学历，所属科室编号） 简历（开始时间，终止时间，职工编号，单位，职务） 课题参与关系（课题号，职工编号） 每个关系全对给1分，有部分错误给0.5分 （3）上述关系中除处室外所有关系均属于3NF。（2分） 分解为：处室（编号，名称，地点，负责人编号），负责人编号参照职工关系职工编号属性。（2分）

本文来源：https://www.bwwdw.com/article/boer.html