《数据库系统概论试题与答案》由会员分享,可在线阅读,更多相关《数据库系统概论试题与答案(31页珍藏版)》请在金锄头文库上搜索。
1、数据库系统概论试题 A一、选择题(20分,每小题2 分):1 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中,数据独立性最高的是 阶段。A.数据库系统B 文件系统C人工管理 D 数据项管理2 .对关系模型叙述错误的是oA.建立在严格的数学理论、集合论和谓词演算公式的基础之上B微机DBMS色大部分采取关系数据模型C. 用二维表表示关系模型是其一大特点D. 不具有连接操作的DBMSt可以是关系数据库系统3. 关系运算中花费时间可能最长的运算是 oA.投影B .选择 C笛卡尔积D .除4. 假定学生关系是 S (S#, SNAMJESEX AGE,课程关
2、系是C (C#, CNAM,E TEACHER学生选课关系是 SC(S#, C#, GRADE要查找选修“ COMPUTE解程的“女”学生,将涉及到关系 oA. SB . SC, C C . S, SC D |. S, C, SC5. FoxBASE、FoxPro 属于。A.表式系统B最小关系系统C .关系完备的系统 D .全关系系统6. 关系规化中的删除操作异常是指 oA不该删除的数据被删除B.不该插入的数据被插入C .应该删除的数据未被删除D .应该插入的数据未被插入7 .在关系数据库设计中,设计关系模式是 的任务。A .需求分析阶段 B .概念设计阶段 C .逻辑设计阶段 D .物理设计
3、阶段 8.从E-R模型关系向关系模型转换时,一个 M:N联系转换为关系模式时,该关 系模式的码是 oA . M端实体的码B. N端实体的码C . M端实体码与N端实体码组合D .重新选取其他属性9 .下面哪个不是数据库系统必须提供的数据控制功能 。A .安全性B.可移植性C .完整性D .并发控制10.设有两个事务T1、T2,其并发操作如图1所示,下面评价正确的是 。A 该操作不存在问题B.该操作丢失修改C 修改该操作不能重复读D .该操作读“脏”数据T1T2读 A=10, B=5读A=10A= A*2写回读 A=20, B=5 求和25验证错图1事务并发操作图二、填空题(20分,每小空2 分
4、):1. 事务2. S锁X锁3. 集合4. 交5. 无损连接6. 定义数据库定义基本表定义视图定义索引1. 是DBMS勺基本单位,它是用户定义的一组逻辑一致的程序序列。2. 若事务T对数据对象A加了 S锁,则其他事务只能对数据 A再加,不能加 ,直到事务T释放A上的锁。3. 关系操作的特点是操作。4. 关系代数中,从两个关系中找出相同元组的运算称为运算。5. 在关系数据库的规化理论中,在执行“分解”时,必须遵守规化原则:保持 原有的函数依赖和。6. SQL语言的数据定义功能包括、和。三、简答题( 15分,每小题 5 分):1使用数据库系统有什么好处?2叙述数据字典的主要任务和作用?3简要叙述关
5、系数据库的优点?四、综合题( 45 分):1某医院病房计算机管理中需要如下信息: (10 分) 科室:科名,科地址,科,医生 病房:病房号,床位号,所属科室名 医生:,职称,所属科室名,年龄,工作证号 病人:病历号,性别,诊断,主管医生,病房号 其中,一个科室有多个病房、多个医生,一个病房只能属于一个科室,一个医生 只属于一个科室,但可负责多个病人的诊治,一个病人的主管医生只有一个。 完成如下设计:(1) 设计该计算机管理系统的E R图;(5分)(2) 将该E-R图转换为关系模型结构;(3分)(3) 指出转换结果中每个关系模式的候选码。 (2分)2 设有关系S、SC C,试用关系代数、元组关系
6、演算表达式和 SQL完成下列操 作。( 15 分,每小题 5 分)S(S#,SNAME,AGE,SEX) 例: ( 001, 强,23, 男 ) SC(S#,C#,SCORE) 例:( 003,C1,83 )C(C#,CNAME,TEACHER)例:(C1,数据库原理,王华)(1) 用关系代数检索选修课程号(C#为C1和C2的学生学号(S#。(2) 用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生。( 2)用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。(3) 用SQL找出选修了“程军”老师教的所有课程的学生。3设有关系模式R (U, F),其中:(10分)U=E
7、, F, G H, F=E G, AE, F EQ HHEQ FHRE求F的最小依赖集。4设有关系R和函数依赖F: (10分)R (W X, Y, Z) , F = X Z, WXY 。试求下列问题:(1)关系R属于第几式? ( 5分)(2)如果关系R不属于BCNF请将关系R逐步分解为BCNF( 5 分) 要求:写出达到每一级式的分解过程,并指明消除什么类型的函数依赖。一、选择题(20分,每小题2分):1. A 2 . D 3 . C 4 . D 5 . B 6 . A 7 . C 8 . C 9 . B 10 . C二、填空题(20分,每小空2 分):1 .事务2. S锁X锁3. 集合4 .
8、交5.无损连接6 .定义数据库定义基本表定义视图定义索引三、简答题(15分,每小题5分):1 .使用数据库系统有什么好处?答:使用数据库系统的好处是:查询迅速、准确,而且可以节约大量纸面文件;数据结构化,并由DBM就一管理;数据冗余度小:具有较高的数据独立性;数据的共享性好; DBM还提供了数据的控制功能。2叙述数据字典的主要任务和作用? 答:数据字典的任务就是管理有关数据的信息, 所以又称为 “数据库的数据库” 它的任务主要有:(1)描述数据库系统的所有对象,并确定其属性。如一个模式中包含的记录型 与一个记录型包含的数据项;用户的标识、口令;物理文件名称、物理位置及其 文件组织方式等。数据字
9、典在描述时赋给每个对象一个惟一的标识。(2)描述数据库系统对象之间的各种交叉联系。如哪个用户使用哪个子模式, 哪些模式或记录型分配在哪些区域及对应于哪些物理文件、 存储在何种物理设备 上。(3)登记所有对象的完整性及安全性限制等。(4)对数据字典本身的维护、保护、查询与输出。数据字典的主要作用是:(1)供数据库管理系统快速查找有关对象的信息。数据库管理系统在处理用户 存取时,要经常查阅数据字典中的用户表、子模式表和模式表等。(2)供数据库管理员查询,以掌握整个系统的运行情况。(3)支持数据库设计与系统分析。3简要叙述关系数据库的优点? 答:关系数据库是以关系模型作为数据的组织方式, 关系模型是
10、建立在严格的数 学概念基础上的, 关系数据库的主要优点是概念简单清晰, 用户不需了解复杂的 存取路径,不需说明“怎么干”,只需说明“干什么”,易懂易学。四、综合题( 45 分):1解:(1)本题的E-R图如图2所示。(2)对应的关系模型结构如下: 科室(科名,科地址,科) 病房(病房号,床位号,科室名) 医生(工作证号,职称,科室名,年龄) 病人(病历号,性别,诊治,主管医生,病房号)(3) 每个关系模式的候选码如下: 科室的候选码是科名;病房的候选码是科室名十病房号; 医生的候选码是工作证号; 病人的候选码是病历号。作。(15分,每小题5分)S(S#,SNAME,AGE,SEX) 例 :(
11、001,强,23,男)SC(S#,C#,SCORE)例:(003,C1,83 )C(C#,CNAME,TEACHER例:(C1,数据库原理,王华)(1) 用关系代数检索选修课程号(C#为C1和C2的学生学号(S#)on s#, c# (SC n C# (c C# = C1 C# = C2 (C) -c C# C1 C# C2 (n S#, C# (sc)n c# (c C# = C1 C# = C2 (C)(2) 用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生。T |(U)(V)(W)(S(U) A SC(V)A C(W)A T1=U1 A U1=V 1 A V2=W1 A W3
12、=程军)(2) 用元组关系演算表达式检索选修了 “程军”老师所授课程之一的学生学号。T(1)| (V)(W)( SC(V) A C(W)A T1=V 1 A V2=W1 A W3=程军)(3) 用SQL找出选修了“程军”老师教的所有课程的学生。SELECT S.SNAMEFROM SWHERE NOT EXISTS(SELECT *FROM CWHERE C.TEACHER程军AND NOT EXISTS(SELECT * FROM SC WHERE SC.C#=C.# AND SC.S#=S.S#)本题解释 :SELECT *FROM CWHERE C.TEACHE!程军AND EXISTS
13、(SELECT *FROM SCWHERE SC.C#=C.#)这条SQL是查询程军所授的所有课程,外层查询中C.C#乍为变量在层查询中被 使用,外层教师程军所授课程的课程号C#合层,层根据该课程号C#在 SC中查询 是否存在这样的课程号 ,即程军所授的课程 ,如果存在则括号中的记录集不 空EXISTS条件为TRUE因此,执行结果是显示程军所授的所有课程。SELECT *FROM CWHERE C.TEACHE 程军AND NOT EXISTS(SELECT *FROM SCWHERE SC.C#= C.#)这条SQL语句在刚才语句的EXISTS前加了 NOT变成当层查询全部是程军所授课程时N
14、OT EXISTS条件为假。SELECT S.SNAMEFROM SWHERE NOT EXISTS (SELECT *FROM CWHERE C.TEACHEF程军AND NOTEXISTS(SELECT *FROM SCWHERE SC.C#=C.# ANDSC.S#=S.S#)这条是完整的语句,比上面一条语句多了一个 AND SC.S#=S.S表示某个学生的 学号,加上最外层的NOT EXISTS的整个语句的含义是,对该某个学生,如果最 层查询中查询结果全部是程军所授课程时,条件C.CNAME程军AND NOTEXISTS为FALSE所以SELECT* FROMC的查询结果为空(第二层),这时最外 层的NOTEXISTS为TRUE最外层查找成功,该学生是选修了 程军所授全部 课程的。3设有关系模式R (U, F),其中:(10分)U=E, F,G H,F=E G, AE,F EG EG FFRE求F的最小依赖集。3设有关系模式R (U, F),其中:(10分)U=E,F,G,H,F=EHG,GHE,FHEG,HHEG,FHHE求F的最小依赖集。解: 将F中右部属性单一化:(2分)F1= E G, A E