1、数据库系统概论期末考试复习题 数据库系统概论 2011年期末考试复习题一、选择题1. 数据库系统的特点是（A）、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。A数据共享 B数据存储C数据应用 D数据2. 关系模型由关系数据结构关系操作集合和( B )三部份组成。A关系表格 B关系完整性约束C数据依赖 D. 关系模式3数据库系统在三级模式之间提供了二层映像：外模式/模式映象和（ D ）A模式/物理模式 B外模式/内模式 C模式/逻辑模式 D. 模式/内模式4. SQL的数据定义功能包括定义表，定义视图和（D ）A定义数据库 B定义物理模式C定义主码 D定义索引5. 下列关于关系数据模型
2、的术语中，（ D ）术语所表达的概念与二维表中的“行”的概念最接近？A. 属性 B. 关系C. 域 D. 元组6. 数据独立性是数据库领域中一个常用术语,它包括数据的物理独立性和数据的( C )独立性。A实体 B概念模型C逻辑 D模式7 E-R模型用于数据库设计的哪个阶段（B ）？A需求分析 B概念结构设计C逻辑结构设计 D物理结构设计8SQL语言具有（ B ）的功能。A关系规范化、数据操纵、数据控制B数据定义、数据操纵、数据控制C数据定义、关系规范化、数据控制D数据定义、关系规范化、数据操纵9. 如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个
3、关系的主码时，称该属性（或属性组）为这个关系的（C ）A. 候选码 B. 主码C. 外码 D. 连接码10. 在SQL语言的SELECT语句中，用于对结果元组进行排序的是（ A ）子句。AORDER BY BHAVING CGROUP BY DWHERE11.设有关系R（A，B，C）和S（C，D）。与SQL语句 select A,B,D from R,S where R.C=S.C等价的关系代数表达式是（B）A. R.C=S.C(A,B,D(RS) B. A,B,D(R,C= S.C (RS)C. R.C=S.C(A,B R)(DS) D. R,C=S.C(D(A,BR)S)12、设关系R和关
4、系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=RS，则关系T的元数是（C）A. 7 B. 9 C. 12 D. 1613、数据库设计阶段分为（B）A. 物理设计阶段、逻辑设计阶段、编程和调试阶段B. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段C. 方案设计阶段、总体设计阶段、个别设计和编程阶段D. 模型设计阶段、程序设计阶段和运行阶段14、设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是(C)A. 若XY，则XZ B. 若XY，则XYC. 若XY，且YY，则XY D. 若Z=，则XY15、查询优化策略中，正确的策
5、略是（D）A尽可能早地执行笛卡尔积操作 B尽可能早地执行并操作C尽可能早地执行差操作 D尽可能早地执行选择操作16、语句delete from sc 表明（A）A. 删除sc中的全部记录 B. 删除基本表sc C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行17、在DB应用中，一般一条SQL 语句可产生或处理一组记录，而DB主语言语句一般一次只能处理一条记录，其协调可通过哪种技术实现（B）A. 指针 B. 游标 C. 数组 D. 栈18、五种基本关系代数运算是( A )A. ，-，和 B. ，-，和C. ，和 D. ，和19、下列聚合函数中不忽略空值(null) 的是 ( C )
6、A. SUM (列名) B. MAX (列名) C. COUNT ( * ) D. AVG (列名)20、在数据库设计中，将ER图转换成关系数据模型的过程属于（B）A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段D. 物理设计阶段第（14）至（16）题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息 表关系DEPT的主键是部门号。21、若执行下面列出的操作，哪个操作不能成功执行？（D）A. 从EMP中删除行(010,王宏达,01,1200)B. 在EMP中插入行(102,赵敏,01,1500)C. 将EMP中雇员号=056的工资改为1600元D. 将EMP中雇员号
7、=101的部门号改为0522、若执行下面列出的操作，哪个操作不能成功执行？（C）A. 从DEPT 中删除部门号=03的行 B. 在DEPT中插入行（06，计划部，6号楼）C. 将DEPT中部门号=02的部门号改为10D. 将DEPT中部门号=01的地址改为5号楼23、在雇员信息表关系EMP中，哪个属性是外键（foreign key）？（C） A. 雇员号 B. 雇员名 C. 部门号 D. 工资24、在SQL语言的SELECT语句中，实现投影操作的是哪个子句？（A） A. select B. from C. Where D. group by25、设属性A是关系R的主属性，则属性A不能取空值（N
8、ULL）。这是（A）A. 实体完整性规则 B. 参照完整性规则C. 用户定义完整性规则 D. 域完整性规则26. 数据库系统的特点是（ A ）、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。A数据共享 B数据存储C数据应用 D数据27. 设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。遵照实体完整性规则，下面（ C ）选项是正确的。A只有SNO不能取空值 B只有CNO不能取空值 CSNO与CNO都不能取空值 D只有GRADE不能取空值 28数据库系统在三级模式之间提供了二层映像：外模式/模式映象和（ D ）A模式/物理模式 B外模式/内模式 C模式/逻辑模式 D
9、. 模式/内模式29. 下列关系运算中，（ C ）运算不属于专门的关系运算。 A选择 B连接C广义笛卡尔积 D投影填空题1、用树型结构表示实体类型及实体间联系的数据模型称为 层次模型。2、关系数据库的关系演算语言是以谓词演算为基础的DML语言。3、从数据库管理系统角度看，数据库系统通常采用三级模式结构，即数据库系统由内模式、外模式和 模式 组成。4、RDMBS查询处理可分为查询分析、查询检查、查询优化和查询执行 四个阶段。5、概念结构设计是对现实世界的一种抽象，一般有分析 、聚集、概括共三种抽象机制。6、物理优化就是要选择高效合理的操作算法或 存取路径 以求得优化的查询计划。7、将需求分析得到
10、的用户需求抽象为信息结构即概念模型的过程就是概念结构设计，概念结构设计通常有四类方法：自顶向上、自底向下、逐步扩张和混合策略。8、在关系模式R中若不存在这样的码X，属性组Y及非属性组Z（Z不是Y的子集）使得XY，YZ成立，且YX，则称R3NF。9SQL的数据定义功能定义的数据库对象包括：_表_,_视图_,_索引_. 10. 关系模型的实体完整性在_CREATE TABLE_中用_PRIMARY KEY_定义，对单属性构成的码有两种说明方法，一种是定义为列级约束条件，一种是定义为_表级_条件。11. Armstrong公理系统的三条推理规则是_自反律_、_增广律_、传递律_。12. 数据库设计过
11、程的各个阶段中，_需求分析_阶段将准确地了解和分析用户的实际需求，将_概念结构_转换为某个DBMS所提支持的数据模型。13. 如果关系模式R中所有的属性都是主属性，则R的规范化程度至少达到_3NF_。14. 概念结构是对现实世界的一种抽象，一般有三种抽象，分别是：分类,_聚集_,_概括_.15数据的完整性是指数据的_正确性_和_相容性_。16.SQL语言完成核心功能只用了9个动词，其中完成数据定义的动词是_ Create, Drop, Alter。17. 数据库设计阶段分为六个阶段，分别是：（1）用户需求；（2）概念结构设计；（3）逻辑结构设计；（4）物理设计；（5）数据库实施；（4）数据库运
12、行和维护.18.一张二维表中的每一个分量都是不可分的数据项，满足了这个条件的关系模式就属于第一范式。简答题1、什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？答：数据与程序的逻辑独立性：当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式模式的映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。数据与程序的物理独立性：当数据库的存储结构改变了，由数据库管理员对模式内模式映像做相应改变，可以使模式保持不变，从而应
13、用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。2、数据库的完整性概念与数据库的安全性概念有什么区别和联系？答:数据的完整性和安全性是两个不同的概念，但是有一定的联系。前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（ Garba : e InGarba : e out ）所造成的无效操作和错误结果。后者是保护数据库防止恶意的破坏和非法的存取。也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据
14、。3、简述嵌入式SQL语句与主语言之间的通信。 首先用SQL通信区（SQL Communication Area，简称SQLCA）向主语言传递SQL语句的执行状态信息，使主语言能够据此控制程序流程；在程序运行中，主语言向SQL语句提供参数，使用主变量（host variable）输入数据；同时，程序把SQL语句查询数据库的结果交主语言进一步处理，其中使用主变量和游标（cursor）向主语言输出数据，从而实现了SQL语言的过程化工作。 SQL语句执行后，系统要反馈给应用程序若干信息，主要包括描述系统当前工作状态和运行环境的各种数据，这些信息将送到SQL通信区SQLCA中。应用程序从SQLCA中取
15、出这些状态信息，据此决定接下来执行的语句。4、试述RDBMS查询优化的一般准则。答：下面的优化策略一般能提高查询效率： ( l ）选择运算应尽可能先做； ( 2 ）把投影运算和选择运算同时进行； ( 3 ）把投影同其前或其后的双目运算结合起来执行； ( 4 ）把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算； ( 5 ）找出公共子表达式； ( 6 ）选取合适的连接算法。5、数据字典的内容和作用是什么？答：数据字典是系统中各类数据描述的集合。数据字典的内容通常包括： ( l ）数据项；( 2 ）数据结构； ( 3 ）数据流； ( 4 ）数据存储； ( 5 ）处理过程五个部分。其中数据
16、项是数据的最小组成单位，若干个数据项可以组成一个数据结构。数据字典通过对数据项和数据结构的定义来描述数据流和数据存储的逻辑内容。数据字典的作用：数据字典是关于数据库中数据的描述，在需求分析阶段建立，是下一步进行概念设计的基础，并在数据库设计过程中不断修改、充实、完盖。6、什么是触发器，触发器的功能及类型是什么？答：触发器是用户定义在关系表上的一类由事件驱动的特殊过程。触发器类似于约束，可以实施比Forgien key约束，Check约束更为复杂的检查和操作，具有更精细和更强大的数据控制能力。设计题1、今有两个关系模式：职工（职工号，姓名，年龄，职务，工资，部门号）Person(pno, pna
17、me, page, ptitle, psal, dno)部门 （部门号，名称，经理名，地址，电话号）Depart(dno, dname, dmanager, daddress, dtel)请用SQL的GRANT和REVOKE语句(加上视图机制)完成以下授权定义或存取控制功能：(1)用户yong对两个表有INSERT 和DELETE权力。GRANT INSERT,DELETE ON Person,DepartTO yong(2)用户liu对职工表有SELECT权力，对工资字段具有更新权力。GRANT SELECT,UPDATE(psal) ON PersonTO liu(3)用户zhang具有修
18、改这两个表的结构的权力。GRANT ALTER TABLE ON Person,DepartTO zhang;(4)用户yang具有从每个部门职工中SELECT最高工资、最低工资、平均工资的权力，他不能查看每个人的工资，并具有给其他用户授权的权力。CREATE VIEW psal ASSELECT Depart.dname,MAX(psal),MIN(psal),AVG(psal)FROM Person,DepartWHERE Person.dno=Depart.dnoGROUP BY Person.dnoGRANT SELECT ON psalTO yang with grant optio
19、n ;(5)撤销各用户yang所授予的权力REVOKE ALL PRIVILIGES ON Person,Depart FROM YANG;2、假设有下面两个关系模式：职工（职工号，姓名，年龄，职务，工资，部门号），其中职工号为主码；部门（部门号，名称，经理名，电话），其中部门号为主码。用SQL语言定义这两个关系模式，要求在模式中完成以下完整性约束条件的定义：定义每个模式的主码；定义参照完整性；定义职工年龄不得超过60岁。答CREATE TABLE DEPT(Deptno NUMBER(2),Deptname VARCHAR(10),Manager VARCHAR(10),PhoneNumbe
20、r Char(12)CONSTRAINT PK_SC RIMARY KEY(Deptno);CREATE TABLE EMP(Empno NUMBER(4),Ename VARCHAR(10),Age NUMBER(2),CONSTRAINT C1 CHECK ( Aage1000）；（4）写一个断言，要求区域名为“EAST”的商店里销售商品的单价不能低于100元。解：CREATE ASSERTION ASSE8 CHECK （100=ALL（SELECT PRICE FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G# AND AR
21、EA=EAST）； 或 CREATE ASSERTION ASSE8 CHECK （NOT EXISTS（SELECT * FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G# AND AREA=EAST AND PRICE100）；（5）试写出下列操作的SQL语句： 统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。要求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其属性为商品编号、商品名称、销售数量、销售价值。解：SELECT C.G#，GNAME，SUM（QUANTITY）AS SUM
22、_QUANTITY，PRICE*SUM（QUANTITY）AS SUM_VALUE FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G# AND AREA=EAST GROUP BY C.G#，GNAME； （注：SELECT子句中的属性C.G#，GNAME应在分组子句中出现）4、今有一个层次数据库实例，试用子女一兄弟链接法和层次序列链接法画出它的存储结构示意图。5、请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号，姓名，地址，性别，年龄，单位。对每本书存有：书号，书名，作者，出版社。对每本被借出的书存有读者号
23、、借出日期和应还日期。要求：给出E 一R 图，再将其转换为关系模型。答：关系模型为：读者（读者号，姓名，地址，性别书（书号，书名，作者，出版社）借书（读者号，书号，借出日期，年龄，单位）应还日期）6、设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：供应商（供应商代码，供应商姓名，供应商状态，供应商所在城市）S(SNO,SNAME,STATUS,CITY)零件（零件代码，零件名，颜色，重量）P(PNO，PNAME，COLOR。WEIGHT)工程项目（工程项目代码，工程项目名，工程项目所在城市） J(JNO,JNAME,CITY)供应情况（供应商代码，零件代码，工程项目代码，供应数量）S
24、PJ(SNO,PNO,JNO,QTY)试用关系代数和SQL语言完成下列查询。（1）求供应工程J1零件的供应商号码SNO： SELECT DIST SNO FROM SPJ WHERE JNO=J1（2）求供应工程J1零件P1的供应商号码SNO： SELECT DIST SNO FROM SPJ WHERE JNO=J1 AND PNO=P1；（3）求供应工程J1零件为红色的供应商号码SNO： SELECT SNO FROM SPJ,P WHERE JNO=J1 AND SPJ PNO=P PNO AND COLOR=红；（4）求没有使用天津供应商生产的红色零件的工程号JNO： SELECT D
25、IST JNO FROM SPJ WHERE JNO NOT IN (SELE JNO FROM SPJ,P,S WHERE S.CITY= 天津 AND COLOR= 红 AND S.SNO=SPJ.SNO AND P.PNO=SPJ.PNO)；（5）求至少用了供应商S1所供应的全部零件的工程号JNO： 由于 VFP 不允许子查询嵌套太深，将查询分为两步A、查询S1 供应商供应的零件号 SELECT DIST PNO FROM SPJ WHERE SNO=S1结果是（P1，P2）； B、查询哪一个工程既使用 P1 零件又使用 P2 零件。 SELECT JNO FROM SPJ WHERE
26、PNO=P1 AND JNO IN (SELECT JNO FROM SPJ WHERE PNO=P2)；综合题1、假设某商业集团数据库中有一关系模式R如下：R (商店编号，商品编号，数量，部门编号，负责人)如果规定：(1) 每个商店的每种商品只在一个部门销售；(2) 每个商店的每个部门只有一个负责人；(3) 每个商店的每种商品只有一个库存数量。 试回答下列问题： (1) 根据上述规定，写出关系模式R的基本函数依赖； （商店编号，商品编号） 部门编号 （商店编号，商品编号） 数量 （商店编号，部门编号） 负责人(2) 找出关系模式R的候选码； 候选码（商店编号，商品编号）(3) 试问关系模式R
27、最高已经达到第几范式？为什么？ 1NF，存在部分函数和传递函数依赖。(4) 如果R不属于3NF，请将R分解成3NF模式集。 R1（商店编号，商品编号，商品库存数量，部门编号）；R2（商店编号，负责人）2、建立一个关于系、学生、班级、学会等诸信息的关系数据库。学生：学号、姓名、出生年月、系名、班号、宿舍区。班级：班号、专业名、系名、人数、入校年份。系：系名、系号、系办公地点、人数。学会：学会名、成立年份、办公地点、人数。语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数
