关系代数基本运算图解的连接运算中当θ为“=”的连接称之为自然连接,且当比较的分量是相同的属性组时则称为等连接

模 拟 试 卷 (一)答 案 一、单项选擇题(本大题共20小题每小题1分,共20分) 1. 提供数据库数据描述的集中管理的是 ( D )
A.数据库模式 B.数据库 C.数据库管理系统 D.数据字典
A.查询处理器 B.存储管理器 C.事务管理器 D.用户管理器
4. 设关系R和S的结构相同并且各有80个元组,假如这两个关系作交运算 其运算结果的元组个数为 ( B )
A.授权所有鼡户 B.所有的操作权限 C.对所有的数据集合 许再授权
6. 表达业务流程分析结果的图表是 ( B )
7. 对数据库模式进行规范化处理,是在数据库设计的 ( C )
A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段
8. 能够消除冗余的键的范式是 ( C )
9. 在下列几种故障中,不破坏数据库内容的是 ( B )
A.计算机病毒发作 B.供电系统故障
C.瞬时的强磁场干扰 D.磁盘介质损坏
14. 在删除基本表中某个元组时将以此表为参照表的关系中外键与主键相同的元组一起删除,应采鼡的方式是 ( B )
15. 在客户机/服务器体系结构的DBS中数据库功能分为前端和后端两部分,下列功能属于后端的是 ( B )
A.用户界面 B. 存取结构
C.数据输入 D. 报表输絀
二、填空题(本大题共20个空每空1分,共20分)
1. 结构数据模型的组成包括:数据结构,(数据操作)和(数据完整性约束) 2. 在函数依赖中,平凡的函數依赖根据Armstrong推理规则中的(自反)律就可推出
3. 标准的数据库三级模式是概念模式、(内)模式和(外)模式。
4. 用有向图结构表示实体类型及实体间聯系的数据模型称为(网状)模型
5. 若用户编写程序时,只需指出做什么不需指出怎么做,这类DML是(非过程性)DML;关系的DML属于这一类
6. 在SQL中,用(MODIFY)命令可以修改表中的数据用(ALTER)命令可以修改表的结构。
7. 在ER图中菱形框表示(联系)。
8. 物理结构设计是设计DB的物理结构主要包括DB的(存储结构)囷存取方法。
9. 并发控制的主要方法是采用(封锁机制)
10. 在并行处理中,若干事物相互等待对方释放封锁称为系统进入(死锁)状态。
11. DDBS的“地址透明性”位于(分片)模式和(分布)模式之间
三、名词解释(本大题共5个小题,每小题3分共15分) 1. 概念模式
是数据库中全部数据的整体逻辑结構的描述。它由若干个概念记录类型组成 概念模式不仅要描述概念记录类型,还要描述记录间的联系、操作、数据的完整性、安全性等偠求
如果事务T对数据R实现X封锁,那么其他的事务要等T解除X封锁以后才能对这个数据进行封锁。 只有获准X封锁的事务才能对被封锁的數据进行修改。
即用户不必关心数据库在网络中各个结点的数据库复制情况更新操作引起的波及由系统去处理。 4. 主属性
包含在任何一个候选键中的属性
一个事务对数据库的操作是一个不可分割的操作系列,事务要么完整地被全部执行要么全部不执行。
四、简答题(本夶题共5小题每小题5分,共25分)
(2)根据A→CD→C,BD→A进行处理
没有一行都是a所以,ρ相对于F不是无损联接分解
3. 什么是“运行记录优先原则”?其作用是什么 在数据库系统中,写一个修改到数据库中和写一个表示这个修改的登记记录到日志文件中是两个不同的操作在这两個操作之间有可能发生故障。这时如果先写了数据库修改,而在运行记录中没有登记这个修改则以后就无法恢复这个修改,那么以后吔就无法撤消这个修改为了安全起见,采用“运行记录优先原则”它包括两点: (1)至少要等相应运行记录已经写入“日志”文件后,才能允许事务往数据库中写记录 (2)直至事务的所有运行记录都已写入运行“日志”文件后,才能允许事务完成“END TRANSACTION”处理 4. 试叙述分咘式DBMS的功能。
主要功能有: (1)接受用户请求并判定把它送到哪里,或必须访问哪些计算机才能满足该请求 (2)访问网络数据字典,或者至少叻解如何请求和使用其中的信息 (3)如果目标数据存储于系统的多个计算机上,就必须进行分布式处理 (4)通信接口功能,在用户、局部DBMS和其怹计算机的DBMS之间进行协调 (5)在一个异构型分布式处理环境中,还需提供数据和进程移植的支持这里的异构型是指各个场地的硬件、软件の间存在一定差别。 5. 数据独立性与数据联系这两个概念有什么区别 数据独立性是指应用程序与数据之间相互独立,不受影响 数据联系昰指同一记录内部各字段间的联系,以及记录之间的联系
五、程序设计题(本大题共4小题,每小题5分共20分)
试用关系代数基本运算图解表达式和SQL语句表示:检索WANG同学不学的课程号。
请写出对应的SQL语句并指出其汉语含义。
用SQL完成以下操作:
试建立一个有关产品“电钻”嘚产品号和厂家号的视图其结构如下:View2(ENO, SNO)
4.在以上销售数据库表中,用SQL语句完成以下操作:PNO为'00227'的产品数增加100;并检索出其对应的产品名
六、应用题(本大题10分) 1. 学生运动会模型:
(1)有若干班级,每个班级包括: 班级号,班级名,专业,人数
(2)每个班级有若干运动员,运动员只能属于一个班,包括:運动员号,姓名,性别,年龄
(3)有若干比赛项目,包括:项目号,名称,比赛地点
(4)每名运动员可参加多项比赛,每个项目可有多人参加
(5)要求能够公布每个比赛項目的运动员名次与成绩
(6)要求能够公布各个班级团体总分的名次和成绩
(1)画出每个实体及其属性关系、实体间实体联系的E-R图.
(2)根据试题中的处悝要求:完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键。
班级(班级号,班级名,专业,人数) 主键:班级号
运动员(运动员號,姓名,性别,年龄,班级号)
主键:运动员号 外键: 班级号
项目(项目号,项目名,比赛地点) 主键:项目号 比赛(运动员号,项目号,成绩,名次,得分) 主键:运動员号,项目号 外键: 运动员号;项目号
模 拟 试 卷 (二)
一、单项选择题(本大题共20小题每小题1分,共20分) 1.下述各项中属于数据库系統的特点的是 ( C )
A.存储量大 B.存取速度快 C.数据独立性 D.操作方便
2. 在关系中,能唯一标识组的属性集称为关系模式的 ( D )
3.在数据操作语言(DML)的基本功能Φ不包括的是 ( B )
A.插入新数据 B.描述数据库结构
C.对数据库中数据排序 D. 删除数据库中数据
4. 数据库中全体数据的整体逻辑结构描述称为 ( B )
A.存储模式 B.内模式 C.外模式 D.右外模式
5. 对于分布式数据库,可以简单归纳为 ( B )
A.数据逻辑上分散物理上统一
B.数据物理上分散,逻辑上统一
C.数据在逻辑上、物理仩都是分散的
D.数据在逻辑上、物理上都是统一的
6.在关系R与关系S进行自然连接时只把R中原该舍弃的元组保存到新关系中,这种操作称为 ( C )
A.外连接 B.内连接 C.左外连接 D.右外连接
8.定义片段以及全局关系与片段之间映像的模式是 ( C )
A.外模式 B. 概念模式 C.分片模式 D.分配模式
9.在客户机/服务器体系结构的DBS中数据库功能分为前端和后端两部分,下列功能属于后端的是 ( B )
A.用户界面 B.存取结构 C.数据输入 D.报表输出
10. 能够消除多值依赖引起的冗餘的范式是 ( C )
11. 位于分片视图和分配视图之间的透明性是 ( D )
A.全局数据模型透明性 B.分片透明性
C.局部数据模型透明性 D.位置透明性
12. 设关系模式R (AB,C)F是R仩成立的FD集,F = {B→C}则分解ρ = {AB,BC}相对于F ( A ) A.是无损联接也保持FD的分解 B.是无损联接,但不保持FD的分解 C.不是无损联接但保持FD的分解 D.既不是无损联接,也不保持FD的分解 13. DBMS中实现事务持久性的子系统是 ( D ) A.安全性管理子系统 B.完整性管理子系统 C.并发控制子系统 D.恢复管理子系统
A.面向对象的数据库系统 B.数据库管理系统 C.对象关系数据库系统 D.对象关系数据库
二、填空题(本大题共20个空每空1分,共20分) 1. 对数据模型的规范化主要是解决(插入异常)、(删除异常)和数据冗余过大的问题。 2. 数据模型分为(概念)数据模型和(结构)数据模型 3. 在关系中,内模式是(存储)模式的集合 4. 当数据庫系统的概念模式改变时,(模式/外模式的映象) 要作相应的改变以保证外模式保不变。 5. 嵌入式SQL需要用(游标机制)把集合操作转换成单记录处悝方式 6. 在SQL中表达完整性约束的规则有多种形式,其主要约束有(主键约束),(外健约束),(属性值约束)和全局约束 7. 在模式分解时,为保持原模式嘚特性要求分解具有(无损失连接)和(保持函数依赖)。 8. 好的模式设计应符合表达性、分离性和(最小冗余性) 9. 分布式数据库系统是(数据库技术)與(计算机网络)技术结合的产物。
三、名词解释(本大题共5个小题每小题3分,共15分) 1. DML
数据操纵语言(Data Manipulation Language),由DBMS提供用于让用户或程序员使用,實现对数据库中数据的操作 DML分成交互型DML和嵌入型DML两类。依据语言的级别DML又可分成过程性DML和非过程性DML两种。
共享型封锁如果事务T对某數据R加上S封锁,那么其它事务对数据R的X封锁便不能成功 而对数据R的S封锁请求可以成功。这就保证了其他事务可以读取R但不能修改R直到倳务T释放S封锁。
是指数据存放在计算机网络的不同场地的计算机中每一场地都有自治处理能力并完成局部应用; 而每一场地也参与(至少┅种)全局应用程序的执行,全局应用程序可通过网络通信访问系统中的多个场地的数据 4.事务 数据库系统的一个操作系列,这些操作或鍺都做或者都不做,是一个不可分割的工作单位 5. 丢失更新 当两个或以上的事务同时修改同一数据集合时,由于并发处理,使得某些事务对此數据集合的修改被忽视了.
四、简答题(本大题共5小题每小题5分,共25分)
1. 简述数据字典的内容和作用. 是对系统中数据的详尽描述它提供对数据库数据描述的集中管理。它的处理功能是存储和检索元数据并且为数据库管理员提供有关的报告。对数据库设计来说数据字典是进行详
细的数据收集和数据分析所获得的主要成果。 数据字典包括数据项数据结构,数据流数据存储和数据处理过程.
2.有两个关系R(ABC)和S(DBF),元组关系演算表达式是:
写出域关系演算表达式。
4.试述客户/服务器式DBS的一般结构此时数据库应用的功能如何划分?
客户/服务器式DBS是在愙户/服务器计算机网络上运行的DBS,这个计算机网络中有一些计算机扮演客户,另一些计算机扮演服务者(即客户机/服务器)客户/服务体系結构的关键在于功能的分布。一些功能放在客户机(前端机)上运行另一些功能则放在服务器(后端机)上执行。此时数据库应用的功能分成两蔀分: XZX不包含Y)成立。
(1)如果Y是主属性那么由于只有一个侯选键,因此YZ
由于X→Y (XZ,X不包含Y)Z'=(Z∪X-Y)→Z,Z'不包含Y;也就是说Z'肯定包含某个侯选鍵,该侯选键不包含Y与前面条件中R有唯一的候选键相矛盾。
(2)如果Y是非主属性也就是说,不符合3NF“每个非主属性都不传递依赖于R的候选鍵”与R∈3NF矛盾。
因此 如果R∈3NF且具有唯一的候选键,则R∈BCNF
模 拟 试 卷 (三)
一、单项选择题(本大题共15小题,每小题1分共15分) 1.结构數据模型的三个组成部分是数据结构、数据操作和 ( C )
A.数据安全性控制 B. 数据一致性规则
C.数据完整性约束 D.数据处理逻辑
2.在SQL的算术表达式中,如果其中有空值则表达式 ( C ) A.空值按0计算 B.由用户确定空值内容再计算结果
C.结果为空值 D.指出运算错误,终止执行
3. 当两个关系没有公共属性时其洎然连接操作表现为 ( A )
A.笛卡儿积操作 B.等值连接操作
C.结果为空集 D.错误操作
4. 在数据库与宿主语言之间传递信息是通过 ( B )
A.全局变量 B.共享变量 C.公共数据區 D.系统缓冲区
5. 在关系模式R(U,F)中R中任何非主属性对键完全函数依赖是R∈3NF的 ( B )
A.充分必要条件 B.必要条件 C.充分条件 D.既不充分也不必要条件
6.基夲ER图就是数据库的 ( D )
A.外模式 B.逻辑模式 C.内模式 D. 概念模式
A.删除基本表S中的所有元组
B.把基本表S及其生成的一切视图全部删除
C.当没有由S中的列产生的視图或约束时将表S删除
D.删除表S,将引用表S的视图中一切S的属性置为空值
8. 在多用户共享系统中,并发操作的事务干扰,破坏了事务的 ( C )
A.原子性 B.一致性 C.隔离性 D.持久性
9. 关系R 与关系S只有1个公共属性,T1是R与S等值连接的结果,T2是R与S自然连接的结果,则 ( C )
A.T1的属性个数等于T2的属性个数
B.T1的属性个数小于T2的属性個数
C.T1的属性个数大于或等于T2的属性个数
D.T1的属性个数大于T2的属性个数 10. 当关系R和S自然联接时能够把R和S原该舍弃的元组放到结果关系中的操作昰( D ) A.左外联接 B.右外联接
C.外部并 D.外联接
11. 如果事务T获得了数据项Q上的排它锁,则T对Q ( C ) A.只能读不能写 B.只能写不能读 C.既可读又可写 D.不能读不能写
12. SQL的全局約束是指基于元组的检查子句和 ( C )
A.非空值约束 B.域约束子句 C.断言 D.外键子句
13. 表达业务流程分析结果的图表是 ( B ) A.业务流程图 B.数据流图 C.局部图 D.基本E-R图
14.茬数据库技术中未提交的随后又被撤消的数据称为 ( D )
A.错误数据 B.冗余数据 C.过期数据 D.脏数据
15.选择分布式数据库各片段数据存放场地的模式是 ( D )
A.外模式 B.概念模式 C.分片模式 D.分配模式
二、填空题(本大题共20个空,每空1分共20分) 1. 事务的特性包括:(原子性)、一致性、隔离性、和(持久性)。 2. SQL数據库中的表可以是基本表,也可以是(视图) 3. 关系数据模型的数据完整性规则包括(实体)完整性、(参照)完整性和用户定义的完整性。 4. 在嵌入式SQL中为解决主语言与SQL的不同数据结构,采用(游标)机制来进行转换 5. E-R方法的三要素是:(实体)、(属性)和联系。 6. 分布式数据库系统的三种类型昰:异构型、(同构同质)型和(同构异质)型 7. 分布式数据库系统的特点是数据的(分布性)和整体的(逻辑性)。 8.数据字典的主要内容包括:数据项、数据结构、数据存储、(数据流)和处理过程 9. 在数据库的物理结构中,数据的基本单位是(存储记录) 10.关系代数基本运算图解中,连接昰由(笛卡儿积)操作与选择操作组合而成的
三、名词解释(本大题共5个小题,每小题3分共15分) 1. 实体完整性规则
这条规则要求关系中え组在组成主键的属性上不能有空值。 如果出现空值那么主键值就起不了唯一标识元组的作用。
是对系统中数据的详尽描述它提供对數据库数据描述的集中管理。 它的处理功能是存储和检索元数据并且为数据库管理员提供有关的报告。 对数据库设计来说数据字典是進行详细的数据收集和数据分析所获得的主要成果。 数据字典主要包括四个部分:数据项、数据结构、数据流、数据存储
在并发事务被執行时,系统应该保证与这些事务先后单独执行时的结果一样称事务达到了隔离性的要求。
将SQL语句嵌入高级程序设计语言中使用,发挥高級语言过程化处理 能力强的特点
这条规则要求“不引用不存在的实体”。其形式定义如下:如果属性集K是关系模式R1的主键K也是关系模式R2的外键,那么R2的关系中 K的取值只允许有两种可能,或者为空值或者等于R1关系中某个主键值。
四、简答题(本大题共5小题每小题5分,共25分) 1.简述数据库恢复的几种方法 1)定期对整个数据库进行复制与转储 2)建立日志文件 3)当故障发生后,使用日志文件对数据库进荇恢复 2.在C/S数据库体系结构中客户机和服务器各完成什么功能? (1)客户机完成用户应用程序(实现前端处理和用户界面); (2)服务器唍成DBMS的核心功能(或完成事务处理和数据访问) 3. 设二元关系R(A,B)关系代数基本运算图解表达式是:
写出与此表达式等价的元组演算表达式。
5. 数据库并发操作主要解决哪三个问题基本方法是什么? 数据库并发操作主要解决以下三个问题: (1) 丢失更新问题
(2) 数据不┅致分析问题 (3) 读“脏”数据问题 解决的基本方法是采用封锁机制
五、程序设计题(本大题共4小题,每小题5分共20分)
1.设某工厂数据庫中有两个基本表:
车间基本表:DEPT(DNO,DNAMEMGR_NO),其属性分别表示车间编号、车间名和车间主任的职工号。
职工基本表:EMP(ENOENAME,SALARYDNO),其属性分别表示职工号、姓名、工资和所在车间的编号
试用关系代数基本运算图解表达式写出下列查询:检索“金工车间”的男职工的职工号和姓洺。
2.在上题的基本表的基础上给职工基本增加两列:AGE(年龄),性别(SEX)
写出相应的SQL命令。
4.教学数据库的数据模式如上题
试采用外键孓句约束定义下列完整性约束:在关系SC中插入元组时,其S#值和C#值必须分别在S和C中出现
六、应用题(本大题10分) 1.数据模型分析关系模型R(U,F) U=ABCDEGF={AD→E,AC→ECB→G,BCD→AGBD→A,AB→G,A→C} (1) 求此模型的最小函数依赖集 (2) 求出关系模式的候选码。 (3) 此关系模型最高属于哪级范式 (4) 将此模型按照模式分解的要求分解为3NF。
依照题意得出: (1)通过4.2.7最小集求法,Fm={A→E,BC→GBD→A,A→C}
? 消去冗余的函数依赖:Fm={A→EBC→G,BD→AA→C}
(2)候选码:BD (3)R中每一个非主属性完全函数依赖于R的候选键BD;但C,G都传递依赖于R的候选键BD,也就是说R满足2NF的要求,而不满足3NF的要求此關系模型最高属于2NF。 (4)依据算法4.4(主要目的是消除函数依赖) R1:U1=ABD F1={BD→A}
模 拟 试 卷 (四)
一、单项选择题(本大题共15小题每小题1分,共15分) 1.现实世界中事物在某一方面的特性在信息世界中称为 ( C )
2.数据的存储结构与数据逻辑结构之间的独立性称为数据的 ( B )
A.结构独立性 B.物理独立性 C.邏辑独立性 D.分布独立性
3. 应用程序设计的工作开始于数据库设计步骤的 ( D ) A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 4.在关系R中玳数表达式 σ3<4(R) 表示 ( B )
A.从R中选择值为3的分量小于第4个分量的元组组成的关系
B.从R中选择第3个分量值小于第4个分量的元组组成的关系
C.从R中选择苐3个分量的值小于4的元组组成的关系
D.从R中选择所有元组组成的关系
5.对关系模式进行分解时,要使分解具有无损失连接性在下属范式中朂高可以达到 ( D )
6.事务的ACID性质,是指事务具有原子性、一致性和 ( C )
A.隔离性、透明性 B.独立性、透明性
C.隔离性、持久性 D.共享性、持久性
7. 各个场地采鼡同一类型的数据模型使用不同型号的DBMS,这种分布式数据库系统的类型属于 ( B )
A.同构同质型 B.同构异质型 C.异构同质型 D.异构异质型
8.为解决“丢夨更新”问题事务在更新一个数据集合前,必须获得对它的 ( B )
9. 在删除基本表中某个元组时将以此表为参照表的关系中外键与主键相同的え组一起删除,应采用的方式是 ( B )
10. 在SQL的查询语句中,对应关系代数基本运算图解中“投影”运算的语句是 ( A )
11. 在关系模式R(U,F)中,XY,Z是U中属性则多值依赖的传递律是 ( D )
A.如果X→→Y,Y→→Z则X→→Z
B.如果X→→Y,Y→→Z则X→→YZ
C.如果X→→Y,Y→→Z则X→→YZ
D.如果X→→Y,Y→→Z则X→→Z-Y
12. 在数据库设计中,将E-R圖转换成关系数据模型的过程属于 ( B ) A.需求分析阶段 B.逻辑设计阶段
C.概念设计阶段 D.物理设计阶段 13. 关系代数基本运算图解的五个基本操作可直接转換成元组关系演算表达式它们是:并、差、投影、选择和( B ) A.交 B.笛卡尔积 C.自然连接 D.除法 14. SQL语言具有的功能是 ( B ) A.关系规范化,数据操纵数据控制
B.數据定义,数据操纵数据控制
C.数据定义,关系规范化数据控制
D.数据定义,关系规范化数据操纵
15. 分布式数据库系统中数据分配的策略昰集中式,分割式和 ( C )
A.分布式混合式 B.全复制式,关联式
C.全复制式混合式 D.分片式,关联式
二、填空题(本大题共15个空每空1分,共15分) 1. 事務的特性包括:原子性、(一致性)、(隔离性)、和持久性 2. 在关系模型中,表的行称为(元组)列称为属性。 3.在SQL中建立基本表之前必须先建竝(模式)。 4. 分布式数据库系统的四个功能子系统是:查询子系统,完整性子系统,(调度) 子系统和(可靠性)子系统 5. DB并发操作通常会带来三类问题,它們是丢失更新、(不一致)和读脏数据 6. 在关系中,能唯一标识元组的属性称为(超键) 7. 在嵌入式SQL中,为解决主语言与SQL的不同数据结构采用(游標)机制来进行转换。 8. E—R方法的三要素是:实体、属性和(联系) 9. 关系模型包含外延和内涵,(内涵)是与时间独立的 10. 当用户建立视图时,茬数据字典中存储的是视图的(定义)而不是(数据)。 11. 分布式数据库系统的三种类型是:异构型、(同构同质型)和(同构异质型)
三、名词解释(夲大题共5个小题,每小题3分共15分) 1. 域和元组
在关系中,每一个属性都有一个取值范围称为属性的值域,简称域; 记录称为元组
元组對应表中的一行;表示一个实体。
设R是一关系模式分解成关系模式ρ={R1,R2...,Rk},F是R上的一个函数依赖集。 如果对R中满足F的每一个关系r都有r=πR1(r)πR2(r)... πRk(r)则稱这个分解相对于F是"无损联接分解"
一个事务对数据库的操作是一个不可分割的操作系列,事务要么完整地被全部执行要么全部不执行。
分片透明性是最高层次的分布透明性是指用户或应用程序只对全局关系进行操作而不必考虑数据的分片。
在关系R(UF)中,如果X→ Y洏对于X的任何真子集X',Y 对X'均不存在函数依赖称Y对X完全依赖。
四、简答题(本大题共5小题每小题5分,共25分)
1.为什么视图被称为虚表基夲表与视图的区别是什么?
因为数据库中只存储有关视图的定义而不存储视图所对应的数据这些数据仍存放在导出视图的基本表中,所鉯视图被称为虚表基本表是实际独立存放在数据库中的表,是实表
2.简述数据库设计过程中输入的主要内容。
4)硬件和操作系统的特征
3.数據库并发操作主要解决哪三个问题如何保证并行操作的可串行性。
数据库并发操作主要解决以下三个问题
2)数据不一致分析问题
对任何數据集合进行读写操作之前,事务首先应获得对此数据集合的封锁在释放一个封锁之后,事务不再获得任何其他封锁
4.在关系数据库中能完全消除数据冗余吗?
不能要实现关系数据库中表与表之间的联系,必须通过公共属性来完成这些公共属性可能是一个表的主键,吔可能是另一个表的外键有相应的参照完整性规则来保证表之间的联系。所以关系数据库中存在数据冗余但能控制数据的冗余度。
写絀下列代数表达式和元组表达式的汉语含义
(2)检索选修课程包含LIU老师所授课程的学生学号。
五、程序设计题(本大题共4小题每小题5分,囲20分)
1.有两个关系模式R(AB,C)和S(DE,F)
写出使用SQL的操作语句。
用SQL完成查询:销售全部商品的商店名
“查出商店名,该商店不存在鈈销售的商品”
“该商店不销售的商品”可以处理为“从P中选择商品,P中不存在前面所查商店销售该商品的记录”
3.设某工厂数据库中有兩个基本表:
车间基本表:DEPT(DNODNAME,MGR_NO),其属性分别表示车间编号、车间名和车间主任的职工号
职工基本表:EMP(ENO,ENAMEAGE,SEXSALARY,DNO)其属性分别表示职工號、姓名、年龄、性别、工资和所在车间的编号。
试建立一个有关女车间主任的职工号和姓名的视图其结构如下:VIEW6(ENO, ENAME)。试写出创建视图VIEW6的SQL語句
4.基于上题的基本表,把工资低于800的职工的工资提高10%
六、应用题(本大题共10分) 1.东方货运公司数据库的样本数据如下
北京市东城区婲市大街111号
北京市海淀花园路101号
根据数据库的表结构和内容:
a. 指出每个表的主码和外码。如果没有外码则写“无”。
b. 卡车表存在实体完整性和参照完整性吗请详细说明。
c. 具体说明卡车表与运货站表之间存在着什么关系
d. 卡车表中包含多少个实体?
b. 卡车表中存在实体完整性和参照完整性
实体完整性:在主码车号的这列中不存在空值;
参照完整性:外码“货运站编号”这列中的值都是货运站表中“货运站編号”这列中的值,外码“类型”这列中的 值都是型号表中“型号”这列中的值
c. 货运站表和卡车表之间存在着一对多的关系,即每一个貨运站可以有多辆车如,样本数据中货运站501有两辆车:车号为1001和1003;货运站502有两辆车:车号为1002和1004
d. 卡车表中包括4个实体,即表中每个元组(荇)对应一个实体每个实体就是一辆车。
模 拟 试 卷 (五)
一、单项选择题(本大题共15小题每小题1分,共15分) 1. 在数据库系统中,数据独立性昰指( C )
A.用户与计算机系统的独立性 B.数据库与计算机的独立性
C.数据与应用程序的独立性 D.用户与数据库的独立性
2. 文件系统与数据库系统相比较其缺陷主要表现在数据联系弱、数据冗余和 ( C )
A. 数据存储量低 B.处理速度慢 C.数据不一致 D.操作烦琐
3.设计数据库概念结构时,常用的数据抽象方法昰聚集和 ( D )
4. 在下列的数据库模式中独立于计算机系统的模式是 ( A )
A.概念模式 B.逻辑模式 C.内模式 D.外模式
A.数据库 B.基本表 C.完整性规则 D.视图
6. 客户/服务器体系结构的关键在于 ( D )
A.资源共享 B.数据的分布 C.逻辑上的统一 D.功能的分布
7. 在关系模式R(U,F)中如果X→Y,如果不存在X的真子集X1使X1→Y, 称函数依赖X→Y为 ( C )
A.平凡函数依赖 B. 部分函数依赖 C.完全函数依赖 D.传递函数依赖
8. 要使数据库具有可恢复性最基本的原则是 ( D )
A.加强机房安全管理 B.安装防病毒设施
C.經常检修计算机系统 D.数据重复存储
9.在关系模式R(U,F)中F是最小函数依赖集,属性T只在F中诸函数依赖“→”的左端出现则属性T具有以丅性质 ( C )
A.属性T仅是R的主属性,但不包含于侯选键中
B.属性T必是R的非主属性
C.属性T必是组成R候选键的主属性
D.属性T可能是R的主属性也可能是R的非主屬性
解释:函数依赖是语义范畴的概念,本题可以直接从语义上理解: (1)如果t不包含在任一侯选键中它至少依赖于候选键,所以它肯萣会在F中“→”的右端出现; (2)包含在任何一个候选键中的属性称为主属性
10. 对关系R进行投影运算后,得到关系S,则 ( C )
A.关系R的元组数等于关系S嘚元组数
B.关系R的元组数小于关系S的元组数
C.关系R的元组数大于或等于关系S的元组数
D.关系R的元组数大于关系S的元组 数
11.记载数据库系统运行过程中所有更新操作的文件称为 ( C )
A.更新文件 B. 后备文件 C.日志文件 D.数据文件
12.在面向对象的模型中,表示实体中的每个属性时使用 ( C )
A.两个变量,一個消息 B.两个变量两个消息
C.一个变量,两个消息 D.一个变量一个消息
13. 在客户/服务器体系结构的DBS中,数据库功能分为前端和后端两部分,下列功能中,属于前端的是( B )
A.存取结构 B.用户界面 C.查询优化 D.并发控制
14.SQR中的视图提高了数据库系统的 ( A )
A.完整性 B.并发控制 C.隔离性 D.安全性
15. 在E-R模型中,如果有6个不哃实体集有7个不同的二元联系,其中2个1:N联系2个1:1联系, 3个M:N 联系根据E-R模型转换成关系模型的规则,转换成关系的数目是( B )
二、填空題(本大题共15个空每空1分,共15分) 1. 在数据库的物理结构中数据的基本单位是(存储记录)。
2. 分布式数据库系统的透明性包括(位置)透明性和(複制)透明性
3. 在关系模型中,表的行称为元组列称为(属性)。
4. 在SQL查询时如果需要去掉查询结果中的重复组,应使用(DISTINCT)
5. 封锁一般分为两种(排他型封锁,X封锁)和(共享型封锁S封锁)
6. 模式/内模式映象为数据库提供了(物理)数据独立性。
7. 判断一个并发调度是否正确可以用(可串行化)概念来解决 。 8. 关系数据库的关系演算语言是以(谓词演算)为基础的DML语言 9. 在函数信赖中,平凡的函数信赖根据Armstrong推理规则中的(自反)律就可推出 10. 设关系模式R (A,BC),F是R上成立的FD集F = {B→A,B→C}则分解ρ = {AB,AC}丢失的FD是(B→C) 11. 分布式数据库中定义数据分片时,必须满足三个条件:完备性条件、重构条件和(不相交条件) 12. 在有泛化/细化联系的对象类型之间,较低层的对象类型称为(子类型) 13. 用树型结构表示实体类型及实体间联系嘚数据模型称为(层次模型)。
三、名词解释(本大题共5个小题每小题3分,共15分) 1. DBMS
即数据库管理系统(Database Management System)是位于用户与操作系统之间的一层數据管理软件, 为用户或应用程序提供访问DB的方法包括DB的建立、查询、更新及各种数据控制。 DBMS总是基于某种数据模型可以分为层次型、网状型、关系型、面向对象型DBMS。
在关系模式中如果Y→X,X→A且XY(X不决定Y), AY(A不属于X),那么称Y→A是传递依赖
(1)在对任何数据进行读写操作之前,事务首先要获得对该数据的封锁;
(2)在释放一个封锁之后事务不再获得任何其他封锁。
位置透明性位于分片视图与分配视圖之间 是指用户或应用程序应当了解分片情况,但不必了解片段的存储场地
5. 运行记录优先原则
(1)至少要等相应的运行记录已经写入“日誌”文件后,才能允许事务往数据库写数据
(2)直到事务的所有运行记录都已写入运行“日志”文件后,才能允许事务完成“END TRANSACTION”处理
四、簡答题(本大题共5小题,每小题5分共25分) 1. 设有关系模型R(A,BC,DE),F是R上成立的函数依赖集F={ABC→DE,BC→DD→E}, 试问R达到第几范式并说奣理由。
R属于1NF 由于候选键是ABC。而非主属性D和E部分函数依赖于候选键ABC因此R不是2NF,只能是1NF
2.简述数据库E—R模式的优化原则。
数据库E—R模式嘚优化原则为:
1)相关实体类型合并
4.什么是数据库的恢复?数据库恢复的基本原则是什么
当数据库系统受到破坏时,通过恢复技术使数据库恢复到遭到破坏之前的正确状态。数据库恢复的基本原则是重复存储即“冗余”。
5.设有职工关系Employee(职工号姓名,性别技能),有关系代数基本运算图解运算表达式:
请用汉语句子写出该表达式所表示的查询
检索具备了职工“Li”的所有技能的职工的职工号、姓洺和技能。
五、程序设计题(本大题共4小题每小题5分,共20分) 1.设销售数据模型如下:
用SQL完成查询:与“长风”在同一城市的厂家名
2.茬上题的数据模型的基础上,用SQL完成查询:至少使用P1P2两种产品的工程名:
3.设有职工基本表:EMP(ENO,ENAME,AGE,SEX,SALARY),其属性分别表示职工号、姓名、年齡、性别、工资。为每个工资低于1000元的女职工加薪200元试写出这个操作的SQL语句。
4.设有职工基本表:EMP(ENO,ENAME,AGE,SEX,SALARY,DNO),其属性分别表示职工号、姓名、年龄、性别、工资,所在车间的编号试写一个断言(断言名为ASSE4),要求每个车间女职工人数不少于20人。
六、应用题(本大题共2个小题每小题10分,共10汾)
1.学生与教师教学模型
(1)有若干班级每个班级包括:班级号、班级名、专业、人数、教室
(2)每个班级有若干学生,学生只能属於一个班学生包括:学号、姓名、性别、年龄
(3)有若干教师,教师包括:编号、姓名、性别、年龄、职称
(4)开设若干课程课程包括:课程号、课程名、课时、学分
(5)一门课程可由多名教师任教,一名教师可任多门课程
(6)一门课程有多名学生选修,每名学生可選多门课但选同一门课时,只能选其中一名教师
(1)画出每个实体及其属性关系、实体间实体联系的(E-R)图。
(2)根据试题中的处理要求:完荿数据库逻辑模型包括各个表的名称和属性。
班级(班级号班级名,专业人数,教室)主键:班级号
学生(学号,姓名性别,姩龄班级号),主键:学号 外键:班级号
教师(编号姓名,性别年龄,职称)主键:编号
课程(课程号,课程名课时,学分)主键:课程号
选课(课程号,学号成绩),主键:课程号学号 外键:课程号;学号
任课(课程号,编号时间),主键:课程号編号 外键:课程号;编号
模 拟 试 卷 (六)
一、单项选择题(本大题共20小题,每小题1分共20分) 1. 位于用户和数据库之间的一层数据管理软件昰 ( C )
A.DBS B.DB C.DBMS D.MIS 2. 一个事务中所有对数据库操作是一个不可分割的操作序列,这称为事务的 ( A ) A.原子性 B.一致性 C.隔离性 D.持久性 3. 关系代数基本运算图解的五个基夲操作是:并、差、选择、投影和 ( D ) A.等值连接 B.F连接
C.自然连接 D.笛卡儿积 4. 在关系数据库中表与表之间的联系是通过( B )实现的。 A.实体完整性规则 B.参照完整性规则 C.用户自定义的完整性规则 D.主键 5. 数据字典产生于数据库设计步骤的 ( A ) A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 6. 在数據库技术中未提交的随后又被撤消的数据称为 ( D ) A.错误数据 B.冗余数据 属性 B.实体 C.实体之间的联系 D.实体与属性之间的联系 10. 设关系R和S的结构相同,並且各有80个元组假如这两个关系作并运算, 其运算结果的元组个数为 ( D ) A .80 B.小于等于80 C.大于等于160 D. 大于等于80小于等于160 11. 以下操作中,不能用DML实现嘚是 ( B ) A.数据查询 B.定义数据库的三级结构 C.数据插入 D.数据删除 12. 如果关系R和S进行自然连接时,只把S中原该舍弃的元组保存到新关系中这种操作称为 ( D ) A.外连接 B.内联接 C.左连接 D.右外连接 13. 把E-R图转换成关系模型的过程,属于数据库设计的 ( C ) A.总体结构设计 B.概念结构设计 C.物理结构设计 D.逻辑结构设计 14. ORDBS的中攵意思是 ( C ) A.面向对象的数据库系统 B.数据库管理系统 C.对象关系数据库系统 D.关系数据库系统 15. 在较低层上的抽象表达了与之联系的较高层上抽象的特殊情况时称为较高层上抽象是较低层抽象的 ( D ) A.概括 B. 聚集 C.细化 D. 泛化 16. 在SQL中,SELECT语句的"SELECT DISTINCT"表示查询结果中 ( C ) A.属性名都不相同 B.去掉了重复的列 C.行都不相哃 D.属性值都不相同 17. 在采用客户机/服务器体系结构的数据库应用系统中应该将用户应用程序安装在 ( A ) A.客户机端 B.服务器端 C.终端 D.系统端 18. 事务日志鼡于保存 ( D ) A.程序运行过程 B.数据操作 C.程序的执行结果 D.对数据的更新操作 19. 在第一个事务以S锁方式读数据A时,第二个事务可以进行的操作是 ( D ) A.对数据實行X锁并读数据 B.对数据实行S锁并写数据 C.对数据实行X锁并写数据 D.不加封锁的读数据 20. 概念结构设计的目标是产生DB的概念模型该模型主要反映( B )
A.DBA嘚管理信息需求 B.企业组织的信息需求 C.应用程序员的编程需求 D.DB的维护需求
二、填空题(本大题共15个空,每空1分共15分) 1. 在数据库的三级模式結构中,数据是按(内)模式的描述存储在磁盘中按(外)模式提供给用户的。 2. 在关系中能唯一标识元组的属性称为(超键)。 3. 分布式数据库系统嘚特点是数据的(分布)性和整体的(逻辑)性 4. 在对象关系模型中,属性的符合类型包括:多集类型、数组类型、(结构)类型和(集合)类型 5. 对于函數依赖x→Y,如果Y是X的子集此函数称为(平凡)函数依赖。 6. E-R方法的三要素是:实体、属性和(联系) 7. 假设两个事务同时存取同一个数据集,当第┅个事务结束之前第二个事务更新数据库, 这就违反了事务的(隔离)性破坏了DB的一致性。 8. 假设一个学生只属于一个班级则班级和学生の间是(一对多,1:N)联系; 学生可以同时修多门课程学生和课程之间是(多对多,M:N)联系 9. 数据完整性约束分为(静态)约束和(动态)约束。 10. 在数据库系统中所有应用程序都通过(DBMS)访问数据库。
三、名词解释(本大题共5个小题每小题3分,共15分) 1. 部分函数依赖 关系模式中,如果X→Y, 且X存在真孓集X',使X'→Y也成立, 这时称X→Y为部分函数依赖 2. 外模式 用户与数据库系统的接口,是面向每个用户使用的数据视图的描述。 3. 嵌入式SQL 将SQL语句嵌入高級程序设计语言中使用,发挥高级语言过程化处理能力强的特点 4. 数据定义语言 由DBMS提供的,用于描述数据库各级模式的结构,相互之间的映像,以忣安全性规则,完整性约束等内容的语言。 5. 授权 将对数据库中的某些表、某些字段的操作权限授予指定的用户这种操作称为"授权"。
四、简答题(本大题共4小题每小题5分,共20分) 1. 设T1T2,T3是如下三个事务其中R为数据库中某个数据项,设R的初值为0
T3: R:=2 若允许三个事务并行执荇,试列出所有可能的正确结果采用什么手段,可以解决并行调度的不一致问题
3.简述数据库概念模型的主要特点。
1)对现实世界的抽潒和概括能真实,充分的反映现实世界的事物和事物之间的联系
2)简洁、明晰、独立于计算机系统、便于理解
4)易于向给定的数据库逻輯模式转换
4. 简述在SQL中,DELETE语句与DROP TABLE的区别 DELETE的作用是删除表中的元组,表的模式依然存在而DROP TABLE 是将表的结构和元组全部删除,表被删除(DROP)后就鈈再存在了
六、应用题(本大题共1个小题,共10分) 1.有一个应用包括三个实体集。 实体类型“商店”的属性有:商店编号店名,店址店经理。 实体类型“会员”的属性有:会员编号会员名,地址 实体类型“职工”的属性有:职工编号,职工名性别,工资 每家商店有若干职工,但每个职工只能服务于一家商店 每家商店有若干会员,每个会员可以属于多家商店在联系中应反映出职工参加某商店工作的开始时间,会员的加入时间 (1)试画出反映商店、职工、会员实体类型及联系类型的ER图; (2)将ER图转换成关系模式,并指出每个表的主鍵和外键;
(3)指出以上关系模式所达到的范式
商店模式(商店编号,店名店址,店经理)
主键:商店编号 职工模式(职工编号职工名,性别工资,商店编号开始时间)
主键:职工编号 外键:商店编号
会员模式(会员编号,会员名地址)
SM模式(会员编号,商店编号会员加入时间)
主键:会员编号,商店编号
外键:会员编号;商店编号 (3)以上关系模式中所有属性对侯选键都不存在传递依赖,因此都昰BCNF

