数据库考试题及答案.docx

数据库考试题及答案.docx

《数据库考试题及答案.docx》由会员分享，可在线阅读，更多相关《数据库考试题及答案.docx（48页珍藏版）》请在冰豆网上搜索。

数据库考试题及答案

!

!

!

数据库考试题及答案

八、[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分）

1、DBMS:

Adatabasemanagementsystemconsistsofacollectionofinterrelateddataandacollectionofprogramstoaccessthosedata.

2、Datadictionary:

Adatadictionaryisafilethatcontainsmetadata,thatisdataaboutdata.

3、Transaction:

Thetransactionisaunitofprogramexecutionthataccessesandpossiblyupdatesvariousdataitems.

4、

二、[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>21orσbno=’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．正则覆盖：

D→AE→CB→CD

---4.5分每个依赖1.5分

3．{D,A}{E,C}{B,C,D}{B,E}---6分每个模式1.5分

九、[12分]

1.S为冲突可串行化调度。

---4分

2.冲突等价的串行调度为--8分

一十、[12分]用英文解释：

5、Transaction

6、DBMS

7、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如下所示，

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分]用英文解释：

8、Transaction：

Atransactionisaunitofprogramexecutionthataccessesandpossiblyupdatesvariousdataitems.

9、DBMS：

Adatabasemanagementsystemconsistsofacollectionofinterrelateddataandacollectionofprogramstoaccessthatdata.

10、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如下所示，

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分]用英文解释：

11、View

12、DBMS

13、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（）valuestoindicateabsenceofinformationaboutthevalueofanattribute.

三、[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．为FirstBankCorporation所有员工增加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分]用英文解释：

14、Viewviewsarevirtualrelationsdefinedbyaquerylanguage

15、DBMSAdatabasemanagementsystemconsistsofacollectionofinterrelateddataandacollectionofprogramstoaccessthatdata.

16、QueryLanguageAquerylanguageinwhichauserrequestsinformationfromthedatabase.

一十七、[10分]填空题（在下列各小题中的括号部分省略了数据库系统的术语，在答题纸上写好小题号，并在其后用英文填写相应的术语）：

1.Thecollectionofinformationstoredinthedatabaseataparticularmomentiscalledan（instance）ofthedatabase.

2.A（DML）isalanguagethatenablesuserstoaccessormanipulatedataasorganizedbytheappropriatedatamodel.

3.Apersonwhohassuchcentralcontroloverthesystemiscalleda（DBA）.

4.Applicationprogramsaresaidtoexhibit（physicaldataindependence）iftheydonotdependonthephysicalschema,andthusneednotberewrittenifthephysicalschemachanges.

5.A（DataModel）isacollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,andconsistencyconstraints.

6.Theoveralldesignofthedatabaseiscalledthe（databaseschema）.

7.An（entity）isasetofthesametypethatsharethesameproperties,orattributes.

8.Wechooseaminimalsuperkeyforeachentitysetfromamongitssuperkeys;theminimalsuperkeyistermedtheentityset’s（candida