数据库系统概论期末考试复习题.docx

数据库系统概论期末考试复习题.docx

《数据库系统概论期末考试复习题.docx》由会员分享，可在线阅读，更多相关《数据库系统概论期末考试复习题.docx（19页珍藏版）》请在冰点文库上搜索。

数据库系统概论期末考试复习题

数据库系统概论2011年期末考试复习题

一、选择题

1.数据库系统的特点是（A）、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。

A．数据共享B．数据存储

C．数据应用D．数据

2.关系模型由关系数据结构﹑关系操作集合和（B）三部份组成。

A．关系表格B．关系完整性约束

C．数据依赖D.关系模式

3．数据库系统在三级模式之间提供了二层映像：

外模式/模式映象和（D）

A．模式/物理模式B．外模式/内模式

C．模式/逻辑模式D.模式/内模式

4.SQL的数据定义功能包括定义表，定义视图和（D）

A．定义数据库B．定义物理模式

C．定义主码D．定义索引

5.下列关于关系数据模型的术语中，（D）术语所表达的概念与二维表中的“行”的概念最接近？

A.属性B.关系

C.域D.元组

6.数据独立性是数据库领域中一个常用术语,它包括数据的物理独立性和数据的（C）独立性。

A．实体B．概念模型

C．逻辑D．模式

7．E-R模型用于数据库设计的哪个阶段（　B）？

A．需求分析B．概念结构设计

C．逻辑结构设计D．物理结构设计

8．SQL语言具有（B）的功能。

A．关系规范化、数据操纵、数据控制

B．数据定义、数据操纵、数据控制

C．数据定义、关系规范化、数据控制

D．数据定义、关系规范化、数据操纵

9.如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（C）

A.候选码B.主码

C.外码D.连接码

10.在SQL语言的SELECT语句中，用于对结果元组进行排序的是（A）子句。

A． ORDERBY B．HAVING   

C．  GROUPBY  D．WHERE

11.设有关系R（A，B，C）和S（C，D）。

与SQL语句•selectA,B,DfromR,SwhereR.C=S.C

等价的关系代数表达式是（B）

A.σR.C=S.C（πA,B,D（R×S））B.πA,B,D（σR,C=S.C（R×S））

C.σR.C=S.C（（πA,BR）×（πDS））D.σR,C=S.C（πD（（πA,BR）×S）

12、设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：

T=R×S，则关系T的元数是（C）

A.7B.9C.12D.16

13、数据库设计阶段分为（B）

A.物理设计阶段、逻辑设计阶段、编程和调试阶段

B.概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段

C.方案设计阶段、总体设计阶段、个别设计和编程阶段

D.模型设计阶段、程序设计阶段和运行阶段

14、设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。

下面关于多值依赖的叙述中，不正确的是（C）

A.若X→→Y，则X→→ZB.若X→Y，则X→→Y

C.若X→→Y，且Y′⊂Y，则X→→Y′D.若Z=Φ，则X→→Y

15、查询优化策略中，正确的策略是（D）

A．尽可能早地执行笛卡尔积操作B．尽可能早地执行并操作

C．尽可能早地执行差操作D．尽可能早地执行选择操作

16、语句deletefromsc表明（A）

A.删除sc中的全部记录B.删除基本表sc•

C.删除基本表sc中的列数据D.删除基本表sc中的部分行

17、在DB应用中，一般一条SQL语句可产生或处理一组记录，而DB主语言语句一般一次只能处理一条记录，其协调可通过哪种技术实现（B）

A.指针B.游标C.数组D.栈

18、五种基本关系代数运算是（A）

A.∪，-，×，π和σB.∪，-，⋈，π和σ

C.∪，∩，×，π和σD.∪，∩，⋈，π和σ

19、下列聚合函数中不忽略空值（null）的是（C）

A.SUM（列名）B.MAX（列名）•C.COUNT（*）D.AVG（列名）

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

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

第（14）至（16）题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。

21、若执行下面列出的操作，哪个操作不能成功执行？

（D）

A.从EMP中删除行（‘010’,‘王宏达’,‘01’,1200）

