数据库原理复习提纲08 版Word下载.docx

1、2） 1NF、2NF、3NF、BCNF 的定义以及判断方法3） 规范化方法的掌握（重点考查将已有范式转化为 3NF的能力）4） 多值依赖的理解第七章 数据库设计1） 数据库设计的基本步骤以及每步骤所做工作2） 数据字典的定义3） ER的绘制方法4） 聚簇索引的作用5） 数据库的维护工作内容第八章 数据库编程1） ESQL 的定义2） 存储过程的优点3） 常用的数据库访问接口第九章 关系查询和查询优化1） 查询处理步骤2） 实现查询操作的基本算法3） 查询优化方案的设计以及执行时间的估算方法（结合课本实例）第十章 数据库恢复技术1） 事务定义2） 事物的特性:ACID3） 故障的种类以及相应的恢

2、复策略4） 数据转储的分类以及区别5） 日志文件的作用6） 基于检查点的恢复技术原理7） 数据库镜像的作用第十一章 并发控制1） 事务的执行方式分类2） 数据不一致情况分类3） 封锁机制、锁的种类、封锁类型的相容矩阵的理解4） 活锁与死锁的分析5） 串行化调度与可串行化调度的定义6） 两段锁协议的理解与应用7） 封锁的粒度8） 意向锁考试题型：1） 选择题（30 分 15 小题）2） 填空题（15 分，15 小题）3） 名词解释（15 分，5 小题）4） 设计题（30分，5 小题）（ ER图、SQL、并发控制、规范化）5） 问答题（10 分，2 小题）咨询邮箱:hechaobo_仲 恺 农 业

3、 技 术 学 院 试 卷数据库原理 2007至 2008 学年度第 1 学期期 末 （A）卷 专业班级 姓名 学号 题 号一二三四五六七八合计得 分评卷人（考生注意：答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸一齐交回）一、 单项选择题（本大题共12小题，每题2分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1. 数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（ ）。（A）DBMS包括DB和DBS （B）DBS包括DB和DBMS（C）DB包括DBS和DBMS （D）DBS就是DB

4、，也就是DBMS2. 用户或应用程序看到的那部分局部逻辑结构和特征的描述是（ ）模式。（A）模式 （B）物理模式 （C）外模式 （D）内模式3. 在基本的关系中，下列说法正确的是（ ）。（A）行列顺序有关 （B）属性名允许重名（C）任意两个元组不允许重复 （D）列是非同质的4. 关于视图和基本表的说法，以下说法错误的是（ ）。（A）所有的视图都是可以更新的 （B）基本表本身是实际存在的（C）视图是一个虚表 （D）数据库中只存储视图的定义，实际的数据不存储5. 设有关系R（A，B，C）和S（D，A），如题5图所示，R的主键为A，S的主键为D且外键为A DA12NULL34R S BC题5图则关系

5、S中违反参照完整性约束的元组是（ ）。（A）（1，2） （B）（2，NULL） （C）（3，3） （D）（4，4） 6. 将查询Student表的权限授予用户User1，并允许该用户将此权限授予其他用户。实现此功能的SQL语句是（）。（A） Grant Select To Table Student On User1 With Public（B） Grant Select On Table Student To User1 With Public（C） Grant Select To Table Student On User1 With Grant Option（D） Grant Selec

6、t On Table Student To User1 With Grant Option7. 对于数据库角色，以下描述错误的是（ ）。（A） 数据库角色是指被命名的一组与数据库操作相关的权限，角色是权限的 集合 （B） 可以将一个角色授予一个或者几个用户（C） 不能将一个角色授予其他的角色（D） 通过角色的使用可以使自主授权的执行更加灵活、方便8. 下述SQL命令的短语中，哪个不是定义属性上约束条件（ ）。（A）NOT NULL短语 （B）HAVING短语 （C）UNIQUE短语 （D）CHECK短语9. 数据库具有_、最小冗余、较高的数据的独立性和易于扩充等特点。（ ）（A）数据结构化 （

