数据库系统试题及答案.doc
《数据库系统概论》模拟试题答案
一、选择题（20分）
。
_____A __）三者之间的关系是DBMS ）和数据库管理系统（DBS ）、数据库系统（DB 数据库（、1 A ．DBS 包括DB 和DBMS B ．DBMS 包括DB 和DBS
C ．DB 包括DBS 和DBMS
D ．DBS 就是DB,也就是DBMS
2、关系数据模型____D ______。
Ａ．只能表示实体之间的1:1联系
Ｂ．只能表示实体之间的1:n 联系
Ｃ．只能表示实体之间的m :n 联系
Ｄ．可以表示实体间的上述三种联系
3、在数据库中,下列说法__A _____是不正确的。
A ． A ． 数据库避免了一切数据的重复
B ． B ． 若系统是完全可以控制的,则系统可确保更新时的一致性
C ． C ． 数据库中的数据可以共享
D ． D ．数据库减少了数据冗余
4、在数据库中,产生数据不一致的根本原因是___D ____。
A ． A ． 数据存储量太大
B ． B ． 没有严格保护数据
C ． C ． 未对数据进行完整性控制
D ． D ．数据冗余
5、在数据库的三级模式结构中,描述数据库中全局逻辑结构和特征的是__D____。
A ．外模式 B. 内模式 C. 存储模式 D. 模式
6、数据库三级模式体系结构的划分,有利于保持数据库的___A _____.
A ．数据库独立性 B. 数据安全性
C ．结构规范化 D. 操作可行性
7、设关系R 和S 都是二元关系,那么与元组表达式：
{t | (?u) ( ?v) (R(u) ∧S(v) ∧u[1]=v[1] ∧t[1]=v[1] ∧t[2]=v[2])}
8____A______A. 3NF ? 2NF ? 1NF B. 3NF ? 1NF ? 2NF
C. 1NF ? 2NF ? 3NF
D. 2NF ? 1NF ? 3NF
9、数据库中的封锁机制是___C _______的主要方法。
A. 完整性
B. 安全性
C. 并发控制
D.
恢复
10、在数据库设计中,用E-R 图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的____B _____阶段。
A. 需求分析
B. 概念设计
C. 逻辑设计
D. 物理设计
二、一个图书借阅管理数据库要求提供下述服务：
A ． A ． 随时查阅书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号唯一标识。
B ． B ． 可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。
我们约定：任何人可借多种书,任何一种书可为多个人所借,借书证号具有唯一性。
C ． C ． 当需要时,可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。我们约定,一个出版社可出版多种书籍,同一本书仅为一个出版社出版,出版社名具有唯一性。
根据以上情况和假设,试做如下设计： （共20分）
1、 1、 构造满足需求的E-R 图。 （7分）
2、转换为等价的关系模型结构。 （8分）
3、用ODL 描述上述模型。 （5分）
解 2：（8分）
借书人（借书证号,姓名,单位）
图书（书号,数量,位置,出版社名）
出版社（出版社名,电报编号,电话,邮编,地址）
借阅（借书证号,书号,借书日期,还书日期）
interface 图书（key(书号)）{
attribute string 书号;
attribute string数量;
attribute string位置;
relationship 出版社由…出版
inverse出版社:: 出版；
relationship Set<借书人>由…借阅
inverse借书人:: 借阅；
}；
三、设有关系S、SC和C,试用关系代数表达式完成下列操作。（10分）
S（snum,sname,age,sex）,例：（1,“李强”,23,‘男’）是一条数据记录。
SC(snum,cnum,score), 例：（1,“C1”,83）是一条数据记录。
C(cnum,cname,teacher) 例：（“C1”,“数据库原理”,“王华”）是一条数据记录。
1、1、检索“刘祥”同学不学课程的课程号。
∏cnum(C)－∏cnum(σsname=’刘祥’(SC∞S))
2、2、检索至少有一门课程成绩在90分以上的男同学的姓名。
∏sname(σscore>=90∧sex=’男’(SC∞S))
四、设有关系S、SC和C,试用关系元组演算表达式完成下列操作。（10分）
S（snum,sname,age,sex）,例：（1,“李强”,23,‘男’）是一条数据记录。
SC(snum,cnum,score), 例：（1,“C1”,83）是一条数据记录。
C(cnum,cname,teacher) 例：（“C1”,“数据库原理”,“王华”）是一条数据记录。
1、1、检索年龄大于25岁的女学生的学号和姓名。
{t2| (?u) (S(u) ∧t[1]=u[1] ∧ t[2]=u[2] ∧u[3]=’女’ ∧u[4] >25)}
2、2、检索选修了“数据库系统概论”课程的学生姓名。
{t| (?u)( ?v)( ?w)(S(u) ∧SC(v) ∧C(w) ∧t[1]=u[2] ∧w[2]=’数据库系统概论’ ∧u[1]=v[1] ∧v[2]=w[1])}
五、用SQL完成数据查询功能：（15分）
设有关系S、SC和C：
S（snum,sname,age,sex）,例：（1,“李强”,23,‘男’）是一条数据记录。
SC(snum,cnum,grade), 例：（1,“k1”,83）是一条数据记录。
C(cnum,cname,teacher) 例：（“k1”,“数据库原理”,“王华”）是一条数据记录。
1、1、列出没有选修“人工智能”的学生名单。（5分）
select sname
from s
where snum not in( select snum
from sc
where cnum in(select cnum
from c
where cname=” 人工智能”));
2、2、找出选修了袁老师教的所有课程的学生名单。（5分）
select s.sname
from s
where not exists (select *
from c
where c.teacher like “袁%” and not exists (select *
from sc
where https://www.wendangku.net/doc/3913714312.html,um=https://www.wendangku.net/doc/3913714312.html,mu and sc.snum=s.snum));
3、查找每门课程成绩在70分以上并且平均成绩在75分以上的学生名单。（5分）
select s.sname
from s,sc
where s.snum=sc.snum
group by s.snum,s.sname
having min(grade)>=70 and avg(grade)>=75;
六、设关系模式R（A,B,C,D,E,I）,其函数依赖集为：FDs={A→D,AB→E,BI→E, CD→I,E→C }。
计算：求所有的候选码。（10分）
key={AB}
步骤略。
七、设有关系student(snum,sname,sdept,mname,cname,grade),{ snum, cname }为键码。该关系中存在如下函数依赖：{snum,cname}→{sname,sdept,mname};
{snum}→{sname,sdept,mname};
{snum,cname}→{grade};
{sdept}→{ mname}。
试求解下列问题：（共15分）
1、关系student属于几范式？（5分）
2、如果关系student不属于BCNF,请将关系student逐步分解为BCNF。（10分）
要求：写出达到每一级范式的分解过程,并指明消除什么类型的依赖。
解：
1、关系模式sc(snum,sname,cnum,score)是1NF,但不是2NF。
因为不存在表中有表、各属性都是不可再分的,所以sc∈1NF；由于存在部分函数依赖：{ snum ,cnum } {sname}, 所以sc 不属于2NF。（5分）
2、关系模式s(snum,sname,dept,mname)是2NF,但不是3NF。
因为键码是{ snum },是单个属性,所以不存在部分依赖,s∈2NF；又由于存在非主属性对键码的传递依赖：{snum }→{sname, dept};
{ dept } { snum };
{dept }→{ mname };
{snum} { mname };
所以关系s不属于3NF。（5分）
1、2、关系模式s(snum,sname,age)是3NF,也是BCNF。
因为非主属性{ sname,age }对键码{ snum }不存在部分函数依赖和传递函数依赖,所以s是3NF；又由于每个决定因素的左部包含键码,所以s属于BCNF 。（5分）
知识改变命运