B.在EMP中插入行（‘102’,‘赵敏’,‘01’,1500）

C.将EMP中雇员号=‘056’的工资改为1600元

D.将EMP中雇员号=‘101’的部门号改为‘05’

22、若执行下面列出的操作，哪个操作不能成功执行？

（C）

A.从DEPT中删除部门号=‘03’的行B.在DEPT中插入行（‘06’，‘计划部’，‘6号楼’）

C.将DEPT中部门号=‘02’的部门号改为‘10’

D.将DEPT中部门号=‘01’的地址改为‘5号楼’

23、在雇员信息表关系EMP中，哪个属性是外键（foreignkey）？

（C）

A.雇员号B.雇员名C.部门号D.工资

24、在SQL语言的SELECT语句中，实现投影操作的是哪个子句？

（A）

A.selectB.fromC.WhereD.groupby

25、设属性A是关系R的主属性，则属性A不能取空值（NULL）。

这是（A）

A.实体完整性规则B.参照完整性规则

C.用户定义完整性规则D.域完整性规则

26.数据库系统的特点是（A）、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。

A．数据共享B．数据存储

C．数据应用D．数据

27.设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。

遵照实体完整性规则，下面（C）选项是正确的。

A．只有SNO不能取空值B．只有CNO不能取空值

C．SNO与CNO都不能取空值D．只有GRADE不能取空值

28．数据库系统在三级模式之间提供了二层映像：

外模式/模式映象和（D）

A．模式/物理模式B．外模式/内模式

C．模式/逻辑模式D.模式/内模式

29.下列关系运算中，（C）运算不属于专门的关系运算。

A．选择B．连接

C．广义笛卡尔积D．投影

填空题

1、用树型结构表示实体类型及实体间联系的数据模型称为层次模型。

2、关系数据库的关系演算语言是以谓词演算为基础的DML语言。

3、从数据库管理系统角度看，数据库系统通常采用三级模式结构，即数据库系统由内模式、外模式和模式组成。

4、RDMBS查询处理可分为查询分析、查询检查、查询优化和查询执行四个阶段。

5、概念结构设计是对现实世界的一种抽象，一般有分析、聚集、概括共三种抽象机制。

6、物理优化就是要选择高效合理的操作算法或存取路径以求得优化的查询计划。

7、将需求分析得到的用户需求抽象为信息结构即概念模型的过程就是概念结构设计，概念结构设计通常有四类方法：

自顶向上、自底向下、逐步扩张和混合策略。

8、在关系模式R中若不存在这样的码X，属性组Y及非属性组Z（Z不是Y的子集）使得X→Y，Y→Z成立，且YX，则称R∈3NF。

9．SQL的数据定义功能定义的数据库对象包括：

_表_____,__视图____,__索引____.

10.关系模型的实体完整性在__CREATETABLE______中用__PRIMARYKEY______定义，对单属性构成的码有两种说明方法，一种是定义为列级约束条件，一种是定义为__表级________条件。

11.Armstrong公理系统的三条推理规则是_自反律_______、__增广律_____、传递律______。

12.数据库设计过程的各个阶段中，___需求分析_____阶段将准确地了解和分析用户的实际需求，将_概念结构_________转换为某个DBMS所提支持的数据模型。

13.如果关系模式R中所有的属性都是主属性，则R的规范化程度至少达到__3NF_______。

14.概念结构是对现实世界的一种抽象，一般有三种抽象，分别是：

分类,_聚集_______,_概括________.

15数据的完整性是指数据的_正确性________和___相容性______。

16.SQL语言完成核心功能只用了9个动词，其中完成数据定义的动词是_Create,Drop,Alter。

17.数据库设计阶段分为六个阶段，分别是：

（1）用户需求；

（2）概念结构设计；（3）逻辑结构设计；（4）物理设计；（5）数据库实施；（4）数据库运行和维护.

18.一张二维表中的每一个分量都是不可分的数据项，满足了这个条件的关系模式就属于第一范式。

简答题

1、什么叫数据与程序的物理独立性？

