南京师范大学2008年硕士研究生招生入学考试试题(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的关系模式，并指出每一个关系的主键和外键(如果存在外键的话)。
南京师范大学2009年硕士研究生招生入学考试试题
考试科目名称 ： 数据库原理
1、概念题(每小题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分) 任课教师课程编号课程名称教材作者学生人数T1T1T2T2T3C1C2C3C1C1计算机网络数据库操作系统计算机网络计算机网络汤子瀛王 珊汤子瀛汤子瀛汤子瀛5882505058 请仅在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分）
1． 在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。这些冲突主要有_______ 、 、 三类。
2．数据库管理系统的主要功能有 、 数据库的运行管理以及数据库的建立和维护等四个方面。
3．实体之间的联系可抽象为三类，它们是 、 、 。
4．自然连接运算是由 、 、 操作组合而成的。
5．SELECT命令中， 子句用于选择满足给定条件的元组，使用 子句可按指定列的值分组，同时使用 子句可提取满足条件的组。
6．视图是一个虚表，它是从一个或几个基本表导出的表。在数据库中，只存放视图的
不存放视图对应的 。
7．在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有
的依赖关系和 。
8．数据库体系结构按照 、 、 三级结构进行组织。
三、简答题：（每小题6分共30分）
1、什么是数据库？
2、什么是完整性约束？
3．试述等值连接与自然连接的区别。
4．关系规范化的目的是什么？
5．什么是死锁？
四、设计题
1．以下题目基于如下的三个表，即学生表S、课程表C和学生选课表SC，它们的结构如下：
S（S#，SN，SEX，AGE，DEPT）
C（C#，CN）
SC（S#，C#，GRADE）
其中，S#为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C#为课程号，CN为课程名，GRADE为成绩。
写出相应的语句（每小题5分总分20分）
5． 检索所有比“王华”年龄大的学生姓名、年龄和性别。
6． 检索选修课程“C2”的学生成绩最高的学生的学号。
7． 检索学生姓名及所选修课程的课程号和成绩。
8． 检索选修4门以上课程的学生总成绩（不统计不及格的课程60分为及格），并要求按总成绩的降序排列出来。
2．已知一个关系数据库的模式如下：
Market(mno，mname，city)
Item(ino，iname，type，color)
Sales(mno，ino，price)
其中，Market表示商场，它的各个属性依次为商场号、商场名、所在城市；
Item表示商品，它的各个属性依次为商品号、商品名、商品类别和颜色；
Sales表示销售，它的各属性依次为商场号、商品号和售价。用SQL语句实现下面的查询：
1) 列出昆明每个商场都有销售，且售价均超过10000元的商品的商品号和商品名。（10分）
2) 列出在不同商场中最高售价和最低售价之差超过200元的商品的商品号、其最高售价和最低售价。（10分）
五、综合题
设有如下实体：
学生：学号、单位名称、姓名、性别、年龄、选修课程名
课程：编号、课程名、开课单位、任课教师号
教师：教师号、姓名、性别、职称、讲授课程编号
单位：单位名称、电话、教师号、教师姓名
上述实体中存在如下联系：
1. 一个学生可以选修多门课程，一门课程可被多个学生选修。
2. 一个教师可讲授多门课程，一门课程可由多个教师讲授。
3. 一个单位可有多个教师，一个教师只能属于一个单位。
试完成如下工作：
1） 分别设计学生选课和教师任课两个局部E-R图。（20分）
2） 将上述设计完成的E-R图合并成一个全局E-R图。（10分）
将全局E-R图转换为等价的关系模式表示的数据库逻辑结构。（10分）
南京师范大学2012年硕士研究生招生入学考试试题(A卷)
考试科目代码： 896 考试科目名称 ：数据库原理
一、填空题(每空2分，共20分)
1．概念模型的表示方法最常用的是 方法，这是P.P.S.Chen于1976年提出的。
2．根据数据模型的应用目的不同，数据模型分为 、 和 。
3．数据库中，数据控制包括 、 、 故障恢复 和 等多方面。
4．现实世界的事物反映到人的头脑中经过思维加工成数据，这一过程要经过三个领域，依次是 、 和 。
二、单项选择填空题(每小题3分，共30分)
1、约束“年龄限制在18—30岁之间”属于DBMS的哪种功能（ ）
(A)安全性 （B）完整性 （C）并发控制 （D）恢复
2．关系数据库管理系统应能实现的专门关系运算包括（ ）
（A）排序、索引、统计 （B）显示、打印、制表
（C）关联、更新、排序 （D）选择、投影、连接
3、在关系模型中，实现关系中不允许出现相同的元组的约束是通过( )
(A)侯选键 （B）主键 （C）外键 （D）超键
4、下列哪种运算不属于关系代数的基本运算（ ）
(A)连接 (B)笛卡尔积 (C) 相减 (D) 投影
5．设计性能较优的关系模式称为规范化，规范化主要的理论依据是（ ）
（A）关系规范化理论 （B）关系运算理论 （C）关系代数理论 （D）数理逻辑
6．建立数据字典的阶段是（ ）
（A） 数据库实施 （B）数据库物理设计阶段
（C）需求分析阶段 （D）概念结构设计阶段
7、在数据库系统的三级模式结构中，用来描述数据的全局逻辑结构的是（ ）
(A)子模式 (B)用户模式 （C）模式 （D）存储模式
8、在下列实体类型的联系中，一对多联系的是( )
（A）学校与课程的学习联系 （B）父亲与孩子的父子关系
（C）省与省会的关系 （D）顾客与商品的购买关系
9、在SQL中，可以用谓词EXISTS来测试一个集合中是否（ ）
(A) 有相同元组存在 (B)为空集合
(C) 有相同分量存在 (D)为非空集合
10、ER图是一种直观表示何种模型的工具（ ）
（A）结构数据模型 （B）关系数据模型
(C) 概念数据模型 (D) 层次和网状模型
三、名词解释或简答题(共70分)
1、 怎样进行介质故障的恢复？（10分）
2. 规范化理论对数据库设计有什么指导意义？（10分）
3．属于低级范式的关系模式对数据库中数据的存储和操作有哪些不利影响？(10分)
4．简述数据库设计的基本步骤和内容。(10分)
5．什么是空间数据库系统，它研究的主要内容有哪些？(10分)
6．在数据库中有学生S、课程C和学生选课SC三个表，他们的结构如下：
S（SNo，SName，Sex，Dept）， C（CNo，CName）， SC（SNo，CNo，Grade）。
其中：SNo为学号，SName为姓名，Sex为性别，Age为年龄，Dept为系别，CNo为课程号，CName为课程名，Grade为成绩。要求检索如下信息：（1）检索系别为“测绘系”的所有学生的学号、姓名、性别和年龄，并按学号的降序排列；（2）检索选修了课程名为“计算机”的所有学生的学号、课程名和成绩。（10分）
7．什么是视图? 视图有什么作用?（10分）
四、综合题(共30分)
某图书借阅管理数据库要求提供下述服务：
（a）可通过数据库中保存的出版社名、地址、邮编和电话等信息，向有关图书的出版社增购书籍。出版社名可唯一标识每个出版社；
（b）可随时查询书库中现有各种图书的书号、书名、库存数量和存放位置。所有每种图书可由书号唯一标识；
（c）可随时查询借书人的借书证号、姓名和工作部门。借书证号可唯一标识每个借书人。
其中：一个出版社可出版多种图书，同一种图书只能由同一个出版社在某一具体的时间出版一定数量的图书（即出版时间和出版数量）；任何借书人可同时借多种图书，任何一种图书可为多个人所借，在每次借还书时要求登记借书日期和还书日期。
根据以上情况，可补充字段类型等适当信息，作如下设计：
（1）构造该系统的E-R图（要求用字母或数字标识实体间联系的类型，用下划线标识实体的主关键字）；
（2）将E-R模型图转换为等价的关系模型的关系模式（要求用下划线标识实体的主关键字）；
（3）用SQL语言定义上述关系模式，要求定义每个模式的主关键字和参照完整性。
