2024年2月1日发(作者:)

数据库系统概论试卷

1.选择题(每题2分,共20分)

(1) _____是位于用户与操作系统之间的一层数据管理软件.

A.数据库管理系统 B.数据库系统 C.数据库 D.数据库应用系统

(2) 在数据库系统阶段,数据是_____.

A.有结构的 B.无结构的 C.整体无结构,记录内有结构 D.整体结构化的

(3) _____属于信息世界的模型,实际上是现实世界到机器世界的一个中间层次.

A.数据模型 B.概念模型 C.E-R图 D.关系模型

(4) 数据管理技术经历了人工管理,_____和_____.

① DBMS ② 文件系统 ③ 网状系统 ④ 数据库系统 ⑤ 关系系统

A.③和⑤ B.②和③ C.①和④ D.②和④

(5) 在数据库系统中,将满足以下两个条件的基本层次联系集合称为网状模型:①_____,②_____.

①允许一个以上的结点无双亲 ②仅有一个结点无双亲

③一个结点可以有多于一个双亲 ④每个结点仅有一个双亲

⑤每个结点的双亲是唯一的

A.③和④ B.②和③ C.③和⑤ D.①和③

(6) ________由数据结构,关系操作集合和完整性约束三部分组成.

A.关系模型 B.关系 C.关系模式 D.关系数据库

(7) 在R(U)中,如果X→Y,并且对于X的任何一个真子集X',都有X'→Y,则________.

A. Y函数依赖于X B. Y对X完全函数依赖 C. X为U的候选码 D. R属于2NF

(8) 属于BCNF的关系模式________.

A. 已消除了插入,删除异常 B. 已消除了插入,删除异常,数据冗余

C. 仍然存在插入,删除异常 D. 在函数依赖范畴内,已消除了插入和删除的异常

(9) 以下______封锁违反两段锁协议.

A. Slock A „ Slock B „ Xlock C „„„„ Unlock A „ Unlock B „ Unlock C

B. Slock A „ Slock B „ Xlock C „„„„ Unlock C „ Unlock B „ Unlock A

C. Slock A „ Slock B „ Xlock C „„„„ Unlock B „ Unlock C „ Unlock A

D. Slock A „Unlock A „„Slock B „ Xlock C „„„„„ Unlock B „ Unlock C

(10) 实体完整性和参照完整性属于________.

A. 静态列级约束 B. 静态元组约束 C. 静态关系约束 D. 动态约束

2.填空题(每题2分,共10分)

(1) 集合R与S的差表示为________.

(2) 集合R与S的连接可以用关系代数的5种基本运算表示为________.

(3) 一个m:n联系转换为一个关系模式,关系的码为________.

(4) 介质故障的恢复需要________.

(5) 若事务T对数据对象A加上X锁,则________.

3. 简答题(每题5分,共15分)

数据,数据库,数据库管理系统.

数据模型及其要素.

外码

4.综合题:

(1)请按下述数据信息设计E―R模型.(10分)

供应商(SUPPLIER)可以为多个工程项目(PROJECT)提供多种零件(PART);每种零件可以由多个供应商提供,被多个工程项目所使用;工程项目可以使用多个供应商提供的多种零件.

