南师大考研真题.docx

南师大考研真题.docx

《南师大考研真题.docx》由会员分享，可在线阅读，更多相关《南师大考研真题.docx（11页珍藏版）》请在冰点文库上搜索。

南师大考研真题

南师大考研真题

南京师范大学XX年硕士研究生招生入学考试试题（A卷）考试科目代码：

考试科目名称：

数据库原理

考生答题须知

1．所有题目答题答案必须做在考点发给的答题纸上，做在本试题

册上无效请考生务必在答题纸上写清题号

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答，用其它笔答题不给分4．答题时不准使用涂改液等具有明显标记的涂改用品一、概念题1关系模型2视图

3死锁关系二、简答题

1简述数据库管理系统的二级映射，它们分别保证了什么？

为什么？

2简述关系模型的完整性规则，并举三个实例说明用户自定义完整性3简述一个设计不好的数据库会带来哪些问题？

4简述并发控制中封锁协议的含义以及可以解决的问题

5简述事务的特征，以及这些特征分别由数据库的什么子系统来完成三、下面有一个销售管理数据库，它包含下面三张表：

（1）商品表：

商品编码商品名称单位成本价库存数量

（2）商品销售主表：

销售单号销售日期客户名称（3）商品销售明细表：

销售单号商品编码单价销售数量基于数据库，完成下面的操作：

1试用关系代数查询销售单号为“”的销售日期、客户名称、商品名称和销售数量2用语句查询没有购买名称为“20英寸长虹电视机”的商品的客户名称3用语句按客户名称分组统计每个客户的商品销售总额四、模式分解题

已知关系模式R（U，F），U=｛｝，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的关系模式，并指出每一个关系的主键和外键（如果存在外键的话）

南京师范大学XX年硕士研究生招生入学考试试题

考试科目名称：

数据库原理

一、概念题（每小题3分，共12分1数据模型2模式（）3排它锁与共享锁4数据库设计

二、简答题（第1、2、3小题各5分，第4小题7分，共22分）1简述数据库系统的三级模式结构，并说明它的优点（5分）2事务的特性有哪些，请详细说明其功能（5分）

3简述诊断死锁发生的等待图法，当发生死锁后如何解除死锁？

（5分）

4叙述在一个中，事务管理部件（恢复子系统、并发控制子系统）的主要职能及其分别常用的基本技术

和手段（7分）

三、下面有一个销售管理数据库，它包含下面三张表：

（每小题4分，共16分）

（1）商品表：

商品编码商品名称单位成本价库存数量

（2）商品销售主表：

销售单号销售日期客户名称（3）商品销售明细表：

销售单号商品编码单价销售数量

基于数据库，完成下面的操作：

1、试用关系代数查询销售给“东方贸易公司”的所有成本价不低于元的商品的销售日期、商品名

称、单价和销售数量

2、用语句查询没有购买商品编号为“”的商品的销售单号、客户名称3、用语句按销售日期分组统计每天销售的商品销售总额和销售单张数4、画出数据库的E-R图四、设有如下关系R：

（共10分）

任课教师T1T1T2T2T3

课程编号

C1C2C3C1C1

课程名称计算机网络数据库操作系统计算机网络计算机网络

教材作者汤子瀛王珊汤子瀛汤子瀛汤子瀛

学生人数

5882505058

请仅在R中已给出数据的范围内分析其函数依赖关系并解答如下问题：

最高为第几范式？

为什么？

（3分）

是否存在插入及删除异常？

若存在，则在什么情况下发生？

从函数依赖的概念来看，在这些问题的原因

是什么（完全函数依赖、部分函数依赖、传递函数依赖）？

（4分）

3将R分解为满足3NF范式的关系模式（3分）

五、数据库设计题、（共15分）

在一个公司的工程管理系统中，有公司的部门（）、职工（）、工程（）、材料

（）、供应商（）和仓库（）等数据，具体描述如下：

（1）一个职工只能属于一个部门；

（2）一个工程可以有多名职工参加，一个职工只能参加一个未完成的工程建设；（3）一个工程可以有多个供应商供应材料，一个供应商可以为多个工程供应材料；（4）一个仓库可以存放多种材料，但是一种材料只能存放在一个仓库中其中，描述部门的属性有：

部门号、部门名称、负责人、电话、地址；描述职工的属性有：

职工号、职工姓名、性别、出生日期、职务；描述工程的属性有：

工程号、工程名称、开始日期、结束日期；描述材料的属性有：

材料号、规格说明、计量单位、单价；

描述材料供应商的属性有：

供应商号、供应商名称、电话、联系人、地址；描述仓库的属性有：

仓库号、仓库名称、保管员、电话

根据上面已知的语义以及你的领域知识，请设计一个关系数据库（可以增加一些属性），并指出主键、外键以及约束条件

南京师范大学XX年硕士研究生招生入学考试试题

考试科目名称：

