当前位置:文档之家› 数据库系统原理复习纲要

数据库系统原理复习纲要

数据库系统原理参考教材:数据库实用教程(第三版) 董健全 丁宝康 编著 施伯乐 主审第1章数据库发展史1.1数据库阶段的数据管理有哪些特色?1.2什么是数据独立性?在数据库中有哪两级独立性?1.3试解释DB、DBMS、和DBS三个概念。

第2章数据库系统结构2.1名词解释。

逻辑数据 物理数据 联系的元数 1:1联系 1:N联系 M:N联系 数据模型 概念数据模型 结构数据模型 层次模型 网状模型 关系模型 外模式概念模式 内模式 外模式/模式映像 模式/内模式映像 数据独立性物理数据独立性 逻辑数据独立性 DDL DML DD DD系统2.2逻辑记录与物理记录,逻辑文件与物理文件有些什么联系和区别?2.3设某商业集团数据库有三个实体集。

一是“商品”实体集,属性有商品号、商品名、规格、单价等;二是“商店”实体集,属性有商店号、商店名、地址等;三是“供应商”实体集,属性有供应商编号、供应商名、地址等。

供应商之间存在“供应”联系,每个供应商可供应多种多种商品,每种商品可向多个供应商订购,每个供应商供应每种商品有个月供应量;商店与商品间存在“销售”联系,每个商店可销售多种商品,每种商品可在多个商店销售,每个商店销售每种商品有个月计划数。

试画出反映上述问题的ER图,并将其转换成关系模型。

2.4试述ER模型、层次模型、网状模型、关系模型和面向对象模型的主要特点。

2.5DB的三级模式结构描述了什么问题?试详细解释。

2.6试述概念模式在数据库结构中的重要地位。

2.7什么是数据独立性?其目的是什么?2.8试述DBMS的主要功能。

1 / 102 / 102.9 从模块结构观察,DBMS 由哪些部分组成?2.10 DBS 有哪几部分组成?2.11 在DBS 中,DBMS 和OS 之间的关系是什么?第3章 关系运算3.1 名词解释。

关系模型 关系模式 关系实例 属性 域 元组 超键 候选键 主键 外键 实体完整性规则 参照完整性规则3.2 笛卡尔积、等值联接、自然联接三者之间有什么区别?3.3 设有关系R 和S (见下表),计算R ∪S ,R -S ,R ∩S ,R×S ,π3,2(S),σB<’5’(R),R S ,R S 。

3.4 如果R 是二元关系,那么下列元组表达的结果是什么?(R ){t|( u)(R(t)∧R(u)∧(t[1]≠u(1)∨t[2]≠u(2)))}3.5 假设R 和S 分别是三元和二元关系,试把表达式π1,5(σ2=4∨3=4(R×S))转换成等价的:①汉语查询句子;②元组表达式;③域表达式。

3.6 假设R 和S 都是二元关系,试把元组表达式{t|(R(t)∧(∃u)R(u)∧u[1]≠t[2])}转换成等价的:①汉语查询句子;②元组表达式;③域表达式。

3.7 有两个关系R(A,B, C)和S(D, E, F),试把下列关系代数表达式转换成等价的元组表达式:①πA (R));②πB=’17’(R);③R×S ;④πA,F (σC=D (R×S))。

3.8 设有三个关系S(SNO, SNAME, AGE, SEX, SDEPT)SC(SNO, CNO, GRADE)C(CNO, CNAME, CDEPT, TNAME)试用关系代数表达式表示下列查询语句:R : A B C 3 2 7 4 6 5 2 4 7 7 3 3 S : A B C 3 7 4 2 5 3①检索LIU老师所授课程的课程号、课程名。

②检索年龄大于23岁的男学生的学号与姓名。

③检索学号S3学生所学课程的课程名与任课教师名。

④检索至少选修LIU老师所授课程中一门课的女学生姓名。

⑤检索WANG同学不学的课程的课程号。

⑥检索至少选修两门课程的学生学号。

⑦检索全部学生都选修的课程的课程号与课程名。

⑧检索选修课程包含LIU老师所授课程的学生学号。

3.9在上题的三个关系中,用户有一查询语句:检索数学系的学生选修计算机课程的课程名和任课教师姓名。

①试写出该查询的关系代数表达式。

②试写出该查询优化的关系代数表达式。

③画出该查询初始的关系代数表达式的语法树。

④使用3.4.4节的优化算法,对语法树进行优化,并画出优化后的语法树。

3.10为什么要对关系代数表达式进行优化?3.11子模式DDL用来描述什么?3.12五种基本关系代数运算3.13外联接3.14关系数据库的关系演算语言是以谓词演算为基础的DML语言。

3.15设关系模式R(A,B) 和S(C,D),有关系代数表达式E = πA, C(σB = ‘d’(R×S)),请画出表达式E的语法树。

3.16等式σF(E1×E2)=E1×σF(E2)成立的条件是F只涉及到E2中的属性。

第4章结构化查询语言4.1名词解释。

SQL模式 基本表 视图 实表 虚表 相关子查询 联接查询 嵌套查询 交互式SQL 嵌入式SQL 共享变量 游标 滚动游标4.2对于教学数据库的三个基本表:S(SNO, SNAME, AGE, SEX, SDEPT)SC(SNO, CNO, GRADE)C(CNO, CNAME, CDEPT, TNAME)试用SQL的查询语句表达下列查询:①检索LIU老师所授课程的课程号、课程名。

