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

1、精选优质文档-倾情为你奉上浙江工业大学2009/2010学年第 二 学期试卷 (A)课程 数据库原理及应用 姓名_班级 _ 学号_一、 填空题（每空1分，共15分）1、数据库的三级结构通过模式的概念/内模式映象保证 数据的物理 独立性，通过模式的/外模式映象，保证 数据的逻辑 独立性。2、能唯一标识一个元组的属性或属性组的称为 候选键 。3、一个关系模式中包含有若干个 属性 ，其数目多少称为关系的 元数 。4、在字符串的匹配操作中，通配符 表示与零个或多个字符组成的字符串匹配。5、设关系模式R（A,B,C），F是R上成立的FD集，F=BA,BC,则分解=AB,AC丢失的FD（函数依赖）是 BC

2、 。6、基本的封锁类型有 共享锁 和 排它锁 两种。7、SQL Server系统解决死锁的方法是 诊断解除法。 8、数据库应用系统设计所经过的前四个阶段是 需求分析，概念结构设计，逻辑结构设计，物理结构设计 。9、数据库维护功能包括：数据库初始装入，数据库转储， 数据库恢复 及记载系统工作日志等功能。二、 判断题(每题1分,共10题)1、为关系表创建索引的目的是提高查询的检索性能。 ( T )2、在SQL语言中，可使用distinct来消除查询结果中重复的元组。( T )3、关系中元组没有先后顺序，属性也没有先后顺序。 ( T ) 4、一般的说，一个数据库系统的外模式只能有一个。(

3、F )5、对结果集的冗余列数据进行限制的连接叫自然连接，它通过在SELECT列表中指定各列的名字来实现。( T )6、在事务的一次调度中，两个操作如均为写操作，则这两个操作是冲突的。 ( F )7、DBMS由数据库、计算机和数据库管理员组成。 ( F ) 8、关系模型提供3种数据完整性约束，分别是实体完整性约束、参照完整约束和用户自定义完整性约束。 ( T )9、故障的恢复只需对在检查点之后开始并且在故障点之前commit的事务进行重做（redo）操作。 ( F )10、在数据库中空值为未知的或无意义的数据。 ( T )三、单选题（每空1分，共15分）A 1、数据库的三级模式间存在两级映射，它

4、们是（ ） 。A模式与子模式间，模式与内模式间    B子模式与内模式间，外模式与内模式间C子模式与外模式间，模式与内模式间      D模式与内模式间，模式与模式间  C 2、数据的逻辑独立性是指（     ）。A存储结构与物理结构的逻辑独立性   B数据与存储结构的逻辑独立性C数据与程序的逻辑独立性   D数据元素之间的逻辑独立性D 3、设已经F=CA,CGD,CGB,CEA,ACDB,从中去掉哪些函数依赖关系后得到的新的

5、函数依赖集合F1与F等价的是（ ）。A、CA和CGB B、CA和ACDBC、CEA和ACDB D、CEA和CGBC 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|tRtS表示的是（

6、）ARS           BRSCR×S         DRSA 7、将1NF规范化为2NF，应（ ）A、消除非主属性对键的部分函数依赖 B、消除非主属性对键的传递函数依赖C、消除主属性对键的部分函数依赖和传递函数依赖 D、使每一个非主属性都完全函数依赖于主键C 8、关系模式的候选码可以有（ ）A、0个 B、1个 C、1个或多个 D、多个A 9、关系数据库规范化的目的是为解决关系数据库中（ ）问题。A

7、、插入，删除异常和数据冗余 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、利用更

