二工大数据库_期末复习

一、填空题（每空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∪SC）R－S D）R×S8.一般地，一个数据库系统的外模式__D____。

A）只能有一个B）最多只能有一个C）至少两个D）可以有多个9．下列SQL遇见中，能够实现“收回用户U1对学生表（STUP）中学号（XH）的修改权”这一功能的是。

A）REVOKE UPDATE (XH) ON TABLE FROM U1B）REVOKE UPDATE (XH) ON TABLE FROM PUBLICC）REVOKE UPDATE (XH) ON STUD FROM U1D）REVOKE UPDATE (XH) ON STUD FROM PUBLIC10. 数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是________。

A）层次分析法和层次结构图B）数据流程分析法和数据流程图C）实体联系方法D）结构分析法和模块结构图11. 下面关于函数依赖的叙述中，不正确的是A) 若X→Y，Y→Z，则X→YZ B) 若XY→Z，则X→Z， Y→ZC) 若X→Y，Y→Z，则X→Z D) 若X→Y，Y’包含Y，则X→Y’12. SQL语言具有的功能是 BA）关系规范化，数据操纵，数据控制B）数据定义，数据操纵，数据控制C）数据定义，关系规范化，数据控制D）数据定义，关系规范化，数据操纵13. 实体集书店与图书之间具有 B 联系。

A）一对一B）一对多C）多对多 D ）多对一14. 笛卡尔积和选择的关系运算是 AA）×和σB）∞和σC）×和- D）π和∞15．在关系数据库中，只消除非主属性对码的部分依赖的范式是A）BCNF B）1NF C）2NF D）3NF16．一般地，数据库故障可以分为三种，下面哪一种并非定义的数据库故障。

A）日志故障B）系统故障C）事务故障D）介质故障17. 对关系R进行投影运算后,得到关系S，则A）关系R的元组数等于关系S的元组数B）关系R的元组数小于或等于关系S的元组数C）关系R的元组数大于或等于关系S的元组数D）关系R的元组数大于关系S的元组数18．规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：其每一属性都是A）互不相关的B）不可分解的C）长度可变的D）互相关联的219. 一个事务中所有对数据库操作是一个不可分割的操作序列，这称为事务的 AA ）原子性B）一致性C）隔离性D）相容性20. 数据库中，数据的物理独立性是指 BA）数据库与数据库管理系统的相互独立B）用户程序与DBMS的相互独立C）用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D）应用程序与数据库中数据的逻辑结构相互独立21.假设学生关系S（S＃，SNAME，SEX），课程关系C（C＃，CNAME），学生选课关系SC（S＃，C＃，GRADE）。

要查询选修“Computer”课的男生姓名，将涉及到关系A）S B）S，SCC）C，SC D）S，C，SC22．关系规范化中的插入操作异常是指 DA）不该删除的数据被删除 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）5C）6 D）727. 数据库系统发生故障时，可以基于日志进行恢复。

下面列出的条目中，哪些是日志记录的内容______。

Ⅰ.事务开始信息Ⅱ.更新信息Ⅲ.提交信息Ⅳ.事务中止信息A) Ⅰ、Ⅱ和ⅣB) Ⅰ、Ⅲ和ⅣC) Ⅱ、Ⅲ和ⅣD) 都是28. 数据流程图是用于数据库设计中阶段的工具。

第 3 页共9 页A）概要设计B）可行性分析C）程序编码D）需求分析29.设关系R(A,B,C)和S(B,C,D)，下列关系代数表达式不成立的是：A）B）C）D）R S30.设关系数据库中一个表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 procedure2 . 请简述用户定义完整性的含义，并举例说明。

(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+7T2：R = R*2T3：R = 10若允许三个事务并行执行，试列出所有可能的正确结果。

采用什么手段，可以解决并行调度的不一致问题？3．学生与教师教学模型如下：（1）有若干班级，每个班级包括：班级号、班级名、专业、人数、教室；（2）每个班级有若干学生，学生只能属于一个班，学生包括：学号、姓名、性别、年龄；（3）有若干教师，教师包括：编号、姓名、性别、年龄、职称；（4）开设若干课程，课程包括：课程号、课程名、课时、学分；4（5）一门课程可由多名教师任教，一名教师可任多门课程；（6）一门课程有多名学生选修，每名学生可选多门课，但选同一门课时，只能选其中一名教师。

解题要求：（1）请设计该教学的E-R模型，并在图上注明属性、联系类型、实体标识符。

（5分）（2）将E-R模型转换为关系模型，并用标出关系模型中各个表的名称和属性的主码和外部码。

（5分）4. 根据下表回答问题（10分）(1) 下表给出的关系R为第几范式？为什么？（3分）(2) 是否存在操作异常？若存在，则将其分解为高一级范式。

（4分）(3) 分解完成的高级范式中是否可以避免分解前关系中存在的操作异常？（3分）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)查找没有参加任何团体的职工情况，并按职工号降序排序。