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

1模拟试题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）∧xy与上述规则头部等价的关系表达式是[]A．π1，2，4，5（σ36（R⋈S））B．π1，2，4，5（σ33（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）的值如下：ABC223234335下列叙述正确的是[]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:ND．父实体与弱实体的联系只能是1:1或1:N8．如果有n个事务串行调度，那么不同的有效调度有[]A．n2B．2nC．4nD．n！9．在传统SQL技术中，使用“ORDERBY”子句的SELECT语句查询的结果，实际上为[]2≠133362A．数组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：RABCSDEF123651456742789833试写出元组表达式{t|(u)(v)(R(u)∧S(v)∧u[3]v[1]∧t[1]=u[1]∧t[2]=v[3])}和域表达式{t1t2t3|(u1)(u2)(∀u3)(R(t1t2t3)∧S(u1u2u3)∧t2u3)}的具体值。23．设教学数据库中，有两个基本表：学生表：S（S#，SNAME，AGE，SEX）学习表：SC（S#，C#，GRADE）现有一个SQL语句：3SELECTS#FROMSWHERES#NOTIN（SELECTS#FROMSCWHEREC#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）信息的对象联系图：图8universitystudent（大学名）uname（城市）citystaffstudycity（籍贯）sname（姓名）languages（掌握的外语）sno（身份证号）4（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类图。5模拟试题3答案一．单项选择题答案1．A2．B3．C4．C5．B6．B7．C8．D9．B10．D二．填空题答案11．三级结构之间存在着两级映象12．谓词13．行列子集视图14．对查询结果执行聚合操作15．2AB和BC16．恢复管理子系统17．属性联系方法interface18．沿着箭头方向存在一个循环19．实体集实体联系20．集中式DB分布式DB三．简答题答案21．答：在数据库设计中，概念设计使用的是概念数据模型，逻辑设计中使用的是结构数据模型。概念模型是一种独立于硬件和软件的模型，完全不涉及信息在系统中的表现，只是用来描述某个特定组织所关心的信息结构。这种模型是从用户的观点对数据建模，必须充分反映用户的需求，并得到用户的确认才可定下来。它是现实世界的第一层抽象，是用户和数据库设计人员之间进行交流的工具，其典型代表是ER模型。结构模型用于描述数据库的逻辑结构，与DBMS有关。这种模型是从计算机的观点对数据建模。它是现实世界的第二层抽象，是数据库设计人员和应用程序员之间进行交流的工具。其典型代表是层次、网状、关系和面向对象模型。22．答：元组表达式的值为：AF1112134243域表达式的值为：ABC45678923．答：查询语句为：检索至少不选修编号为C2和C4课程的学生学号。关系代数表达式为：πS#（S）－πS#（σC#='C2'∨C#='C4'（S⋈SC））（注意：此处，“不选修C2和C4课程”的对立面是“选修C2或C4课程”）24．答：SQL嵌入式DML语句在下列情况不必涉及游标操作：①INSERT、DELETE和UPDATE语句；②对于SELECT语句，如果已知查询结果肯定是单元组值时。625．答：从已知D→B可知AD→AB；再据已知AB→C和推理规则可推出AD→ABCD。所以(AD)+=ABCD。从AD的闭包为ABCD，可知所有左部为AD的FD有24，即16个。26．答：在生成的关系模式的关系中出现冗余和异常现象。例如部门与职工之间联系是1:N，若在部门模式中加入职工信息，那么部门模式将是如下形式：DEPT（D#，DNAME，E#）如果一个部门有20个职工，那么关系中就要出现20个元组，即该部门的部门名（DNAME）就要重复20次，这就是冗余。在部门名修改时，稍不谨慎，就会产生数据不一致现象。27．答：有可能存在一个事务序列，其中每个事务都申请对某数据项加S锁，且每个事务在授权加锁后一小段时内释放封锁，此时若另有一个事务T1欲在该数据项上加X锁，则将永远轮不上封锁的机会。这种现象称为“饿死”（starvation）。可以用下列方式授权加锁来避免事务饿死。当事务T2中请对数据项Q加S锁时，授权加锁的条件是：①不存在在数据项Q上持有X锁的其他事务；②不存在等待对数据项Q加锁且先于T2申请加锁的事务。28．答：与传统的关系模型相比，对象关系模型有下列扩充：（1）在定义语言上有三个扩充：·数据类型的扩充（引入复合类型）；·在类型一级和表一级实现继承性；·使用“引用类型”。（2）在查询语言方面，用户需记住属性值是单值还是多值。在多值时，需定义新的元组变量。2