2002级计算机科学与技术专业《数据库原理与应用》课程试题C

1、2004-2005学年第二学期期末考试c2002计算机科学技术专业数据库原理与应用课程考试问题一、选择题(15分，每空1分):1.导致数据库中数据不匹配的根本原因是_ _ _ _ _ _ _。A.数据存储量太大B.未严格保护数据C.无数据完整性控制D.重复数据消除2.与其他数据管理技术相比，数据库系统具有、减少数据冗馀、保持数据一致性、和的特点。 a .数据集成b .数据模块化C.数据结构化d .共享数据数据结构b .没有数据独立性C.统一管理数据d .数据的独立性 a .使用专用文档b .不使用专用文档C.数据没有安全性和完整性保护d .保护数据的安全性和完整性3.关系运算中可能需要最长时间

2、的运算是_ _ _ _ _ _ _ _。A.投影b .选择c .笛卡尔乘积d .除法4.在关系数据库中，为了表示团体之间的联系，关系的数学定义是。 a .层次模型b .网格模型c .指针链d .二维表数据 a .多个域的集合b .多个域的笛卡尔产品C.多个域的笛卡尔乘积的子集d。多个元组的集合5.集合r和s的连接是关系代数的五个基本运算，可以用_ _ _ _ _ _ _ _ _ _ _ _ _表示。A.r-(r-s) B. f (RS)C.空d .空6.在关系代数中，一个关系的投影操作后，新关系的元组数_ _ _原始关系的元组数。A.小于b。小于或等于c。d .大于7.以下SQL语句中创建关系

3、表的人员是_ _ _ _ _ _ _ _ _:A.alter B. createC.更新d.insert8.关系数据库设计中的陷阱表示_ _ _ _ _ _ _ _ _ _ _。A.信息重复，不能表示特定信息b .插入不应插入的数据C.需要删除的数据未删除。d .需要插入的数据未插入9.数据库中的_ _ _ _ _ _ _ _旨在防止授权用户对数据库所做的修改影响数据一致性的丢失。A.安全性b .完整性c .并发控制d .恢复10.交易是资料库执行的基本工作单位。成功执行一个事务后，全部更新提交。如果一个事务执行失败，则所执行的更新将恢复到原始状态，就像整个事务没有这些更新一样，从而使数据库保

4、持在_ _ _ _ _ _ _ _ _ _状态。A.安全性b .一致性c .完整性d .可靠性11.两个事务T1、T2、a、b的初始值分别为10和5，其并发作业的计算结果完全如图1所示_ _ _ _ _ _ _ _。A.时间表不存在并发问题。b .此时间表是可序列化的。C.此排程的冲突工作d。此排程没有冲突工作T1 T2Read(A)Read(B)Sum=A BRead(A)A=a * 2写入(A)Read(A)Read(B)Sum=A B写入(A B)图1事务并发图12.以下哪项不是查询过程的基本步骤A.parsing and translation b . evaluation c . s

5、orting d . optimization第二，填写空白问题(10分，每个空白1分):1.在关系代数运算中，基本运算是、。2.在面向对象的数据模型中，对象包含、和集。3.DBMS的基本工作单元是事务处理，是一系列用户定义的逻辑一致的程序序列。并发控制的主要方法是_ _ _ _ _机制。三、解决问题(10分，每个问题5分):判断下面叙述的结论是否正确，证明正确的结论，对错误的结论的原因进行说明(或举反例说明)。1.有三种关系R1、R2和R3，这三种关系具有相同的属性数，它们的属性值都来自同一个域。示例(R1-R2)-R3对应于R1-(R2-R3)2.关系R2=(A，b，C，D，E)，F=AB

6、 CE，E AB，C D为3NF。四、简单的回答(15分，每个问题5分):1.讨论了数据库系统中数据抽象的三阶段结构。2.为什么当前使用的数据库管理系统大部分是关系数据库管理系统？数据库系统错误的类型是什么？恢复系统的主要功能是什么？五、合成问题(50分，每个问题10分):1.大学数据库必须记录以下信息：(1)学校由多个医院组成，每个医院都有医院名称(CONAME)、号码(CONO)和电话号码(COTEL)。医院名称、号码和电话号码是唯一的。每家医院都有多名教师和学生，开设了多门专业课程。(2)每个学生的名字(SNAME)、学号(SNO)、身份证(SID)、家庭地址(SADDRESS)、出生日

7、期(SBIRTHDAY)和性别(SADDRESS)学号和身份证号码是唯一的。每个学生可以属于一个院，可以选择多门课程。(3)每个课程都有课程名称(CNAME)、课程编号(CNO)和周时间(HOUR)。学科课程编号和学科课程名称是唯一的。每个课程可以由多名学生选择，也可以由多名教师教。(4)课程安排记录了哪个年级、哪个学期分配了哪些课程，该由哪个讲师教。按学科课程放置编号(CPNO)唯一标识。(5)一个学生上了特定的课程，唯一有确定性的成绩。(6)每位教师的名字(TNAME)、身份证(TID)、工作许可证号码(EMPLOYEES CARD)、姓氏(TSEX)、出生日期(t birthdday)、