什么叫数据与程序的逻辑独立性？

为什么数据库系统具有数据与程序的独立性？

答：

数据与程序的逻辑独立性：

当模式改变时（例如增加新的关系、新的属性、改变属性的数据

类型等），由数据库管理员对各个外模式／模式的映像做相应改变，可以使外模式保持不

变。

应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻

辑独立性，简称数据的逻辑独立性。

数据与程序的物理独立性：

当数据库的存储结构改变了，

由数据库管理员对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也

不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。

数据库管理系统在三

级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理

独立性。

2、数据库的完整性概念与数据库的安全性概念有什么区

别和联系？

答:

数据的完整性和安全性是两个不同的概念，但是有一定的联系。

前者是为了防止数据库中存

在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（Garba:

eIn

Garba:

eout）所造成的无效操作和错误结果。

后者是保护数据库防止恶意的破坏和非法的

存取。

也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是

不合语义的数据。

3、简述嵌入式SQL语句与主语言之间的通信。

首先用SQL通信区（SQLCommunicationArea，简称SQLCA）向主语言传递SQL语句的执行状态信息，使主语言能够据此控制程序流程；在程序运行中，主语言向SQL语句提供参数，使用主变量（hostvariable）输入数据；同时，程序把SQL语句查询数据库的结果交主语言进一步处理，其中使用主变量和游标（cursor）向主语言输出数据，从而实现了SQL语言的过程化工作。

SQL语句执行后，系统要反馈给应用程序若干信息，主要包括描述系统当前工作状态和运行环境的各种数据，这些信息将送到SQL通信区SQLCA中。

应用程序从SQLCA中取出这些状态信息，据此决定接下来执行的语句。

4、试述RDBMS查询优化的一般准则。

答：

下面的优化策略一般能提高查询效率：

（l）选择运算应尽可能先做；

（2）把投影运

算和选择运算同时进行；（3）把投影同其前或其后的双目运算结合起来执行；（4）把

某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算；（5）找出公共子表

达式；（6）选取合适的连接算法。

5、数据字典的内容和作用是什么？

答：

数据字典是系统中各类数据描述的集合。

数据字典的内容通常包括：

（l）数据项；

（2）数据结构；（3）数据流；（4）数据存储；（5）处理过程五个部分。

其中数据项是

数据的最小组成单位，若干个数据项可以组成一个数据结构。

数据字典通过对数据项和数据

结构的定义来描述数据流和数据存储的逻辑内容。

数据字典的作用：

数据字典是关于数据库

中数据的描述，在需求分析阶段建立，是下一步进行概念设计的基础，并在数据库设计过

程中不断修改、充实、完盖。

6、什么是触发器，触发器的功能及类型是什么？

答：

触发器是用户定义在关系表上的一类由事件驱动的特殊过程。

触发器类似于约束，可以实施比Forgienkey约束，Check约束更为复杂的检查和操作，具有更精细和更强大的数据控制能力。

设计题

1、今有两个关系模式：

职工（职工号，姓名，年龄，职务，工资，部门号）Person（pno,pname,page,ptitle,psal,dno）部门（部门号，名称，经理名，地址，电话号）Depart（dno,dname,dmanager,daddress,dtel）请用SQL的GRANT和REVOKE语句（加上视图机制）完成以下授权定义或存取控制功能：

（1）用户yong对两个表有INSERT和DELETE权力。

GRANTINSERT,DELETEONPerson,Depart

TOyong

（2）用户liu对职工表有SELECT权力，对工资字段具有更新权力。

GRANTSELECT,UPDATE（psal）ONPerson

TOliu

（3）用户zhang具有修改这两个表的结构的权力。

GRANTALTERTABLEONPerson,Depart

TOzhang;

（4）用户yang具有从每个部门职工中SELECT最高工资、最低工资、平均工资的权力，他不能查看每个人的工资，并具有给其他用户授权的权力。

CREATEVIEWpsalAS

SELECTDepart.dname,MAX（psal）,MIN（psal）,AVG（psal）

FROMPerson,Depart