7、B）程序标准化 （C）数据模块化 （D）程序结构化10. 如果有n个事务串行调度，那么不同的有效调度有（ ）。（A）n2 （B）2n （C）4n （D）n！11. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则部门到职员的联系类型是（ ）。（A）多对多 （B）一对一 （C）多对一 （D）一对多12. 在并发控制的技术中，最常用的是封锁方法。对于共享锁（S）和排他锁（X）来说，下面列出的相容关系中，哪一个是不正确的？（A）X/X：TRUE （B）S/S：TRUE（C）S/X：FALSE （D）X/S：FALSE二、 填空（本大题共12小题，每空格1分，共20分）

8、1. 数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，它经历了三个阶段：人工管理阶段，文件系统阶段和 阶段。2. 数据模型的三要素是数据结构、 、。3. 已知关系：商店信息（商店号，商店名，地址），商品信息（商品号，商品名，单价），销售（商店号，商品号，销售数量，销售日期）。则销售关系的主码为 ，销售关系的外码为4. 关系演算中是以数理逻辑中的谓词演算为基础的，按谓词变元的不同，关系演算可分为 和5. 在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SELECT语句中使用 保留字。6. 在数据库的安全性控制方法中，其中 机制主要通过GRANT和REVOKE语句来

9、实现，但在此方法中，数据本身并无安全性标记，当对系统的安全性要求比较高时，可以采用机制对数据本身进行密级标识。7. 关系模型的参照完整性在Create Table中用 短语定义哪些列为外码列，用短语指明这些外码参照哪些表的主码。8. 触发器是一种特殊的存储过程，在SQL Server2000的环境下，如果存在更新触发器，那么当更新一个元组时，更新之前和更新之后的数据分别存在两个临时表中，它们分别为 和9. SQL标准使用了一系列概念来描述完整性，包括关系模型的实体完整性、参照完整性和 完整性。10. SQL语言除了具有数据查询和数据操作功能之外，还具有 、功能。11. 事务必须具有的四个性质是

10、：原子性、 、和持续性。12. 在事务等待图中，如果在图中 ，那么系统就会出现死锁现象。三、 判断题（本大题共10小题，每题1分，共10分）1. 当数据的物理存储改变了，应用程序不变，而由DBMS处理这种改变，这是指数据的物理独立性。2. 一般情况下，当对关系R和S进行等值连接时，要求R和S含有一个或者多个共有的属性。3. 对于关系数据库系统，用户既要提出“做什么”，也要指出“怎么做”。4. 带有Exists谓词的子查询不返回任何数据，只会返回true或false。5. 数据库设计中，规范化程度越高，模式就越好。6. 需求分析可以独立于数据库管理系统，但概念结构设计必须依赖相应的数据库管理系统

11、。7. 在选择操作中，使用索引扫描一定比全表扫描的效率要高。8. 当多个事务并发执行的结果与多个事务按任意次序串行执行的结果相同，就认为该并发操作是正确的。9. 在并发控制中，事务遵守两段锁协议是可串行化调度的充要条件。10. 并发操作所带来的数据的不一致性主要是因为并发操作破坏了事务的隔离性。四、 问答题（本大题共2小题，共16分）1. 设某航班某日尚有余票50张，甲预订10张，乙预订20张，问题：（1）若按如下顺序执行正确吗？若不正确，属于哪种错误？ （3分）（2）若这两个事务允许并发执行，则有几种可能正确的结果，请一一列举出来；（3分）甲乙1）读余票A2）读余票A3） A = A - 1

12、04）写回A5）A=A-206）写回A2. 设有关系模式R（职工名，项目名，工资，部门号，部门名，部门经理）如果规定：每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门经理；每个部门只有一个经理。该模式中，函数依赖关系如下图所示：试回答下列问题：（1） 请分析该模式是不是一个好的关系模式？为什么?（5分）（2） 试问关系模式R最高已经达到第几范式？如果该模式不是一个好的模式，试用规范化理论对其进行分解使之达到第三范式。（ 5分）五、 设计题（本大题共2小题，共30分）1. 设有一个工程零件数据库，有四个基本表，表结构如下：（共16分，其中（1）（4）每题3分，（5）小题4分）供应商S

