好文档 - 专业文书写作范文服务资料分享网站

数据库系统原理复习资料

天下 分享 时间: 加入收藏 我要投稿 点赞

☆自考乐园---心境随缘,诚与天下自考人共勉!!!☆自考乐园---分享快乐,你的快乐老家!!! ☆自考乐园---引领成功,你的精神乐园!!!QQ群名:自考乐园_计算机网络;QQ群号:63803088

A 数据库管理员 B 专业用户 C 应用程序员 D 最终用户 6 .在基本的关系中,下列说法正确的是( )。 A 行列顺序有关 B 属性名允许重名

C 任意两个元组不允许重复 D 列是非同质的 7 . σ 4<‘ 4' (S) 表示( )。

A 从 S 关系中挑选 4 的值小于第 4 个分量的元组 B 从 S 关系中挑选第 4 个分量值小于 4 的元组

C 表示从 S 关系中挑选第 4 个分量值小于第 4 个分量值的元组 D σ 4<‘ 4' (S) 是向关系垂直方向运算

8 .关系模式 S ( A , B , C , D )代数中的 σ 1 > ‘ 3' (S) 等价于如下的( )语句。

A SELECT * FROM S WHERE A > ‘ 3' B SELECT B , C FROM S WHERE A > ‘ 3' C SELECT B , C FROM S HAVING A> ‘ 3' D SELECT * FROM S WHERE ‘ 1' < C

9 . R 为 4 元关系 R ( A , B , C , D ), S 为 3 元关系 S ( B , C , D ), R ∞ S 构成的新关系为( )元关系。 A 4 B 3 C 7 D 6

10 .关系代数中的 π 运算符对应 SELECT 语句中的( )子句。 A SELECT B FROM C WHERE D GROUP BY

11 .在关系模式 R ( ABCD )上成立的函数依赖集 F={

} ,则关系模式 R 的候选码为( )。

A AD B B C C D BC

12 .设 E 是关系代数表达式, F 是选取条件的表达式,并且只涉及 A1 , ?, An 属性, 则有( )。 A B

C

D

13 .与 WHERE G BETWEEN 60 AND 100 语句等价的子句是( )。 A WHERE G>60 AND G<100 B WHERE G>=60 AND G<100 C WHERE G>60 AND G<=100 D WHERE G>=60 AND G<=100

14 . SELECT 语句中的与 HAVING 子句同时使用的是( )子句。 A ORDER BY B WHERE C GROUP BY D 无需配合

15 .“年龄在 15 至 30 岁之间”这种约束属于 DBS 的( )功能。 A 恢复 B 并发控制 C 完整性 D 安全性

16 . SELECT 语句中“ SELECT DISTINCT ”表示查询结果中( )。 A 属性名都不相同 B 去掉了重复的列 C 行都不相同 D 属性值都不相同

17 .如果条件 F 形为 F1 ∧ F2 , F1 仅涉及到 E1 中的属性, F2 涉及到 E1 和 E2 中的属性,则( )。

A σ F (E1 × E2 ) ≡σ F1 (E1) × σ F2 ( E2 )

B σ F (E1 × E2 ) ≡σ F1 ( σ F1 (E1) × σ F2 ( E2 ))

C σ F (E1 × E2 ) ≡σ F2 ( σ F1 (E1) × σ F2 ( E2 )) D σ F (E1 × E2 ) ≡σ F2 ( σ F1 (E1) × E2 ) 18 .能消除多值依赖引起的冗余的是( )。 A 2NF B 3NF C BCNF D 4NF

19 .关系模式学生(学号,课程号,名次),若每一名学生每门课程有一定的名次,每门课程每一名次只有一名学生,则以下叙述中错误的是( )。

A (学号,课程号)和(课程号,名次)都可以作为候选键 B 只有(学号,课程号)能作为候选键

C 关系模式属于第三范式 D 关系模式属于 BCNF