WHEREPerson.dno=Depart.dno

GROUPBYPerson.dno

GRANTSELECTONpsal

TOyangwithgrantoption;

（5）撤销各用户yang所授予的权力

REVOKEALLPRIVILIGESONPerson,DepartFROMYANG;

2、假设有下面两个关系模式：

职工（职工号，姓名，年龄，职务，工资，部门

号），其中职工号为主码；部门（部门号，名称，经理名，电话），其中部门号

为主码。

用SQL语言定义这两个关系模式，要求在模式中完成以下完整性约束条

件的定义：

定义每个模式的主码；定义参照完整性；定义职工年龄不得超过60岁。

答

CREATETABLEDEPT

（DeptnoNUMBER

（2）,

DeptnameVARCHAR（10）,

ManagerVARCHAR（10）,

PhoneNumberChar（12）

CONSTRAINTPK_SCRIMARYKEY（Deptno））;

CREATETABLEEMP

（EmpnoNUMBER（4）,

EnameVARCHAR（10）,

AgeNUMBER

（2）,

CONSTRAINTC1CHECK（Aage<=60）,

JobVARCHAR（9）,

SalNUMBER（7,2）,

DeptnoNUMBER

（2）,

CONSTRAINTFK_DEPTNO

FOREIGNKEY（Deptno）

REFFERENCESDEPT（Deptno））;

3、设某商业集团关于商店销售商品的数据库中有三个基本表：

商店SHOP（S#，SNAME，AREA，MGR_NAME）其属性是商店编号，商店名称，区域名，经理姓名。

销售SALE（S#，G#，QUANTITY）其属性是商店编号，商品编号，销售数量。

商品GOODS（G#，GNAME，PRICE）

其属性是商品编号，商品名称，单价。

（1）试写出下列查询的关系代数表达式、元组表达式和关系逻辑规则：

检索销售“冰箱”的商店的编号和商店名称。

解：

关系代数表达式：

πS#，SNAME（σGNAME='冰箱'（SHOP⋈SALE⋈GOODS））

元组表达式：

{t|（u）（v）（w）（SHOP（u）∧SALE（v）∧GOODS（w）

∧u[1]=v[1]∧v[2]=w[1]∧w[2]='冰箱'∧t[1]=u[1]∧t[2]=u[2]）}

关系逻辑规则：

W（u1,u2）SHOP（u1,u2,u3,u4）∧SALE（u1,v2,v3）∧GOODS（v2,'冰箱',w3）

（2）试写出上面第

（1）问的SELECT语句表达形式。

解：

SELECT语句如下：

SELECTA.S#，SNAME

FROMSHOPA，SALEB，GOODSC

WHEREA.S#=B.S#ANDB.G#=C.G#ANDGNAME='冰箱'；

（3）试写出下列操作的SQL语句：

从SALE表中，把“开开商店”中销售单价高于1000元的商品的销售元组全部删除。

解：

DELETEFROMSALE

WHERES#IN（SELECTS#

FROMSHOP

WHERESNAME='开开商店'）

ANDG#IN（SELECTG#

FROMGOODS

WHEREPRICE>1000）；

（4）写一个断言，要求区域名为“EAST”的商店里销售商品的单价不能低于100元。

解：

CREATEASSERTIONASSE8CHECK

（100<=ALL（SELECTPRICE

FROMSHOPA，SALEB，GOODSC

WHEREA.S#=B.S#ANDB.G#=C.G#ANDAREA='EAST'））；

或CREATEASSERTIONASSE8CHECK

（NOTEXISTS（SELECT*

FROMSHOPA，SALEB，GOODSC

WHEREA.S#=B.S#ANDB.G#=C.G#

ANDAREA='EAST'ANDPRICE<100））；

（5）试写出下列操作的SQL语句：

统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。

要求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其属性为商品编号、商品名称、销售数量、销售价值。

解：

SELECTC.G#，GNAME，SUM（QUANTITY）ASSUM_QUANTITY，

PRICE*SUM（QUANTITY）ASSUM_VALUE

