陕西师范大学 数据库原理 数据库原理试题3.doc

上 装 订 线 院（系）名： 班级： 姓名： 学号： 考生类别： 考试日期： 下 装 订 线 陕西师范大学20072008学年第二学期期末考试计算机科学学院2005级计算机科学与技术专业数据库原理（1）题号一二三四五总分分数答卷注意事项： 1、学生必须用蓝色（或黑色）钢笔、圆珠笔或签字笔直接在试题卷上答题。2、答卷前请将密封线内的项目填写清楚。 3、字迹要清楚、工整，不宜过大，以防试卷不够使用。 4、本卷共 5 大题，总分为100分。得分评卷人一、单项选择题（将一个正确的答案代码填入括号中，每小题1分，共15分）（1）（ ）是长期存储在计算机内的有组织，可共享的数据集合。A、数据库管理系统 B、数据库系统 C、数据库 D、文件组织（2）非关系模型中数据结构的基本单位是（ ）。 A、两个记录型间的联系 B、记录 C、基本层次联系 D、实体间多对多的联系（3）SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中，CREATE、DROP、ALTER语句是实现（ ）功能。 A、数据查询 B、数据操纵 C、数据定义 D、数据控制（4）在SQL语言中的视图VIEW是数据库的（ ）。 A、外模式 B、模式 C、内模式 D、存储模式 （5）已知关系模式R（A，B，C，D，E）及其上的函数依赖集合FAD，BC，EA，该关系模式的候选码是（ ）。 A、AB B、BE C、CD D、DE（6）在数据库设计中，确定数据库存储结构，即确定关系、索引、聚簇、日志、备份等数据的存储安排和存储结构，这是数据库设计的（ ）。 A、需求分析阶段 B、逻辑设计阶段 C、概念设计阶段 D、物理设计阶段 （7）关系数据库的规范化理论主要解决的问题是（ ）。 A、如何构造合适的数据逻辑结构 B、如何构造合适的数据物理结构 C、如何构造合适的应用程序界面 D、如何控制不同用户的数据操作权限 （8）一个事务的执行，要么全部完成，要么全部不做，一个事务中对数据库的所有操作都是一个不可分割的操作序列的属性是（ ）。 A、原子性 B、一致性 C、独立性 D、持久性（9）若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（ ）。 A、介质故障 B、运行故障 C、系统故障 D、事务故障 （10）下列不属于并发操作带来的问题是（ ）。 A、丢失修改 B、不可重复读 C、死锁 D、读“脏”数据 （11）如果事务T获得了数据项Q上的排他锁，则T对Q（ ）。 A、只能读不能写 B、只能写不能读 C、既可读又可写 D、不能读也不能写（12）SQL中的视图机制提高了数据库系统的（ ）。 A、完整性 B、并发控制 C、隔离性 D、安全性（13）找出下面SQL命令中的数据控制命令（ ）。 A、GRANT B、COMMIT C、UPDATE D、SELECT （14）数据流图是用于数据库设计中（ ）阶段的工具。 A、概要设计 B、可行性分析 C、程序编码 D、需求分析 （15）规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每一个属性都是（ ）。 A、长度不变的 B、不可分解的 C、互相关联的 D、互不相关的得分评卷人二、填空题(在横线上填写正确的答案，每空1分，共10分)（16）数据管理技术的产生与发展经历了 、 和 三个阶段。（17）关系代数运算中，传统的集合运算有 、 和 、 。（18）安全性控制的一般方法包括：用户标识鉴定、视图机制、 、和 、 五种安全措施。单项选择题 (将一个正确的答案代码填入括号中，每小题1分，共15分)（1） C （2） C （3） C (4) A (5) B （6） D （7） A （8）A （9）A （10） C （11） C （12）D （13）A （14）D （15）B 填空题(在横线上填写正确的答案，每空1分，共10分)（16）人工管理、文件系统、数据库系统（17）笛卡尔积、并、交、差（18）存取控制、审计、数据加密得分评卷人三、判断题(判断下述结论是否正确，对正确的结论加以证明，对错误的结论说明原因或举一反例进行说明，每小题5分，共10分)（19）设有三个关系R1，R2和R3，三个关系的属性个数都相同，且相对应的属性值都取自同一个域。则R1R2R3等价于R1-（R1-（R2-(R2-R3)）。（19）正确。R1R2R3R1-(R1-R2R3) R1-(R1-(R2-(R2-R3)。（20）如果关系R（A，B，C）满足函数依赖F= BC，ACB ，则关系R是BCNF。（20）错误。R是3NF。侯选码为AB和AC，R中所有属性都是主属性，不存在非主属性对码的部分函数依赖和传递函数依赖。但是BC说明存在主属性对于不包含它的码的部分函数依赖，故不是BCNF。得分评卷人四、简答题（每小题5分，共15分）（21）试述数据库设计过程的各个阶段及其设计描述。答：数据库设计过程包括六个阶段：1) 需求分析，2) 概念结构设计，3) 逻辑结构设计，4) 数据库物理设计，5) 数据库实施，6) 数据库运行和维护。其中需求分析阶段的任务是准确了解与分析用户需求（包括数据与处理）；概念结构设计阶段的任务是通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型；逻辑结构设计阶段的任务是将概念结构转换为某个DBMS所支持的数据模型，并对其进行优化；数据库物理设计阶段的任务是为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）；数据库实施阶段的任务是：设计人员运用DBMS提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行；数据库运行和维护阶段的任务是：在数据库系统运行过程中对其进行评价、调整与修改。（22）DBA的职责是什么？答：DBA的职责是：（1）决定DB中的信息内容和结构；（2）决定DB的存储结构和存取策略；（3）定义数据的安全性要求和完整性约束条件；（4）监控数据库的使用和运行；（5）数据库的改进和重组重构。（23）什么是数据库的完整性？DBMS的完整性控制机制应具有哪三个方面的功能？答：数据库的完整性是指数据的正确性和相容性。DBMS的完整性控制机制应具有如下三个方面的功能：(1）定义功能，提供定义完整性约束条件的机制；（2）检查功能，检查用户发出的操作请求是否违背了完整性约束条件；（3）如果发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。 得分评卷人五、综合题（第24小题20分，第25小题10分，第26小题20分，共50分）（24）某学校要建立一个关于系（DEPTMENT）、学生（STUDENT）、班级（CLASS）、学会（PARTY）等诸信息的关系数据库。学生：学号（S）、姓名（SN）、出生年月（SB）、班号（C）；班级：班号（C）、系名（DN）、人数（CNUM）、入校年份（CDATE）；系：系名（DN）、系号（D#）、系办公室地点（DA）、人数（DNUM）、宿舍区（SA）；学会：学会名（PN）、成立年份（PDATE）、地点（PA）、人数（PNUM）。有关语义如下：一个系有若干班，每个班有若干学生，一个学生只属于一个班。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份（JOINDATE）。根据以上情况和假设，试作如下设计：（i）构造满足需求的E-R图（实体名和属性名的命名根据题中给出的英文名称来定）。（ii）将E-R图转换为等价的关系模型结构，并指出各个关系模式的候选码。答：(i)E-R图如下：(ii)关系模式如下：学生STUENT（S#，SN，SB，C#），候选码为S； 班级CLASS（C#，DN，CNUM，CDATE），候选码为C； 系 DEPTMENT（D#，DN，DA，DNUM,SA），候选码为D#和DN； 学会P（PN，PDATE，PA，PNUM），候选码为PN； 学生-学会JOIN（S#，PN，JOINDATE），候选码为（S#，PN）。（25）设工厂里有一个记录职工每天日产量的关系模式：R（职工编号，日期，日产量，车间编号，车间主任）。如果规定：每个职工每天只有一个日产量；每个职工只能隶属于一个车间；每个车间只有一个车间主任。试回答下列问题：(i) 根据上述规定，写出关系模式R的函数依赖集和的候选码；(ii)试问关系模式R最高属于第几范式并说明理由，如果你认为R不属于BCNF，请将R分解成BCNF模式集。答： (i) 基本的FD有3个：（职工编号，日期） 日产量 职工编号 车间编号 车间编号 车间主任 R的候选码为（职工编号，日期）。(ii) R中有两个这样的FD：（职工编号，日期）（车间编号，车间主任） 职工编号 （车间编号，车间主任）可见前一个FD是局部依赖，所以R不是2NF模式。 R应分解成R1（职工编号，车间编号，车间主任） R2（职工编号，日期，日产量） 此处，R1和R2都是2NF模式。 R2已是3NF模式。在R1中，存在两个FD：职工编号 车间编号车间编号 车间主任因此，“职工编号 车间主任”是一个传递依赖，R1不是3NF模式。 R1应分解成R11（职工编号，车间编号） R12（车间编号，车间主任）这样，= R11，R12，R2 是一个BCNF模式集。（26）设有如下表所示的三个关系S、C和SC。S（学号，姓名，性别，籍贯字段为字符型，年龄为整型）学号姓名年龄性别籍贯98601王晓燕20女北京98602李 波23男上海98603陈志坚21男长沙98604张 兵20男上海98605张 兵22女武汉C（课程号，课程名，教师姓名，办公室字段均为字符型）课程号课程名教师姓名办公室C601高等数学周振兴416C602数据结构刘建平415C603操作系统刘建平415C604编译原理王志伟415SC（学号，课程号字段为字符型，成绩为整型）学号课程号成绩98601C6019098601C6029098601C6038598601C6048798602C6019098603C6017598603C6027098603C6045698604C6019098604C6048598605C6019598605C60380 用关系代数实现如下要求：（i）查询至少选修了C601课程和C602课程的学生号码； 用SQL语句实现如下要求：（ii）查询选修王志伟教师讲授课程的学生的学号和成绩，查询结果按照成绩的降序排序；（iii）查询选修了三门以上课程（3）的学生姓名；（iv）删除籍贯为北京的女同学的选课记录。答： (i) 学号，课程号（SC）课程号（课程号=C601 课程号=C602（C） (