工程项目有编号(J#),项目名(Jname),项目日期(Date);零件有编号(P#),零件名(Pname),颜色(Color),重量(Weight);供应商有编号(S#),名称(Sname),供应商所在地(Address);此外还要反映某一工程项目使用某种零件的数量(Total)和某一供应商提供某种零件的数量(Amount).

(2)将上述E―R模型转换为关系模型.(10分)

(3)分别用关系代数和元组关系演算查询供使用了'上海'供应商所提供的零件的工程名称.(10分)

(4)建立一个学生关系表Student,表中有5个字段:学号Sno(字符型),姓名Sname(字符型),性别Sex(字符型),年龄Age(整型),系别Dept(字符型),其中Sno是关系的码;建立一个学生选课关系表SC,表中有3个字段:学号Sno(字符型),课程号Cno(字符型),成绩Grade(数值型),其中Sno,Cno是关系的码,用SQL语言完成下列功能(10分):

① 建立学生关系表Student和学生选课关系表SC.

② 查询计算机系('CS')所有同学的姓名和各科成绩.

③ 添加一个学生记录,学号为20020003,姓名为吴刚,性别为男,年龄为19岁,所在系为计算机系.

④ 逻辑删除李江同学的相关记录.

(5)设有关系模式R(U,F),其中U={A,B,C,D,E},F = { A→D,E→D,D→B,BC→D ,DC→A }(15分 ).

① 计算 DF+ ,(DC)F+ ,(BC)F+及(CE)F+;

② 求R的所有候选码,并说明理由;

③ R最高满足第几范式 为什么

④ 若R不属于BCNF,试改进该关系数据库设计,使它满足BCNF.

《数据库系统教程》试卷(B卷,2005.1)

一,单项选择题(本大题共15小题,共25分.每小题错选,多选或未选,均扣2分,扣满25分为止)

1.数据库在磁盘上的基本组织形式是 [ ]

B.文件 C.二维表 D.系统目录

2.在DBS中,最接近于物理存储设备一级的结构,称为 [ ]

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

3.从模块结构考察,DBMS由两大部分组成: [ ]

A.查询处理器和文件管理器 B.查询处理器和存储管理器

C.数据库编译器和存储管理器 D.数据库编译器和缓冲区管理器

4.设W=R S,且W,R,S的属性个数分别为w,r和s,那么三者之间应满足 [ ]

A.w≤r+s +s

5.设有关系R(A,B,C)和关系S(B,C,D),那么与R S等价的关系代数表达式是 [ ]

A.π1,2,3,4(σ2=1∧3=2(R×S)) B.π1,2,3,6(σ2=1∧3=2(R×S))

C.π1,2,3,6(σ2=4∧3=5(R×S)) D.π1,2,3,4(σ2=4∧3=5(R×S))

6.在关系模式R中,函数依赖X→Y的语义是 [ ]

A.在R的某一关系中,若两个元组的X值相等,则Y值也相等

B.在R的每一关系中,若两个元组的X值相等,则Y值也相等

C.在R的某一关系中,Y值应与X值相等

D.在R的每一关系中,Y值应与X值相等

7.设有关系模式R(A,B,C,D),R上成立的FD集F={A→C,B→C},则属性集BD的闭包(BD)+为

[ ]

8.有10个实体类型,并且它们之间存在着10个不同的二元联系,其中2个是1:1联系类型,3个是1:N联系类型,5个是M:N联系类型,那么根据转换规则,这个ER结构转换成的关系模式有 [ ]

A.13个 B.15个 C.18个 D.20个

9.关系模式R分解成数据库模式ρ的一个优点是 [ ]

A.数据分散存储在多个关系中 B.数据容易恢复

C.提高了查询速度 D.存储悬挂元组

10.事务并发执行时,每个事务不必关心其他事务,如同在单用户环境下执行一样,这个性质称为事务的 [ ]

A.持久性 B.一致性 C.孤立性 D.隔离性

11.用户或应用程序使用数据库的方式称为 [ ]

A.封锁 B.权限 C.口令 D.事务

12.三层C/S结构的目的是为了减轻__________的负担. [ ]

A.主机 B.客户机 C.服务器 D.中间件

13. DDBS中,全局关系是指 [ ]

A.全局外模式中的关系 B.分片模式中的关系

C.全局概念模式中的关系 D.分配模式中的关系

14.对用户而言,ODBC技术屏蔽掉了 [ ]

A.不同服务器的差异 B.不同DBS的差异

C.不同API的差异 D.不同主语言的差异

15.在ORDB中,同类元素的有序集合,称为 [ ]

A.数组类型 B.多集类型 C.单集类型 D.集合类型

二,填空题(本大题共15小题,每小题1分,共15分)

16.内存和外存交换信息的单位是________,是由____________________管理的.

17. DBA有两个很重要的工具:__________和__________.

18. DBS中的软件,主要包括DBMS,OS,__________和__________等四个部分.

19. 在OO模型中,每个对象有一个唯一的标识符,把__________和__________封装在一起.

20. 关系运算理论是关系数据库__________的理论基础.

21.如果SQL的SELECT语句中,未使用分组子句但在SELECT子句中使用了聚合函数,那么此时SELECT子句的语义就不是投影的意思了,而是 ___________ .

22.函数依赖X→Y能从推理规则推出的充分必要条件是__________.

23.设关系模式R(A,B,C),F是R上成立的FD集,F={A→B,B→C},

则分解ρ={AB,AC}丢失了FD__________.

24. 如果关系模式R是1NF,并且不存在非主属性对关键码的局部依赖,那么R至少应该是

__________范式.

25. 在DBD中,子模式是在__________阶段设计的.

26.事务的执行次序称为__________;

并发事务执行的正确性可用_______________________概念来解决.

27. 使用封锁技术,可以避免并发操作引起的各种错误,但有可能产生其他三个问题:__________,__________和__________.

28."ODBC"是英文的缩写,其中文是________________________.

中,继承性可发生在__________级或__________级.

数据模型中类的概念相当于模型中__________的概念.

三,简答题(本大题共8小题,每小题3分,共24分)

31."数据独立性"在文件系统阶段,数据库阶段和分布式数据库阶段中各表现为什么形式 (写出名词即可)

32.设有关系R和S,其值如下:

R A B C S D B C

2 4 6 3 5 6

2 5 6 2 4 7

3 4 7 2 5 6

4 4 7 2 4 8

试求R S,R S的值.

33. 在分解具有无损分解时,系统具有什么特点

34.试对"数据库系统生存期"下个确切的定义.

35.试解释COMMIT操作和ROLLBACK操作的语义.

36.数据库的并发控制与数据库的恢复之间,有些什么联系

37.在DDBS中,试解释"适当增加数据冗余度"这个概念.为什么要适当增加数据冗余度

38.在ORDB中,什么是嵌套的数据结构 什么是递归的数据结构 递归的数据结构如何实现

四,设计题(本大题共5小题,每小题3分,共15分)

设教学数据库中有三个基本表:

学生表 S(SNO,SNAME,AGE,SEX)

选课表 SC(SNO,CNO,GRADE)

课程表 C(CNO,CNAME,TEACHER)

39.试写出下列查询语句的关系代数表达式:

检索不学C6课程的男学生的学号和姓名(SNO,SNAME).

40.写出上面第39题的SQL查询语句形式.

41.试写出下列删除操作的SQL语句:

从SC表中把Maths课程中低于Maths平均成绩的选课元组全部删去.

42.试写出下列修改操作的SQL语句:

把Wu老师的女同学选课成绩增加4% .

43.试用SQL的断言来表达下列约束:

规定每个女同学最多选课6门.

五,综合题(本大题共3小题,每小题7分,共21分)

44.设关系模式R(车间编号,零件编号,数量,仓库编号,仓库地址).

如果规定:每个车间每需要一种零件只有一个数量;

每种零件只存放在一个仓库里;

每个仓库只有一个地址.

(1)试根据上述规定,写出模式R的基本FD和关键码.

(2)说明R不是2NF的理由,并把R分解成2NF模式集.

(3)再进而分解成3NF模式集,并说明理由.

45.某学员为高校社团信息管理系统设计了数据库的ER图,对学生,社团,社团成员,社团活动,主管老师,对活动和成员的评价等信息进行了管理,其ER图如下所示.

该ER图有9个实体类型,其结构如下:

学生(学号,姓名,性别,出生年月,政治面貌)

社团(社团编号,类别,名称,成员数,组织描述,活动概览)

社团成员(成员编号,在社职务,证件编号,发放日期)

主管老师(教师工号,姓名,性别,政治面貌,职称,电话)

社团活动(社团活动编号,活动日期,主题,参加成员数,活动级别,活动内容)

活动评价(社团活动编号,评价日期,评分,说明)

奖励信息(奖励序号,奖励日期,奖项,奖励描述)

能力状况(序号,日期,健康状况,体育特长,文学特长,艺术特长)

评语(序号,日期,等级,描述,评语教师)

该ER图有10个联系类型,其中1个是1:1联系,7个是1:N联系,2个是M:N联系.其联系的属性如下:

参加(参加情况评级)

开展(开展日期)

试将上述ER图转换成关系模型:

写出关系模式集,并用下划线和波浪线标识出每个模式的主键和外键.

在上述数据库中,写出主键和外键的总数这两个数字.

46.试证明"关系模式中存在局部依赖,则必存在传递依赖"这个结论.

(结束)

2003年《数据库系统概论》期末考试试卷(A)

一、填空题(每空1分,共20分)

1.实体之间的联系按照联系方式的不同可分为 、 和 。

2.数据库系统的核心是 。

3.在关系模型中,实体以及实体间的联系都是用 来表示的。

4.在关系代数中专门的关系运算包括 、投影、 、除等运算。

5.1975年由IBM公司的提出的QBE语言是一个很有特色的 语言。

语言集数据查询、 、 和 功能于一体,充分体现了关系数据语言的特点和优点。

7.数据库管理系统保证数据安全的主要措施是进行 。

8.人们已经提出了许多种类型的数据依赖,其中最重要的是 和 。

9.关系模式由3NF转化为BCNF是消除了主属性对码的 和 。

10.数据库设计应包括两个方面的内容: 设计和 设计。

规范允许Web服务器执行 ,并将它们的输出发送给浏览器。

12.数据库技术与 技术相结合,形成了面向对象数据库系统。

二、判断题(下列各题,你认为正确的,请在题干的括号内打“√”,错的打“×”。每题1分,共10分)

1、在IMS系统中,如果使用HSAM存储结构,那么检索、插入、删除都很方便。„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„()

2、一个关系的主关键字一定是它的超关键字。„„„„„„„„„„„„()

3、数据字典是一个特殊的数据库。„„„„„„„„„„„„„„„„„()

4、层次数据模型可以很好地表示多对多联系。„„„„„„„„„„„„()

5、完整约束条件的检查总是在事务的每个维护操作执行后立即进行。„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„()

6、访问控制是防止对数据库进行非法访问的主要方法。„„„„„„„„()

7、一个记录类型可以作为多个络类型的从记录类型。„„„„„„„„„()

8、对一个数据库系统来说,概念级对应于它实际存储的数据。„„„„„()9、在向量结构的顺序文件中,插入记录比较困难。„„„„„„„„„„()

10、实体间的联系用实体模型来描述。„„„„„„„„„„„„„„„„()

三、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。每小题4分,共20分)