20 .将查询 SC 表的权限授予用户 U1 ,并允许该用户将此权限授予其它用户。实现此功能的 SQL 语句是( )。 A GRANT SELECT TO SC ON U1 WITH PUBLIC B GRANT SELECT ON SC TO U1 WITH PUBLIC C GRANT SELECT TO SC ON U1 WITH GRANT OPTION D GRANT SELECT ON SC TO U1 WITH GRANT OPTION 二、填空(共 20 分)

1 .( )是数据库的整体逻辑结构改变时,尽量不影响用户的逻辑结构以及应用程序。

2 .现实世界中,事物的每一个特性在信息世界中称为( ),在机器世界中称为( )。

3 .设关系模式 R ( ABCD )上成立的函数依赖集

F={

} ,则关系模式 R 中 AB 的闭包为( )。

4 . DBMS 的主要目标是使数据作为( )处理。

5 . DBMS 为应用程序开辟一个( ),用于数据传输和格式的转换。 6 .自然联接由( )操作组合而成。

7 .查询优化是指系统对关系代数表达式中的操作顺序要进行( ),以提高查询效率。

8 . SQL 语句中,谓词 UNIQUE 用于测试一个集合中( )。 9 . SQL 和宿主语言的接口是( )。

10 .设关系模式 R ( ABCD )上成立的函数依赖集 F={ } ,则这个 FD 集在模式 AC 上的投影为

( )。

11 .数据库设计过程的输出主要有两部分,一部分是( ),另一部分是应用程序的设计原则。这些输出一般都是以说明书形式出现。 12 .概念设计的任务一般可分为三步来完成,设计局部概念模式, ( ),评审。

13 .事务的隔离性是由 DBMS 的( )实现的。 14 .用户或应用程序使用数据库的方式称为( )。

15 .分布式数据库中,水平分片可以通过对全局关系施加( )运算实现。

16 . ODMG 组织一直致力于把( )语言扩充成能处理 OODB 。 17 .分布式数据库中,位置透明性是指用户不必知道( )。 18 .相对于平面关系而言,嵌套关系突破了( )框架。

19 .数据库系统中,系统故障通常称为软故障,介质故障通常称为( )。 三、设有关系 R 和 S 如下图所示,对如下元组演算表达式,求出它

☆自考乐园---心境随缘,诚与天下自考人共勉!!!☆自考乐园---分享快乐,你的快乐老家!!! ☆自考乐园---引领成功,你的精神乐园!!!QQ群名:自考乐园_计算机网络;QQ群号:63803088

们的值。( 10 分) R S

A 1 4 7

B C D B 2 5 8 C 3 6 9 J , CJ → I , G → H} ( 10 分) 1 .该函数依赖集是最小函数依赖集吗 2 .给出该关系的候选码 一、单选

1 A 2 B 3 A 4 B 5 A 6 C 7 B 8 A 9 A 10 A 11 A 12 A 13 D 14 C 15 C 16 B 17 D 18 C 19 B 20 D 二、填空

1 .逻辑结构独立性 2 .属性 数据项 3 . ABCD 4 .可管理的资源 2 4 6 5 6 8 8 9 2 1 .计算 π A, D ( R∞S )的值

2 .写出 π A, D ( R∞S )对应的元组表达式 3 .写出 π A, D ( R∞S )对应的 SELECT 查询

四、( 10 分)已知学生关系模式 S ( Sno , Sname , SD , Sdname , Course , Grade ),其中: Sno 学号, Sname 姓名, SD 系名, Sdname 系主任名, Course 课程名, Grade 成绩。 1 .写出关系模式 S 的基本函数依赖和主码 2 .将关系模式分解成 2NF ,并说明原因 3 .将关系模式分解成 3NF ,并说明原因

五、( 10 分)建立一个关于系、学生、班级、学会等诸信息的关系数据库,其中描述:

学生的属性有:学号、姓名、出生年月、系名、班号、宿舍号 班级的属性有:班号、专业名、系名、人数、入校年份 系的属性有:系号、系名、系办公地点、人数 学会的属性右:学会名、成立年份、地点、人数

有关语义如下:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生;一个系的学生住在同一宿舍区;每个学生可参加若干学会,每个学会有若干学生,学生参加某学会有一个入会年份。 1 .画出 E-R 图

