目录
模拟试卷一
一、判断题
判断下列模式分别属于哪个范式(最高范式)并说明理由。
1. R({A,B,C},{(A,C)→B ,(A,B)→C,B→C})
2. R({S # ,SD,SL,SN},{S # →SD,S # →SN,S # →SL,SD→SL})
一、判断题
1. 1NF。
由题目可知,关系的侯选码为(A, C)和(A, B)。B→C 表明存在对码的部分
依赖,所以这只能是 1NF。
2. 2NF。
由题目可知,关系的码为 S # 。这里存在对码的传递依赖。
三、简答题
1. 在数据库中为什么要有并发控制 ?
2. 试述数据库中完整性的概念、类型及你所了解的系统完整性检查方法。
3. 什么是数据模型 ? 试述其组成部分。
4. 什么是数据库系统的三级模式结构 ? 这种体系结构的优点是什么 ?
1.数据库是一个共享资源,它允许多个用户同时存取修改同一个数据。若系统对并行操作不加控制,就可能产生错误的结果,如存取和存储不正确的数据,破坏数据库一致性等。并发控制的目的,就是要以正确的方式调度并发操作,避免造成各种不一致性,使一个事务的执行不受另一个事务的干扰。
2.数据库的完整性是指数据的正确性和相容性,为了防止不合语义的数据进入数据库。完整性的类型一般可以分为六类:静态列级约束、静态元组约束、静态关系约束、动态列级约束、动态元组约束、动态关系约束。系统完整性检查方法有多种,例如,在一条语句执行完后立即检查是否违背完整性约束,即立即执行完整性检查。有时完整性检查延迟到整个事务执行结束后再进行,检查正确方可提交,即延迟执行约束完整性检查。
3.数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。不同的数据模型是提供给我们模型化数据和信息的不同工具。根据模型应用的不同目的,可以将模型分成两类或两个层次:一是概念模型,是按用户的观点来对数据和信息建模,用于信息世界的建模,强调语义表达能力,概念简单清晰;另一是数据模型,是按计算机系统的观点对数据建模,用于机器世界,人们可以用它定义、操纵数据库中的数据。一般需要有严格的形式化定义和一组严格定义了语法和语义的语言,并有一些规定和限制,便于在机器上实现。一般地讲,数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。
(1) 数据结构是所研究的对象类型的集合,是对系统的静态特性的描述。
(2) 数据操作是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合,包括操作及有关的操作规则,是对系统动态特性的描述。
(3) 数据的约束条件是完整性规则的集合,完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。
4.数据库系统的三级模式结构由外模式、模式和内模式组成。 -外模式,亦称子模式或用户模式,是数据库用户看到的数据视图。模式,亦称逻辑模式,是数据库中全体数据的逻辑结构和特性的描述,是所有用户的公共数据视图。 -内模式,亦称存储模式,是数据在数据库系统内部的表示,即对数据的物理结构和存储方式的描述。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部的逻辑结构,通常是模式的子集。这种体系结构的优点:数据库系统的三级模式是对数据的三个抽象级别,它把数据的具体组织留给 DB MS 管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中的表示和存储。而为了能够在内部实现这 3 个抽象层次的联系和转换,数据库系统在这三级模式之间提供了两层映像:外模式/ 模式映像和模式/ 内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
四、求解题
某医院病房计算机管理中需要如下信息:
科室:科名,科地址,科电话,医生姓名
病房:病房号,床位号,所属科室名
医生:姓名,职称,所属科室名,年龄,工作证号
病人:病历号,姓名,性别,诊断,主管医生,病房号
其中,一个科室有多个病房,多个医生,一个病房只能属于一个科室,一个医
生只属于一个科室,但可负责多个病人的诊治,一个病人的主管医生只有一个。
完成如下设计:
(1) 涉及该计算机管理系统的 E - R 图;
(2) 将该 E - R 图转换为关系模型的结构;
(3) 指出转换结果中每个关系模式的候选码。
五、求解题
设有关系模式 R(C,T,S,N,G),其中 C 代表课程,T 代表教师的职工号,S 代表学生号,N 代表学生的姓名, G 代表分数(成绩)。其函数依赖集 F = {C→T,CS→G,S→N},即每一门课由一名教师讲授,每个学生每门课只有一个成绩,学生的学号决定学生的姓名。试求:
1. 该关系模式的候选码(应根据候选码的定义,并给出所求的过程);
2. 将该模式分解成既符合 BCNF,又具有无损连接的若干关系模式(要求给
出过程);
3. 将 R 分解成 R 1 (C,T,S,G)和 R 2 (C,S,N,G)试说明它们各符合第几范式。
模拟试卷二
一、选择题
1. 五种基本关系代数运算是【】
A. ∪, - ,×,π和σ
B. ∪, - ,∞,π和σ
C. ∪,∩,×,π和σ
D. ∪,∩,∞,π和σ
2. 下列聚集函数中不忽略空值 (null) 的是【】
A. SU M (列名)
B. M AX (列名)
C. COUNT ( * )
D. A VG (列名)
3. 设关系模式 R ( A, B, C), F 是 R 上成立的 FD 集, F = { B→ C},则分解ρ = { AB, BC}
A. 是无损联接,也是保持 FD 的分解
B. 是无损联接,但不保持 FD 的分解
C. 不是无损联接,但保持 FD 的分解
D. 既不是无损联接,也不保持 FD 的分解
4. 在数据库设计中,将 E-R 图转换成关系数据模型的过程属于【】
A. 需求分析阶段
B. 概念设计阶段
C. 逻辑设计阶段
D. 物理设计阶段
5. DB MS 中实现事务持久性的子系统是【】
A. 安全性管理子系统
B. 完整性管理子系统
C. 并发控制子系统
D. 恢复管理子系统
6. 当关系 R 和 S 自然联接时,能够把 R 和 S 原该舍弃的元组放到结果关系中的操作是【】
A. 左外联接
B. 右外联接
C. 外部并
D. 外联接
二、名词解释
1. 关系模型中的实体完整性、参照完整性
(1) 实体完整性规则:若属性 A 是基本关系 R 的主属性,则属性 A 不能取
空值。
(2) 参照完整性规则:若属性(或属性组) F 是基本关系 R 的外码,它与基本关系 S 的主码 K s 相对应(基本关系 R 和 S 不一定是不同的关系),则对于 R 中每个元组在 F 上的值必须为:
1) 或者取空值( F 的每个属性值均为空值);
2) 或者等于 S 中某个元组的主码值。
四、求解题
在供应商、零件数据库中有以下 3 个关系模式:
供应商:S(SNO,SNA M E,CITY,STATUS)
零件:P(PNO,PNA M E, W EIGHT,COLOR,CITY)
供应货:SP(SNO,PNO,QTY)
各属性的含义可由属性名体现,不再重复,供应货关系 SP 表示某供应商
SNO,供应了 PNO 零件,数量为 QTY。
用 SQL 语言完成以下操作:
1. 求供应红色零件的供应商名字;
2. 求北京供应商的号码、名字和状况(STATUS);
3. 求零件 P2 的总供应量;
4. 把零件 P2 的重量增加 5,颜色该为黄色。
1.
SELECT SNAME
FROM S
WHERE SNO IN
(SELECT SNO
FROM P,SP
WHERE P.COLOR = 红色 AND P.PNO = SP.PNO);
2.
SELECT SNO,SNAME,STATUS
FROM S
WHERE S.CITY = 北京
3.
SELECT SUM(QTY)
FROM SP
WHERE PNO = P2
4.
UPDATE P
SET WEIGHT = WEIGHT + 5,COLOR = 黄色
WHERE PNO = P2
五、问答题
已知关系模式 R < U,F > , U = {A, B, C,D, E, G} F = { AC→B, CB→D, A→BE,E→GC}
求:AB,BC,AC 是否为关系 R 的候选码 ?
七、综合题
现有如下关系模式:
其中, Teacher( Tno, Tname, Tel, Dpartment, Bno, Bname, BorrowDate, RDate,Backup)。
Tno—教师编号,
Tname—教师姓名,
Tel—电话,
Department—所在部门,
Bno—借阅图书编号,
Bname—书名,
BorrowDate—借书日期,
R Date—还书日期,
Backup—备注
该关系模式的属性之间具有通常的语义,例如,教师编号函数决定教师姓
名,即教师编号是惟一的,图书编号是惟一的,等等。
1. 教师编号是候选码吗 ?
2. 说明上一题判断的理由是什么。
3. 写出该关系模式的主码。
4. 该关系模式中是否存在部分函数依赖 ? 如果存在,请写出其中两个。
5. 说明要将一个 1NF 的关系模式转化为若干个 2NF 关系,需要如何做 ?
6. 该关系模式最高满足第几范式 ? 并说明理由。
7. 将该关系模式分解为 3NF。
八、综合题
假设某商业集团数据库中有一关系模式 R 如下:
R (商店编号,商品编号,商品库存数量,部门编号,负责人)
如果规定:
(1) 每个商店的每种商品只在该商店的一个部门销售;
(2) 每个商店的每个部门只有一个负责人;
(3) 每个商店的每种商品只有一个库存数量。
试回答下列问题
(1) 根据上述规定,写出关系模式 R 的基本函数依赖;
(2) 找出关系模式 R 的候选码;
(3) 试问关系模式 R 最高已经达到第几范式 ? 为什么 ?
(4) 如果 R 不属于 3NF,请将 R 分解成 3NF 模式集。
模拟试卷三
三、求解题
某学校有若干系,每个系有若干学生,若干课程,每个学生选修若干课程,每
门课有若干学生选修,某一门课可以为不同的系开设,今要建立该校学生选修课
程的数据库。请你设计:
1. 关于此学校数据库的 E-R 图;
2. 并把该 E-R 图转换为关系模型。
五、问答题
供应商 - 零件 - 工程项目数据库由以下四个关系模式构成:
S(SNO, SN A ME,STATUS,CITY)
P(PNO, PN A ME,COLOR, W EIGHT,CITY)
J(JNO, JN A ME, CITY)
SPJ(SNO, PNO, JNO, QTY)
供应商 S,零件 P 和工程项目J 分别由供应商号(SNO),零件号(PNO)和工程项目号(JNO)惟一标识。供货 SPJ 是指由某个供应商向某个工程项目供应某些数量的某种零件。
请用 SQL 语言完成如下的操作:
1. 找出给北京的工程项目提供不同的零件号;
2. 将没有供货的所有工程项目从 J 中删除;
3. 查询提供全部零件的供应商名;
4. 查询这样的工程项目号:供给该工程项目的零件 P1 的平均供应量大于供给工程项目 J1 的任何一种零件的最大供应量;
5. 定义一个视图,它由所有这样的工程项目(工程项目号与所在城市名称)组成:它们由供应商 S1 供货且使用零件 P1。
1.
SELECT DISTINCT SPJ.PNO
FORM SPJ,J
WHERE SPJ.JNO = J.JNO AND J.CITY = 北京
2.
DELETE
FROM J
WHERE JNO NOT IN(
SELECT JNO
FROM SPJ);
3.
SELECT SNAME
FROM S
WHERE NOT EXISTS(
SELECT *
FROM P
WHERE NOT EXISTS(
SELECT *
FROM SPJ
WHERE SNO = S.SNO AND PNO = P.PNO));
4.
SELECT DISTINCT JNO
FROM SPJ
WHERE PNO = P1
GROUP BY JNO
HAVIN AVG(QTY) >
(SELECT MAX(QTY)
FROM SPJ
WHERE JNO = J1 );
5.
CREATE VIEW J_S1_P1
AS SELECT J.JNO,J.CITY
FROM SPJ,J
WHERE SPJ.JNO = J.JNO AND SPJ. SNO = S1 AND SPJ.PNO = P1
模拟试卷四
一、选择题
1. 数据库与文件系统的根本区别在于【】
A. 提高了系统效率
B. 方便了用户使用
C. 数据的结构化
D. 节省了存储空间
2. 现有关系模式:
E MP(empno,ename, mgr,sal,workday)
DEPT(deptno,dname,loc)
在以下视图中,不可能更新的视图为【】。
A. 视图 V1,由 1970 年以后参加工作的雇员组成
B. 视图 V2,由部门号和各部门的平均工资组成
C. 视图 V3,由雇员姓名和其领导者姓名组成
D. 视图 V4,由薪金超出所有雇员平均薪金以上的雇员组成
3. 对由 SELECT—FROM— WHERE—GROUP—ORDER组成的 SQL语句,其
在被 DBMS处理时,各子句的执序次序为【】。
A. SELECT—FROM—GROUP— WHERE—ORDER
B. FROM—SELECT— WHERE—GROUP—ORDER
C. FROM— WHERE—GROUP—SELECT—ORDER
D. SELECT—FROM— WHERE—GROUP—ORDER
二、简答题
1. 试给出 BCNF 的定义,并说明满足 BCNF 的关系有哪些特性。
1.
关系模式 R < U, F > ∈1NF。若 X→ Y 且 Y \ X 时 X 必含有码,则 R < U,F > ∈BCNF。
满足 BCNF 关系的特性有:
所有非主属性对每一个码都是完全函数依赖;
所有的主属性对每一个不包含它的码,也是完全函数依赖;
没有任何属性完全函数依赖于非码的任何一组属性
三、求解题
设有学生表 S(SNO,SN)(SNO 为学生号,SN 为姓名)和学生选修课程表 SC(SNO,CNO,CN,G)(CN O 为课程号,CN 为课程名,G 为成绩),试用 SQL 语言完成以下各题
(1) 建立一个视图 V - SSC(SNO,SN,CNO,CN,G),并按 CNO 升序排序;
(2) 从视图 V - SSC 上查询平均成绩在 90 分以上的 SN、CN 和 G。
(1)
CREATE VIE W V - SSC(SNO,SN,CNO,CN,G)
AS SELECT S.SNO,S.SN, CNO, SC. CN, SC.G
FROM S, SC
WHERE S.SNO = SC. SNO
ORDER BY CNO;
(2)
SELECT SN, CN, G
FROM V - SSC
GROUP BY SNO
HAVING AVG(G) > 90;
四、求解题
今有如下关系数据库:
S(SNO,SN,STATUS,CITY)
P(PNO,PN,COLOR, W EIG HT)
J(JNO,JN,CITY)
SPJ(SNO,PNO,JNO,QTY)
其中,S 为供应单位,P 为零件,J 为工程项目,SPJ 为工程订购零件的订单,
其语义为:某供应单位供应某种零件给某个工程,请用 SQL 完成下列操作。
(1) 求为工程 J1 提供红色零件的供应商代号。
(2) 求使用 S1 供应的零件的工程名称。
(3) 求供应商与工程所在城市相同的供应商提供的零件代号。
(4) 求至少有一个和工程不在同一城市的供应商提供零件的工程代号。
(1)
SELECT DISTINCT SPJ.SNO
FROM SPJ,P
WHERE P.PNO = SPJ.PNO AND SPJ.JNO = J1 AND P.COLOR = 红 ;
(2)
SELECT J.JN
FROM J,SPJ
WHERE J.JNO = SPJ.JNO AND SPJ.SNO = S1 ;
(3)
SELECT DISTINCT SPJ.PNO
FROM S,J,SPJ
WHERE S.SNO = SPJ.SNO AND J.JNO = SPJ.JNO AND S.CITY = J.CITY;
(4)
SELECT DISTINCT SPJ.JNO
FROM S,J,SPJ
WHERE S.SNO = SPJ.SNO AND J.JNO = SPJ.JNO AND S.CITY < > J.CITY;