数据库系统概论试卷(A).doc

数据库系统概论试卷(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(RS) 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)中,如果XY，并且对于X的任何一个真子集X,都没有XY,则_B_。 A、Y函数依赖于X B、Y对X完全函数依赖 C、X为U的候选码 D、R属于2NF 12、3NF_C_规范为BCNF。 A、消除非主属性对码的部分函数依赖 B、消除非主属性对码的传递函数依赖 C、消除主属性对码的部分和传递函数依赖 D、消除非平凡且非函数依赖的多值依赖 13、下面的结论不正确的是_D_。 A、若R.AR.B, R.BR.C 则R.AR.C B、若R.AR.B, R.AR.C 则R.AR.(B,C) C、若R.BR.A, R.CR.A 则R.(B,C)R.A D、若R.(B，C)R.A 则R.BR.A， R.CR.A 14、需求分析阶段得到的结果是A_。 A数据字典描述的数据需求 B、E-R图表示的概念模型 C、某个DBMS所支持的数据模型 D、某个DBMS所支持的数据模型 15、一个m:n联系转换为一个关系模式。关系的码为_B_。 A、实体的码 B、各实体码的组合 C、n端实体的码 D、每个实体的码 二、填 空(20x1分)1.数据库系统的主要特点：_数据结构化，数据共享_、数据冗余度小、具有较高的数据程序独立性、具有统一的数据控制功能等。2.数据约束条件是完整性规则的集合，在关系模型中，任何关系必须满足_实体完整性_与 参照完整性_两个条件。3、 _事物_是恢复和并发控制的基本单位，数据库系统中要求它具有ACID特性。4、DBMS是指_数据库管理系统_，它是位于用户和操作系统之间的一层管理软件。5、外模式是_模式_的子集。6、设有选课关系SC(SNO,CNO,G)，对其插入一条选课记录(95022,1)的SQL插入命令为：INSERT INTO SC(SNO,CNO) VALUES(95022,1)7、关系操作方式的特点是_一次一集合_操作。8、数据库恢复的基本原理可用一个词来概括即_8、冗余_，基本技术主要有转储与日志。9、视图是虚表，它一经定义就可以和基本表一样被查询但_更新_操作将有一定限制。10、就对数据库系统作查询优化来讲，只有_10、关系_模型系统才是可能的。11、关系数据库系统支持三级模式结构，其中外模式对应于_11、视图或部分基本表_，模式对应于基本表，内模式对应于存储文件。12、关系的描述称为关系模式，它可以形式化的用一个五元组_R(U,D,DOM, F)_。13、数据库系统_13、三级结构与两层映象 的系统结构保证了数据库系统中能够具有较高的逻辑独立性和物理独立性。14、含有多值依赖的关系模式已达到4NF范式，则其多值依赖一定是_平凡的多只依赖_多值依赖。15、数据库设计的重要特点之一要把_结构_设计和行为_设计密切结合起来， 并以结构设计为核心而展开。16、任何一个二目关系是属于_4NF _范式的 (填最高范式)。17、在关系模式中多值依赖的有效性与属性集的范围_有_关，而函数依赖则不然。18、一个1:n联系可以转换为一个独立的关系模式，也可以与_N_端对应的关系模式合并。19、请写出在未被使用的最小工作区中打开学生表(XS)的命令： 19、USE XS IN 0 20、在VFP中集成各类文件并最终能连编成可执行数据库应用系统的VFP文件为_ 20、项目_ 文件。三、设有学生-课程关系数据库，其数据库关系模式为：学生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) 查询选修了全部课程的学生学号、姓名和年龄关系代数： sno(cno=3cno()(2) Sno，Sname(Cpno=8(Course) SC Student)(3) Sno，Sname,Sage(Student (Sno,Cno(SC)Cno(Course)SQL：(1) SELECT snoFROM SCWHERE cno=3 or cno=6(2) SELECT Sno,SnameFROM Student,SC,CourseWHERE Course.Cno= SC.Cno AND SC.Sno=Student.Sno AND Course.cpno=8 (3)SELECT Sno,Sname,SageFROM StudentWHERE NOT EXISTS( SELECT * FROM Course XNOT EXISTS( SELECT * FROM SC YWHERE Y.Cno= X.Cno AND Y.Sno=Student.Sno ) 2. 试用SQL语言写出下列查询: (3x4分) (1) 查询没有选修2号课程的学生学号与姓名 (2) 查询选修了3门以上课程并且成绩均及格的学生学号与其平均成绩 (3) 将计算机科学系(CS)全体学生的所有成绩置为零四、 某图书馆计划设计一个图书借阅管理数据库，要求能管理如下信息：(11分)可随时查询出可借阅图书的详细情况，如图书编号(bno)、图书名称(bna)、出版日期(bda)、图书出版社(bpu)、图书存放位置(bpl)等，这样便于学生选借；为了唯一标识每一学生，图书馆办借书证需如下信息：学生姓名(sna)、学生系别(sde)、学生所学专业(ssp)、借书上限数(sup)及唯一的借书证号(sno)；一学生一次可借多本书，一本书可被多名学生所借阅（设同一本书有多本），借阅时记录借书日期，归还时记录还书日期，并据此判断是否超期。要求：(1) 试画出该数据库系统的实体-联系图(E-R模型图)，注明联系类型 (2) 设计此数据库系统的关系模式(每个关系模式写成R(U，F)形式，其中 U为属性集,F为函数依赖集)，要求满足3NF范式以上五、设有一关系模式R（A，B，C，D，E），在该关系模式上有函数依赖集： A-D, C-E, (A,B)-C，E-B ,请回答：(3x5分) 1. 试找出关系模式R中的所有候选关键字。 2. 该关系模式最高能够满足第几范式？ 3. 试对该关系模式进行分解，使其最终满足第三范式(保持函数依赖)。 数据库系统概论试卷(A)一、选 择 题(15x1分) 1、C 2、C 3、D 4、A 5、A 6、D 7、A 8、D 9、D 10、B 11、B 12、C 13、D 14、A 15、B二、填 空(20x1分) 1、数据结构化 2、实体完整性 参照完整性 3、事务 4、数据库管理系统 5、模式 6、INSERT INTO SC(SNO,CNO) VALUES(95022,1) 7、一次一集合 8、冗余 9、更新 10、关系 11、视图或部分基本表 12、R(U,D,Dom,F) 13、三级结构与两层映象 14、平凡的 15、结构 行为 16、4NF 17、有 18、n 19、USE XS IN 0 20、项目三、解：(答案不唯一)1、(9x3分)关系代数： sno(cno=3cno()(2) Sno，Sname(Cpno=8(Course) SC Student)(3) Sno，Sname,Sage(Student (Sno,Cno(SC)Cno(Course)SQL：(1) SELECT snoFROM SCWHERE cno=3 or cno=6(2) SELECT Sno,SnameFROM Student,SC,CourseWHERE Course.Cno= SC.Cno AND SC.Sno=Student.Sno AND Course.cpno=8 (3)SELECT Sno,Sname,SageFROM StudentWHERE NOT EXISTS( SELECT * FROM Course XNOT EXISTS( SELECT * FROM SC YWHERE Y.Cno= X.Cno AND Y.Sno=Student.Sno )2、(3x4分)SELECT sno，snameFROM studentWHERE student.sno NOT IN (SELECT SC.snoFROM SC Where sno=2)(2) SELECT Sname，AVG(Grage)FROM SC Where grade=60GROUP BY Sno HAVING COUNT(Cno)3(3) update SC set grade=0 WHERE SC.sno IN (SELECT student.snoFROM studentWHERE sdept=CS)四、(11分)解: (1) E-R图如下: (7分)bplbnobpubdabna BNHDATEJDATESBNM SSUPSNOSDESSPSNA (2) E-R图转化的关系模式如下: (4分) B（BNO#，BNA,BDA,BPU,BPL，BNOBNA，BNOBDA, ，BNOBPU，BNOBPL） SB（SNO#，BNO，JDATE,HDATE，（SNO，BNO）JDATE, （SNO，BNO）HDATE） S（SNO，SNA，SDE,SSP,SUP，SOSNA，SOSDE，SOSSP，SOSUP）五、解：(3x5分)、经分析候选码中必含有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)。、显然主属性为A,B,C,E，非主属性为D 存在A-D, D对候选码(A,B)、(A,C) 、(A,E)均为部分函数依赖不属于2，最高达到1。、下面是对的分解，分解后的关系模式满足BCNF范式。（A,D,A -D）2（C,E,C-E）3（A,B,C,(A,B)-C）4（E,B,E-B） 数据库系统概论试卷(B)一、选 择 题(15x1分) 1、A 2、C 3、B 4、D 5、D 6、A 7、B 8、B 9、C 10、C 11、C 12、B 13、C 14、A 15、D二、填 空(20x1分) 1、数据结构化 2、数据结构 数据操作 完整性约束 数据结构 3、实体完整性 参照完整性 4、基本层次联系 二维表5、用户 6、物理独立性 逻辑独立性 7、R(U,D,Dom,F) 8、链接法 9、选择 10、等价 11、并 差 选择 投影 笛卡尔积 12、关系代数 关系演算 13、更新 14、表 选择 投影 连接 15、最小关系系统 16、平凡 17、有 18、封锁 19、USE XS IN 3 20、项目三、 解：(答案不唯一)1、(9x3分) 关系代数：（1） #(=()（2）S#，SN(CN=数据库概论(C) (G=80G=90)(SC) S)（3） S#，SN,SD(S (S#,C#(SC)C#(C)2、(3x4分)(1) SELECT C#，CNFROM C WHERE C.C# NOT IN (SELECT SC.C#FROM SC )SELECT S#，COUNT(C#),AVG(G)FROM SC GROUP BY S# HAVING COUNT(C#)3 DELETE FROM SC WHERE SC.C# IN (SELECT C.C# FROM C WHERE CN=数据结构)DELETE FROM C WHERE CN=数据结构四、(1