数据库考试题及答案.doc

(完整word版)数据库考试题及答案
习题

一、 [12分] 用英文解释
1、 DBMS 2、Data Dictionary 3、Transa
2、 ction
二、 [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 attribute
2．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 one
3．A【】contains metadata─ that is, data about data.
A．table B．view C．data dictionary D．trigger
4．The phrase “greater than at least one” is represented in SQL by【】
A．>all B．<all C．<some D．>some
5．In general, all aggregate functions except 【】ignore null values in their input collection.
A．sum B．avg C．min D．count
6．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 equivalent
C．non-conflicting serializable D．conflict serializable
7．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．=some
9．The result of true and null is【】。
A．null B．true C．false D．not null
10．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(研究生)，其中：
l Course有属性cno(课程号)、cname(课程名)和mark(学分)；
l Teacher有属性tno(教师编号)、tname(教师姓名)和major(专业属性)；
l Student有属性sno(学号)、sname(学生姓名)、age(年龄)、 bno(班级号)、score(总成绩)属性。
l Teacher与Student之间有指导论文的联系，用Supervise表示，每位教师可指导多名研究生，每名研究生有且只能有一位指导教师；
l 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。
T1
T2
T3

read(B)
write(B)

read(B)

read(A)

write(B)

write(A)

read(B)
write(B)

read(A)
write(A)
read(A)
write(A)

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

八、 [12分] 用英文解释(每题3分)
3、 DBMS: A database management system consists of a collection of interrelated data and a collection 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 updates various data items.
6、
九、 [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图：

Course
Student
Teacher
Teach
Supervise

（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(stno=’t01’(Teacher)) –4分

Πsname(sage>21 or sbno=’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, tno
from Teacher
where major=’计算机’
order by tno desc --1.5分 order by语句正确占0.5分

4．Delete from Student
Where sno like ‘a01%’
--1.5分 like语句表达正确占0.5分
5．select distinct sname
from Student
where score>(select max(score)
from student
where bno=’b01’) --1.5分
6． Select avg(score)
From student
where tno=(Select tno
From Teacher
Where 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 为冲突可串行化调度。---4分
2. 冲突等价的串行调度为<T2, T3, T1> --8分

十七、 [12分] 用英文解释：
7、 Transaction
8、 DBMS
9、 Data model
十八、 [20分] 选择题：
1. 一个关系中的主键（）。
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. 动态SQL语言
8. 事务不具有的性质有（）。
A. 原子性 B. 可恢复性
C. 隔离性 D. 持久性
9. 计算过程中不忽略Null值的聚集函数包括（）。
A. avg ( ) B. max ( )
C. min ( ) D. count ( )
10. 假设关系person包含元组{John, Smith, Jeffrey, Mary, Valeria}，关系customer包含元组{John, Jeffrey, Tom}。则person和customer的集合差运算结果应该包含（）个元组。
A. 3 B. 2 C. 1 D. 5
三、[8分] 请设计一个体育比赛技术统计数据库。数据库对每个运动员保存个人记录，包括：姓名、性别、年龄、身份证号。对每项比赛存有：比赛编号、比赛时间、地点、比分、参加比赛的球队名称。还应记录上场队员在每场比赛的统计数据，包括：进球数、助攻次数。画出相应的E-R图，并加以必要的说明。
四、[8分] 根据下面的E-R图设计关系数据库，要求指出相应的主键和外键。

五、[12分] 考虑下图所示员工数据库。为下面每个查询语句写出SQL表达式。
　　　　　　employee(employee-name, street, city)
works(employee-name, company-name, salary)
company(company-name, city)
ａ. 找出不为First Bank Corporation工作的所有员工的名字
ｂ.　修改数据库，使得Jones现在居住在Newtown市
ｃ．找出各个公司员工的平均工资，并按照公司名称排序（逆序）。
d．　删除works关系中的所有元组。
六、[10分] 关于关系模式R=(A, B, C, D, E)　的函数依赖集F如下所示，
A"BC
CD"E
B"D
E"A
ａ. 计算正则覆盖FC
ｂ.　计算闭包(AB)+

七、[10分] 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F={ A"BC，CD"E，B"D，E"A }。
下面是R的两个分解
　（1）　η＝｛R1=( A, B, C )和R2(A, D, E )｝
　（2） ζ＝｛R1=( A, B, C )和R2 ( C, D, E )｝
试判别η，ζ是否为无损连接分解，为什么？
八、[10分] 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F={ A"BC, CD"E, B"D, A"D }。求满足3NF分解的关系模式。
九、[10分] 考虑如下所示的优先图，相应的调度是冲突可串行化的吗？如果是，请给出串行化调度次序。

参考答案

十九、 [12分] 用英文解释：
10、 Transaction：A transaction is a unit of program execution that accesses and possibly updates various data items.
11、 DBMS：A database management system consists of a collection of interrelated data and a collection of programs to access that data.
12、 Data model：A collection of conceptual tools for describing data, data relationships, data semantics, and data constraints.
二十、 [20分] 选择题：
A. B.C.A.B.C.A.B.D.A
三、[8分] 请设计一个体育比赛技术统计数据库。数据库对每个运动员保存个人记录，包括：姓名、性别、年龄、身份证号。对每项比赛存有：比赛编号、比赛时间、地点、比分、参加比赛的球队名称。还应记录上场队员在每场比赛的统计数据，包括：进球数、助攻次数。画出相应的E-R图，并加以必要的说明。

四、[8分] 根据下面的E-R图设计关系数据库，要求指出相应的主键和外键。

account (account_number, balance, branch_name) primary key (account_number)
foreign key (branch_name)
branch (branch_name, branch_city, assets) primary key (branch_name)
customer (customer_name, customer_city) primary key (customer_name)
depositor (account_number, customer_name)
primary key (account_number, customer_name)
foreign key (account_number)
foreign key (customer_name)
五、[12分] 考虑下图所示员工数据库。为下面每个查询语句写出SQL表达式。
　　　　　　employee(employee-name, street, city)
works(employee-name, company-name, salary)
company(company-name, city)
ａ. 找出不为First Bank Corporation工作的所有员工的名字
select employee-name
from works
where company-name !=’ First Bank Corporation’
ｂ.　修改数据库，使得Jones现在居住在Newtown市
update employee
set city=’ Newtown’
where employee-name=’ Jones’
ｃ．找出各个公司员工的平均工资，并按照公司名称排序（逆序）。
Select company-name, avg (salary)
From works
Group by company-name
Order by company-name desc
d．　删除works关系中的所有元组。
Delete from works
六、[10分] 关于关系模式R=(A, B, C, D, E)　的函数依赖集F如下所示，
A"BC
CD"E
B"D
E"A
ａ. 计算正则覆盖FC
ｂ.　计算闭包(AB)+
答：FC={ A"BC，CD"E，B"D，E"A }
(AB)+=ABCDE
七、[10分] 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F={ A"BC，CD"E，B"D，E"A }。
下面是R的两个分解
　（1）　η＝｛R1=( A, B, C )和R2(A, D, E )｝
　（2） ζ＝｛R1=( A, B, C )和R2 ( C, D, E )｝
试判别η，ζ是否为无损连接分解，为什么？
答：η是无损连接分解, ζ不是无损连接分解

八、[10分] 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F={ A"BC, CD"E, B"D, A"D }。求满足3NF分解的关系模式。
答：R1={ABC}, R2={CDE}, R3={BD}

九、[10分] 考虑如下所示的优先图，相应的调度是冲突可串行化的吗？如果是，请给出串行化调度次序。

T1,T2,T6,T3,T4,T5

习题6

二十一、 [12分] 用英文解释：
13、 View
14、 DBMS
15、 Query Language
二十二、 [10分] 填空题（在下列各小题中的括号部分省略了数据库系统的术语，在答题纸上写好小题号，并在其后用英文填写相应的术语）：
1. The collection of information stored in the database at a particular moment is called an ( ) of the database.
2. A ( ) is a language that enables users to access or manipulate data as organized by the appropriate data model.
3. A person who has such central control over the system is called a ( ).
4. Application programs are said to exhibit ( ) if they do not depend on the physical schema, and thus need not be rewritten if the physical schema changes.
5. A ( ) is a collection of conceptual tools for describing data, data relationships, data semantics, and consistency constraints.
6. The overall design of the database is called the ( ).
7. An ( ) is a set of the same type that share the same properties, or attributes.
8. We choose a minimal superkey for each entity set from among its superkeys; the minimal superkey is termed the entity set’s ( ).
9. Any relation that is not part of the logical model, but is made visible to a user as a virtual relation, is called a ( ).
10. SQL allows the use of ( ) values to indicate absence of information about the value of an attribute.
三、[8分] 请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号、姓名、地址、性别、年龄、单位。对每本书存有：书号、书名、作者、出版社。同一书名的书有多本，以便被多个读者借阅。对每本被借出的书应记录借出日期和应还日期。画出相应的E-R图，并加以必要的说明。
四、[8分] 根据下面的E-R图设计关系数据库，要求指出相应的主键和外键。

五、[12分] 考虑下图所示员工数据库。为下面每个查询语句写出SQL表达式。
　　　　　　employee(employee-name, street, city)
works(employee-name, company-name, salary)
company(company-name, city)
ａ. 找出所有为First Bank Corporation工作的员工的名字
ｂ.　修改数据库，使得Jones现在居住在Newtown市
ｃ．找出各个公司员工的平均工资，并按照公司名称排序（逆序）。
d． 为First Bank Corporation所有员工增加10%的薪水。
六、[10分] 设有关系模式R=（A, B, C, D, E），R上的函数依赖集F = {A"B，CD"E，A"C}。给出R的一个无损连接的BCNF分解。
七、　[10分] 设有关系模式R=（A, B, C, D, E），R上的函数依赖集F = {A"BC， CD"E，B"D，E"A }。计算(AB)+？
八、[10分] 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F = {A"BC, C"DE, A"D}。求满足3NF分解的关系模式。
九、[10分] 如下所示的调度是冲突可串行化的吗？如果是，请给出串行化调度次序。

T1
T2
read(B)
write(B)

read(B)
read(A)

write(B)
write(A)

read(A)
write(A)

参考答案

二十三、 [12分] 用英文解释：
16、 View views are virtual relations defined by a query language
17、 DBMS A database management system consists of a collection of interrelated data and a collection of programs to access that data.
18、 Query Language A query language in which a user requests information from the database.
二十四、 [10分] 填空题（在下列各小题中的括号部分省略了数据库系统的术语，在答题纸上写好小题号，并在其后用英文填写相应的术语）：
1. The collection of information stored in the database at a particular moment is called an ( instance ) of the database.
2. A ( DML ) is a language that enables users to access or manipulate data as organized by the appropriate data model.
3. A person who has such central control over the system is called a ( DBA ).
4. Application programs are said to exhibit (physical data independence ) if they do not depend on the physical schema, and thus need not be rewritten if the physical schema changes.
5. A (Data Model) is a collection of conceptual tools for describing data, data relationships, data semantics, and consistency constraints.
6. The overall design of the database is called the (database schema ).
7. An (entity ) is a set of the same type that share the same properties, or attributes.
8. We choose a minimal superkey for each entity set from among its superkeys; the minimal superkey is termed the entity set’s ( candidate key ).
9. Any relation that is not part of the logical model, but is made visible to a user as a virtual relation, is called a (view ).
10. SQL allows the use of (null) values to indicate absence of information about the value of an attribute.
三、[8分] 请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号、姓名、地址、性别、年龄、单位。对每本书存有：书号、书名、作者、出版社。对每本被借出的书应记录借出日期和应还日期。画出相应的E-R图，并加以必要的说明。

四、[8分] 根据下面的E-R图设计关系数据库，要求指出相应的主键和外键。

account (account_number, balance, branch_name) primary key (account_number)
foreign key (branch_name)
branch (branch_name, branch_city, assets) primary key (branch_name)
customer (customer_name, customer_city) primary key (customer_name)
depositor (account_number, customer_name)
primary key (account_number, customer_name)
foreign key (account_number)
foreign key (customer_name)
五、[12分] 考虑下图所示员工数据库。为下面每个查询语句写出SQL表达式。
　　　　　　employee(employee-name, street, city)
works(employee-name, company-name, salary)
company(company-name, city)
ａ. 找出所有为First Bank Corporation工作的员工的名字
select employee-name
from works
where company-name=’ First Bank Corporation’
ｂ.　修改数据库，使得Jones现在居住在Newtown市
update employee
set city=’ Newtown’
where employee-name=’ Jones’

ｃ．找出各个公司员工的平均工资，并按照公司名称排序（逆序）。
Select company-name, avg (salary)
From works
Group by company-name
Order by company-name desc

d． 为First Bank Corporation所有员工增加10%的薪水。
Update works
Set salary=salary*1.1
where company-name=’ First Bank Corporation’
六、[10分] 设有关系模式R=（A, B, C, D, E），R上的函数依赖集F = {A"B，CD"E，A"C}。给出R的一个无损连接的BCNF分解。
R1={AB}
R2={CDE}
R3={AC}
R4={AD}
七、　[10分] 设有关系模式R=（A, B, C, D, E），R上的函数依赖集F = {A"BC， CD"E，B"D，E"A }。计算(AB)+？
(AB)+=ABCDE
八、[10分] 设有属于1NF的关系模式R=（A, B, C, D, E），R上的函数依赖集F = {A"BC, C"DE, A"D}。求满足3NF分解的关系模式。
R1={ABC}
R2={CDE}
九、[10分] 如下所示的调度是冲突可串行化的吗？如果是，请给出串行化调度次序。

T1
T2
read(B)
write(B)

read(B)
read(A)

write(B)
write(A)

read(A)
wr