1.数据库类型是按照( )来划分的。

A.文件形式 B.数据模型 C.记录形式 D.数据存取方法

2.关系演算的基础是( )

A.形式逻辑中的逻辑演算 B.形式逻辑中的关系演算

C.数理逻辑中的谓词演算 D.数理逻辑中的形式演算

3.若要求分解保持函数依赖,那么模式分解一定能够达到( )

A. 2NF B. 3NF C. BCNF D. 1NF

4.1级封锁协议加上T要读取的数据R加S锁,这是( )

A. 3级封锁协议 B. 4级封锁协议

C. 2级封锁协议 D. 1级封锁协议

5.建立数据字典的时机是( )

A.需求分析阶段 B.数据库物理设计阶段

C.数据库实施 D.概念结构设计阶段

四、简答题(每小题6分,共30分)

1.简述数据库管理系统的功能。

2.简述SQL语言的特点。

3、什么是数据库系统?

4、试述数据库完整保护的主要任务和措施。

5、在倒排文件中,如果只建立了部分关键字的辅索引,如何进行查找?

五、综合题(每小题10分,共20分)

1.设有一个学生课程数据库,包括学生关系Student、课程关系Course、选修关系SC,图1所示:

Student

Course

SC

学号

Sno

95001

95001

95001

95002