8、新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO B、利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO C、利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO D、利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDOA 14、需求分析阶段得到的结果是（ ）。A、数据字典描述的数据需求 B、E-R图表示的概念模型 C、某个DBMS所支持的数据模型 D、包括存储结构和存取方法的物理结构B 15若要求分解保持函数依赖，那么模式分解一定能够达到( 

9、60;  )。A. 2NF          B. 3NF          C. BCNF          D. 1NF四、简答题 （必答部分， 共4个小题，共18分）1、简述数据库使用视图机制的主要优点。(5分) 答： 视图能够简化用户的操作。视图使用户可以将注意力集中在所关心的数据上并简化用户的数据查询操作。

10、视图使用户能够以多角度看待同一数据。视图可使不同的用户以不同的方式看待同一数据，当许多不同种类的用户共享同一个数据库时，这种灵活性显得非常重要的。 视图为数据库重构提供了一定程度的逻辑独立性。数据的逻辑独立性是指当数据库重新构造时，如增加新的关系或对原有关系增加新的字段等，用户和用户程序不会受影响，因而视图为数据库重构提供了一定程度的逻辑独立性。 视图能够对数据提供安全保护。对不同的用户定义不同的视图，可使机密数据不出现在不应该看到这些数据的用户视图上，达到对机密数据的安全保护。2、简述关系数据库管理系统的完整性控制方法。（4分） 答：关系数据库管理系统的完整性控制方法是： 实体完整性约束：违

11、反实体完整性的操作拒绝执行； 参照完整性约束：违反参照完整性的操作，一般不是简单地拒绝执行，有时要根据应用语义执行一些附加的操作，以保证数据库的正确性。 用户定义的完整性约束：违反用户定义的完整性的操作拒绝执行；3、试述逻辑设计的步骤。（5分）答：(1) 首先将概念设计阶段生成的E-R模型向数据模型转换。将实体和联系转换为关系模式，将实体的属性转换为关系的属性。(2) 将关系进行规范化操作。首先考查关系模式的函数依赖关系，确定范式等级，然后对关系模式进行合并或分解。(3) 模式优化。对关系模式进行垂直和水平分割，以提高对数据的存取和存储效率。4、SQL Server的安全认证模式有几种？（4分

12、）答：SQL Server的安全认证模式有以下两种： Windows身份验证模式：也称集成登录认证模式，既将登录Windows的用户帐号和登录SQL Server的用户帐号统一。其好处是减少用户对口令的记忆负担，也使管理者能够通过Windows的用户和用户组来实现对SQL Server的用户管理。 混合模式：也称Windows身份验证和SQL Server 身份验证模式，既登录Windows的用户帐号和登录SQL Server的用户帐号无关。其有点是安全性更好。五、 简答题 （选答部分，共5个小题，只需选3个作答， 每题4分，共12分）1、简述关系模型的实体完整性规则。答：关系模型的实体完整性

13、规则是：关系中每一个元组的主键属性对应的各个分量不能为空值。2、笛卡儿积、等值联接、自然联接三者之间有什么区别?答：笛卡儿积是一个基本操作，而等值联接和自然联接是组合操作。 设关系R的元数为r，元组个数为m；关系S的元数为s，元组个数为n。则 R×S的元数为r+s，元组个数为m×n；A=BR S 的元数也是r+s，但元组个数小于等于m×n；R S 的元数小于等于r+s，元组个数也小于等于m×n。3、为什么要视图集成？视图集成的方法是什么？答： 视图集成就是把设计好的各于系统的分ER图综合成一个系统的总ER图，同时消除属性冲突、命名冲突、结构冲突，为关系数

14、据库逻辑结构设计做准备。视图的集成可以有两种方法：一种方法是多个分ER图一次集成；另一种方法是逐步集成，用累加的方法一次集成两个分ER图。4、简述数据独立性与数据联系这两个概念的区别。答：数据独立性是指应用程序和数据之间相互独立、不受影响，的即数据结构的修改不引起应用程序的修改的特性。数据独立性包括数据的物理独立性和数据的逻辑独立性。数据联系是指数据与数据之间的依赖关系，这种依赖关系主要体现在不同实体的数据之间的联系和同一个实体数据之间的联系。5、简述Armstrong公理系统的三条推理规则。答：对关系模式R(U, F)，其中F是只涉及到U中属性的函数依赖集。若X，Y，Z，W均是U的子集，则A

