数据库复习题m.doc

一、选择题1、现实世界中客观存在并能相互区别的事物称为（ A ）。A实体B实体集C字段D记录2、现实世界中事物的特性在信息世界中称为（ C ）。A实体B实体标识符 C属性D关键码3、层次模型必须满足的一个条件是（ B ）。A每个结点均可以有一个以上的父结点B有且仅有一个结点无父结点C不能有结点无父结点D可以有一个以上的结点无父结点4、采用二维表格结构表达实体类型及实体间联系的数据模型是（ C ）。A层次模型B网状模型C关系模型D实体联系模型5、关系数据模型（ D ）。A只能表示实体间的 1：1联系B只能表示实体间的 1：n联系C只能表示实体间的 m：n联系D可以表示实体间的上述三种联系6、数据库中，数据的逻辑数据独立性是指（ A ）。A概念模式改变，外模式和应用程序不变B概念模式改变，内模式不变C内模式改变，概念模式不变D内模式改变，外模式和应用程序不变7、数据库中，数据的物理独立性是指指（ C ）。A数据库与数据库管理系统的相互独立 B用户程序与DBMS的相互独立C用户的应用程序与存储在磁盘上的数据库中的数据是相互独立 D应用程序与数据库中数据的逻辑结构相互独立8、数据库（DB）、DBMS、DBS三者之间的关系（ B ）。ADB包括DBMS和DBSBDBS包括DB和DBMSCDBMS包括DB和DBSDDBS与DB和DBMS无关9、数据库系统中，用（ D ）描述全部数据的整体逻辑结构。A外模式B存储模式C内模式D概念模式10、数据库系统中，用户使用的数据视图用（ A ）描述，它是用户与数据库之间的接口。A外模式 B存储模式C内模式D概念模式11、数据库系统中，物理存储视图用（ C ）描述。A外模式B用户模式 C内模式D概念模式11、数据库系统达到了数据独立性是因为采用了( D )。A层次模型 B网状模型 C关系模型D三级模式结构两级映射13、下列语言中，不是宿主语言的是（ C ）。ACBFORTRAN CSQLDCOBOL14、数据库系统中，负责物理结构与逻辑结构的定义和修改的人员是（ A ）。A数据库管理员B专业用户 C应用程序员D最终用户15、数据库系统中，使用专用的查询语言操作数据的人员是（ B ）。A数据库管理员B专业用户 C应用程序员D最终用户16、数据库系统中，使用宿主语言和DML编写应用程序的人员是（ C ）。A数据库管理员B专业用户 C应用程序员D最终用户17、当关系由多个侯选码时，则选定一个作为主码，但若主码为全码时应包含（ D ）。A单个属性B两个属性C多个属性D全部属性18、在基本的关系中，下列说法正确的是（ C ）。A行列顺序有关B属性名允许重名C任意2个元组不允许重复D列是非同质的19、关系代数的5个基本操作是（ D ）。A并、交、差、笛卡儿积、除法B并、交、选取、笛卡儿积、除法C并、交、选取、投影、除法D并、差、选取、笛卡儿积、投影20、4元关系R为：R（A，B，C，D），则（ C ）。AA, C（R）为取属性值为A，C的两列组成BA，C（R）为取属性值为1、3的两列组成C1，3（R）和A，C（R）是等价的D1，3（R）和A，C（R）是不等价的21、32（S）表示（ B ）。A表示从S关系中挑选3的值小于第二个分量的元组B表示从S关系中挑选第三个分量的值小于2的元组C表示从S关系中挑选第三个分量的值小于第二个分量的元组D32（S）是向关系垂直方向的运算22、R为4元关系R（A，B，C，D），S为三元关系S（B，C，D），R与S全连接成的结果集是（ C ）元关系。A4B3 C7D623、R为4元关系R（A，B，C，D），S为三元关系S（B，C，D），R与S自然连接成的结果集是（ A ）元关系。A4B3 C7D624、关系模式S（A，B，C，D）代数中的32（S）等价于（ A ）。ASELECT * FROM S WHILE C2 BSELECT B, C FROM S WHILE C2CSELECT B, C FROM S HAVING C2DSELECT * FROM S WHILE 3B25、笛卡尔积是（ B ）进行运算。A向关系的垂直方向B向关系的水平方向C即向关系的水平方向也向关系的垂直方向D先向关系的垂直方向，然后在向关系的水平方向26、自然连接是（ B ）进行运算。A向关系的垂直方向B即向关系的水平方向也向关系的垂直方向C向关系的水平方向D先向关系的垂直方向，然后在向关系的水平方向27、从E-R模型关系向关系模型转换时，一个M：N联系转换为关系模式时，该关系模式的关键字是（ C ）。AM端实体的关键字BN端实体的关键字CM端实体关键字与N端实体关键字组合D重新选取其他属性28、在关系R（R#，RN，S#）和S（S#，SN，SD）中，R的主码是R#，S的主码是S#，则S#在R中称为（ A ）。A外码 B候选码 C主码 D超码29、设学生关系模式为：学生（学号、姓名、年龄、性别、成绩、专业），则该关系模式的主键是（ C ）。A姓名B学号，姓名 C学号D学号，姓名，年龄30、在视图上不能完成的操作是（ C ）。A更新视图B查询C在视图上定义新的表D在视图上定义新的视图31、设关系模式R（U，F），U为R的属性集合，F为U上的一种函数依赖，则对R（U，F）而言，如果XY为F所蕴涵，且ZU，则XZYZ为F所蕴涵。这是函数依赖的（D）A传递律B合并规则 C自反律D增广律32、在R(U)中，如果XY，并且对于X的任何一个真子集X，都有X Y，则（ B ）。AY函数依赖于XBY对X完全函数依赖CX为U的候选码DR属于2NF33、XAi成立是XA1A2Ak成立的（ C ）。A充分条件B必要条件C充要条件D既不充分也不必要34、设一关系模式是：运货路径（顾客姓名，顾客地址，商品名，供应商姓名，供应商地址），则该关系模式的主键是（ C ）。A顾客姓名，供应商姓名;B顾客姓名，商品名C顾客姓名，商品名，供应商姓名D顾客姓名，顾客地址，商品名35、关系模式学生（学号，课程号，名次），若每一名学生每门课程有一定的名次，每门课程每一名次只有一名学生，则一下叙述中错误的是（ C ）。A(学号, 课程号)和（课程号, 名次）都可以作为候选键B关系模式属于第三范试c只有（学号, 课程号）能作为候选键D关系模式数据BCNF36、SQL语言具有两种使用方式，分别称为交互式SQL和( C )。A提示式SQLB多用户SQLC嵌入式SQLD解释式SQL37、关系数据库设计理论中，起核心作用的是（ C ）。A范式B模式设计 C数据依赖D数据完整性38、概念结构设计阶段得到的结果是（ B ）。A数据字典描述的数据需求 BE-R图表示的概念模型C某个DBMS所支持的数据模型 D包括存储结构和存取方法的物理结构39、不允许任何其他事务对已锁定目标再加任何类型锁的锁是（ A ）。 A共享锁B排它锁C共享锁或排它锁D以上都不是40、数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括（ C ）。A数据字典、视图、数据库后备副本B数据字典、应用程序、日志文件C日志文件、数据库后备副本D数据字典、应用程序、审计档案二、填空题1、数据库与文件系统的根本区别是数据结构化 。2、在文件系统阶段，数据管理的三个主要缺陷是数据的冗余度高 、数据的不一致性 和数据的联系弱 。3、物理数据独立性是指数据库的物理结构改变时，尽量不影响整体逻辑结构、用户的逻辑结构以及应用程序。4、逻辑数据独立性是数据库的整体逻辑结构改变时，尽量不影响用户的逻辑结构以及应用程序。5、数据库系统提供的数据控制功能主要包括数据完整性控制 、数据安全性控制 、数据库的恢复 和并发控制 。6、数据库系统与文件管理系统相比较数据的冗余度低 ，数据共享性高 。7、用户与操作系统之间的数据管理软件是 数据库管理系统(DBMS) 。8、根据不同的数据模型，数据库管理系统可以分为层次型 、网状型、关系型和面向对象型。9、数据模型应当满足 比较真实地描述现实世界 、容易为人所理解和便于在计算机上实现三方面的要求。10、现实世界中，事物的个体在信息世界中称为 实体，在机器世界中称为记录。11、现实世界中，事物的每一个特性在信息世界中称为属性，在机器世界中称为 字段(数据项)。12、能唯一标识实体的属性集，称为码。13、数据描述的两种形式是 物理数据描述和逻辑数据描述。其中物理数据描述 是指数据在存储设备上的存储方式；逻辑数据描述 是指程序员或用户用以操作的数据形式。14、属性的取值范围称为该属性的域。15、两个不同实体集的实体间有一对一 、一对多 和 多对多三种情况联系。16、表示实体类型和实体间联系的模型，称为概念模型 ，最著名、最为常用的概念模型是 ER 模型 。17、常用的结构数据模型有 层次模型 、网状模型 和 关系模型。18、数据模型的三要素包含 数据结构 、数据操纵 和完整性约束 三部分。19、在E-R图中，用方框 表示实体类型；用菱形 表示联系类型；用椭圆 表示实体类型和联系类型的属性。20、用树型结构表示实体类型及实体间联系的数据模型称为 层次模型 。在该模型中，上一层记录类型和下一层记录类型间的联系是一对多 。21、用有向图结构表示实体类型及实体间联系的数据模型称为 网状模型 。22、用二维表格表示实体类型及实体间联系的数据模型称为 关系模型 。23、数据库的体系结构分为 外模式 、 内模式 和内模式 三级。24、DBMS提供了 三级模式 和两级映象 功能，保证了数据库系统具有较高的数据独立性。25、在数据库的三级模型中，单个用户使用的数据视图的描述，称为 外模式(用户模式、子模式) ；全局数据视图的描述，称为 概念模式(模式) ；物理存储数据视图的描述，称为 内模式 。26、数据独立性是指 应用程序 和数据 之间相互独立，不受影响。27、数据独立性分成逻辑 独立性和物理 独立性两级。28、数据库管理系统（DBMS）提供DML（数据操纵语言） 实现对数据库中数据的检索和更新等操作。29、数据库系统（DBS）是由 数据库 、硬件、软件、和 数据库用户 四部分组成。30、DBS中最重要的软件是DBMS ；最重要的用户是DBA 。31、采用了数据库 技术的计算机系统称为DBS。32、数据库用户分为四类，分别是DBA 、专业用户 、应用程序员 和最终用户。33、DBS中负责数据库物理结构与逻辑结构的定义和修改的人员，称为DBA ，使用宿主语言和DML编写应用程序的人员，称为应用程序的人员 ，使用应用程序对数据库进行操作的人员，称为最终用户 。34、数据库管理员DBA与DBMS的界面是 数据库模式；专业用户与DBMS的界面是数据库查询 。35、应用程序员与DBMS的界面是 子模式；最终用户和DBMS的界面是应用界面 。36、关系模型由 关系的数据结构、关系的操作集合、关系的完整性约束三部分组成。37、关系的完整性分为 实体完整性、 参照完整性、用户定义完整性三类。38、关系代数运算中并、差、笛卡儿积、投影和选择是5个基本关系运算，其他运算可以从基本的运算中导出。39、关系代数的连接运算中当为“=”的连接称为等值连接，且当比较的分量是相同的属性组时，则称为自然连接。40、关系运算主要有关系代数运算、元组演算、域演算三种，在关系的表达能力上等价的是可以相互转换。41、SQL语言的功能包括数据查询、数据操纵、数据定义和数据控制。42、SQL以同一种语法格式，提供自含式和嵌入式两种使用方式。43、关系数据库是以关系模型为基础的数据库，利用关系描述现实世界，一个关系既可以描述一个实体及属性，也可以描述实体之间的联系。44、在关系数据库中，二维表称为一个关系，表的每一行称为元组，表的每一列称为属性。45、数据完整性约束分为 静态约束和 动态约束两类。46、关系数据库设计理论，主要包括三个方面内容： 数据依赖、范式和模式设计方法。其中数据依赖起着核心的作用。54、XY是模式R的一个函数依赖，在当前值r的两个不同元组中，如果X值相同，就一定要求Y值也相同。也就是说，对于X的每一个具体值，都有Y唯一的具体值与之对应。55、设F是关系模式R的一个函数依赖集，X，Y是R的属性子集，如果从F中的函数依赖也能够推出XY，则称F逻辑蕴涵XY，记为F逻辑蕴涵XY。被F逻辑蕴涵的函数依赖的全体构成的集合，称为F的闭包(函数依赖的闭包)，记作F+。三、名词解释1、域、关系、元组、属性答：域：域是一组具有相同数据类型的值的集合。关系：在域 D1，D2，Dn上笛卡尔积D1D2Dn的子集称为关系，表示为R（D1，D2，Dn）元组：关系中的每个元素是关系中的元组。属性：关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性（ Attribute）。2、模式、内模式、外模式答：（1）外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用研究有关的数据的逻辑表示。（2）模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构，通常是模式的子集。（3）内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据库的物理结构和存储方式的描述。3、候选码、主码、外码答：候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（ Candidate key）。主码：若一个关系有多个候选码，则选定其中一个为主码（ Primary key）。外部码：设 F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S的主码Ks相对应，则称F是基本关系R的外部码（Foreign key），简称外码。基本关系 R称为参照关系（Referencing relation），基本关系S称为被参照关系（Referenced relation）或目标关系（Target relation）。关系R和S可以是相同的关系。4、函数依赖、部分函数依赖、完全函数依赖、传递函数依赖答：函数依赖：设 R (U)是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R (U)的任意一个可能的关系r，如果r中不存在两个元组，它们在X上的属性值相同， 而在Y上的属性值不同， 则称“X函数确定Y”或“Y函数依赖于X”，记作XY。完全函数依赖、部分函数依赖：在 R(U)中，如果XY，并且对于X的任何一个真子集X，都有XY，则称Y对X完全函数依赖；若XY，但Y不完全函数依赖于X，则称Y对X部分函数依赖。传递依赖：在关系R (U)中，如果XY（YX），YX，YZ，则称Z对X传递函数依赖。四、SQL语言（一）设学生-课程数据库有如下关系表，请用SQL完成下面的查询及数据操纵STUDENT（SNO，SNAME，SEX，BIRTHDAY，ADDRESS，TELEPHONE）；/学生（学生号，学生名，性别，出生日期，家庭住址，联系电话）COURSE（CNO，CNAME，LHOUR，CREDIT）；/课程（课程号，课程名，学时，学分）SC_SCORE（SNO，CNO，GRADE）；/学生选课（学生号，课程号，成绩）1、查询学生学号、姓名、性别、出生日期；（学生表的投影）SELECT SNO, SNAME, SEX, BIRTHDAY FROM STUDENT ; 2、查询所有女生的学号、姓名及家庭住址；（学生表的选择）SELECT SNO, SNAME, ADDRESS FROM STUDENT WHERE SEX=女 ; 3、查询1980年以前出生的学生学号、姓名、性别、出生日期；（学生表的选择与投影）SELECT SNO, SNAME, SEX, BIRTHDAY FROM STUDENT WHERE BIRTHDAY1980-01-01 ;或SELECT SNO, SNAME, SEX, BIRTHDAY FROM STUDENT WHERE Year(BIRTHDAY)=80 ); 18、向sta表插入新生记录（20010649，张明，男，汉族,1982-10-8）；（插入操作）INSERT INTO sta ( sno, SNAME, sex, birthday ) VALUES ( 20010649, 张明, 男,汉族, 1982-10-8 ) ;19、将学生表中所有女生的出生日期加上一年；（更新操作）UPDATE STUDENTSET BIRTHDAY= BIRTHDAY +365 WHERE SEX=女;21、将所有选修计算机基础课程的学生成绩下降20%，再另增加10分；（带子查询的更新操作）UPDATE SC_SCORESET SCORE=SCORE-SCORE*0.2+10WHERE CNO IN( SELECT CNO FROM COURSE WHERE CNAME=计算机基础 ); 22、删除学号为20010649的学生信息；（删除操作）DELETE FORM SC_SCORE WHERE SNO=20010649 ;DELETE FROM STUDENT WHERE SNO=20010649;23、删除无人选修的课程。（带子查询删除操作）DELETE FROM COURSEWHERE CNO NOT IN ( SELECT CNO FROM SC_SCORE );24、创建名为S_G视图，用于查询每个学生的平均成绩，要求包括：学号，姓名及平均成绩；CREATE VIEW S_G(SNO, SNAME, GAVG)ASSELECT SNO, SNAME, AVG(GRADE)FROM STUDENT, SC_SCOREWHERE STUDENT.SNO=SC_SCORE GROUP BY SNO ;25、将查询STUDENT表的权限授予 WangLin；GRANT SELECT ON TABLE SUTDENT TO WangLin;（二）设学生课程数据库有如下关系表，请用SQL语言完成下列要求的查询及数据操纵STUDENT（SNO，SNAME，SEX，BDATE，HEIGHT）；/学生（学生号，学生名，性别，出生日期，身高）COURSE（CNO，CNAME，LHOUR，CREDIT，SEMESTER）；/课程（课程号，课程名，学时，学分，学期）SC（SNO，CNO，GRADE）；/选课（学生号，课程号，成绩）1、查询身高大于1.80米的男生的学号和姓名；SELECT SNO, SNAME FROM STUDENT WHERE HEIGHT1.8 AND SEX=男;2、查询计算机系所开课程（课程号以CS开头）的课程号和学分数；SELECT CNO, CREDIT FROM COURSE WHERE CNO LIKE CS%;3、查询至少选修一门计算机系课程的女生的姓名；SELECT SNAME FROM STUDENT,SC WHERE (STUDENT.SNO=SCSNO) AND (SEX=女) AND CNO LIKE CS%;4、查询每门课程选课的学生人数、最高成绩、最低成绩和平均成绩；SELECT COUNT(SNO), MAX(GRADE), MIN(GRADE), AVG(GRADE)FROM SC GROUP BY CNO;5、查询所有课程的成绩都在80分以上的学生的姓名、学号，并按学号升序排列；SELECT SNAME, SNO FROM STUDENTWHERE SNO IN ( SELECT SNO FROM SCGROUP BY SNO HAVING GRADE=80 ) ORDER BY SNO;6、查询缺成绩学生的姓名、缺成绩的课程号及其学分；SELECT SNAME, CNO, CREDIT FROM STUDENT, SC, COURSEWHERE STUDENT.SNO=SC.SNO AND SC.CNO=COURSE.CNO AND GRADE IS NULL;7、查询李芳选修课程的总成绩；SELECT SNAME, SUM(GRADE) FROM STUDENT, SC WHERE (STUDENT.SNO=SC.SNO) AND SNAME=李芳 GROUP BY SNAME;8、将所有选修“操作系统”课程的学生成绩下降20%，再另增加10分；UPDATE SCSET GRADE=GRADE-GRADE*0.2+10WHERE CNO IN ( SELECT CNO FROM COURSE WHERE CNAME=操作系统 ) ;9、请向STUDENT表中出入一条数据（学号：982049；姓名：张明；性别：男；出生日期：1988-12-/01；身高：1.78）；INSERT INTO STUDET (SNO,SNAME,SEX,AGE,HEIGHT)VALUES (982049,张明,男,1988-12-01, 1.78);INSERT INTO SC(SNO,CNO,GRADE) VALUES (982049,CS-110,78);10、在STUDENT和SC关系中，删去SNO以91开头的所有记录；DELETE FORM SC WHERE SNO LIKE 91% ;DELETE FROM STUDENT WHERE SNO LIKE 91% ;11、创建一个名为S_V视图，要求包含：学号、姓名、选课的课程名和学分；CREATE VIEW S_V( SNO, SNAME, CNAME, CREDIT)AS SELECT SNO, SNAME, CNAME, CREDIT FROM STUDENT, SC, COURSE WHERE STUDENT.SNO=SC.SNO AND SC.CNO=COURSE.CNO ; 12、将修改SC表成绩的权限授予张山；GRANT UPDATE(GRADE) ON TABLE SC TO 张三;（三）设零件供应数据库的关系模式如下，请用SQL语言完成下列要求的查询及数据操纵S（SNO，SNAME，STATUS，CITY）；/供应商P（PNO，PNAME，COLOR，WEIGHT）；/零件J（JNO，JNAME，CITY）；/工程SPJ（SNO，PNO，JNO，QTY）；/供应关系请完成下列查询：1) 找出所有供应商的姓名和所在城市。SELECT SNAME,CITY FROM S; 2) 找出所有零件的名称、颜色、重量。SELECT PNAME,COLOR,WEIGHT FROM P; 3) 找出使用供应商S1所供应零件的工程号。SELECT JNOFROM SPJWHERE SNO=S1;4) 找出工程项目J2使用的各种零件的名称及其数量。SELECT PNAME,QTYFROM P,SPJWHERE P.PNO=SPJ.PNO AND JNO=J2; 5) 找出上海厂商供应的所有零件号码。SELECT PNOFROM S，SPJWHERE S.SNO=SPJ.SNO AND CITY=上海; 6) 找出使用上海产的零件的工程名称。SELECT JNAMEFROM S, SPJ, JWHERE S.SNO=SPJ.SNO AND J.JNO=SPJ.JNO AND CITY=上海; 7) 找出没有使用天津产的零件的工程号。SELECT JNO FROM JWHERE NOT EXISTS( SELECT *FROM SPJ WHERE SPJ.JNO=J.JNO AND SNO IN ( SELECT SNOFROM SWHERE CITY=天津); 8) 把全部红色零件的颜色改成蓝色。UPDATE PSET COLOR=蓝色WHERE COLOR=红色 9) 由S5供应给J4的零件P6改为由S3供应，请做必要的修改。UPDATE SPJSET SNO=S3 WHERE JNO=J4 AND PNO=P6 AND SNO=S510) 从供应商关系中删除S2的记录，并从供应情况关系中删除相应的记录。DELETE FROM SPJ WHERE SNO=S2 ; DELETE FROM SWHERE SNO=S2; 11) 请将（S2，J6，P4，200）插入供应商情况表。INSERT INTO SPJ VALUES(S2, J6, P4,200);12. 请为三建工程项目建立一个供应情况的视图，包括供应商代码（SNO）、零件代码（PNO）、供应数量（QTY）。CREATE VIEW GYQK_VIEWAS SELECT SNO,PNO,QTYFROM SPJ,JWHERE SPJ.JNO=J.JNO AND JNAME=三建; （1）找出三建工程项目使用的各种零件代码及其数量SELECT PNO,QTYFROM GYQK_VIEW; （2）找出供应商S1的供应情况。SELECT *FROM GYQK_VIEWWHERE SNO=S1; 12. 针对习题3建立的表，用SQL语言完成下列各题：（1）把对表S的INSERT权限授予用户张勇，并允许他再将此权限授予其他用户。GRANT INSERT ON TABLE S TO 张勇WITH GRANT OPTION;（2）把查询SPJ表和修改QTY属性的权限授予用户李天明。GRANT SELECT，UPDATE(QTY) ON TABLE SPJ TO 李天明；五、问答题1、试述实现数据库安全性控制的常用方法？答：实现数据库安全性控制的常用方法有：（1）用户标识和鉴别：该方法由系统提供一定的方式让用户标识自己的名字或身份。每次用户要求进入系统时，由系统进行核对，通过鉴定后才提供系统的使用权。（2）存取控制：通过用户权限定义和合法权检查确保只有合法权限的用户访问数据库，所有未被授权的人员无法存取数据。（3）视图机制：为不同的用户定义视图，通过视图机制把要保密的数据对无权存取的用户隐藏起来，从而自动地对数据提供一定程度的安全保护。（4）审计：建立审计日志，把用户对数据库的所有操作自动记录下来放入审计日志中，DBA可以利用审计跟踪的信息，重现导致数据库现有状况的一系列事件，找出非法存取数据的人、时间和内容等。（5）数据加密：对存储和传输的数据进行加密处理，从而使得不知道解密算法的人无法获知数据的内容。2、什么是数据库中的自主存取控制方法和强制存取控制方法？答：自主存取控制方法：定义各个用户对不同数据对象的存取权限。当用户对数据库访问时首先检查用户的存取权限。防止了不合法用户对数据库的存取。强制存取控制方法：每一个数据对象被（强制地）标以一定的密级，每一个用户也被（强制地）授予某一个级别的许可证。系统规定只有具有某一许可证级别的用户才能存取某一个密级的数据对象。3、试述事务的概念及事务的四个特性。恢复技术能保证事务的哪些特性？答：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，事务是一个不可分割的工作单元。事务具有4个特性：原子性、一致性、隔离性和持续性。原子性：事务是数据库的逻辑工作单位，事务中包括的操作要么都做，要么都不做。一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。隔离性：一个事务的执行不能被除数其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。持续性：持续性也称为永久性，指一个事务一旦提交，它对数据库中数据的改变就应该是永久生效的。接下来的其他操作或故障不应该对其执行结果有任何影响。恢复技术能保证事务的原子性、持久性。4、数据库运行可能产生的故障有哪几类？哪些故障影响事务的正常执行？哪些故障破坏数据库数据？答：数据库系统中可能发生各种各样的故障，大致可分为：事务内部故障；系统故障；介质故障；计算机病毒。事务故障、系统故障和介质故障影响事务的正常执行；介质故障和计算机病毒破坏数据库数据。5、数据库恢复的基本技术有哪些？答：数据转储和登录日志文件是数据库恢复的基本技术。当系统运行过程中发生故障，利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。6、什么是日志文件？为什么要设立日志文件？答：（1）日志文件是用来记录事务对数据库的更新操作的文件。（2）设立日志文件的目的是：进行事务故障恢复；进行系统故障恢复；协助后备副本进行介质故障恢复。7、登记日志文件时为什么必须先写日志文件，后写数据库？答：把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作。有可能在这两个操作之间发生故障，即这两个写操作只完成了一个。如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改了。如果先写日志，但没有修改数据库，在恢复时只不过是多执行一次 UNDO操作，并不会影响数据库的正确性。所以一定要先写日志文件，即首先把日志记录写到日志文件中，然后写数据库的修改。8、并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？答：并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读 “脏”数据。（1）丢失修改（Lost Update）：两个事务 T1和T2读入同一数据并修改，T2提交的结果破坏了（覆盖了）T1提交的结果，导致T1的修改被丢失。（2）不可重复读（Non-Repeatable Read）：不可重复读是指事务 T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果。（3）读“脏”数据（Dirty Read）：读 “脏”数据是指事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时T1已修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为“脏”数据，即不正确的数据。避免不一致性的方法和技术就是并发控制。最常用的并发控制技术是封锁技术。也可以用其他技术，例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。9、什么是封锁？基本的封锁类型有几种？试述它们的含义。答：封锁就是事务T在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他的事务不能更新此数据对象。封锁是实现并发控制的一个非常重要的技术。基本的封锁类型有两种：排它锁(Exclusive Locks，简称X锁) 和共享锁(Share Locks，简称S锁)。排它锁又称为写锁。若事务 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做任何修改。10、如何用封锁机制保证数据的一致性？答：数据库管理系统DBMS要求事务在对数据对象进行读、写操作之前首先对该数据执行封锁操作，这样，当其他事务请求对该数据对象加锁时将被拒绝，只能等待。DBMS按照一定的封锁协议，对并发操作进行控制，使得多个并发操作有序地执行，就可避免丢失修改、不可重复读和读“脏”数据等数据不一致性。六、数据库设计P38 12学校校-系系系-班班级教研室1n学生选修系-室选修课程指导室-教教员1111nnlnn1kmP38 13产品组成零件仓库n材料储存制造zzz存放nmk1mlnP234 12 对应P38的12题仅列出主要属性。一对多联系将一方的主键加入多方的关系模式中，多对多联系单独转换为一关系模式。系( 系编号, 系名, 电话, )班级( 班级编号, 班级名, , 系编号 )教研室( 教研室编号, 教研室名, , 系编号 )学生( 学号, 姓名, 性别, , 班级编号, 导师职工号 )教员( 职工号, 姓名, 职称, , 系编号 )课程( 课程号, 课程名, )选修( 学号, 课程号, 成绩 )P234 12对应P38的13题产品( 产品编号, 产品名称, ,仓库号 )零件( 零件号, 零件名称 )原材料( 原材料编号, 原材料名称, 类别, 仓库编号, 库存量 )仓库( 仓库编号, 仓库名 )产品组成(产品号, 零件号, 使用零件量)零件制造(零件号, 原材料编号, 使用原材料量)零件储存( 零件号, 仓库号, 存储量 )P234 19读者借书书1m读者号姓名性别年龄地址工作单位借出日期应还日期书号书名作者出版社读者( 读者号, 姓名, 性别, 年龄, 地址, 工作单位 )书( 书号, 书名, 作者, 出版社 )借书( 读者号, 书号, 借出日期, 应还日期 )或：借书( 序号, 借书证号, 书号, 借出日期, 应还日期, 备注信息 )说明：这里以“序号”作为借书的主键，主要是针对如下特殊的借书情况：某读者借了某本书阅读完后归还给图书馆了，但过了一段时间后刚巧又借了同一本书这样（借书证号,书号）就不能作为借书关系模式的主键了，这里的“序号”是自动生成的编号，肯定不会重复。“备注信息”用于记录还书超期或图书丢失等相关理陪信息。