《数据库系统概论》期末考试试卷2010-2011-A答案

1、第一章 概论（数据库系统的基本概念）（一）什么是数据库？什么是数据库系统？什么是数据库管理系统？DBMS的主要功能有哪些？（1、数据库定义； 2、数据存取； 3、数据库运行管理；4、数据库建立和维护）（二）数据模型：1、三要素（数据结构、数据操作、完整性约束）。2、概念模型逻辑模型物理模型；在第一层次的概念模型中主要涉及到的相关概念：实体、属性、码、外码、实体型、联系，在第二层次的逻辑模型中主要是关系模型。3、两个实体型之间的联系类型：1:1，1:n，m:n。4、关系模型：由一组关系组成，每个关系可以视为一张二维表，其中，行记录，列属性；关系模型中的关系操作是集合操作，操作对象和操作结果都是关

2、系。（三）数据库系统的三级模式：外模式（子模式或用户模式）、模式（逻辑模式）、内模式（存储模式）。一个数据库可以有多个外模式（如视图）。第二章 数据库建模1、会用ER图建立基本的数据库概念模型；2、对约束建模：三类完整性约束：（1）实体完整性；（2）参照完整性；（3）用户自定义的完整性。第三章 关系模型和关系运算（一）关系模型的相关概念：属性、元组、关系模式、候选码、主码、主属性、非主属性；（二）概念模型（ER图）向关系数据库模式（逻辑模型）的转换；（三）关系操作：关系运算的基础是集合运算，五种基本的关系代数运算（选择、投影、并、差、广义迪卡尔积）；掌握用关系代数表达式表达相关查询处理的方法。

3、（四）关系代数运算与SQL语句的对应关系：1、选择SELECT * ；2、投影 SELECT 属性名表；3、连接多表查询：等值连接、自然连接FROM子句中涉及多个表，WHERE子句中涉及连接字段的相等性比较。第四章 SQL语言（结构化查询语言）集DDL、DML、DCL的功能于一身。完成数据定义、数据查询、数据更新等相关操作。学会使用SQL语言对数据库中的数据进行查询和更新（SELECT、INSERT、UPDATE、DELETE）。思考题：什么是基本表？什么是视图？两者的区别和联系是什么？第六章 关系数据库设计理论（重点）解决数据库设计问题关系规范化理论是为了解决关系数据库的数据冗余、插入异常、

4、删除异常、更新异常等问题而引入的。（一）函数依赖的相关概念：1、部分依赖完全依赖；2、传递依赖；3、关系规范化策略：关系模式分解。（二）范式：1、1NF（基本要求，解决属性的原子性问题）；2、2NF：解决非主属性对码的部分依赖问题完全函数依赖；3、3NF：进一步解决非主属性对码的传递依赖问题；4、BCNF：解决主属性对码的部分依赖问题和传递依赖问题（可能存在的）。第七章 数据库设计1、数据库设计的几个阶段；2、概念结构设计（实体划分、属性确定、ER图）；3、概念结构逻辑结构。数据库系统概论 期末考试试卷答案一、单项选择题（从4个备选答案中选择最适合的一项，每小题1分，共10分）1. 下列不属于

5、数据管理技术主要经历阶段的是（ B ）A、手工管理 B、机器管理 C、文件系统 D、数据库2. 数据库的概念模型独立于（ A ）A、具体的机器和DBMS B、E-R图C、信息世界 D、现实世界3. 下面的哪种范式是最规范的数据库范式( C )A、2NF B、3NF C、4NF D、BCNF4. 下列不属于关系完整性的是（ D ）A、实体完整性 B、参照的完整性 C、用户定义的完整性 D、逻辑结构的完整性5不同的数据模型是提供模型化数据和信息的不同工具，用于信息世界建模的是( C )A、 网状模型 B、 关系模型 C、 概念模型 D、 结构模6下列关于数据库系统正确的描述是（ A ）。A、 数据

6、库系统减少了数据的冗余B、数据库系统避免了一切冗余C、数据库系统中数据的一致性是指数据的类型一致D、数据库系统比文件系统能管理更多的数据7下面哪个不属于数据库系统的三级模式结构( C )。A、 外模式 B、 模式 C、中模式 D、 内模式8下面哪个命令属于SQL语言授权命令( D )。A、 update B、 delete C、select D、 grant9在具有监测点的故障恢复技术中，下面哪个事务不需要REDO( A )。A、 T1 B、 T2 C、T3 D、 T4Tc监测点Tf系统故障T1T2T3T410. 同一个关系模型的任意两个元组值（ A ）。  A、不能全同 

7、               B、可全同  C、必须全同              D、以上都不是11、五种基本关系代数运算是( A ) A. ，-，×，和 B. ，-，和 C. ，×，和 D. ，和 12、下列聚合函数中不忽略空值(null) 的是 ( C ) A. SUM (列名) B. MAX

