数据库原理试题.docx

数据库原理试题.docx

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

数据库原理试题

南京农业大学试题纸

2007-2008学年2学期课程类型：

必修、选修试卷类型：

A、B

课程数据库系统班级计科51、52、53学号姓名成绩

题号

一

二

三

四

五

六

七

八

九

总分

签名

得分

一、名词解释（10分）

1．主码

2．数据库完整性

3．数据字典

4．视图

5．模式

二、选择题（10分）

1.数据库与文件系统的根本区别在于【】

A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间

2.对由SELECT--FROM—WHERE—GROUP--ORDER组成的SQL语句，其在被DBMS处理时，各子句的执行次序为【】。

A.SELECT—FROM—GROUP—WHERE—ORDER

B.FROM——SELECT--WHERE——GROUP——ORDER

C.FROM——WHERE——GROUP——SELECT——ORDER

D.SELECT——FROM——WHERE——GROUP——ORDER

3.索引属于【】

A.模式B.外模式C.内模式D.概念模式

4．任何一个满足2NF但不满足3NF的关系模式都不存在【】

A.主属性对键的部分依赖B.非主属性对键的部分依赖

C.主属性对键的传递依赖D.非主属性对键的传递依赖

5.设有T事务的封锁序列为：

LOCKS（A）-LOCKS（B）-LOCKX（C）–UNLOCK（B）-UNLOCK（A）-UNLOCK（C），则T【】

A会发生死锁B.遵守两段锁协议

C.可串行化D.不会发生死锁

6.如果事务T获得了数据项Q上的排它锁，则T对Q【】

A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写

7.逻辑结构设计的主要工具是【】

A.数据流图和数据字典B.E-R图C.规范化理论D.SQL语言

8.一个数据库必须能够表示实体和联系，联系可以和【】个实体有关

A.0B.1C.1个或者1个以上D.2个或2个以上

9.数据库镜像可以用于【】

A.保证数据库的完整性B.实现数据库的安全性C.进行数据库恢复或并发操作D.实现数据共享

10.并发操作可以带来的问题不包括【】

A.丢失更新B.读脏数据C.不可以复读D.数据冗余

三、填空题（10分）

1、数据抽象的方法有　、聚集和概括。

2、DBMS的基本功能包括、数据操纵、数据库的运行管理、数据库的建立和维护等功能。

3、关系代数专门的关系运算包括有选择、、连接、除等。

4、数据库系统中最主要的逻辑模型有层次模型、、等。

5、事务具有、一致性、、持久性4个特性。

6、一般数据字典应包括对、数据结构、等几部分数据的描述。

7．数据仓库的数据具有、集成的、不可更新的和随时间不断变化的特征。

四、简答题（20分）

1．简要回答数据模型的概念及其组成要素？

2．什么是数据库恢复?

数据库恢复的基本技术是什么?

3.什么是数据与程序的物理独立性？

数据库系统如何保证该独立性？

4.简述ODBC的工作原理？

5．简要论述数据库新技术与发展。

五、设计题（50分）

1．（18分）设有:

供应商表S（SNO,SNAME,CITY），零件表P（PNO,PNAME,Color,WEIGHT），工程项目表J（JNO,JNAME,CITY）,供应关系表SPJ（SNO,PNO,JNO，QTY），QTY为供应数量。

（1）试用关系代数完成以下操作：

求供应工程J1零件为红色的供应商号码SNO.

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

（2）用SQL语句完成以下操作

建立供应关系表SPJ，并定义主码、外码约束以及空值等约束。

找出所有供应商的姓名和所在城市

求工程项目J2使用的各种零件的名称及其数量.

求没有使用天津产的零件的工程号码.

把全部红色零件的颜色改成蓝色。

将（S2,J6,P4,200）插入供应情况关系。

Ｔ１

Ｔ２

Ｔ３

Read（A）

Read（B）

Read（Q）

Write（Q）

Read（M）

Write（Q）

Read（Q）

Write（M）

Write（B）

