《陕西师范大学 数据库原理 数据库原理 试题F》由会员分享，可在线阅读，更多相关《陕西师范大学 数据库原理 数据库原理 试题F（9页珍藏版）》请在金锄头文库上搜索。
1、:期日试考.别类生考:号学陕西师范大学 20052006 学年第二学期期末考试计算机科学学院 2003 级计算机科学与技术专业数据库原理（F）题号-一-一三四五总分分数答卷注意事项：1、学生必须用蓝色（或黑色）钢笔、圆珠笔或签字笔直接在试题卷上答题2、答卷前请将密封线内的项目填写清楚。3、字迹要清楚、工整，不宜过大，以防试卷不够使用。4、本卷共 5 大题，总分为 100 分。得分评卷人:名姓:级班一、单项选择题（将一个正确的答案代码填入括号中 每小题 1 分，共15 分）1）关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（）。A 、实体完整性、参照完整性、用户自定义完整性B 、关系
2、数据结构、关系操作、完整性约束C 、数据增加、数据修改、数据查询D 、外模式、模式、内模式（2）要保证数据库的数据独立性，需要修改的是（）。A、模式与外模式B、模式与内模式C、三级模式之间的两层映射 D、三层模式（3） 关系数据库中的候选码是指（）。A、能惟一决定关系的字段 B、不可改动的专用保留字C、关键的很重要的字段D、能惟一标识元组的属性或属性集合（4） 在通常情况下，下面的关系中不可以作为关系数据库的关系是（）。A、R1 （学生号，学生名，性别） B、R2 （学生号，学生名，班级号）:名系院C、R3 （学生号，学生名，宿舍号）D、R4 （学生号，学生名，简历）(5) 设关系数据库中一个
3、表S的结构为：S (SN, CN, grade),其中SN为学生名， CN为课程名，二者均为字符型；grade为成绩，数值型，取值范围0100。 若要更正王二的化学成绩为85分,则可用( )。A、UPDATE S SET grade=85 WHERE SN=王二AND CN=化学B、 UPDATE S SET grade= 85 WHERE SN=王二AND CN=化学C、 UPDATE grade = 85 WHERE SN=王二AND CN=化学D、 UPDATE grade= 85 WHERE SN=王二AND CN=化学(6) 在SQL语言中的索引属于数据库的()。A、外模式 B、模式
4、 C、内模式 D、逻辑模式(7) 设有关系模式R (A，B，C，D)，其数据依赖集：F= (A，B)-C, C-D，则关系模式R的规范化程度最高达到()。A、 1NF B、 2NF C、 3NF D、 BCNF(8) 在数据库设计中，将ER图转换成关系数据模型的过程属于()。A、需求分析阶段 B、逻辑设计阶段C、概念设计阶段 D、物理设计阶段(9) 在ER模型中，如果有3个不同的实体型，3个M： N联系，根据ER模型转换 为关系模型的规则，转换为关系的数目是( )。A、 4 B、 5C、 6 D、 710) 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括( )。A、数据字典、应用
5、程序、数据库后备副本B、数据字典、应用程序、审计档案C、日志文件、数据库后备副本D、数据字典、应用程序、日志文件11) 保护数据库，防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。这是指数据的( )。A、安全性 B、完整性 C、并发控制D、恢复12) 多用户的数据库系统的目标之一是使它的每个用户好像面对着一个单用户的 数据库一样使用它，为此数据库系统必须进行( )。A、安全性控制B、完整性控制 C、并发控制D、可靠性控制13) 并发操作会带来哪些数据不一致性()。A、丢失修改、不可重复读、读脏数据、死锁B、不可重复读、读脏数据、死锁C、丢失修改、读脏数据、死锁D、丢失修改、不可重复读、读
6、脏数据14) 实体完整性和参照完整性属于()。A、静态列级约束B、静态元组约束C、静态关系约束D、动态约束15) 系统故障的恢复需要()。得分评卷人A、程序本身B、日志文件 C、数据转储 D、数据库镜像二、填空题(在横线上填写正确的答案，每空 1 分，共10 分)(16) DBMS除了负责数据的统一管理和控制之外，还必须提 保护、检查、等数据控制功能。(17) 设计概念结构时，通常有四类方法：、以及和混合策略。(18) 并发控制中，三种常用的意向锁是：、和。单项选择题(将一个正确的答案代码填入括号中，每小题1分， 共15分)(1)B (2) C (3)D (4) D (5) A(6) C (7
7、)B (8)B (9) C (10)C (11) A (12) C (13) D (14) C (15) B填空题(在横线上填写正确的答案，每空1 分，共10分)(16) 数据的安全性、数据的完整性、并发控制、数据库恢复(17) 自顶向下、自底向上、逐步扩张(18) 意向共享锁、意向排它锁、共享意向排它锁得分评卷人三、判断题(判断下述结论是否正确，对正确的结论加 以证明，对错误的结论说明原因或举一反例进行说明，每 小题 5 分，共 10 分)(19) 已知关系模式R (A, B, C, D, E),满足函数依赖F = AC-B, CB-D, A-BE , 那么关系模式R满足2NF。错误。关系模
8、式R为1NF,其中(A, C)为候选码，存在非主属性对 码的部分函数依赖,因此不是 2NF。20)如果采用一次封锁法进行并发事务的控制,那么并发事务的调度一定是可串行化的。正确。因为根据一次封锁法和两段锁协议的定义，一次封锁法要求每个事 务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一 次封锁法必定遵守两段锁协议，从而并发调度是可串行化的。得分评卷人四、简答题（每小题5 分，共 15 分）（21）试述查询优化的一般步骤。 答：各个关系系统的优化方法不尽相同，大致的步骤可以归纳如下 : （1） 把查询转换成某种内部表示，通常用的内部表示是语法树。 （2）把语法 树转换成标准（优化
9、）形式。 即利用优化算法，把原始的语法树转换成优化 的形式。 （3）选择低层的存取路径。 （4）生成查询计划，选择代价最 小的。（22）试述把E-R图转换为关系模型的转换规则。答： E-R 图向关系模型的转换规则： 对于实体，一个实体型转换为一个关系模式。实体的属性就是关系的属性， 实体的码就是关系的码。对于实体间的联系则有以下不同的情况：（1）一个 1：1 联系可以转换为一个独立的关系模式，也可以与任意 一端对应的关系模式合并。如果转换为一个独立的关系模式，则与该联系 相连的各实体的码以及联系本身的属性均转换为关系的属性，每个实体的 码均是该关系的候选码。如果与某一端实体对应的关系模式合并，
10、则需要 在该关系模式的属性中加入另一个关系模式的码和联系本身的属性。（2）个1： n联系可以转换为一个独立的关系模式，也可以与n端对应 的关系模式合并。如果转换为一个独立的关系模式，则与该联系相连的各 实体的码以及联系本身的属性均转换为关系的属性，而关系的码为n端实 体的码。（3）个m： n联系转换为一个关系模式。与该联系相连的各实体的码以 及联系本身的属性均转换为关系的属性，各实体码的组合组成该关系的码， 或码的一部分。（4）三个或三个以上实体间的一个多元联系可以转换为一个关系模式。与 该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性， 而关系的码为各实体码的组合。（5）具有相
11、同码的关系模式可合并。（23）关系数据库管理系统在实现参照完整性时需要考虑哪些方面？ 答： RDBMS 在实现参照完整性时需要考虑以下几个方面： 1） 外码是否 可以接受空值；2） 删除被参照关系的元组时的考虑，这时系统可能采取 的作法有三种：（a）级联删除；（b）受限删除；（c）置空值删除；3）在 参照关系中插入元组时的问题，这时系统可能采取的作法有：（a）受限插 入，（b）递归插入。4）修改关系中主码的问题，一般是不能用UPDATE得分评卷人语句修改关系主码的。如果需要修改主码值，只能先删除该元组，然后再 把具有新主码值的元组插入到关系中。如果允许修改主码，首先要保证主 码的唯一性和非空，
12、否则拒绝修改。然后要区分是参照关系还是被参照关 系。五、综合题（第24小题20分，第25小题10分，第 26小题20分，共50 分）（24）某数据库记录如下信息： 学院：学院名，学院编号，学院地址，邮编 系：系名，系编号，系办公地点，系教师人数 教师：教师名，教师编号，年龄，职称； 项目：项目名，项目编号，起止时间，经费。 有关语义如下： 学院下设若干个系，每一个系聘用若干名教师，每个教师只属于某一个 系，每一个系承担若干个项目，每个项目可以由所承担系的若干名教师参加 完成，某个教师参加某个项目有一个工作量。 根据以上情况和假设，试作如下设计：（i）构造满足需求的E-R图（实体名和属性名的命名
13、根据题中给出的中 文名称来定）。（ii）将E-R图转换为等价的关系模型结构，并指出各个关系模式的候选 码。答：系（系名，系编号，学院编号，系办公地点，系教师人数），候选码为系编 号； 教师（教师名，教师编号，系编号，年龄，职称），候选码为教师编号； 项目（项目名，项目编号，系编号，起止时间，经费），候选码为项目编号； 参加（项目编号，教师编号，工作量），候选码为（项目编号，教师编号）。（25）设有一个关系模式：R （学号，课程号，成绩，任课教师，教师所在系）。满 足如下语义：学号和课程号分别与其代表的学生和课程一一对应； 一个学生所选修的某门课程有一个成绩； 每门课程只有一位任课教师，但每位教
14、师可以有多门课程； 教师中没有重名，每个教师只属于一个系。试回答下列问题：（i）根据上述规定，写出关系模式R的函数依赖集和的候选码；（ii）试问关系模式R最高属于第几范式并说明理由，如果你认为R不属于 BCNF,请将R分解成BCNF模式集。答：（i）基本函数依赖：（学号，课程号）-成绩，课程号-任课教师，任课教师f教师所在系候选码为（学号，课程号）（ii）该关系模式为1NF,因为存在非主属性对于码的部分函数依赖。分解为R1 （学号，课程号，成绩）R2 （课程号，任课教师）R3 （任课教师，任课教师所在系）（26）设有如下表所示的三个关系S、C和SC。S （学号，姓名，性别，籍贯字段为字符型，年龄为整型）学号姓名年龄性别籍贯98601王晓燕20女北京98602李波23男上海98603陈志坚21男长沙98604张兵20男上海98605张兵22女武汉C （课程号，课程名，教师姓名，办公室字段均为字符型）课程号课程名教师姓名办公室C601高等数学周振兴416C602数据结构刘建平415C603操作系统刘建平415C604编译原理王志伟415SC （学号，课程号字段为字符型，成绩为整型）学号课程号成绩98601
