数据库试卷集.doc

试卷1一、填空题（每题2分，共20分）1. 数据模型由数据结构、_和_三要素构成。2. 在关系数据库的基本操作中，从表中取出满足条件元组的操作称为_。把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为_；从表中抽取特定属性列的操作称为_。3. 在并行处理中，若干事物相互等待对方释放封锁，称为系统进入_状态。4. 当局部E-R图合并全局E-R图时，可能出现_、_、命名冲突。5. 如果关系R和S做自然连接时，只把R中原该舍去的元组放到新关系中，那么这种操作称为_操作。6. 关系规范化理论，一个只满足1NF的关系可能存在四方面问题：_、修改异常、插入异常和_。7. 事务必须具有的四个性质是：原子性、一致性、_和_。8. 通过加锁可以保证处理程序并发时的数据_。9. 设有学生表S(学号，姓名，班级)和学生选课表SC(学号，课程号，成绩)，为维护数据一致性，表S与SC之间应满足_完整性约束，其中S表称为_表；为保证每个学生都有唯一标识，学生表S应满足_完整性约束，并用_来实现。10. 建立冗余数据最常用的技术是_和_。二、单项选择题（每题2分，共20分）1. 数据库的概念模型独立于 ( A )A.具体的机器和DBMS B.E-R图 C.信息世界 D.现实世界2. 划分数据库类型的主要依据是（ A ）A）数据模型 B）模式 C）应用环境 D）数学模型3. 设有两个实体集A、B， A中实体可能与B中多个实体或零个相联系，而B中实体至多和A中一个实体有联系，则称A和B的联系是（ B）。A.1:1 B.1:m C.m:1 D. n:m4. 以下哪些是专门的关系代数运算是 ( A )A. ，和 B.，-，和C.，和 D.，和5. SQL中，下列涉及空值的操作，不正确的是 ( C )A. AGE IS NULLB. AGE IS NOT NULLC. AGE = NULLD. NOT (AGE IS NULL)6. 四元关系R（A,B,C,D）中，下列说法不正确的是（ 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）是不等价的7. 如果一个系统定义为关系完备系统，那么它支持（ D ）。A. 关系数据结构B. 关系数据结构、选择、投影和连接C. 关系数据结构、所有的关系代数操作D. 关系数据结构、所有的关系代数操作、实体完整性和参照完整性8. 设有关系模式R（C, T, S, N, G），其上的函数依赖集为：F=CT,CSG,SN ,则R的所有候选关键字为（ D ）A.C B.S C.C和S D.CS9. 设有关系模式R(A,B,C,D,E)其上的函数依赖集为F=ABC,CDE,BD,EA，则B+为（ ）A. BD B. BCD C. ABCD D. ACD10. 如果事务T获得了数据项Q上的排它锁，则T对Q ( C )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是如下三个事务，其中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）含义为：学号，课程号，成绩，完成以下题目。(1) 用关系代数表示下列操作A.查询没有一个学生选修的课程名。（2分）B.查询选修了编号为1001的课程且成绩在90分以上（含90分）的学生姓名。（2分）C.查询选修了全部课程的学生姓名。（2分）(2) 用SQL语句完成下列操作A.查询与“高立军”在一个学院学习的学生姓名（分别用子查询和连接实现）。（4分）B.查询每一门课程的间接先修课（包含本课程名称及间接先修课名称）。（2分）C往C表中增加一条记录（2002，计算机图形学，1003）（2分）(3) 创建一个视图VIEW1，该视图包含了本大题（2）小题B中查询得到的结 果。（2分）(4) 画出本大题（1）小题B的关系代数语法树及优化后的语法树。（4分）2. 某一研究院有若干处室，包括处编号、处名称、地点、负责人编号，负责人名称等；每一个处室有若干个科室，包括科编号、科名称、人数、地点；每一个科室有若干个工作人员，包括职工编号、姓名、职务，学历、职称，简历，每个职工的简历包括开始时间、终止时间、单位、担任职务，该研究院承担若干个课题，包括课题号、课题名、经费等，每个职工可以承担若干个课题，每个课题可以由若干人参加，每个课题有一个负责人。完成以下题目。(1) 画出实体联系的E-R图。（8分）(2) 将E-R图转换成相应的关系模型。（8分）(3) 判断上题中的关系模型是否符合3NF，如不符合，进行必要的分解使之符合 3NF。（4分）试卷2一、填空题（每题2分，共20分）1. DB并发操作通常会带来三类问题，它们是_、_和读脏数据。2. 常用的数据模型有_、_、_和_3. 标准的数据库三级模式是逻辑模式、_模式和_模式。4. 在R(U)中，如果X Y，并且对于X的一个真子集X，有X Y，则称Y对X_函数依赖。5. F=AB，BC，求B的闭包为_。6. 在SQL中，用_命令可以修改表中的数据，用_命令可以修改表的结构。7. 表达式中的通配符“表示_，”_”表示_。8. 数据模型根据应用的目的不同一般可分为两大类，一类是按照_的观点来对数据和信息建模，称为概念模型；另一类是按照计算机系统的观点对数据建模，称为_。9. 关系代数的连接运算中，当为“=”的连接称为_，且当比较的分量是相同的属性组，并在结果中消除重复的属性组时，则称为_。10. S、X、IS、SIX、IX五种锁，最强锁是：_，第二强的锁是_。二、单项选择题（每题2分，共20分）1. 关系模型中的关系模式至少是( A )A1NF B.2NF C.3NF D.BCNF2. 层次模型不能直接表示( C )A.1:1关系 B.1:m关系 C.m:n关系 D.1:1和1:m关系 3. 在关系数据库设计中，绘制E-R图属于哪个阶段的任务？ （ B）A需求分析 B概念设计 C逻辑设计 D物理设计 4. 数据库系统与文件系统的主要区别是 （ B） A）数据库系统复杂，而文件系统简单 B）文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C）文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D）文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量5. 数据库系统的核心是 （ C ）A）数据库 B）操作系统 C）数据库管理系统 D）文件6. 以下关于查询的描述正确的是 （ D ）A）不能根据视图建立查询 B）只能根据视图建立查询C）只能根据数据库表建立查询 D）可以根据数据库表和视图建立查询7. 使用CREATE SCHEMA 语句建立的是( A )A.数据库模式 B.表 C.视图 D.索引8. 能够消除冗余的键的范式是 ( D ) A.2NF B.3NF C.1NF D. BCNF9. 在下列几种故障中,不破坏数据库内容的是 ( B ) A.计算机病毒发作 B.供电系统故障 C.瞬时的强磁场干扰 D.磁盘介质损坏10. 设有关系模式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分）1. 试述数据管理技术的发展的三个阶段及其特点。2. 设有关系模式R(E,F,G,H)其上的函数依赖集为：F=EG,GE,FEG,HEG,FHE,求F的最小依赖集Fm。3. 简述三级封锁协议的主要内容，每一协议能防止并发操作所带来的那些问题。4. 简要说明数据库逻辑模型设计时由E-R图导出关系模型所应遵守的转换原则。5. 设有关系R与S计算 3,2(R),A=D(RS)R： S: D E7 54 8A B C2 3 44 5 6四、综合题（共40分）1设有学生运动会模型： (1). 有若干班级，每个班级包括： 班级号，班级名，专业号，专业名，人数 (2). 每个班级有若干运动员，运动员只能属于一个班，包括:运动员编号，姓名，性别，年龄 (3). 有若干比赛项目，包括：项目号，名称，比赛地点 (4). 每名运动员可参加多项比赛，每个项目可有多人参加 (5). 要求能够公布每个比赛项目的运动员名次与成绩 解题要求: (1) 画出每个实体及其属性关系、实体间实体联系的E-R图。 （8分）(2) 根据试题中的处理要求:设计数据库关系模型，包括各个表的名称和属性，并指出每个表的主键和外键。（8分）(3) 判断上题中的关系模型是否符合2NF和3NF，如不符合，进行必要的分解。（4分）2在上述关系模型（1题）的基础上完成以下操作(1) 用关系代数表示以下操作A. 查询班级名为02计二的所有运动员编号、姓名。（2分）B. 查询参加了全部项目的运动员编号和姓名。（2分）C. 查询年龄小于或等于20的运动员所有信息。（2分）(2) 用SQL语句完成以下操作A. 用SQL语句完成本题（1）小题B对应的查询。（3分）B. 查询至少参加了98001运动员参加的所有项目的运动员编号。（3分）(3) 创建一个视图VIEW1，该视图包含了本大题（1）小题A中查询得到的结果。（3分）(4) 画出本大题（1）小题A的关系代数语法树及优化后的语法树。（5分）试卷3一、填空题（每题2分，共20分）1. 标准的数据库三级模式是存储模式、_模式和_模式。2. 并发控制的主要方法是采用_。3. 事务的特性包括隔离性、_、一致性和_，其中_意味着对数据库的所有更新操作要么全部完成，要么一个也不完成。4. 在数据库的三级模式中存在着两级映像，其中_映像保证了数据库的逻辑独立性，_映像保证了数据库的物理独立性。5. 数据库恢复时，可定期对数据库进行复制和转储，其中转储可分为动态海量转储、静态海量转储、_和_。6. 为保证事务的调度都是可串行化的，DBMS一般采用_协议，遵守该协议的事务分为两个阶段： _和_。7. Armstrong公理包括A1（自反性）、_和_。8. 设有关系模式R（A,B,C,D,E），其上的函数依赖集：F=ABC,CDE,BD,EA，则B+为_，BC_（填是或不是）R的一个候选关键字。9. 在SQL中，如果希望将查询的结果分组，应在SELECT语句中使用_子句，其中HAVING条件表示_。10. 在ER图中，菱形框表示_。二、单项选择题（每题2分，共20分）1. 用二维表数据来表示实体之间联系的数据模型称为 （ D） A）链状模型 B）层次模型 C）网状模型 D）关系模型 2. 以下关于查询的描述正确的是 （ D ）A）不能根据视图建立查询 B）只能根据视图建立查询C）只能根据数据库表建立查询 D）可以根据数据库表和视图建立查询3. 设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算， 其运算结果的元组个数为（ B ）A.80 B.小于等于80 C.大于等于160 D.大于等于80，小于等于1604. 对数据库模式进行规范化处理，是在数据库设计的 (C )A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段5. 在删除基本表中某个元组时，将以此表为参照表的关系中外键与主键相同的元组一起删除，应采用的方式是(B )A.RESTRICT方式 B.CASCADE方式 C.SET NULL方式 D.CHECK方式 6. 在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是 (B ) A.用户界面B. 存取结构 C.数据输入 D.报表输出7. 子模式DDL用来描述 ( B )A. 数据库的总体逻辑结构B. 数据库的局部逻辑结构C. 数据库的物理存储结构D. 数据库的概念结构8. 在关系模式R(A，B，C)中，有函数依赖集F=(A,B)C,(B,C)A,则R最高达到( D )A.INF B.2NF C.3NF D.BCNF9. 设有关系模式R(A,B,C,D,E)其上的函数依赖集为F=ABC,CDE,BD,EA，R的一个候选关键字可能是（ ）A. AB B. BD C. BC D. CE10. 日志文件用于记录（ D ）A.程序运行过程 B.数据操作C.对数据的所有操作 D.对数据的所有更新操作三、简答题（每题4分，共20分）1、 简要说明数据库系统的结构（从数据库管理系统的角度）。2、 简要说明数据库系统中常见的几种故障的恢复策略。3、 假设某商业集团数据库中有一关系模式R如下：R (商店编号，商品编号，数量，部门编号，负责人)，如果规定：(1) 每个商店的每种商品只在一个部门销售；(2) 每个商店的每个部门只有一个负责人；(3) 每个商店的每种商品只有一个库存数量。试回答下列问题： (1) 找出关系模式R的候选码；(2) 试问关系模式R最高已经达到第几范式？为什么？ 4、 简要说明数据库完整性约束条件的类型及其特点。5、 设关系模式S(sno，sname,sage) 和SC(sno，cno,grade)，有关系代数表达式E = sname(s.sno=o=2(SSC)，请画出表达式E的关系代数语法树和优化后的语法数。四、综合题（共40分）1 工厂（包括厂名和厂长名）需建立一个数据库存储以下信息：(1). 一个厂有多个车间，车间有车间号、车间主任名、车间地址和主任电话信息(2). 一个车间有多个工人，每个工人有职工号、姓名、年龄、性别和工种信息(3). 一个车间生产多种产品，产品有产品与价格信息(4). 一个车间生产多种零件，一个零件也可以由多个车间生产。零件有零件号、重量和价格(5). 一个产品由多种零件构成，一种零件也可以装配出多种产品(6). 厂内有多个仓库，仓库有仓库号、仓库主任姓名和仓库主任电话(7). 产品与零件均存入仓库，一个仓库可存放多种产品和零件，一种产品或零件只能存放在一个仓库中(1) 设计出该系统的概念模型（8分）(2) 给出相应的关系模型（8分）(3) 判断上述关系模型是否符合3NF，并说明理由。（4分）2设有三个关系，车手关系D、车赛关系C和参赛关系DC：D（Dno,Dname,Dsex,Ddept,Dage），括号内各属性依次表示：车手编号、车手姓名、车手性别、所属车队、车手年龄C（Cno,Cname, Credit）括号内各属性依次表示：车赛编号、车赛名、车赛等级DC（Dno,Cno,Grade）括号内各属性依次表示：车手编号、车赛编号、参赛成绩(1) 试用SQL语言完成下列查询：A) 查询编号为“986401”的车手的姓名，及该车手所有参赛车赛的车赛编号、车赛名、参赛成绩。（2分）B) 查询没有参加“2”号车赛的车手的编号和姓名。（2分）C) 查询所有的车赛编号、车赛名、车赛等级信息，并将结果集按车赛编号升序排列。（2分）D) 查询各项车赛的车赛编号及相应的参赛车手人数。（2分）E) 查询参加“法国拉力赛”的车手的编号和姓名。（要求用嵌套查询）（2分）F) 查询参加了所有车赛的车手编号和姓名（2分）(2) 使用关系代数表示（1）小题中C）、E）所对应的查询（4分）创建一个视图VIEW1，该视图包含了（1）小题中A）查询的所有信息（4分）试卷4一、填空题（每题2分，共20分）1. 关系模型的组成包括:关系数据结构，_和_。2. 用树型结构表示实体类型及实体间联系的数据模型称为_。3. 设计概念结构时，常用的数据抽象方法是分类、_和_，其中_抽象了对象型和值之间的“is member of”的语义。4. 数据管理经历了_、文件系统阶段和_三个发展阶段。5. _、_和_是计算机系统的三类安全性。6. 设有关系表S（Sno，Sdept，Sage），则318（S）表示的操作是_，1,2（S）表示的操作是_。7. 关系数据库的完整性约束条件包括三大类：实体完整性、_和_。8. 基本的封锁类型有_和_。9. 在关系数据库中，二维表称为一个_，表的每一行称为_，表的每一列称为属性。10. 在字符串的匹配操作中，通配符_表示与零个或多个字符组成的字符串匹配。二、单项选择题（每题2分，共20分）1. 在数据库技术中，独立于计算机系统的模型是 (A )A.E-R模型 B.层次模型C.关系模型 D.面向对象的模型 2. 在数据库中，数据的物理独立性是指（ C ）A.数据库与DBMS的相互独立B.用户程序与DBMS的相互独立C.用户程序与存储在磁盘上数据库中的数据是相互独立的D.用户程序与数据库中数据的逻辑结构是相互独立的3. 描述概念模型的常用方法有（A ）A.实体联系方法B.关系规范化 C.数学模型 D.概括、分类和聚集 4. 单个用户使用的数据视图的描述称为 ( A )A. 外模式 B. 概念模式C. 内模式 D. 存储模式5. 当关系R和S自然联接时，R在连接条件表达式的左边，能够把R原该舍弃的元组放到结果关系中的操作是( A )A. 左外联接 B. 右外联接C. 外部并 D. 外联接6. 下列聚合函数中不忽略空值 (null) 的是 ( C )A. SUM (列名) B. MAX (列名)C. COUNT ( * ) D. AVG (列名)7. 在数据库设计中，将ER图转换成关系数据模型的过程属于( B )A. 需求分析阶段 B. 逻辑设计阶段C. 概念设计阶段 D. 物理设计阶段8. 在下面给出的内容中，不属于DBA职责的是( C )A.定义概念模式 B.修改模式结构C.编写应用程序 D.编写完整性规则9. 当属性A函数依赖于属性B时，属性A和属性B的联系是（ A ）A.1对多 B.多对1 C.多对多 D.1对110. 设有关系模式R(X,Y,Z)，其上的函数依赖集为F=YZ,YX,XYZ ，则R属于（ C ）范式A.2NF B.3NF C.BCNF D.以上都不是 三、简答题（每题4分，共20分）1、 简要说明数据库系统的二级映像及其功能。2、 已知关系模式R和S，试计算R除S。R SPQTYTY2bcdcd9aefef2bef9ade7gef7gcd3. 设有关系模式R (A，B，C)，F是R上成立的FD集，F = AB，BA, BC，CA , AC ，求F的最小依赖集。4数据库设计的基本步骤有哪些？5.简要说明活锁和死锁产生的原因及预防、诊断和解除方法。四、综合题（共40分）1 一个图书借阅管理数据库要求提供以下服务：n 可随时查阅书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号唯一标识。n 可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。n 每人可借多种书，任何一种书可被多人所借，借书证号具有唯一性n 当需要时，可通过数据库中保存的出版社和电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。一个出版社可以出版多种书籍，同一本书仅为一个出版社出版，出版社具有唯一性。根据以上情况，完成以下设计：（1）构造满足要求的概念模型（8分）（2）转换为等价的关系模型（8分）（3）判断设计出的关系模型是否属于3NF，并说明理由。（4分）2设有三个关系，学生关系S、课程关系C和选课关系SC（Pcno为先修课代码,Credit为课程学分，Grade课程分数）：S（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cname,Pcno,Credit）SC（Sno,Cno,Grade）(1) 用SQL语句完成以下查询A. 查询选修课程名为“数据库原理与应用”的学生的学号、姓名、课程号、课程名及成绩。（2分）B. 查询“计算机基础”课程先修课的先修课号。（2分）C. 查询最多选修了3门（含3门）课程的学生的学号及选课的数目。（2分）D. 查询“电气系”所有学生的学号及其选修的课程编号、成绩，结果集按学号降序排列。（2分）E. 查询被所有人选修的课程编号和课程名称。（2分）(2) 用关系代数表示以下查询A. 查询选修了所有课程的学生号码和姓名。（2分）B. 查询Sno为95001的学生选修的课程名称及成绩。（2分）(3) 画出（2）题中B小题的关系代数语法数和优化后的语法数。（3分）(4) 创建一个视图VIEW1，该视图包含了（1）中D小题的查询结果。（3分）试卷5一、填空题（每题2分，共20分）1. 用有向图结构表示实体类型及实体间联系的数据模型称为_模型。2. 关系代数中专门的关系运算包括：选择、投影、_和_。3. 数据库系统与文件系统的根本区别是_。4. 数据库系统的数据的独立性表现为数据的_独立性和数据的_独立性，其中第一种独立性由_映像来保证，第二种独立性由_映像来保证。5. 在函数依赖中，平凡的FD可根据推Armstrong公理中的_律推出。6. 在SQL中，如果希望将查询的结果排序，应在SELECT语句中使用_子句，其中_表示升序，_表示降序。7. 设有关系表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)D. Sname(Score80(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，假定该关系存在着如下函数依赖：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分）1 简述关系模型的完整性规则。2 写出3个关系模式分别满足：（1） 是1NF，不是2NF（2） 是2NF，不是3NF（3） 是3NF，也是BCNF并说明所写的关系模式是前者，不是（或也是）后者。3 简述数据库逻辑设计的任务和步骤。4 试述系统故障的恢复的策略和方法。5 并发操作可能导致哪几种数据不一致的现象？采用什么协议解决这几种数据不一致现象？ 四、综合题（共40分）1 图书管理数据库关系模型如下： 图书B(Bno, Bname, Author, Producer) 学生S(Sname, Class, Lendno, ) 借书L(Lendno, Bno, Date)查询：2001.1.1（20010101）以前借书的学生姓名和书名的SQL语句为：select Sname, Bname, from S, L, Bwhere L.Lendno=S.Lendno and L.Bno=B.Bno and Date20 AND X25B. X 20 AND X20 AND X25D. X20 AND X256. 某查询语句中有“%田_”语句，在查询结果中有可能含有（ ）。张田 陈