数据库系统模拟题.docx
《数据库系统模拟题.docx》由会员分享,可在线阅读,更多相关《数据库系统模拟题.docx(41页珍藏版)》请在冰豆网上搜索。
数据库系统模拟题
模拟题1
1.层次模型必须满足的一个条件是()。
A每个结点均可以有一个以上的父结点
B有且仅有一个结点无父结点
C不能有结点无父结点
D可以有一个以上的结点无父结点
2.在DBS中,DBMS和OS间的关系是()。
A相互调用BDBMS调用OSCOS调用DBMSD互不调用
3.关系代数中,θ联接操作由()组合而成。
A笛卡尔积和选择B投影、选择和笛卡尔积
C投影和笛卡尔积D投影和选择
4.设关系R和S的属性个数分别为3和2,则
与下式()等价。
A
B
C
D
5.在关系模式R(ABC)上成立的函数依赖集F={
},则属性集C的闭包C为()。
AABCBBCCDBC
6.设关系模式R(ABC)上成立的FD集为{
},设ρ={AC,BC}为R的一个分解,则ρ相对于{
}()。
A是无损联接分解B不是无损联接分解
C是否无损联接分解还不能确定D是否无损联接由R当前关系确定
7.设关系模式R是3NF模式,则下列说明不正确的是()。
AR必是2NF模式BR必定不是BCNF
CR可能不是BCNFDR必是1NF模式
8.在两个实体类型之间有一个M:
N联系时,这个结构转换成的关系模式有()个。
A1B2C3D4
9.“年龄在15至30岁之间”这种约束属于DBS的()功能。
A恢复B并发控制C完整性D安全性
10.SELECT语句中“SELECTDISTINCT”表示查询结果中()。
A属性名都不相同B去掉了重复的列
C行都不相同D属性值都不相同
11.下列实体类型的联系中,属于一对一联系的是().
A教研室对教师的所属联系B父亲对孩子的亲生联系
C省对省会的所属联系D供应商与工程项目的供货联系
12.SQL中集合成员资格比较“元组IN(集合)”中“IN”与下列( )操作符等价。
A<>ALLB<>SOMEC=SOMED=ALL
13.下列语言中,不是宿主语言的是()。
ACBFORTRANCSQLDCOBOL
14.4元关系R为:
R(A,B,C,D),则()。
A
为取属性值为A,C的两列组成的新关系
B
为取属性值为1,3的两列组成的新关系
C
与
是等价的
D
与
是不等价的
15.关系代数的四个组合操作是()。
A交、连接、自然连接、除法B投影、连接、选择、除法
C投影、自然连接、选择、除法D投影、自然连接、选择、连接
16.当两个子查询的结果()时,可以执行并、交、差操作。
A结构完全不一致B结构完全一致
C结构部分一致D主键一致
17.σ3<‘2'(S)表示()。
A表示从S关系中挑选3的值小于第二个分量的元组
B表示从S关系中挑选第3个分量值小于2的元组
C表示从S关系中挑选第3个分量值小于第2个分量值的元组
Dσ3<‘2'(S)是向关系垂直方向运算
18.关系模式S(A,B,C,D)代数中的σ3<‘2'(S)等价于如下的()语句。
ASELECT*FROMSWHEREC<‘2'
BSELECTB,CFROMSWHEREC<‘2'
CSELECTB,CFROMSHAVINGC<‘2'
DSELECT*FROMSWHERE‘3'
19.X→Ai成立是X→A1A2…Ak成立的()。
A充分条件B必要条件C充要条件D既不充分也不必要
20.设E是关系代数表达式,若F中有不属于A1,…,An的属性B1,…,Bm,则有()。
A
B
C
D
1.数据模型的三要素是()、()和()。
2.关系代数的交操作由()操作组合而成。
3.SQL中,谓词EXISTS用于测试一个集合中()。
4.关系代数的连接运算中当θ为“=”的连接称之为(),且当比较的分量是相同的属性组时,则称为()。
5.
在()条件下成立。
6.事务的原子性,是由DBMS的()完成的。
7.在并发控制中,常用的封锁有()和()。
8.完整性约束条件所用的对象有属性()和()三种。
9.E—R模型是对现实世界的一种抽象,它的主要成分是()、()和()。
10.概念设计阶段的目标是产生反映()的数据库概念结构,即概念模式。
11.设关系模式R(ABCD)上成立的FD集为{B→C,C→D},则关系模式R的码为()。
12.设X→Y是关系模式R(U)上成立的一个FD,如果Y()X,则称X→Y是()。
三、设有关系R和S如下图所示,对如下元组演算表达式,求出它们的值。
(10分)
RS
A
B
C
1
2
3
4
5
6
7
8
9
10
11
12
A
B
C
3
7
11
4
5
6
5
9
13
6
10
14
元组演算表达式如下:
R1=
R2=
R3=
1.请求出R1、R2、R3
2.写出对应的关系代数表达式
3.写出SELECT查询
四、(20分)学校有若干个系,每个系有若干名教师和学生;每个教师可以担任若干门课程,并参加多项项目;每个学生可以同时选修多门课程。
1.请设计某学校的教学管理的E-R模型
2.将上述E-R模型转换为关系模型
3.使用SQL的DDL语句定义上述关系,并说明主键和外键
4.用SQL完成如下查询:
(1)查询选修了“高等数学”的学生姓名和成绩
(2)查询选修了“张军”老师担任的“数据库系统”课程的学生姓名
五、设关系模式R(ABC)上成立的FD集为F={A→B,C→B},设ρ={AB,AC},试分析分解ρ相对于F是否具有无损联接和保持函数依赖的性质?
说出简单的理由。
(10分)
六、下面是用ORDB的定义语句定义的数据库:
CREATETYPEMyStringcharvarying;
CREATETYPEcnameMyString;
CREATETABLEdepartment(D#MyString,
DnameMyString,
staffsetoff(ref(employee)));
CREATETABLEenployee(E#MyString,
enameMyString,
salaryinteger,
childrensetoff(ename),
worksforref(department));
试画出上述数据库的对象联系图。
(10分)
七、设关系模式R(ABCD)上成立的函数依赖集F={A→B,C→D},是把R分解成3NF模式集
,且具有无损联接和保持函数依赖两个特性。
(10分)
模拟题1答案
一、单选
1B2B3A4B5D6B7B8C9C10B11C12C13C14C15A16B17A18B19D20C
二、填空
1.数据结构数据操纵完整性约束2.差3.L2
L14.非空集合
5.等值连接自然连接6.
非平凡的函数依赖7.AB
8.企业组织的信息需求9.属性联系实体10.事务管理子系统
11.排它锁(写锁)共享锁(读锁)12.关系元组
三、解
1.R1R2R3
A
B
C
1
2
3
7
8
9
10
11
12
A
B
C
1
2
3
4
5
6
7
8
9
A
B
C
7
8
9
10
11
12
2.对应的关系代数表达式如下:
R1=R-SR2=
R3=R—
3.SELECT查询如下:
R1对应的查询如下:
SELECTR.A,R.B,R.CFROMR,S
WHERER.A<>S.AANDR.B<>S.BANDR.C<>S.C
R2对应的查询如下:
SELECTR.A,R.B,R.CFROMR,S
WHERER.CR3对应的查询如下:
SELECT*FROMR,S
WHERER.C>ALL(SELECTS.AFROMS)或:
SELECT*FROMREXCEPT
SELECTR.A,R.B,R.CFROMR,S
WHERER.C四、解
1.E-R模型略
2.关系模型为:
实体:
系(系号,系名,主任名)教师(教师号,教师名,职称)
学生(学号,姓名,年龄,性别)项目(项目号,名称,负责人)
课程(课程号,课程名,学分)
联系:
任课(课程号,教师号)参加(教师号,项目号,排名)
选修(学号,课程号,成绩)领导(教师号,学号,系号)
3.略
4.
(1)SELECTSname,GradeFROMStudent,S_C,Course
WHEREStudent.Sno=S_C.SnoANDS_C.Cno=Course.Cno
ANDCourse.Cname=‘高等数学'
(2)SELECTSnameFROMStudent,S_C,Course,C_T,Teacher
WHEREStudent.Sno=S_C.SnoANDS_C.Cno=Course.Cno
ANDCourse.Cno=C_T.CnoANDC_T.Tno=Teacher.Tno
ANDTeacher.Tname=‘张军'ANDCourse.Cname=‘数据库系统'
五、解
1.首先根据定理分析ρ相对于F是否具有无损联接
因U1∩U2=A,U1-U2=B故有A→B∈F+故ρ相对于F是无损联接的
2.分析ρ是否保持函数依赖
因相对于R1的函数依赖集F1为{A→B}
相对于R2的函数依赖集F2为{Φ}故ρ保持函数依赖
六、对象联系图如下所示:
七、解:
根据算法将R分解成
ρ={AB,CD}该分解保持函数依赖,但是有损联接
分析:
要使R分解成3NF且具有无损联接和保持函数依赖两个特性,则根据算法分解应为:
τ=ρ∪X。
其中X为候选关键字。
∵R的候选关键字为AC∴τ={AB,CD,AC}
分析:
分解τ保持函数依赖,分解τ无损验证如下:
构造一个二维矩阵如图:
A
B
C
D
R1(AB)
a1
a2
b13
b14
R2(CD)
b21
b22
a3
a4
R3(AC)
a1
b32
a3
b34
由A→B可以将第三行的b32改写成a2,由C→D可以将第三行的b34改写成a4,改写后的图如下:
A
B
C
D
R1(AB)
a1
a2
b13
b14
R2(CD)
b21
b22
a3
a4
R3(AC)
a1
a2
a3
a4
从图中可见有一行为全a,所以分解τ是无损的。
模拟题2
一、单选(共20分)
1.一个事务中的诸属性“要么都做,要么都不做”,这是事务的()特性。
A原子性B一致性C隔离性D持续性
2.在对象联系图中,双线箭头在
表示()。
A函数值为多值B对象间的泛化/细化联系
C逆函数关系D函数A就是函数B
3.数据库系统中,用户使用的数据视图用()描述,它是用户与数据库系统之间的接口。
A外模式B存储模式C内模式D概念模式
4.DB,DBMS和DBS三者之间的关系是()。
ADB包括DBMS和DBSBDBS包括DB和DBMS
CDBMS包括DB和DBSDDBS与DB和DBMS无关
5.数据库系统中,负责物理结构与逻辑结构的定义和修改的人员是()。
A数据库管理员B专业用户C应用程序员D最终用户
6.在基本的关系中,下列说法正确的是()。
A行列顺序有关B属性名允许重名
C任意两个元组不允许重复D列是非同质的
7.σ4<‘4'(S)表示()。
A从S关系中挑选4的值小于第4个分量的元组
B从S关系中挑选第4个分量值小于4的元组
C表示从S关系中挑选第4个分量值小于第4个分量值的元组
Dσ4<‘4'(S)是向关系垂直方向运算
8.关系模式S(A,B,C,D)代数中的σ1>‘3'(S)等价于如下的()语句。
ASELECT*FROMSWHEREA>‘3'
BSELECTB,CFROMSWHEREA>‘3'
CSELECTB,CFROMSHAVINGA>‘3'
DSELECT*FROMSWHERE‘1'9.R为4元关系R(A,B,C,D),S为3元关系S(B,C,D),R∞S构成的新关系为()元关系。
A4B3C7D6
10.关系代数中的π运算符对应SELECT语句中的( )子句。
ASELECTBFROMCWHEREDGROUPBY
11.在关系模式R(ABCD)上成立的函数依赖集F={
},则关系模式R的候选码为()。
AADBBCCDBC
12.设E是关系代数表达式,F是选取条件的表达式,并且只涉及A1,…,An属性,则有()。
A
B
C
D
13.与WHEREGBETWEEN60AND100语句等价的子句是()。
AWHEREG>60ANDG<100BWHEREG>=60ANDG<100
CWHEREG>60ANDG<=100DWHEREG>=60ANDG<=100
14.SELECT语句中的与HAVING子句同时使用的是()子句。
AORDERBYBWHERECGROUPBYD无需配合
15.“年龄在15至30岁之间”这种约束属于DBS的()功能。
A恢复B并发控制C完整性D安全性
16.SELECT语句中“SELECTDISTINCT”表示查询结果中()。
A属性名都不相同B去掉了重复的列
C行都不相同D属性值都不相同
17.如果条件F形为F1∧F2,F1仅涉及到E1中的属性,F2涉及到E1和E2中的属性,则()。
AσF(E1×E2)≡σF1(E1)×σF2(E2)
BσF(E1×E2)≡σF1(σF1(E1)×σF2(E2))
CσF(E1×E2)≡σF2(σF1(E1)×σF2(E2))
DσF(E1×E2)≡σF2(σF1(E1)×E2)
18.能消除多值依赖引起的冗余的是()。
A2NFB3NFCBCNFD4NF
19.关系模式学生(学号,课程号,名次),若每一名学生每门课程有一定的名次,每门课程每一名次只有一名学生,则以下叙述中错误的是()。
A(学号,课程号)和(课程号,名次)都可以作为候选键
B只有(学号,课程号)能作为候选键
C关系模式属于第三范式D关系模式属于BCNF
20.将查询SC表的权限授予用户U1,并允许该用户将此权限授予其它用户。
实现此功能的SQL语句是()。
AGRANTSELECTTOSCONU1WITHPUBLIC
BGRANTSELECTONSCTOU1WITHPUBLIC
CGRANTSELECTTOSCONU1WITHGRANTOPTION
DGRANTSELECTONSCTOU1WITHGRANTOPTION
二、填空(共20分)
1.()是数据库的整体逻辑结构改变时,尽量不影响用户的逻辑结构以及应用程序。
2.现实世界中,事物的每一个特性在信息世界中称为(),在机器世界中称为()。
3.设关系模式R(ABCD)上成立的函数依赖集F={
},则关系模式R中AB的闭包为()。
4.DBMS的主要目标是使数据作为()处理。
5.DBMS为应用程序开辟一个(),用于数据传输和格式的转换。
6.自然联接由()操作组合而成。
7.查询优化是指系统对关系代数表达式中的操作顺序要进行(),以提高查询效率。
8.SQL语句中,谓词UNIQUE用于测试一个集合中()。
9.SQL和宿主语言的接口是()。
10.设关系模式R(ABCD)上成立的函数依赖集F={
},则这个FD集在模式AC上的投影为()。
11.数据库设计过程的输出主要有两部分,一部分是(),另一部分是应用程序的设计原则。
这些输出一般都是以说明书形式出现。
12.概念设计的任务一般可分为三步来完成,设计局部概念模式,(),评审。
13.事务的隔离性是由DBMS的()实现的。
14.用户或应用程序使用数据库的方式称为()。
15.分布式数据库中,水平分片可以通过对全局关系施加()运算实现。
16.ODMG组织一直致力于把()语言扩充成能处理OODB。
17.分布式数据库中,位置透明性是指用户不必知道()。
18.相对于平面关系而言,嵌套关系突破了()框架。
19.数据库系统中,系统故障通常称为软故障,介质故障通常称为()。
三、设有关系R和S如下图所示,对如下元组演算表达式,求出它们的值。
(10分)
RS
A
B
C
1
2
3
4
5
6
7
8
9
B
C
D
2
4
6
5
6
8
8
9
2
1.计算πA,D(R∞S)的值
2.写出πA,D(R∞S)对应的元组表达式
3.写出πA,D(R∞S)对应的SELECT查询
四、(10分)已知学生关系模式S(Sno,Sname,SD,Sdname,Course,Grade),其中:
Sno学号,Sname姓名,SD系名,Sdname系主任名,Course课程名,Grade成绩。
1.写出关系模式S的基本函数依赖和主码
2.将关系模式分解成2NF,并说明原因
3.将关系模式分解成3NF,并说明原因
五、(10分)建立一个关于系、学生、班级、学会等诸信息的关系数据库,其中描述:
学生的属性有:
学号、姓名、出生年月、系名、班号、宿舍号
班级的属性有:
班号、专业名、系名、人数、入校年份
系的属性有:
系号、系名、系办公地点、人数
学会的属性右:
学会名、成立年份、地点、人数
有关语义如下:
一个系有若干专业,每个专业每年只招一个班,每个班有若干学生;一个系的学生住在同一宿舍区;每个学生可参加若干学会,每个学会有若干学生,学生参加某学会有一个入会年份。
1.画出E-R图
2.用SQL的DDL语言创建关系模式,并定义完整性
六、下图是有关大学(university)和学生(student)信息的对象联系图:
sno
大学名(uname)staff
sname
city
城市(city)studylanguages
使用ORDB的定义语言,定义这个数据库(10分)
七、关系模式R(A,B,C,D,E,F,G,H,I,J)满足下列函数依赖:
{ABD→E,AB→G,B→F,C→J,CJ→I,G→H}(10分)
1.该函数依赖集是最小函数依赖集吗
2.给出该关系的候选码
模拟题2答案
一、单选
1A2B3A4B5A6C7B8A9A10A11A12A13D14C15C16B17D18C19B20D
二、填空
1.逻辑结构独立性2.属性数据项3.ABCD4.可管理的资源
5.数据库的系统缓冲区6.投影选择笛卡尔积7