FROMSHOPA，SALEB，GOODSC

WHEREA.S#=B.S#ANDB.G#=C.G#ANDAREA='EAST'

GROUPBYC.G#，GNAME；

（注：

SELECT子句中的属性C.G#，GNAME应在分组子句中出现）

4、今有一个层次数据库实例，试用子女一兄弟链接法和层次序列链接法画出它的存储结构示意图。

5、请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：

读者号，姓名，地址，性别，年龄，单位。

对每本书存有：

书号，书名，作者，出版社。

对每本被借出的书存有读者号、借出日期和应还日期。

要求：

给出E一R图，再将其转换为关系模型。

答：

关系模型为：

读者（读者号，姓名，地址，性别书（书号，书名，作者，出版社）借书

（读者号，书号，借出日期，年龄，单位）应还日期）

6、设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：

供应商（供应商代码，供应商姓名，供应商状态，供应商所在城市）

S（SNO,SNAME,STATUS,CITY）

零件（零件代码，零件名，颜色，重量）

P（PNO，PNAME，COLOR。

WEIGHT）

工程项目（工程项目代码，工程项目名，工程项目所在城市）

J（JNO,JNAME,CITY）

供应情况（供应商代码，零件代码，工程项目代码，供应数量）

SPJ（SNO,PNO,JNO,QTY）

试用关系代数和SQL语言完成下列查询。

（1）求供应工程J1零件的供应商号码SNO：

SELECTDISTSNOFROMSPJWHEREJNO='J1'

（2）求供应工程J1零件P1的供应商号码SNO：

SELECTDISTSNOFROMSPJWHEREJNO='J1'ANDPNO='P1'；

（3）求供应工程J1零件为红色的供应商号码SNO：

SELECTSNOFROMSPJ,PWHEREJNO='J1'ANDSPJPNO=PPNOANDCOLOR='红'；

（4）求没有使用天津供应商生产的红色零件的工程号JNO：

SELECTDISTJNOFROMSPJWHEREJNONOTIN（SELEJNOFROM

SPJ,P,SWHERES.CITY='天津'ANDCOLOR='红'ANDS.SNO=SPJ.SNOAND

P.PNO=SPJ.PNO）；

（5）求至少用了供应商S1所供应的全部零件的工程号JNO：

由于VFP不允许子查询嵌套太深，将查询分为两步

A、查询S1供应商供应的零件号

SELECTDISTPNOFROMSPJWHERESNO='S1'结果是（P1，P2）；

B、查询哪一个工程既使用P1零件又使用P2零件。

SELECTJNOFROMSPJWHEREPNO='P1'

ANDJNOIN（SELECTJNOFROMSPJWHEREPNO='P2'）；

综合题

1、假设某商业集团数据库中有一关系模式R如下：

R（商店编号，商品编号，数量，部门编号，负责人）

如果规定：

（1）每个商店的每种商品只在一个部门销售；

（2）每个商店的每个部门只有一个负责人；

（3）每个商店的每种商品只有一个库存数量。

试回答下列问题：

（1）根据上述规定，写出关系模式R的基本函数依赖；

（商店编号，商品编号）→部门编号

（商店编号，商品编号）→数量

（商店编号，部门编号）→负责人

（2）找出关系模式R的候选码；

候选码（商店编号，商品编号）

（3）试问关系模式R最高已经达到第几范式？

为什么？

1NF，存在部分函数和传递函数依赖。

（4）如果R不属于3NF，请将R分解成3NF模式集。

R1（商店编号，商品编号，商品库存数量，部门编号）；R2（商店编号，负责人）

2、建立一个关于系、学生、班级、学会等诸信息的关系数据库。

学生：

学号、姓名、出生年月、系名、班号、宿舍区。

班级：

班号、专业名、系名、人数、入校年份。

系：

系名、系号、系办公地点、人数。

学会：

学会名、成立年份、办公地点、人数。

语义如下：

一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。

一个系的学生住在同一宿舍区。

每个学生可参加若干学会，每个学会有若干学生。

学生参加某学会有一个入会年份。

请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数