南师大考研真题

南京师范大学2008年硕士研究生招生入学考试试题(A卷) 考试科目代码： 896 考试科目名称 ：数据库原理 考生答题须知 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 答题时不准使用涂改液等具有明显标记的涂改用品。　 一、概念题 　　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的关系模式，并指出每一个关系的主键和外键(如果存在外键的话)。 南京师范大学2009年硕士研究生招生入学考试试题 考试科目名称 ： 数据库原理 概念题(每小题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分) 任课教师 课程编号 课程名称 教材作者 学生人数 T1 T1 T2 T2 T3 C1 C2 C3 C1 C1 计算机网络 数据库 操作系统 计算机网络 计算机网络 汤子瀛 王 珊 汤子瀛 汤子瀛 汤子瀛 58 82 50 50 58 　　请仅在R中已给出数据的范围内分析其函数依赖关系并解答如下问题： 1.R最高为第几范式？为什么？(3分) 2.R是否存在插入及删除异常？若存在，则在什么情况下发生？从函数依赖的概念来看，在这些问题的原因是什么(完全函数依赖、部分函数依赖、传递函数依赖)？(4分) 3.将R分解为满足3NF范式的关系模式。(3分) 五、数据库设计题、(共15分) 在一个公司的工程管理系统中，有公司的部门(Department)、职工(Employee)、工程(Project)、材料(Part)、供应商(Supper)和仓库(Depot)等数据，具体描述如下： (1) 一个职工只能属于一个部门； (2) 一个工程可以有多名职工参加，一个职工只能参加一个未完成的工程建设； (3) 一个工程可以有多个供应商供应材料，一个供应商可以为多个工程供应材料； (4) 一个仓库可以存放多种材料，但是一种材料只能存放在一个仓库中。 其中，描述部门的属性有：部门号、部门名称、负责人、电话、地址； 描述职工的属性有：职工号、职工姓名、性别、出生日期、职务； 描述工程的属性有：工程号、工程名称、开始日期、结束日期； 描述材料的属性有：材料号、规格说明、计量单位、单价； 描述材料供应商的属性有：供应商号、供应商名称、电话、联系人、地址； 描述仓库的属性有：仓库号、仓库名称、保管员、电话。 根据上面已知的语义以及你的领域知识，请设计一个关系数据库(可以增加一些属性)，并指出主键、外键以及约束条件。 南京师范大学2010年硕士研究生招生入学考试试题 考试科目名称 ： 数据库原理 一、概念题(每小题3分，共15分) 　　1、数据模型 　　2、外码 　　3、日志文件及其作用 　　4、可串行化(Serializable) 　　5、数据库系统用 ① 描述现实世界的实体及实体间的联系。关系模型是用 ② 表示实体，用 ③ 表示实体间的联系。层将和网状模型是用 ④ 表示实体，用 ⑤ 表示实体间的联系，而用 ⑥ 实现实体间的联系。 　　其中，第5题供选择的答案有： 　　数据模型    概念模型    外模型    内模型    结点      表 　　数据结构    指针        连线      模式      外模式    内模式 　　数据描述语言            数据操纵语言        高级程序设计语言 　　二、简答题(每小题5分，共20分) 　　1、简述数据库系统的三级模式结构。 　　2、对数据库系统中的故障进行分类，并简述系统故障的恢复过程。 　　3、简述关系数据库实施完整性约束的内容有哪些？ 　　4、给出事务的定义，并说明其基本特性(ACID)。 　　三、有一个成绩管理的数据库，它包含如下三张表：(共14分) 　　(1) 学生表：STUDENT 　　学号       姓名      性别      专业 　　(2) 课程表：COURSE 　　课程号    课程名    学时    学分 　　(3) 成绩表：SCORE 　　学号    课程号    成绩    学期 　　根据上面三张表，完成以下各题： 　　1、试用关系代数表示查询2002-2003学年第一学期(“02-03/1”)选修了“数据结构”课程的学生姓名。(4分) 　　2、用SQL语句表示查询重修过“计算机原理”课程(即该课程在成绩表中有2条或2条以上记录)的学生姓名及重修次数。(4分) 　　3、写出下列SQL语句的查询语义(即功能)： 　　SELECT  姓名， 课程名， 成绩 　　FROM  STUDENT S， COURSE C， SCORE SC 　　WHERE  (S.学号=SC.学号) AND (C.课程号=SC.课程号) AND 　　SC.成绩=( SELECT  MAX(SCORE.成绩) 　　FROM  SCORE 　　WHERE  SCORE.课程号=SC.课程号) 　　请给出三个实例关系表(其中学生表至少3个学生、课程表至少2门课程)，并根据给出的实例关系表写出该SQL查询的执行结果。(6分) 四、设有如下商品库存关系R：(共13分) 商品编号 商品名称 采购批次 单价 库存数量 仓库号 仓库地点 A1 A1 A2 A3 A4 ABC彩电 ABC彩电 XYZ冰箱 PPP西装 FK自行车 1 2 2 1 2 2260 2200 1050 980 450 5 4 6 8 5 S1 S1 S1 S2 S3 中山路5号 中山路5号 中山路5号 胜利路8号 胜利路8号 　　请仅在R中已给出数据的范围内分析其函数依赖关系并解答如下问题： 　　1、R最高为第几范式？为什么？(3分) 　　2、将它分解为满足3NF范式的关系模式。(5分) 　　3、分解后比分解前有什么好处？为什么？(5分) 　　五、设计题(共13分，第1、2小题各5分，第3小题3分) 　　某单位的现实世界中有工程、水泥、供应商三种实体。假设，一个工程只能用一种型号的水泥，一种型号的水泥可用于多个工程；一个供应商可生产多种型号的水泥，一种型号的水泥可被多个供应商生产；一个供应商可为多个工程供应水泥，一个工程也可从多个供应商采购水泥。要求能够反映：一个工程使用的是什么型号的水泥；一个工程从不同的供应商那里分别采购了多少水泥、采购单价分别是多少、已经分别支付了多少购买款；一个供应商为哪些工程供应了水泥、供应的水泥型号分别是什么、分别供应了多少水泥、单价分别是多少；等等。 　　请完成如下设计与分析： 1、设计满足上述应用特性的E-R图，并根据一般常识标明每个实体及联系的若干属性。 2、将该E-R图转换为等价的关系模型结构，并用下划线标明每个关系模式的关键字(码)。 　　3、在上述设计和转换过程中，什么情况下用到关系规范化理论？作用何在？试举例说明之。 南京师范大学2011年硕士研究生招生入学考试试题(A卷) 考试科目名称 ： 数据库原理 一、选择题：（共10题，每小题2分共20分） 1、数据库三级模式中，真正存在的是 。 A.外模式 B.子模式 C.模式 D内模式 2．关系模型中的关系模式至少是 。 A．1NF B．2NF C．3NF D．BCNF 3．能消除多值依赖引起的冗余的是 。 A．2NF B．3NF C．4NF D．BCNF 4．数据库概念设计的E-R图中，用属性描述实体的特征，属性在E-R图中用 表示。 A．矩形 B．四边形 C．菱形 D．椭圆形 5．在数据库中，产生数据不一致的根本原因是 。 A．数据存储量太大。 B．没有严格保护数据。 C．未对数据进行完整性控制。 D．数据冗余。 6．在通常情况下，下面的关系中不可以作为关系数据库的关系是 。 A．R1（学生号，学生姓名，性别） B．R2（学生号，学生姓名，班级号） C．R3（学生号，学生姓名，宿舍号） D．R4（学生号，学生姓名，简历） 7．参加差运算的两个关系 。 A．属性个数可以不相同 B．属性个数必须相同 C．一个关系包含另一个关系的属性 D．属性名必须相同 8．SQL中，与NOT IN 等价的操作符是 。 A．=SOME B．<>SOME C．=ALL D．<>ALL 9．假定学生关系是S（S#，SNAME，SEX，AGE），课程关系是C（C#，CNAME，TEACHER），学生选课关系是SC（S#，C#，GRADE）。要查找选修“COMPUTER”课程的女学生姓名，将涉及到关系 。 A．S B．SC，C C．S．SC D．S，C，SC 10．关系模式STJ（S#，T，J#）中，存在函数依赖：（S#，J#）→T，（S#，T）→J#，T→J#，则 。 A．关系STJ满足1NF，但不满足2NF B．关系STJ满足2NF，但不满足3NF C．关系STJ满足3NF，但不满足BCNF D．关系STJ满足BCNF，但不满足4NF 二、填空题（共20个小空，每空1分） 在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。这些冲突主要有_______ 、 、 三类。 2．数据库管理系统的主要功能有 、