数据库系统概论试卷库

1、数据库系统概论班 级_姓 名_学 号 _装 订 线班 级_姓 名_学 号 _装 订 线PAGE 班 级_姓 名_学 号 _装 订 线第 PAGE 56 页 共 NUMPAGES 65 页数据库系统概论班 级_姓 名_学 号 _装 订 线第 PAGE 10 页 共 NUMPAGES 65 页A卷一、填空题（每题2分，共20分）数据模型由数据结构、_和_三要素构成。在关系数据库的基本操作中，从表中取出满足条件元组的操作称为_。把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为_；从表中抽取特定属性列的操作称为_。在并行处理中，若干事物相互等待对方释放封锁，称为系统进入_状态。当局部E-

2、R图合并全局E-R图时，可能出现_、_、命名冲突。如果关系R和S做自然连接时，只把R中原该舍去的元组放到新关系中，那么这种操作称为_操作。关系规范化理论，一个只满足1NF的关系可能存在四方面问题：_、修改异常、插入异常和_。事务必须具有的四个性质是：原子性、一致性、_和_。通过加锁可以保证处理程序并发时的数据_。设有学生表S(学号，姓名，班级)和学生选课表SC(学号，课程号，成绩)，为维护数据一致性，表S与SC之间应满足_完整性约束，其中S表称为_表；为保证每个学生都有唯一标识，学生表S应满足_完整性约束，并用_来实现。建立冗余数据最常用的技术是_和_。二、单项选择题（每题2分，共20分）数据

3、库的概念模型独立于 ( )A.具体的机器和DBMS B.E-R图 C.信息世界 D.现实世界划分数据库类型的主要依据是（ ）A）数据模型 B）模式 C）应用环境 D）数学模型设有两个实体集A、B， A中实体可能与B中多个实体或零个相联系，而B中实体至多和A中一个实体有联系，则称A和B的联系是（ ）。A.1:1 B.1:m C.m:1 D. n:m以下哪些是专门的关系代数运算是 ( )A. ，和 B.，-，和C.，和 D.，和SQL中，下列涉及空值的操作，不正确的是 ( )A. AGE IS NULLB. AGE IS NOT NULLC. AGE = NULLD. NOT (AGE IS NU

4、LL)四元关系R（A,B,C,D）中，下列说法不正确的是（ ）。A. A,B（R）为R中取A,B两列的所有元组组成B. 1,2（R）为R中取1,2两列的所有元组组成C. 1,2（R）与A,B（R）是等价的D. 1,2（R）与A,B（R）是不等价的如果一个系统定义为关系完备系统，那么它支持（ ）。A. 关系数据结构B. 关系数据结构、选择、投影和连接C. 关系数据结构、所有的关系代数操作D. 关系数据结构、所有的关系代数操作、实体完整性和参照完整性设有关系模式R（C, T, S, N, G），其上的函数依赖集为：F=CT,CSG,SN ,则R的所有候选关键字为（ ）A.C B.S C.C和S D

5、.CS设有关系模式R(A,B,C,D,E)其上的函数依赖集为F=ABC,CDE,BD,EA，则B+为（ ）A. BD B. BCD C. ABCD D. ACD如果事务T获得了数据项Q上的排它锁，则T对Q ( )A. 只能读不能写B. 只能写不能读C. 既可读又可写D. 不能读不能写三、简答题（每题4分，共20分）1. 设有关系R和S，其中R为被参照关系，S为参照关系。为了实现完整性约束，SQL规定删除R中的元组时可以采取哪三种措施？2. 设有关系模式R(A,B,C,D)其上的函数依赖集为：F=AC,CA,BAC,DAC计算（AD）+,并求F的最小依赖集Fm。3. 设T1，T2是如下三个事务，

6、其中A为数据库中某个数据项，设A的初值为500，B的初值为200。T1：A：=B+100T2：B：=A*2若允许这二个事务并行执行，试给出一个可串行化的调度。4. 简要说明关系模式的规范化理论中1NF、2NF、3NF、BCNF、4NF的基本含义。5. 什么是数据库管理系统，其主要功能是什么？四、综合题（共40分）1 已知关系：S（sno,sname,sage,ssex,sdept）含义为：学号，姓名，年龄，性别，系部；C（cno,cname,cpno）含义为：课程号，课程名，先修课程号；SC（sno,cno,grade）含义为：学号，课程号，成绩，完成以下题目。用关系代数表示下列操作A.查询没

7、有一个学生选修的课程名。（2分）B.查询选修了编号为1001的课程且成绩在90分以上（含90分）的学生姓名。（2分）C.查询选修了全部课程的学生姓名。（2分）用SQL语句完成下列操作A.查询与“高立军”在一个学院学习的学生姓名（分别用子查询和连接实现）。（4分）B.查询每一门课程的间接先修课（包含本课程名称及间接先修课名称）。（2分）C往C表中增加一条记录（2002，计算机图形学，1003）（2分） 创建一个视图VIEW1，该视图包含了本大题（2）小题B中查询得到的结 果。（2分）画出本大题（1）小题B的关系代数语法树及优化后的语法树。（4分）2. 某一研究院有若干处室，包括处编号、处名称、地

