DOC《模拟试题3》

模拟试题3 一.

单项选择题(本大题共10小题,每小题2分,共20分) 1.在数据库方式下的信息处理中,占据中心位置的是 [ ] A.数据 B.程序 C.软件 D.磁盘 2.设R和S都是二元关系,那么与元组演算表达式 { t | R(t)∧ ((u) (S(u) ∧ u[1]≠ t[2])} 不等价的关系代数表达式是 [ ] A.π1,2(σ2≠3(R*S)) B.π1,2(σ2≠1(R*S)) C.π1,2(R ?S) D.π3,4(σ1≠4(S*R)) 3.设有规则: W(a,b,c,d)← R(a,b,x)∧ S(c,d,y)∧ x>

y 与上述规则头部等价的关系表达式是 [ ] A.π1,2,4,5(σ3>

6(R?S)) B.π1,2,4,5(σ3>

3(R*S)) C.π1,2,4,5(R ? S) D.π1,2,4,5(R ? R) 4.SQL中,聚合函数COUNT(列名)用于 [ ] A.计算元组个数 B.计算属性的个数 C.对一列中的非空值计算个数 D.对一列中的非空值和空值计算个数 5.设有关系R(A,B,C)的值如下: A B C

2 2

3 2

3 4

3 3

5 下列叙述正确的是 [ ] A.函数依赖A→B在上述关系中成立 B.函数依赖BC→A在上述关系中成立 C.函数依赖B→A在上述关系中成立 D.函数依赖A→BC在上述关系中成立 6.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ AB→C,D→B },那么 ρ={ ACD,BD }相对于F [ ] A.是无损联接分解,也是保持FD的分解 B.是无损联接分解,但不保持FD的分解 C.不是无损联接分解,但保持FD的分解 D.既不是无损联接分解,也不保持FD的分解 7.在有关 弱实体 的叙述中,不正确的是 [ ] A.弱实体的存在以父实体的存在为前提 B.弱实体依赖于父实体的存在 C.父实体与弱实体的联系可以是1:

1、1:N或M:N D.父实体与弱实体的联系只能是1:1或1:N 8.如果有n个事务串行调度,那么不同的有效调度有 [ ] A.n2 B.2n C.4n D.n! 9.在传统SQL技术中,使用 ORDER BY 子句的SELECT语句查询的结果,实际上为 [ ] A.数组 B.列表 C.包D.集合 10.在DDBS中,用户或应用程序应当了解分片情况,但不必了解片段的存储场地,这种透明性称为 [ ] A.分片透明性 B.局部数据模型透明性 C.片段透明性 D.位置透明性 二.填空题(本大题共10小题,每小题1分,共10分) 11.DBS具有较高的数据独立性,其原因是_ 12.在关系逻辑中,关系用_符号表示. 13.在SQL中,只有_视图才可以执行更新操作. 14.SQL的SELECT语句在未使用分组子句但在SELECT子句中使用了聚合函数.此时SELECT子句的语句就不是投影的意思了,而是 . 15.设关系模式R(A,B,C),F是R上成立的函数依赖集,F={ AB→C,C→A },那么R的候选键有________个,为_ 16.事务的持久性是由DBMS的_实现的. 17.在ODMG2.0中,类的定义有三部分组成:和_在定义类时要用到关键字_ 18.在事务依赖图中,如果在图中_那么系统就会出现死锁现象. 19.在UML类图中,类、对象、关联的概念分别相当于ER模型中_的概念. 20.DDBS逐渐向C/S模式发展.单服务器的结构本质上还是_系统.只有在网络中有多个DB服务器时,并可协调工作,为众多客户机服务时,才称得上是_系统. 三.简答题(本大题共10小题,每小题3分,共30分) 21.对现实世界抽象层次的不同,数据模型分为哪两种?各有什么特点? 22.设有关系R和S: R A B C S D E F

1 2

3 6

5 1

4 5

6 7

4 2

7 8

9 8

3 3 试写出元组表达式 { t | ((u) ((v) (R(u) ∧ S(v) ∧ u[3]u3)} 的具体值. 23.设教学数据库中,有两个基本表: 学生表:S(S#,SNAME,AGE,SEX) 学习表:SC(S#,C#,GRADE) 现有一个SQL语句: SELECT S# FROM S WHERE S# NOT IN (SELECT S# FROM SC WHERE C# IN('

C2'

,'

C4'

));

试写出与此语句等价的汉语查询语句及关系代数表达式. 24.在嵌入式SQL中,什么情况下的DML语句不必涉及到游标操作? 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#,SUM_VALUE),其属性为仓库编号及该库存储商品的总价值. 34.在第31题的基本表中,写一个断言,规定每个仓库存储商品的单价为1万元以上的商品种类最多为20种. 35.图8是有关大学(university)和学生(student)信息的对象联系图: 图8 (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(课程)有属性cno(课程号)、cname(课程名)和teacher(任课教师);

・学生选修课程有个grade(成绩). 如果规定:每个系有若干学生,每个学生只能属于一个系;

每个系开设了若干课程,每门课程由一个系开设;

每个学生可以选修若干课程,每门课程可以有若干学生选修. (1)试画出ER图,并在图上注明属性、联系类型、实体标识符;

(2)将ER图转换成关系模型,并说明主键和外键. 39.(1)试画出第38题数据库的对象联系图. (2)试画出第38题数据库的UML类图. 模拟试题3答案 单项选择题答案 1.A 2.B 3.C 4.C 5.B 6.B 7.C 8.D 9.B 10.D 二.填空题答案 11.三级结构之间存在着两级映象 12.谓词 13.行列子集视图 14.对查询结果执行聚合操作 15.2 AB和BC 16.恢复管理子系统 17.属性 联系 方法 interface 18.沿着箭头方向存在一个循环 19.实体集 实体 联系 20.集中式DB 分布式DB 三.简答题答案 21.答:在数据库设计中,概念设计使用的是概念数据模型,逻辑设计中使用的是结构数据模型. 概念模型是一种独立于硬件和软件的模型,完全不涉及信息在系统中的表现,只是用来描述某个特定组织所关心的信息结构.这种模型是从用户的观点对数据建模,必须充分反映用户的需求,........