数据库系统概论期末复习资料

息的基本结构,它要求实体和记录一一对应;同一记录类型描述同一类实体见必须是同质的。目前应用在数据库技术中的模型有关系、网状和层次模型,它们是依据描述实体与实体之间联系的不同方式来划分的:用二维表格来表示实体和实体之间联系的模型叫做关系模型;用图结构来表示实体和实体之间联系的模型叫做网状模型;用树结构来表示实体和实体之间联系的模型叫做层次模型。

16.层次模型、网状模型和关系模型这三种基本数据模型各有哪些优缺点?

答:

(1).层次模型的优点是:

·结构清晰,表示各结点之间的联系简单;

·容易表示如“家族关系”等现实世界的层次结构的事物及其之间的联系。 缺点是:

·不能表示两个以上实体型之间的复杂联系和实体型之间的多对多联系;

· 严格的层次顺序使数据插入和删除操作变得复杂,如父结点的删除导致子结点的删除。

(2).网状模型的优点是:

·能够表示实体之间的多种复杂联系。 缺点是:

·网状模型比较复杂,需要程序员熟悉数据库的逻辑结构; ·在重新组织数据库时容易失去数据独立性。 (3).关系模型的优点是: ·使用表的概念,简单直观:

·直接表示实体之间的多对多联系; ·具有更好的数据独立性;

·具有坚实的理论基础。 缺点是:

·关系模型的联结等操作开销较大,需要较高性能计算机的支持。

17. 试举出三个实例,要求实体型之间具有一对一、一对多、多对多各种不同的联系。 解:1:1 学校与校长;班级与班长; 系与系主任;医院与院长;? 1:n 系与教师;班级与学生; 车间与工人;宿舍与学生;? m:n 学生与课程;教师与课程; 医生与药品;病人与药品;?

18. 学校中有若干系,每个系有若干班级和教研室,每个教研室有若干教员,其中有的教授和副教授每人各带若干研究生。每个班有若干学生,每个学生选修若干课程,每门课可有若干学生选修。用E-R图画出此学校的信息模型,并转换为扩展BACHMAN图。 解: 系

1

拥有 m n 教研室 班级

1 1

工作 属于

m n

教员 学生 p

m 教学 1 m

指导

n n

选修

n

19. 某工厂中生产若干产品,每种产品由不同的零件组成,有的零件可用在不同的产品上。这些零件由不同的原材料制成。不同零件所用的原材料可以相同。这些零件按所属的不同产品分别放在仓库中,原材料按照类别放在若干仓库中。请用E-R图画出此工厂产品、零件、材料、仓库的概念模型。 解:

产品 m n 库存1组成 n1 零件

mn仓库

库存2

m

制作

1

n

原材料库存p

第二部分 关系数据库

一、单项选择题

1.对关系模型叙述错误的是 。

A.建立在严格的数学理论、集合论和谓词演算公式的基础之上 B.微机DBMS绝大部分采取关系数据模型 C.用二维表表示关系模型是其一大特点

D.不具有连接操作的DBMS也可以是关系数据库系统 答案:D

2.关系数据库管理系统应能实现的专门关系运算包括 。 A.排序、索引、统计 B.选择、投影、连接 C.关联、更新、排序 D.显示、打印、制表 答案:B

3.关系模型中,一个关键字是 。 A.可由多个任意属性组成 B.至多由一个属性组成

C.可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成 D.以上都不是 答案:C

4.在一个关系中如果有这样一个属性存在,它的值能惟一地标识关系中的每一个元组,称这个属性为 。 A.关键字 B.数据项 C.主属性 D.主属性值 答案:A

5.同一个关系模型的任两个元组值 。 A.不能全同 B.可全同 C.必须全同 D.以上都不是 答案:A 6.在通常情。况下,下面的关系中不可以作为关系数据库的关系是 。 A.R1(学生号,学生名,性别) B.R2(学生号,学生名,班级号)

C.R3(学生号,学生名,宿舍号) D.R4(学生号,学生名,简历) 答案:D

7.一个关系数据库文件中的各条记录 。 A.前后顺序不能任意颠倒,一定要按照输入的顺序排列 B.前后顺序可以任意颠倒,不影响库中的数据关系

C.前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果就可能不同 D.前后顺序不能任意颠倒,一定要按照关键字段值的顺序排列 答案:B

8.在关系代数的传统集合运算中,假定有关系R和S,运算结果为w。如果W中的元组属于R,或者属于S,则w为 ① 运算的结果。如果w中的元组属于R而不属于S,则w为 ② 运算的结果。如果w中的元组既属于R又属于S,则W为 ③ 运算的结果。

A.笛卡尔积 B.井 C.差 D.交 答案:①B ②C ③D 9.在关系代数的专门关系运算中,从表中取出满足条件的属性的操作称为 ① ;从表中选出满足某种条件的元组的操作称为 ② ;将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为 ③ 。 A.选择 B.投影 C.连接 D.扫描 答案:①B ②A ③C

10.自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的 。 A.元组 B.行 C.记录 D.属性 答案:D

11.等值连接与自然连接是 . A.相同的 B.不同的 答案:B

12.如图所示,两个关系R1和R2,它们进行 运算后得到R3。

R1 A B C A C D 1 2 1 R2 E M N M R3 C X Y y X Y y D 1 2 5 M I J K A A C C B 1 1 2 D M M N E I I J

A.交 B.并 C.笛卡尔积 D.连接

答案:D

13.设有属性A,B,C,D,以下表示中不是关系的是 。 A.R(A) B.R(A,B,C,D) C.R(A×B×C×D) D.R(A,B)

答案:C

14.设关系R(A,B,C)和S(B,C,D),下列各关系代数表达式不成立的是 。 A.?A(R) ?? ?D(S) B.R∪S C. ?B(R) ∩ ?B(S) D.R ?? S 答案:B

15.关系运算中花费时间可能最长的运算是 。 A.投影 B.选择 C.笛卡尔积 D.除

联系客服:779662525#qq.com(#替换为@)