8、点、负责人编号，负责人名称等；每一个处室有若干个科室，包括科编号、科名称、人数、地点；每一个科室有若干个工作人员，包括职工编号、姓名、职务，学历、职称，简历，每个职工的简历包括开始时间、终止时间、单位、担任职务，该研究院承担若干个课题，包括课题号、课题名、经费等，每个职工可以承担若干个课题，每个课题可以由若干人参加，每个课题有一个负责人。完成以下题目。 画出实体联系的E-R图。（8分） 将E-R图转换成相应的关系模型。（8分） 判断上题中的关系模型是否符合3NF，如不符合，进行必要的分解使之符合 3NF。（4分）数据库系统概论班 级_姓 名_学 号 _装 订 线班 级_姓 名_学 号 _装 订

9、 线PAGE 数据库系统概论B卷一、填空题（每题2分，共20分）DB并发操作通常会带来三类问题，它们是_、_和读脏数据。常用的数据模型有_、_、_和_标准的数据库三级模式是逻辑模式、_模式和_模式。在R(U)中，如果X Y，并且对于X的一个真子集X，有X Y，则称Y对X_函数依赖。F=AB，BC，求B的闭包为_。在SQL中，用_命令可以修改表中的数据，用_命令可以修改表的结构。表达式中的通配符“表示_，”_”表示_。数据模型根据应用的目的不同一般可分为两大类，一类是按照_的观点来对数据和信息建模，称为概念模型；另一类是按照计算机系统的观点对数据建模，称为_。关系代数的连接运算中，当为“=”的连

10、接称为_，且当比较的分量是相同的属性组，并在结果中消除重复的属性组时，则称为_。S、X、IS、SIX、IX五种锁，最强锁是：_，第二强的锁是_。二、单项选择题（每题2分，共20分）关系模型中的关系模式至少是( )A1NF B.2NF C.3NF D.BCNF层次模型不能直接表示( C )A.1:1关系 B.1:m关系 C.m:n关系 D.1:1和1:m关系 在关系数据库设计中，绘制E-R图属于哪个阶段的任务？ （ ）A需求分析 B概念设计 C逻辑设计 D物理设计 数据库系统与文件系统的主要区别是 （ ） A）数据库系统复杂，而文件系统简单 B）文件系统不能解决数据冗余和数据独立性问题，而数据库

11、系统可以解决C）文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D）文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量数据库系统的核心是 （ ）A）数据库 B）操作系统 C）数据库管理系统 D）文件以下关于查询的描述正确的是 （ ）A）不能根据视图建立查询 B）只能根据视图建立查询C）只能根据数据库表建立查询 D）可以根据数据库表和视图建立查询使用CREATE SCHEMA 语句建立的是( )A.数据库模式 B.表 C.视图 D.索引能够消除冗余的键的范式是 ( ) A.2NF B.3NF C.1NF D. BCNF在下列几种故障中,不破坏数据库内容的是 ( ) A.计算机

12、病毒发作 B.供电系统故障 C.瞬时的强磁场干扰 D.磁盘介质损坏设有关系模式R(A,B,C,D,E)其上的函数依赖集为F=ABC,CDE,BD,EA，F的一个最小依赖集是（ ）A. ABC,CDE,BD,EAB. AB,CDE,BD,EAC. F=AC,CDE,BD,EAD. F=AB, AC,CDE,BD,EA三、简答题（每题4分，共20分）试述数据管理技术的发展的三个阶段及其特点。设有关系模式R(E,F,G,H)其上的函数依赖集为：F=EG,GE,FEG,HEG,FHE,求F的最小依赖集Fm。简述三级封锁协议的主要内容，每一协议能防止并发操作所带来的那些问题。简要说明数据库逻辑模型设计时

13、由E-R图导出关系模型所应遵守的转换原则。设有关系R与S计算 3,2(R),A=D(RS)R： S: D E7 54 8A B C2 3 44 5 6四、综合题（共40分）1设有学生运动会模型： 有若干班级，每个班级包括： 班级号，班级名，专业号，专业名，人数 每个班级有若干运动员，运动员只能属于一个班，包括:运动员编号，姓名，性别，年龄 有若干比赛项目，包括：项目号，名称，比赛地点 每名运动员可参加多项比赛，每个项目可有多人参加 要求能够公布每个比赛项目的运动员名次与成绩 解题要求: 画出每个实体及其属性关系、实体间实体联系的E-R图。 （8分）根据试题中的处理要求:设计数据库关系模型，包括

14、各个表的名称和属性，并指出每个表的主键和外键。（8分）判断上题中的关系模型是否符合2NF和3NF，如不符合，进行必要的分解。（4分）2在上述关系模型（1题）的基础上完成以下操作用关系代数表示以下操作查询班级名为02计二的所有运动员编号、姓名。（2分）查询参加了全部项目的运动员编号和姓名。（2分）查询年龄小于或等于20的运动员所有信息。（2分）用SQL语句完成以下操作用SQL语句完成本题（1）小题B对应的查询。（3分）查询至少参加了98001运动员参加的所有项目的运动员编号。（3分）创建一个视图VIEW1，该视图包含了本大题（1）小题A中查询得到的结果。（3分）画出本大题（1）小题A的关系代数语

15、法树及优化后的语法树。（5分）数据库系统概论班 级_姓 名_学 号 _装 订 线班 级_姓 名_学 号 _装 订 线PAGE 数据库系统概论C卷一、填空题（每题2分，共20分）标准的数据库三级模式是存储模式、_模式和_模式。并发控制的主要方法是采用_。事务的特性包括隔离性、_、一致性和_，其中_意味着对数据库的所有更新操作要么全部完成，要么一个也不完成。在数据库的三级模式中存在着两级映像，其中_映像保证了数据库的逻辑独立性，_映像保证了数据库的物理独立性。数据库恢复时，可定期对数据库进行复制和转储，其中转储可分为动态海量转储、静态海量转储、_和_。为保证事务的调度都是可串行化的，DBMS一般采