8、 (列名) C. COUNT ( * ) D. AVG (列名)2、 填空题（每空1分，共10分）1 描述事物的符号记录称为（ 数据 ）。2 如果D1有3个元组，D2中有4个元组，则D1×D2有（ 12 ）个元组。3 在SQL语言中，“_”和（ % ）符号属于通配符。4 在SQL语言中，“>ANY”等价于（ >min ）。5 （ 视图 ）是从一个或几个基本表导出的表。6 触发器的类型分为（ 行级 ）触发器和语句级触发器。7在MAC机制当中，仅当主体的许可证级别（ 大于或等于 ）客体的密级时，该主体才能读取相应的客体。8对于关系代数的查询优化，（ 选择运算应尽可能先做 ）优

9、化策略是最重要和最基本的一条。9（ 事务故障和系统故障 ）故障系统自动执行，介质故障需要DBA的介入。10DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法是（ 封锁 ）机制。填空题 1、用树型结构表示实体类型及实体间联系的数据模型称为 层次模型。 3、从数据库管理系统角度看，数据库系统通常采用三级模式结构，即数据库系统由内模式、外模式和 模式 组成。 4、RDMBS查询处理可分为查询分析、查询检查、查询优化和查询执行 四个阶段。 5、概念结构设计是对现实世界的一种抽象，一般有分析 、聚集、概括共三种抽象机制。 6、物理优化就是要选择高效合理的操作算法或 存

10、取路径 以求得优化的查询计划。 7、将需求分析得到的用户需求抽象为信息结构即概念模型的过程就是概念结构设计，概念结构设计通常有四类方法：自顶向上、自底向下、逐步扩张和混合策略。 8、在关系模式R<U,F>中若不存在这样的码X，属性组Y及非属性组Z（Z不是Y的子集）使得XY，YZ成立，且YX，则称R3NF。三、简答题（每小题5分，共25分）1. 简述数据库系统的三级模式结构和两级映像。答： 数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。（2分）模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式实际上是数据库数据在逻辑级

11、上的视图，一个数据库只有一个模式，数据库模式以某一种数据模型为基础，统一综合地考虑了所有用户的需求，并将这些需求有机地结合成一个逻辑整体。（1分）外模式也称子模式或用户模式，它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据购逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。（1分）内模式也称存储模式，一个数据库只有一个内模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。（1分）2. 关系的完整性有哪些？并用实例解释。答： (共3个完整性，各1分，举例共2分)1）实体完整性：主

12、属性不能为空。例如学生（学号，姓名，性别，专业号，年龄）主属性学号不能为空2）参照完整性 ：属性F是基本关系R的外码，它与基本关系S的主码相对应，则F或者取空值，或者等于S中某个元组的主码值。学生（学号，姓名，性别，专业号，年龄）专业（专业号，专业名）学生关系中的专业号3）用户自定义完整性 例如某字段的取值在1100之间3.实体间的联系有哪些？请举例说明。 答：1：1 班级和正班长 1：n 班级和学生 M：N 学生和课程4. 数据库设计分为哪几个阶段？ 答：需求分析，概念结构设计，逻辑结构设计，物理设计，数据库实施阶段，数据库运行和维护。5.试说明B+树索引和聚簇分别适合用在什么地方？答：B+

13、树索引适合用于某个值有很少行记录的情况，比如学生表中的学号适合建立B+树索引；聚簇适合于某个值有很多行记录的情况，比如学生表中系别适合建立聚簇。 1.简述数据库管理系统的功能。2.简述SQL语言的特点。 3、什么是数据库系统?4、试述数据库完整保护的主要任务和措施。 1.答：一般来说，DBMS的功能主要包括以下6个方面： 1)数据定义。 2)数据操纵。 3)数据库运行管理。 4)数据组织、存储和管理。 5)数据库的建立和维护。 6)数据通信接口。 2.答：SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，充分体现了关系数据库语言的特点和优点。其特点如下：1)综合统一 2)高度非过程

14、化 3)面向集合的操作方式 4)以同一种语法结构提供两种操作方式 5)语言简洁，易学易用3、什么是数据库系统?答：数据库系统是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软、硬资源组成的系统。它包含关联数据的集合，DBMS和用户应用程序等。4、试述数据库完整保护的主要任务和措施。答：主要任务是保障数据的正确性，有效性，协调性，提高数据对用户的可用性。其措施如下：适时检查完整约束条件，保证语义完整。控制并发操作，使其不破坏完整性。在系统出现故障后，即时恢复系统。 四、编程题（每小题1分，共15分） 可能用到的表结构如下： 学生表（学号，姓名，性别，年龄，班级） 课程表（课程号，课

