浙江工业大学2010春_数据库原理考题-(A答案)

浙2009/2010学年

第二学期试卷(A)

课程数据库原理及应用姓名___________________________

班级_________________________ 学号___________________________

一、填空题（每空1分，共15分）

1、数据库的三级结构通过模式的概念/内模式映象保证数据的物理独立性，通过模式

的/外模式映象，保证数据的逻辑独立性。

2、能唯一标识一个元组的属性或属性组的称为候选键。

3、一个关系模式中包含有若干个属性，其数目多少称为关系的元数。

4、在字符串的匹配操作中，通配符％表示与零个或多个字符组成的字符串匹配。

5、设关系模式R（A,B,C），F是R上成立的FD集，F={B→A,B→C},则分解ρ={AB,AC}

丢失的FD（函数依赖）是B→C 。

6、基本的封锁类型有共享锁和排它锁两种。

7、SQL Server系统解决死锁的方法是诊断解除法。

8、数据库应用系统设计所经过的前四个阶段是需求分析，概念结构设计，逻辑结构

设计，物理结构设计。

9、数据库维护功能包括：数据库初始装入，数据库转储，数据库恢复及记载系统工

作日志等功能。

二、判断题(每题1分,共10题)

1、为关系表创建索引的目的是提高查询的检索性能。……………………………… ( T )

2、在SQL语言中，可使用distinct来消除查询结果中重复的元组。……………………( T )

3、关系中元组没有先后顺序，属性也没有先后顺序。……………………………( T )

4、一般的说，一个数据库系统的外模式只能有一个。………………………………( F )

5、对结果集的冗余列数据进行限制的连接叫自然连接，它通过在SELECT列表中指定

各列的名字来实现。……………………………………………………………………( T ) 6、在事务的一次调度中，两个操作如均为写操作，则这两个操作是冲突的。……………………………………………………………………………( F )

7、DBMS由数据库、计算机和数据库管理员组成。………………………………… ( F )

8、关系模型提供3种数据完整性约束，分别是实体完整性约束、参照完整约束和用户

自定义完整性约束。…………………………………………………………… ( T )

9、故障的恢复只需对在检查点之后开始并且在故障点之前commit的事务进行重做（redo）操作。…………………………………………………………………………………………… ( F ) 10、在数据库中空值为未知的或无意义的数据。…………………………………… ( T )

三、单选题（每空1分，共15分）

A 1、数据库的三级模式间存在两级映射，它们是（）。

A．模式与子模式间，模式与内模式间

B．子模式与内模式间，外模式与内模式间

C．子模式与外模式间，模式与内模式间

D．模式与内模式间，模式与模式间

C 2、数据的逻辑独立性是指（）。

A．存储结构与物理结构的逻辑独立性B．数据与存储结构的逻辑独立性

C．数据与程序的逻辑独立性D．数据元素之间的逻辑独立性

D 3、设已经F={C→A,CG→D,CG→B,CE→A,ACD→B},从中去掉哪些函数依赖关系后

得到的新的函数依赖集合F1与F等价的是（）。

A、C→A和CG→B

B、C→A和ACD→B

C、CE→A和ACD→B

D、CE→A和CG→B

C 4、在数据库系统的三级模式结构中，用来描述数据的全局逻辑结构的是（）。

A．子模式B．用户模式

C．模式D．存储模式

C 5、关于SQL语言，下列描述不正确的是( )。

A、SQL是结构化查询语言(Structured Query Language)的缩写

B、SQL是访问数据库的标准语言

C、SQL只能访问FOXPRO生成的数据库

D、通过ODBC，用户可以使用SQL来访问任何类型的数据库

D 6、设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合

{t|t∈R∧t∈S}表示的是（）

A．R∪S B．R－S

C．R×S D．R∩S

A 7、将1NF规范化为2NF，应（）

A、消除非主属性对键的部分函数依赖

B、消除非主属性对键的传递函数依赖

C、消除主属性对键的部分函数依赖和传递函数依赖

