数据库系统概论考试说明.

Presentation on theme: "数据库系统概论考试说明."— Presentation transcript:

1 数据库系统概论考试说明

2 第一部分 考核说明 命题依据： 本考核说明是考试命题的依据。 考核内容以所用教材《数据库系统概论》为基础。

3 考核要求：考核的重点是检查对基础知识的掌握情况。考核要求分为3个层次：
熟练掌握：能运用有关知识熟练解决最基本的问题或者能综合运用相关知识解决有一定难度的问题 基本掌握：用有关知识解决一般的问题。 初步掌握：用有关知识解决比较简单的问题。

4 命题原则： 1. 按照考核说明的要求命题。 2. 题型参照模拟试题。 考核形式： 期末卷面考核占80分，为闭卷考试，答题时限为120分钟。

5 第二部分 考核内容和要求 摘要： 本课程考核要求部分共涉及32个知识点，其中 要求熟练掌握的有12个， 要求基本掌握的有10个。

6 第2章 数据库建模 【考试的知识点】 1． 对象定义语言：面向对象的设计；类的说明；ODL中的属性、联系及其反向联系；联系的三种类型。
2．  实体——联系模型（E/R图）：E/R图中联系的三种类型；联系的多向性。 3．  对约束的建模：键码、单值约束、引用完整性。

7 第2章 数据库建模 【考试要求】 熟练掌握：用对象定义语言（ODL）建立简单的数据库模型。
熟练掌握：用实体——联系模型（E/R图）建立简单的数据库模型。

8 第3章 关系模型和关系运算 【考试的知识点】 1．ODL设计转换为关系设计：ODL属性（包括非原子属性）的转换；单值、多值联系及反向联系的转换。 2．E/R图转换为关系设计：实体集的转换；联系的转换。 3．关系代数：集合运算；投影、选择、笛卡尔积、自然连接、θ连接、改名以及复合运算。 4．关系演算：元组关系演算；域关系演算。 5.关系逻辑:规则和查询;从关系代数到数据逻辑。

9 第3章 关系模型和关系运算 【考试要求】 熟练掌握：ODL设计转换为关系设计。 熟练掌握：E/R图设计转换为关系设计。
熟练掌握：用关系代数表达式表达查询要求。 基本掌握：用关系演算表达式表达查询要求。 基本掌握：用关系逻辑表达式（数据逻辑 规则）表达查询要求。

10 第4章 数据库语言SQL 【考试的知识点】 1．简单查询：选择条件、排序输出、聚合运算以及分组处理。
2．连接查询：查询的并、交、差；连接与笛卡尔积；元组变量。 3．嵌套查询：产生单值的子查询；涉及到关系或元组的选择条件；相关子查询。 4．数据库更新：插入、删除、修改。 5．定义关系模式：定义表、撤消表；更改关系模式；建立和撤消索引。

11 第4章 数据库语言SQL 【考试要求】 熟练掌握：用SQL表达简单查询、连接查询。
熟练掌握：定义基本表、建立索引。 基本掌握：用SQL表达嵌套查询。

12 第5章 查询优化和并发控制 【考试的知识点】 1．查询优化的一般策略。 2．关系代数的等价变换规则。 3．查询优化的主要步骤。
4．并发调度：事务、数据不一致性、可串 行化调度。 5．封锁协议：三级封锁协议、两段锁协议

13 第5章 查询优化和并发控制 【考试要求】 基本掌握：用关系代数等价变换规则对查询表达式进行优化。
基本掌握：结合查询优化过程画出原始的和优化的语法树。

14 第6章 关系数据库设计理论 【考试的知识点】 1．函数依赖：关系的键码和超键码；函数依赖规则；计算属性的封闭集。
2．关系模式设计：可能出现的问题；问题的根源；解决的途径；分解的原则；分解的方法；第一、二、三、BC范式。 3．多值依赖：属性独立性带来冗余；第四范式；分解成第四范式的方法。

15 第6章 关系数据库设计理论 【考试要求】 熟练掌握：用规范化方法对关系模式进行分解的原则和方法；把一个关系模式分解成属于第三范式或BC范式的几个模式的方法。 基本掌握：把一个关系模式分解成属于第四范式的几个模式的方法。