数据库原理

一、概念题（每小题3分，共15分）1、数据模型2、外码

3、日志文件及其作用4、可串行化（）

5、数据库系统用①描述现实世界的实体及实体间的联系关系模型是用②表示实体，用③表示实体间的联系层将和网状模型是用④表示实体，用⑤表示实体间的联系，而用⑥实现实体间的联系

其中，第5题供选择的答案有：

数据模型概念模型外模型内模型结点表数据结构指针连线模式外模式内模式数据描述语言数据操纵语言高级程序设计语言二、简答题（每小题5分，共20分）1、简述数据库系统的三级模式结构

2、对数据库系统中的故障进行分类，并简述系统故障的恢复过程3、简述关系数据库实施完整性约束的内容有哪些？

4、给出事务的定义，并说明其基本特性（）

三、有一个成绩管理的数据库，它包含如下三张表：

（共14分）

（1）学生表：

学号姓名性别专业

（2）课程表：

课程号课程名学时学分

（3）成绩表：

学号课程号成绩学期根据上面三张表，完成以下各题：

1、试用关系代数表示查询-学年第一学期（“02-03/1”）选修了“数据结构”课程的学生姓名（4分）

2、用语句表示查询重修过“计算机原理”课程（即该课程在成绩表中有2条或2条以上记录）的学生姓名及重修次数（4分）

3、写出下列语句的查询语义（即功能）：

姓名，课程名，成绩

S，C，SC

（S学号=SC学号）（C课程号=SC课程号）SC成绩=（（成绩）

课程号=SC课程号）

请给出三个实例关系表（其中学生表至少3个学生、课程表至少2门课程），并根据给出的实例关系表写出该查询的执行结果（6分）

四、设有如下商品库存关系R：

（共13分）商品编号

A1A1A2A3A4

商品名称彩电彩电冰箱西装FK自行车

采购批次

12212

单价

库存数量

54685

仓库号S1S1S1S2S3

仓库地点中山路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、在上述设计和转换过程中，什么情况下用到关系规范化理论？

作用何在？

试举例说明之

南京师范大学XX年硕士研究生招生入学考试试题（A卷）

考试科目名称：

数据库原理

一、选择题：

1、数据库三级模式中，真正存在的是A外模式

B子模式C模式D内模式

2．关系模型中的关系模式至少是A．1NFB．2NFC．3NFD．3．能消除多值依赖引起的冗余的是A．2NFB．3NFC．4NFD．

4．数据库概念设计的E-R图中，用属性描述实体的特征，属性在E-R图中用表示A．矩形B．四边形C．菱形D．椭圆形

5．在数据库中，产生数据不一致的根本原因是A．数据存储量太大B．没有严格保护数据C．未对数据进行完整性控制D．数据冗余

6．在通常情况下，下面的关系中不可以作为关系数据库的关系是A．R1B．R2C．R3D．R47．参加差运算的两个关系

A．属性个数可以不相同B．属性个数必须相同C．一个关系包含另一个关系的属性D．属性名必须相同

8．中，与等价的操作符是A．=B．<>C．=D．<>

9．假定学生关系是S，课程关系是C，学生选课关系是SC要查找选修“”课程的女学生姓名，将涉及到关系A．SB．SC，CC．S．SCD．S，C，SC

10．关系模式中，存在函数依赖：

→T，→J#，T→J#，则A．关系满足1NF，但不满足2NFB．关系满足2NF，但不满足3NFC．关系满足3NF，但不满足D．关系满足，但不满足4NF

二、填空题

1．在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以

各个局部E-R图之间难免有不一致的地方，称为冲突这些冲突主要有_______、、三类

2．数据库管理系统的主要功能有、数据库的运行管理以及数据库的建立和维护等四个方面

3．实体之间的联系可抽象为三类，它们是、、4．自然连接运算是由、、操作组合而成的

5．命令中，子句用于选择满足给定条件的元组，使用子句可按指定列的值分组，同时使用子句可提取满足条件的组

6．视图是一个虚表，它是从一个或几个基本表导出的表在数据库中，只存放视图的不存放视图对应的

7．在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：

保持原有的依赖关系和

8．数据库体系结构按照、、三级结构进行组织

三、简答题：

1、什么是数据库？

2、什么是完整性约束？

3．试述等值连接与自然连接的区别4．关系规范化的目的是什么？

5．什么是死锁？

四、设计题

1．以下题目基于如下的三个表，即学生表S、课程表C和学生选课表SC，它们的结构如下：

SCSC

其中，S#为学号，SN为姓名，为性别，为年龄，为系别，C#为课程号，CN为课程名，为成绩

写出相应的语句

5．检索所有比“王华”年龄大的学生姓名、年龄和性别6．检索选修课程“C2”的学生成绩最高的学生的学号

7．检索学生姓名及所选修课程的课程号和成绩