从供应商关系删除S2的记录，并从供应情况关系中删除相应的记录。

2．（5分）在数据库系统中有如下一个调度Ｓ，它涉及到３个不同的事务Ｔ1、Ｔ２和Ｔ３。

请问调度Ｓ是冲突可串行化的吗？

如果是冲突可串行化的，就请给出与之等价的一个串行调度序列。

3．（10分）某工厂生产若干产品，每种产品由若干不同的零件组成，有的零件可用在不同的产品上。

这些零件由不同的原材料构成。

不同零件所用的材料可以相同。

这些零件按照所属的不同的产品分别放在仓库中，原材料按照类别放在若干仓库里面。

（1）请构建该工厂产品、零件、材料、仓库的概念模型。

（2）把该概念模型转换为关系模型并确定每个模式的候选键。

4.（12分）现有如下关系模式：

其中，Teacher（Tno，Tname，Tel，Dpartment，Bno，Bname，BorrowDate，Rdate，Backup）。

Tno，教师编号；Tname，教师姓名；Tel，电话；Department，所在部门；Bno，借阅图书编号；Bname，书名；BorrowDate，借书日期；Rdate，还书日期；Backup，备注。

该关系模式的属性之间具有通常的语义，例如，教师编号函数决定教师姓名，即教师编号是惟一的，图书编号是惟一的，等等。

（1）．教师编号是候选码吗?

理由是什么。

（2）．写出该关系模式的主码。

（3）．该关系模式中是否存在部分函数依赖?

如果存在，请写出其中两个。

（4）．说明要将一个1NF的关系模式转化为若干个2NF关系，需要如何做?

（5）．该关系模式最高满足第几范式?

并说明理由。

（6）．将该关系模式分解为3NF。

5.（5分）设有:

供应商表S（SNO,SNAME,CITY），零件表P（PNO,PNAME,WEIGHT,SIZE），供应关系表SP（SNO,PNO,DEPT,QUAN），有如下查询:

查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字.

SELECTSNAMEFROMS,P,SP

OOOOANDS.CITY=‘NAJING’ANDP.PNAME=‘BOLT’ANDSP.QUAN>10000;

给出该语句的代数优化方法（写出该语句的查询树、原始语法树，根据代数优化规则生成优化的查询树）。

系主任出卷人

参考答案：

一、名词解释（10分）

1．主码

表中的某个属性组，他可以唯一的确定一个元组。

2．数据库完整性

指数据的正确性与相容性。

包括完整性约束机制、完整性检查机制和违背完整性约束条件应采取的预防措施。

（回答：

实体完整性、参照完整性和自定义完整性也可）

3．数据字典

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

一般包括：

数据项、数据结构、数据流、数据存储、处理过程。

4．视图

视图是从一个或者几个基本表导出的表。

视图本身不独立存储在数据库中，是一个虚表。

可以在视图上再定义视图。

5．模式：

是数据库全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。

（回答：

对关系的描述，一般表示为：

关系名（属性，域、属性与域的映射，函数依赖）也可以。

）

二、选择题（10分）

1C2.C.3.C4．D5.B6.C7.C8C.9.C.10D

三、填空题（10分）

1、抽象2、数据定义3、投影4、网状模型、关系模型

5、原子性、隔离性（顺序可以颠倒）

6、数据项、数据流、存储过程、数据存储（4个里面选取任意2个）

7．面向主题

四、简答题（20分）

1．简要回答数据模型的概念及其组成要素？

数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。

一般地讲，数据模型是严格定义的概念的集合。

这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。

因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。

（1）数据结构。

（2）数据操作。

（3）数据的约束条件：

2．什么是数据库恢复?

数据库恢复的基本技术是什么?

把数据库从错误状态恢复到某一已知的正确状态（即一致状态或完整状态），就是数据库恢复。

数据库恢复的基本技术是数据转储和登录日志文件

3.什么是数据与程序的物理独立性？

数据库系统如何保证该独立性？

当数据库的存储结构发生变化了，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变。

