浙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→BB、C→A和ACD→BC、CE→A和ACD→BD、CE→A和CG→BC 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-SC.R×S D.R∩SA 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不一定属于3NFB、R属于3NF,但R不一定属于BCNFC、R属于BCNF,但R不一定属于4NFD、R属于4NFB 11、不允许任何其它事物对这个锁定目标再加任何类型锁的锁是()。
A、共享锁B、排它锁C、共享锁或排它锁D、以上都不是C 12、数据库中的封锁机制是()的主要方法。
A、安全性B、完整性C、并发控制D、恢复B 13、下面关于数据库系统基于日志的恢复的叙述中,哪一个是正确的()。
A、利用更新日志记录中的改前值可以进行UNDO,利用更新日志记录中的改前值可以进行REDOB、利用更新日志记录中的改前值可以进行UNDO,利用更新日志记录中的改后值可以进行REDOC、利用更新日志记录中的改后值可以进行UNDO,利用更新日志记录中的改前值可以进行REDOD、利用更新日志记录中的改后值可以进行UNDO,利用更新日志记录中的改后值可以进行REDOA 14、需求分析阶段得到的结果是()。
A、数据字典描述的数据需求B、E-R图表示的概念模型C、某个DBMS所支持的数据模型D、包括存储结构和存取方法的物理结构B 15.若要求分解保持函数依赖,那么模式分解一定能够达到( )。
A. 2NFB. 3NFC. BCNFD. 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 AR S⑵SELECT * FROM RVE WHERE A=’98’ 2、某公司的业务规则如下:(1) 每个职工可以参加几个不同的工程,且每个工程有多名职工参与; (2) 每个职工有一个职位,且多名职工可能有相同的职位;(3) 职位决定小时工作率,公司按职工在每一个工程中完成的工时计算酬金; (4) 职工的属性有职工号、姓名、职位和小时工资率; (5) 工程的属性有工程号和工程名称。