95002

学号 姓名

Sno Sname

95001 李勇

95002 刘晨

95003 王敏

95004 张立

课程号 课程名

Cno Cname

1 数据库

2 数学

3 信息系统

4 操作系统

5 数据结构

6 数据处理

7 PASCAL语言

课程号 成绩 Cno Grade

1 92

2 85

3 88

2 90

3 80

性别 年龄

Ssex Sage

男 20

女 19

女 18

男 19

先行课 学分

Cpno Ccredit

5 4

2

1 4

6 3

7 4

2

6 4

所在系

Sdept

CS

IS

MA

IS

图1 学生-课程数据库

写出完成下列要求的SQL语句:

1)查询所有年龄在20岁以下的学生姓名与年龄。

2)查询年龄不在20~23(包括20岁和23岁)之间的学生的姓名、系别和年龄。

3)查询每个学生及其选修课程的情况。

2.把下面用关系表示的实体、实体与实体之间的联系,用E-R图表示出来,要求在图中表示联系的类型(1∶1、 1∶n、 m∶n)。

实体1:学生(学号,姓名,性别,年龄)

关键字为:学号

实体2:课程(课程号,课程名,学分数)

关键字为:课程号

实体1与实体2的联系:

学习(学号,课程号,成绩)

关键字为:学号+课程号