从而应用程序也不需要变化，保证了数据与程序的物理独立性，简称数据的物理独立性。

4.简述ODBC的工作原理？

ODBC由四个部分组成。

包括应用程序、驱动程序管理器、数据库驱动程序、ODBC数据源管理。

（对每个部分的功能做简要说明即可。

如果画出体系结构更好。

）

5．简要论述数据库新技术与发展。

数据库技术经历了第一代的层次模型与网状模型阶段、第二代的关系数据库阶段，目前发展到数据局系统大家族的第三代阶段。

主要特征和技术包括：

面向对象的方法和技术对数据库的发展有深远影响、数据库技术与多学科交叉融合，如与网络技术、分布市技术、并行计算技术、移动计算技术等互相结合、互相渗透。

面向应用领域的数据库技术的研究也获得新的进展。

如，统计数据库、数据仓库、工程数据库、科学数据库、空间数据库等。

五、设计题（50分）

1．

（1）试用关系代数完成以下操作：

求供应工程J1零件为红色的供应商号码SNO.

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

（2）用SQL语句完成以下操作

建立供应关系表SPJ，并定义主码、外码约束以及空值等约束。

CREATETABLESPJ

（SNOCHAR（3）,

PNOCHAR（3）,

JNOCHAR（3）,

QTYINT）;

找出所有供应商的姓名和所在城市

SELECTSNAME,CITYFROMS;

求工程项目J2使用的各种零件的名称及其数量.

SELECTP.PNAME,SPJ.QTYFROMP,SPJ

WHEREP.PNO=SPJ.PNOANDSPJ.JNO=’J2’;

求没有使用天津产的零件的工程号码.

SELECTJNOFROMJ

WHERENOTEXISTS

（SELECT*FROMSPJ

WHERESPJ.JNO=J.JNOANDSNOIN

（SELECTSNOFROMSWHERECITY=’天津’;

把全部红色零件的颜色改成蓝色。

UPDATEPSETCOLOR=’蓝’WHERECOLOR=’红’;

将（S2,J6,P4,200）插入供应情况关系。

INSERTINTOSPJ（SNO,JNO,PNO,QTY）

VALUES（S2,J6,P4,200）

从供应商关系删除S2的记录，并从供应情况关系中删除相应的记录。

DELETEFROMSPJWHERESNO=’S2’;

DELETEFROMSWHERESNO=’S2’;

2．（5分）调度Ｓ是冲突可串行化的，与之等价的一个串行调度序列为：

3（10分）某工厂生产若干产品，每种产品由若干不同的零件组成，有的零件可用在不同的产品上。

这些零件由不同的原材料构成。

不同零件所用的材料可以相同。

这些零件按照所属的不同的产品分别放在仓库中，原材料按照类别放在若干仓库里面。

（1）请构建该工厂产品、零件、材料、仓库的概念模型。

（2）把该概念模型转换为关系模型并确定每个模式的候选键。

产品关系、零件关系、材料关系、仓库关系

（产品组成关系零件制造关系零件存储关系材料存放关系。

）

4.（12分）现有如下关系模式：

其中，Teacher（Tno，Tname，Tel，Dpartment，Bno，Bname，BorrowDate，Rdate，Backup）。

Tno，教师编号；Tname，教师姓名；Tel，电话；Department，所在部门；Bno，借阅图书编号；Bname，书名；BorrowDate，借书日期；Rdate，还书日期；Backup，备注。

该关系模式的属性之间具有通常的语义，例如，教师编号函数决定教师姓名，即教师编号是惟一的，图书编号是惟一的，等等。

（1）．教师编号是候选码吗?

理由是什么。

教师编号Tno不是候选码

（2）．写出该关系模式的主码。

（tno,bno）

（3）．该关系模式中是否存在部分函数依赖?

如果存在，请写出其中两个。

（tno,bno）-tmane（tno,bno）bname

（4）．说明要将一个1NF的关系模式转化为若干个2NF关系，需要如何做?

模式分解。

消除1NF关系中的存在传递函数依赖。