15、rmstrong公理系统的三条推理规则如下： 自反律：如果YÍXÍ U，则X®Y成立。 增广律：如果X®Y成立, 则XZ®YZ 成立。 传递律：如果X®Y，Y®Z成立，则X® Z成立。六、综合题(选答部分，共6小题，选择其中5个题进行解答，每题6分，共30分)1、已知关系R如下图所示：ABC97B18497B29297B39898B17298B28498B39599B18899B294试用SQL语句实现下列操作： 按属性A分组，求出每组中在属性C上的最大值和最小值，且将其定义为一个视图RVE，以方便用户直接使用RV

16、E。在视图RVE中查询属性A=98的记录。答：CREATE VIEW RVE(A , CMAX , CMIN) AS SELECT A , MAX(C) , MIN(C) FROM R GROUP BY ASELECT * FROM RVE WHERE A=982、某公司的业务规则如下：(1) 每个职工可以参加几个不同的工程，且每个工程有多名职工参与；(2) 每个职工有一个职位，且多名职工可能有相同的职位；(3) 职位决定小时工作率，公司按职工在每一个工程中完成的工时计算酬金；(4) 职工的属性有职工号、姓名、职位和小时工资率；(5) 工程的属性有工程号和工程名称。试根据上述业务规则：设计E-

17、R模型 将E-R模型转换成关系模式集，并规范化为3NF。工程号答：本题的E-R图如下图所示参与工程职工职工号工程名nm工时姓名小时工资率职位转换成关系模式：工程（工程号，工程名）职工（职工号，姓名，职位，小时工资率）酬金（工程号，职工号，工时）3NF：工程（工程号，工程名）；职工（职工号，姓名，职位）；酬金（工程号，职工号，工时）；职别（职位，小时工资率）；3、 设有关系R和S如下：R：ABS：BCabbccbeadebdB<CR S 计算： R S,R×S，答： R×SR.AR.BS.BS.CR SABCabbcabcabeacbcabbddeacbbcabdcbe

18、acbdcbbddebcdeeadebdR SB<CAR.BS.BCabbcabbdcbbccbbd4、设关系模式R(A,B,C,D)，R上的函数依赖集F=A®B，B®C，A®D，D®C，R的一个分解r R1(A,B), R2(A,C), R3(A,D)。 求F在r的每个模式上的投影。 r相对于F是无损连接分解吗? r保持依赖吗?解： F在r的每个模式上的投影如下 F在R1的投影是：A®B F在R2的投影是：A®C (说明，该函数依赖是由A®D，D®C传递得到的) F在R3的投影是：A®D 由无损连

19、接测试算法，经计算可得r相对于F的无损连接性判断表如下： RiABCDABa1a2a3a4ACa1a2a3a4ADa1a2a3a4由此可知，r相对于F是一个无损连接分解。 由可知：F在R1的投影是：A®B；F在R2的投影是：A®C；F在R3的投影是：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，所以r相对于F不保持函数依赖

20、。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本身就是最小依赖集，即Fmin= A®D, E®D, D®B, BC®D, CD®A 根据分解3NF模式集的算法可得r=AD,DE,BD,BCD,ACD，其中的每个模式都是3NF的，且这个分解保持函数依赖集F

21、。 因为C,E是R的惟一候选键，且不包含在r的任何一个模式中，因此，令 t =rÈC,E =AD,DE,BD,BCD,ACD, CE 为R(U)的、具有无损连接性和保持函数依赖集F的 3NF模式集。又因为AD是包含在ACD中，BD是包含在BCD中的，所以，可得到简化结果模式分解结果是：t =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的属性分别表示：学号、课程号、分数 用关系代数表达式实现下列13小题： (1)