数据库复习题.doc

一、填空题（本题10空 ,每空1分,共10分 ）1、数据管理经历了人工管理、 、 三个发展阶段。2、数据管理经历了人工管理 、文件系统 、数据库系统 三个发展阶段。3、在文件系统阶段，数据管理的三个主要缺陷是数据的冗余度高 、数据的不一致性 和数据的联系弱 。4、物理数据独立性是指数据库的物理结构改变时，尽量不影响整体逻辑结构、用户的逻辑结构以及应用程序。5、逻辑数据独立性是数据库的整体逻辑结构改变时，尽量不影响用户的逻辑结构以及应用程序。6、数据库系统提供的数据控制功能主要包括数据完整性控制 、数据安全性控制 、数据库的恢复 和并发控制 。7、用户与操作系统之间的数据管理软件是 数据库管理系统(DBMS) 。8、根据不同的数据模型，数据库管理系统可以分为层次型 、网状型、关系型和面向对象型。9、现实世界中，事物的个体在信息世界中称为 实体，在机器世界中称为记录。10、现实世界中，事物的每一个特性在信息世界中称为属性，在机器世界中称为 字段(数据项)。11、两个不同实体集的实体间有一对一 、一对多 和 多对多三种情况联系。12、表示实体类型和实体间联系的模型，称为 概念模型 。13、常用的结构数据模型有 层次模型 、网状模型 和 关系模型。14、数据模型的三要素包含数据结构、数据操纵 和完整性约束 三部分。15、用树型结构表示实体类型及实体间联系的数据模型称为 层次模型 。在该模型中，上一层记录类型和下一层记录类型间的联系是一对多 。16、数据库的体系结构分为 外模式 、 内模式 和内模式 三级。117、DBMS提供了 三级模式 和两级映象 功能，保证了数据库系统具有较高的数据独立性。18、在数据库的三级模型中，单个用户使用的数据视图的描述，称为 外模式(用户模式、子模式) ；全局数据视图的描述，称为 概念模式(模式) ；物理存储数据视图的描述，称为 内模式 。19、数据独立性是指 应用程序 和数据 之间相互独立，不受影响。20、数据独立性分成逻辑 独立性和物理 独立性两级。21、关系代数运算中并、差、笛卡儿积、投影和选择是5个基本关系运算，其他运算可以从基本的运算中导出。22、关系代数的连接运算中当为“=”的连接称为等值连接，且当比较的分量是相同的属性组时，则称为自然连接。23数据库设计的步骤通常分为六个阶段：需求分析、概念结构设计、 、 、 、数据库运行和维护。24从数据库的完整性定义看是指数据的 和 。25数据库系统提供的数据控制功能主要包括 、 、 和并发控制。二、单项选择题(请在每小题的4个备选答案中，选出一个最佳答案，共15小题；每小题1分，共15分) 1、下面哪个不是数据库的特征_。A可为各种用户共享，冗余度较小 B 数据独立性较高C按一定数据模型组织、描述和储存 D 不易扩展1、现实世界中客观存在并能相互区别的事物称为（A ）。A.实体B.实体集C.字段D.记录2、现实世界中事物的特性在信息世界中称为（C ）A.实体B.实体标识符 C.属性D.关键码3、下列实体类型的联系中，属于一对一联系的是（C ）A.教研室对教师的所属联系B.父亲对孩子的亲生联系C.省对省会的所属联系D.供应商与工程项目的供货联系4、层次模型必须满足的一个条件是（B ）A.每个结点均可以有一个以上的父结点B.有且仅有一个结点无父结点C.不能有结点无父结点D.可以有一个以上的结点无父结点5、采用二维表格结构表达实体类型及实体间联系的数据模型是（ C）A.层次模型B.网状模型C.关系模型D.实体联系模型6、逻辑数据独立性是指（ A）A.概念模式改变，外模式和应用程序不变B.概念模式改变，内模式不变C.内模式改变，概念模式不变D.内模式改变，外模式和应用程序不变7、数据库（DB）、DBMS、DBS三者之间的关系（B ）A.DB包括DBMS和DBSB.DBS包括DB和DBMSC.DBMS包括DB和DBSD.DBS与DB和DBMS无关8、数据库系统中，用（D ）描述全部数据的整体逻辑结构A.外模式B.存储模式C.内模式D.概念模式9、数据库系统中，用户使用的数据视图用（A）描述，它是用户与数据库之间的接口A.外模式 B.存储模式C.内模式D.概念模式10、数据库系统中，物理存储视图用（C）描述A.外模式B.用户模式 C.内模式 D.概念模式11、数据库系统达到了数据独立性是因为采用了( D )A.层次模型 B.网状模型 C.关系模型 D.三级模式结构12、物理数据独立性是指（C）A.概念模式改变，外模式和应用程序不变B.概念模式改变，内模式不变C.内模式改变，概念模式不变 D.内模式改变，外模式和应用程序不变13、下列语言中，不是宿主语言的是（C ）A.CB.FORTRAN C.SQLD.COBOL14、数据库系统中，负责物理结构与逻辑结构的定义和修改的人员是（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、关系代数的四个组合操作是（A）A. 交、连接、自然连接、除法B. 投影、连接、选取、除法C. 投影、自然连接、选取、除法D. 投影、自然连接、选取、连接21、4元关系R为：R（A，B，C，D），则（C）A. A, C（R）为取属性值为A，C的两列组成B. A，C（R）为取属性值为1、3的两列组成C. 1，3（R）和A，C（R）是等价的D. 1，3（R）和A，C（R）是不等价的22、32（S）表示（B）A. 表示从S关系中挑选3的值小于第二个分量的元组B. 表示从S关系中挑选第三个分量的值小于2的元组C. 表示从S关系中挑选第三个分量的值小于第二个分量的元组D.32（S）是向关系垂直方向的运算23、R为4元关系R（A，B，C，D），S为三元关系S（B，C，D），R与S全连接成的结果集是（C）元关系。A. 4B. 3 C. 7D. 624、R为4元关系R（A，B，C，D），S为三元关系S（B，C，D），R与S自然连接成的结果集是（A）元关系A. 4B. 3 C. 7D. 625、关系模式S（A，B，C，D）代数中的32（S）等价于（A）A. SELECT * FROM S WHILE C2 B. SELECT B，C FROM S WHILE C2C. SELECT B，C FROM S HAVING C2D. SELECT * FROM S WHILE 3B26、笛卡尔积是（B）进行运算A. 向关系的垂直方向B. 向关系的水平方向C. 即向关系的水平方向也向关系的垂直方向D. 先向关系的垂直方向，然后在向关系的水平方向27、自然连接是（C）进行运算A. 向关系的垂直方向B. 向关系的水平方向C. 即向关系的水平方向也向关系的垂直方向D. 先向关系的垂直方向，然后在向关系的水平方向28、关系模型中三类完整性约束分别是实体完整性、（C）和用户定义完整性。A系统完整性 B操作完整性 C参照完整性 D关系完整性三、简答题(本题共5小题，每小题5分，共25分 )1、数据独立性包括哪两种独立性？请分别描述这两种独立性的含义。2、什么是日志文件？ 简述每个日志记录的内容包括哪些？3、什么是事务？说明事务的四个特性？4、数据库恢复的基本技术有哪些？ 并发操作可能会产生哪几类数据不一致？用什么方法避免不一致的情况？5、什么是数据库的安全性？数据库安全性控制有哪些常用方法？6、进行数据库系统需求分析时，数据字典的内容和作用是什么? 7、述数据库中为什么要有恢复子系统？数据库恢复的依据是什么？8、试述数据库系统三级模式结构，这种结构的优点是什么？9、什么是封锁？基本的封锁类型有几种？试叙述它们的含义？10、数据库运行可能产生的故障有哪几类？哪些故障影响事务的正常执行？哪些故障破坏数据库中的数据？11、什么是游标？请写出嵌入式SQL使用游标的步骤。1、试述实现数据库安全性控制的常用方法？答：实现数据库安全性控制的常用方法有：（1）用户标识和鉴别、（2）存取控制、（3）视图机制、（4）审计、（5）数据加密2、试述事务的概念及事务的四个特性。恢复技术能保证事务的哪些特性？答：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，事务是一个不可分割的工作单元。事务具有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读到的数据就为“脏”数据，即不正确的数据。避免不一致性的方法和技术就是并发控制。最常用的并发控制技术是封锁技术。也可以用其他技术，例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。四SQL语言（本题共10小题，每题3分，共30分）（一）设学生-课程数据库有如下关系表，请用SQL完成下面的查询及数据操纵STUDENT（SNO，SNAME，SEX，BIRTHDAY，ADDRESS）；/学生（学生号，学生名，性别，出生日期）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)1.8 AND SEX=男;2、查询计算机系所开课程（课程号以CS开头）的课程号和学分数；SELECT CNO,CREDIT FROM COURSE WHERE CNO LIKE CS%;3、查询至少选修一门计算机系课程的女生的姓名；SELECT SNAME FROM STUDENT,SC WHERE (STUDENT.SNO=SC.SNO) 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;（三）设零件供应数据库的关系模式如下，请用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. 请为三建工程项目