数据库复习题.docx
- 文档编号:12905771
- 上传时间:2023-04-22
- 格式:DOCX
- 页数:27
- 大小:105.51KB
数据库复习题.docx
《数据库复习题.docx》由会员分享,可在线阅读,更多相关《数据库复习题.docx(27页珍藏版)》请在冰豆网上搜索。
数据库复习题
数据库考试经典试题
一、选择题(每题1分,共20分)
1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中,数据独立性最高的是( A )阶段。
A.数据库系统 B.文件系统 C.人工管理 D.数据项管理
2.数据库三级视图,反映了三种不同角度看待数据库的观点,用户眼中的数据库称为(D)。
A.存储视图 B.概念视图 C.内部视图 D.外部视图
3.数据库的概念模型独立于(A)。
A.具体的机器和DBMS B.E-R图C.信息世界D.现实世界
4.数据库中,数据的物理独立性是指(C)。
A.数据库与数据库管理系统的相互独立
B.用户程序与DBMS的相互独立
C.用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的
D.应用程序与数据库中数据的逻辑结构相互独立
5.关系模式的任何属性(A)。
A.不可再分 B.可再分C.命名在该关系模式中可以不惟一D.以上都不是
6.下面的两个关系中,职工号和设备号分别为职工关系和设备关系的关键字:
职工(职工号,职工名,部门号,职务,工资)
设备(设备号,职工号,设备名,数量)
两个关系的属性中,存在一个外关键字为( C )。
A.职工关系的“职工号” B.职工关系的“设备号”
C.设备关系的“职工号” D.设备关系的“设备号”
7.以下四个叙述中,哪一个不是对关系模式进行规范化的主要目的( C )。
A.减少数据冗余 B.解决更新异常问题
C.加快查询速度 D.提高存储空间效率
8.关系模式中各级范式之间的关系为( A )。
A.
B.
C.
D.
9.保护数据库,防止XX或不合法的使用造成的数据泄漏、非法更改或破坏。
这是指数据的( A )。
A.安全性 B.完整性 C.并发控制 D.恢复
10.事务的原子性是指( B )。
A.事务一旦提交,对数据库的改变是永久的
B.事务中包括的所有操作要么都做,要么都不做
C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D.事务必须使数据库从一个一致性状态变到另一个一致性状态
11.下列哪些运算是关系代数的基本运算( D )。
A.交、并、差 B.投影、选取、除、联结
C.联结、自然联结、笛卡尔乘积 D.投影、选取、笛卡尔乘积、差运算
12.现实世界“特征”术语, 对应于数据世界的( D )。
A.属性 B.联系 C.记录 D.数据项
13.关系模型中3NF是指( A )。
A.满足2NF且不存在传递依赖现象
B.满足2NF且不存在部分依赖现象
C.满足2NF且不存在非主属性
D.满足2NF且不存在组合属性
14.下面关于关系性质的叙述中,不正确的是( D )。
A.关系中元组的次序不重要 B.关系中列的次序不重要
C.关系中元组不可以重复 D.关系不可以为空关系
15.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为(C)。
A.数据定义功能 B.数据管理功能
C.数据操纵功能 D.数据控制功能
16.候选码中的属性可以有( C )。
A.0个 B.1个 C.1个或多个 D.多个
17.取出关系中的某些列,并消去重复元组的关系代数运算称为( B )。
A.取列运算 B.投影运算 C.连接运算 D.选择运算
18.候选码中的属性称为( B )。
A.非主属性 B.主属性 C.复合属性 D.关键属性
19.对现实世界进行第二层抽象的模型是( C )。
A.概念数据模型 B.用户数据模型
C.结构数据模型 D.物理数据模型
20.在关系模式R(A,B,C,D)中,有函数依赖集F={B→C,C→D,D→A},则R能达到(B)。
A.1NF B.2NF C.3NF D.以上三者都不行
二、填空题(每空1分,共20分)
1.数据库保护包括(安全性保护、完整性保护、并发控制、故障恢复)四个方面内容。
2.二元实体间的联系通常可分为(1:
1、1:
n、m:
n)三种。
3.数据库系统中数据的独立性包括(-物理独立性、逻辑独立性)两个方面。
4.数据库设计通常包括(结构特性(静态)、行为特性(动态))两方面内容。
5.根据数学理论,关系操作通常有(关系代数)和(关系演算)两类。
6.构成E-R图的三个基本要素为(实体、属性、联系)。
7.若商品关系G(GNO,GN,GQ,GC)中,GNO、GN、GQ、GC分别表示商品编号、商品名称、数量、生产厂家,若要查询“上海电器厂生产的其数量小于100的商品名称”用关系代数可表示为 (∏GN(σGC=“上海电器厂”∧GQ<100(G))。
8.IBM公司的研究员E.F.Codd于1970年发表了一篇著名论文,主要是论述(关系)模型。
9.判断分解后的关系模式是否合理的两个重要标志是分解是否满足关系的(无损连接性(不失真)、依赖保持性)。
三、计算题(8分,每小题2分)
若关系X、Y、Z如图所示,求:
(1) ∏A,C(X)
解:
A
C
A1
A1
A2
A3
A3
A4
A1
C1
C4
C1
C2
C4
C2
C2
(2)σB<’B2’(X)
解:
A
B
C
A1
A3
A4
A1
B1
B1
B1
B1
C1
C2
C2
C2
(3)X⋈ Y
解:
A
B
C
D
A1
A2
A3
A4
A1
B1
B3
B1
B1
B1
C1
C1
C2
C2
C2
D1
D1
D2
D2
D2
(4)X÷Z
解:
A
A1
X Y Z
A
B
C
C
D
B
C
A1
A1
A2
A3
A3
A4
A1
B1
B2
B3
B1
B2
B1
B1
C1
C4
C1
C2
C4
C2
C2
C1
C2
C3
D1
D2
D3
B1
B2
B1
C2
C4
C1
四、应用题(12分,每小题3分)
设有三个关系:
S(S#,SNAME,AGE,SEX)
C(C#,CNAME,TEACHER)
SC(S#,C#,GRADE)
试用关系代数表达式表示下列查询语句:
(1)检索至少选修两门课程的学生学号(S#)。
(2)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。
(3)检索选修课程包含“陈军”老师所授课程之一的学生学号(S#)。
(4)检索选修课程号为k1和k5的学生学号(S#)。
解:
(1)∏S#(σ1=4∧2≠5(SC×SC) (3分)
(2)∏C#,CNAME(C⋈(∏S#,C#(SC)÷∏S#(S)) (3分)
(3)∏S#(SC⋈∏C#(σTEACHER=’陈军’(C)) (3分)
(4)∏S#,C#(SC)÷∏C#(σC#=’k1’∨C#=’k5’(C)) (3分)
五、证明题(10分)
1.设R={A,B,C,D},F={A→B,A→C,C→D},ρ={ABC,CD}。
分解是否无损联接分解?
试说明理由(5分)。
解:
1.设R1=ABC,R2=CD
∵R1∩R2=C,R2-R1=D,而C→D(已知),故R1∩R2→R2-R1成立
根据定理,分解ρ为无损联接分解(5分)
2.设关系模式R(ABC),函数依赖F={A→B,B→A,A→C}满足3NF还是满足BCNF,试说明理由(5分)
解:
2.对于关系模式R(ABC),函数依赖F={A→B,B→A,A→C},
分析可知,该关系模式关键字为A。
同样由分析可得,该关系模式不存在非主属性B、C对关键字A的部分依赖和传递依赖现象,R∈3NF,但由于B→A(已知),而B不是关键字,
故该关系模式R∈BCNF不成立。
(5分)
六、程序设计题(20分)
设有如下4个关系模式:
S(SN,SNAME,CITY)
P(PN,PNAME,COLOR,WEIGHT)
J(JN,JNAME,CITY)
SPJ(SN,PN,JN,QTY)
其中:
S表示供应商,SN为供应商编码,SNAME为供应商名字,CITY为供应商所在城市;P表示零件,PN为零件编码,PNAME为零件名字,COLOR为零件颜色,WEIGHT为零件重量;J表示工程,JN为工程编码,JNAME为工程名字,CITY为工程所在城市;SPJ表示供应关系,QTY表示提供的零件数量。
写出实现以下各题功能的SQL语句:
(1)取出所有工程的全部细节。
(2分)
SELECT*
FROMJ;
(2)取出所在城市为南京的所有工程的全部细节。
SELECT*
FROMJ
WHERECITY=’南京’;
(3)取出为所在城市为上海的工程提供零件的供应商编码。
SELECTDISTINCTSN
FROMSPJ
WHEREJNIN
(SELECTJN
FROMJ
WHERECITY=’上海’);
(4)取出为所在城市为上海或北京的工程提供红色零件的供应商编码。
(2分)
SELECTSN
FROMSPJ
WHEREJNIN
(SELECTJN
FROMJ
WHERECITY=’上海’ORCITY=’北京’)
ANDPNIN
(SELECTPNFROMP
WHERECOLOR=’红’)
(5)取出供应商与工程所在城市相同的供应商提供的零件编码。
(3分)
SELECTSPJ.PN
FROMS,J,SPJ
WHERES.SN=SPJ.SNANDJ.JN=SPJ.JNANDS.CITY=J.CITY;
(6)取出至少由一个和工程不在同一城市的供应商提供零件的工程编码。
SELECTDISTINCTSPJ.JN
FROMS,J,SPJ
WHERES.SN=SPJ.SNANDJ.JN=SPJ.JNANDS.CITY<>J.CITY;
(7)取出上海供应商不提供任何零件的工程编码。
SELECTJN
FROMJ
WHEREJNNOTIN
(SELECTDISTINCTJN
FROMSPJ
WHERESNIN
(SELECTSN
FROMS
WHERECITY=’上海’));
(8)取出所有这样的一些
(3分)
(8)SELECTS.CITY,J.CITY
FROMS,J,SPJ
WHERES.SN=SPJ.SNANDJ.JN=SPJ.JN; (3分)
七、综合题(10分)
设有如下信息:
下列E-R图是反映产品与仓库两实体间联系的信息模型,要求:
(1)给出该E-R图的关系数据库模式,并指出相应的关键字。
(4分)
(2)若仓库号、仓库名及仓库地均为字符型且长度均为10,用SQL语言为仓库关系建立相应的基表并说明实体完整性规则。
(4分)
(3)将仓库基表的查询权限授予所有用户,收回User3对仓库的查询权限。
(2分)
解:
1.关系数据库模式:
(4分)
仓库W(仓库号W#,仓库名WN,地址WA) 关键字:
W#
产品P(产品号P#,产品名称PN,规格PS,型号PM) 关键字:
P#
存放L(仓库号W#,产品号P#,数量QTY) 关键字:
(W#,P#)
2.CREATETABLEW(W#CHAR(10)PRIMARYKEY,
WNCHAR(10),WACHAR(10))(4分)
3.GRANTSELECTONWTOPUBLIC
REVOKESELECTONWFROMUser3(2分)
山西大学2008级数据库原理试卷答案
一、填空题(共10分,每空1分)
1、从数据库管理系统的角度划分数据库系统的体系结构,可分为(外模式)、(模式)和(内模式)3层。
2、RDBMS的中文意思是(关系数据库管理系统)。
3、在关系代数中,θ连接是由笛卡尔积和(选择)运算组合而成的。
4、通过模式分解把属于低级范式的关系模式转换为几个属于高级范式的关系模式的集合,这一过程称为(规范化)。
5、要使关系模式属于第三范式,既要消除(非主属性对码的部分依赖),也要消除(非主属性对码的传递依赖)。
6、利用游标进行查询需要4种语句,分别是说明游标、(打开游标)、(推进游标)和关闭游标。
二、单选题(共10分,每题1分)
1、数据库系统的基础是(D)。
A.数据结构B.数据库管理系统C.操作系统D.数据模型
2、经过投影运算后,所得关系的元组数(C)原关系的元组数。
A.等于B.小于C.小于或等于D.大于
3、关系R与关系S只有1个公共属性,T1是R与S作θ连接的结果,T2是R与S作自然连接的结果,则(D)。
A.T1的属性个数等于T2的属性个数
B.T1的属性个数小于T2的属性个数
C.T1的属性个数大于或等于T2的属性个数
D.T1的属性个数大于T2的属性个数
4、在SQL中,与关系代数中的投影运算对应的子句是(A)
A.SELECTB.FROMC.WHERED.ORDERBY
5、在SQL的排序子句:
ORDERBY总分DESC,英语DESC表示(C)
A.总分和英语分数都是最高的在前面
B.总分和英语分数之和最高的在前面
C.总分高的在前面,总分相同时英语分数高的在前面
D.总分和英语分数之和最高的在前面,相同时英语分数高的在前面
6、下面哪一个依赖是平凡依赖(A)
A.SnoCnameGrade→SnoGradeB.SnoCname→CnameGrade
C.SnoCname→SnameGradeD.以上答案都不是
7、已知关系R具有属性A,B,C,D,E,F。
假设该关系有如下函数依赖:
AB→C,BC→AD,D→E,CF→B。
则{A,B}的闭包是(C)。
A.{A,B,C,D,E,F}B.{A,B,C}
C.{A,B,C,D,E}D.{A,B}
8、一个关系模式R(x1,x2,x3,x4),假定该关系存在着如下函数依赖:
x1→x2,x1→x3,x3→x4,则该关系属于(A)。
A.2NFB.3NFC.4NFD.BCNF
9、保护数据库中的信息,防止XX或非法的使用所造成的数据泄漏、更改或破坏,称为数据库的(A)。
A.安全性B.完整性C.恢复D.并发控制
10、有两个变量cno,cname已赋值,对应关系COURSE中字段cno,cname。
则将表中指定cno值的数据对应的cname属性值改变为新指定的正确的嵌入
式SQL语句格式是(A)。
A.EXECSQLUPDATECOURSESET(cname=:
cname)WHEREcno=:
cno;
B.EXECSQLUPDATECOURSESET(cname=cname)WHEREcno=cno;
C.EXECSQLUPDATECOURSESET(:
cname=cname)WHERE:
cno=cno;
D.EXECSQLUPDATECOURSESET(:
cname=:
cname)WHERE:
cno=:
cno;
三、判断题(共10分,每题1分)
1、在设计基本E-R图时,必须消除所有的冗余数据和冗余联系。
(错)
2、查询优化主要是物理方法的优化,而逻辑方法优化与否影响不大。
(错)
3、一个数据库可以建立多个聚簇,但一个关系只能加入一个聚簇。
(对)
4、当查询结果为多个元组时,交互式SQL中采用游标机制来指示所取出元组的位置。
(错)
5、数据库重组织与重构造的差别在于:
重组织并不修改原有的逻辑模式和内模式;而重构造会部分修改原有的逻辑模式和内模式。
(对)
6、物理设计阶段,根据DBMS的特点和处理需要,选择存储结构,建立索引,形成数据库的模式。
(错)
7、逻辑设计可以独立于数据库管理系统。
(错)
8、若并发事务的调度是可串行化的,则这些事务一定都遵守两段锁协议。
(错)
9、事务故障的恢复是由系统自动完成的,对用户是透明的。
(对)
10、一个一对多联系可以转换为一个独立的关系模式,也可以与1端对应的关系模式合并。
(错)
四、简答题(共12分,每题4分)
1、关系模型有何特点?
答案:
1.关系模型建立在严格的数学概念的基础上;(1分)2.关系模型的概念单一。
无论实体还是实体之间的联系都用关系来表示。
对数据的检索和更新结果也是关系。
数据结构简单、清晰,用户易懂易用;(2分)3.关系模型的存取路径对用户透明。
(1分)
2、数据库系统中可能发生的故障大致可以分为哪几类?
简述各类故障的恢复机制。
答案:
数据库系统中的故障大致可分为事务内部的故障,系统故障,介质故障以及计算机病毒等。
(2分)
对于事务故障,恢复子系统应利用日志文件撤销(UNDO)此事务已对数据库进行的修改;对于系统故障,恢复操作就是要撤销故障发生时未完成的事务,重做已完成的事务;对于介质故障,恢复方法是重装数据库,然后重做已完成的事务。
(2分)
3、简述画E-R图时区别实体与属性的两条准则是什么?
答案:
(1)作为“属性”,不能再具有需要描述的性质;(2分)
(2)“属性”不能与其他实体具有联系,即E-R图中所表示的联系时实体之间的联系。
(2分)
五、综合题(共58分)
1、假设学生选课数据库关系模式如下:
(10分)
STUDENT(SNO,SNAME,SAGE,SDEPT);COURSE(CNO,CNAME);
SC(SNO,CNO,SCORE)
(1)用SQL语句实现如下查询:
查询学生张林的“数据库原理”成绩;
(2)将上述SQL语句转化为等价的关系代数表达式;
(3)画出优化后的查询树。
答案:
(1)SELECT SCORE(3分)
FROMSTUDENT, COURSE, SC
WHERESTUDENT.SNO=SC.SNOANDCOURSE.CNO=SC.CNO
ANDSNAME=’张林’ANDCNAME=’数据库原理’
(2)лSCORE(σSNAME=’张林’(STUDENT)SC(σCNAME=’数据库原理’(COURSE))
(3分)
(3)лSCORE
σCNAME=’数据库原理
2、指出下列关系模式是第几范式?
并说明理由。
(10分)
(1)R(X,Y,Z)
F={X→Y,X→Z}
(2)R(A,B,C,D,E)
F={AB→C,AB→E,A→D,BD→ACE}
(3)R(W,X,Y,Z)
F={X→Z,WX→Y}
答案:
(1)BCNF(2分)。
R的候选码为X,而且F中每一个函数依赖的左部都包含了候选码X。
(1分)
(2)3NF(2分)。
R的候选码是AB和BD,R中非主属性C和E都直接且完全函数依赖于候选码AB和BD,但存在主属性D对候选码AB的部分函数依赖,因此R最高属于3NF。
(1分)
(3)1NF(2分)。
R的候选码为WX,则Y,Z为非主属性,又由于X→Z,因此F中存在非主属性对候选码的部分函数依赖。
(2分)
3、一个车间有多个工人,每个工人有职工号、姓名、年龄、性别、工种;
一个车间生产多种产品,产品有产品号、价格;
一个车间生产多种零件,一种零件也可能为多个车间制造,零件有零件号、重量、价格;
一种产品由多种零件组成,一种零件也可装配到多种产品中,产品与零件均存入仓库中;
厂内有多个仓库,仓库有仓库号、主任姓名、电话;
请画出该系统的ER图,并给出相应的关系模型,要求注明主码和外码,其中主码用下划线标出,外码用波浪线标出。
(18分)
答案:
(ER图10分,其中每个联系的类型为0.5分)
关系模型如下:
工厂(厂名,厂长名)(1分)
车间(车间号,主任姓名,地址,电话,厂名)(1分)
仓库(仓库号,主任姓名,电话,厂名)(1分)
零件(零件号,重量,价格,仓库号)(1分)
产品(产品号,价格,仓库号)(1分)
工人(职工号,姓名,年龄,性别,工种,车间号)(1分)
制造(车间号,零件号,数量1),其中车间号和零件号都是外码(1分)
组成(产品号,零件号,数量2),其中产品号和零件号都是外码(1分)
4、关系模式如下:
(20分)
学生S(SNO,SN,SEX,AGE)
课程C(CNO,CN,PCNO)PCNO为直接先行课
选课SC(SNO,CNO,G)G为课程考试成绩
(1)用关系代数及SQL语言写出查询语句,查询所有学生都选修的课程名CN。
(2)用关系代数及SQL语言写出查询语句,查询“DB”课成绩在90分以上的学生的姓名。
(3)将选修课程“DB”的学生学号,姓名建立视图SDB。
(4)在学生选课关系SC中,把英语课的成绩提高10%。
答案:
(1)ЛCN(ЛCNO,SNO(SC)÷ЛSNO(S)ЛCNO,CN(C))(3分)
SELECTCN
FROMC
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 复习题