一、填空题（每空1分，共10分）
1. 在数据库的三级模式体系结构中，外模式与模式之间的映像，实现了数据的 逻辑 性。 2. 数据模型可分为概念数据模型和结构数据模型，层次模型是 结构 数据模型。 3. 关系代数中，从两个关系中找出相同元组的运算称为________运算。
4. 某个属性（集）不是当前关系模式的主码，但是另一个关系模式的主码，称为 。
5. 设关系R(U)，X，Y∈U，X→Y是R的一个函数依赖，如果存在X′∈X，使X′→Y成立，则称函数依赖X→Y是____不完全_______函数依赖。
6. 在函数依赖中，平凡函数依赖是可以根据Armstrong推理规则中的 律推出的。 7．在合成E-R图时，要注意消除 问题，在优化E-R图时，要注意消除潜在冗余问题。 8. 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：原子性、一致性、隔离性和 持续性 。
9. 在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为 死锁 。 10. 封锁对象的大小称为 。
二、选择题（每空1分，共30分）
1. 在_____A____中一个结点可以有多个双亲，结点之间可以有多种联系。
A）网状模型 B）关系模型 C）层次模型 D）以上都有
2. 区分不同实体的依据是__D_______ 。
A）名称 B）属性 C）对象 D）概念
3. 关系数据模型是目前最重要的一种数据模型，它的三个要素分别是_____B____。
A）数据约束、数据操作、数据定义 B）数据结构、关系操作、完整性约束 C）数据增加、数据修改、数据查询 D）外模式、模式、内模式
4. 对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全等授权工作的是_ C_____。
A）应用程序开发人员 B）终端用户 C）数据库管理员 D）数据库管理系统的软件设计人员
5. 在关系数据库设计中用__C______来表示实体及实体之间的联系。
A）树结构 B）封装结构 C）二维表结构 D）图结构
6. 现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位）医疗（患者编号，医生编
号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是___A_____。 A）患者编号 B）患者姓名 C）患者编号和患者姓名 D）医生编号和患者编号
7. 假设有关系R和S，关系代数表达式R－（R－S）表示的是________。
A）R∩S B）R∪S C）R－S D）R×S
第 1 页 共 9 页
8. 一般地，一个数据库系统的外模式__D____。
A）只能有一个 B）最多只能有一个 C）至少两个 D）可以有多个 9． 下列SQL遇见中，能够实现“收回用户U1对学生表（STUP）中学号（XH）的修改权”这一功能的是 。
A）REVOKE UPDATE (XH) ON TABLE FROM U1
B）REVOKE UPDATE (XH) ON TABLE FROM PUBLIC C）REVOKE UPDATE (XH) ON STUD FROM U1 D）REVOKE UPDATE (XH) ON STUD FROM PUBLIC
10. 数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是________。
A）层次分析法和层次结构图 B）数据流程分析法和数据流程图 C）实体联系方法 D）结构分析法和模块结构图
11. 下面关于函数依赖的叙述中，不正确的是 A) 若X→Y，Y→Z，则X→YZ B) 若XY→Z，则X→Z， Y→Z C) 若X→Y，Y→Z，则X→Z D) 若X→Y，Y’包含Y，则X→Y’
12. SQL语言具有的功能是 B
A）关系规范化，数据操纵，数据控制 B）数据定义，数据操纵，数据控制 C）数据定义，关系规范化，数据控制 D）数据定义，关系规范化，数据操纵
13. 实体集书店与图书之间具有 B 联系。
A） 一对一 B） 一对多 C） 多对多 D ）多对一
14. 笛卡尔积和选择的关系运算是 A A） ×和σ B） ∞和σ C）×和- D）π和∞
15．在关系数据库中，只消除非主属性对码的部分依赖的范式是
A） BCNF B） 1NF
C） 2NF D） 3NF
16．一般地，数据库故障可以分为三种，下面哪一种并非定义的数据库故障。
A）日志故障 B）系统故障 C）事务故障 D）介质故障
17. 对关系R进行投影运算后,得到关系S，则 A）关系R的元组数等于关系S的元组数
B）关系R的元组数小于或等于关系S的元组数 C）关系R的元组数大于或等于关系S的元组数 D）关系R的元组数大于关系S的元组 数
18．规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：其每一属性都是
A）互不相关的 B）不可分解的
第 2 页 共 9 页
C）长度可变的 D）互相关联的
19. 一个事务中所有对数据库操作是一个不可分割的操作序列，这称为事务的 A
A）原子性 B）一致性 C）隔离性 D）相容性
20. 数据库中，数据的物理性是指 B
A）数据库与数据库管理系统的相互 B）用户程序与DBMS的相互
C）用户的应用程序与存储在磁盘上数据库中的数据是相互的 D）应用程序与数据库中数据的逻辑结构相互
21.假设学生关系S（S＃，SNAME，SEX），课程关系C（C＃，CNAME），学生选课关系SC（S＃，C＃，GRADE）。要查询选修“Computer”课的男生姓名，将涉及到关系
A）S B）S，SC C）C，SC D）S，C，SC
22．关系规范化中的插入操作异常是指 D
A）不该删除的数据被删除 B）不该插入的数据被插入 C）应该删除的数据被删除 D）应该插入的数据未被插入
23.已知关系R（A，B，C，D），F是R上成立的函数依赖集，F={（A，B→C，D），B→D}，则R应分解成
A）R1(A，B)和R2(C，D) B）R1(A，B，C)和R2(B，D) C）R1(A，C)和R2(B，D) D）R1(A，B，D)和R2(B，C)
24. 下面列出的条目中，哪些是事务并发执行中可能出现的主要问题______。 Ⅰ.丢失更新
Ⅱ.对未提交更新的依赖 Ⅲ.不一致的分析
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都是
25. 数据库设计可划分为六个阶段，每个阶段都有自己的设计内容，“为哪些关系，在哪些属性上建什么样的索引”这一设计内容应该属于 设计阶段。
A）概念设计 B）逻辑设计 C）物理设计 D）局设计
26. 在E-R模型中，如果有3个不同的实体型，3个M：N联系，根据ER模型转换为关系模型的规则，转换为关系的数目是
A）4 B）5 C）6 D）7
27. 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容______。 Ⅰ.事务开始信息 Ⅱ.更新信息 Ⅲ.提交信息 Ⅳ.事务中止信息
第 3 页 共 9 页
A) Ⅰ、Ⅱ和Ⅳ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 都是
28. 数据流程图是用于数据库设计中 阶段的工具。 A）概要设计 B）可行性分析 C）程序编码 D）需求分析
29. 设关系R(A,B,C)和S(B,C,D)，下列关系代数表达式不成立的是： A） C）
B） D）R
S
30.设关系数据库中一个表S的结构为S（SN，CN，grade），其中SN为学生名，CN为课程名，二者均为字符型；grade为成绩，数值型，取值范围0－100。若要把“张二的化学成绩80分”插入S中，则可用 A）ADD INTO S VALUES（’张二’，’化学’，’80’） B）INSERT INTO S VALUES（’张二’，’化学’，’80’） C）ADD INTO S VALUES（’张二’，’化学’，80） D）INSERT INTO S VALUES（’张二’，’化学’，80）
三、简答题（共15分）
1. 指出下面英文术语的含义：（5分）
⑴ rollback ⑵ conceptual model ⑶ locking
⑷ functional dependency ⑸ stored procedure
2 . 请简述用户定义完整性的含义，并举例说明。(3分)
3．什么是视图？它与基本表的区别是什么？（3分）
4．关系数据库的规范化理论是为了解决什么问题？一个关系模式从1NF到2NF，消除了原关系模式的什么问题？（4分）
四、综合设计题(共45分)
1．设关系模式R(A,B,C,D,E,F),函数依赖集F={A→C,C→A,B→AC,D→AC,BD→A}。
请求出R的侯选码，并写出求解过程。 （5分）
2. 设T1，T2，T3是如下三个事务，其中R为数据库中某个数据项，设R的初值为0。(5分) T1： R = R+7 T2： R = R*2 T3： R = 10
若允许三个事务并行执行，试列出所有可能的正确结果。采用什么手段，可以解决并行调度的不一致问题？
3．学生与教师教学模型如下：
（1）有若干班级，每个班级包括：班级号、班级名、专业、人数、教室；
第 4 页 共 9 页
（2）每个班级有若干学生，学生只能属于一个班，学生包括：学号、姓名、性别、年龄； （3）有若干教师，教师包括：编号、姓名、性别、年龄、职称； （4）开设若干课程，课程包括：课程号、课程名、课时、学分； （5）一门课程可由多名教师任教，一名教师可任多门课程；
（6）一门课程有多名学生选修，每名学生可选多门课，但选同一门课时，只能选其中一名教师。 解题要求：
（1）请设计该教学的E-R模型，并在图上注明属性、联系类型、实体标识符。（5分）
（2）将E-R模型转换为关系模型，并用标出关系模型中各个表的名称和属性的主码和外部码。（5分）
4. 根据下表回答问题（10分）
(1) 下表给出的关系R为第几范式？为什么？（3分）
(2) 是否存在操作异常？若存在，则将其分解为高一级范式。（4分）
(3) 分解完成的高级范式中是否可以避免分解前关系中存在的操作异常？（3分）
职工号 职工名 年龄 性别 单位号 单位名 E1 E2 E3 E4 ZHAO QIAN SEN ZHAO 20 25 38 25 F M M F D3 D1 D3 D3 CCC AAA CCC CCC 5．设职工---社团数据库有三个基本表：
Employee(eno,name,age,sex) //表示：职工（职工号，姓名，年龄，性别）
Sparty(pno,pname,pman,address) //表示：社会团体（编号，名称，负责人职工号，活动地点） Enter(eno,pno,edate) //表示：参加（职工号，编号，参加日期）
假设这三个基本表中已存在记录，age为数值型，edate为日期型，其余字段均为字符型，写出实现下列各功能的SQL语句。（每小题3分，共15分）
(1)请建立包括社团负责人信息的视图；视图为：Spman（no,name,spno,spname,spsex） //表示：社团负责人（编号，名称，负责人职工号，负责人姓名，负责人性别）
(2)查找性别为女，年龄在20到30之间（包括20岁和30岁）的职工号，姓名和年龄。
(3)查找参加唱歌队或篮球队的职工号和姓名。
(4)求参加人数超过100人的社会团体的名称和负责人。
(5)查找没有参加任何团体的职工情况，并按职工号降序排序。
上海第二工业大学 （试卷编号： ）
2008-2009学年第二学期 数据库系统概论 考试 A试卷 答题纸
姓名： 学号： 班级： 成绩：
一、填空题（每空1分，共10分）
第 5 页 共 9 页
1 5 9 2 6 10 3 7 4 8 二、选择题（每空1分，共30分） 题号 1. 2. 3. 答案 题号 答案 题号 答案 11. 21 12. 22 13. 4. 14. 24 5. 15. 25 6. 16. 26 7. 17. 27 8. 18. 28 9. 19. 29 10. 20. 23 30 三、简答题（共15分） 1. 指出下面英文术语的含义：（5分）
⑴ ⑵ ⑶ ⑷ ⑸
2 .答：
3．答：
4．答：
第 6 页 共 9 页
五、综合设计题(共45分)
1．答：
2. 答：
3．答：
第 7 页 共 9 页
4. 答：
第 8 页 共 9 页
5.(1)
(2) (3) (4) (5)
第 9 页 共 9 页
