数据库原理试题.docx

数据库原理试题.docx

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

数据库原理试题

数据库原理试题（A卷）

一、填空题（每空1分，共20分）

1.对于一个国家来说，数据库的建设规模、数据库信息量的_____________和_____________已成为这个国家信息化程度的________________。

2.数据模型通常由：

________________、________________和_____________三部分组成。

3.游标的功能是把________________转换为________________。

4.最常用的数据库的恢复技术是_____________和_____________。

5._____________模型是现实世界到_____________机器模型的中间桥梁。

6.数据独立性是指_____________和_____________独立性。

7.数据库应用程序开发工具目前有________________、_________________、________________、和________________等。

8.目前数据库产品有SQLServer和________________、________________等。

二、选择题（每小题1分，共10分）

1.关于冗余数据的叙述中，不正确的是（）。

A．冗余的存在容易破坏数据库的完整性B．冗余的存在给数据库的维护增加困难

C．不应该在数据库中存储任何冗余数据 D．冗余数据是指可由基本数据导出的数据

2.概念模型独立于（）。

A．ER模型    B．硬件设备    C．DBMS    D．操作系统

3.下列叙述正确的为（）。

A.主码是一个属性，它能唯一表识一列              B.主码是一个属性，它能唯一表识一行

C.主码是一个属性或属性集，它能唯一表识一列       D.主码是一个属性或属性集，它能唯一表识一行

4.数据库三级模式体系结构的划分，有利于保持数据库的（）。

A．数据独立性 B．数据安全性  C．结构规范化  D．操作可行性

5.一个关系中的候选关键字（）。

A．至多一个   B．可多个   C．必须多个   D．至少3个

6.常用的关系运算是关系代数和（）。

A．集合代数   B．逻辑演算   C．关系演算   D．集合演算

7.在基本层次联系中，记录型之间的联系是（）。

A．一对一联系   B．一对多联系   C．多对多联系  D．多对一联系

8.并发操作会带来哪些数据不一致性（）。

A．不可修改、不可重复读、脏读、死锁   B．不可重复读、脏读、死锁  C．丢失修改、脏读、死锁  D．丢失修改、不可重复读、脏读

9.在数据库与宿主语言之间传递信息是通过（）。

A.全局变量  B.共性变量  C.公共数据区  D.系统缓冲区

10.数据库的（）是指数据的正确性和相容性。

A.安全性  B.完整性  C.并发控制  D.恢复

三、判断题（每小题1分，共10分,对不正确的要写出理由）

1.子模式DDL是用来描述数据库的物理存储结构的。

（）

2.同一个关系模型的任两个元组值不能全同。

（）

3.基本表是本身独立存在的表，在SQL中一个关系就对应基本表。

（）

4.数据流程图（DFD）是用于描述结构化方法中详细设计阶段的工具。

（）

5.若数据库中只包含成功事务提交的结果则此数据库成为处于安全状态（）

6.事务的持续性是指事务中包括的所有操作，要么都做，要么都不做。

（）

7.DB用户的权限可分为具有DBA特权的用户和一般DB用户（）

8.数据库的网状模型应满足的条件是必须有两个以上的结点。

（）

9.CREATTABLE命令可直接定义主码、外码、参照表，系统就能够自动地执行实体完整性和参照完整性规则。

（）

10.分布式数据库数据独立性包括数据的逻辑独立性、数据的物理独立性和数据分布独立性。

（）

四、（每小题3分，共15分）设有关系模式

，其中

，

（1）计算

。

（2）求F的最小等价依赖集

。

（3）求出

的关键字。

（4）将R分解使其满足BCNF且无损连接。

（5）将R分解使其满足3NF且无损连接与保持函数依赖。

五、综合题（25分）

1.将R∪S、R-S两种关系代数基本运算表示为域关系演算表达式。

（5分）

2.关系数据库中有下列三个关系：

商店（商店代号，商店名，店员人数，所在城市）

商品（商品编号，商品名，价格）

商店--商品（商店代号，商品编号，商品数量）

（1）用ALPHA语言完成下列操作：

（4分）

检索销售全部商品的商店姓名。