D、使每一个非主属性都完全函数依赖于主键

C 8、关系模式的候选码可以有（）

A、0个

B、1个

C、1个或多个

D、多个

A 9、关系数据库规范化的目的是为解决关系数据库中（）问题。

A、插入，删除异常和数据冗余

B、提高查询速度

C、减少数据操作的复杂性

D、保证数据的安全性和完整性

B 10、在关系模式R中，若没有非主属性，则（）

A、R属于2NF，但R不一定属于3NF

B、R属于3NF，但R不一定属于BCNF

C、R属于BCNF，但R不一定属于4NF

D、R属于4NF

B 11、不允许任何其它事物对这个锁定目标再加任何类型锁的锁是（）。

A、共享锁

B、排它锁

C、共享锁或排它锁

D、以上都不是

C 12、数据库中的封锁机制是（）的主要方法。

A、安全性

B、完整性

C、并发控制

D、恢复

B 13、下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的（）。

A、利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值

可以进行REDO

B、利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值

可以进行REDO

C、利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值

可以进行REDO

D、利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值

可以进行REDO

A 14、需求分析阶段得到的结果是（）。

A、数据字典描述的数据需求

B、E-R图表示的概念模型

C、某个DBMS所支持的数据模型

D、包括存储结构和存取方法的物理结构

B 15．若要求分解保持函数依赖，那么模式分解一定能够达到( )。

A. 2NF

B. 3NF

C. BCNF

D. 1NF

四、简答题（必答部分，共4个小题，共18分）

1、简述数据库使用视图机制的主要优点。(5分)

答：⑴视图能够简化用户的操作。视图使用户可以将注意力集中在所关心的数据上并简化用户的数据查询操作。

⑵视图使用户能够以多角度看待同一数据。视图可使不同的用户以不同的方式看待同一数据，当许多不同种类的用户共享同一个数据库时，这种灵活性显得非常重要的。

⑶视图为数据库重构提供了一定程度的逻辑独立性。数据的逻辑独立性是指当数据库重新构造时，如增加新的关系或对原有关系增加新的字段等，用户和用户程序不会受影响，因而视图为数据库重构提供了一定程度的逻辑独立性。

⑷视图能够对数据提供安全保护。对不同的用户定义不同的视图，可使机密数据不出现在不应该看到这些数据的用户视图上，达到对机密数据的安全保护。

2、简述关系数据库管理系统的完整性控制方法。（4分）

答：关系数据库管理系统的完整性控制方法是：

⑴实体完整性约束：违反实体完整性的操作拒绝执行；

⑵参照完整性约束：违反参照完整性的操作，一般不是简单地拒绝执行，有时要根

据应用语义执行一些附加的操作，以保证数据库的正确性。

⑶用户定义的完整性约束：违反用户定义的完整性的操作拒绝执行；

3、试述逻辑设计的步骤。（5分）

答：(1) 首先将概念设计阶段生成的E-R模型向数据模型转换。将实体和联系转换为关系模式，将实体的属性转换为关系的属性。

(2) 将关系进行规范化操作。首先考查关系模式的函数依赖关系，确定范式等级，然后对关系模式进行合并或分解。

(3) 模式优化。对关系模式进行垂直和水平分割，以提高对数据的存取和存储效率。

4、SQL Server的安全认证模式有几种？（4分）

答：SQL Server的安全认证模式有以下两种：

①Windows身份验证模式：也称集成登录认证模式，既将登录Windows的用户帐号和登录SQL Server的用户帐号统一。其好处是减少用户对口令的记忆负担，也使管理者能够通过Windows的用户和用户组来实现对SQL Server的用户管理。

②混合模式：也称Windows身份验证和SQL Server 身份验证模式，既登录Windows 的用户帐号和登录SQL Server的用户帐号无关。其有点是安全性更好。

五、简答题（选答部分，共5个小题，只需选3个作答，每题4分，共12分）

1、简述关系模型的实体完整性规则。