注:一个学生可以选多门课程,一门课程也可以被多个学生选,学生选课后有成绩。

一、填空题(每空1分,共20分)

1.一对一或1∶1 一对多或1∶n 多对多或m∶n

2.数据库管理系统或DBMS

3.关系

4.选择 连接

5.域关系演算

6.数据操纵 数据定义 数据控制

7.存取控制

8.函数依赖 多值依赖

9.部分函数依赖 传递函数依赖

10.结构(或数据) 行为(或处理)

11.外部程序

12.面向对象

二、单项选择题(每小题2分,共20分)

1.B 2.C 3.B 4.C 5.A

三、简答题(每小题6分,共30分)

1.答:一般来说,DBMS的功能主要包括以下6个方面:

1)数据定义。

2)数据操纵。

3)数据库运行管理。

4)数据组织、存储和管理。

5)数据库的建立和维护。

6)数据通信接口。

2.答:SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,充分体现了关系数据库语言的特点和优点。其特点如下:

1)综合统一

2)高度非过程化

3)面向集合的操作方式

4)以同一种语法结构提供两种操作方式

5)语言简洁,易学易用

3、什么是数据库系统?

答:数据库系统是实现有组织地、动态地存储大量关联数据,方便多用户访问的计算机软、硬资源组成的系统。它包含关联数据的集合,DBMS和用户应用程序等。

4、试述数据库完整保护的主要任务和措施。

答:答案

主要任务是保障数据的正确性,有效性,协调性,提高数据对用户的可用性。其措施如下:

适时检查完整约束条件,保证语义完整。

控制并发操作,使其不破坏完整性。

在系统出现故障后,即时恢复系统。

5、在倒排文件中,如果只建立了部分关键字的辅索引,如何进行查找?

答:答案

对询问中涉及的关键字,首先在已建立的辅索引中求指针的交集P,而后对P中所指记录逐个验证其它关键字是否与询问条件匹配,所有匹配的记录即为查询结果。

五、综合题(每小题10分,共20分)

1.1)select Sname,Sage

from Student

where Sage<20;

select Sname,Sage

from Student

where not Sage>=20;

2)select Sname,Sdept,Sage

from Student

where Sage not between 20 and 23;

3)select Student.*,SC.*

from Student,SC

where =;

学生选课关系E-R图

《数据库系统原理》试卷 2004.4

班级 姓名 学号 成绩

一,单项选择题(从下列各题的四个备选答案中分别选出一个正确答案,并将答案标识符写入题干中的括号内,选错或未选者,该题无分.每小题1分,共10分)

在数据库系统的组织结构中,把概念数据库与物理数据库联系起来的映射是( )

A.外模式/模式 B.内模式/外模式 C.模式/内模式 D.模式/外模式

数据模型不用于描述( )

A.客观事物 B.事物间的联系 C.数据存储 D.事物及其相互间的联系

在关系规范化过程中.将1NF变为3NF要消除( )

A.部分依赖和完全依赖 B.部分依赖和传递依赖

C.完全依赖和传递依赖 D.所有的函数依赖

从"实体-联系"模型到数据模型实际上经历了三个领域的演变过程.即( )

A.信息世界→现实世界→数据世界 B.数据世界→信息世界→现实世界

C.现实世界→数据世界→信息世界 D.现实世界→信息世界→数据世界