（2）用关系代数完成下列操作：

（4分）

检索店员人数大于23商店代号和商店名。

（3）试用SQL语句写出下列查询：

（a）找出店员人数不超过100人或者在长沙市的所有商店的代号和商店名。

（4分）

（b）找出供应书包的商店名。

（4分）

（c）找出至少供应商品代号为233的商店所供应的全部商品的商店名。

（4分）

六、设计题（每小题10分，共20分）

    某市人才交流中心拟建立人才信息交流网。

现有资料：

每个前来登记的个人需填写的《人才入库登记表》（见附表1）;每个前来登记的企业需填写的《企业信息登记表》（见附表2）。

    试设计人才、岗位和企业的实体联系图，并将概念模型转换为关系模式。

附表1：

人才入库登记表

个人编号：

登记日期

姓名

性别

出生日期

身份证号

毕业院校

专业

学历

联系电话

电子邮件

附表2：

企业信息登记表

企业编号：

登记日期

企业名称

地址

企业网址

岗位需求

联系人

联系电话

电子邮件

企业简介

数据库原理试题答案（A卷）

一.填空题（每空1分，共20分）

1.安全性，完整性，衡量标准

2.数据结构，数据操作，完整约束。

3.集合记录，单记录

4.数据转储，登录日志文件

5.概念，数据模型

6.物理，逻辑

7.C++,VB,Def,C#

8.Oracle,Access

二、单项选择题（每小题1分，共10分）

C，C，D，A，B，C，B，D，A，B

三、判断题（每小题1分，共10分）

F，T，T，F，T，F，T，T，T

四、（每小题3分，共15分）

• 令x={AD},x（0）=AD,x

（1）=ACD,x

（2）=ACD,故（AD）+=ACD

• 将F中依赖右部属性单一化：

F1：

A

CC

A

B

AB

C

D

AD

C

在F1中去掉多余的函数依赖：

因为B

A，A

C所以B

C是多余的

又因为D

A，A

C所以D

C是多余的

F2：

A

CC

A

B

A

D

A

函数依赖集的最小集不是唯一的，本题答案不唯一。

因为F2中所有依赖的左部都是单属性，所以不存在依赖左部多余的属性。

所以F：

A

CC

A

B

A

D

A

（3）因为DB在F中的又函数依赖的右部中均未出现，所以候选关键字一定包含BD，而（BD）+=ABCD因此BD是R惟一的候选关键字。

（4）考虑A

C，所以AC不是BCNF（AC不包含候选关键字BD），将ABCD分解为AC和ABD。

AC已是BCNF，进一步分解ABC选择B

A，把ABD分解为AB和BD，此时AB和AD均为BCNF，所以ρ={AC，BA，DA，BD}

（5）

Ri

A

B

C

D

AC

BA

DA

a1

a1

a1

a2

a3

a3

a3

a4

五、

1，RUS={t|P（t）US（t）`}

R-S={t|P（t）

?

S（t）`}（5分）

2,

（1）SHOP（sno,sna,snu,city）

GOODS（gno,gna,price）

SHOP-GOODS（sno,gno,num）

RangeGOODSrx

SHOP-GOODSry

GETW（SHOP.SNA）

rx

ry（ry.gno=rx.gno

shop.sno=ry.sno）（4分）

（2）∏sno,sna（δsnu>23（SHOP））（3分）

（3）（a）SELECTSNO,SNA

FROMSHOP

WHERECITY='长沙'ORSNO<=100（3分）

（b）SELECTSHOP.sna

FROMSHOP,SHOP-GOODS,GOODS

WHERESHOP.sno=SHOP-GOODS.snoANDGOODS.gna='书包'

SHOP-GOODS.gno=GOODS.gno（4分）

（c）SELECTsna

FROMSHOPsx

WHERENOTEXIST

（SELECT*

FROMGOODS-SHOPsy

WHEREGOODS-SHOP.sno='223'ANDNOTEXIST

（SELECT*

FROMSHOP-GOODSsz

WHEREsy.gno=sz.gnoANDsx.sno=sz.sno））（5分）

六、设计题

问题一：

设计人才、岗位和企业的实体联系图（5分）

