数据库系统概论试题及答案12

1、一、单选，（每，2分，共20分）1、在数据库系统的三级模式结构中，用来描述数据的全局逻辑结构的是（）（1）子模式 用户模式（3）模式（4）存储模式2、在下列实体类型的联系中，一对多联系的是（2）（1）学校与课程的学习联系（2）父亲与孩子的父子关系（3）省与省会的关系（4）顾客与商品的购买关系3、在关系模型中，实现关系中不允许出现相同的元组的约束是通过侯选键（2）主键（3）外键（4）超键4、下列哪种运算不属于关系代数的基本运算（1）（1）连接（2）笛卡尔积（3）相减（4）投影5、在SQL中，可以用谓词EXISTS来测试一个集合中是否（4）（1）有相同元组存在（2）为空集合（3）有相同分量存在（4

2、）为非空集合6、设有关系r如图所示，则该关系最高为哪一级范式（3）A B C D (1) 1NF (2) 2NF (3)3NF BCNFA1 b1 c1 d2A1 b2 c2 d4A2 bl c2 diA1 b3 ci d47、设已经F=C-A,CG-D,CG-B,CE-A,ACD-B,从中去掉哪些函数依 赖关系后得到的新的函数依赖集合F1与F等价的是（4 ）（1 ）C-A 和 CG-B C-A 和 ACD-B CE-A 和 ACD-B CE-A 和 CG-B8、ER图是一种直观表示何种模型的工具（3 ）（1）结构数据模型（2）关系数据模型（3）概念数据模型（4）层次和网状 模型9、约束”年龄

3、限制在1830岁之间”属于DBMS的哪种功能（2）（1）安全性（2）完整性（3）并发控制（4）恢复10、在对象联系图中，双线箭头表示对象间的（3）（1）函数值为多值（2）属性值为多值（3）泛佃细化联系（4）对象之 间包含联系二、判断题（每题2分，共10分）1、对一个客观事物，可以用多种数据模型来描述（对）2、设R、S是任意两个同类关系，U是R的关系框架中所有属性的集合， 属性集入3、数据库事务的原子性是指事物在执行过程中不能出现中断。（错）4、对关系模式来说，范式级别越高，实际应用效果越好。（错）5、在OROB中，超表中的每个元组最多可以与每个子表中的一个元组相对 应。（对）三、填空题（每题2

4、分，共20分）数据库系统是实现有组织地、动态地存储大量（）数据，支持多用户访问 的计算机软件、（）和数据资源组成的系统。关系模型的主要特征是用（）结构表达实体集，用（）表示实体间联系。如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么 在R2的关系中，K的取值只允许两种可能：（），（）。关系演算是基于（谓词演算）的关系运算。在字符串的匹配操作中，通配符（）表示与零个或多个字符组成的字符串 匹配。F逻辑蕴涵的函数依赖的全体构成的集合，称为（）记为（F+）数据库设计过程的输入包括四部分内容：总体信息需求、处理需求、（）、 硬件和OS特征。8、数据库系统可能发生的故障有：（事务故障）、

5、系统故障和介质故障。9、分布式查询处理的时间主要取决于（网络中数据传输量）。10、“setof（ref（emp）”表示一组emp对象的（对象标识符）。四简答:（共20分）数据库阶段的数据管理有些什么特点（5分）答：采用复杂的数据模型 表示数据结构（1分）具有较高的数据和程序的独立性（1分）系统为用户提供 方便的用户接口（ 1分）系统提供统一的数据控制功能（安全性、完整性、并发 控制和恢复）数据的最小存储单位是数据项（1分）规范化理论对数据库设计有什么指导意义？（ 5分）答：具体地讲，以下几个方面起着重要作用：（1）在需求分析，用数据依 赖的概念来分析和表示各个数据项之间的联系（2分）（2）在概

6、念设计阶段， 以规范化理论为工具来构造实体类型和联系类型，设计ER模型并对其进行优化 （2分）（3）在逻辑设计阶段，使用规范化理论来设计模式和评价模式（1分）”串行调度”和”可串行化调度”有何区别（4分）答：事务的执行次序称为调度（1分）。如果多个事务依次执行，则称为 事务的串行调度，如果利用分时的方法，同时处理多个事务称为事务的并发调度 （1分）。如果一个并发调度的结果与某一个串行调度执行结果等价，那么这个 并发调度称为可串化调度（2分）4、分布式DBS中，DBMS的功能如何划分？有哪两种方法？（ 6分）答:在分布式DBS中，把DBMS的功能划分成客户机和服务器两级（2分）。 有下面两种方法