答：关系模型的实体完整性规则是：关系中每一个元组的主键属性对应的各个分量不能为空值。

2、笛卡儿积、等值联接、自然联接三者之间有什么区别?

答：笛卡儿积是一个基本操作，而等值联接和自然联接是组合操作。

设关系R的元数为r，元组个数为m；关系S的元数为s，元组个数为n。则

⑴ R×S 的元数为r+s ，元组个数为m×n ；

⑵

的元数也是r+s ，但元组个数小于等于m×n ；

⑶ 的元数小于等于r+s ，元组个数也小于等于m×n 。 3、为什么要视图集成？视图集成的方法是什么？

答： 视图集成就是把设计好的各于系统的分E －R 图综合成一个系统的总E －R 图，同时消除属

性冲突、命名冲突、结构冲突，为关系数据库逻辑结构设计做准备。视图的集成可以有两种方法：一种方法是多个分E －R 图一次集成；另一种方法是逐步集成，用累加的方法一次集成两个分E －R 图。

4、简述数据独立性与数据联系这两个概念的区别。

答：数据独立性是指应用程序和数据之间相互独立、不受影响，的即数据结构的修改不

引起应用程序的修改的特性。数据独立性包括数据的物理独立性和数据的逻辑独立性。

数据联系是指数据与数据之间的依赖关系，这种依赖关系主要体现在不同实体的数据之间的联系和同一个实体数据之间的联系。 5、简述Armstrong 公理系统的三条推理规则。

答：对关系模式R(U, F)，其中F 是只涉及到U 中属性的函数依赖集。若X ，Y ，Z ，W

均是U 的子集，则Armstrong 公理系统的三条推理规则如下：

⑴ 自反律：如果Y ?X ? U ，则X →Y 成立。 ⑵ 增广律：如果X →Y 成立, 则XZ →YZ 成立。 ⑶ 传递律：如果X →Y ，Y →Z 成立，则X → Z 成立。

六、综合题(选答部分，共6小题，选择其中5个题进行解答，每题6分，共30分) 1、已知关系R 如下图所示：

试用SQL 语句实现下列操作：

⑴ 按属性A 分组，求出每组中在属性C 上的最大值和最小值，且将其定义为一个视图RVE ，以方便用户直接使用RVE 。 ⑵在视图RVE 中查询属性A=’98’的记录。 答：⑴CREATE VIEW RVE(A , CMAX , CMIN)

AS SELECT A , MAX(C) , MIN(C) FROM R GROUP BY A

R S

⑵SELECT * FROM RVE WHERE A=’98’ 2、某公司的业务规则如下：

(1) 每个职工可以参加几个不同的工程，且每个工程有多名职工参与； (2) 每个职工有一个职位，且多名职工可能有相同的职位；

(3) 职位决定小时工作率，公司按职工在每一个工程中完成的工时计算酬金； (4) 职工的属性有职工号、姓名、职位和小时工资率； (5) 工程的属性有工程号和工程名称。

试根据上述业务规则：①设计E-R 模型 ②将E-R 模型转换成关系模式集，并规范化为3NF 。

①转换成关系模式：工程（工程号，工程名）

职工（职工号，姓名，职位，小时工资率） 酬金（工程号，职工号，工时）

②3NF ：工程（工程号，工程名）；职工（职工号，姓名，职位）；酬金（工程号，职工号，工时）；

职别（职位，小时工资率）；

3、 设有关系R 和S 如下：

R ：

计算： R S ,R×S ，

答：

R×S

R S a d d

4、设关系模式R(A,B,C,D)，R 上的函数依赖集F={A →B ，B →C ，A →D ，D →C}，R

的一个分解ρ＝{ R 1(A,B), R 2(A,C), R 3(A,D)}。 ⑴ 求F 在ρ的每个模式上的投影。 ⑵ ρ相对于F 是无损连接分解吗? ⑶ ρ保持依赖吗?

解：⑴ F 在ρ的每个模式上的投影如下 ① F 在R 1的投影是：A →B