问题二：

转换关系模式（5分）

（b）个人编号，岗位，最低薪水，登记日期

（c）企业编号，岗位，专业学历，薪水，备注，登记日期

（d）个人编号，姓名，性别，出生日期，身份证号，毕业院校，专业，学历，证书，名称，联系电话，电子邮件，个人简历，特长

（e）证书名称，证书编号

企业（企业编号，企业名称，联系人，联系电话，地址，企业网址，电子邮件，企业简介）

数据库原理试题（B卷）

一、填空题（每空2分，共20分）

1、关系中主码的取值必须唯一且非空，这是由___________完整性规则决定的。

2、当数据库被破坏后，如果事先保存了数据库副本和________________，就有可能恢复数据库。

3、数据库的____________是指数据库的正确性和相容性。

4、关系数据操作语言的特点是：

操作对象与结果均为___________、操作的非过程性强、语言一体化、并且建立在数学理论基础之上。

5、SQL是一种介于关系代数和_____________之间的结构化的查询语言。

6、对于每一个外模式，数据库系统都有一个_______________映象，它定义了该外模式与模式之间的对应关系。

7、视图是一个需表，它一经定义就可以和基本表一样被查询，但_________操作将有一定的限制。

8、数据仓库是一个面向主题的、_____________、不可更新的、随时间不断变化的数据集合。

9、避免活锁的简单方法是采用________________的策略。

10、知识库系统和主动数据库系统是将数据库技术和______________技术相结合产生的。

二、选择题（每小题1分，共10分）

1、SQL中，下列涉及空值的操作，不正确的是（）

A．AGEISNULL   B．AGEISNOTNULL  C．AGE=NULL D．NOT（AGEISNULL）

2、关系数据模型的三个组成部分中，不包括（）

A．完整性规则   B．数据结构  C．数据操作    D．并发控制

3、DB,DBMS和DBS三者间的关系是（）

A．DB包括DBMS和DBS   B．DBS包括DB和DBMS   C．DBMS包括DBS和DB   D．DBS与DB、DBMS无关

4、数据库的并发操作可能带来的问题包括（）

A．丢失更新 B．数据独立性会提高  C．非法用户的使用 D．增加数据的冗余度

5、并发事务的交叉执行破坏了事务的（）

A．原子性   B．隔离性   C．一致性   D．永久性

6、3NF（）规范化为BCNF。

A．消除非主属性对码的部分函数依赖          B．消除非主属性对码的传递函数依赖

C．消除主属性对码的部分和传递函数依赖      D．消除非平凡且非函数依赖的多值依赖

7、（）是长期存储在计算机内的有组织，可共享的数据集合。

A．数据库管理系统     B．数据库系统     C．数据库     D．文件组织

8、一个1：

n联系可以转换为一个独立的关系模式，关系的码为（）

A．实体的码      B.各实体码的组合      C.n端实体的码      D.每个实体的码

9、在数据库设计中，将ER图转换成关系数据模型的过程属于（）

A.需求分析阶段     B.逻辑设计阶段    C.概念设计阶段    D.物理设计阶段

10、关系完备的系统是指（）。

A.仅支持关系数据结构，不支持集合级的操作         B.仅支持关系数据结构和三种关系操作

C.支持关系数据结构和所有的关系代数操作           D.支持关系模型的所有特征

三、简答题（每小题5分，共20分）

1、数据库系统中的常见故障有那些？

2、简述数据模型的三个组成部分。

3、所有的视图是否都可以更新？

为什么？

4、什么样的并发调度是正确的调度？

四、（共10分）事务T1和T2同时对A的值操作。

A的初值是50，事务T1对A的值减10，事务T2对A的值加倍，

1、若这两个事务并发执行，举例可能结果。

2、请给出一个可串行化调度，并给出执行结果。

五、（共10分）对学生－课程数据库有如下的查询：

SELECTSname

FROMStudent,Cource,SC

WHEREStudent.Sno=SC.SnoANDSC.Cno=Course.Course.CnoANDCourse.Cname='数据库'

此查询要求选修了数据库的所有学生的姓名。

（1）试画出用关系代数表示的语法树；