实体间的联系方式有( )

A.1种 B.2种 C.3种 D.4种

数据库操纵语言(DML)的基本操作不包括( )

A.插入 B.修改 C.排序 D.查询

数据库系统对数据冗余的处理策略是( )

A.不允许 B.彻底根除 C加以控制 D.听之任之

DBMS中实现事务持久性的子系统是( )

A.安全性管理子系统 B.完整性管理子系统

C.并发控制子系统 D.恢复管理子系统

一个2NF( )

A.可能是3NF B.可能是1NF C.必定是3NF D.不可能是1NF

按给定条件从一个关系中挑选出指定的属性组成一个新关系运算是( )

A.选择 B.投影 C.连接 D.自然连接

二,填空题(每小题1分,共10分)

概念模式简称模式,是对数据库的 描述.

进行自然连接的两个关系必须具有 属性.

内模式是描述数据如何在存储介质上组织存储的.又称之为 模式.

进行自然连接的两个关系必须具有 属性.

引用完整性规则是指:如果关系R的外部键.是另一关系S的主键.则R关系中外部键的取值.要么等于 的值,要么等于空值.

数据库系统通常由 四部分组成.

数据库系统的数据独立性包括 独立性和 独立性.

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

设关系模式R(A,B,C),F是R上成立的FD集,F={B→A,B→C}.则分解p={AB,AC}丢失的FD是 .

事务必须具有的四个性质是:原子性,一致性, 和永久性.

三,解答题(每小题5分,共50分)

数据库管理系统的主要功能是什么

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

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

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

任给关系模式R,X,Y,A且AY,若有X→Y,Y→A在R上成立,Y→X在R上不成立,则当Y是X的真子集时,R中会存在哪几种类型的函数依赖 给出推断过程.

数据冗余如果不控制会带来什么危害

关系规范化依据什么进行 规范化采用的方法是什么 在规范化过程中应注意什么问题

设有两个事务T1,T2,其并发操作如下图所示,执行结果是什么 有什么问题 原因何在

T1

T2

读 A=10

③写 A=A-5

读 A=10

写 A=A-8

数据字典主要存放什么内容

叙述数据库设计步骤及每步要完成的主要工作.

四,就下图给出的关系R,回答问题(每小题5分,共15分)

R

职工号

职工名

年龄

性别

单位号

单位名

E1

ZHAO

20

F

D3

CCC

E2

QIAN

25

M

D1

AAA

E3

SUN

38

F

D3

CCC

E4

LI

25

M

D3

CCC

它为几范式 为什么

是否存在删除操作异常 若存在,则说明是在什么样情况下发生的

将它分解成高一级范式,分解后的关系是如何解决分解前可能存在的删除异常问题的

五,一个图书借阅管理数据库要求提供下述服务:

可以随时查询书库中现有书籍的品种,数量与存放位置.所有各类书籍均可由书号唯一标识.

可以随时查询书籍借还情况.包括借书人单位,姓名,借书证号,借书日期和还书日期.我们约定:任何人可以借多本书,任何一种书可以被多个人借阅,借书证号具有唯一性.

当需要时,可以通过数据库中保存的出版社的电报编号,电话,邮编以及地址等信息向有关书籍的出版社增购有关书籍.我们约定:一个出版社可以出版多种书籍,同一本书仅仅在一个出版社出版,出版社名称具有唯一性.

根据以上情况和假设,试做如下设计:

构造满足需求的E-R图.

转换为等价的关系模型结构.

《数据库系统原理》试卷 2004.4

班级 姓名 学号 成绩

一,单项选择题(从下列各题的四个备选答案中分别选出一个正确答案,并将答案标识符写入题干中的括号内,选错或未选者,该题无分.每小题1分,共10分)

DB,DBS,DBMS三者之间的关系是( )

包括DBS和DBMS 包括DB和DBMS

包括DBS和DB 与DB和DBMS无关

一个外部关键字的属性个数( )

A.至多一个 B.至多2个 C.至少一个 D.至少2个

任何由二个组成的关系( )

A.可能为1NF B.可能为2NF C.可能为3NF D.必为3NF