8、职称居民身份证号码和工作证号码是唯一的。每个老师只能属于一个圆，可以教多门课程。根据上述语义信息绘制此数据库的E-R图形(实体名称和属性名称的名称取决于标题中给定的英文名称)。2.将上述数据库的E-R图转换为关系模型，给出了每个关系的函数依赖关系以及每个关系的主代码和外部代码。下表显示了三种关系s、c和SC:考试关系代数表达式表示以下查询语句：sS#SNAMEagi塞克斯1李康23男性2玻璃22女人5张朋友22男性cC#CNAME向导K1c语言王华K5数据库原理国军K8编译原理国军SCS#C#灰色的1K1832K1855K1922K5905K5845K880(1)搜索21岁以上男生的学号(s

9、#)和姓名(SNAME)。(2)所有学生搜索选修课的学科课程编号(c #)和学科课程名称(CNAME)。如图2所示，存在关系r和s。rabA1B1A2B2A3B3sacA140A250A355图2关系r和s尝试实施SQL语句：(1)在查询属性C50时，r中与关联的属性b的值。(2)如果属性C=40，则将r中的关联属性b值修改为B4。5.具有关系模式R(A，b，c，d)的函数依赖集：F=A C，C A，B AC，D AC(1)找到f的最小等效依存关系集FC。(2)根据算法(Figure 7.14)，分解r以满足3NF，保持无损连接，保持函数不变。试题的答案一、选择题：1.d 2 . d d d

10、3。c 4 . d c 5。b 6 .b7.b 8 .a 9 .b 10 .b 11 .c 12 .c二、填空：1.select、project、union、set difference、cartesian product、and rename2.variables、messages、methods3.锁定(locks)三、判断问题：1.R1、R2和R3有三种关系(R1-R2)-R3对应于R1-(R2-R3)结论错误方法1:建立R1abA1B1A1B2A2B2安装R2abA1B1A1B3A1B4安装R3abA1B5A1B6A2B2(R1-R2)-R3abA1B2R1-(R2-R3)abA1B2

11、A2B2因此(R1-R2)-R3 R1-(R2-R3)方法2:R3图标表示R1R32.关系R2=(A，b，C，D，E)，F=AB CE，E AB，C D为3NF。结论是错的。因为：R2的候选代码为E和AB，因为E=A，b，C，D，E，(AB)=A，b，C，D，E，所以R2不是3NF，因为C D的所有3个条件都不满足。或：E=A，b，C，D，E，(AB)=A，b，C，D，E，因此关系R2的候选代码为E和AB，AB C，(C AB)，四、简单的回答：1.讨论了数据库系统中数据抽象的三阶段结构。数据库系统的三阶段架构结构意味着数据库系统由外部模式、模式和内部模式三个阶段组成。模式：也称为逻辑模式，是

12、对数据库中整个数据的逻辑结构和特征的说明，是所有用户的通用数据视图。外部模式：也称为子模式(Subschema)或用户模式，是对数据库用户(包括应用程序程序员和最终用户)可以查看和使用的本地数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与一个应用程序相关的数据的逻辑表示。内部模式：也称为存储模式(stora GC schema)。一个数据库只有一种内部模式。数据的物理结构和存储方式的说明。数据在数据库中的显示方式。或：外部模式：也称为子模式或用户模式，是向数据库用户显示的数据视图。模式：也称为逻辑模式，是数据库中整个数据的逻辑结构和特性的说明，是所有用户的公用数据视图。内部模式：也称为

13、存储模式，是数据在数据库系统中的表示方式，即数据的物理结构和存储方式的说明。2.为什么当前使用的数据库管理系统大部分是关系数据库管理系统？答：关系数据库是基于严格的数学概念构建的数据组织方法，关系数据库的主要优点是概念简单明了。用户不需要了解复杂的访问路径，也不需要解释“如何”、“什么”、“什么”和“易于理解”。因此，关系数据模型逐渐取代了层次、网格数据模型，成为业务数据库管理系统的主流。或：关系模型基于严格的数学概念，这与模型不同，而不是关系。关系模型的概念是单一的。图元和图元之间的连接以关系表示。数据的搜索结果也是关系(即关系表)。因此，数据结构简单明了，用户易于理解和使用。关系模型的访问路径不会影响用户，因此提高了数据独立性，提高了安全性机密性，简化了程序员的工作和数据库开发工作。数据库系统错误的类型是什么？恢复系统的主要功能是什么？回答：Transaction failure系统崩溃磁盘故障恢复子系统利用冗馀数据，根据错误类型采取适当的恢复措施，将数据库恢复到故障前的任意时间点的一致性状态。五、综合问题：1.有点2.有点3.解决方案：(1) s #，CNAME(ag e21 SEX=男性(S)(2) c #，cname (c ( s #，c # (sc) s # (s)4.解决方法：(1)SELECT B从R，SWHERE R