数字库系统教程考试必备试题题库一B.doc

数据库系统原理试题一（B卷）一、选择题（每小题1分，共10分） 1要保证数据库的数据独立性，需要修改的是_。 A 三层模式之间的2种映射 B 模式与内模式 C 模式与外模式 D 三层模式 2一辆汽车由多种零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体和零部件实体之间的联系类型是_。 A 多对多 B 一对一 C 多对一 D 一对多 3关系代数表达式的优化策略中，首先要做的是_。 A 对文件进行预处理 B 尽早执行选择运算 C 执行笛卡儿积运算 D 投影运算 4数据库的并发操作可能带来的问题包括_。 A 丢失更新 B 数据独立性会提高 C非法用户的使用 D 增加数据冗余度 5已知关系模式R（A，B，C，D，E ），其上的函数依赖集合F=A B，E A，CE D，该关系模式的候选键是_。 A AE B BE C CE D DE 6设有关系模式R（A，B，C，D），其上的函数依赖集合F=B-A，BCD，R最高是_。 A 第一范式 B 第二范式 D 第三范式 D BC范式 7现在有如下关系：职工（职工号，姓名，性别，职务）部门（部门编号，部门名称，职工号，姓名，部门地址，电话） 其中，部门关系中的外键是_。 A 部门编号 B 姓名 C 职工号 D 职工号和姓名 8设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是_。 A 400 B 10000 C 30000 D 90000 9SQL语言中，用GRANT/REVOKE 语句实现数据库的_。 A 并发控制 B 完整性控制 C 一致性控制 D 安全性控制 10用于数据库恢复的重要文件是_。 A 数据库文件 B 索引文件 C 日志文件 D 备注文件二、填空题 （每空1分，共10分）1单用户DBS能够自动地保证事务以_、_方式操作DB，因为同时只有一个事务被执行。2. 一个关系模式R是3NF指的是它的_都不传递依赖它的任一候选键。3. 设关系模式R（A，B，C），F是R上成立的FD集，F=BA，BC，则分解=AB，AC丢失的FD是_。4按照索引文件的结构，索引可以分为两类：_索引和稠密索引。5在关系代数表达式的语法树中，叶子结点是关系，非叶子结点是_。6关系模式的三类完整性约束条件分别是_、参照完整性约束和用户定义完整性约束。7数据库语言包括_和数据操纵语言两大部分，前者负责描述和定义数据库的各种特性，后者说明对数据库进行的各种操作。8关系数据模型由数据结构、_和完整性约束规则三部分组成。9在关系模式分解中，若要保证不丢失信息，则分解应具有_。三、简答题 （每小题4分，共20分）1. 什么是事务调度？如何判断一个调度是不是冲突可串行的？2. 简述逻辑数据库设计的步骤。3. 什么是数据库？什么是数据库管理系统？4. 投影操作要求结果去重或不去重时，算法的磁盘读写块数分别是多少？5连接、等值连接、自然连接、复合连接、半连接的区别是什么？四、综合题 （共60分）1（12分）现有关系数据库如下：学生（学号、姓名、性别、专业、奖学金） 课程（课号，课名，学分） 学习（学号，课号，分数）用关系代数实现下列查询：（1） 检索“国际贸易”专业中获得奖学金1000元的学生信息，包括学号、姓名、课名和分数；用SQL语句实现下列查询：（2） 检索没有任何一门课程成绩在80分以下的学生的信息，包括学号、姓名和专业；（3） 对成绩得过满分（100分）的学生，如果没有获得奖学金的，将其奖学金设为1000元；2（10分）某公司的业务规则如下：a. 每位职工可以参加不同的工程，且每个工程有多名职工参与；b. 公司按职工在每一个工程中完成的工时，计算酬金；c. 职工的属性有职工号、姓名、职位和小时工资率；d. 工程的属性有工程号和工程名称等。试根据上述业务规则：（1）画出该系统的ER图，并在图上注明适当属性和联系的类型。（2）将ER图转换为关系模式，并指明主键及外键。3（10分）设有如图所示关系R，问关系R为第几范式？为什么？ 课程名教师名教师地址C1C2C3C4马千里于得水余快于得水D1D1D2D14(12分)在数据库系统统中有如下一个调度S，它涉及到5个不同的事务T1、T2、T3、T4和T5。请问调度S是冲突可串行化的吗？为什么？如果调度S是冲突可串行化的就请给出与之等价的一个串行调度序列T1T2T3T4T5Read(A)Read(Q)Read(C)Write(Q)Read(A)Write(Q)Write(B)Read(Q)Read(M)Read(Q)Read(M)Read(M)Write(M)5（16）现有如下关系模式：R（A，B，C，D，E），R上的函数依赖集F=ABE，BC，CD。（1）该关系模式最高满足第几范式并说明原因。（2