数据库系统概论试卷(A) 一、选 择 题(15x1分) 1、__C___是长期存储在计算机内的有组织,可共享的数据集合. A、数据库管理系统 B、数据库系统 C、数据库 D、文件组织 2、在数据库中存储的是__C___。 A、数据 B、数据模型 C、数据以及数据之间的联系 D、信息 3、数据库系统阶段,数据___D__。 A、具有物理独立性,没有逻辑独立性 B、具有物理独立性和逻辑独立性 C、独立性差 D、具有高度的物理独立性和一定程度的逻辑独立性 4、在数据模型的三要素中,数据的约束条件规定数据及其联系的__A___。 A、制约和存储规则 B、动态特性 C、静态特性 D、数据结构 5.___A_____由数据结构、关系操作集合和完整性约束三部分组成。 A、关系模型 B、关系 C、关系模式 D、关系数据库 6、一组具有相同数据类型的值的集合称为____D____。 A、关系 B、属性 C、分量 D、域 7、集合R与S的交可以用关系代数的5种基本运算表示为____A____。 A、 R-(R-S) B、σF(R×S) C、R-(S-R) D、S-(R-S) 8、实体是信息世界中的术语,与之对应的数据库术语为___D____。 A、文件 B、数据库 C、字段 D、记录 9、在嵌入式SQL语言中使用游标的目的在于____D____。 A、区分SQL与宿主语言 B、与数据库通信 C、处理错误信息 D、处理多行记录 10、FoxBASE、FoxPro属于____B____。 A、表式系统 B、 最小关系系统 C、关系完备的系统 D、全关系系统 11、在R(U)中,如果X→Y,并且对于X的任何一个真子集X',都没有X'→Y, 则____A____。 A、Y函数依赖于X B、Y对X完全函数依赖 C、X为U的候选码 D、R属于2NF 12、3NF___C_____规范为BCNF。 A、消除非主属性对码的部分函数依赖 B、消除非主属性对码的传递函数依赖 C、消除主属性对码的部分和传递函数依赖 D、消除非平凡且非函数依赖的多值依赖 13、下面的结论不正确的是___D___。 A、若R.A→R.B, R.B→R.C 则R.A→R.C B、若R.A→R.B, R.A→R.C 则R.A→R.(B,C) C、若R.B→R.A, R.C→R.A 则R.(B,C)→R.A D、若R.(B,C)→R.A 则R.B→R.A, R.C→R.A 14、需求分析阶段得到的结果是____A____。 A、 数据字典描述的数据需求 B、E-R图表示的概念模型 C、某个DBMS所支持的数据模型 D、某个DBMS所支持的数据模型 15、一个m:n联系转换为一个关系模式。关系的码为___B_____。 A、实体的码 B、各实体码的组合 C、n端实体的码 D、每个实体的码 二、填 空(20x1分) 1、 数据库系统的主要特点:___数据结构化_________、数据冗余度小、 具有较高的数据程序独立性、具有统一的数据控制功能等。 2、 数据约束条件是完整性规则的集合,在关系模型中,任何关系必须满足 __实体完整性___与__参照完整性____两个条件。 3、 ____事务___是恢复和01并发控制的基本单位,数据库系统中要求它具有ACID特性。 4、DBMS是指__数据库管理系统_,它是位于用户和操作系统之间的一层管理软件。 5、外模式是___模式_____的子集。 6、设有选课关系SC(SNO,CNO,G),对其插入一条选课记录('95022','1')的SQL 插入命令为:___insert into SC(SNO,CNO) VALUES(‘95022’,’1’) _______。 7、关系操作方式的特点是_一次一集合__操作。 8、数据库恢复的基本原理可用一个词来概括即__冗余__,基本技术主要有转储与日志。 9、视图是虚表,它一经定义就可以和基本表一样被查询但__更新___操作将有一定限制。 10、就对数据库系统作查询优化来讲,只有__关系______模型系统才是可能的。 11、关系数据库系统支持三级模式结构,其中外模式对应于____视图或部分基本表__, 模式对应于基本表,内模式对应于存储文件。 12、关系的描述称为关系模式,它可以形式化的用一个五元组 _______ R(U,D,Dom,F)___________________。 13、数据库系统_______三级结构与两层映象____的系统结构保证了数据库系统中能够具有 较高的逻辑独立性和物理独立性。 14、含有多值依赖的关系模式已达到4NF范式,则其多值依赖一定是___平凡的__多值依赖。 15、数据库设计的重要特点之一要把__结构_设计和___行为_设计密切结合起来, 并以结构设计为核心而展开。 16、任何一个二目关系是属于__4NF _范式的 (填最高范式)。 17、在关系模式中多值依赖的有效性与属性集的范围_有_关,而函数依赖则不然。 18、一个1:n联系可以转换为一个独立的关系模式,也可以与_n__端对应的关系模式合并。 19、请写出在未被使用的最小工作区中打开学生表(XS)的命令: ______ USE XS IN 0_______ 20、在VFP中集成各类文件并最终能连编成可执行数据库应用系统的VFP文件为_项目 文件。 三、设有学生-课程关系数据库,其数据库关系模式为: 学生SC(学号Sno,姓名Sname,所在系Sdept,年龄Sage,性别Ssex) 课程Course(课程号Cno,课程名称Cname,先修课号Cpno,学分Ccredit) 学生选课SC(学号Sno,课程号Cno,成绩Grade) 1. 试用关系代数、ALPHA语言、SQL语言分别写出下列查询:(9x3分) (1) 查询选修了3号或6号课程的学生的学号 (2) 查询至少选修了一门其直接先行课为8号课程的学生学号与姓名 (3) 查询选修了全部课程的学生学号、姓名和年龄 关系代数: (1) Πsno(σcno='3'∨cno='6'(SC) SQL: (1) SELECT sno FROM SC WHERE cno=’ (2) SELECT Sno,Sname FROM Student,SC,Course WHERE Course.Cno= SC.Cno AND SC.Sno=Student.Sno AND Course.cpno=’ (3)SELECT Sno,Sname,Sage FROM Student WHERE NOT EXISTS ( SELECT * FROM Course X NOT EXISTS ( SELECT * FROM SC Y WHERE Y.Cno= X.Cno AND Y.Sno=Student.Sno )) 2. 试用SQL语言写出下列查询: (3x4分) (1) 查询没有选修2号课程的学生学号与姓名 (2) 查询选修了3门以上课程并且成绩均及格的学生学号与其平均成绩 (3) 将计算机科学系(CS)全体学生的所有成绩置为零 2、(3x4分) (1) SELECT sno,sname FROM student WHERE student.sno NOT IN (SELECT SC.sno FROM SC Where sno=’ (2) SELECT Sname,AVG(Grage) FROM SC Where grade>=60 GROUP BY Sno HAVING COUNT(Cno)>3 (3) update SC set grade=0 WHERE SC.sno IN (SELECT student.sno FROM student WHERE sdept=’CS’) 四、 某图书馆计划设计一个图书借阅管理数据库,要求能管理如下信息:(11分) 可随时查询出可借阅图书的详细情况,如图书编号(bno)、图书名称(bna)、出版日期(bda)、图书出版社(bpu)、图书存放位置(bpl)等,这样便于学生选借;为了唯一标识每一学生,图书馆办借书证需如下信息:学生姓名(sna)、学生系别(sde)、学生所学专业(ssp)、借书上限数(sup)及唯一的借书证号(sno);一学生一次可借多本书,一本书可被多名学生所借阅(设同一本书有多本),借阅时记录借书日期,归还时记录还书日期,并据此判断是否超期。 要求:(1) 试画出该数据库系统的实体-联系图(E-R模型图),注明联系类型 (2) 设计此数据库系统的关系模式(每个关系模式写成R(U,F)形式,其中 U为属性集,F为函数依赖集),要求满足3NF范式以上 解: (1) E-R图如下: (7分) B bna bda bpu N bno bpl S HDATE SDE SNA SBN M SSP JDATE SNO SUP (2) E-R图转化的关系模式如下: (4分) B({BNO#,BNA,BDA,BPU,BPL},{BNO→BNA,BNO→BDA, ,BNO→BPU,BNO→BPL}) SB({SNO#,BNO#,JDATE,HDATE},{(SNO#,BNO#)→JDATE, (SNO#,BNO#)→HDATE}) S({SNO#,SNA,SDE,SSP,SUP},{SNO#→SNA,SNO#→SDE,SNO#→SSP,SNO#→SUP}) 五、设有一关系模式R(A,B,C,D,E),在该关系模式上有函数依赖集: { A->D, C->E, (A,B)->C,E->B },请回答:(3x5分) 1. 试找出关系模式R中的所有候选关键字。 2. 该关系模式最高能够满足第几范式? 3. 试对该关系模式进行分解,使其最终满足第三范式(保持函数依赖)。 解:(3x5分) 1、经分析候选码中必含有A属性,考察(A,B) ∵A->D, ∴(A,B) ->D ① ∵(A,B) ->C ② ,C->E ∴ (A,B) ->E ③ 由①②③得,(A,B) ->(C,D,E) ④ ∵(A,B) ->(A,B) ⑤ 由④⑤得,(A,B) ->(A,B,C,D,E)并为完全函数依赖,∴(A,B)为候选码。 同理有(A,C) ->(A,B,C,D,E)并为完全函数依赖,∴(A,C)为候选码。 同理有(A,E) ->(A,B,C,D,E)并为完全函数依赖,∴(A,E)为候选码。 显然(A,D)不能函数决定(A,B,C,D,E) ∴候选码只有(A,B)、(A,C) 、(A,E)。 2、显然主属性为{A,B,C,E},非主属性为{D} ∵ 存在A->D, ∴ D对候选码(A,B)、(A,C) 、(A,E)均为部分函数依赖 ∴ R不属于2NF,R最高达到1NF。 3、下面是对R的分解,分解后的关系模式满足BCNF范式。 R1({A,D},{A ->D}) R2({C,E},{C->E}) R3({A,B,C},{(A,B)->C}) R4({E,B},{E->B}) |
|