数据库考试题及答案

习题一、[12分] 用英文解释1、DBMS2、Data Dictionary3、Transaction[10分]二、单项选择题1．There may be instances where an attribute has a set of values for a specific entity. This type of attribute is said to be 【】A．single valued attribute B．multivalued attributeＣ．simple attribute D．composite attribute2．In a particular bank, a loan can belong to only one customer, and a customer can have several loans, then the relationship set from customer to loan is【】A．one to many B．many to many C．many to one D．one to one3．A【】contains metadata─ that is, data about data.A．table B．view C．data dictionary D．trigger4．The phrase “greater than at least one” is represented in SQL by【】A．>all B．<all C．<some D．>some5．In general, all aggregate functions except 【】ignore null values in their input collection.A．sum B．avg C．min D．count6．If a schedule S can be transformed into a schedule S’ by a series of swaps of non-conflicting instructions, we say that S and S’ are【】A．non-conflicting equivalent B．conflict equivalentC．non-conflicting serializable D．conflict serializable7．The fundamental operations in the relational algebra are【】。

A．∪，-，×，π和σ B．∪，-，∞，π和σC．∪，∩，×，π和σ D．∪，∩，∞，π和σ8．In SQL, =some is identical to in, and【】is identical to not in。

A．<>some B．=all C．<>all D．=some9．The result of true and null is【】。

A．null B．true C．false D．not null10．The function sum applied on the collection {1,1,3,4,4,11} returns the value【】.A．24 B．6 C．4 D．11三、[10分] 设有Course(课程)、Teacher(教师)、Student(研究生)，其中：●Course有属性cno(课程号)、cname(课程名)和mark(学分)；●Teacher有属性tno(教师编号)、tname(教师姓名)和major(专业属性)；●Student有属性sno(学号)、sname(学生姓名)、age(年龄)、bno(班级号)、score(总成绩)属性。

●Teacher与Student之间有指导论文的联系，用Supervise表示，每位教师可指导多名研究生，每名研究生有且只能有一位指导教师；●Teacher与Course之间有讲授的联系，用Teach表示，每位教师可以教授多门课程，每门课程可同时由多位教师开设。

试画出E-R图。

四、[12分] 题设与第三题相同，试根据你所画的E-R图，设计出关系数据库，并指出每个关系中的主键和外键。

五、[8分] 题设与第三题相同，试用关系代数表达：1．检索编号为’t01’的老师的姓名2．检索班级号为’b01’或者年龄大于21岁所有学生的姓名六、[12分]题设与第三题相同。

使用SQL表达：1．建立表结构Course(课程)、Teacher(教师)、Student(研究生)（其中要求age大于零；定义必要的主键和外键）。

2．将学号为”a01”,姓名为”zhang”,年龄为”22”的学生信息加入到Student表中3．检索专业为’计算机’的老师的姓名和编号, 并按编号由大到小排列。

4．将学号以’a01’开头的学生信息删除。

5．检索比’b01’班所有学生的总成绩都高的学生的姓名,去掉重复的姓名。

6．检索张山老师所教的学生的平均总成绩(假设不存在教师重名现象)。

七、[12分] 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F={ BC✂AD，AD✂EB，E✂C }。

1.R是否属于3NF？为什么？2.R是否属于BCNF？为什么？八、[12分]设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F包含如下函数依赖F={AB→C, D→A, E→C, B→CD, B→A}1、求X=BD关于F的闭包X+.2、求F的一个正则覆盖.3、求满足3NF分解的关系模式九、[12分] 设有如下调度S。

1.判别S是否为冲突可串行化调度?2. 如果是冲突可串行化调度，则给出与S冲突等价的串行调度。

习题答案八、[12分] 用英文解释(每题3分)3、DBMS: A database management system consists of a collection of interrelated data and acollection of programs to access those data.4、Data dictionary: A data dictionary is a file that contains metadata, that is data about data.5、Transaction: The transaction is a unit of program execution that accesses and possibly updatesvarious data items.九、[10分] 单项选择题(每题1分)1．【B】2．【A】3．【C】4．【D】5．【D】6．【B】7．【A】8．【C】9．【A】10．【A】十、[10分]E-R图：（1）正确描述出Teacher、Course、Teach、Supervise、Student五个实体集及联系集及其相关属性—5分（2）描述出Teacher和Student之间为1对多关系-1分（3）描述出Teacher和Course之间为多对多关系-1分（4）矩形、菱形等符号表示正确-3分十一、[12分]Course(cno, cname, mark) 主键：{cno} –2分Teacher (tno, tname, major) 主键：{tno} –2分Student (sno, sname, age, bno, tno,score) 主键：sno 外键：tno-4分其中主键和外键各占1分Teach(tno, cno) 主键：{tno, cno} 外键：tno和cno–4分其中主键和外键各占1.5分十二、[8分]Πtname(σtno=’t01’(Teacher)) –4分Πsname(σage>21 or σbno=’b01’(Student)) -4分十三、[12分]1．create table Course (cno char(4),cname char(10),mark integer,primary key(cno)) -1分create table Teacher (tno char(10),tname char(4),major char(8)primary key(tno)) –1分create table Student (sno char(10),sname char(10),age integer,tno char(10),bno char(10),score integer,primary key(sno),foreign key(tno) references Teacher (tno), check (age>0)) -1分create table Teach(tno char(10),cno char(4),primary key(tno,cno),foreign key(tno) references Teacher (tno),foreign key(cno) references Course (cno)) –1分2．insert into Student(sno,sname,age) values ('a01', 'zhang', 22)–2分3．Select tname, tnofrom Teacherwhere major=’计算机’order by tno desc --1.5分order by语句正确占0.5分4．Delete from StudentWhere sno like ‘a01%’--1.5分like语句表达正确占0.5分5．select distinct snamefrom Studentwhere score>(select max(score)from studentwhere bno=’b01’) --1.5分6．Select avg(score)From studentwhere tno=(Select tnoFrom TeacherWhere tname=’张山’) --1.5分十四、[12分]BC, AD, BE都是候选码，--4分1．所有属性都是某个候选码的属性，显然是3NF。

--4分2．E－>C非平凡依赖，而E不是R的一个超码，R不属于BCNF --4分十五、[12分]1．X+={ABDC} –1.5分2．正则覆盖：D→A E→C B→CD---4.5分每个依赖1.5分3．{D,A}{E,C}{B,C,D} {B,E}---6分每个模式1.5分十六、[12分]1.S 为冲突可串行化调度。