南京师范大学20XX硕士研究生招生入学考试试题(A卷)考试科目代码： 896 考试科目名称：数据库原理考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、概念题1.关系模型2.视图3.死锁关系二、简答题1.简述数据库管理系统的二级映射，它们分别保证了什么？为什么？2.简述关系模型的完整性规则，并举三个实例说明用户自定义完整性。
3.简述一个设计不好的数据库会带来哪些问题？4.简述并发控制中封锁协议的含义以与可以解决的问题。
5.简述事务的ACID特征，以与这些特征分别由数据库的什么子系统来完成。
三、下面有一个销售管理数据库SALES，它包含下面三张表：(1) 商品表：Item商品编码商品名称单位成本价库存数量code name unit cost amount(2) 商品销售主表：SaleHead销售单号销售日期客户名称saleOrder saleDate customer(3) 商品销售明细表：SaleDetail销售单号商品编码单价销售数量saleOrder code price qty基于数据库SALES，完成下面的操作：1.试用关系代数查询销售单号为“20041208001”的销售日期、客户名称、商品名称和销售数量。
2.用SQL语句查询没有购买名称为“20英寸长虹电视机”的商品的客户名称。
3.用SQL语句按客户名称分组统计每个客户的商品销售总额。
四、模式分解题已知关系模式R(U， F)，U=｛ABCD｝，F={A→C，C→A，B→AC，D→AC}.1.求R的候选码；2.计算属性集｛AC｝关于F的闭包；3.将F化为最小依赖集；4.关系R最高属于第几范式？为什么？若R不属于3NF，将其分解到具有无损连接和保持依赖的3NF.五、数据库设计题现有一个简单的教学管理系统，其语义如下：(1) 一个学生只属于一个学院，一个学院有多个学生；(2) 一个教师只属于一个学院，一个学院有多个教师；(3) 一门课程归属于一个学院管理，一个学院可以管理多门课程；(4) 一门课程可开设若干个教学班，每个教学班只安排一个任课教师，一个老师可以任教多门课程的多个教学班；(5) 一个学生可以选修多门课程，但对于同一门课程只能选修一个教学班；一个教学班可以有多个同学选修。
根据上面的语义，请完成：1.确定实体与包含的属性(一个实体至少包括3个属性)、联系，并画出ER图；2.设计该系统满足3NF的关系模式，并指出每一个关系的主键和外键(如果存在外键的话)。
南京师范大学20XX硕士研究生招生入学考试试题考试科目名称：数据库原理一、概念题(每小题3分，共12分1.数据模型2.模式(Schema)3.排它锁与共享锁4.数据库设计二、简答题(第1、2、3小题各5分，第4小题7分，共22分)1.简述数据库系统的三级模式结构，并说明它的优点。
(5分)2.事务的特性有哪些，请详细说明其功能。
(5分)3.简述诊断死锁发生的等待图法，当发生死锁后如何解除死锁？(5分)4.叙述在一个DBMS中，事务管理部件(恢复子系统、并发控制子系统)的主要职能与其分别常用的基本技术和手段。
(7分)三、下面有一个销售管理数据库SALES，它包含下面三张表：(每小题4分，共16分)(1) 商品表：Item商品编码商品名称单位成本价库存数量code name unit cost amount(2) 商品销售主表：SaleHead销售单号销售日期客户名称saleOrder saleDate Customer(3) 商品销售明细表：SaleDetail销售单号商品编码单价销售数量saleOrder code price qty基于数据库SALES，完成下面的操作：1、试用关系代数查询销售给“东方贸易公司”的所有成本价不低于100元的商品的销售日期、商品名称、单价和销售数量。
2、用SQL语句查询没有购买商品编号为“1204006”的商品的销售单号、客户名称。
3、用SQL语句按销售日期分组统计每天销售的商品销售总额和销售单张数。
4、画出数据库SALES的E-R图。
四、设有如下关系R：(共10分)请仅在R中已给出数据的范围内分析其函数依赖关系并解答如下问题：1.R最高为第几范式？为什么？(3分)2.R是否存在插入与删除异常？若存在，则在什么情况下发生？从函数依赖的概念来看，在这些问题的原因是什么(完全函数依赖、部分函数依赖、传递函数依赖)？(4分)3.将R分解为满足3NF范式的关系模式。
(3分)五、数据库设计题、(共15分)在一个公司的工程管理系统中，有公司的部门(Department)、职工(Employee)、工程(Project)、材料(Part)、供应商(Supper)和仓库(Depot)等数据，具体描述如下：(1) 一个职工只能属于一个部门；(2) 一个工程可以有多名职工参加，一个职工只能参加一个未完成的工程建设；(3) 一个工程可以有多个供应商供应材料，一个供应商可以为多个工程供应材料；(4) 一个仓库可以存放多种材料，但是一种材料只能存放在一个仓库中。
其中，描述部门的属性有：部门号、部门名称、负责人、、地址；描述职工的属性有：职工号、职工XX、性别、出生日期、职务；描述工程的属性有：工程号、工程名称、开始日期、结束日期；描述材料的属性有：材料号、规格说明、计量单位、单价；描述材料供应商的属性有：供应商号、供应商名称、、联系人、地址；描述仓库的属性有：仓库号、仓库名称、保管员、。
根据上面已知的语义以与你的领域知识，请设计一个关系数据库(可以增加一些属性)，并指出主键、外键以与约束条件。
南京师范大学20XX硕士研究生招生入学考试试题考试科目名称：数据库原理一、概念题(每小题3分，共15分)1、数据模型2、外码3、日志文件与其作用4、可串行化(Serializable)5、数据库系统用①描述现实世界的实体与实体间的联系。
关系模型是用②表示实体，用③表示实体间的联系。
层将和网状模型是用④表示实体，用⑤表示实体间的联系，而用⑥实现实体间的联系。
其中，第5题供选择的答案有：数据模型概念模型外模型内模型结点表数据结构指针连线模式外模式内模式数据描述语言数据操纵语言高级程序设计语言二、简答题(每小题5分，共20分)1、简述数据库系统的三级模式结构。
2、对数据库系统中的故障进行分类，并简述系统故障的恢复过程。
3、简述关系数据库实施完整性约束的内容有哪些？4、给出事务的定义，并说明其基本特性(ACID)。
三、有一个成绩管理的数据库，它包含如下三张表：(共14分)(1) 学生表：STUDENT学号XX 性别专业(2) 课程表：COURSE课程号课程名学时学分(3) 成绩表：SCORE学号课程号成绩学期根据上面三张表，完成以下各题：1、试用关系代数表示查询2002-2003学年第一学期(“02-03/1”)选修了“数据结构”课程的学生XX。
(4分)2、用SQL语句表示查询重修过“计算机原理”课程(即该课程在成绩表中有2条或2条以上记录)的学生XX与重修次数。
(4分)3、写出下列SQL语句的查询语义(即功能)：SELECT XX，课程名，成绩FROM STUDENT S，COURSE C，SCORE SCWHERE (S.学号=SC.学号) AND (C.课程号=SC.课程号) ANDSC.成绩=( SELECT MAX(SCORE.成绩)FROM SCOREWHERE SCORE.课程号=SC.课程号)请给出三个实例关系表(其中学生表至少3个学生、课程表至少2门课程)，并根据给出的实例关系表写出该SQL查询的执行结果。
(6分)四、设有如下商品库存关系R：(共13分)请仅在R中已给出数据的范围内分析其函数依赖关系并解答如下问题：1、R最高为第几范式？为什么？(3分)2、将它分解为满足3NF范式的关系模式。
(5分)3、分解后比分解前有什么好处？为什么？(5分)五、设计题(共13分，第1、2小题各5分，第3小题3分)某单位的现实世界中有工程、水泥、供应商三种实体。
假设，一个工程只能用一种型号的水泥，一种型号的水泥可用于多个工程；一个供应商可生产多种型号的水泥，一种型号的水泥可被多个供应商生产；一个供应商可为多个工程供应水泥，一个工程也可从多个供应商采购水泥。
要求能够反映：一个工程使用的是什么型号的水泥；一个工程从不同的供应商那里分别采购了多少水泥、采购单价分别是多少、已经分别支付了多少购买款；一个供应商为哪些工程供应了水泥、供应的水泥型号分别是什么、分别供应了多少水泥、单价分别是多少；等等。
请完成如下设计与分析：1、设计满足上述应用特性的E-R图，并根据一般常识标明每个实体与联系的若干属性。
2、将该E-R图转换为等价的关系模型结构，并用下划线标明每个关系模式的关键字(码)。
3、在上述设计和转换过程中，什么情况下用到关系规范化理论？作用何在？试举例说明之。
南京师范大学20XX硕士研究生招生入学考试试题(A卷)考试科目名称：数据库原理一、选择题：（共10题，每小题2分共20分）1、数据库三级模式中，真正存在的是。
A.外模式B.子模式C.模式 D内模式2．关系模型中的关系模式至少是。
A．1NF B．2NF C．3NF D．BCNF3．能消除多值依赖引起的冗余的是。
A．2NF B．3NF C．4NF D．BCNF4．数据库概念设计的E-R图中，用属性描述实体的特征，属性在E-R图中用表示。
A．矩形 B．四边形 C．菱形 D．椭圆形5．在数据库中，产生数据不一致的根本原因是。
A．数据存储量太大。
B．没有严格保护数据。
C．未对数据进行完整性控制。
D．数据冗余。
6．在通常情况下，下面的关系中不可以作为关系数据库的关系是。
A．R1（学生号，学生XX，性别） B．R2（学生号，学生XX，班级号）C．R3（学生号，学生XX，宿舍号） D．R4（学生号，学生XX，简历）7．参加差运算的两个关系。
A．属性个数可以不相同 B．属性个数必须相同C．一个关系包含另一个关系的属性 D．属性名必须相同8．SQL中，与NOT IN 等价的操作符是。
A．=SOME B．<>SOMEC．=ALL D．<>ALL9．假定学生关系是S（S#，SNAME，SEX，AGE），课程关系是C（C#，CNAME，TEACHER），学生选课关系是SC（S#，C#，GRADE）。