南师大考研真题数据库原理Word下载.docx
《南师大考研真题数据库原理Word下载.docx》由会员分享,可在线阅读,更多相关《南师大考研真题数据库原理Word下载.docx(13页珍藏版)》请在冰豆网上搜索。
已知关系模式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.事务的特性有哪些,请详细说明其功能。
3.简述诊断死锁发生的等待图法,当发生死锁后如何解除死锁?
4.叙述在一个DBMS中,事务管理部件(恢复子系统、并发控制子系统)的主要职能及其分别常用的基本技术和手段。
(7分)
(每小题4分,共16分)
(1)商品表:
商品编码商品名称单位成本价库存数量
codenameunitcostamount
(2)商品销售主表:
销售单号销售日期客户名称
saleOrdersaleDateCustomer
(3)商品销售明细表:
销售单号商品编码单价销售数量
saleOrdercodepriceqty
基于数据库SALES,完成下面的操作:
1、试用关系代数查询销售给“东方贸易公司”的所有成本价不低于100元的商品的销售日期、商品名称、单价和销售数量。
2、用SQL语句查询没有购买商品编号为“1204006”的商品的销售单号、客户名称。
3、用SQL语句按销售日期分组统计每天销售的商品销售总额和销售单张数。
4、画出数据库SALES的E-R图。
四、设有如下关系R:
(共10分)
任课教师
课程编号
课程名称
教材作者
学生人数
T1
T2
T3
C1
C2
C3
计算机网络
数据库
操作系统
汤子瀛
王珊
58
82
50
请仅在R中已给出数据的范围内分析其函数依赖关系并解答如下问题:
1.R最高为第几范式?
(3分)
2.R是否存在插入及删除异常?
若存在,则在什么情况下发生?
从函数依赖的概念来看,在这些问题的原因是什么(完全函数依赖、部分函数依赖、传递函数依赖)?
(4分)
3.将R分解为满足3NF范式的关系模式。
五、数据库设计题、(共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”)选修了“数据结构”课程的学生姓名。
2、用SQL语句表示查询重修过“计算机原理”课程(即该课程在成绩表中有2条或2条以上记录)的学生姓名及重修次数。
3、写出下列SQL语句的查询语义(即功能):
SELECT
姓名,课程名,成绩
FROM
STUDENTS,COURSEC,SCORESC
WHERE
(S.学号=SC.学号)AND(C.课程号=SC.课程号)AND
SC.成绩=(SELECT
MAX(SCORE.成绩)
SCORE
SCORE.课程号=SC.课程号)
请给出三个实例关系表(其中学生表至少3个学生、课程表至少2门课程),并根据给出的实例关系表写出该SQL查询的执行结果。
(6分)
四、设有如下商品库存关系R:
(共13分)
商品编号
商品名称
采购批次
单价
库存数量
仓库号
仓库地点
A1
A2
A3
A4
ABC彩电
XYZ冰箱
PPP西装
FK自行车
1
2
2260
2200
1050
980
450
5
4
6
8
S1
S2
S3
中山路5号
胜利路8号
1、R最高为第几范式?
2、将它分解为满足3NF范式的关系模式。
3、分解后比分解前有什么好处?
五、设计题(共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.1NFB.2NFC.3NFD.BCNF
3.能消除多值依赖引起的冗余的是。
A.2NFB.3NFC.4NFD.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中,与NOTIN等价的操作符是。
A.=SOMEB.<
>
SOME
C.=ALLD.<
ALL
9.假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。
要查找选修“COMPUTER”课程的女学生姓名,将涉及到关系。
A.SB.SC,C
C.S.SCD.S,C,SC
10.关系模式STJ(S#,T,J#)中,存在函数依赖:
(S#,J#)→T,(S#,T)→J#,T→J#,则。
A.关系STJ满足1NF,但不满足2NFB.关系STJ满足2NF,但不满足3NF
C.关系STJ满足3NF,但不满足BCNFD.关系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元的商品的商品号、其最高售价和最低售价。
五、综合题
设有如下实体:
学生:
学号、单位名称、姓名、性别、年龄、选修课程名
课程:
编号、课程名、开课单位、任课教师号
教师:
教师号、姓名、性别、职称、讲授课程编号
单位:
单位名称、电话、教师号、教师姓名
上述实体中存在如下联系:
1.一个学生可以选修多门课程,一门课程可被多个学生选修。
2.一个教师可讲授多门课程,一门课程可由多个教师讲授。
3.一个单位可有多个教师,一个教师只能属于一个单位。
试完成如下工作:
1)分别设计学生选课和教师任课两个局部E-R图。
(20分)
2)将上述设计完成的E-R图合并成一个全局E-R图。
将全局E-R图转换为等价的关系模式表示的数据库逻辑结构。
南京师范大学2012年硕士研究生招生入学考试试题(A卷)
一、填空题(每空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、怎样进行介质故障的恢复?
2.规范化理论对数据库设计有什么指导意义?
3.属于低级范式的关系模式对数据库中数据的存储和操作有哪些不利影响?
4.简述数据库设计的基本步骤和内容。
5.什么是空间数据库系统,它研究的主要内容有哪些?
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)检索选修了课程名为“计算机”的所有学生的学号、课程名和成绩。
7.什么是视图?
视图有什么作用?
四、综合题(共30分)
某图书借阅管理数据库要求提供下述服务:
(a)可通过数据库中保存的出版社名、地址、邮编和电话等信息,向有关图书的出版社增购书籍。
出版社名可唯一标识每个出版社;
(b)可随时查询书库中现有各种图书的书号、书名、库存数量和存放位置。
所有每种图书可由书号唯一标识;
(c)可随时查询借书人的借书证号、姓名和工作部门。
借书证号可唯一标识每个借书人。
一个出版社可出版多种图书,同一种图书只能由同一个出版社在某一具体的时间出版一定数量的图书(即出版时间和出版数量);
任何借书人可同时借多种图书,任何一种图书可为多个人所借,在每次借还书时要求登记借书日期和还书日期。
根据以上情况,可补充字段类型等适当信息,作如下设计:
(1)构造该系统的E-R图(要求用字母或数字标识实体间联系的类型,用下划线标识实体的主关键字);
(2)将E-R模型图转换为等价的关系模型的关系模式(要求用下划线标识实体的主关键字);
(3)用SQL语言定义上述关系模式,要求定义每个模式的主关键字和参照完整性。