数据库考试题及答案.docx
《数据库考试题及答案.docx》由会员分享，可在线阅读，更多相关《数据库考试题及答案.docx（48页珍藏版）》请在冰点文库上搜索。
数据库考试题及答案
习题
一、[12分]用英文解释
1、DBMS2、DataDictionary3、Transa
2、ction
二、[10分]
二、单项选择题
1．Theremaybeinstanceswhereanattributehasasetofvaluesforaspecificentity.Thistypeofattributeissaidtobe【】
A．singlevaluedattributeB．multivaluedattribute
Ｃ．simpleattributeD．compositeattribute
2．Inaparticularbank,aloancanbelongtoonlyonecustomer,andacustomercanhaveseveralloans,thentherelationshipsetfromcustomertoloanis【】
A．onetomanyB．manytomanyC．manytooneD．onetoone
3．A【】containsmetadata─thatis,dataaboutdata.
A．tableB．viewC．datadictionaryD．trigger
4．Thephrase“greaterthanatleastone”isrepresentedinSQLby【】
A．>allB．some
5．Ingeneral,allaggregatefunctionsexcept【】ignorenullvaluesintheirinputcollection.
A．sumB．avgC．minD．count
6．IfascheduleScanbetransformedintoascheduleS’byaseriesofswapsofnon-conflictinginstructions,wesaythatSandS’are【】
A．non-conflictingequivalentB．conflictequivalent
C．non-conflictingserializableD．conflictserializable
7．Thefundamentaloperationsintherelationalalgebraare【】。
A．∪，-，×，π和σB．∪，-，∞，π和σ
C．∪，∩，×，π和σD．∪，∩，∞，π和σ
8．InSQL,=someisidenticaltoin,and【】isidenticaltonotin。
A．<>some B．=allC．<>all D．=some
9．Theresultoftrueandnullis【】。
A．nullB．trueC．falseD．notnull
10．Thefunctionsumappliedonthecollection{1,1,3,4,4,11}returnsthevalue【】.
A．24 B．6C．4 D．11
三、[10分]设有Course（课程）、Teacher（教师）、Student（研究生），其中：
1、Course有属性cno（课程号）、cname（课程名）和mark（学分）；
2、Teacher有属性tno（教师编号）、tname（教师姓名）和major（专业属性）；
3、Student有属性sno（学号）、sname（学生姓名）、age（年龄）、bno（班级号）、score（总成绩）属性。
4、Teacher与Student之间有指导论文的联系，用Supervise表示，每位教师可指导多名研究生，每名研究生有且只能有一位指导教师；
5、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={BCAD，ADEB，EC}。
1.R是否属于3NF？
为什么？
2.R是否属于BCNF？
为什么？
八、[12分]设有属于1NF的关系模式R=（A,B,C,D,E），R上的函数依赖集F包含如下函数依赖F={ABC,DA,EC,BCD,BA}
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）
a）判别S是否为冲突可串行化调度?
2.如果是冲突可串行化调度，则给出与S冲突等价的串行调度。
习题答案
八、[12分]用英文解释（每题3分）
3、DBMS:
Adatabasemanagementsystemconsistsofacollectionofinterrelateddataandacollectionofprogramstoaccessthosedata.
4、Datadictionary:
Adatadictionaryisafilethatcontainsmetadata,thatisdataaboutdata.
5、Transaction:
Thetransactionisaunitofprogramexecutionthataccessesandpossiblyupdatesvariousdataitems.
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图：
（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>21orbno=’b01’（Student））-4分
十三、[12分]
1．createtableCourse（
cnochar（4）,
cnamechar（10）,
markinteger,
primarykey（cno））-1分
createtableTeacher（
tnochar（10）,
tnamechar（4）,
majorchar（8）
primarykey（tno））–1分
createtableStudent（
snochar（10）,
snamechar（10）,
ageinteger,
tnochar（10）,
bnochar（10）,
scoreinteger,
primarykey（sno）,
foreignkey（tno）referencesTeacher（tno）,
check（age>0））-1分
createtableTeach（
tnochar（10）,
cnochar（4）,
primarykey（tno,cno）,
foreignkey（tno）referencesTeacher（tno）,
foreignkey（cno）referencesCourse（cno））–1分
2．insertintoStudent（sno,sname,age）values（'a01','zhang',22）
–2分
3．Selecttname,tno
fromTeacher
wheremajor=’计算机’
orderbytnodesc--1.5分orderby语句正确占0.5分
4．DeletefromStudent
Wheresnolike‘a01%’
--1.5分like语句表达正确占0.5分
5．selectdistinctsname
fromStudent
wherescore>（selectmax（score）
fromstudent
wherebno=’b01’）--1.5分
6．Selectavg（score）
Fromstudent
wheretno=（Selecttno
FromTeacher
Wheretname=’张山’）--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．正则覆盖：
DAECBCD
---4.5分每个依赖1.5分
3．{D,A}{E,C}{B,C,D}{B,E}---6分每个模式1.5分
十六、[12分]
1.S为冲突可串行化调度。
---4分
2.冲突等价的串行调度为--8分
十七、[12分]用英文解释：
7、Transaction
8、DBMS
9、Datamodel
十八、[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.3B.2C.1D.5
三、[8分]请设计一个体育比赛技术统计数据库。
数据库对每个运动员保存个人记录，包括：
姓名、性别、年龄、身份证号。
对每项比赛存有：
比赛编号、比赛时间、地点、比分、参加比赛的球队名称。
还应记录上场队员在每场比赛的统计数据，包括：
进球数、助攻次数。
画出相应的E-R图，并加以必要的说明。
四、[8分]根据下面的E-R图设计关系数据库，要求指出相应的主键和外键。
五、[12分]考虑下图所示员工数据库。
为下面每个查询语句写出SQL表达式。
employee（employee-name,street,city）
works（employee-name,company-name,salary）
company（company-name,city）
ａ.找出不为FirstBankCorporation工作的所有员工的名字
ｂ. 修改数据库，使得Jones现在居住在Newtown市
ｃ．找出各个公司员工的平均工资，并按照公司名称排序（逆序）。
d． 删除works关系中的所有元组。
六、[10分]关于关系模式R=（A,B,C,D,E） 的函数依赖集F如下所示，
ABC
CDE
BD
EA
ａ.计算正则覆盖FC
ｂ. 计算闭包（AB）+
七、[10分]设有属于1NF的关系模式R=（A,B,C,D,E），R上的函数依赖集F={ABC，CDE，BD，EA}。
下面是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={ABC,CDE,BD,AD}。
求满足3NF分解的关系模式。
九、[10分]考虑如下所示的优先图，相应的调度是冲突可串行化的吗？
如果是，请给出串行化调度次序。
参考答案
十九、[12分]用英文解释：
10、Transaction：
Atransactionisaunitofprogramexecutionthataccessesandpossiblyupdatesvariousdataitems.
11、DBMS：
Adatabasemanagementsystemconsistsofacollectionofinterrelateddataandacollectionofprogramstoaccessthatdata.
12、Datamodel：
Acollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,anddataconstraints.
二十、[20分]选择题：
A.B.C.A.B.C.A.B.D.A
三、[8分]请设计一个体育比赛技术统计数据库。
数据库对每个运动员保存个人记录，包括：
姓名、性别、年龄、身份证号。
对每项比赛存有：
比赛编号、比赛时间、地点、比分、参加比赛的球队名称。
还应记录上场队员在每场比赛的统计数据，包括：
进球数、助攻次数。
画出相应的E-R图，并加以必要的说明。
四、[8分]根据下面的E-R图设计关系数据库，要求指出相应的主键和外键。
account（account_number,balance,branch_name）primarykey（account_number）
foreignkey（branch_name）
branch（branch_name,branch_city,assets）primarykey（branch_name）
customer（customer_name,customer_city）primarykey（customer_name）
depositor（account_number,customer_name）
primarykey（account_number,customer_name）
foreignkey（account_number）
foreignkey（customer_name）
五、[12分]考虑下图所示员工数据库。
为下面每个查询语句写出SQL表达式。
employee（employee-name,street,city）
works（employee-name,company-name,salary）
company（company-name,city）
ａ.找出不为FirstBankCorporation工作的所有员工的名字
selectemployee-name
fromworks
wherecompany-name!
=’FirstBankCorporation’
ｂ. 修改数据库，使得Jones现在居住在Newtown市
updateemployee
setcity=’Newtown’
whereemployee-name=’Jones’
ｃ．找出各个公司员工的平均工资，并按照公司名称排序（逆序）。
Selectcompany-name,avg（salary）
Fromworks
Groupbycompany-name
Orderbycompany-namedesc
d． 删除works关系中的所有元组。
Deletefromworks
六、[10分]关于关系模式R=（A,B,C,D,E） 的函数依赖集F如下所示，
ABC
CDE
BD
EA
ａ.计算正则覆盖FC
ｂ. 计算闭包（AB）+
答：
FC={ABC，CDE，BD，EA}
（AB）+=ABCDE
七、[10分]设有属于1NF的关系模式R=（A,B,C,D,E），R上的函数依赖集F={ABC，CDE，BD，EA}。
下面是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={ABC,CDE,BD,AD}。
求满足3NF分解的关系模式。
答：
R1={ABC},R2={CDE},R3={BD}
九、[10分]考虑如下所示的优先图，相应的调度是冲突可串行化的吗？
如果是，请给出串行化调度次序。
T1,T2,T6,T3,T4,T5
习题6
二十一、[12分]用英文解释：
13、View
14、DBMS
15、QueryLanguage
二十二、[10分]填空题（在下列各小题中的括号部分省略了数据库系统的术语，在答题纸上写好小题号，并在其后用英文填写相应的术语）：
1.Thecollectionofinformationstoredinthedatabaseataparticularmomentiscalledan（）ofthedatabase.
2.A（）isalanguagethatenablesuserstoaccessormanipulatedataasorganizedbytheappropriatedatamodel.
3.Apersonwhohassuchcentralcontroloverthesystemiscalleda（）.
4.Applicationprogramsaresaidtoexhibit（）iftheydonotdependonthephysicalschema,andthusneednotberewrittenifthephysicalschemachanges.
5.A（）isacollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,andconsistencyconstraints.
6.Theoveralldesignofthedatabaseiscalledthe（）.
7.An（）isasetofthesametypethatsharethesameproperties,orattributes.
8.Wechooseaminimalsuperkeyforeachentitysetfromamongitssuperkeys;theminimalsuperkeyistermedtheentityset’s（）.
9.Anyrelationthatisnotpartofthelogicalmodel,butismadevisibletoauserasavirtualrelation,iscalleda（）.
10.SQLallowstheuseof（）valuesto
升级会员 