1、1模拟试题 3一单项选择题（本大题共 10 小题，每小题 2 分，共 20 分）1在数据库方式下的信息处理中，占据中心位置的是 A数据 B程序 C软件 D磁盘2设 R 和 S 都是二元关系，那么与元组演算表达式 t | R（t） (u) (S(u) u1 t2)不等价的关系代数表达式是 A 1，2 （ 23 （RS） B 1，2 （ 21 （RS）C 1，2 （R S） D 3，4 （ 14 （SR）3设有规则： W（a,b,c,d） R（a,b,x） S（c,d,y） xy与上述规则头部等价的关系表达式是 A 1，2，4，5 （ 36（RS） B 1，2，4，5 （ 33（RS）C 1，2，
2、4，5 （R S） D 1，2，4，5 （R R）4SQL 中，聚合函数 COUNT（列名）用于 A计算元组个数 B计算属性的个数C对一列中的非空值计算个数 D对一列中的非空值和空值计算个数5设有关系 R（A，B，C）的值如下：A B C2 2 32 3 43 3 5下列叙述正确的是 A函数依赖 AB 在上述关系中成立 B函数依赖 BCA 在上述关系中成立C函数依赖 BA 在上述关系中成立 D函数依赖 ABC 在上述关系中成立6设关系模式 R（A，B，C，D） ，F 是 R 上成立的 FD 集，F= ABC，DB ，那么 = ACD，BD 相对于 F A是无损联接分解，也是保持 FD 的分解B
3、是无损联接分解，但不保持 FD 的分解C不是无损联接分解，但保持 FD 的分解D既不是无损联接分解，也不保持 FD 的分解7在有关“弱实体”的叙述中，不正确的是 A弱实体的存在以父实体的存在为前提B弱实体依赖于父实体的存在C父实体与弱实体的联系可以是 1:1、1:N 或 M:ND父实体与弱实体的联系只能是 1:1 或 1:N8如果有 n 个事务串行调度，那么不同的有效调度有 An 2 B2 n C4 n Dn！9在传统 SQL 技术中，使用“ORDER BY”子句的 SELECT 语句查询的结果，实际上为 2133 362A数组 B列表 C包 D集合10在 DDBS 中，用户或应用程序应当了解
4、分片情况，但不必了解片段的存储场地，这种透明性称为 A分片透明性 B局部数据模型透明性 C片段透明性 D位置透明性二填空题（本大题共 10 小题，每小题 1 分，共 10 分）11DBS 具有较高的数据独立性，其原因是_。12在关系逻辑中，关系用_符号表示。13在 SQL 中，只有_视图才可以执行更新操作。14SQL 的 SELECT 语句在未使用分组子句但在 SELECT 子句中使用了聚合函数。此时 SELECT 子句的语句就不是投影的意思了，而是 。15设关系模式 R（A，B，C） ，F 是 R 上成立的函数依赖集，F= ABC，CA ，那么 R 的候选键有_个，为_。16事务的持久性是由
5、 DBMS 的_实现的。17在 ODMG2.0 中，类的定义有三部分组成：_，_和_。在定义类时要用到关键字_。18在事务依赖图中，如果在图中_，那么系统就会出现死锁现象。19.在 UML 类图中，类、对象、关联的概念分别相当于 ER 模型中_、_、_的概念。20DDBS 逐渐向 C/S 模式发展。单服务器的结构本质上还是_系统。只有在网络中有多个 DB 服务器时，并可协调工作，为众多客户机服务时，才称得上是_系统。三简答题（本大题共 10 小题，每小题 3 分，共 30 分）21对现实世界抽象层次的不同，数据模型分为哪两种？各有什么特点？22设有关系 R 和 S：R A B C S D E
6、F1 2 3 6 5 14 5 6 7 4 27 8 9 8 3 3试写出元组表达式 t | (u) (v) (R(u) S(v) u3u3)的具体值。23设教学数据库中，有两个基本表：学生表：S（S#，SNAME，AGE，SEX）3学习表：SC（S#，C#，GRADE）现有一个 SQL 语句：SELECT S#FROM SWHERE S# NOT IN（SELECT S#FROM SCWHERE C# IN（C2,C4）；试写出与此语句等价的汉语查询语句及关系代数表达式。24在嵌入式 SQL 中，什么情况下的 DML 语句不必涉及到游标操作？25设有关系模式 R（A，B，C，D） ，F 是
7、R 上成立的 FD 集，F= ABC，DB ，试求属性集 AD 的闭包(AD) +。并回答所有左部为 AD 的函数依赖有多少个？26在 ER 模型转换成关系模型时，如果二元联系是 1:N，并在 1 端实体类型转换成的关系模式中加入 N 端实体类型的键和联系类型的属性，那末这个关系模式将会有什么问题?试举例说明。27什么是“饿死”问题？如何解决？28与传统的关系模型相比，对象关系模型有哪些扩充？29C/S 结构为什么要从两层结构发展到三层、多层结构？30DDB 的体系结构有些什么显著的特点？四设计题（本大题共 5 小题，每小题 4 分，共 20 分）31设某商业集团为仓库存储商品设计了三个基本表
8、：仓库 STORE（S#，SNAME ，SADDR） ，其属性是仓库编号、仓库名称和地址。存储 SG（S# ，G#，QUANTITY ） ，其属性是仓库编号、商品编号和数量。商品 GOODS（G#，GNAME，PRICE） ， 其属性是商品编号、商品名称和单价现检索仓库名称为“莘庄”的仓库里存储的商品的编号和名称。试写出相应的关系代数表达式、元组表达式、关系逻辑规则和 SELECT 语句。32在第 31 题的基本表中，检索存储全部种类商品的仓库的编号及名称。试写出相应的关系代数表达式、元组表达式、关系逻辑规则和 SELECT 语句。33在第 31 题的基本表中，检索每个仓库存储商品的总价值。试
9、写出相应的SELECT 语句。要求显示（S#，SUM_VALUE） ，其属性为仓库编号及该库存储商品的总价值。34在第 31 题的基本表中，写一个断言，规定每个仓库存储商品的单价为 1 万元以上的商品种类最多为 20 种。35图 8 是有关大学（university）和学生（student ）信息的对象联系图：university student（大学名）uname（城市）citystaffcity（籍贯）sname（姓名）languages（掌握的外语）sno（身份证号）4图 8（1）试用 ORDB 的定义语言，定义这个数据库。（2）试用 ORDB 的查询语言写出下列查询的 SELECT 语
10、句：检索每个大学里，籍贯为本地的学生，要求显示大学名、城市、学生身份证号和学生姓名。五综合题（本大题共 4 小题，每小题 5 分，共 20 分）36设有关系模式R（职工名，项目名，工资，部门名，部门经理）如果规定每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管理；每个部门只有一个经理。 试写出关系模式 R 的基本 FD 和关键码。 说明 R 不是 2NF 模式的理由，并把 R 分解成 2NF 模式集。 进而把 R 分解成 3NF 模式集，并说明理由。37设大学里教学数据库中有三个实体集。一是“课程”实体集，属性有课程号、课程名称；二是“教师”实体集，属性有教师工号、姓名、职称；三
11、是“学生”实体集，属性有学号、姓名、性别、年龄。设教师与课程之间有“主讲”联系，每位教师可主讲若干门课程，但每门课程只有一位主讲教师，教师主讲课程将选用某本教材；教师与学生之间有“指导”联系，每位教师可指导若干学生，但每个学生只有一位指导教师；学生与课程之间有“选课”联系，每个学生可选修若干课程，每门课程可由若干学生选修，学生选修课程有个成绩。（1）试画出 ER 图，并在图上注明属性、联系类型、实体标识符；（2）将 ER 图转换成关系模型，并说明主键和外键。（3）将 ER 图转换成对象联系图。（4）将 ER 图转换成 UML 的类图。38设大学教学数据库中有下面一些数据：Dept（系）有属性
12、dno（系编号）和 dname（系名） ；Student（学生）有属性 sno（学号）和 sname（学生姓名） ；Course（课程）有属性 cno（课程号） 、cname（课程名）和teacher（任课教师） ；学生选修课程有个 grade（成绩） 。如果规定：每个系有若干学生，每个学生只能属于一个系；每个系开设了若干课程，每门课程由一个系开设；每个学生可以选修若干课程，每门课程可以有若干学生选修。（1）试画出 ER 图，并在图上注明属性、联系类型、实体标识符；（2）将 ER 图转换成关系模型，并说明主键和外键。39 （1）试画出第 38 题数据库的对象联系图。（2）试画出第 38 题数据
13、库的 UML 类图。study5模拟试题 3 答案一 单项选择题答案1A 2B 3C 4C 5B6B 7C 8D 9B 10D二填空题答案11三级结构之间存在着两级映象 12谓词13行列子集视图 14对查询结果执行聚合操作152 AB 和 BC 16恢复管理子系统17属性 联系 方法 interface 18沿着箭头方向存在一个循环19实体集 实体 联系 20集中式 DB 分布式 DB三简答题答案21答：在数据库设计中，概念设计使用的是概念数据模型，逻辑设计中使用的是结构数据模型。概念模型是一种独立于硬件和软件的模型，完全不涉及信息在系统中的表现，只是用来描述某个特定组织所关心的信息结构。这种
14、模型是从用户的观点对数据建模，必须充分反映用户的需求，并得到用户的确认才可定下来。它是现实世界的第一层抽象，是用户和数据库设计人员之间进行交流的工具，其典型代表是 ER 模型。结构模型用于描述数据库的逻辑结构，与 DBMS 有关。这种模型是从计算机的观点对数据建模。它是现实世界的第二层抽象，是数据库设计人员和应用程序员之间进行交流的工具。其典型代表是层次、网状、关系和面向对象模型。22答：元组表达式的值为：A F1 11 21 34 24 3域表达式的值为：A B C4 5 67 8 923答：查询语句为：检索至少不选修编号为 C2 和 C4 课程的学生学号。关系代数表达式为： S#（S） S
15、#（ C#= C2C#= C4 （SSC）（注意：此处，“不选修 C2 和 C4 课程”的对立面是“选修 C2 或 C4 课程”）624答：SQL 嵌入式 DML 语句在下列情况不必涉及游标操作： INSERT、DELETE 和 UPDATE 语句； 对于 SELECT 语句，如果已知查询结果肯定是单元组值时。25答：从已知 DB 可知 ADAB；再据已知 ABC 和推理规则可推出ADABCD。所以 (AD) +=ABCD。从 AD 的闭包为 ABCD，可知所有左部为 AD 的 FD 有 24，即 16 个。26答：在生成的关系模式的关系中出现冗余和异常现象。例如部门与职工之间联系是 1:N，
16、若在部门模式中加入职工信息，那么部门模式将是如下形式：DEPT（D#，DNAME，E#）如果一个部门有 20 个职工，那么关系中就要出现 20 个元组，即该部门的部门名（DNAME）就要重复 20 次，这就是冗余。在部门名修改时，稍不谨慎，就会产生数据不一致现象。27答：有可能存在一个事务序列，其中每个事务都申请对某数据项加 S 锁，且每个事务在授权加锁后一小段时内释放封锁，此时若另有一个事务 T1欲在该数据项上加 X 锁，则将永远轮不上封锁的机会。这种现象称为“饿死”（starvation） 。可以用下列方式授权加锁来避免事务饿死。当事务 T2中请对数据项 Q 加 S 锁时，授权加锁的条件是
17、： 不存在在数据项 Q 上持有 X 锁的其他事务； 不存在等待对数据项 Q 加锁且先于 T2申请加锁的事务。28答：与传统的关系模型相比，对象关系模型有下列扩充：（1）在定义语言上有三个扩充：数据类型的扩充（引入复合类型） ；在类型一级和表一级实现继承性；使用“引用类型” 。（2）在查询语言方面，用户需记住属性值是单值还是多值。在多值时，需定义新的元组变量。29答：为了减轻集中式系统主机的负担，才产生了两层式 C/S 结构。两层 C/S 结构实现了功能的分布，但还不均衡。为了减轻客户端的负担，引入了三层 C/S 结构。三层结构的思路是使客户机变“瘦” ，服务器品种繁多。为了适应企业业务环境的变
18、化速度，以及新的技术、新的应用。将应用逻辑集中到中间层，实现了多层结构的 C/S（即 B/S） 。30答：这种分层的模式结构为理解 DDB 提供了一种通用的概念结构。它有三个显著的特征：（1）数据分片和数据分配概念的分离，形成了“数据分布独立型”概念。（2）数据冗余的显式控制。数据在各个场地的分配情况在分配模式中一目了然，便于系统管理。（3）局部 DBMS 的独立性。这个特征也称为“局部映射透明性” 。此特征允许我们在不考虑局部 DBMS 专用数据模型的情况下，研究 DDB 管理的有关问题。四设计题答案731解：关系代数表达式为： G#，GNAME （ SNAME= 莘庄 （STORESG G
19、OODS）元组表达式为： t | (u) (v) (w) (GOODS(u)SG(v)STORE（w）u1=v2v1=w1w2= 莘庄t1=u1t2=u2)关系逻辑规则如下：W（x，y）GOODS（x，y ，a）SG（b，x，c）STORE （b，莘庄，d）SELECT 语句为：SELECT A.G#，GNAMEFROM GOODS AS A，SG AS B，STORE AS CWHERE A.G#=B.G# AND B.S#=C.S# AND SNAME= 莘庄；32解：关系代数表达式为： S#，SNAME （STORE（ S#，G# （SG） G#（GOODS ）元组表达式为： t | (
20、u) (v) (w) (STORE(u) GOODS（v） SG(w) w1=u1 w2=v1 t1=u1 t2=u2)关系逻辑规则如下：W（x，y） STORE（x，y，a）GOODS（b，c，d）SG（x，b，e）SELECT 语句为：SELECT S#，SNAMEFROM STOREWHERE NOT EXISTS（SELECT *FROM GOODSWHERE NOT EXISTS（SELECT *FROM SGWHERE SG.S#=STORE.S#AND SG.G#=GOODS.G#）；33解：SELECT 语句为：SELECT S#，SUM（QUANTITY *PRICE）AS
21、SUM_VALUEFROM SG，GOODSWHERE SG.G#=GOODS.G#GROUP BY S#；34解：CREATE ASSERTION ASSE6 CHECK（20=ALL（SELECT COUNT（SG.G#）FROM SG，GOODSWHERE SG.G#=GOODS.G# AND PRICE10000GROUP BY S#） ） ；35解：（1） CREATE TYPE MyString char varying；8CREATE TABLE university（uname MyString，city MyString，staff setof（ref（student） ）
22、） ；CREATE TABLE student（sno MyString，sname Mystring，city MyString，languages setof（MyString） ，study ref（university） ） ；（2） SELECT A.uname，A.city，B.sno，B.snameFROM university as A，A.staff as BWHERE A.city=B.city；也可以用另一种写法：SELECT B.study.uname，B.study.city，B.sno，B.snameFROM student as BWHERE B.study.ci
23、ty=B.city；五综合题答案36解： R 的基本 FD 有三个：（职工名，项目名）工资项目名 部门名部门名 部门经理关键码为（职工名，项目名） 。 根据，R 中存在下列两个 FD：（职工名，项目名）（部门名，部门经理）项目名 （部门名，部门经理）其中前一个 FD 是一个局部依赖，因此 R 不是 2NF 模式。R 应分解成两个模式： R1（项目名，部门名，部门经理）R2（职工名，项目名，工资）R1 和 R2 都是 2NF 模式。 R2 已是 3NF 模式。在 R1 中，由于存在两个 FD：项目名部门名部门名部门经理即存在一个传递依赖，因此 R1 不是 3NF 模式。对 R1 应分解成两个模式
24、：R11（项目名，部门名） ，R12（部门名，部门经理） 。这两个模式都是 3NF 模式。因此，R 分解成 3NF 模式集时，= R11，R12，R2 。37解：（1）ER 图如图 9 所示。9图 9（2）转换成的关系模型应具有 4 个关系模式：教师（工号，姓名，职称）学生（学号，姓名，性别，年龄，教师工号）课程（课程号，课程名称，教师工号）选课（学号，课程号，成绩）（3）图 9 的 ER 图的对象联系图如图 10 所示。三个实体类型转换成三个对象类型，一个 M:N 联系类型转换成一个对象类型。因此对象联系图中共有四个对象类型，如图 10 所示。图中未标出基本数据类型属性，具体如下：教师（工号
25、，姓名，职称）学生（学号，姓名，性别，年龄）课程（课程号，课程名称,教材）选课（成绩）N1成绩主讲课程课程号 课程名称N工号教师姓名指导教材学生学号 姓名 年龄电话1选课MN职称性别教师10图 10（4）图 9 的 ER 图的 UML 类图如图 11 所示。图中，三个实体类型转换成三个类，一个 M:N 联系类型转换成一个关联类。图 1138解：（1）ER 图如图 12 所示。课程 成绩 学生教师工号姓名职称课程课程号课程名称教材1* * * *学生学号姓名性别年龄选课成绩* * * 1*N1gradeD_CCoursecno cnameNdnoDeptdnameD_SStudentsno sn
26、ame1SCMNteacher11图 12（2）转换成的关系模型应具有 4 个关系模式：Dept（dno， dname）Course（cno，cname，teacher，dno）Student（sno，sname ，dno）SC（ sno，cno ，grade ）39（1）图 12 的 ER 图的对象联系图如图 13 所示。三个实体类型转换成三个对象类型，一个 M:N 联系类型转换成一个对象类型。因此对象联系图中共有四个对象类型，如图 13 所示。图中未标出基本数据类型属性，具体如下：Dept（dno， dname）Course（cno，cname，teacher）Student（sno，sname ）SC（ grade）图 13（2）图 12 的 ER 图的 UML 类图如图 14 所示。图中，三个实体类型转换成三个类，一个 M:N 联系类型转换成一个关联类。DeptdnodnameCoursecnocnameteacher1* * * *StudentsnosnameSCgrade* * * 1*DeptCourse SC Student12图 14