16、用_协议，遵守该协议的事务分为两个阶段： _和_。Armstrong公理包括A1（自反性）、_和_。设有关系模式R（A,B,C,D,E），其上的函数依赖集：F=ABC,CDE,BD,EA，则B+为_，BC_（填是或不是）R的一个候选关键字。在SQL中，如果希望将查询的结果分组，应在SELECT语句中使用_子句，其中HAVING条件表示_。在ER图中，菱形框表示_。二、单项选择题（每题2分，共20分）用二维表数据来表示实体之间联系的数据模型称为 （ ） A）链状模型 B）层次模型 C）网状模型 D）关系模型 以下关于查询的描述正确的是 （ ）A）不能根据视图建立查询 B）只能根据视图建立查询C）

17、只能根据数据库表建立查询 D）可以根据数据库表和视图建立查询设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算， 其运算结果的元组个数为（ ）A.80 B.小于等于80 C.大于等于160 D.大于等于80，小于等于160对数据库模式进行规范化处理，是在数据库设计的 ( )A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段在删除基本表中某个元组时，将以此表为参照表的关系中外键与主键相同的元组一起删除，应采用的方式是( )A.RESTRICT方式 B.CASCADE方式 C.SET NULL方式 D.CHECK方式 在客户机/服务器体系结构的DBS中，数据库功

18、能分为前端和后端两部分，下列功能属于后端的是 ( ) A.用户界面B. 存取结构 C.数据输入 D.报表输出子模式DDL用来描述 ( )A. 数据库的总体逻辑结构B. 数据库的局部逻辑结构C. 数据库的物理存储结构D. 数据库的概念结构在关系模式R(A，B，C)中，有函数依赖集F=(A,B)C,(B,C)A,则R最高达到( )A.INF B.2NF C.3NF D.BCNF设有关系模式R(A,B,C,D,E)其上的函数依赖集为F=ABC,CDE,BD,EA，R的一个候选关键字可能是（ ）A. AB B. BD C. BC D. CE日志文件用于记录（ ）A.程序运行过程 B.数据操作C.对数据

19、的所有操作 D.对数据的所有更新操作三、简答题（每题4分，共20分）简要说明数据库系统的结构（从数据库管理系统的角度）。简要说明数据库系统中常见的几种故障的恢复策略。假设某商业集团数据库中有一关系模式R如下：R (商店编号，商品编号，数量，部门编号，负责人)，如果规定：(1) 每个商店的每种商品只在一个部门销售；(2) 每个商店的每个部门只有一个负责人；(3) 每个商店的每种商品只有一个库存数量。试回答下列问题： (1) 找出关系模式R的候选码；(2) 试问关系模式R最高已经达到第几范式？为什么？ 简要说明数据库完整性约束条件的类型及其特点。设关系模式S(sno，sname,sage) 和SC