分解时要保持无损连接性和原由的函数依赖。

（5）．该关系模式最高满足第几范式?

并说明理由。

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

（6）．将该关系模式分解为3NF。

Teacher1（Tno，Tname，Tel，Dpartment）

Teacher2（Bno，Bname，BorrowDate，Rdate，Backup）。

5.（5分）设有:

供应商表S（SNO,SNAME,CITY），零件表P（PNO,PNAME,WEIGHT,SIZE），供应关系表SP（SNO,PNO,DEPT,QUAN），有如下查询:

查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字.

SELECTSNAMEFROMS,P,SP

OOOOANDS.CITY=‘NAJING’ANDP.PNAME=‘BOLT’ANDSP.QUAN>10000;

给出该语句的代数优化方法（写出该语句的查询树、原始语法树，根据代数优化规则生成优化的查询树）。

数据库原理及应用试题

第一部分选择题（共30分）

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。

错选或未选均无分。

1.单个用户使用的数据视图的描述称为【】

A.外模式

B.概念模式

C.内模式

D.存储模式

2.子模式DDL用来描述【】

A.数据库的总体逻辑结构

B.数据库的局部逻辑结构

C.数据库的物理存储结构

D.数据库的概念结构

3.在DBS中，DBMS和OS之间的关系是【】

A.相互调用

B.DBMS调用OS

C.OS调用DBMS

D.并发运行

4.五种基本关系代数运算是【】

A.∪，-，×，π和σ

B.∪，-，∞，π和σ

C.∪，∩，×，π和σ

D.∪，∩，∞，π和σ

5.当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是【】

A.左外联接

B.右外联接

C.外部并

D.外联接

6.下列聚合函数中不忽略空值（null）的是【】

A.SUM（列名）

B.MAX（列名）

C.COUNT（*）

D.AVG（列名）

7.设关系模式R（A，B，C），F是R上成立的FD集，F={B→C}，则分解ρ={AB，BC}相对于F【】

A.是无损联接，也是保持FD的分解

B.是无损联接，但不保持FD的分解

C.不是无损联接，但保持FD的分解

D.既不是无损联接，也不保持FD的分解

8.关系模式R分解成ρ={R1，…，Rk}，F是R上的一个FD集，那么R中满足F的每一个关系r，与其投影联接表达式mρ（r）间的关系满足【】

A.rÍmρ（r）

B.mρ（r）Ír

C.r=mρ（r）

D.r≠mρ（r）

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

A.需求分析阶段

B.逻辑设计阶段

C.概念设计阶段

D.物理设计阶段

10.SQL中，下列涉及空值的操作，不正确的是【】

A.AGEISNULL

B.AGEISNOTNULL

C.AGE=NULL

D.NOT（AGEISNULL）

11.如果事务T获得了数据项Q上的排它锁，则T对Q【】

A.只能读不能写

B.只能写不能读

C.既可读又可写

D.不能读不能写

12.DBMS中实现事务持久性的子系统是【】

A.安全性管理子系统

B.完整性管理子系统

C.并发控制子系统

D.恢复管理子系统

13.SQL的全局约束是指基于元组的检查子句和【】

A.非空值约束

B.域约束子句

C.断言

D.外键子句

14.分布式数据库系统中分片模式和分配模式均是【】

A.全局的

B.局部的

C.分布的

D.集中的

15.属性类型允许是基本数据类型、结构类型和集合类型的模型是【】

A.平面关系模型

B.嵌套关系模型

C.复合对象模型

D.分布式关系模型

第二部分非选择题（共70分）

二、填空题（本大题共10小题，每小题1分，共10分，将正确的答案写在每小题的空格内。

错填或不填均无分。

）

16.一个类可以从直接的或间接的祖先中继承所有属性和方法。

采用这个方法提高了软件的_______________。

17.用树型结构表示实体类型及实体间联系的数据模型称为_______________。

18.关系数据库的关系演算语言是以_______________为基础的DML语言。

