数据库模拟试题3(含答案)

C.对一列中的非空值计算个数D.对一列中的非空值和空值计算个数5.设有关系R (A, B, C)的值如下:ABC223233下列叙述正确的是A-函数依赖AB在上述关系中成立B.函数依赖BC-A在上述关系中成立C.函数依赖B-A在上述关系中成立 中成立6.D.函数依赖A-BC在上述关系设关系模式R (A, B, C, D), F是R上成立的FD集，F= AB-C, D-B那么P= ACD, BD 相对于F是无损联接分解，也是保持FD的分解 是无损联接分解，但不保持FD的分解 不是无损联接分解，但保持FD的分解 既不是无损联接分解，也不保持FD的分解A.B.C.D， 桃试麵号一. 单项选择题(本大题共10小题，每小题2分，共20分)1. 在数据库方式下的信息处理中，占据中心位置的是A.数据 B.程序 C.软件 D.磁盘2. 设R和S都是二元关系，那么与元组演算表达式 t | R (t) A (3u) (S(u) A ul工 t2) 不等价的关系代数表达式是A.兀 1. 2( O 2H3 (RXS) )B. JI 1. 2( 0 2#1 (RXS)C. 2 (Rs)D. JI3. ( Og (SXR)3. 设有规则：2l(a, b, c, d) R (a, b, x) A S (c, d, y) A xy 与上述规则头部等价的关系表达式是A.兀 1. 2. 4. 5 ( 0 36 (RxS) )B.兀 1. 2. 4. 5( 0 3冷(R X S )C. 1. 2. 4. 5 (R X S)D. H !. 2. 4. 5 (R X R)4. SQL中，聚合函鄴OUNT (列名)用于36A.计算元组个数B.计算属性的个数A.B.C.D.8.如果有n个事务串行调度，那么不同的有效调度有 A. n2B. 2nC. 4nD在传统SQL技术中，使用“ORDER BY”子句的SELECT语句查询的结果,上为n：实际7.在有关“弱实体”的叙述中，不正确的是 弱实体的存在以父实体的存在为前提 弱实体依赖于父实体的存在 父实体与弱实体的联系可以是1:1、1:N或M:N 父实体与弱实体的联系只能是1:1或1：NA.数组 B.列表 C.包 D.集合10. 在DDBS中，用户或应用程序应当了解分片情况，但不必了解片段的存储场 地，这种透明性称为A.分片透明性 B.局部数据模型透明性C.片段透明性D.位置透明性二. 填空题(本大题共10小题，每小题1分，共10分)11. DBS具有较高的数据独立性，其原因是o12. 在关系逻辑中，关系用符号表示。13. 在SQL中，只有视图才可以执行更新操作。14. SQL的SELECT语句在未使用分组子句但在SELECT子句中使用了聚合函数。此时SELECT子句的语句就不是投影的意思了，而是o15. 设关系模式R (A, B, C), F是R上成立的函数依赖集，F二AB-C, C-A ,那么R的候选键有个，为o16. 事务的持久性是由DBMS的实现的。17. 在0DMG2. 0中，类的定义有三部分组成：, 和o在定义类时要用到关键字o18. 在事务依赖图中，如果在图中,那么系统就会出现死锁现象。19. 在UML类图中，类、对象、关联的概念分别相当于ER模型中、的概念。20. DDBS逐渐向C/S模式发展。单服务器的结构本质上还是系统。只有在网络中有多个DB服务器时，并可协调工作，为众多客户机服务时， 才称得上是系统。三 简答题(本大题共10小题，每小题3分，共30分)21. 对现实世界抽象层次的不同，数据模型分为哪两种？各有什么特点?22. 设有关系R和S：试写出元组表达式 t | (3u)A u3vl A tl=ulj At 二 v3) 和域表达式| (3ux) (3u:) (V u3) (R(t1t:t3) A S (uxu:u3) A t2u3)的具体值。23. 设教学数据库中，有两个基本表：学生表：S (S#, SNAME, AGE, SEX) 学习表：SC (S#, C#, GRADE)现有一个SQL语句：SELECT S#FROM SWHERE S# NOT IN(SELECT S#FROM SCWHERE Cn IN (C2， C4)；试写出与此语句等价的汉语查询语句及关系代数表达式。24. 在嵌入式SQL中，什么情况下的DHL语句不必涉及到游标操作？25. 设有关系模式R (A, B, C, D), F是R上成立的FD集，F二AB-C, D-B , 试求属性集AD的闭包(AD)并回答所有左部为AD的函数依赖有多少个？26. 在ER模型转换成关系模型时，如果二元联系是1:N,并在1端实体类型转 换成的关系模式中加入N端实体类型的键和联系类型的属性，那末这个关系 模式将会有什么问题？试举例说明。27. 什么是“饿死”问题？如何解决？28. 与传统的关系模型相比，对象关系模型有哪些扩充？29. C/S结构为什么要从两层结构发展到三层、多层结构？30. DDB的体系结构有些什么显著的特点？四.设计题(本大题共5小题，每小题4分，共20分)31. 设某商业集团为仓库存储商品设计了三个基本表：仓库 STORE (S#, SNAME, SADDR),其属性是仓库编号、仓库名 称和地址。存储 SG (S#, G#, QUANTITY),其属性是仓库编号、商品编号和 数量。商品 GOODS (G#, GNAME, PRICE),其属性是商品编号、商品名 称和单价现检索仓库名称为“莘庄”的仓库里存储的商品的编号和名称。试写出相应 的关系代数表达式、元组表达式、关系逻辑规则和SELECT语句。32. 在第31题的基本表中，检索存储全部种类商品的仓库的编号及名称。试写 出相应的关系代数表达式、元组表达式、关系逻辑规则和SELECT语句。33. 在第31题的基本表中，检索每个仓库存储商品的总价值。试写出相应的 SELECT语句。要求显示(S#, SUMJVALUE),其属性为仓库编号及该库 存储商品的总价值。34. 在第31题的基本表中，写一个断言，规定每个仓库存储商品的单价为1万 元以上的商品种类最多为20种。35. 图8是有关大学(university)和学生(student)信息的对象联系图：（1）试用ORDB的定义语言，定义这个数据库。（2）试用ORDB的查询语言写出下列查询的SELECT语句：检索每个大学里, 籍贯为本地的学生，要求显示大学名、城市、学生身份证号和学生姓名。五.综合题（本大题共4小题，每小题5分，共20分）36. 设有关系模式R （职工名，项目名，工资，部门名，部门经理）如果规定每个职工可参加多个项目，各领一份工资；每个项目只属于一个部 门管理；每个部门只有一个经理。 试写出关系模式R的基本FD和关键码。 说明R不是2NF模式的理由，并把R分解成2NF模式集。 进而把R分解成3NF模式集，并说明理由。37. 设大学里教学数据库中有三个实体集。一是“课程”实体集，属性有课程号、 课程名称；二是“教师”实体集，属性有教师工号、姓名、职称；三是“学生” 实体集，属性有学号、姓名、性别、年龄。设教师与课程之间有“主讲”联系，每位教师可主讲若干门课程，但每门课 程只有一位主讲教师，教师主讲课程将选用某本教材；教师与学生之间有“指导” 联系，每位教师可指导若干学生，但每个学生只有一位指导教师；学生与课程之 间有“选课”联系，每个学生可选修若干课程，每门课程可由若干学生选修，学 生选修课程有个成绩。（1）试画出ER图，并在图上注明属性、联系类型、实体标识符；（2）将ER图转换成关系模型，并说明主键和外键。（3）将ER图转换成对象联系图。（4）将ER图转换成UML的类图。38. 设大学教学数据库中有下面一些数据： Dept （系）有属性dno （系编号）和dname （系名）； Student （学生）有属性sno （学号）和sname （学生姓名）； Course （课程）有属性eno （课程号）、cname （课程名）和teacher （任课教师）；学生选修课程有个grade （成绩）。如果规定：每个系有若干学生，每个学生只能属于一个系；每个系开设了若 干课程，每门课程由一个系开设；每个学生可以选修若干课程，每门课程可以有 若干学生选修。（1）试画右ER图，并在图上注明属性、联系类型、实体标识符；（2）将ER图转换成关系模型，并说明主键和外键。39. （1）试画出第38题数据库的对象联系图。（2）试画出第38题数据库的UML类图。撲祕试軀呂卷案一.单项选择题答案4. C5. B9. B10. D12.谓词14.对查询结果执行聚合操作16.恢复管理子系统18.沿着箭头方向存在一个循环20.集中式DB 分布式DB1. A2. B3. C6. B7. C8. D二.填空题答案11. 三级结构之间存在着两级映象13行列子集视图15. 2 AB 和 BC17.属性联系方法 interface19.实体集 实体联系三. 简答题答案21. 答：在数据库设计中，概念设计使用的是概念数据模型，逻辑设计中使用的 是结构数据模型。概念模型是一种独立于硬件和软件的模型，完全不涉及信息在系统中的表 现，只是用來描述某个特定组织所关心的信息结构。这种模型是从用户的观点对 数据建模，必须充分反映用户的需求，并得到用户的确认才可定下來。它是现实 世界的第一层抽象，是用户和数据库设计人员之间进行交流的工具，其典型代表 是ER模型。结构模型用于描述数据库的逻辑结构，与DBMS有关。这种模型是从计算机 的观点对数据建模。它是现实世界的第二层抽象，是数据库设计人员和应用程序 员之间进行交流的工具。其典型代表是层次、网状、关系和面向对象模型。22. 答:元组表达式的值为:AF1r12134243域表达式的值为：A B C1 _5_678923. 答：查询语句为：检索至少不选修编号为C2和C4课程的学生学号。关系代数表达式为：兀 s* （ S ）兀曲（0 O= C2 VC= Of （ SMSC ）（注意：此处，“不选修C2和C4课程”的对立面是“选修C2或C4课程”）24. 答：SQL嵌入式DML语句在下列情况不必涉及游标操作： INSERT DELETE 和 UPDATE 语句； 对于SELECT语句，如果己知查询结果肯定是单元组值时。25. 答：从己知D-B可知AD-AB：再据己知AB-C和推理规则可推出AD-ABCD。 所以(AD) =ABCDo从AD的闭包为ABCD,可知所有左部为AD的FD有2即16个。26. 答：在生成的关系模式的关系中出现冗余和异常现象。例如部门与职工之间联系是1：N,若在部门模式中加入职工信息，那么部门 模式将是如下形式：DEPT (D#, DNAME, E#)如果一个部门有20个职工，那么关系中就要出现20个元组，即该部门的部 门需(DNAME)就要重复20次，这就是冗余。在部门名修改时，稍不谨慎，就会 产生数据不一致现象。27. 答：有可能存在一个事务序列，其中每个事务都申请对某数据项加S锁，且 每个事务在授权加锁后一小段时内释放封锁，此时若另有一个事务T】欲在该数 据项上加X锁，则将永远轮不上封锁的机会。这种现象称为“饿死”(starvation)。可以用下列方式授权加锁來避免事务饿死。当事务A中请对数据项Q加S锁时，授权加锁的条件是： 不存在在数据项Q上持有X锁的其他事务； 不存在等待对数据项Q加锁且先于T?申请加锁的事务。28. 答：与传统的关系模型相比，对象关系模型有下列扩充：(1) 在定义语言上有三个扩充：数据类型的扩充(引入复合类型)；在类型一级和表一级实现继承性；使用“引用类型”。(2) 在查询语言方面，用户需记住属性值是单值还是多值。在多值时，需定义新的元组变量。29. 答：为了减轻集中式系统主机的负担，才产生了两层式C/S结构。两层C/S结构实现了功能的分布，但还不均衡。为了减轻客户端的负担, 引入了三层C/S结构。三层结构的思路是使客户机变“瘦”，服务器品种繁 多。为了适应企业业务环境的变化速度，以及新的技术、新的应用。将应用 逻辑集中到中间层，实现了多层结构的C/S (即B/S)o30. 答：这种分层的模式结构为理解DDB提供了一种通用的概念结构。它有三个 显著的特征：(1) 数据分片和数据分配概念的分离，形成了 “数据分布独立型”概念。(2) 数据冗余的显式控制。数据在各个场地的分配情况在分配模式中一目 了然，便于系统管理。(3) 局部DBMS的独立性。这个特征也称为“局部映射透明性”。此特征允 许我们在不考虑局部DBMS专用数据模型的情况下，研究DDB管理的有关问题。四. 设计题答案31 解：关系代数表达式为：兀鈿，圖(。snameu，萃斛(STORESG-GOODS) 元组表达式为：t | (3u) (3v) (3w) (GOODS (u) A SG (v) A STORE (w)A ul二v2 A vl=wl A w2=莘庄A tl=ulAt2=u2)关系逻辑规则如下：W (x, y) jGOODS (x, y, a) ASG (b, x, c) A STORE (b,莘庄 d)SELECT语句为：SELECT A.G#, GNAMEFROM GOODS AS A, SG AS B, STORE AS CWHERE A. Gtt=B. G# AND B. Stt二C. S# AND SNAME二莘庄；32. 解：关系代数表达式为：HS. skwe (STORE* ( jish.3 (SG) 4-兀5 (GOODS)元组表达式为： t | (3u) (Vv) (3w) (STORE(u) A GOODS (v) A SG(w) A wl二ul A w2=vl A tl=ul A t2=u21) 关系逻辑规则如下：W (x, y) STORE (x, y, a) An GOODS (b, c, d) An SG (x, b, e) SELECT语句为：SELECT Sit, SNAMEFROM STOREWHERE NOT EXISTS(SELECT *FROM GOODSWHERE NOT EXISTS(SELECT *FROM SGWHERE SG. S#二STORE. S#AND SG. Gtt=GOODS. Gtt)；33. 解:SELECT语句为：SELECT S#, SUM (QUANTITY *PRICE) AS SUM_VALUEFROM SG, GOODSWHERE SG. G#二GOODS. GttGROUP BY SU；34. 解：CREATE ASSERTION ASSE6 CHECK(20二ALL (SELECT COUNT (SG. G#)FROM SG, GOODSWHERE SG. G#二GOODS. G# AND PRICE10000GROUP BY S#)；35.(1)解：CREATECREATETYPETABLECREATETABLEMyString char varying； university (uname MyString, city MyString, staff setof (ref (student)；MyString,Mystring,MyString,student (snosnamecity languages setof (MyString),study ref (university)；(2) SELECT A. unameA. city, Bsno, Bsname FROM university as A，A. staff as B WHERE A. city=B. city；也可以用另一种写法：SELECT B study uname， B study. city, B sno, B. sname FROM student as BWHERE B study, city二B city；五. 综合题答案36. 解：R的基本FD有三个：（职工名，项目名）t工资项目名T部门名部门名T部门经理关键码为（职工名，项目名）。（2）根据（1）, R中存在下列两个FD：（职工名，项目名）t （部门名，部门经理）项目名T （部门名，部门经理）其中前一个FD是一个局部依赖，因此R不是2NF模式。R应分解成两个模式：R1 （项目名,部门名，部门经理）R2 （职工名，项耳名,工资）R1和R2都是2NF模（3）R2己是3NF模式。在R1中，由于存在两个FD：项目名t部门名部门名t部门经理即存在一个传递依赖，因此R1不是3NF模式。对R1应分解成两个模式：R11 （项目名,部门名）,R12 （部门名,部门经 理）。这两个模式都是3NF模式。因此，R分解成3NF模式集时，P= Rll, R12, R2 。37. 解：（1） ER图如图9所示。图9（2）转换成的关系模型应具有4个关系模式：教师（工号,姓名，职称）学生（学号,姓名，性别，年龄，教师工号）课程（课程号,课程名称，教师工号）选课（学号.，课程号,成绩）（3）图9的ER丽好药隊图如图10所示。三个实体类型转换成三个对象类 型，一个M:N联系类型转换成一个对象类型。因此对象联系图中共有四个对象类型, 如图10所示。图中未标出基本数据类型属性，具体如下：教师（工号，姓名，职称）学生（学号，姓名，性别，年龄）课程（课程号，课程名称,教材） 选课（成绩）图10（4）图9的ER图的UML类图如图11所示。图中，三个实体类型转换成三个类，一个M:N联系类型转换成一个关联类。图1138解：(1) ER图如图12所示。教师工号1姓名1 1职称*J课程学生课程号学号课程名称.姓名教材* : *1性别111年龄图12(2)转换成的关系模型应具有4个关系模式:Dept (dnor dname)Couise (eno, cname, teacher, dno) Student (sno, sname, dno)SC (siiot eno39.(1)图12的ER图的对象联系图如图13所示。三个实体类型转换成三个对象类型，一个M:N联系类型转换成一个对象类型。因此对象联系图中共有四个对 象类型，如图13所示。图中未标出基本数据类型属性，具体如下：Dept (dnot dname)Course (eno, cnanie, teacher)Student (sno, snanie)SC (grade)图13(2)图12的ER图的UML类图如图14所示。图中，三个实体类型转换成三个 类，一个M:N联系类型转换成一个关联类。Dept.dno1dname1*CourseStudentenocname.snoteacher*111*sname1图14