20、(sno，cno,grade)，有关系代数表达式E = sname(s.sno=o=2(SSC)，请画出表达式E的关系代数语法树和优化后的语法数。四、综合题（共40分）工厂（包括厂名和厂长名）需建立一个数据库存储以下信息：一个厂有多个车间，车间有车间号、车间主任名、车间地址和主任电话信息一个车间有多个工人，每个工人有职工号、姓名、年龄、性别和工种信息一个车间生产多种产品，产品有产品与价格信息一个车间生产多种零件，一个零件也可以由多个车间生产。零件有零件号、重量和价格一个产品由多种零件构成，一种零件也可以装配出多种产品厂内有多个仓库，仓库有仓库号、仓库主任姓名和仓库主任电话产品与零件均存入仓库，

21、一个仓库可存放多种产品和零件，一种产品或零件只能存放在一个仓库中设计出该系统的概念模型（8分）给出相应的关系模型（8分）判断上述关系模型是否符合3NF，并说明理由。（4分）2设有三个关系，车手关系D、车赛关系C和参赛关系DC：D（Dno,Dname,Dsex,Ddept,Dage），括号内各属性依次表示：车手编号、车手姓名、车手性别、所属车队、车手年龄C（Cno,Cname, Credit）括号内各属性依次表示：车赛编号、车赛名、车赛等级DC（Dno,Cno,Grade）括号内各属性依次表示：车手编号、车赛编号、参赛成绩试用SQL语言完成下列查询：查询编号为“986401”的车手的姓名，及该车

22、手所有参赛车赛的车赛编号、车赛名、参赛成绩。（2分）查询没有参加“2”号车赛的车手的编号和姓名。（2分）查询所有的车赛编号、车赛名、车赛等级信息，并将结果集按车赛编号升序排列。（2分）查询各项车赛的车赛编号及相应的参赛车手人数。（2分）查询参加“法国拉力赛”的车手的编号和姓名。（要求用嵌套查询）（2分）查询参加了所有车赛的车手编号和姓名（2分）使用关系代数表示（1）小题中C）、E）所对应的查询（4分）创建一个视图VIEW1，该视图包含了（1）小题中A）查询的所有信息（4分）D卷一、填空题（每题2分，共20分）关系模型的组成包括:关系数据结构，_和_。用树型结构表示实体类型及实体间联系的数据模型

23、称为_。设计概念结构时，常用的数据抽象方法是分类、_和_，其中_抽象了对象型和值之间的“is member of”的语义。数据管理经历了_、文件系统阶段和_三个发展阶段。_、_和_是计算机系统的三类安全性。设有关系表S（Sno，Sdept，Sage），则318（S）表示的操作是_，1,2（S）表示的操作是_。关系数据库的完整性约束条件包括三大类：实体完整性、_和_。基本的封锁类型有_和_。在关系数据库中，二维表称为一个_，表的每一行称为_，表的每一列称为属性。在字符串的匹配操作中，通配符_表示与零个或多个字符组成的字符串匹配。二、单项选择题（每题2分，共20分）在数据库技术中，独立于计算机系统

24、的模型是 ( )A.E-R模型 B.层次模型C.关系模型 D.面向对象的模型 在数据库中，数据的物理独立性是指（ ）A.数据库与DBMS的相互独立B.用户程序与DBMS的相互独立C.用户程序与存储在磁盘上数据库中的数据是相互独立的D.用户程序与数据库中数据的逻辑结构是相互独立的描述概念模型的常用方法有（ ）A.实体联系方法B.关系规范化 C.数学模型 D.概括、分类和聚集 单个用户使用的数据视图的描述称为 ( )A. 外模式 B. 概念模式C. 内模式 D. 存储模式当关系R和S自然联接时，R在连接条件表达式的左边，能够把R原该舍弃的元组放到结果关系中的操作是( )A. 左外联接 B. 右外联

25、接C. 外部并 D. 外联接下列聚合函数中不忽略空值 (null) 的是 ( )A. SUM (列名) B. MAX (列名)C. COUNT ( * ) D. AVG (列名)在数据库设计中，将ER图转换成关系数据模型的过程属于( )A. 需求分析阶段 B. 逻辑设计阶段C. 概念设计阶段 D. 物理设计阶段在下面给出的内容中，不属于DBA职责的是( )A.定义概念模式 B.修改模式结构C.编写应用程序 D.编写完整性规则当属性A函数依赖于属性B时，属性A和属性B的联系是（ ）A.1对多 B.多对1 C.多对多 D.1对1设有关系模式R(X,Y,Z)，其上的函数依赖集为F=YZ,YX,XYZ

26、 ，则R属于（ ）范式A.2NF B.3NF C.BCNF D.以上都不是 三、简答题（每题4分，共20分）简要说明数据库系统的二级映像及其功能。已知关系模式R和S，试计算R除S。R SPQTYTY2bcdcd9aefef2bef9ade7gef7gcd3. 设有关系模式R (A，B，C)，F是R上成立的FD集，F = AB，BA, BC，CA , AC ，求F的最小依赖集。4数据库设计的基本步骤有哪些？5.简要说明活锁和死锁产生的原因及预防、诊断和解除方法。四、综合题（共40分）一个图书借阅管理数据库要求提供以下服务：可随时查阅书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号唯一

27、标识。可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。每人可借多种书，任何一种书可被多人所借，借书证号具有唯一性当需要时，可通过数据库中保存的出版社和电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。一个出版社可以出版多种书籍，同一本书仅为一个出版社出版，出版社具有唯一性。根据以上情况，完成以下设计：（1）构造满足要求的概念模型（8分）（2）转换为等价的关系模型（8分）（3）判断设计出的关系模型是否属于3NF，并说明理由。（4分）2设有三个关系，学生关系S、课程关系C和选课关系SC（Pcno为先修课代码,Credit为课程学分，Grade课程分数）：S

28、（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cname,Pcno,Credit）SC（Sno,Cno,Grade）用SQL语句完成以下查询查询选修课程名为“数据库原理与应用”的学生的学号、姓名、课程号、课程名及成绩。（2分）查询“计算机基础”课程先修课的先修课号。（2分）查询最多选修了3门（含3门）课程的学生的学号及选课的数目。（2分）查询“电气系”所有学生的学号及其选修的课程编号、成绩，结果集按学号降序排列。（2分）查询被所有人选修的课程编号和课程名称。（2分）用关系代数表示以下查询查询选修了所有课程的学生号码和姓名。（2分）查询Sno为95001的学生选修的课程名称及成

29、绩。（2分）画出（2）题中B小题的关系代数语法数和优化后的语法数。（3分）创建一个视图VIEW1，该视图包含了（1）中D小题的查询结果。（3分）E卷一、填空题（每题2分，共20分）用有向图结构表示实体类型及实体间联系的数据模型称为_模型。关系代数中专门的关系运算包括：选择、投影、_和_。数据库系统与文件系统的根本区别是_。数据库系统的数据的独立性表现为数据的_独立性和数据的_独立性，其中第一种独立性由_映像来保证，第二种独立性由_映像来保证。在函数依赖中，平凡的FD可根据推Armstrong公理中的_律推出。在SQL中，如果希望将查询的结果排序，应在SELECT语句中使用_子句，其中_表示升序

30、，_表示降序。设有关系表S（Sno，Sdept，Sage），则1,2（35(RS)结果是三元关系B. RS的结果是二元关系C. AC(S)与t1t2|S(t1t2t3) 表示同一关系D. RS与t|R(t)S(t)表示同一关系5对于关系模式S(Sno, Sname, Age, Dept); C(Cno, Cname, Teacher); SC(Sno, Cno, Score)和Sname(Score80(S (SC) 查询结果相同的是（ ）。A. Score80（Sname（S） (SC)B. Score80（Sname（S (SC)C. Sname(S)Score80(SC)Sname(Sc

31、ore80(S ) (SC)6. 在SQL的排序子句：ORDER BY 总分 DESC,英语DESC 表示（ ）。A. 总分和英语分数之和最高的在前面B. 总分和英语分数都是最高的在前面C. 总分和英语分数之和最高的在前面，相同时英语分数高的在前面D. 总分高的在前面，总分相同时英语分数高的在前面7选择和投影的串接律表述如下：设E为关系代数表达式，且选择条件F中有不属于A1,An的属性B1,Bm,则A1,An(F(E)A1,An(F(_ (E)A. B1,BnB. A1,AnC. A1,An,B1,BmD. A1,An,B18. 一个关系模式Rx1,x2,x3,x4，假定该关系存在着如下函数依

32、赖：x1x2 ,x1x3 ,x3x4,则该关系属于（ ）。A. 1NF B. 2NF C. 3NF D. BCNF9. 如果事务T对数据D已加S锁，则其他事务对数据D（ ）。A. 可以加S锁，不能加X锁B. 可以加S锁，也可以加X锁C. 不可以加S锁，可以加X锁D. 不可以加任何锁10T1,T2两个事务并发操作顺序如下表所示，该操作序列属于（ ）。 T1 T2读A=20A=A-10写回A= 10读A=10ROLLBACKA. 不存在问题B. 有问题丢失修改C. 有问题读“脏“数据D. 有问题不可重复读三、简答题（每题4分，共20分）简述关系模型的完整性规则。写出3个关系模式分别满足：是1NF，

33、不是2NF是2NF，不是3NF是3NF，也是BCNF并说明所写的关系模式是前者，不是（或也是）后者。简述数据库逻辑设计的任务和步骤。试述系统故障的恢复的策略和方法。并发操作可能导致哪几种数据不一致的现象？采用什么协议解决这几种数据不一致现象？ 四、综合题（共40分）图书管理数据库关系模型如下： 图书B(Bno, Bname, Author, Producer) 学生S(Sname, Class, Lendno, ) 借书L(Lendno, Bno, Date)查询：2001.1.1（20010101）以前借书的学生姓名和书名的SQL语句为：select Sname, Bname, from S

34、, L, Bwhere L.Lendno=S.Lendno and L.Bno=B.Bno and Date20 AND X25B. X 20 AND X20 AND X25D. X20 AND X256. 某查询语句中有“%田_”语句，在查询结果中有可能含有（ ）。张田 陈莉田 田华 刘田更A. B. C. D. 7在关系模式R(U,F)中，R中任何非主属性对码完全函数依赖是R3NF的（ ）。A. 充分必要条件B. 必要条件C. 充分条件D. 既不充分也不必要条件8. 现在只知道关系包含的属性和关系的码，则一定是第二范式的关系是（ ）。A. R1A1, A2, A3 keyA1, A2 B.

35、 R2B1, B2, B3 keyB1 C. R3C1, C2, C3 keyC2, C3 D. R4D1, D2, D3 keyD1, D3 9. 如果事务T对数据D已加X锁，则其他事务对数据D（ ）。A. 可以加S锁，不能加X锁B. 可以加S锁，也可以加X锁C. 不可以加S锁，可以加X锁D. 不可以加任何锁10为了保证数据的完整性，事务必须具有原子性，一致性，隔离性和（ ）。A. 可串行性B. 完整性C. 并行性D. 持久性简答题（每题4分，共20分）简述关系模型的完整性规则。简述视图的优点。请从函数依赖的角度给出关系码的定义。数据库设计过程包括几个主要阶段？哪些阶段独立于数据库管理系统？

36、试述使用检查点方法进行恢复的步骤。综合题（共40分）设有三个关系，学生关系S、课程关系C和选课关系SC，： S（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cname,Pcno,Credit）SC（Sno,Cno,Grade）关系代数完成下列查询选修课程名为“计算机基础”的学生的学号、姓名、课程名及成绩：select sno,sname,cname,grade from s,c,sc where cname= 计算机基础 and o=o and sc.sno = s.sno将上面的SQL语句以笛卡尔积为基础表达出来（3分）画出优化语法树（5分）设某账户还有余款250元，A银行

37、划账200，B银行划账20，若按如下顺序执行有何问题？如何实现并发控制？(8分)甲乙读余额读余额A=A-200写回AA=A-20写回A3有关系模式3个：商品关系：P (Pno , Pname, Color,Price) 商店关系： S(Sno, Sname, City) 销售关系： SP (Sno, Pno, Qty)用关系代数和SQL语句完成如下查询：查询出售商品名“DVD”的商店名Sname(2分)查询与商品“DVD”颜色相同的商品名Pname(2分)不销售商品P4（商品号）的商店名Sname(2分)查询至少销售商品P5,P6两种商品的商店名Sname(2分)查询销售商品P2或P3的商店名

38、Sname(2分)查询所有商店都销售的商品的商品号Pno(2分)4. 学生管理系统数据模型有若干班级，每个班包括：班级号，班级名，专业，教室；每个班级有若干学生，学生包括：学号，姓名，性别，年龄；学校有若干运动队，包括：运动队号，队名，教练员，活动地点，活动时间；学生宿舍，包括宿舍号，楼好，人数，管理员；每个学生必须且只能属于一个班级，每个班级有多名同学每个运动队有多名同学，每个同学最多只能参加一个运动队，在运动队中要有参加项目；学生可以住学校宿舍，且只能在一个宿舍住宿要求：试画出E-R图并标注属性(4分)转换成关系模型并标注主，外码(4分)写出最小函数依赖集(4分)H卷一、填空题（每题2分，

39、共20分）实体完整性规则是对_的约束，参照完整性规则是对_的约束。用树型结构表示实体类型及实体间联系的数据模型称为_。3. 如果X-Y和YX成立，那么X-Y是一个_。这种函数依赖可以根据推理规则_律就可以推出。4. 事务必须具有的四个性质是：原子性、一致性、_和持久性。5. 关系代数的连接运算中，当为“=”、比较的分量是相同的属性组时、并且连接结果中去掉重复的属性列 的连接称为_。6. DBD的逻辑设计分为两大部分:_和_。7. 关系表中每一列中的分量必须是同一种类型和来自同一个域，这种特性称为列的_。8. 等式L(F(E)= f(L(E)成立的条件是_。9. 关系代数表达式的优化策略中，首先

40、要做的是_运算。10. 对现实世界进行第一层抽象的模型，称为_模型；对现实世界进行第二层抽象的模型，称为_模型。二、选择题（每题2分，共20分）1.设有关系R和S的属性个数分别为3和3，那么满足条件R.1S.2 的R和S连接等价于：A. 12 (RS)B.14(RS)C. 12 (RS)D. 1B在上述关系中成立函数依赖BC-A在上述关系中成立C. 函数依赖B-A在上述关系中成立D.函数依赖A-BC在上述关系中成立D. 函数依赖A-BC在上述关系中成立9.设关系模式R(A,B,C,D)，F是R上成立的函数依赖集，F=AB-C,D-B,那么P=ACD,BD相对于F:A 是无损连接分解，也是保持数

41、据依赖分解B 是无损连接分解，但不是保持数据依赖分解C 不是无损连接分解，但保持数据依赖分解D 不是无损连接分解，也不是保持数据依赖分解10.关系数据库的模式设计中，X+的意义是：A 属性集X的内容B.属性集X函数决定的属性集C. 属性X函数依赖的属性集D.属性集X的子集三、简答题（20分）1、比较层次模型与网状模型的异同点。（4分）2、试述实现数据库安全性控制的常用技术。（4分）3、说明二级封锁协议的内容和特点。（4分）4、数据库的完整性约束条件可分为哪几类？(4分)5、证明Armstrong公理中的伪传递规则：XY 且 WYZ则有XWZ。（4分）四、综合题（40分）在商场中，顾客通过进口可

42、以进去购物，每个柜台都有多个售货员，一个售货员只能在一个柜台中，一个顾客可以到多个售货员那里买东西，一个售货员也可以卖东西给多个顾客。试描述该商场的E-R模型，要求给出每个实体、联系及属性(4分)。转化为相应关系模型，标明主键，外键。（5分）判断上题中的关系模型是否符合3NF，如不符合，进行必要的分解使之符合3NF。（4分）有三个关系，学生关系S、课程关系C和选课关系SC，如图所示: S（Sno,Sname,Sex,Sdept,Sage）：学号、姓名、性别、系部、年龄C（Cno,Cname,Pcno,Credit）：课程号、课程名、先修课程、学分SC（Sno,Cno,Grade）：学号、课程号

43、、成绩 请用关系代数完成下列查询：查询成绩大于90分的学生的姓名及该生所有选修课程的课程号、课程名、和成绩。（2分）查询选修先修课程为“OS”的学生的学号和姓名。（2分）查询至少选修张三选修的全部课程的学生的学号。（2分）查询所有没有参加考试的学生的姓名、系部。（2分）对上题采用SQL语言来进行查询。查询各门课程的课程号及相应的选课人数。（2分）查询选修了学号为95002学生选修的全部课程的学生的学号。（2分）查询选修先修课程为“OS”的学生的学号和姓名。（2分）对第二题中第一问画出查询的原始语法树及优化后的语法树。（5分）3设有T1、T2、T3如下三个事务：T1:A=B+1T2:C=2AT3

44、:B=C-A设A、B、C的初值均为1：（1）若这三个事务允许并发执行，则有多少种可能正确的结果，请 一一列举出来。(2分)（2）请给出一个可串行化的调度，并给出执行结果。（3分）（3）若这三个事务都遵守两段锁协议，请给出产生死锁的调度。（3分）I卷一、填空题（每题2分，共20分）1. 在层次模型中，可以使用_和_两种方法将一个多对多联系分解为两个一对多联系。2. 在数据模型中，_指对某一类数据的结构和属性的说明，_是它的一个具体赋值。3. 关系模型由_、_和_组成。4. 关系中没有行序的原因是_。5. 在SQL查询语句中，符号“ALL”的语义是：_.6. 关系模式R有N个属性，则在模式R上可能

45、成立的函数依赖有_个，其中平凡的函数依赖有_个，非平凡的函数依赖有_。7. 在概念结构设计中，视图集成是一种常用方法。在视图集成中各分E-R图之间的冲突主要有三种类型：_、_和属性冲突。8. 等式L(F(E)= f(L(E)成立的条件是_。9. 两个函数依赖集F和G等价的充分必要条件是_。10. 在关系模式R中，能函数决定所有属性的属性组，称为模式R的_。二、选择题（每题2分，共20分）1.数据库在磁盘上的基本组织形式是:A. DBB. 文件C. 二维表D.系统目录2.数据库系统与文件系统的本质区别在于：A. 逻辑独立性B. 数据完整性C. 并发处理 D. 数据结构化3.在元组关系演算中，与公

46、式P1 P2等价的公式是：A. (P1 P2)B. P1P2C. (P1 P2) D. (P1P2)4.数据库DB、数据库管理系统（DBMS）和数据库系统三者之间的关系是（ ）。A. DB包括DBMS和DBSB. DBS包括DB和DBMSC. DBMS包括DB和DBSD. DBMS包括DBS,不包括DB5.在关系模式R中，函数依赖X-Y的语义是：A.在R的某一关系中，若两个元组的X值相等，则Y值也相等B.在R的每一关系中，若两个元组的X值相等，则Y值也相等C.在R的某一关系中，Y值应与X值相等D.在R的每一关系中，Y值应与X值相等6.下列叙述不属于自主存取控制的是（ ）。A.用户对于不同的数据

47、对象有不同的存取权限。B.用户可以将拥有的权限转授其他用户。C.不同的用户对同一对象也有不同权限。D.对于任意对象只有合法许可证的用户才可以存取。7.如果有10个不同的实体集，他们之间存在12个不同的二元联系（二元联系是指两个实体集之间的联系），其中3个1:1联系，4个1：N联系，5个M:N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为：A.14个B.15个C.19个D.22个8.设有W=RS (R.i=S.j) 且W,R,S的元组个数分别为p,m,n,那么三者之间满足：A. p(m+n)B. p(m+n)C. p(SELECT AGE FROM STUDENT

48、 WHERE SNAME=WANG)SELECT SNAME,AGE,SEX FROM STUDENT WHERE SNAME=”WANG”SELECT SNAME,AGE,SEX FROM STUDENT WHERE AGE(SELECT AGE WHERE SNAME=”WANG”)D. SELECT SNAME,AGE,SEX FROM STUDENT WHERE AGEWANG.AGE三、简答题（每题4分，共20分）为什么使用索引技术可以提高数据库查询的效率，说明其基本原理。需求分析调查中常用的方法有哪些？试举例说明如果一个关系R属于3NF,但是不一定属于BCNF。已知关系模式：R(U

49、,F)其中：U=A,B,C,D,E; F=AB-C,B-D,C-E,EC-B,AC-B。求(AC)F+。举例说明在多粒度封锁中为什么要使用意向锁？意向锁的含义是什么？ 四、综合题（40分）在医院中，病人通过挂号可以到科室去看病，每个科室中都有多个医生，一个医生只能在一个科室中看病，一个病人可以看多个医生，一个医生也可以看多个病人。已知：病人 Paient（Pno,Pname,Sex,Age） 含义：编号，姓名，性别，年龄科室 Deptment（Deptno,Deptname）含义：科室编号，科室名称医生 Doctor（Dno,Dname,Sex,Tilte）含义：医生编号、姓名，性别，职务1

50、试描述该医院的E-R模型，要求给出每个实体、联系及属性（4分）。2转化为相应关系模型，指明主码、外码。（5分）3给出上述模型的BCNF。(3分)2. 设有三个关系，车手关系D、车赛关系C和参赛关系DC，请用关系代数完成下列查询：D（Dno,Dname,Dsex,Ddept,Dage），括号内各属性依次表示：车手编号、车手姓名、车手性别、所属车队、车手年龄C（Cno,Cname, Credit）括号内各属性依次表示：车赛编号、车赛名、车赛等级DC（Dno,Cno,Grade）括号内各属性依次表示：车手编号、车赛编号、参赛成绩 请使用关系代数和SQL语言两种方式表示下述问题：查询编号为“11640

51、1”的车手的姓名，及 该车手所有参赛车赛的 车赛编号、车赛名、参赛成绩。（4分）查询没有参加“1”号车赛的车手的编号和姓名。（4分）(3) 查询至少参加“1”号和“2”号车赛的车手的编号。（4分）查询 各项车赛的车赛编号 及相应的参赛车手人数。（4分）查询参加“法国拉力赛”的车手的编号和姓名。（要求用嵌套查询）(4分)(6).“查询成绩大于1000分、编号为“001”的车手的姓名及 该车手所有参赛车赛的车赛编号、车赛名、参赛成绩。” （4分）3. 画出上述查询中第6个查询的原始语法树及优化后的语法树。(4分)J卷一、填空题（每题2分，共20分）概念结构设计中，视图集成是一种常用方法。在视图集成

52、中各分E-R图之间的冲突主要有三种类型：_、_和_。2数据库系统的特点主要包括：_、_、_和_等几个方面。3基本表中，“主键”概念应该体现其值的_和_两个特征。4关系数据库的完整性约束条件包括三大类：_、_和_。在SQL中，如果希望将查询的结果排序，应在SELECT语句中使用_子句，如果要进行分组条件的设置则应使用_子句。SQL是一种_语言，主要功能包括数据定义语言、_、_和_。F（E1E2）=F（E1）E2成立的条件是_。数据库常见的故障种类包括：系统故障、介质故障、_和_，其中最常用的恢复技术是_和_。并发控制带来的三类问题包括：丢失更新、读脏数据和_，解决这些问题可采用_技术。设计数据库

53、概念结构时，常用的数据抽象方法是：_和_。二、选择题（每题2分，共20分）逻辑数据独立性是指（ ）。A. 模式改变，外模式和应用程序不变B. 模式改变，内模式不变C. 内模式改变，概念模式不变D. 内模式改变，外模式和应用程序不变2.下列中，不正确的是：A. R - S = R - (RS)B. R = (R-S) (RS)C. RS =S (S R)D. RS=S (R S)在基本的关系中，下列说法不正确的是（ ）。A. 列是同质的B. 行顺序无关，但列顺序不能改变C. 任意两个元组不能完全相同D. 不同属性可以来自同一个域，但不能重名R（A,B,C,D,E）为四元关系，S（B,C,D）为三

54、元关系，则RS构成的结果集为（ ）元关系。A. 5B. 3C. 7D. 8关系模式R（A,B,C,D,E），关系代数中的（32（R）等价于如下的（ ）语句。A. SELECT * FROM R WHERE C2B. SELECT B,C FROM R WHERE C2C. SELECT B,C FROM R HAVING C2D. SELECT * FROM R WHERE 3 B在SQL语句中与NOT IN等价的操作是（ ）。A. =SOMEB. SOMEC. =ALLD. ALL全码关系模式的最高范式必定可达到（ ）。A. 1NFB.2NFC.3NFD. BCNF关系模式R（A,B,C,D

55、,E），函数依赖集FA-D,CB-A,CD-E,E-B，则（CD）+ 为（ ）。A. ABCDEB.EC.BCDED. CD9.设关系模式R(A,B,C,D),F是R上成立的函数依赖集，F=A-B,B-C,C-D,D-A,P=AB,CD是R上的一个分解，那么分解P:A.保持函数依赖集FB.丢失了AB-CC.丢失了D-BD.是否保持函数依赖，由R的当前关系确定10.在数据库设计中，E-R模型是进行（ ）的一个主要工具。A. 需求分析B. 概念结构设计C. 逻辑结构设计D. 物理结构设计三、简答题（每题4分，共20分）数据库参照完整性控制中，外码何时可以为空值？规范化理论对数据库设计有什么指导意义

56、？3么是死锁？简要说明死锁的预防和检测方法。4简要说明自主存取方法（DAC）的一般原理。 5简要说明具有检查点恢复技术的恢复步骤。四、综合题（共40分）1阅读下列问题后回答: 设某汽车运输公司数据库中有三个实体集。一是“车队”实体集，属性有车队号、车队名等；二是“车辆”实体集，属性有牌号、厂家、出厂日期等；三是“司机”实体集，属性有司机编号、姓名、电话等。设车队与司机之间存在“聘用”联系，每个车队可聘用若干司机，但每个司机只能应聘于一个车队，车队聘用司机有聘期；车队与车辆之间存在“拥有”联系，每个车队可拥有若干车辆，但每辆车只能属于一个车队；司机与车辆之间存在“使用联系，司机使用车辆有使用日期

57、和公里数两个属性，每个司机可使用多辆汽车，每辆汽车可被多个司机使用。（1） 试完成下列描述的E-R模型，要求给出每个实体、联系及属性（6分）（2） 转化为相应关系模型，标明主键和外键。（6分）（3） 给出上述模型的BCNF。（3分）2、根据上述模型用关系代数回答下面的问题：（1）查找车辆行驶里程数超过20万公里的车辆牌号和厂家。（2分）（2）查找驾驶过1号司机驾驶的车辆的其它司机编号和姓名。（2分）查找驾驶过牌号为001号车辆的所有姓“王”的司机姓名和电话。（2分）用SQL指令回答下面的问题：（1）查找车辆行驶里程数超过20万公里的车辆牌号和厂家。（2分）（2）查找驾驶过1号司机驾驶的车辆的其

58、它司机编号和姓名。（2分）查找驾驶过牌号为001号车辆的所有姓“王”的司机姓名和电话。（2分）查找每辆车行驶的总的里程数，牌号、出厂日期，并按出厂日期排序。（2）（5） 给出第2题的原始查询语法树和优化后的语法树。（4分）已知关系模式R(U,F),其中U=A,B,C,D,E;F=ABC,BD,CE,ECB,ACB。求（AB）F+。（6分）K卷一、填空题（每题2分，共20分）SQL语言的功能包括数据定义、数据操纵、_和其它辅助功能。数据管理经历了_、文件系统阶段和数据库系统阶段三个发展阶段。关系模型的三要素包括关系数据结构、关系操作和_。关系代数的连接运算中，当为“=”的连接称为_,且当比较的分

59、量是相同的属性组时，则称为_。在SQL中，谓词UNIQUE用于测试一个集合中_。在关系数据库中，二维表称为一个_,表的每一行称为_，表的每一列称为_。在数据库的三级模式中存在着两级映像，其中外模式/模式映像保证了数据库的逻辑独立性，_映像保证了数据库的物理独立性。如果一个事务并发调度的结果与某一串行调度执行结果等价，则这个并发调度称为_。_、_和_是计算机系统的三类安全性。并发控制中基本的技术是封锁，常用的基本锁类型分为两大类，分别是：_和_。二、选择题（每题2分，共20分）1.下列实体类型的联系中，属于一对一联系的是（ ）。A. 教研室对教师的所属联系B. 供应商对工程项目的供货关系C. 省

60、对省会的所属联系D. 学生和课程的选课2.数据库系统中，用（ ）来描述全体数据的逻辑结构和特征。A. 外模式B. 模式C. 内模式D. 概念模式3.数据库DB、数据库管理系统（DBMS）和数据库系统三者之间的关系是（ ）。A. DB包括DBMS和DBSB. DBS包括DB和DBMSC. DBMS包括DB和DBSD. DBS与DB和DBMS无关4.在基本的关系中，下列说法正确的是（ ）。A. 列是非同质的B. 行列顺序有关C. 任意两个元组不能重复D. 不同属性可以来自同一个域，而且可以重名5.R（A,B,C,D）为四元关系，S（B,C,D）为三元关系，则RS构成的结果集为（ ）元关系。A. 4