北方民族大学计算机学院数据库系统系统原理模拟试卷一、选择题（20 分，每小题 2 分）1. 下列四项中，不属于数据库特点的是：A.数据共享 B.数据冗余很高C.数据完整性 D.数据独立性高2. 设关系 R 和 S 的属性个数分别为 r 和 s，则(RS)操作结果的属性个数为: A.r+s B.r-s C.rs D.max(r,s) 3. 在 ER 模型中，如果有 6 个不同实体集，有 9 个不同的二元联系，其中 3 个 1N 联系，3 个 11 联系，3 个 MN 联系，根据 ER 模型转换成关系模型的规则，转换成关系的数目是: A.6 B.9 C.12 D.15 4. 取消所授权限的命令是：A.DELETEFROM B.DROPFROM C.RELEASEFROM D.REVOKEFROM5. 弱实体集转换为关系模式后，其关系模式的属性为：A.自身属性及来自于另一个实体集的键码属性 B.只来自于弱实体集属性本身C.只来自于另一个实体集的键码属性 D. 以上都不对6在关系代数表达式的优化策略中，不正确的叙述是：A.尽可能早地执行选择 B.尽可能早地执行联接C.同时计算一连串的选择和投影D.把笛卡儿积和随后的选择合并成联接运算7. 关于数据库表中的主键或 unique(唯一值)，下面哪种说法正确：A.主键中每个属性都隐含 unique。 B.主键中各属性的联合取值为 unique。C.unique 与主键等价。 D.每个 unique 属性都隐含为主键。8. 关于函数依赖的判断，下面哪种说法不正确？A.若任意两元组在属性 A 上一致，在 B 上也一致，则有 A B 成立。B.若任意两元组在属性 A 上一致，在 B 上不一致，则 A B 不成立。C.若任意两元组在属性 A 上不可能一致，则不管在 B 上是否一致，有 A B 成立。D.若任意两元组在属性 A 上不可能一致，则 A B 不成立。9若某关系 R(A, B, C, D)有函数依赖 ABC, CD, DA，那么下面那一个属性集不是关系 R 的键：A.A,B B.B,C C.B,D D.A,C10下列式子中，不正确的是：A.RS=R(S-R) B. RS=S(S-R)C.RS=R-(R-S) D. RS=S-(S-R)二、填空题（10 分，每小题 2 分）1. SQL 语言提供数据库定义、数据操作、数据控制等功能。2. 如果 XY 和 XZ 成立，那么 XYZ 也成立，这个推理规则称为_合并规则_。3. 关系规范化理论是设计_关系数据库_的指南和工具。4. 缓冲区管理程序是由 DBMS 的_存储管理程序_实现的。5. 数据完整性约束分为实体完整性约束和_参照_完整性约束。三、名词解释（10 分，每小题 2 分）1. 属性 实体所具有的某一特性2. 元组 数据库关系表中的每一行就是一个元组。3. 聚集运算 从多个输入行中计算出一个结果，例如： count（数目） ，sum（和） ，avg（均值） ，max（最大值）和 min（最小值）的函数。4. 自然连接 是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。5. 事务的一致性 事务执行的结果必须从一个一致性装填变到另一个一致性状态。事务是用户定义的一个数据库的操作序列。事务的隔离性：一个事务的执行不能被其他事务干扰。事务的原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。四、简答题（20 分，每小题 4 分）1. 设有关系 R(A,B,C)和 S(C,D,E)，其元组如下所示：计算 B,E(RS)，结果为： B E2277995151512. 设有两个关系 R(A，B，C)和 S(D，E，F)，试对关系代数表达式 A,F( c=8(RS)进行优化并画出语法树。答：A B C368279487C D E475876365512 SRC = 8 A , F3. 设教学数据库中有三个基本表： S(SNO，SNAME， AGE， SEX)，其属性分别表示学号、学生姓名、年龄、性别。 C(CNO， CNAME， TEACHER)，其属性分别表示课程号、课程名、上课教师名。 SC(SNO，CNO，GRADE)，其属性分别表示学号、课程号、成绩。 试解释下列 SQL 语句的语义：CREATE ASSERTION ASSE8 CHECK（30=ALL(SELECT COUNT(SC.SNO)FROM S,SCWHERE S.SNO=SC.SNOAND SEX=FGROUP BY CNO);答：每门课程中的女同学选修人数最多是 30 人。4. 设有关系模式 R(SNO,TNAME,TADDR),其属性分别表示学生学号、指导老师姓名、指导老师地址。如果规定：(1) 每个学生只有一个指导老师；(2) 每个指导老师只有一个联系地址；(3) 指导老师不允许同名同姓。试回答下列问题：(1) 根据上述规定，写出关系模式 R 的基本函数依赖；(2) 找出关系模式 R 的候选码；(3) 试问关系模式 R 最高已经达到第几范式？为什么？答： R 的基本函数依赖为SNO TNAMETNAME TADDR R 的候选码是 SNO 因为 R 中存在着非主属性 TADDR 对候选码 SNO 的传递函数依赖，所以 R 属于2NF，R 不属于 3NF。五、设计题（24 分，每小题 3 分）现有关系数据库如下：Product(marker, model, type) 表示产品的制造商,型号,类别PC(model, speed, ram, hd, rd, price) 表示个人电脑的型号,速度,内存,硬盘,光驱,价格Laptop(model, speed, ram ,hd, screen, price) 表示笔记本电脑的型号,速度,内存,硬盘,屏幕,价格Printer(model, color, type, price) 表示打印机的型号,彩色,类别,价格用关系代数表达式实现下列 14 小题：1.找出销售便携式电脑但不销售 PC 的厂商。 ；2.找出厂商 B 生产的所有产品(任一类型)的型号和价格；3.找出生产最高速度的计算机(PC 或者是手提电脑)的厂商；4.找出至少生产三种不同速度 PC 的厂商。用 SQL 语言实现下列 58 小题：5.定义销售 PC 机或者是手提电脑的视图 AAA，包括电脑的型号，电脑的速度，销售的厂商。6.找出生产最高速度的计算机(PC 或者是手提电脑)的厂商；7.查询每对具有相同速度和 RAM 的 PC 机，每一对只出现一次。例如，如果(i,j)符合，则(j,i)就不能出现在结果中出现。 ；8.查询生产至少两种速度大于等于 1000 的计算机(PC 或手提)的厂商；六、综合题（16 分，第 1 题 4 分，第 2 题 3 分，后面每小题 3 分）为某大型综合超市开发一个会员制销售管理数据库系统，该系统的基本需求如下：1管理注册会员(Member)：会员卡号、身份证号、姓名、性别、地址、邮编、电话等。可注册新会员(只有会员才能购买商品)，也可注销旧会员。一个消费者只能有一个会员卡。2该超市按商品种类分为多个销售组(Group)，如“家电组” ， “衣帽组”等。每个组有若干推销员(Salesman)，每个推销员有员工号(如“S0025”)、身份证号、性别、出生日期等。一个推销员仅属于一个销售组，且每个销售组中有一名推销员做组长。每个销售组负责销售若干品种的商品。3管理所有销售商品(Commodity)：货号(如“RB98034”)、品名(如“空调”)、规格(如“RE1500”)、单价。每种商品的货号是唯一的；每种商品仅属于某一个销售组。4该超市管理若干收银员(FeeCollector)：员工号、身份证号、性别、出生日期等。5一张发票(Invoice)表示一笔销售业务。每张发票有一个发票号和日期，且对应一个会员和一个收银员。一张发票可销售多种商品且至少销售一种，每种商品应确定其销售数量，以计算销售金额。按次序回答下列问题：1. 用 E/R 图建立该系统的数据库模型。为每个实体集确定其键属性，并确定每个联系的多重性。注意弱实体集的表示。2. 由数据库模型建立该系统的关系模式，并确定每个关系的主键和可能的外键。注意各关系中的函数依赖和多值依赖，并使你的关系能符合更高范式。3. 使用 SQL 语言完成下面的计算：1) 求 2001 年 12 月内各发票的发票号、日期和销售金额，并按发票号从小到大排列。2) 求 2001 年 12 月内销售金额最大的发票号及其销售金额。(注意利用已有查询定义视图，再进行计算) 3) 求 2001 年 12 月内每个销售组的名称及其销售金额。(注意外连接的使用)参考答案：一、选择题（20 分，每小题 2 分）1.B 2.A 3.B 4.D 5.A 6.B 7.B 8.D 9.D 10.B二、填空题（10 分，每小题 2 分）1.数据操作 2.合并规则 3.关系数据库 4.存储管理程序 5.参照三、名词解释（10 分，每小题 2 分）略四、简答题（20 分，每小题 4 分）1. 2. 优化后的关系代数为 A,F( c=8(R)S)。SRC = 8 A , F3. 这是一个断言，表示在关系 S 和 SC 中的数据应满足下列条件：每门课程中的女同学选修人数最多是 30 人。(注意：不能写成“每一个女同学选修课程的门数最多是 30 门”)4. R 的基本函数依赖为SNO TNAMETNAME TADDR R 的候选码是 SNO 因为 R 中存在着非主属性 TADDR 对候选码 SNO 的传递函数依赖，所以 R 属于2NF，R 不属于 3NF。五、设计题（24 分，每小题 3 分）1. maker( type=便携式电脑 (Product) - type=个人电脑 (Product)2. model( maker=B(Product) ( model,price(PC) model,price(Loptop) model,price (Printer)B E2277995151513. maker( model,speed(PC) model,speed(Loptop)- pc1.model,pc1.speed( pc1( model,speed(PC) model,speed(Loptop) pc1.speedpc2.speed pc2( model,speed(PC) model,speed(Loptop)Product)4. maker( R1.speedR2.speedR1.speedR3.speedR2.speedR3.speedR1.maker=R2.makerR1.maker=R2.maker ( R1( model,speed(PC) model,speed(Loptop) Product) R2( model,speed(PC) model,speed(Loptop) Product) R3( model,speed(PC)