7、：（1）集中式DBMS的功能放在服务器一级，称为SQL服务 器（2分）（2）基于面向对象方法，把DBMS的软件功能以更加集成的方式划 分到客户机和服务器中（2分）五.综合:（30 分）设有关系数据：PART(PART_NO,PART_NAME)PROJECT(PROJECT_NO,PROJECT_NAME)SUPPLIER（SUPPLIER_NO,SUPPLIER_NAME,CITY）SUPPLY（PART_NO,PROJECT_NO,SUPPLIER_NO,QUANTITY）其中PART,PROJECT,SUPPLIER,SUPPLY分别表示零部件、工程、供货 商和供货四个关系，关系中各属性

8、的含义是：PART_NO（工程编号，主键）； PART_NAME（零件名称）；PROJECT_NO （工程编号，主键）; PROJECT_NAME（工程名称）；SUPPLIER_NO（供货商编号，主键）; SUPPLIE_NAME（供货商名称）;CITY（供货商所在城市）;QUANTITY（供货量） （20 分）（1）用关系代数表达式表示如下询问：找出使用了长沙的供货商所供零部件的所有工程的名称。答：用元组演算表达式表示如下询问：找出为98001工程供货的所有供货商的编号及其供货的零件编号。答：(xSUPPLIER_NO,PART_NO|ey(SUPPLY(Y)AyPROJECT_NO=980

9、01AYSUPPLIER_NO=XSUPPER_NOAYPART_NO=XPART_NO)用SQL语言表示(1 )中的询问答：用SQL语言表示(2)中的询问设有关系rR如下：(10分)A B C DA1 B1 C1 D1A1 B2 C1 D1A1 B3 C2 D1A2 B1 C1 D1A2 B2 C3 D2找出其上的所有侯选键答：侯选键为AB(2分)关系r最高为哪一级范式答：2NF ( 2 分)将其无损分解为若干个3NF的关系答：分解结果关系如下：(每个关系3分)A B CA1 B1 C1A1 B2 C1A1 B3 C2A2 B1 C1A2 B2 C3C DC1 D1C2 D1C3 D2200

10、3-2004学年第二学期期未考试2001级数据库系统概论试题A一、选择!(20分，每小，2分).在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据 库系统阶段。在这几个阶段中，数据独立性最高的是_A_阶段。A.数据库系统B文件系统C.人工管理D.数据项管理.对关系模型叙述错误的是_。A.建立在严格的数学理论、集合论和谓词演算公式的基础之上B .微机DBMS绝大部分采取关系数据模型C.用二维表表示关系模型是其一大特点D .不具有连接操作的DBMS也可以是关系数据库系统.关系运算中花费时间可能最长的运算是_。_。A .投影B .选择C-笛卡尔积D .除.假定学生关系是S ( S#,

11、 SNAME , SEX , AGE ),课程关系是C ( C#, CNAME , TEACHER )，学生选课关系是 SC ( S #, C #, GRADE )。要查找选COMPUTER”课程的“女”学生姓名，将涉及到关系D_。A . S B . SC , C C . S , SC D . S , C , SCFoxBASE、FoxPro 属于 oA.表式系统B.最小关系系统D.全关系系统C.关系完备的系统.关系规范化中的删除操作异常是指 入。A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入.在关系数据库设计中，设计关系模式是_C_的任务

12、。A.需求分析阶段B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶 段.从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该 关系模式的码是_。A.M端实体的码B.N端实体的码C. M端实体码与N端实体码组合D .重新选取其他属性.下面哪个不是数据库系统必须提供的数据控制功能_日_。A.安全性 B.可移植性 C-完整性 D.并发控制.设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是。A该操作不存在问题B.该操作丢失修改C .修改该操作不能重复读D .该操作读“脏”数据T1T2读 A=10 , B=5读A=10A = A*2写回读 A=20 , B=5求和25验证

13、错图1事务并发操作图二、填空.（20分，每小空2分）:.是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。.若事务T对数据对象A加了 S锁，则其他事务只能对数据A再加，不能 加，直到事务T释放A上的锁。关系操作的特点是操作。关系代数中，从两个关系中找出相同元组的运算称为变运算。.在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保 持原有的函数依赖和。. SQL语言的数据定义功能包括、坠和。三、简答（15分，每小，5分）:使用数据库系统有什么好处？叙述数据字典的主要任务和作用？简要叙述关系数据库的优点？四、1 .某医院病房计算机管理中需要如下信息:（10分）科室：科名

14、，科地址，科电话，医生姓名病房：病房号，床位号，所属科室名医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。完成如下设计：(1 )设计该计算机管理系统的E-R图；(5分)将该E-R图转换为关系模型结构；(3分)指出转换结果中每个关系模式的候选码。(2分)综合题(45分)：2 .设有关系S、SC、C ,试用关系代数、元组关系演算表达式和SQL完成下列操作。(15分，每小题5分)S(S#,SNAME,AGE,SEX) 例

15、:(001,李强,23,男)SC(S#,C#,SCORE)例：(003,C1,83 )C(C#,CNAME,TEACHER) 例：(C1,数据库原理,王华)(1 )用关系代数检索选修课程号(C# )为C1和C2的学生学号(S# )。(2 )用元组关系演算表达式检索选修了翟军”老师所授课程之一的学生姓名。(2 )用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。(3 )用SQL找出选修了“程军”老师教的所有课程的学生姓名。.设有关系模式R(U,F),其中：(10分)U=(E , F , G , H , F=Ef G , GE , Ft EG , Hf EG , FHE求F的最小依

16、赖集。.设有关系R和函数依赖F：(10分)R(W,X, Y,Z), F = XtZ, WXtY 。(1 )关系R属于第几范式？(5分)(2 )如果关系R不属于BCNF，请将关系R逐步分解为BCNFO(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 .交5 .无损连接6 .定义数据库 定义基本表 定义视图定义索引三、简答!（15分，每小题

17、5分）：使用数据库系统有什么好处？答：使用数据库系统的好处是: 查询迅速、准确，而且可以节约大量纸面文件;数据结构化，并由DBMS统一管理;数据冗余度小：具有较高的数据独立性;数据的共享性好;DBMS还提供了数据的控制功能。叙述数据字典的主要任务和作用？答：数据字典的任务就是管理有关数据的信息，所以又称为“数据库的数据库 它的任务主要有： （1 ）描述数据库系统的所有对象，并确定其属性。如一个模式中包含的记录型 与一个记录型包含的数据项；用户的标识、口令；物理文件名称、物理位置及其 文件组织方式等。数据字典在描述时赋给每个对象一个惟一的标识。（2）描述数据库系统对象之间的各种交叉联系。如哪个用

18、户使用哪个子模式， 哪些模式或记录型分配在哪些区域及对应于哪些物理文件、存储在何种物理设备 上。（3）登记所有对象的完整性及安全性限制等。（4）对数据字典本身的维护、保护、查询与输出。数据字典的主要作用是: （1）供数据库管理系统快速查找有关对象的信息。数据库管理系统在处理用户 存取时，要经常查阅数据字典中的用户表、子模式表和模式表等。（2）供数据库管理员查询，以掌握整个系统的运行情况。（3）支持数据库设计与系统分析。简要叙述关系数据库的优点？答：关系数据库是以关系模型作为数据的组织方式，关系模型是建立在严格的数 学概念基础上的，关系数据库的主要优点是概念简单清晰，用户不需了解复杂的 存取路径

19、，不需说明“怎么干”，只需说明“干什么”，易懂易学。四、综合题（45 分）：解：（1 ）本题的E-R图如图2所示。（2）对应的关系模型结构如下：科室（科名，科地址，科电话）病房（病房号，床位号，科室名）医生（工作证号，姓名，职称，科室名，年龄）病人（病历号，姓名，性别，诊治，主管医生，病房号）（3）每个关系模式的候选码如下：科室的候选码是科名；病房的候选码是科室名十病房号;医生的候选码是工作证号；病人的候选码是病历号。图2 E-R图2 ( 1 )用关系代数检索选修课程号(C# )为C1和C2的学生 学号（崖#, C#（ SC ） *# （Qc#=C1vC#=C2（ C）-QC#,C1, vC#

20、C2（nS#, C#（SC ） nc# （ac#=,C1,v C#=C2（ C）(2 )用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生姓名。T(i)|(3U)(3V)(3W)(S(U)aSC(V)aC(W)aT1=U1aU1=V 1aV2=W1aW3=,程军)(2 )用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。T(1)l (3V)(3W)( SC(V)aC(W)aT1=V 1 aV2=W1aW3=，程军)(3 )用SQL找出选修了“程军”老师教的所有课程的学生姓名。SELECT S.SNAMEFROM SWHERE NOT EXISTS（select *FR

21、OM CWHERE C.TEACHER=程军AND NOT EXISTS（select *FROM SCWHERE SC.C#=C.C# AND SC.S#=S.S#)SELECT *FROM CWHERE C.TEACHER=程军AND EXISTS(SELECT *FROM SCWHERE SC.C#=C.C#)这条SQL是查询程军所授的所有课程，外层查询中C.C#作为变量在内层查询中 被使用，外层教师程军所授课程的课程号C#给内层，内层根据该课程号C#在 SC 中查询是否存在这样的课程号,即程军所授的课程,如果存在则括号中的记录集不 空,EXISTS条件为TRUE。因此，执行结果是显示程军所授的所有课程。SELECT *FROM CWHERE C.TEACHER=程军AND NOT EXISTS(SELECT *FROM SCWHERE SC.C#=C.C#）这条SQL语句在刚才语句的EXISTS前加了 NOT,变成当内层查询全部是 程军所授课程时NOT EXISTS条件为假