数据库系统原理学习指南.docx

数据库系统原理学习指南.docx

《数据库系统原理学习指南.docx》由会员分享，可在线阅读，更多相关《数据库系统原理学习指南.docx（13页珍藏版）》请在冰豆网上搜索。

数据库系统原理学习指南

数据库系统原理-学习指南

一、填空题：

1.数据独立性分为独立性和独立性两级。

2.数据库系统（DBS）是由应用程序，，和数据库管理员四部分组成。

3.视图是一个虚拟表，它由一个或几个基本表导出，数据库系统只存储视图的，而不存储视图的。

4.数据库系统中，系统故障通常称为，介质故障称为。

5.在部分匹配查询中，通配符“％”代表，“_”代表。

6.关系模型的三类完整性规则包括：

、和。

7.关系代数的连接运算中当θ为“＝”的连接称之为，且当比较的分量是相同的属性组时，则称为。

8.数据库系统中的“事务”是指，事务的四个性质是。

9.实体完整性约束是对的约束，引用完整性约束是对的约束。

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

二、选择题:

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

A.外模式B.存储模式

C.内模式D.概念模式

2.逻辑数据独立性是指。

A.概念模式改变，外模式和应用程序不变

B.概念模式改变，内模式不变

C.内模式改变，概念模式不变

D.内模式改变，外模式和应用程序不变

3.关系代数的五个基本操作是。

A.并、交、差、笛卡儿积、除法

B.并、交、选取、笛卡儿积、除法

C.并、交、选取、投影、除法

D.并、差、选取、笛卡儿积、投影

4.要控制两个表中数据的完整性和一致性可以设置“参照完整性规则”，要求这两个表。

A.不同数据库中的两个表

B.连接属性的属性名相同

C.连接属性的属性数据类型相同

D.连接属性之间存在外部关系键与关系键的对应关系

5.以下有关ORDERBY子句的叙述中不正确的是。

A．子查询也可以使用ORDERBY子句

B．在SELECT语句中，ORDERBY只能在所有其他子句之后，成为最后一个子句出现

C．ORDERBY子句可以对多个列进行排序

D．在视图中不能使用ORDERBY子句

6.如果条件F不仅涉与到L中的属性，而且还涉与到不在L中的属性，则。

A.ΠL（σF（E））≡ΠL（σF（ΠL∧L1（E）））

B.ΠL（σF（E））≡ΠL（σF（ΠL∨L1（E）））

C.ΠL（σF（E））≡σF（ΠL∧L1（E））

D.ΠL（σF（E））≡σF（ΠL∨L1（E））

7.下列SQL语句中，能够实现“收回用户U4对学生表（STUD）中学号（XH）的修改权”这一功能的是。

A.REVOKEUPDATE（XH）ONTABLEFROMU4

B.REVOKEUPDATE（XH）ONTABLEFROMPUBLIC

C.REVOKEUPDATE（XH）ONSTUDFROMU4

D.REVOKEUPDATE（XH）ONSTUDFROMPUBLIC

8.若关系模式R中的函数依赖的决定因素都是键，则R所属的最高范式是。

A.1NFB.2NF

C.3NFD.BCNF

9.在关系数据库设计理论中，起核心作用的是。

A.范式B.数据依赖

C.模式设计D.数据完整性

10.下列SQL句中，能够实现参照完整性控制的语句是。

A.FOREIGNKEY

B.PRIMARYKEY

C.REFERENCES

D.FOREIGNKEY和REFERENCES

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

A.编译系统B.数据库

C.操作系统D.数据库管理系统

12.在学生关系中，对属性“性别”规定只能为“男”或“女”的这种约束属于规则。

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

C.用户定义完整性D.条件

13.从表中取出满足一定条件的记录，生成一个新表的操作称为。

A.复制B.选取

C.连接D.投影

14.如果条件F不仅涉与到L中的属性，而且还涉与到不在L中的属性，则。

A.ΠL（σF（E））≡ΠL（σF（ΠL∧L1（E）））

B.ΠL（σF（E））≡ΠL（σF（ΠL∨L1（E）））

C.ΠL（σF（E））≡σF（ΠL∧L1（E））

D.ΠL（σF（E））≡σF（ΠL∨L1（E））

15．设已知A→C和B→D，那么下列式子不成立的是。

A.AB→DB.A→CD

C.AB→CDD.A→AC

16．SELECT语句中没有分组子句和聚合函数时，SELECT子句表示关系代数中的。

A.投影操作B.选择操作

C.连接操作D.笛卡儿积操作

17.将查询SC表的权限授予用户U1，并允许该用户将此权限授予其他用户。

实现此功能的SQL语句是。

