数据库考试

第一篇：数据库考试

Three schema architecture of dbs

1.外模式：也称子模式或用户模式，他是数据用户能够看见和使用的局部的数据结构和特征的描述，是数据库用户的数据视图，且与某一应用有关的数据逻辑表示。

2.模式：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。他是数据库系统模式结构的中间层，既不涉及数据的物理存储细节和硬件环境，也与具体的应用程序、所使用的应用开发工具及高级程序设计语言无关。综合的考虑了所有用户的需求。

3.内模式：也称存储模式，一个数据库只有一个内模式，他是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。Independence of data

1.逻辑独立性：1它通过外模式/模式映像表现出来。2模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。3对同一模式可以有多个外模式，对于一个外模式，数据库系统都有一个外模式/模式映像，它定义了该外模式与模式之间的对应关系；当模式改变时，由数据库管理员对各个外模式的映像作用相应改变可以使外模式保持不变。

2.物理独立性：1它通过模式/内模式反映出来。2模式/内模式映像是唯一的，它定义了数据全局逻辑结构和存储结构之间的对应关系。3当数据库的存储结构改变了，由数据库管理员对模式/内模式映像作相应改变，而应用程序不用改变。

Main factors of the data model

1.数据结构：指所研究数据集合及数据间的联系，是对系统静态特性的描述

2.数据操作：对数据库中各类数据允许执行的操作及有关的操作规则，检索、更新（包括插入、删除、修改），是对系统动态特性的描述

3数据的约束条件：一组数据及其联系所具有的制约规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容

Design strategies for conceptual design 1自顶向下：首先定义全局概念结构的框架，然后逐步细化。

2自底向下：首先定义各局部应用的概念结构，然后将它们集成起来，得到全局概念结构。

3逐步扩张：首先定义最重要的核心概念结构，然后向外扩充，以滚雪球的方式逐步生成其他概念结构，直至总体概念结构。

4混合策略：将自顶向下和自底向上相结合，用自顶向下策略设计一个全局概念结构的框架，以它为骨架集成由自底向上策略中设计的各局部概念结构。

Translation Rules

一个实体转换为一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。对实体间的联系：一个1:1联系可以转换为一个独立的关系模式，也可以与任意对应的关系模式合并；一个1:n联系可以转换为一个独立的关系模式，它的码为n端实体的码；也可以与n端对应的关系模式合并；一个m:n联系转换为一个关系模式，码为两端实体码的组合；三个或三个以上实体间的一个多元联系可以转换为一个关系模式；具有相同码的关系模式可以合并。

The Phases of Database Design

1需求分析：通过详细调查显示世界要处理的对象，充分了解原系统工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。

2概念设计：将需求分析得到的用户需求抽象为信息结构即概念模型。

3逻辑结构设计：把概念结构设计阶段设计好的基本E-R图转换为与选用dbms产品所支持的数据模型相符合的逻辑结构。

4物理结构设计为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程。5数据库实施：用rdbms提供的数据定义语言和其他实用程序将数据库逻辑设计和物理设计结果严格描述出来，成为dbms可以接受的源代码，再经过调试产生目标模式，然后组织数据入库。

6数据库运行和维护：对数据库设计进行评价、调整、修改、等维护工作。

第二篇：数据库 考试大题

假设教学管理规定：

①一个学生可选修多门课，一门课有若干学生选修； ②一个教师可讲授多门课，一门课只有一个教师讲授； ③一个学生选修一门课，仅有一个成绩。

学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、课程名。要求：根据上述语义画出ER图，要求在图中画出实体的属性并注明联系的类型； 解答：

三、应用题：