3 / 10②检索年龄大于23岁的男学生的学号与姓名。

③检索学号S3学生所学课程的课程名与任课教师名。

④检索至少选修LIU老师所授课程中一门课的女学生姓名。

⑤检索WANG同学不学的课程的课程号。

⑥检索至少选修两门课程的学生学号。

⑦检索全部学生都选修的课程的课程号与课程名。

⑧检索选修课程包含LIU老师所授课程的学生学号。

4.3设有两个基本表R(A, B, C)和S(D, E, F),试用SQL查询语句表达下列关系代数表达式:①πA(R×S)②σB=’17’(R)③R×S④πA,F(σC=D(R×S))4.4试用SQL更新语句表达对教学数据库中三个基本表S、SC、C的各个更新操作:①向基本表S中插入一个学生元组(‘S9’, ‘WU’, 18)。

②在基本表S中检索每一门课程成绩都大于等于80分的学生学号、姓名和性别,并将检索结果保存到另一个已存在的基本表STUDENT(SNO, SNAME, SEX)中。

③在基本表SC中删除尚无成绩的选课元组。

④把WANG同学的选课和成绩全部删去。

⑤把选修MATHS课不及格的成绩全改为空值。

⑥把低于总成绩的女同学成绩提高5%。

⑦在基本表SC中修改C4课程的成绩,若成绩小于等于75分时提高5%,若成绩大于75分时提高4%(用两个UPDATE语句实现)。

4.5假设某仓库管理关系模型有下列五个关系模式:零件PART(PNO, PNAME, COLOR, WEIGHT)项目PROJECT(JNO, JNAME, DATE)供应商SUPPLIER(SNO, SNAME, SADDR)供应p_p(JNO, PNO, TOTAL)采购p_S(PNO, SNO, QUANTITY)①试用SQL DDL语句定义上述五个基本表,并说明主键和外键。

②试将PROJECT、P_P、PART三个基本表的自然联接定义为一个视图VIEW1,PART、P_S、SUPPLIER三个基本表的自然联接定义为一个视图VIEW2。

③试在上述两个视图的基础上进行数据查询:检索上海的供应商所供应的零件的编号和名称;检索项目J4所用零件的供应商编号和名称。

4.6对于教学数据库中基本表SC,已建立下列视图:CREATE VIEW S_GRADE(SNO, C_NUM, AVG_GRADE)AS SELECT SNO, COUNT(CNO), AVG(GRADE)FROM SCGROUP BY SNO;试判断下列查询和更新是否允许执行。

若允许,写出转换到基本表SC上的相应操4 / 10作:①SELECT * FROM S_GRADE;②SELECT SNO, C_NUMFROM S_GRADEWHERE AVG_GRADEWHERE AVG_GRADE>80;③SELECT SNO, AVG_GRADEFROM S_GRADEWHERE C_NUM>(SELECT C_NUMFROM S_GRADESNO=‘S4’;。

④UPDATE S_GRADESET C_NUM=C_NUM+1WHERE SNO=‘S4’;⑤DELETE FROM S_GRADEWHERE C_NUM>4;4.7SQL的集合处理方式与宿主语言单记录处理方式之间如何协调?4.8嵌入式SQL的DML语句何时不必涉及到游标?何时必须涉及到游标?4.9哪些聚合函数不忽略空值 (null),哪些忽略?4.10 SQL中,如何正确操作空值。

4.11设有两个关系R (A,B,C) 和S (C,D,E),试用SQL查询语句表达下列关系代数表达式πA, E (σB = D (R S))。

SELECT A,EFROM R,SWHERE B = D AND R.C = S.C4.12游标SQL语言与主语言具有不同的数据处理方式。

SQL是面向集合的,一条SQL语句原则上可以产生或处理多条记录。

而宿主语言是面向记录的,一次只能处理一条记录。

为此引入游标来协调这两种不同的处理方式。

通过游标机制,把集合操作转换成单记录处理方式。

4.13假设教学数据库中有三个关系:学生(学号,姓名,年龄,性别,班级),成绩(学号,课程号,分数),课程(课程号,课程名称,学时,任课教师)。

根据教学数据库给出下列各题答案:(1)用关系代数表达式表示“检索学号为S3学生所学课程的课程名称与任课教师”的查询(2)用关系代数表达式表示,检索LIU老师所授课程的课程号、课程名。

(3)用关系代数表达式表示,检索至少选修LIU老师所授课程中一门课程的女学5 / 10生的姓名。

(4)用SQL语句写出查询:所有选修“C102”课程,且分数低于该门课程平均分的学生姓名(5)用SQL语句创建一个成绩单视图,其中包含姓名,课程名称,分数3个属性 (6)用SQL语句列出所有总分在260分以上的学号和总分数。

第5章规范化设计5.1解释下列名词。

函数依赖 函数依赖的逻辑蕴涵 平凡的函数依赖 函数依赖集F的闭包F+ 最小依赖集 无损分解 保持函数依赖 1NF 2NF 3NF BCNF 4NF 5NF 推理规则的正确性和完备性5.2设关系模式R(ABC),如果规定,关系中B值与D值之间是一对多联系,A值与C值之间是一对一联系。

试写出相应的函数依赖。

5.3设关系模式R(ABCD),F是R上成立的FD集,F|={A→B,C→B},则相对于F,试写出关系模式R的关键码。

并说明理由。

相关主题