A.GRANTSELECTTOSCONU1WITHPUBLIC

B.GRANTSELECTONSCTOU1WITHPUBLIC

C.GRANTSELECTTOSCONU1WITHGRANTOPTION

D.GRANTSELECTONSCTOU1WITHGRANTOPTION

18.单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是：

是否支持多个用户数据库。

A.查询B.定义

C.修改D.共享

19.设有关系R（A,B,C）的值如下：

A

B

C

2

2

3

2

3

4

3

3

5

下列叙述正确的是。

A.函数依赖A→B在上述关系中成立

B.函数依赖BC→A在上述关系中成立

C.函数依赖B→A在上述关系中成立

D.函数依赖A→BC在上述关系中成立

20.设关系R和S都是二元关系，那么与元组表达式{t|（∃u）（∃v）（R（u）∧S（v）∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2]）}等价的关系表达式是。

A.Π3,4（R⋈S）B.Π2,3（R⋈1=3S）

C.Π3,4（σ1=1（R×S））D.Π3,4（R⋈1=1S）

三、回答下列问题:

1.S（SNO，SNAME，CITY）

其中，S表示供应商，SNO为供应商代号，SNAME为供应商名字，CITY为供应商所在城市，主键为SNO。

P（PNO，PNAME，COLOR，WEIGHT）

其中P表示零件，PNO为零件代号，PNAME为零件名字，COLOR为零件颜色，WEIGHT为零件重量，主键为PNO。

J（JNO，JNAME，CITY）

其中，J表示工程，JNO为工程编号，JNAME为工程名字，CITY为工程所在城市，主键为JNO。

SPJ（SNO，PNO，JNO，QTY）

其中，SPJ表示供应关系，SNO是为指定工程提供零件的供应商代号，PNO为所提供的零件代号，JNO为工程编号，QTY表示提供的零件数量，主键为SNO、PNO、JNO，外键为SNO、PNO、JNO。

试做以下各题：

试做以下各题：

（1）取出为工程J1提供零件的供应商的代号；

（2）取出由供应商S1提供零件的零件的工程的名称；

（3）取出上海的供应者提供给上海的任一工程的零件的代号；

（4）把所有红色零件改为橙色。

2、设有关系模式：

SB（SN，SNAME，CITY）

其中，SB表示供应商，SN为供应商代号，SNAME为供应商名字，CITY为供应商所在城市，主关键字为SN。

PB（PN，PNAME，COLOR，WEIGHT）

其中PB表示零件，PN为零件代号，PNAME为零件名字，COLOR为零件颜色，WEIGHT为零件重量，主关键字为PN。

JB（JN，JNAME，CITY）

其中，JB表示工程，JN为工程编号，JNAME为工程名字，CITY为工程所在城市，主关键字为JN。

SPJB（SN，PN，JN，QTY）

其中，SPJB表示供应关系，SN是为指定工程提供零件的供应商代号，PN为所提供的零件代号，JN为工程编号，QTY表示提供的零件数量，主关键字为SN、PN、JN，外关键字为SN、PN、JN。

试用SQL写出下列操作：

1、取出上海的供应商提供给上海的任一工程的零件的代号：

2、取出重量最轻的零件代号；

3、取出上海供应商不提供任何零件的工程的代号；

4、删除上海的工程。

四、回答下列问题：

1、设有下列关系:

R（A,B,C,D）S（D,E,F）T（D,F,G）

a1b1c1d1d1e2f1d1f1g1

a1b1c1d2d2e1f2d2f2g2

a2b2c2d1d2e2f3d3f1g3

a2b3c2d2d3e3f1

a2b1c2d3

a3b2c2d1

a3b2c3d2

试求下列关系表达式的值：

（1）E1={t|（∃u）（∃v）（∃w）（R（u）∧S（v）∧T（w）∧u[1]<'a3'∧v[2]<'e3'∧w[3]≠'g3'∧u[4]=v[1]∧v[1]=w[1]∧v[3]=w[2]∧t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[1]∧t[5]=w[2]）}

（2）B,C,D,G,F（B≠'b2'∧D>'d1'∧F≠'f2'（R⋈S⋈T））

2、设有下列关系

R（A,B,C,D）S（D,E,F）T（D,F,G）

a1b1c1d1d1e2f1d1f1g1

a1b1c1d2d2e1f2d2f2g2

a2b1c2d1d2e2f3d3f1g3

a2b1c2d2d3e3f1

a2b1c2d3

a3b2c2d1

a3b2c3d2

a4b1c2d1

a4b1c2d3

a4b1c2d4

a4b1c2d2

（1）试求关系表达式E的值:

E=A,B,C,R.D,S.F（A<'a3'∧E<'e3'∧G<>'g3'（R||S||T））

（2）试画出E的表达式树并对其进行代数优化。

五、设有下面4个事务：

1、T1:

R11（y）R12（x）R13（z）W14（x）R15（y）W16（z）

T2:

R21（x）W22（x）R23（y）W24（y）R25（z）W26（z）

T3:

R31（x）R32（y）R33（z）W34（x）

T4:

R41（x）R42（y）R43（z）W44（y）

S为对T1、T2、T3和T4的一个调度:

S:

R21（x）W22（x）R31（x）R23（y）W24（y）R32（y）R11（y）R25（z）W26（z）R33（z）W34（x）R12（x）R13（z）W14（x）R41（x）R42（y）R15（y）W16（z）R43（z）W44（y）

（1）试画出调度S的前趋图。

（2）试判别S是否为冲突可串行的调度。

如果是，请给出其等价的串行调度。

2、学校有若干个系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课程有若干学生选修。

（1）画出E-R图；

（2）将E-R图转换为关系模式。

六、数据库设计：

1.某学校的教学管理的E-R模型有五个实体：

系、教师、学生、项目、课程，其E-R图如下，请将E-R图转换为关系模型。

标准答案：

一、填空题：

（1）逻辑物理

（2）数据管理系统（DBMS），硬件（3）定义数据

（4）软故障硬故障（5）0个或以上的字符任意单个字符

（6）实体完整性、参照完整性和用户定义的完整性（7）等值连接自然连接

（8）事务就是是由一系列操作序列构成的程序执行单元，这些操作要么都做，要么都不做，是一个不可分割的工作单位原子性、一致性、独立性与持久性

（9）主键外键（10）F+=G+

二、选择题

（1）A

（2）A（3）D（4）C（5）B（6）B（7）C（8）D（9）B（10）D

（11）D（12）C（13）B1（4）C（15）B（16）A（17）D（18）D（19）B（20）D

三、回答下列问题（注：

该题答案不唯一）

1、

（1）SELECTSNO

FROMSPJ

WHEREJNOIN（

SELECTJNOFROMJWHEREJNAME=J1）;

（2）SELECTJNAME

FROMJ,SPJ

WHERESPJ.JNO=J.JNOANDPNOIN（

SELECTPNO

FROMS,SPJ

WHERES.SNO=SPJ.SNOANDPNAME=S1）;

（3）SELECTPNO

FROMJ,SPJ

WHEREJ.JNO=SPJ.JNOANDJ.CITY='上海'ANDSPJ.SNOIN（

SELECTSNO

FROMS

WHERECITY='上海'）;

（1）UPDATEPSETCOLOR=“橙色”WHERECOLOR=“红色”;

2、

（1）SELECTPNO

FROMJ,SPJ

WHEREJ.JNO=SPJ.JNOANDJ.CITY='上海'ANDSPJ.SNOIN（

SELECTSNO

FROMS

WHERECITY='上海'）;

（2）SELECTPN

FROMPB

WHEREWEIGHTIN（

SELECTMIN（WEIGHT）

FROMPB

）;

（3）SELECTJN

FROMJB,SPJB

WHEREJB.JN=SPJB.JNANDSPJB.PNNOTIN（

SELECT

FROMSB,SPJB

WHERESB.SN=SPJB.SNANDS.CITY='上海'）;

（4）DELETEFROMJB

WHERECITY='上海';

四、回答下列问题

1、

（1）E1（A,B,C,D，F）

a1b1c1d1f1

a2b2c2d1f1

a1b1c1d2f2

a2b3c2d2f2

（2）{（b1,c2,d3,g3,f1）}

2、

（1）E（A,B,C,R.D，S.F）

a1b1c1d1f1

a2b1c2d1f1

a1b1c1d2f2

a2b1c2d2f2

a1b1c1d2f3

a2b1c2d2f3

（2）

五、

（1）前趋图

（2）因为图中没有圈，因此S是冲突可串行化的。

等价的串行调度为

T2→T3→T1→T4。

六、1、答：

系（系号，系名，主任名）

教师（教师号，教师名，职称）

学生（学号，姓名，年龄，性别）

项目（项目号，名称，负责人）

课程（课程号，课程名，学分，教师号）

参加（教师号，项目号，排名）

选修（学号，课程号，成绩）

领导（教师号，学号，系号）

2、

（1）

（2）系（系号，系名，主任名）

教师（教授，副教授，教师号）

学生（学号，姓名，年龄，性别，教师号）

教研室（教师号，教研室号，负责人）

课程（课程号，课程名，学分，教师号）

选修（学号，课程号，成绩）

领导（教师号，学号，系号）