2 .用 SQL 的 DDL 语言创建关系模式,并定义完整性

六、 下图是有关大学( university )和学生( student )信息的对象联系图: sno

学名( uname ) staff sname city

城市( city ) study languages

使用 ORDB 的定义语言,定义这个数据库( 10 分)

七、关系模式 R ( A , B , C , D , E , F , G , H , I , J )满足下列函数依赖: { ABD → E , AB → G , B → F , C →

5 .数据库的系统缓冲区 6 .投影 选择 笛卡尔积 7 .重新排列 8 .是否唯一 9 .共享变量 10 . A → C 11 .完整性数据库结构 12 . 设计全局概念模式 13. 并发控制子系统 14. 权限 15. 选择 16. 面向对象 17. 分片的存储场地 18. 1 NF 19. 硬故障 三、解

A D 4 8 7 2 1 . R1

2 .对应的元组表达式如下: {t | (

3 . SELECT 查询如下:

SELECT A , D FROM R , S WHERE R . B=S . B AND R . C=S . C 四、解

1 .基本函数依赖如下:

F={ Sno → Sname , Sno → SD , Sno → Sdname ,( Sno , Course )→ Grade }

主码为( Sno , Course )

2 .该关系是 1NF ,尽管非主属性 Grade 完全依赖于主码,但其它非主属性对码是部分函数依赖,所以 S 关系不属于 2NF 。将其分解成如下两个关系模式:

S1 ( Sno , Sname , SD , Sdname ) G ( Sno , Course , Grade )

3 .该关系是 G ∈ 3NF ,但 S1 不属于 3NF ,因为在 S1 中存在着传递函数依赖, Sno → SD , SD → Sdname ,所以 S1 不属于 3NF 。将其分解成如下两个关系模式: S11 ( Sno , Sname , SD )

S12 ( SD , Sdname ) 分解后的关系模式都属于 3NF 。 所以,从以上分析得 S 分解成 3NF 的一组关系模式如下:

S11 ( Sno , Sname , SD ) S12 ( SD , Sdname ) G ( Sno , Course , Grade ) 五、解 1 .略 2 .略

六、下面是用 ORDB 的定义语句定义的数据库: CREATE TYPE M y S tring char varying ; CREATE TABLE university ( uname M y S tring ,

☆自考乐园---心境随缘,诚与天下自考人共勉!!!☆自考乐园---分享快乐,你的快乐老家!!! ☆自考乐园---引领成功,你的精神乐园!!!QQ群名:自考乐园_计算机网络;QQ群号:63803088

city M y S tring ,

staff setoff(ref(student))) ;

CREATE TABLE student ( sno M y S tring , sname M y S tring , city M y S tring , language setoff(ename) , study ref(university)) ; 七、解:

1 .该函数依赖集不是最小函数依赖集。

因 C → J , CJ → I ,所以 CJ → I 中的 J 为冗余属性。 故该函数依赖集不是最小函数依赖集。

2 .显然, ABCDGJ 是模式 R 的超码,因为所有出现在函数依赖集左边的属性组的集合构成超码。

因 C → J ,故可将 J 从超码中去掉。 又因 AB → G ,故可将 G 从超码中去掉。 故得 ABCD 为 R 的候选码。

验证:若属性组 (ABCD) + =U ,那么 ABCD 为候选码。 设 X (0) =ABCD

计算 X (1) :逐一扫描 F 中的各个函数依赖,找到左部为 A 、 B 、 C 、 D 子集的函数依赖,得到一个: AB → G , ABD → E , C → J , B → F 函数依赖。故有: X (1) =ABCDEFGJ

计算 X (2) :逐一扫描 F 中的各个函数依赖,找到左部为 ABCDEFGJ 或 ABCDEFGJ 子集的函数依赖,得到一个: CJ → I 函数依赖。故有: X (2) =ABCDEFGJI

因为 ABCDEFGJI=U ,即 X (2) =U ,故算法终止。 所以, ABCD 为该关系的候选码。 一、单选(共 20 分)

1 .数据库管理技术的发展过程中,经历了人工阶段、文件系统阶段和数据库管理阶段,在这几个阶段中, 数据独立性最高的是( )阶段。

A 文件系统 B 人工管理 C 数据库系统 D 数据项管理 2 .数据库系统的核心是( )。 A 数据模型 B DBMS C DB D 软件工具

3 .通过指针链接来表示和实现实体间联系的模型是( )。 A 关系模型 B 层次模型 C 网状模型 D 层次和网状模型

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

C R ( A , B , C ) D R ( A , B , C , D ) 5 .等值连接和自然连接是( )。

A 不相同 B 相同 C 有时相同有时不同 D 不知道 6 .在基本的关系中,下列说法正确的是( )。 A 行列顺序有关 B 属性名允许重名

C 任意两个元素不允许重复 D 列是非同质的 7 . SQL 是( )语言。

A 过程化 B 非过程化 C 格式化 D 导航式

8 .关系数据库规范化是为了关系数据库中 ( )问题而引起的。 A 数据冗余、数据不一致性、插入和删除异常 B 提高查询速度

C 减少数据操作的复杂性 D 保证数据的安全性和完整性

9 . R 为 5 元关系 R ( A , B , C , D , E ), S 为 3 元关系 S ( B , C , D ), R ∞ S 构成的新关系为( )元关系。 A 4 B 3 C 5 D 6

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

11 .在关系模式 R ( ABCDE )上成立的函数依赖集

F={

} ,则关系模式 R 的候选码为( )。

A ABD B B C A D BC

12 . SQL 的数据操纵语言有 SELECT 、 INSERT 、 UPDATE 和 DELETE 等,最重要和使用最频繁的是 ( )。 A INSERT B SELECT C UPDATE D DELETE

13 .检索选修了课程‘ 2 ' 的学生中成绩最高的学生学号( )。 A SELECT Sno FROM SC WHERE Cno= ‘ 2 ' AND G>= ( SELECT G FROM SC WHERE Cno= ‘ 2 ' ) B SELECT Sno FROM SC WHERE Cno= ‘ 2 ' AND G IN ( SELECT G FROM SC WHERE Cno= ‘ 2 ' ) C SELECT Sno FROM SC WHERE Cno= ‘ 2 ' AND G NOT IN ( SELECT G FROM SC WHERE Cno= ‘ 2 ' ) D SELECT Sno FROM SC WHERE Cno= ‘ 2 ' AND G>= ALL ( SELECT G FROM SC WHERE Cno= ‘ 2 ' )

14 .在下图的数据库表中,若学生关系的主码是 Sno ,学生选课关系的主码为( Sno , Cno ),则 SQL 操作不能执行的是( )。 S SC

Sno Sname Sex SD Age 3001 王平 女 计算机 18 3002 张勇 男 计算机 19 4003 黎明 女 机械 18 4004 刘明远 男 机械 19 1041 赵国庆 男 通信 20 1042 樊建玺 男 通信 20

Sno Cno Grade 3001 1 93 3001 2 84 3001 3 84 3002 2 83 3002 3 93 1042 1 84 1042 2 82 A 从学生表中删除(‘ 3002 ' ,‘张勇',‘男',‘计算机',‘ 19

' )

B 将(‘ 4004 ' ,‘张建明',‘男',‘计算机',‘ 19 ' )插入学生表 ☆自考乐园---心境随缘,诚与天下自考人共勉!!!☆自考乐园---分享快乐,你的快乐老家!!! ☆自考乐园---引领成功,你的精神乐园!!!QQ群名:自考乐园_计算机网络;QQ群号:63803088

C 将学生号为 3002 ,课程号为 3 的成绩修改为 94 D 将(‘ 4004 ' ,‘ 2 ' )插入课程表 15 .关系数据库中的关系必须满足:其中每一属性都是( )。 A 互不相关 B 不可再分 C 长度可变 D 互相关联 16 . R ( U , F )属于 3NF ,下列说法哪个是正确的( )。 A 一定消除了插入和删除异常 B 仍存在一定的插入和删除异常 C 议定属于 BCNF D A 、 C 都是

17 . E-R 是数据库设计的工具之一,它适用于建立数据库的( )。 A b a g x 元组演算表达式如下: R1=

B c f n y C z g m e A 概念模型 B 逻辑模型 C 结构模型 D 物理模型 18 .能消除多值依赖引起的冗余的是( )。 A 2NF B 3NF C BCNF D 4NF

19 .关系模式学生(学号,课程号,名次),若每一名学生每门课程有一定的名次,每门课程每一名次只有一名学生,则以下叙述中错误的是( )。

A (学号,课程号)和(课程号,名次)都可以作为候选键 B 只有(学号,课程号)能作为候选键 C 关系模式属于第三范式 D 关系模式属于 BCNF

20 .解决并发操作带来的数据不一致性问题普遍采用( )。 A 封锁 B 恢复 C 存储 D 协商 二、填空(共 20 分)

1 .数据操纵语言 DML 主要分为存储、( )、( )和( )四类语句。 2 .( )是描述数据库的三级模式结构中的全体逻辑结构。 3 .设关系模式 R ( ABCD )上成立的函数依赖集 F={ } ,则分解后的子模式 R1 ( BD )的 FD 集

为( )。

4 .若对 R 、 S 两个关系进行关系代数运算,其结果为 R1 ,若 R1 中的元组既属于 R 又属于 S ,则是

对两个关系进行了( )运算;若 R1 中的元组属于 R 或属于 S ,那么是对两个关系进行了( )运算;若

R1 中的元组属于 R 但不属于 S ,那么是对两个关系进行了( )运算。

5 .若给定的一个关系模式为 1NF ,当( )则为 2NF ,当( )则为 3NF 。

6 .合并分 E-R 图时需要解决( )、( )和( )冲突。 7 .基本封锁的类型有( )和( )。

8 .恢复的基本原理是建立冗余数据,( )和( )是最常用的技术。 9 .在数据库系统中,多个事务并发操作带来的数据不一致性主要包括( )( )和( )。

三、设有关系 R 和 S 如下图所示,对如下元组演算表达式,求出它们的值。( 16 分) R S

A B C a d e b c z f x y g n m

R2=

R3=

1 .请求出 R1 、 R2 、 R3 2 .写出对应的关系代数表达式 3 .写出 SELECT 查询

四、( 20 分)学校有若干个系,每个系有若干班级和教研室,每个教研室有若干教师,其中有的教授 和副 教授每人各带若干研究生,每个班有若干学生,每个学生选修若干课程,每门课程有若干学生选修。 1 .画出 E-R 图

2 .将 E-R 图转换为关系模式

3 .用 SQL 的 DDL 语言定义上述关系的基本表,要求定义完整性 五、( 16 分)设关系模式 R ( U , F ), X 、 Y 为属性集, X 、 Y ? U 中。证明: 1 .

2 .

3 .若

,则

4 .

六、( 8 分)设有函数依赖集: {AB → CE , A → C , GP → B , EP → A , CDE → P , HB → P , D → HG , ABC → PG} 1 .求属性 D 关于 F 的闭包

2 .求候选关键字 一、单选

1 C 2 B 3 D 4 B 5 A 6 C 7 B 8 A 9 C 10 C 11 A 12 B 13 D 14 B 15 B 16 B 17 A 18 C 19 D 20 A 二、填空

1 .控制 检索 更新 2 . 模式 3 . B → D 4 . 交 并 差 5 .消除了非主属性对码的部分函数依赖 消除了非主属性对码的传递函数依赖

6 .属性 命名 结构 7 . 排它锁 共享锁

8 .数据转储 登录日志文件 9 .丢失修改 不可重复读 读脏数据 三、解 1 . R1 R2 R3

☆自考乐园---心境随缘,诚与天下自考人共勉!!!☆自考乐园---分享快乐,你的快乐老家!!! ☆自考乐园---引领成功,你的精神乐园!!!QQ群名:自考乐园_计算机网络;QQ群号:63803088 A B C a f g x y e

A B C x y e

A B C b c z 2 .对应的关系代数表达式如下:

R1=

S

R

R2=

R3=R

3 . SELECT 查询如下: R1 对应的查询如下:

SELECT S . A , S . B , S . C FROM R , S

WHERE R . A<>S . A AND R . B<>S . B AND R . C<>S . C R2 对应的查询如下:

SELECT S . A , S . B , S . C FROM R , S WHERE S . C< R . A R3 对应的查询如下: SELECT * FROM R

WHERE R . C>ALL ( SELECT S . B FROM S ) 或: SELECT * FROM R EXCEPT

SELECT R . A , R . B , R . C FROM R , S WHERE R . C< S . B 四、解 1 .略 2 .略 五、解

1 .证明:因 根据定义 X → X 为 F 所逻辑蕴含,即 X → X 能由 F 根据 Armstrong 公理导出 故

2 .证明:设

,则存在着函数依赖 W → Z ,使得 成立,而

则 X → W , W → Z

故根据传递依赖 X → Z ,

,与假设矛盾,所以

3 .证明:设

,则 X → Z 能由 F 根据 Armstrong 公理

导出 因 ,那么 必然成立。 故 4 .证明:因 ,又因 F 为 U 上的函数依赖,故

六、

1 . {AB → CE , A → C , GP → B , EP → A , CDE → P , HB → P ,

D → HG , ABC → PG}

1 .求属性 D 关于 F 的闭包 的过程如下:

设 X (0) = D

计算 X (1) :逐一扫描 F 中的各个函数依赖,找到左部为 D 的函数依赖,得到一个: D → G 。故有: X (1) = D ∪ HG= DHG

计算 X (2) :逐一扫描 F 中的各个函数依赖,找到左部为 DHG 或 DHG 子集的函数依赖,因为找不到这样的函数依赖,所以, X (1) =X (2) 。 ,

算法终止,

=DHG

2 .求候选关键字

显然,该函数依赖集的超码为 ABCDEGHP ,能惟一决定关系中的每一个元组。

因 GP → B , EP → A ,

故 AB 为冗余属性,可将 ABJ 从超码中去掉。

又因 D → HG , CDE → P ,故可将 HGP 从超码中去掉。 此时,超码中只剩下 CDE ,由于他们没有在函数依赖集的任何一个函数依赖的右边出现,所以他们都不能从超码中去掉, 故得 CDE 为 R 的候选码。

同理可求 ABD 、 EDP 也为候选码。 一、单选(共 20 分)

1 .数据库系统的概念模型独立于( )。

A 具体的机器和 DBMS B 信息世界 C E-R 图 D 现实世界 2 .下列关于数据库系统的正确叙述为( )。 A 数据库中只存在数据项之间的联系

B 数据库中数据项之间和记录之间都存在联系 C 数据库的数据项之间无联系而记录之间存在联系 D 数据库中数据项之间和记录之间都不存在联系 3 .层次模型不能直接表示( )关系。

A 1 : 1 B 1 : m C m : n D 1 : 1 及 1 : m 4 .同一个关系模型中的任意两个元组值( )。 A 不能相同 B 可以相同 C 必须相同 D 以上都不是

5 .在通常情况下,下面的模式中不可以作为关系数据库的关系是( )。

A S (学生号,学生名,性别) B S (学生号,学生名,班级号)

C S (学生号,学生名,系号) D S (学生号,学生名,简历) 6 .设关系 R ( A , B , C )和 S ( B , C , D ),下列各关系表达式不成立的是( )。

A π A , B ( R ) ∞ π B , C ( S ) B R ∪ S

C π 2 ( R ) ∪ π 1 ( S ) D π 2 ( R ) ∩ π 1 ( S )

数据库系统原理复习资料

☆自考乐园---心境随缘,诚与天下自考人共勉!!!☆自考乐园---分享快乐,你的快乐老家!!!☆自考乐园---引领成功,你的精神乐园!!!QQ群名:自考乐园_计算机网络;QQ群号:63803088A数据库管理员B专业用户C应用程序员D最终用户6.在基本的关系中,下列说法正确的是()。A行列顺序有关B属性名允许重名C任意两个
推荐度:
点击下载文档文档为doc格式
6jzpa9xkwe9ersa9r152
领取福利

微信扫码领取福利

微信扫码分享