北方民族大学计算机学院
数据库系统系统原理模拟试卷
一、选择题（20分，每小题2分）
1. 下列四项中，不属于数据库特点的是：
A.数据共享 B.数据冗余很高? C.数据完整性 D.数据独立性高?
2. 设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为: A.r+s B.r-s C.r×s D.max(r,s)
3. 在ER模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1∶N联系，3个1∶1联系，3个M∶N联系，根据ER模型转换成关系模型的规则，转换成关系的数目是:
A.6 B.9 C.12 D.15
4. 取消所授权限的命令是：
A.DELETE┄FROM┄ B.DROP┄FROM┄ C.RELEASE┄FROM┄ D.REVOKE┄FROM┄ 5. 弱实体集转换为关系模式后，其关系模式的属性为：
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)有函数依赖AB→C, C→D, D→A，那么下面那一个属性集不是关系R的键：
A.{A,B} B.{B,C} C.{B,D} D.{A,C} 10．下列式子中，不正确的是：
A.R∪S=R∪(S-R) B. R∪S=S∪(S-R) C.R∩S=R-(R-S) D. R∩S=S-(S-R)
二、填空题（10分，每小题2分）
1. SQL语言提供数据库定义、数据操作、数据控制等功能。
2. 如果X→Y和X→Z成立，那么X→YZ也成立，这个推理规则称为_合并规则______。
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)，其元组如下所示：
A 3 6 8 B 2 2 7 7 9 9
2. 设有两个关系R(A，B，C)和S(D，E，F)，试对关系代数表达式
c=\
B 2 7 9 C 4 8 7 C 4 7 5 D 7 6 3 E 5 5 1 计算∏B,E(R×S)，结果为： E 5 1 5 1 5 1 ΠA,F(σ
(R×S))进行优化并画出语法树。答：
∏A,F×σC='8'RS
3. 设教学数据库中有三个基本表：
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,SC
WHERE S.SNO=SC.SNO AND SEX=’F’ GROUP BY CNO));
答：每门课程中的女同学选修人数最多是30人。
4. 设有关系模式R(SNO,TNAME,TADDR),其属性分别表示学生学号、指导老师姓名、指导老师地址。
如果规定：(1) 每个学生只有一个指导老师； (2) 每个指导老师只有一个联系地址； (3) 指导老师不允许同名同姓。 试回答下列问题：
(1) 根据上述规定，写出关系模式R的基本函数依赖； (2) 找出关系模式R的候选码；
(3) 试问关系模式R最高已经达到第几范式？为什么？ 答：⑴ R的基本函数依赖为 SNO → TNAME TNAME → 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) 表示打印机的型号,彩色,类别,价格 用关系代数表达式实现下列1—4小题： 1.找出销售便携式电脑但不销售PC的厂商。；
2.找出厂商B生产的所有产品(任一类型)的型号和价格； 3.找出生产最高速度的计算机(PC或者是手提电脑)的厂商； 4.找出至少生产三种不同速度PC的厂商。 用SQL语言实现下列5—8小题：
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.
B 2 2 7 7 9 9 E 5 1 5 1 5 1 c=\
2. 优化后的关系代数为ΠA,F(σ(R)×S)。
∏A,F×σC='8'RS
3. 这是一个断言，表示在关系S和SC中的数据应满足下列条件： 每门课程中的女同学选修人数最多是30人。
(注意：不能写成“每一个女同学选修课程的门数最多是30门”) 4. ⑴ R的基本函数依赖为 SNO → TNAME TNAME → 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))
3. ∏maker(((∏model,speed(PC)∪∏model,speed(Loptop))-∏pc1.model,pc1.speed(ρpc1(∏model,speed(PC) ∪∏model,speed(Loptop)) pc1.speed＜pc2.speedρpc2(∏model,speed(PC)∪∏model,speed(Loptop))))