16 第8章 SQL系统环境 【考试的知识点】 1．嵌入式SQL：不使用与使用游标的嵌入式 SQL编程；嵌入式SQL的处理过程。
3．数据库的完整性：说明键码约束；说明外　　 　键码约束；说明检验约束；触发与触发程序。 4．SQL中的安全与用户权限：数据库安全；　　 　　数据库的访问控制；用户权限。

17 第8章 SQL系统环境 【考试要求】 熟练掌握：说明主键码、外键码约束。 基本掌握：不使用游标的嵌入式SQL编程。 基本掌握：授予和取消权限

18 第9章 面向对象查询语言 【考试的知识点】 1．ODL中的方法和范围。 2．OQL中的类型。

19 第9章 面向对象查询语言 【考试要求】 基本掌握：路径表达式、基本查询表达式。

20 第三部分 模拟试题参考答案 1. 1) CREATE TABLE Student( Sno INT PRIMARY KEY,
SN CHAR(30), SA INT );

21 2) CREATE TABEL Course( Cno INT PRIMARY KEY, CN CHAR(30), CT CHAR(30) );

22 REFERENCES Student(Sno), FOREIGN KEY(Cno) REFERENCES Course(Cno) );
3) CREATE TABEL SC( Sno INT, Cno INT, G INT, PRIMAYR KEY(Sno,Cno), FOREIGN KEY(Sno) REFERENCES Student(Sno), FOREIGN KEY(Cno) REFERENCES Course(Cno) );

23 2. 1) GRANT INSERT, UPDATE, ON Student TO 赵华； 2） INSERT INTO Student (TABLE (01001,’赵华’,19), (01002,’李芳’,18), (01003,’刘红’,20), ); 3） UPDATE Student SET SA=SA+1;

24 3. SELECT SN,G FROM Student,Course,SC WHERE Student.Sno=SC.Sno AND Course.Cno=SC.Cno AND Course.CN=’数据库’ ORDER BY G DESC,Sno;

25 4. R1 X Y Z a c 5 b d 3 m e 4 4 d 8

26 5. 1）说明： EXEC SQL BEGIN DECLARE SECTION; int sno; char sname[30]; int sage; char SQLSTATE[6]; EXEC SQL END DECLARE SECTION; 2）赋值： sno:=01001; sname:=’赵华’; sage:=19; 3）插入： EXEC SQL INSERT INTO Student VALUES(:sno,:sname,:sage);

27 6. 1) 商店号 商店名 地址 商店 销售 数量 日期 商品

28 6. 2) 商店（商店号，商店名，地址） 商店号→商店名，地址 商品（商品号，商品名，单价） 商品号→商品名，单价 销售（商店号，商品号，日期，数量，） 商店号，商品号，日期→数量

29 7． 1） πBN,SN(σLNo=L4(B LBS S)) 2） SELECT BN,SN FROM B,LBS,S WHERE B.BNo=LBS.Bno AND LBS.SNo=S.SNo AND LBS.LNo=L4;

30 8． 1） πN,T(σD= (S×L×B)) 2) πN,T σD= × × B S L

31 πN,T σL.BN=B.BN × πBN,N πBN,T σL.LN=S.LN B πLN,N σD= S L

32 9． 1)学生选课（学号，姓名，课程号，成绩） 属性不可分，是1NF；存在非主属性对键码的 部分依赖（学号，课程号姓名），不是2NF。 2)学生（学号，姓名，系别，系主任） 键码为单属性，不存在部分依赖，是2NF；存在非主属性对键码的传递依赖（学号→姓名，系别；系别学号；系别→系主任；学号系主任），不是3NF。 3) 学生（学号，姓名，年龄） 非主属性（姓名，年龄）对键码不存在部分依赖和传递依赖，是3NF； 主属性（学号）对键码也不存在部分依赖和传递依赖，是BCNF。

33 10．1）interface Movie{ attribute string title; attribute integer year; attribute integer length; relationship Set <Act> acts inverse Act::starredIn; };  interface Act{ attribute string name; attribute integer age; attribute string address; relationship Set <Movie> starredIn inverse Movie::acts; };

34 2） SELECt m.title m.year FROM Act a, a.starredIn m WHERE a.name=”张晓丽”;