13、（Sno,Sname,Status,City）表示：供应商代码、名称、状态、所在城市；工程J（Jno,Jname,budget,charger）表示：工程号、工程名、预算和负责人；零件P（Pno,Pname,Color,Weight）表示：零件的代码、零件的名称、颜色、重量；供应情况SPJ（Sno,Pno,Jno,Qty）表示供应的情况，由供应商代码，零件代码，工程代码和数量组成。试用关系代数完成（1）小题，用SQL语句完成（2）（5）：（1）查找供应商S3的名称和所在城市。（2）找出名称为“精益”的供应商所供零件的工程号码。（3）求由供应商S1所供应的工程的预算总额。（4）由S5供给J4的零

14、件P6改为由S3供应，请作必要的修改。（5）找出北京的任何供应商都不供应的零件的零件号。2. 假设已经建立StuCou数据库和三个关系表Student,Course,SC。（共14分）Student（Sno，Sname，Sex，Deptno），其中：学号Sno（Char（8），姓名Sname（Char（8），性别 Sex（Char（2），所在系Deptno（Int）；Course（Cno，Cname，Credit），其中：Cno（Char（4），课程名Cname（Char（20），非空），学分Credit（Numeric（2，1）；SC（Sno，Cno，Grade）由以下属性组成：学号Sno（

15、Char（8），课程Cno（Char（4），成绩Grade（Numeric（4，1）。（1） 请在这个数据库中编写存储过程statistic_mark，用来统计不同科目的成绩分布情况，以成绩60以下，60-70，70-80，80-90，90以上划分为5个分数段，即按照各分数段统计人数。要求：存储过程statistic_mark有一个字符型输入参数name char（20）（课程名），便于统计不同科目的分数分布情况，并且将执行结果保存在另一个表Rank中。（12分）（2） 查看”数据库原理”的成绩分布情况。（2分）数据库原理试卷A参考答案及评分标准六、 单项选择题（本大题共12小题，每题2分，共

16、24分）在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。（1-5） BCCAD （6-10） DCBAD （11-12） DA七、 填空（每空格1分，共20分）1、 数据库系统2、 数据操作 完整性约束（顺序可调）3、（商店号，商品号） 商店号，商品号4、 元组关系演算 域关系演算（顺序可调）5、 distinct6、 自主存取控制 强制存取控制（顺序不可调）7、 Foreign Key References8、 deleted inserted（顺序不可调）9、 用户定义10、 数据定义 数据控制（顺序可调）11、 一致性 隔离性（顺序可调）12、 存在回路八、

17、判断题（本大题共10小题,每题1分，共10分）1、 2、X 3、X 4、 5、X 6、X 7、X 8、 9、X 10、九、 简答题（本大题共2小题，共16分）1、（1）不对，属于“丢失修改”的错误，即把甲写回的数据丢失了。-3分（2）两种，甲乙或者乙甲，调度的结果均为20。2、（1） R（职工名，项目名，工资，部门号，部门名，部门经理）不是一个好的关系模式，因为：通过图中关系依赖图可以发现其码为（职工号，项目名）插入异常 假设职工号为07102，部门号为S1的职工还未参加项目，因项目名是主属性，因此该学生的信息无法插入R。删除异常 假定某个职工本来只参加了项目名为“三建”的一个工程。现在因某种

18、原因，他连“三建”工程也不参加了。因项目名是主属性，此操作将导致该学生信息的整个元组都要删除。数据冗余度大 如果一个职工参加了10个工程，那么他的部门名称和部门经理的值就要重复存储了10次。修改复杂 例如由于某种原因，某职工要改变所参与的项目，在修改此职工元组的项目名的同时，还可能需要修改其部门号，部门名称和部门经理。如果这个职工参加了K个工程，则必须无遗漏地修改K个元组中全部部门号，部门名称和部门经理信息。-共5分，可以分开介绍，也可以集中介绍，可以只分析其中的一点或几点。（2）职工名，项目名，工资，部门号，部门名，部门经理由于部门名，部门经理部分函数依赖于码，因此该模式只满足第一范式，所以