8．检索选修4门以上课程的学生总成绩，并要求按总成绩的降序排

列出来

2．已知一个关系数据库的模式如下：

（，，）（，，，）（，，）

其中，表示商场，它的各个属性依次为商场号、商场名、所在城市；表示商品，它的各个属性依次为商品号、商品名、商品类别和颜色；

表示销售，它的各属性依次为商场号、商品号和售价用语句实现下面的查询：

1）2）

五、综合题设有如下实体：

学生：

学号、单位名称、姓名、性别、年龄、选修课程名课程：

编号、课程名、开课单位、任课教师号教师：

教师号、姓名、性别、职称、讲授课程编号单位：

单位名称、电话、教师号、教师姓名上述实体中存在如下联系：

123

一个学生可以选修多门课程，一门课程可被多个学生选修一个教师可讲授多门课程，一门课程可由多个教师讲授一个单位可有多个教师，一个教师只能属于一个单位

列出昆明每个商场都有销售，且售价均超过元的商品的商品号和商品名

列出在不同商场中最高售价和最低售价之差超过元的商品的商品号、其最高售价和最低售价

试完成如下工作：

1）分别设计学生选课和教师任课两个局部E-R图2）将上述设计完成的E-R图合并成一个全局E-R图将全局E-R图转换为等价的关系模式表示的数据库逻辑结构

南京师范大学XX年硕士研究生招生入学考试试题（A卷）考试科目代码：

考试科目名称：

数据库原理

一、填空题（每空2分，共20分）

1．概念模型的表示方法最常用的是方法，这是于XX年提出的2．根据数据模型的应用目的不同，数据模型分为、和3．数据库中，数据控制包括、、故障恢复和等多方面

4．现实世界的事物反映到人的头脑中经过思维加工成数据，这一过程要经过三个领域，依次是、

和

二、单项选择填空题（每小题3分，共30分）

1、约束“年龄限制在18—30岁之间”属于的哪种功能（A）安全性完整性并发控制恢复2．关系数据库管理系统应能实现的专门关系运算包括排序、索引、统计显示、打印、制表关联、更新、排序选择、投影、连接3、在关系模型中，实现关系中不允许出现相同的元组的约束是通过（）（A）侯选键主键外键超键4、下列哪种运算不属于关系代数的基本运算（A）连接（B）笛卡尔积（C）相减（D）投影

5．设计性能较优的关系模式称为规范化，规范化主要的理论依据是关系规范化理论关系运算理论关系代数理论数理逻辑6．建立数据字典的阶段是

数据库实施数据库物理设计阶段需求分析阶段概念结构设计阶段

7、在数据库系统的三级模式结构中，用来描述数据的全局逻辑结构的是（A）子模式（B）用户模式模式存储模式8、在下列实体类型的联系中，一对多联系的是（）学校与课程的学习联系父亲与孩子的父子关系省与省会的关系顾客与商品的购买关系9、在中，可以用谓词来测试一个集合中是否（A）有相同元组存在（B）为空集合

（C）有相同分量存在（D）为非空集合10、ER图是一种直观表示何种模型的工具

结构数据模型关系数据模型（C）概念数据模型（D）层次和网状模型

三、名词解释或简答题（共70分）

1、怎样进行介质故障的恢复？

2规范化理论对数据库设计有什么指导意义？

3．属于低级范式的关系模式对数据库中数据的存储和操作有哪些不利影响？

（10分）4．简述数据库设计的基本步骤和内容（10分）

5．什么是空间数据库系统，它研究的主要内容有哪些？

（10分）

6．在数据库中有学生S、课程C和学生选课SC三个表，他们的结构如下：

S，C，SC

其中：

为学号，为姓名，为性别，为年龄，为系别，为课程号，为课程名，为成绩要求检索如下信息：

检索系别为“测绘系”的所有学生的学号、姓名、性别和年龄，并按学号的降序排列；检索选修了课程名为“计算机”的所有学生的学号、课程名和成绩

7．什么是视图?

视图有什么作用?

四、综合题（共30分）

某图书借阅管理数据库要求提供下述服务：

可通过数据库中保存的出版社名、地址、邮编和电话等信息，向有关图书的出版社增购书籍出版社名可唯一标识每个出版社；

可随时查询书库中现有各种图书的书号、书名、库存数量和存放位置所有每种图书可由书号唯一标识；

可随时查询借书人的借书证号、姓名和工作部门借书证号可唯一标识每个借书人

其中：

一个出版社可出版多种图书，同一种图书只能由同一个出版社在某一具体的时间出版一定数量的图书；任何借书人可同时借多种图书，任何一种图书可为多个人所借，在每次借还书时要求登记借书日期和还书日期

根据以上情况，可补充字段类型等适当信息，作如下设计：

构造该系统的E-R图；将E-R模型图转换为等价的关系模型的关系模式；用语言定义上述关系模式，要求定义每个模式的主关键字和参照完整性