1、1试题三一、单项选择题1. 数据库系统与文件系统的主要区别是( )A数据库系统复杂,而文件系统简单B文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决C文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件D文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量2. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作的数据库语言称为( )A数据定义语言(DDL) B数据管理语言 C数据操纵语言(DML) D数据控制语言3. 数据库的网状模型应满足的条件是( ) A允许一个以上结点无双亲,也允许一个结点有多个双亲B必须有两个以上的结点C有且仅有一个结点无双亲,
2、其余结点都只有一个双亲 D每个结点有且仅有一个双亲4. 数据的逻辑独立性是指( )A内模式改变,模式不变B模式改变,内模式不变C模式改变,外模式和应用程序不变D内模式改变,外模式和应用程序不变5 设有关系模式 EMP(职工号,姓名,年龄,技能) 。假设职工号唯一,每个职工有多项技能,则 EMP 表的主码是( )A职工号 B姓名,技能C技能 D职工号,技能6 在关系代数中,对一个关系做投影操作后,新关系的元组个数( )原来关系的元组个数。A小于 B小于或等于 C等于 D大于7 设关系 R 和 S 的属性个数分别是 2 和 3,那么 R S 等价于( )150 时,R 中与相关联的属性 B 之值。
3、 (3 分)SELECT BFROM R, SWHERE R.A=S.A AND C50(2)当属性 C=40 时,将 R 中与之相关联的属性 B 值修改为 b4。 (5 分)UPDATE RSET B=b4WHERE A IN(SELECT AFROM SWHERE C=40)4. 设有关系 R 和函数依赖 F: R(W, X,Y, Z) ,F = XZ ,WXY 。试求下列问题:(1)关系 R 属于第几范式?( 3 分)R 是 1NF。侯选码为 WX,则 Y,Z 为非主属性,又由于 XZ ,因此 F中存在非主属性对侯选码的部分函数依赖。A Ba1 b1a2 b2a3 b3A Ca1 40a
4、2 50a3 557(2)如果关系 R 不属于 BCNF,请将关系 R 逐步分解为 BCNF。 (5 分)要求:写出达到每一级范式的分解过程,并指明消除什么类型的函数依赖。将关系分解为:R1(W ,X,Y ) ,F1 = WXY R2(X,Z) ,F2 = XZ 消除了非主属性对码的部分函数依赖。F1 和 F2 中的函数依赖都是非平凡的,并且决定因素是候选码,所以上述关系模式是 BCNF五、综合题(15 分)某医院病房管理系统中,包括四个实体型,分别为:科室:科名,科地址,科电话病房:病房号,病房地址医生:工作证号,姓名,职称,年龄病人:病历号,姓名,性别 且存在如下语义约束: 一个科室有多个
5、病房、多个医生,一个病房只能属于一个科室,一个医生只属于一个科室; 一个医生可负责多个病人的诊治,一个病人的主管医生只有一个; 一个病房可入住多个病人,一个病人只能入住在一个病房。注意:不同科室可能有相同的病房号。 完成如下设计:(1)画出该医院病房管理系统的 ER 图;(5 分)(2)将该 E-R 图转换为关系模型;(5 分)(要求:1:1 和 1:n 的联系进行合并)(3)指出转换结果中每个关系模式的主码和外码。 (5 分)(2)转化后的关系模式如下:科室(科名,科地址,科电话)病房(病房号,病房地址,科名)医生(工作证号,姓名,职称,年龄,科名)病人(病历号,姓名,性别,主管医生,病房号
6、,科名)(3)每个关系模式的主码、外码如下:科室:主码是科名;8病房:主码是科名十病房号,外码是科名;医生:主码是工作证号,外码是科名;病人:主码是病历号,外码是科名十病房号。 试题三参考答案与评分标准一、选择题(每题 1.5 分)1B 2C 3A 4C 5D 6B 7B 8A 9D 10C11D 12B 13A 14C 15B 16C 17C 18C 19D 20C二、填空题(每题 1 分)1. 外模式 2. 外码 3. 集合 4. 班级 IS NULL 5. F(RS) 6. IN 7. 定义 8. 物理 9. 封锁 10. 二三、简答题1、参考答案:答:数据库管理系统(DBMS)是位于操
7、作系统与用户之间的一个数据管理软件,它主要功能包括以下几个方面:(1)数据定义功能:DBMS 提供数据描述语言(DDL ) ,用户可通过它来定义数据对象。(2)数据操纵功能:DBMS 还提供数据操纵语言(DML) ,实现对数据库的基本操作:查询、插入、删除和修改。(3)数据库的运行管理:这是 DBMS 运行时的核心部分,它包括并发控制,安全性检查,完整性约束条件的检查和执行,发生故障后的恢复等。(4)数据库的建立和维护功能: 它包括数据库初始数据的输入及转换,数据库的转储与恢复,数据库的重组功能和性能的监视与分析功能等。评分标准:四个关键词每个 1 分,细节叙述 1 分。2、参考答案:数据库设
8、计分以下六个阶段:(1)需求分析(2)概念结构设计(3)逻辑结构设计9(4)物理结构设计(5)数据库实施(6)数据库运行和维护评分标准:六个关键词每错一个扣 1 分。3、参考答案:(1) 一级封锁协议是:事务 T 在修改数据 R 之前必须先对其加 X 锁,直到事务结束才释放。一级封锁协议能够解决“丢失修改”问题。(2) 二级封锁协议是:一级封锁协议加上事务在读取数据 R 之前必须先对其加 S 锁 ,读完后即可释放 S 锁。二级封锁不仅可以解决“丢失修改”问题,而且可以解决读“脏“数据问题。(3) 三级封锁协议是:一级封锁协议加上事务在读取数据 R 之前必须先对其加 S 锁,直到事务结束才释放。
9、三级封锁协议不仅解决了“丢失修改” 、读“脏”数据问题,而且进一步解决了“不可重复读”问题。评分标准:各级封锁协议内容各 1 分,应着重三个方面,何时加锁,加什么锁,锁何时释放,缺少任一点都要扣 0.5 分;各级封锁协议能解决哪些数据不一致问题各 1 分。四、设计题、参考答案:SELECT 课程号,MAX(成绩) FROM SC GROUP BY 课程号评分标准:MAX 集函数和 GROUP BY 子句各 1.5 分,其它 1 分。2、参考答案:关系代数: SN(PN=P1 (S SP P)SQL: SELECT SN FROM S, SP, P WHERE S.SNO=SP.SNO AND
10、P.PNO=SP. PNO AND PN=TV评分标准:关系代数:S SP P2 分,SP 必须书写在 S、P 之间,否则不得分,对三个关系作正确的投影再做连接也正确; SN、 PN=P1各 1 分。SQL: WHERE 子句的三个条件各 1 分,FROM 子句 1 分,SP 必须书写在 S、P 之间,否则不得分。 103、参考答案:(1)SELECT BFROM R, SWHERE R.A=S.A AND C50(2)UPDATE RSET B=b4WHERE A IN(SELECT AFROM SWHERE C=40)评分标准:(1)WHERE 子句的两个条件各 1 分;其它 1 分。(2
11、)UPDATE1 分;SET 子句 1 分;A 1 分;IN 1 分;内层子查询 1 分。4、参考答案:(1)R 是 1NF。侯选码为 WX,则 Y,Z 为非主属性,又由于 XZ ,因此F 中存在非主属性对侯选码的部分函数依赖。 (2)将关系分解为:R1(W ,X,Y ),F1 = WXY R2(X,Z),F2 = XZ 消除了非主属性对码的部分函数依赖。F1 和 F2 中的函数依赖都是非平凡的,并且决定因素是候选码,所以上述关系模式是 BCNF。评分标准:(1)回答 R 是 1NF 并正确说明理由 3 分,没有正确回答出理由扣 1 分。(2)分解所得的两个关系模式各 1.5 分,正确回答消除什么类型的函数依赖和说明所得的两个关系模式是 BCNF 各 1 分。五、综合题参考答案:(1)本题的 E-R 图如下图所示。