15、程名，学分） 成绩表（学号，课程号，成绩） 1.创建存储过程GetStudentByID，带有参数sno，根据学生的学号查询学生情况Create procedure GetStudendByID sno varchar(10)AsBeginSelect * from 学生表 where 学号=snoend2. 编写SQL语句，查询学生表中所有学生，要求第一按照班级升序排序，第二按照年龄降序排序select * from 学生表 order by 班级 asc,年龄 desc 3. 编写SQL语句，查询学生表中姓张的学生select * from 学生表 where 姓名 like '张

16、%' 4. 编写SQL语句，查询学生表中男女生的人数各多少人select 性别,count(*) from 学生表 group by 性别5. 编写SQL语句，查询所有比“王平”年龄大的情况Select * from 学生表 where 年龄>(select 年龄 from 学生表 where 姓名=王平)6. 编写SQL语句，在学生表和成绩表中查询学号，姓名，课程号，成绩SELECT 学生表.学号, 学生表.姓名, 成绩表.课程号, 成绩表.成绩 FROM 学生表 INNER JOIN 成绩表 ON 学生表.学号 = 成绩表.学号7. 编写SQL语句，将（1022，张望，男，1

17、9，信息2）的学生插入到学生表中insert into 学生表 (学号,姓名,性别,年龄, 班级) values('1022','张望','男',19,'信息2')8. 编写SQL语句，将学号为1022学生的姓名改为张旺update 学生表 set 姓名='张旺' where 学号='1022'9. 编写SQL语句，删除没有选课的学生delete from 学生表 sno not in (select sno from sc)10. 编写SQL语句，查询课程号9的先行课的情况select * fro

18、m 课程表 where 课程号= (select 先行课号 from 课程表 where 课程号=9) 11. 编写关系代数，查询选修3号课程的学生学号学号（课程号=3（选课表）12. 编写关系代数，查询至少选修了一门直接先行课为5号课程的学生姓名参看课本60页13. 编写SQL语句，创建学生表Create table 学生表 (学号 char（10），姓名 varchar(20)，性别 char(2),年龄 int,班级 char(30)14. 编写SQL语句，建立计算机1班男生的视图Create view as select * from 学生表 where 班级=计算机1班 and 性别

19、=男15. 编写SQL语句，将对学生表的修改权限赋给用户U1Grant update on table 学生表 to U1五、求解题（共20分）1 设某连锁店数据库系统中有三个实体集。商店：商店号，商店名，地址，电话商品：商品号，商品名，单价职工：职工号，职工名商店与商品之间存在销售联系，其属性有销售日期和销售量 。每个商店可以销售多种商品，每种商品可以由多家商店销售。商店与职工之间存在聘任联系，属性有工资，每个职工只能在一家商店工作。1) 试画出E-R图 （4分）2) 将E-R模型转换为关系模型 （4分）3) 说明关系模式之间的参照关系 （4分）2）商店（商店号，商店名，地址，电话） 商品（

20、商品号，商品名，单价） 职工（职工号，职工名，工资，商店号） 销售（商店号，商品号，销售量，销售日期） 3) 职工表中的商店号参照商店表中的商店号；销售表中的商店号参照商店表中的商店号；销售表中的商品号参照商品表中的商品号2. 有如下关系R、S，求RS、RS、R-S、R×S。(8分)R SABCa1b1c1a1b2c2a2b2c1参考教材54页ABCa1b2c2a1b3c2a2b2c1六、解答题（共20分）1、 有如下图所示的关系R工程号工程名材料号数量开工日期完工日期P1体育场工程I1498059902P1体育场工程I2698059902P1体育场工程I31598059902P2教

21、学楼工程I1698119912P2教学楼工程I418981199121） R的关键字是什么？ （ 3分 ）答（工程号，材料号）2） R属于第几范式？需要证明。（ 5分 ）答： R是1NF， 因为：pp 主码是（工程号，材料号），非主属性开工日期和完工日期部分函数依赖于（工程号，材料号）的子集工程号。（工程号，材料号） 开工日期 （工程号，材料号） 完工日期 3）R存在的问题是什么？（ 3分 ）答：插入异常，删除异常，修改复杂，数据冗余。有工程号，但暂时未用到材料时，因缺主关键字材料号而不能录入数据；工程下马，删除工程号时，也会删除材料的信息。4) 分解成更高的范式 （ 3分 ）R1(工程号，材料号,数量) R2(工程号，工程名，开工日期，完工日期)2.关系模式S（学生，课程，名次），假设每门课程每一个名次只有一个学生。判断该模式是第几方式？说明理由。（6分）答：S为第3范式，也是BNC范式。因为(学生，课程)->名称, (课程，名次)->学生（学生，课程）和（课程，名次）都是候选码，没有非主属性对码的部分函数依赖和传递的函数依赖，所以为第3范式。又每个决定因素中都含有码，所以又是BCNF。综合题 1、假设某商业集