19、采用投影分解法将一个1NF的关系分解为多个2NF的关系，即：SLC分解为两个关系模式，以消除这些部分函数依赖 R1（职工名，项目名，工资） 2NF R2（项目名，部门号，部门名，部门经理） 2NF但是2NF关系模式R2中，部门名和部门经理传递函数依赖于项目名，即R2中存在非主属性对码的传递函数依赖。所以进一步把SL分解为两个关系模式，以消除传递函数依赖：R2（项目名，部门号） 3NFR3（部门号，部门名，部门经理） 3NF一十、 设计题（本大题共2小题，共30分）1、试用SQL语句完成下列操作：（共16分，其中（1）-（4）每题3分，（5）小题4分）Sname,City （sno=S3（S）3

20、分（2）找出使用名为“精益”的供应商所供零件的工程号码。Select distinct Jno from SPJ where sno in （select sno from S where sname= 精益）Select sum（budget） from J where Jno in （select jno from spj where sno=s1）Update spj set sno=S3 where sno=S5 and Jno=J4 and Pno=P6 3分Select distinct Pno from spj where not exists （select * from S

21、where sno=spj.sno and city=北京）4分2、（共14分）要统计数据库原理课程的学生的成绩分布，因此先建立表Rank， 其中第一列 division 显示成绩分段划分，第二列 number 显示的是成绩在该分数段的学生人数。1） 建立Rank 表。CREATE TABLE Rank（ division CHAR（20）, number INT）; （2分）2） 编写存储过程。CREATE PROCEDURE statistic_mark（name CHAR（50） -存储过程带有一个字符型参数值，便于统计不同科目的分数分布情况 AS DECLARE less60 INT

22、, -分为五个分数段，并置初始值为0 b60a70 INT , b70a80 INT, b80a90 INT, more90 INT, curcno CHAR（4）; -设字符型变量curcno 存放对应于name的课程号 -并置初始值为0 set less60=0 set b60a70=0 set b70a80=0 set b80a90=0 set more90=0 set curcno= SELECT curcno=cno FROM Course WHERE cname =name;-根据课程名称在Course 表中查询查询该课程号 IF curcno is null -如果不存在用户输入

23、的课程名称，返回错误信息RAISE EXCEPTION 输入错误，没有该课程; raiserror（,16,1） else begin SELECT less60=count（*） FROM sc WHERE cno = curcno AND grade = 60 AND grade = 70 AND grade = 80 AND grade = 90; -向表Rank 中插入五条记录，显示成绩分布情况 INSERT INTO Rank VALUES（0,60）,less60）;60,70）,b60a70）;70,80）,b70a80）;80,90）,b80a90）;90,100,more90

24、）; end;-12分（2）执行存储过程 EXECUTE STATISTIC_MARK NAME=数据库原理SELECT * FROM Rank.数据库原理 2007至 2008 学年度第 1 学期期 末 （B）卷一十一、 单项选择题（本大题共12小题，每题2分，共24分）13. 下列四项中说法不正确的是（ ）。（A）数据库减少了数据冗余 （B）数据库避免了一切数据的重复（C）数据库中的数据可以共享 （D）数据库具有较高的数据独立性14. 要保证数据库的数据独立性，需要修改的是（ ）。（A）模式与外模式 （B）模式与内模式（C）三级模式之间的两层映射 （D）三层模式15. 下面的选项不是关系数据库基本特征的是（ ）。（A）不同的列应有不同的数据类型 （B）不同的列应有不同的列名（C）与行的次序无关 （D）与列的次序无关16. 关于视图和基本表的说法，以下说法错误的是（ ）。（C）视图是一个虚表 （D）数据库中只存储视图的定义，实际的数据不存储17. SQ