数据模式是( )

A.文件的集合 B.记录的集合

C.数据的集合 D.记录类型及其联系的集合

表示数据库的概念模型一般使用( )

A.用户活动图 B.数据流图

C.E-R图 D.流程图

对DBTG系类型,当有( )时,便有了系值.

A.一个系主记录值 B.一个成员记录值 C.多个成员记录值

数据库系统对数据冗余的处理策略是( )

A.不允许 B.彻底根除 C加以控制 D.听之任之

造成数据不一致的主要原因是( )

A.数据冗余 B.并发控制不当

C.有关故障或错误

如果数据库中出现类似如"人的身高=10米"的数据.则说明数据的( )未受到保护.

A.安全性 B.完整性 C.一致性

数据库系统( )数据冗余.

A.消除了 B.不允许 C.控制了

二,填空题(每小题1分,共10分)

数据库的三级模式指的是 .

数据操纵语言有 , 两种类型.

三种经典的数据模型是 , , .

DML最基本的四种操作为 , , , .

实体间的联系可抽象为 , , 三种.

导致数据不一致的主要原因是 .

列举可用于随机存取的三种文件结构 , , .

关系代数中三种专门的关系运算是 , ,

关系数据库模式规范化是为了解决关系数据库中 问题而引入的.

数据库保护包括 , , ,

三,解答题(每小题5分,共50分)

将下列术语中概念最接近的分组,并用括号分别括起来:

元组,关系,记录,记录型,标识符,关系模式,实体,

关键字,实体型,实体集

.

.

设关系R,S如下,计算:

R: R:

A

B

C

S:

C

D

E

3

4

7

4

6

5

2

4

7

7

3

3

3

7

4

2

5

3

R1=R|×|S

(2) R2=R|×|S

[2]<[5]

设有两个关系R(A,B,C)和S(C,D,E),试用SQL查询语句表示关系代数表达式.

设有关系模式R(A,B,C,D),F是R上成立的FD集,F={D→A,D→B},试写出R的候选关键字并说明理由.

什么是函数依赖 部分函数依赖 传递函数依赖

什么是实体 什么是属性 如何区分实体集中的单个实体

现有关系模式R(A,B,C,D,E,G),其上的FD集为F={A→B,C→A,CD→E,D→G}判断分解=p

={ABC,CDEG}是否具有无损连续性和依赖保持性.

简述数据库设计的主要步骤

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

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

四,就下图给出的关系R,回答问题(每小题5分,共15分)

R

SNO

CNO

CTITLE

SNAME

SLOCA

GRADE

80152

C1

OS

王平

D1

70

80153

C2

DB

高升

D2

85

80154

C1

OS

王平

D1

86

80154

C3

AI

杨洋

D3

72

80155

C4

CL

高升

D2

92

它为几范式 为什么

是否存在删除操作异常 若存在,则说明是在什么样情况下发生的

将它分解成高一级范式,分解后的关系是如何解决分解前可能存在的删除异常问题的

五,某医院病房计算机管理中需要如下信息:

科室:科名,科地址,科电话,医生姓名

病房:病房号,床位号,所属科室名

医生:姓名,职称,所属科室名,年龄,工作证号

病人:病历号,姓名,性别,诊断,主管医生,病房号

其中,一个科室有多个病房,多个医生,一个病房只能属于一个科室,一个医生只属于一个科室,但是可以负责多个病人的诊治,一个病人的主管医生只有一个.

完成如下设计:

设计该计算机管理系统的E-R图;

将该E-R图转换为关系模型结构;

指出转换结果中每个关系模式的候选码.

《数据库系统原理》试卷 2004-4

班级 姓名 学号 成绩

一,单项选择题(从下列各题的四个备选答案中分别选出一个正确答案,并将答案标识符写入题干中的括号内,选错或未选者,该题无分.每小题1分,共10分)

子模式DDL用来描述数据库的( )

A.总体逻辑结构 B.局部逻辑结构 C.物理存储结构 D.全局概念结构

按指定条件从一个关系中挑选出指定的属性组成一个新关系的运算是( )

A.选择 B.投影 C.连接 D.自然连接