② F 在R 2的投影是：A →C (说明，该函数依赖是由A →D ，D →C 传递得到的) ③ F 在R 3的投影是：A →D

⑵ 由无损连接测试算法，经计算可得ρ相对于F 的无损连接性判断表如下：

由此可知，ρ相对于F 是一个无损连接分解。 ⑶ 由⑴可知：

F 在R 1的投影是：A →B ；F 在R 2的投影是：A →C ；F 在R 3的投影是：A →D 而 U1={A,B}, U2={A,C}, U3={A,D},

所以ПU1(F)?ПU2(F)?ПU3(F)={ A →B , A →C , A →D }.

而ПU1(F)?ПU2(F)?ПU3(F)与F 不等价，丢失了B →C 和D →C ，所以ρ相对于F 不保

持函数依赖。

5、设有关系模式R(U,F)，其中U={A,B,C,D,E}，F={A→D, E→D, D→B, BC→D, CD→A}为最小函数依赖集。

⑴求出R(U,F)的所有候选键。

⑵将R(U,F)分解为具有无损连接性和保持函数依赖集F的3NF模式集。

解：⑴由习题10可知，R的惟一候选键是{C,E}。

⑵已知F本身就是最小依赖集，即F min={ A→D, E→D, D→B, BC→D, CD→A }

根据分解3NF模式集的算法可得ρ={AD,DE,BD,BCD,ACD}，其中的每个模式都是3NF的，且这个分解保持函数依赖集F。

因为{C,E}是R的惟一候选键，且不包含在ρ的任何一个模式中，因此，令

τ =ρ?{C,E }={AD,DE,BD,BCD,ACD, CE }为R(U)的、具有无损连接性和保持函数依赖集F的3NF模式集。

又因为AD是包含在ACD中，BD是包含在BCD中的，所以，可得到简化结果模式分解结果是：τ ={DE, BCD, ACD, CE }.

6、设有一个Student数据库，包括S，C，SC三个关系模式：

学生S ( Sno，Sname，Ssex，Sdept，Scholarship )

课程C ( Cno，Cname，Grade )

学习SC ( Sno，Cno，Score )

其中：学生S的属性分别表示：学号、姓名、性别、专业、奖学金

课程C的属性分别表示：课程号、课程名、学分

学习SC的属性分别表示：学号、课程号、分数

用关系代数表达式实现下列1～3小题：

(1)．查询“网络工程”专业中获得奖学金(奖学金>0)的学生信息，包括学号、姓名、课程名和分数；

(2)．查询学生成绩得过满分(100分)的课程的课程号、课程名和学分；

(3)．查询没有获得奖学金(奖学金为0)、同时至少有一门课程成绩在95分以上(含95分)的学生信息，包括学号、姓名和专业；

用SQL语言实现下列4～6小题：

(4)．查询至少有一门课成绩在80分以上(含80分)的所有学生的信息，包括学号、姓名和专业；

(5)．统计每个学生选修的成绩在60分以上(含60分)的课程门数；

(6)．定义学生成绩得过满分(100分)的课程视图AAA，包括课程号、课程名和学分；解：(1) ∏Sno, Sname,cname,score(δSdept =“网络工程”∧Scholarship>0(S) ∞SC∞C)

(2) ∏Cno, cname,grade(δScore =100 (SC)∞C)

(3) ∏Sno, Sname,Sdept(δScholarship=0(S)∞δScore≥95(SC))

(4) Select Sno, Sname, Sdept From S,SC

Where SC.Sno = S.Sno And Score>=80 ;

(5) Select Count(Cno) From SC Where score>=60 Group by Sno ;

(6) Create View AAA(Cno, Cname, Grade) As Select https://www.360docs.net/doc/0d1651298.html,o, Cname, Grade

From C,SC Where https://www.360docs.net/doc/0d1651298.html,o = https://www.360docs.net/doc/0d1651298.html,o And Score = 100 ;