（2）对原始的语法树进行优化，画出优化后的标准语法树。

六、（共20分）设有学生－课程数据库，其数据库模式为:

学生S（学号SNO，姓名SN，所在系SD，年龄SA）、课程C（课程号CNO，课程姓名CN，先修课号PCNO）、学生选课SC（学号SNO，课程号CNO，成绩G）。

1、试用关系代数，ALPHA语言语言分别写出下列查询：

（1）查询选修了2号课程的学生的学号；（4分）

（2）求选读了‘数据库概论'的学生学号和姓名；（4分）

（3）求选修了全部课程的学生学号、姓名。

（4分）

2、试用SQL语言写出下列查询：

（1）查询学生总人数；（2分）

（2）查询选修了5门以上课程的学生学号；（3分）

（3）删除‘数据结构'课程及所有对它的选课情况。

（3分）

七、综合题（共10分）

设有一局部应用，包括3个实体“科室”，“医生”，“病人”，且有以下事实：

每位医生属于且仅属于一个科室；每个科室可以聘用若干医生，对每个医生聘用时存有聘用期限和聘用日期；一个病人可以由不同的医生为其诊断，每个医生可以为若干病人诊治，每次诊断存有就诊日期。

设科室的属性包括科室代码，科室名称；医生的属性包括工号，姓名和职称；病人的属性包括姓名、年龄、工作单位。

1、试设计E－R图，注明属性和联系类型。

2、将E－R图转换为等价的关系模型（包括关系名，属性名和码）。

数据库原理试题答案（B卷）

一、填空题（每题2分，共20分）

1、实体2、日志文件3、完整性4、关系5、关系演算6、外模式/模式7、更新8、集成的9、先来先服务10、人工智能

二、选择题（每题1分，共10分）

1、C2、D3、B4、A5、B6、C7、C8、C9、B10、C

三、简答题（每题5分，共20分）

1、答案要点：

数据库系统中的常见故障有：

事务内部的故障（事务故障）（1分）、系统故障（1分）、介质故障（2分）、计算机病毒（1分）。

2、答案要点：

数据模型通常由数据结构（1分）、数据操作（2分）、完整性约束（2分）三部分组成。

3、答案要点：

不是所有的视图都是可更新的（2分）；因为有些视图的更新不能唯一地有意义地转换成对相应基本表地更新（3分）。

4、答案要点：

多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同（5分）。

四、（共10分）

1、80，90

2、T1T2

SlockA

读A＝50

Y＝A

UnlockA

XlockA

A=Y-10SlockA

写回A＝40

等待

UnlockA等待

读A＝40

Y＝A

UnlockA

XlockA

A=Y×2

写回A＝80

UnlockA

五、（共10分）

六、（共20分）

1、关系代数：

（1）

sno（

cno＝‘2'（SC））（2分）

（2）

Sno,Sn（

Cn='数据库概论'）（2分）

（3）

Sno,SN（S

（

Cno，sno（SC）÷

Cno（C）））（2分）

ALPHA语言

• GETW（SC.SNO）:

SC.CNO='2'（2分）

• RANGECX

SCY

GETW（S.SNO.S.SN）:

X（

Y（X.CNO=Y.CNO^Y.SNO=S.SNO^X.CN='数据库概论'（2分）

• RANGECX

SCY

GETW（S.SNO,S.SN）:

X（

Y（Y.CNO=X.CNO^Y.SNO=S.SNO））（2分）

2、

（1）SELECTCOUNT（*）FROMSTUDENT（2分）

（2）SELECTSNOFROMSC

GROUPBYSNOHAVINGCOUNT（*）>5（3分）

（3）DELECTFROMSC

WHERESC.CNOIN（SELECTC.CNOFROMCWHERECN='数据结构'）

DELETEFROMCWHERECN=‘数据结构'（3分）

七、（共10分）

     （5分）

科室（科室代码，科室名称）     （1分）

医生（工号，姓名，名称，聘用日期，聘用期限，科室）     （1分）

病人（病历号，姓名，年龄，工作单位）     （1分）

就诊（医生工号，病历号，就诊日期）     （2分）