设有如下所示的关系S(S#,SNAME,AGE,SEX)、C(C#,CNAME,TEACHER)和SC(S#,C#,GRADE)，试用关系代数表达式表示下列查询语句：

(1)检索“程军”老师所授课程的课程号(C#)和课程名(CNAME)。(2)检索年龄大于21的男学生学号(S#)和姓名(SNAME)。

(3)检索至少选修“程军”老师所授全部课程的学生姓名(SNAME)。(4)检索”李强”同学不学课程的课程号(C#)。(5)检索至少选修两门课程的学生学号(S#)。

(6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。(7)检索选修课程包含“程军”老师所授课程之一的学生学号(S#)。(8)检索选修课程号为k1和k5的学生学号(S#)。(9)检索选修全部课程的学生姓名(SNAME)。

(10)检索选修课程包含学号为2的学生所修课程的学生学号(S#)。(11)检索选修课程名为“C语言”的学生学号(S#)和姓名(SNAME)。

解：本题各个查询语句对应的关系代数表达式表示如下：

(1).∏C#,CNAME(σTEACHER=‘程军’(C))(2).∏S#,SNAME(σAGE>21∧SEX=”男”(C))(3).∏SNAME{s [∏S#,C#（sc）÷∏C#(σTEACHER=‘程军’(C))]}(4).∏C#(C)-∏C#(σSNAME=‘李强’(S) SC)(5).∏S#(σ[1]=[4]∧[2]≠[5](SC × SC))(6).∏C#,CNAME(C(∏S#,C#(sc)÷∏S#(S)))(7).∏S#(SC ∏C#(σTEACHER=‘程军’(C)))(8).∏S#,C#（sc）÷∏C#(σC#=’k1’∨ C#=’k5’(C))(9).∏SNAME{s [∏S#,C#（sc）÷∏C#(C)]}(10).∏S#,C#（sc）÷∏C#(σS#=’2’(SC))(11).∏S#,SNAME{s [∏S#(SC σCNAME=‘C语言’(C))]}

3、设有如下关系表R：

R(No，NAME，SEX，AGE，CLASS)主关键字是NO 其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。

①插入一个记录(25，“李明”，“男”，21，“95031”)。

②插入“95031”班学号为30、姓名为“郑和”的学生记录。

③将学号为10的学生姓名改为“王华”。

④将所有“95101”班号改为“95091”。

⑤删除学号为20的学生记录。

⑥删除姓“王”的学生记录。

答案：

①INSERT INTO R VALUES(25，“李明”，“男”，21，“95031”)②INSERT INTO R(NO，NAME，CLASS)VALUES(30，“郑和”，“95031”)③UPDATE R SET NAME=“王华”WHERE NO＝10 ④UPDATE R SET CLASS＝“95091”WHERE CLASS＝“95101”

⑤DELETE FROM R WHERE NO=20 ⑥DELETE FROMR WHERE NAME LIKE“王％”

1、设学生课程数据库中有三个关系：

学生关系S（S#，SNAME，AGE，SEX）学习关系SC（S#，C#，GRADE）课程关系C（C#，CNAME）

其中S#、C#、SNAME、AGE、SEX、GRADE、CNAME分别表示学号、课程号、姓名、年龄、性别、成绩和课程名。用SQL语句表达下列操作

（1）检索选修课程名称为“MATHS”的学生的学号与姓名

（2）检索至少学习了课程号为“C1”和“C2”的学生的学号

（3）检索年龄在18到20之间（含18和20）的女生的学号、姓名和年龄（4）检索平均成绩超过80分的学生学号和平均成绩（5）检索选修了全部课程的学生姓名（6）检索选修了三门课以上的学生的姓名

答案：（1）SELECT SNAME,AGE FROM S,SC,C WHERE S.S#=SC.S# AND C.C#=SC.C# AND CNAME=’ MATHS’(2)SELECT S# FROM SC WHERE CNO=’C1’ AND S# IN(SELECT S# FROM SC WHERE CNO=’C2’)(3)SELECT S#,SNAME,AGE FROM S WHERE AGE BETWEEN 18 AND 20(4)SELECT S# ,AVG(GRADE)‘平均成绩’ FROM SC GROUP BY S# HAVING AVG(GRADE)>80(5)SELECT SNAME FROM S WHERE NOT EXISTS(SELECT * FROM C WHERE NOT EXISTS(SELECT * FROM SC WHERE S#=S.S# AND C#=C.C#))(6)SELECT SNAME FROM S,SC WHERE S.S#=SC.S# GROUP BY SNAME HAVING COUNT(*)>3

2、设学生-课程数据库中包括三个表：

学生表：Student（Sno，Sname，Sex，Sage，Sdept）课程表：Course（Cno，Cname，Ccredit）学生选课表：SC（Sno，Cno，Grade）

其中Sno、Sname、Sex、Sage、Sdept、Cno、Cname、Ccredit、Grade分别表示学号、姓名、性别、年龄、所在系名、课程号、课程名、学分和成绩。

试用SQL语言完成下列项操作：

（1）查询选修课程包括“1042”号学生所学的课程的学生学号

（2）创建一个计科系学生信息视图S_CS_VIEW，包括Sno学号、Sname姓名、Sex性别;（3）通过上面第2题创建的视图修改数据，把王平的名字改为王慧平

（4）创建一选修数据库课程信息的视图，视图名称为datascore_view，包含学号、姓名、成绩。答案：(1)SELECT DISTINCT SNO

FROM SC SCX

WHERE NOT EXISTS

(SELECT *

FROM SC SCY

WHERE SCY.SNO = ' 1042' AND

NOT EXISTS

(SELECT *

FROM SC SCZ

WHERE SCZ.SNO=SCX.SNO AND

SCZ.CNO=SCY.CNO))；

(2)CREATE VIEW S_CS_VIEW

AS

SELECT SNO,SNAME,SEX

FROM STUDENT

WHERE Sdept=’CS’

(3)UPDATE S_CS_VIEW

SET SNAME=’ 王慧平’

WHERE SNAME=’ 王平’(4)CREATE VIEW datascore_view

AS

SELECT SNO 学号、SNAME 姓名、GRADE 成绩

FROM STUDENT,SC,COURSE

WHERE STUDENT.SNO=SC.SNO

AND COURSE.CNO=SC.CNO

AND CNAME=’ 数据库’

三、设计题

在学生课程管理数据库中创建一触发器，当向学生选课表插入记录时，检查该记录的学号在学生表中是否存在，检查该记录的课程号在课程表中是否存在，及选课成绩是否在0到100范围，若有一项为否，则不允许插入。

答案：

create trigger stu_ins_tri on sc for insert as begin declare @s# char(6),@c# char(5),@grade int select @s#=sno,@c#=cno,@grade=score from inserted if(@s# not in(select sno from student))or(@c# not in(select cno from course))or(@grade not between 0 and 100)rollback transaction else print '成功插入' end

四、综合练习

1、已知学生关系模式

S(Sno，Sname，SD，Sdname，Course，Grade)其中：Sno学号、Sname姓名、SD系名、Sdname系主任名、Course课程、Grade成绩。(1)写出关系模式S的基本函数依赖和主码。

(2)原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么?(3)将关系模式分解成3NF，并说明为什么?(1)写出关系模式S的基本函数依赖和主码。答: 关系模式S的基本函数依赖如下：

Sno→Sname，SD→Sdname，Sno→SD，(Sno，Course)→Grade 关系模式S的码为：（Sno，Course）。

(2)原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么? 答: 原关系模式S是属于1NF的，码为(Sno，Course)，非主属性中的成绩完全依赖于码，而其它非主属性对码的函数依赖为部分函数依赖，所以不属于2NF。

消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成2NF如下： S1(Sno，Sname，SD，Sdname)S2(Sno，Course，Grade)(3)将关系模式分解成3NF，并说明为什么? 答: 将上述关系模式分解成3NF如下： 关系模式S1中存在Sno→SD，SD→Sdname，即非主属性Sdname传递依赖于Sno，所以S1不是3NF。进一步分解如下： S11(Sno，Sname,SD)S12(SD，Sdname)分解后的关系模式S11、S12满足3NF。

对关系模式S2不存在非主属性对码的传递依赖，故属于3NF。所以，原模式S(Sno，Sname，SD，Sdname，Course，Grade)按如下分解满足3NF。

S11(Sno，Sname，SD)S12(SD，Sdname)S2(Sno，Course，Grade)

2、设有如下关系R

(1)它为第几范式? 为什么?(2)是否存在删除操作异常?若存在，则说明是在什么情况下发生的?(3)将它分解为高一级范式，分解后的关系是如何解决分解前可能存在的删除操作异常问题?(1)解:它是2NF。因为R的候选关键字为“课程名”。依赖关系: 课程名→教师名，教师名 → 课程名，教师名→教师地址，所以 课程名→教师地址。即存在非主属性“教师地址”对候选关键字课程名的传递函数，因此R不是3NF。但：因为不存在非主属性对候选关键字的部分函数依赖，所以R是2NF。

(2)解: 存在。当删除某门课程时会删除不该删除的教师的有关信息。(3)解: 分解为高一级范式如图所示。

R1如下: R2如下:

分解后，若删除课程数据时，仅对关系R1操作，教师地址信息在关系R2中仍然保留，不会丢失教师方面的信息。

3、设某商业集团数据库中有一关系模式R如下：

R（商店编号，商品编号，数量，部门编号，负责人）如果规定：（1）每个商店的每种商品只在一个部门销售；（2）每个商店的每个部门只有一个负责人；（3）每个商店的每种商品只有一个库存数量。试回答下列问题：（1）根据上述规定，写出关系模式R的基本函数依赖； 答: 关系模式S的基本函数依赖如下：(商店编号，商品编号)→部门编号，（商店编号，部门编号）→负责人，(商店编号，商品编号)→数量

（2）找出关系模式R的候选码；答:关系模式R的码为：（商店编号，商品编号, 部门编号）。

（3）试问关系模式R最高已经达到第几范式？为什么？答: 原关系模式R是属于1NF的，码为（商店编号，商品编号, 部门编号），非主属性对码的函数依赖全为部分函数依赖，所以不属于2NF。

消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成2NF如下： R1(商店编号，商品编号, 部门编号, 数量)R2(商店编号，部门编号, 负责人)（4）如果R不属于3NF，请将R分解成3NF模式集。答：将R分解为

R1(商店编号，商品编号, 部门编号, 数量)R2(商店编号，部门编号, 负责人)分解后的R不存在传递的函数依赖，所以分解后的R已经是第3NF

三、应用题

设有如下实体：学生：学号、单位、姓名、性别、年龄、选修课程名 课程：编号、课程名、开课单位、任课教师号 教师：教师号、姓名、性别、职称、讲授课程编号 单位：单位名称、电话、教师号、教师名

上述实体中存在如下联系：（1）．一个学生可选修多门课程，一门课程可为多个学生选修；（2）．一个教师可讲授多门课程，一门课程可为多个教师讲授；（3）．一个单位可有多个教师，一个教师只能属于一个单位。

试完成如下工作：（1）．分别设计学生选课和教师任课两个局部信息的结构E-R图。（2）．将上述设计完成的E-R图合并成一个全局E-R图。（3）．将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。解：（1）．学生选课、教师任课局部E-R图如下所示。

学生选课局部E-R图

教师授课局部E-R图

（2）．合并后的全局E-R图如下所示。

全局E-R图

为避免图形复杂，下面给出各实体属性： 单位：单位名、电话 学生：学号、姓名、性别、年龄 教师：教师号、姓名、性别、职称 课程：编号、课程号（3）．该全局E-R图转换为等价的关系模型表示的数据库逻辑结构如下：

单位（单位名，电话）

教师（教师号，姓名，性别，职称，单位名）课程（课程编号，课程名，单位名）

学生（学号，姓名，性别，年龄，单位名）讲授（教师号，课程编号）选修（学号，课程编号）

四、简答题

数据库设计一般分为哪几个阶段，每个阶段的主要任务是什么？ 解答：（1）数据库设计分为6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。（2）各阶段任务如下：①需求分析：准确了解与分析用户需求（包括数据与处理）。②概念结构设计：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体 DBMS 的概念模型。③逻辑结构设计：将概念结构转换为某个 DBMS 所支持的数据模型，并对其进行优化。④数据库物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。⑤数据库实施：设计人员运用 DBMS 提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。⑥数据库运行和维护：在数据库系统运行过程中对其进行评价、调整与修改。

设计题

1、今有两个关系模式：

职工（职工号，姓名，年龄，职务，工资，部门号）Person(pno, pname, page, ptitle, psal, dno)部门（部门号，名称，经理名，地址，电话号）Depart(dno, dname, dmanager, daddress, dtel)请用SQL的GRANT和REVOKE语句(加上视图机制)完成以下授权定义或存取控制功能：(1)用户yong对两个表有INSERT 和DELETE权力。GRANT INSERT,DELETE ON Person,Depart TO yong(2)用户liu对职工表有SELECT权力，对工资字段具有更新权力。GRANT SELECT,UPDATE(psal)ON Person TO liu(3)用户zhang具有修改这两个表的结构的权力。GRANT ALTER TABLE ON Person,Depart TO zhang;(4)用户yang具有从每个部门职工中SELECT最高工资、最低工资、平均工资的权力，他不能查看每个人的工资，并具有给其他用户授权的权力。CREATE VIEW psal AS SELECT Depart.dname,MAX(psal),MIN(psal),AVG(psal)FROM Person,Depart

WHERE Person.dno=Depart.dno GROUP BY Person.dno GRANT SELECT ON psal

TO yang with grant option;(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), PhoneNumber Char(12)CONSTRAINT PK_SC RIMARY KEY(Deptno));CREATE TABLE EMP(Empno NUMBER(4), Ename VARCHAR(10), Age NUMBER(2), CONSTRAINT C1 CHECK(Aage<=60), Job VARCHAR(9), Sal NUMBER(7,2), Deptno NUMBER(2), CONSTRAINT FK_DEPTNO FOREIGN KEY(Deptno)REFFERENCES DEPT(Deptno));•

3、设某商业集团关于商店销售商品的数据库中有三个基本表：

• 商店SHOP（S#，SNAME，AREA，MGR_NAME）其属性是商店编号，商店名称，区域名，经理姓名。销售SALE（S#，G#，QUANTITY）其属性是商店编号，商品编号，销售数量。商品GOODS（G#，GNAME，PRICE）• 其属性是商品编号，商品名称，单价。

•（1）试写出下列查询的关系代数表达式、元组表达式和关系逻辑规则：检索销售“冰箱”的商店的编号和商店名称。解：关系代数表达式：πS#，SNAME（σGNAME='冰箱'（SHOP⋈SALE⋈GOODS））

元组表达式：{ t |(u)(v)(w)(SHOP(u)∧SALE(v)∧GOODS(w)∧u[1]=v[1]∧v[2]=w[1]∧w[2]= '冰箱'∧t[1]=u[1]∧t[2]=u[2])} 关系逻辑规则：W(u1,u2)SHOP(u1,u2,u3,u4)∧SALE(u1,v2,v3)∧GOODS(v2, '冰箱',w3)

•（2）试写出上面第(1)问的SELECT语句表达形式。

解：SELECT语句如下：

SELECT A.S#，SNAME

FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G# AND GNAME='冰箱'；

•（3）试写出下列操作的SQL语句：从SALE表中，把“开开商店”中销售单价高于1000元的商品的销售元组全部删除。

解：DELETE FROM SALE

WHERE S# IN（SELECT S#

FROM SHOP

WHERE SNAME='开开商店'）

AND G# IN（SELECT G# FROM GOODS

WHERE PRICE>1000）；

•（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 AREA='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 PRICE<100））；

•（5）试写出下列操作的SQL语句：

• 统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。• 要求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其属性为商品编号、商品名称、销售数量、销售价值。

解：SELECT C.G#，GNAME，SUM（QUANTITY）AS SUM_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、今有一个层次数据库实例，试用子女一兄弟链接法和层次序列链接法画出它的存储结构示意图。

第三篇：数据库考试期末总结

第1章 数据库系统概述

1、基本概念

• 数据库、数据库管理系统、数据库系统 • 数据库系统的特点和功能 • 数据抽象

– 三种数据抽象能力 – 三种数据库模式 – 两种数据独立性

• 数据库系统的用户 • 数据模型、数据库语言 • 数据库管理系统的结构

2、重点

• 数据库、数据库管理系统、数据库系统 • 两种数据独立性

第2章 关系数据库系统

1、知识点

• 关系数据模型

– 数据结构 – 完整性约束 – 操作

• 关系运算的安全性

• 关系代数、元组关系演算、域关系演算的等价性 • SQL – 交互式 – 嵌入式

2、基本概念

• 关系、属性、元组、关系模式、关系实例 • 关系的性质

• 候选键、主键、键属性、非键属性、外部键 • 实体完整性约束、关联完整性约束 • 关系代数操作的定义

• 关系代数的基本操作和附加操作 • 专门的关系运算 • SQL语言的子语言

• 每个SQL语句的功能及语法格式

3、重点

• 关系数据模型 • 关系代数 • SQL语句

第3章 数据库的安全性与完整性

1、知识点 • 安全性

– 定义

– 需要解决的问题 – 解决的方法

• 完整性

– 定义 – 类型

– 定义和验证方法

2、基本概念 • 安全性的定义 • 完整性的定义 • 完整性的类型

第4章 数据库设计概述与需求分析

1、基本概念 • DB设计的任务 • DB的生命周期 • DB的设计过程 • DB的需求分析的任务、目标、步骤

第5章 概念数据库设计

1、知识点

• 实体联系模型（ER模型）• 实体、实体型

• 实体的属性、实体的属性值、复合属性、单值属性、多值属性、导出属性、空值

• 键、简单键、复合键 • 实体间的联系

• 实体对应约束（1:

1、1:n、m:n）、实体关联约束（全域关联约束、部分关联约束）

• 弱实体型、弱实体、识别实体型、识别联系 • 弱实体型的部分键 • ER图

2、基本概念

• 复合属性、多值属性、导出属性 • 1:

1、1:n、m:n联系 • 概念数据库设计的任务 • 概念数据库设计的目标 • 概念数据库设计的步骤

• 概念数据库设计的方法、视图综合设计方法 • 概念数据库设计的策略

3、重点 • ER图

第6章 逻辑数据库设计

1、知识点

• 形成初始关系模式

– 普通实体、弱实体、多值属性、各种联系

• 函数依赖、完全函数依赖、部分函数依赖、传递函数依赖 • 给定关系实例，求函数依赖集 • Armstrong公理系统、三条推理规则 • 求属性闭包、求候选键

• 两个函数依赖集等价的判定、求最小函数依赖集 • 关系模式的规范形式

– 1NF、2NF、3NF、BCNF • 关系模式的规范化方法

– 无损连接性、函数依赖保持性、判别方法 – 关系模式的分解算法

2、基本概念

• 逻辑数据库设计的任务 • 逻辑数据库设计的目标 • 逻辑数据库设计的步骤 • 初始关系模式可能存在的问题

• 函数依赖、完全函数依赖、部分函数依赖、传递函数依赖 • Armstrong公理系统、三条推理规则 • 1NF、2NF、3NF、BCNF •

3、重点

• 形成初始关系模式，并指出每个关系模式的主键和外键 • 给定关系实例，求函数依赖集 • 求属性闭包、求候选键 • 判断两个函数依赖集等价

• 求与给定函数依赖集等价的最小函数依赖集 • 判断一个关系模式最高属于几范式 • 判断给定的分解是否具有无损连接性 • 关系模式的3NF、BCNF分解算法

第7章 物理数据库设计

1、知识点 • 物理数据库设计的任务 • 物理数据库设计的步骤

第8章 物理存储结构

1、知识点

• 物理存储设备

– 磁盘的存储特性和访问特性

• 磁盘冗余技术 • 文件和文件记录

• 各种文件结构的存储空间和查询时间的计算 • 各种索引的存储空间和查询时间的计算

2、基本概念 • 记录

• 定长记录文件、边长记录文件 • 跨块记录、非跨块记录 • 无序文件、有序文件 • 索引域、索引文件、索引记录 • 稀疏索引、稠密索引 • 主索引、辅助索引、聚集索引 • B树、B+树

3、重点

• 各种文件和索引占用的空间计算 • 利用各种文件和索引的查询时间的计算

第9章 数据库管理系统的数据字典

1、重点

• 数据字典的概念 • 数据字典中存储的信息

• 把数据字典作为普通关系处理具有两个优点

第10章 关系代数操作的实现算法

1、重点

• 查询处理的过程

• 各个关系代数操作的算法及代价分析

第11章 查询优化技术

1、知识点

• 关系代数的等价变换规律 • 启发式代数优化规则 • 初始关系代数表达式

• 关系代数表达式到查询树的转换 • 启发式关系代数优化算法 • 基于复杂性估计的查询优化算法 • 语义查询优化方法

2、重点

• 关系代数的等价变换规律 • 启发式代数优化规则 • 初始关系代数表达式

• 关系代数表达式到查询树的转换 • 启发式关系代数优化算法

第12章 并发控制技术

1、知识点 • 事务

• 不对并发事务进行控制导致的问题 • 事务的性质

• 事务的调度、串行调度、并行调度 • 可串行的调度 • 冲突 • 冲突等价 • 冲突可串行

• 冲突可串行的测试方法 • 两段锁协议

2、基本概念

• 事务处理包括哪两方面的内容 • 不对并发事务进行控制导致的问题

• 事务、事务的状态、事务的性质、事务的原子性 • 调度、串行调度、并行调度、可串行调度 • 冲突、冲突等价、冲突可串行

3、重点 • 基本概念

• 冲突可串行的测试方法

• 两段锁协议

第13章 数据库恢复技术

1、知识点 • 日志 • 日志的内容 • 日志的产生过程

• 使用日志进行系统恢复的方法

2、重点

• 使用推迟更新技术（REDO日志技术）和即时更新技术（UNDO/REDO日志）进行系统恢复的方法，包括恢复时所做的操作以及恢复后数据库中数据项的值。

第四篇：数据库考试试题总结

数据库重点习题总结：（标注颜色的是我考到的简答题）．试述数据、数据库、数据库系统、数据库管理系统的概念。

(l）数据：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。

(2）数据库：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。

(3）数据库系统：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。

(4）数据库管理系统：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。

2.关系的完整性约束条件三大类：实体完整性，参照完整性，用户定义的完整性。3．试述数据模型的概念、数据模型的作用和数据模型的三个要素。

数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。数据模型通常由数据结构、数据操作和完整性约束三部分组成。(l）数据结构：是所研究的对象类型的集合，是对系统静态特性的描述。

(2）数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。

(3）数据的约束条件：是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。

4．试述数据库系统三级模式结构，这种结构的优点是什么？

数据库系统的三级模式结构由外模式、模式和内模式组成。外模式，是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构，通常是模式的子集。内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给 DBMs 管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映像：外模式／模式映像和模式／内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。5．试述数据库系统的特点。

(l）数据结构化数据库系统实现整体数据的结构化

(2）数据的共享性高，冗余度低，易扩充数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户、多个应用以多种不同的语言共享使用。

(3）数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。

(4）数据由 DBMS 统一管理和控制数据库的共享是并发的共享，即多个用户可以同时存 6.授权与回收

GRAND INSERT ON TABLE Student TO PUBLIC WITH GRAND OPTION REVOKE INSERT ON TABLE Student FROM SC 7．针对习题 3 中的四个表试用 SQL 语言完成以下各项操作：(1)找出所有供应商的姓名和所在城市。SELECT SNAME,CITY FROM S(2)找出所有零件的名称、颜色、重量。SELECT PNAME,COLOR,WEIGHT FROM P(3)找出使用供应商 S1 所供应零件的工程号码。SELECT DIST JNO FROM SPJ WHERE SNO='S1'(4)找出工程项目 J2 使用的各种零件的名称及其数量。SELECT PNAME,QTY FROM SPJ,P WHERE P.PNO=SPJ.PNO AND SPJ.JNO='J2'(5)找出上海厂商供应的所有零件号码。SELECT PNO FROM SPJ,S WHERE S.SNO=SPJ.SNO AND CITY='上海'(6)出使用上海产的零件的工程名称。SELECT JNAME FROM SPJ,S,J WHERE S.SNO=SPJ.SNO AND S.CITY='上海' AND J.JNO=SPJ.JNO(7)找出没有使用天津产的零件的工程号码。

注意: SELECT DISP JNO FROM SPJ WHERE JNO NOT IN(SELECT DIST JNO FROM SPJ,S WHERE S.SNO=SPJ.SNO AND S.CITY='天津')适用于 JNO 是唯一或不唯一的情况.注意: SELECT DIST JNO FROM SPJ,S WHERE S.SNO=SPJ.SNO AND S.CITY<>'天津'适用于 JNO 是唯一的情况

(8)把全部红色零件的颜色改成蓝色。UPDATE P SET COLOR='蓝' WHERE COLOR='红'(9)由 S5 供给 J4 的零件 P6 改为由 S3 供应。UPDATE SPJ SET SNO='S3' WHERE SNO='S5' AND JNO='J4' AND PNO='P6'(10)从供应商关系中删除供应商号是 S2 的记录，并从供应情况关系中删除相应的记录。A、DELETE FROM S WHERE SNO=’S2’ B、DELETE FROM SPJ WHERE SNO=‘S2’(11)请将(S2，J6，P4，200)插入供应情况关系。INSERT INTO SPJ VALUES（‘S2’，‘J6’，‘P4’，200）

8．试述数据库设计过程。

答：数据库设计过程的六个阶段：(l）需求分析；(2）概念结构设计；(3）逻辑结构设计；(4）数据库物理设计；(5）数据库实施；(6）数据库运行和维 9．什么是基本表？什么是视图？两者的区别和联系是什么？视图的优点。所有的视图是否都可以更新

基本表是本身独立存在的表，在 sQL 中一个关系就对应一个表。视图是从一个或几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。视图在概念上与基本表等同，用户可以如同基本表那样使用视图，可以在视图上再定义视图。

(l）视图能够简化用户的操作；(2）视图使用户能以多种角度看待同一数据；(3）视图对重构数据库提供了一定程度的逻辑独立性；(4）视图能够对机密数据提供安全保护。不是。视图是不实际存储数据的虚表，因此对视图的更新，最终要转换为对基本表的更新。因为有些视图的更新不能惟一有意义地转换成对相应基本表的更新，所以，并不是所有的视图都是可更新的.10．哪类视图是可以更新的？哪类视图是不可更新的？各举一例说明。

答：基本表的行列子集视图一般是可更新的。若视图的属性来自集函数、表达式，则该视图 肯定是不可以更新的。

9.登记日志文件的基本原则：1）登记的次序严格按并发事物执行的时间次序 2）必须先写日志文件后写数据库

11.事物具有四个特性：

原子性：事物是数据库的逻辑基本工作单位。

一致性：事物执行的结果必须是使数据库从一个一致性状态编导另一个一致性状态。隔离性：一个事物的执行不能被其他事物干扰

持续性：一个事物一旦提交，他对数据库中数据的改变就应该是永久性的！

12．并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？ 答：包括三类：丢失修改、不可重复读和读“脏’夕数据。

(l）丢失修改两个事务 Tl 和 T2 读入同一数据并修改，T2 提交的结果破坏了（覆盖了）Tl 提交的结果，导致 Tl 的修改被丢失。(2）不可重复读不可重复读是指事务 Tl 读取数据后，事务几执行更新操作，使 Tl 无法再现前一次读取结果。(3）读“脏”数据读“脏’夕数据是指事务 Tl 修改某一数据，并将其写回磁盘，事务几读取同一数据后，Tl 由于某种原因被撤销，这时Tl 已修改过的数据恢复原值，几读到的数据就与数据库中的数据不一致，则几读到的数据就为“脏”数据，即不正确的数据。避免不一致性的方法和技术就是并发控制。最常用的技术是封锁技术。也可以用其他技术，例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。

13．什么是封锁？基本的封锁类型有几种？试述它们的含义。

答：封锁就是事务 T 在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。加锁后事务 T 就对该数据对象有了一定的控制，在事务 T 释放它的锁之前，其他的事务不能更新此数据对象。封锁是实现并发控制的一个非常重要的技术。

基本的封锁类型有两种：排它锁和共享锁。排它锁又称为写锁。若事务 T 对数据对象 A 加上 X 锁，则只允许 T读取和修改 A，其他任何事务都不能再对 A 加任何类型的锁，直到 T 释放 A 上的锁。这就保证了其他事务在 T 释放 A 上的锁之前不能再读取和修改 A。共享锁又称为读锁。若事务 T 对数据对象 A 加上 S 锁，则事务 T 可以读 A 但不能修改 A，其他事务只能再对A 加 S 锁，而不能加 X 锁，直到 T 释放 A 上的 S 锁。这就保证了其他事务可以读 A，但在 T 释放 A 上的 S 锁之前不能对 A 做任何修改。14．如何用封锁机制保证数据的一致性？ 答： DBMS 在对数据进行读、写操作之前首先对该数据执行封锁操作，例如下图中事务Tl 在对 A 进行修改之前先对 A 执行 xock(A)，即对 A 加 x 锁。这样，当几请求对 A 加x 锁时就被拒绝，几只能等待 Tl 释放 A 上的锁后才能获得对 A 的 x 锁，这时它读到的A 是 Tl 更新后的值，再按此新的 A 值进行运算。这样就不会丢失 Tl 的更新。

第五篇：国外免费期刊全文数据库及考试网站

考试网站

考试163：大量的资格认证考试试题，计算机，英语视听材料IT认证考试资源网：大量IT认证考试题库

中国大学生网：题库模拟题以及论文

中国考试网：.cn网络各种考试资源

中国考研网：想考研究生来看看吧，大量免费资源考研网：自学考试相关资源

外语学习

英语角：.cn网络中英语聊天的好地方

择校学习网：出国学习外语咨询等

163考试网：要过CET的朋友要去看看，还有听力资料啊英语之声：不错的地方，网络中提高自己的阅读量英语写作网：英语写作技巧等

文学类

起点网：原创文学的电子书阅读站

潇湘书院：文学爱好者聚居地

红袖添香：具有相当影响力的纯文学网站

黄金书屋：wenxue.myrice.com为文学爱好者提供阅读空间，为文学爱好者提供发表平台

校园文学网：网上论文的图书馆

大学生免费论文网：大学生的毕业论文学习园地

论文快车网：各专业论文下载

毕业论文网：论文发表等不错的地方

人才招聘

前程无忧:中国三大人才网之一——非常好

中华英才网:中国三大人才网之——里面论坛不错

中智人才网:.cn关于高智力开发招聘网站

高校毕业求职中心:大学生通用的校友录

我的大学网:网络中的大学校园

天涯社区：main.tianya.cn最大的社区网络

博客中国：用户最多，时间最久的博客网络

西祠胡同:各类论坛提供言论和思想的自由空间，提供交友、休闲的场所

介绍给大学新生的五大流行网站

大众点评网()

这里网聚了吃的力量，民以食为天，想吃？那必先去大众点评网寻找各地的美食佳肴，然后一尝为快啦。

豆瓣网()

读书、看电影、听音乐是年轻人必做的三件事。在豆瓣网中，你可以根据自己的判断，对一本书或者电影等作品发表自己的评论。豆瓣不针对任何特定的人群，力图包纳百味。豆瓣帮助你通过你喜爱的东西找到志同道合者，然后通过他们找到更多的好东西。

21天()

吃过了，也玩过了，当然要为自己的理想奋斗了，没有理想，同咸鱼有什么区别！21天汇集了大批为理想奋斗的人，在这里，你一定能找到和自己志同道合的战友。

校内网(/)

这里是专属于大学生的互动空间，通过校内网你可以:展示自己，了解周围的同学;和朋友们分享照片;评价上过的课，认识选同一门课的人;分享喜欢的音乐、电影、书籍，结识兴趣相投的朋友。

倍健营养网()

靓丽的青春怎么能够没有健康的身体，出门在外怎么能够不注意饮食的营养，经常来这里逛逛吧，给自己的生活多点健康，多点营养。

国外免费期刊全文数据库（即使在国内也能享受留学的资源整合）2010-03-20 19:05 |(分类:5爱网站集合)

1.香港科技大学图书馆Dspace

http://repository.ust.hk/dspace

包括香港科技大学的学术论文、学位论文、研究报告等内容，均可免费获取全文。

 Openj-gate

http:///

FreeFullText.com提供7000多种学术期刊的免费全文获取。

 Open J-Gate 开放获取期刊门户

http:///

提供基于开放获取的近4000 种期刊的免费检索和全文链接，包含学校、研究机构和行业期刊，其中超过 1500 种学术期刊经过同行评议

（Peer-Reviewed）

 PMC(PubMed Centeral)

http:///

社会科学（经济类）研究论文数据库，部分提供全文。

 Max Planck Society

http://www.xiexiebang.com

德国马普学会，该学会创办了3种开放存取杂志：

（1）Living Reviews in Relativity ISSN 1433-8351

http://relativity.livingreviews.org/

（2）Living Reviews in Solar Physics ISSN 1614-4961

http://solarphysics.livingreviews.org/

（3）Living Reviews in European Governance ISSN: 1813-856X

http://europeangovernance.livingreviews.org/

 Networked Computer Science Technical Reference Library

（NCSTRL）

http://www.xiexiebang.com/

网络计算机参考图书馆，由文安德鲁梅隆基金会、联合信息网络、数字图书馆联盟、美国国家科学基金会等支持，英特网上开放式的计算机科学研究报告和论文库。提供高级检索和简单检索，原文格式需根据要求，下载相应的阅读器软件。

 世界银行报告

http://www-wds.worldbank.org

汇集了27000篇银行报告