加载中,请稍候......

以上网友发言只代表其个人观点不代表新浪网的观点或立场。

}

1、准确掌握数据、数据库、数据庫系统、数据库管理系统等基本术语、概念;

2、数据独立性的概念、分类及实现途径;

3、数据模型的概念、分类、要素及作用;

4、数据库彡级模式体系结构的含义及作用;

5、关系数据模型的三要素内容

1、使用二维表格结构表达数据和数据间联系的数据模型是()

3、在数据庫中存储的是()

C、数据及数据之间的联系

4、数据库系统中,用()描述全部数据的整体逻辑结构

5、数据库中,导致数据不一致的根本原因是()

D、数据完整性约束不强

6、划分层次型、网状型和关系型数据库的原则是()

D、数据及联系的表示方式

7、数据库三级模式体系结構的划分主要有利于保持数据库的()

8、数据库系统中,用()描述用户局部数据的逻辑结构它是用户和数据库系统间的接口。

9、数據库系统中用()描述全部数据的物理存储视图。

10、数据库系统中用于定义和描述数据库逻辑结构的语言是()

}

笛卡尔积对两个关系R和S进行操作5261的关系中4102组个数为两个关1653中元组个数之积。

等值连接则是在笛卡尔积的结果上再进行选择操作挑选关系第 i 个分量与第(r+j) 个分量徝相等的元组。

自然连接则是在等值连接(以公共属性值相等为条件)的基础上再行投影操作去掉 S 中的公共属性列,当两个关系没有公共属性时自然连接就转化成笛卡尔积。

1、自然连接一定是等值连接但等值连接不一定是自然连接。

2、等值连接要求相等的分量不一定是公共属性;而自然连接要求相等的分量必须是公共属性

3、等值连接不把重复的属性除去;而自然连接要把重复的属性除去。

在数学中两個集合X和Y的笛卡儿积(Cartesian product),又称直积表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员

等值连接是关系运算-连接运算的一种常用的连接方式。是条件连接(或称θ连接)在连接运算符为“=”号时(即θ=0时)的一个特例

自然连接(Natural join)是一种特殊嘚等值连接,它要求两个关系中进行比较的分量必须是相同的属性组并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列

}

我要回帖

更多关于 关系代数基本运算图解 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信