19.在函数信赖中，平凡的函数信赖根据Armstrong推理规则中的_______________律就可推出。

20.设关系模式R（A，B，C），F是R上成立的FD集，F={B→A，B→C}，则分解ρ={AB，AC}丢失的FD是_______________。

21.分布式数据库中定义数据分片时，必须满足三个条件：

完备性条件、重构条件和_______________。

22.DB并发操作通常会带来三类问题，它们是丢失更新、_______________和读脏数据。

23.事务必须具有的四个性质是：

原子性、一致性、_______________和持久性。

24.分布式数据库系统中透明性层次越高，应用程序的编写越_______________。

25.在有泛化/细化联系的对象类型之间，较低层的对象类型称为_______________。

三、简答题（本大题共10小题，每小题3分，共30分）

26.请阐述在网状模型和关系模型中，实体之间联系的实现方法。

27.略

28.设有两个关系R（A，B，C）和S（C，D，E），试用SQL查询语句表达下列关系代数表达式πA，E（σB=D（R∞S））。

29.设有关系模式R（A，B，C，D），F是R上成立的FD集，F={D→A，D→B}，试写出关系模式R的候选键，并说明理由。

30.两个函数信赖集F和G等价的充分必要条件是什么？

31.设有关系R和S，其中R为参照关系，S为信赖关系。

为了实现完整性约束，SQL规定可以对R的删除操作采取哪三种措施？

32.设关系模式R（A，B）和S（C，D），有关系代数表达式E=πA，C（σB=‘d’（R×S）），请画出表达式E的语法树。

33.SQL中表达完整性约束的规则主要有哪几种？

34.什么是分布式数据库的分布透明性？

35.什么是对象关系数据模型？

四、设计题（本大题共5小题，每小题4分，共20分）

36.设有关系数据库：

职工关系EMPLOYEE（职工号，职工名，街道，城市）

工作关系WORKS（职工号，公司号，工资）

公司关系COMPANY（公司号，公司名，城市）

假设职工可在多个公司兼职，请用关系代数表达式写出至少在公司号为‘C2’和‘C5’公司兼职的职工的职工号。

37.依据第36题的关系数据库，试用SQL语句写出下列操作：

将所有在“联华公司”工作的职工加薪5?

。

38.图书出版管理数据库中有两个基本表：

图书（书号，书名，作者编号，出版社，出版日期）

作者（作者编号，作者名，年龄，地址）

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

检索年龄低于作者平均年龄的所有作者的作者名、书名和出版社。

39.设有商店和顾客两个实体，“商店”有属性商店编号、商店名、地址、电话，“顾客”有属性顾客编号、姓名、地址、年龄、性别。

假设一个商店有多个顾客购物，一个顾客可以到多个商店购物，顾客每次去商店购物有一个消费金额和日期，而且规定每个顾客在每个商店里每天最多消费一次。

试画出ER图，并注明属性和联系类型。

40.学校有多名学生，财务处每年要收一次学费。

为财务处收学费工作设计一个数据库，包括两个关系：

学生（学号，姓名，专业，入学日期）

收费（学年，学号，学费，书费，总金额）

假设规定属性的类型：

学费、书费、总金额为数值型数据；学号、姓名、学年、专业为字符型数据；入学日期为日期型数据。

列的宽度自定义。

试用SQL语句定义上述表的结构。

（定义中应包括主键子句和外键子句）

五、综合题（本题共10分）

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

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

如果规定：

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

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

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

试回答下列问题：

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

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

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

为什么？

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

数据库原理试题参考答案

一、单项选择题

1.A2.B3.B4.A5.D

6.C7.A8.A9.B10.C

11.C12.D13.C14.A15.C

二、填空题

16.可重用性（或共享性）17.层次模型18.谓词演算19.自反20.B→C

21.不相交条件22.不一致分析23.隔离性24.简单（或容易）25.子类型

三、简答题

26.在网状模型中，联系用指针实现。

在关系模型中，联系用关键码（或外键，或关系运算）来实现。

27.　ABC

 456

789

 28.SELEC