二工大数据库_期末复习.doc

《二工大数据库_期末复习.doc》由会员分享，可在线阅读，更多相关《二工大数据库_期末复习.doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、填空题（每空1分，共10分）1. 在数据库的三级模式体系结构中，外模式与模式之间的映像，实现了数据的 逻辑 独立性。2. 数据模型可分为概念数据模型和结构数据模型，层次模型是 结构 数据模型。3. 关系代数中，从两个关系中找出相同元组的运算称为_运算。4. 某个属性（集）不是当前关系模式的主码，但是另一个关系模式的主码，称为 。 5. 设关系R(U)，X，YU，XY是R的一个函数依赖，如果存在XX，使XY成立，则称函数依赖XY是_不完全_函数依赖。 6. 在函数依赖中，平凡函数依赖是可以根据Armstrong推理规则中的 律推出的。7在合成E-R图时，要注意消除 问题，在优化E-R图时，要

2、注意消除潜在冗余问题。 8. 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：原子性、一致性、隔离性和 持续性 。9. 在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为 死锁 。10. 封锁对象的大小称为 。二、选择题（每空1分，共30分）1. 在_A_中一个结点可以有多个双亲，结点之间可以有多种联系。A）网状模型B）关系模型C）层次模型D）以上都有2. 区分不同实体的依据是_D_ 。A）名称B）属性C）对象D）概念3. 关系数据模型是目前最重要的一种数据模型，它的三个要素分别是_B_。A）数据约束、数据操作、数据定义B）数据结构、关

3、系操作、完整性约束C）数据增加、数据修改、数据查询D）外模式、模式、内模式4. 对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全等授权工作的是_ C_。A）应用程序开发人员B）终端用户C）数据库管理员D）数据库管理系统的软件设计人员5. 在关系数据库设计中用_C_来表示实体及实体之间的联系。A）树结构B）封装结构C）二维表结构D）图结构6. 现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位）医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是_A_。A）患者编号B）患者姓名C）患者编号和患者姓名D）医生编号和患者编号7. 假设有关系R

4、和S，关系代数表达式R（RS）表示的是_。A）RSB）RSC）RSD）RS8. 一般地，一个数据库系统的外模式_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. 数据

5、库设计的概念设计阶段，表示概念结构的常用方法和描述工具是_。A）层次分析法和层次结构图B）数据流程分析法和数据流程图C）实体联系方法D）结构分析法和模块结构图11. 下面关于函数依赖的叙述中，不正确的是 A) 若XY，YZ，则XYZ B) 若XYZ，则XZ， YZ C) 若XY，YZ，则XZ D) 若XY，Y包含Y，则XY 12. SQL语言具有的功能是 B A）关系规范化，数据操纵，数据控制 B）数据定义，数据操纵，数据控制 C）数据定义，关系规范化，数据控制 D）数据定义，关系规范化，数据操纵 13. 实体集书店与图书之间具有 B 联系。A） 一对一 B） 一对多 C） 多对多 D ）多对

6、一14. 笛卡尔积和选择的关系运算是 A A） 和 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规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关

7、系必须满足：其每一属性都是 A）互不相关的 B）不可分解的 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”课的男生姓名

8、，将涉及到关系 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，BC，D），BD，则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) 和

9、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. 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容_。 .事务开始信息 .更新信息 .提交信息 .事务中止信息A) 、和 B) 、和 C) 、和 D) 都是28. 数据流程图是用于数据库设

10、计中 阶段的工具。A）概要设计 B）可行性分析 C）程序编码 D）需求分析 29. 设关系R(A,B,C)和S(B,C,D)，下列关系代数表达式不成立的是：A） B） C） D）RS30.设关系数据库中一个表S的结构为S（SN，CN，grade），其中SN为学生名，CN为课程名，二者均为字符型；grade为成绩，数值型，取值范围0100。若要把“张二的化学成绩80分”插入S中，则可用 A）ADD INTO S VALUES（张二，化学，80） B）INSERT INTO S VALUES（张二，化学，80） C）ADD INTO S VALUES（张二，化学，80） D）INSERT INTO

11、 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=AC,CA,BAC,DAC,BDA。请求出R的侯选码，并写

12、出求解过程。 （5分）2. 设T1，T2，T3是如下三个事务，其中R为数据库中某个数据项，设R的初值为0。(5分) T1：R = R+7 T2：R = R*2 T3：R = 10若允许三个事务并行执行，试列出所有可能的正确结果。采用什么手段，可以解决并行调度的不一致问题？ 3学生与教师教学模型如下：（1）有若干班级，每个班级包括：班级号、班级名、专业、人数、教室； （2）每个班级有若干学生，学生只能属于一个班，学生包括：学号、姓名、性别、年龄； （3）有若干教师，教师包括：编号、姓名、性别、年龄、职称； （4）开设若干课程，课程包括：课程号、课程名、课时、学分； （5）一门课程可由多名教师任教

13、，一名教师可任多门课程； （6）一门课程有多名学生选修，每名学生可选多门课，但选同一门课时，只能选其中一名教师。 解题要求： （1）请设计该教学的E-R模型，并在图上注明属性、联系类型、实体标识符。（5分）（2）将E-R模型转换为关系模型，并用标出关系模型中各个表的名称和属性的主码和外部码。（5分）4. 根据下表回答问题（10分）(1) 下表给出的关系R为第几范式？为什么？（3分）(2) 是否存在操作异常？若存在，则将其分解为高一级范式。（4分）(3) 分解完成的高级范式中是否可以避免分解前关系中存在的操作异常？（3分）职工号 职工名年龄性别单位号单位名E1 ZHAO 20 F D3 CCC

14、E2 QIAN 25 M D1 AAA E3 SEN 38 M D3 CCC E4 ZHAO 25 F D3 CCC 5设职工-社团数据库有三个基本表： Employee(eno,name,age,sex) /表示：职工（职工号，姓名，年龄，性别）Sparty(pno,pname,pman,address) /表示：社会团体（编号，名称，负责人职工号，活动地点）Enter(eno,pno,edate) /表示：参加（职工号，编号，参加日期）假设这三个基本表中已存在记录，age为数值型，edate为日期型，其余字段均为字符型，写出实现下列各功能的SQL语句。（每小题3分，共15分）(1)请建立包

15、括社团负责人信息的视图；视图为：Spman（no,name,spno,spname,spsex）/表示：社团负责人（编号，名称，负责人职工号，负责人姓名，负责人性别）(2)查找性别为女，年龄在20到30之间（包括20岁和30岁）的职工号，姓名和年龄。(3)查找参加唱歌队或篮球队的职工号和姓名。 (4)求参加人数超过100人的社会团体的名称和负责人。 (5)查找没有参加任何团体的职工情况，并按职工号降序排序。 上海第二工业大学 （试卷编号： ）2008-2009学年第二学期 数据库系统概论 考试 A试卷 答题纸 姓名： 学号： 班级： 成绩：一、填空题（每空1分，共10分）12345678910二、选择题（每空1分，共30分）题号1.2.3.4.5.6.7.8.9.10.答案题号11.12.13.14.15.16.17.18.19.20.答案题号21222324252627282930答案三、简答题（共15分）1. 指出下面英文术语的含义：（5分） 2 .答： 3答： 4答：五、综合设计题(共45分)1答： 2. 答：3答：4. 答：5.(1)(2) (3)(4)(5)