有关数据和信息的概念,下列叙述正确的是( )

A.数据是信息的载体 B.数据是信息的内涵

C.数据和信息互为载体 D.数据和信息相互独立

一个班级有多个学生,每个学生只能属于一个班级,班级与学生之间是( )

A.一对一的联系 B.一对多的联系 C.多对一的联系 D.多对多的联系

一个关系中的主属性( )

A.至多一个 B.可多个 C.必须多个 D.可以零个

顾客可到多个商场购物,商场有很多顾客购物,商场与顾客之间的联系方式是( )

A.1:1 B,1:n C, m:n D.m:1

进行自然连接运算的两个关系必然具有( )

A.相同的属性个数 B.相同的关系名

C.相同的属性名 D.相同的关键字

造成数据不一致的主要不包括( )

A.数据冗余 B.并发控制不当 C.故障或错误 D.设计不合理

SQL的全局约束是指基于元组的检查子句和( )

A.非空值约束 B.域约束子句 C.断言 D.外键子句

数据独立性是指( )

用户与数据分离 B.用户与程序分离

C.程序与数据分离 D.人员与设备分离

二,填空题(每小题1分,共10分)

数据库管理系统是专门用于 管理的软件.

凡可作为侯选关键字的属性称为 .

文件系统与数据库系统的最大区别是在 方面.

数据库逻辑设计步骤分为三步;分析 ,画E-R图,建立数据模型.

数据流图的四个基本成分是 ,加工,文件,源点和终点.

数据库系统通常由 四部分组成.

数据库系统的数据独立性包括 独立性和 独立性.

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

设一个数据库文件的某数值型字段宽度为8.小数位为2.则该字段变量整数部分最大的值为 .

分布式数据库中定义数据分片时.必须满足三个条件:完备性条件,重构条件和 .

三,解答题(每小题5分,共50分)

什么是数据库安全性 数据库系统为保证数据安全采用了哪些措施

关系数据模型有哪些主要优点

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

什么是数据模型 流行的DBMS采用的什么数据模型

任给关系模式R,X,Y,A且AY,若有X→Y,Y→A在R上成立,Y→X在R上不成立,则当Y是X的真子集时,R中会存在哪几种类型的函数依赖 给出推断过程.

有以下关系及其上的SQL语句,写出该SQL语句的中文意思及其操作结果:

S:

学号

姓名

年龄

性别

成绩

Select *

From S

Where 年龄<22 or 性别='女'

0101

0102

0103

0104

0105

王妍

李洪

陈思

张兵

张兵

20

22

21

20

22

81

75

83

68

85

设有关系R和S如下:

R S

A B C

A B C

1 2 3

4 5 6

7 8 9

1 2 3

4 5 6

7 8 9

试写出元组关系演算表达式W={t∣R(t)∧╕S(t)}的值.

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

什么是数据完整性 试举一个数据不完整的例子.

将E-R图转换为关系模式,主要的转换规则是什么

四,就下图给出的关系R,回答问题(每小题5分,共15分)

R

工程号

材料号

数量

开工日期

完工日期

价格

P1

I1

4

199805

199902

250

P1

I2

6

199805

199902

300

P1

I3

15

199805

199902

180

P2

I1

6

199811

199912

250

P2

I4

18

199811

199912

350

它为几范式 为什么

是否存在删除操作异常 若存在,则说明是在什么样情况下发生的

将它分解成高一级范式,分解后的关系是如何解决分解前可能存在的删除异常问题的

五,设有如下实体:

学生:学号,单位,姓名,性别,年龄,选修课名称

课程:编号,课程名,开课单位,任课老师号

教师:教师号,姓名,性别,职称,讲授课程编号

单位:单位名称,电话,教师号,教师名

上述实体存在如下联系:

一个学生可以选修多门课程,一门课程可以被多个学生选修;

一个教师可以讲授多门课程,一门课程可以被多个教师讲授;

一个单位可以有多个教师,一个教师只能属于一个单位.

完成如下工作:

分别设计学生选课和老师任课两个局部信息的结构E-R图;

将上述设计完成的E-R图合并为一个完整的全局E-R图;

将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构.