中国电子科技大学考研复试数据库Word格式.docx
《中国电子科技大学考研复试数据库Word格式.docx》由会员分享，可在线阅读，更多相关《中国电子科技大学考研复试数据库Word格式.docx（85页珍藏版）》请在冰豆网上搜索。
12.数据的正确、有效和相容称之为数据的_____。
A．安全性B．一致性C．独立性D．完整性
13.对关系模型叙述错误的是____。
A．建立在严格的数学理论、集合论和谓词演算公式的基础之上
B．微机DBMS绝大部分采取关系数据模型
C．用二维表表示关系模型是其一大特点
D．不具有连接操作的DBMS也可以是关系数据库系统
14.关系数据库管理系统应能实现的专门关系运算包括____。
A．排序、索引、统计B．选择、投影、连接
C．关联、更新、排序D．显示、打印、制表
15.在一个关系中如果有这样一个属性存在，它的值能惟一地标识关系中的每一个元组，称这个属性为____。
A．候选码B．数据项C．主属性D．主属性值
16.一个关系数据库文件中的各条记录____。
A．前后顺序不能任意颠倒，一定要按照输人的顺序排列
B．前后顺序可以任意颠倒，不影响库中的数据关系
C．前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同
D．前后顺序不能任意颠倒，一定要按照候选码字段值的顺序排列
17.自然连接是构成新关系的有效方法。
一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的____。
A．元组B．行C．记录D．属性
18.设关系R（A，B，C）和S（B，C，D），下列各关系代数表达式不成立的是____。
A．ΠA（R）
ΠD（S）B．R
SC．ΠB（R）
ΠB（S）D．R
S
19.在关系代数运算中，五种基本运算为____。
A．并、差、选择、投影、自然连接B．并、差、交、选择、投影
C．并、差、选择、投影、乘积D．并、差、交、选择、乘积
20.设有关系R，按条件f对关系R进行选择，正确的是____。
A．RRB．R
fRC．σf（R）D．Πf（R）
21.SQL语言属于________。
A．关系代数语言B．元组关系演算语言
C．域关系演算语言库D．具有关系代数和关系演算双重特点的语言
22.关系演算是用________来表达查询要求的方式。
A．谓词B．关系的运算C．元组D．域
23.实体完整性要求主属性不能取空值，这一点可以通过________来保证。
A．定义外码B．定义主码C．用户定义的完整性D．关系系统自动
24.关系是________。
A．型B．静态的C．稳定的D．关系模型的一个实例
25.集合R与S的连接可以用关系代数的5种基本运算表示为________。
A．R-（R-S）B．σF（R×
S）C．空D．空
26.SQL语言具有____的功能。
A．关系规范化、数据操纵、数据控制B．数据定义、数据操纵、数据控制
C．数据定义、关系规范化、数据控制D．数据定义、关系规范化、数据操纵
27.SQL语言具有两种使用方式，分别称为交互式SQL和____。
A．提示式SQLB．多用户SQLC．嵌入式SQLD．解释式SQL
28.数据库中只存放视图的________。
A．操作B．对应的数据C．定义D．限制
29.支持关系数据结构、选择、投影和（自然）连接运算，且对这些运算不必要求定义任何物理存取路径的关系系统称为________。
A．表式系统B．最小关系系统C．关系完备的系统D．全关系系统
30.关系规范化中的删除操作异常是指
A．不该删除的数据被删除B．不该插入的数据被插入
C．应该删除的数据未被删除D．应该插入的数据未被插入
31.关系数据库规范化是为解决关系数据库中____问题而引人的。
A．插入、删除和数据冗余B．提高查询速度
C．减少数据操作的复杂性D．保证数据的安全性和完整性
32.当关系模式R（A，B）已属于3NF，下列说法中____是正确的。
A．它一定消除了插入和删除异常B．仍存在一定的插入和删除异常
C．一定属于BCNFD．A和C都是
33.当B属性函数依赖于A属性时，属性A与B的联系是____。
A．1对多B．多对1C．多对多D．以上都不是
34.3NF________规范为4NF。
A．消除非主属性对码的部分函数依赖B．消除非主属性对码的传递函数依赖
C．消除主属性对码的部分和传递函数依赖D．消除非平凡且非函数依赖的多值依赖
35.在数据系统中，对存取权限的定义称为____。
A．命令B．授权C．定义D．审计
36.事务的原子性是指____。
A．事务中包括的所有操作要么都做，要么都不做
B．事务一旦提交，对数据库的改变是永久的
C．一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D．事务必须是使数据库从一个一致性状态变到另一个一致性状态
37.多用户的数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库系统必须进行____。
A．安全性控制B．完整性控制C．并发控制D．可靠性控制
38.若事务T对数据R已加X锁，则其他对数据R____。
A．可以加S锁不能加X锁B．不能加S锁可以加X锁
C．可以加S锁也可以加X锁D．不能加任何锁
39.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为____。
A．事务故障B．系统故障C．介质故障D．运行故障
40.____用来记录对数据库中数据进行的每一次更新操作。
A．后援副本B．日志文件C．数据库D．缓冲区
二填空题
1.数据管理经历了，，三个阶段。
2.表示实体和实体之间联系的模型，称为。
3.现实世界中事物的个体在信息世界中称为，在机器世界中称为。
4.在数据库三级模型结构中，单个用户使用的数据视图的描述，称为，全局数据视图的描述，称为，物理存储数据视图的描述，称为。
5.关系模型是由，，三部分组成。
6.关系数据库中，二维表称为一个，表的一行称为，表的一列称为。
三名词解释
1实体型2关系模式3逻辑独立性
4物理独立性5外码6主属性
7表式系统8平凡函数依赖9传递函数依赖
10无损连接
四问答题（每题3分，共15分）
1说明等值连接与自然连接的区别与联系？
2说明视图与基本表的区别和联系？
3为什么要进行数据库转储，比较各种数据转储方法？
4并发控制可能会产生哪几类数据不一致？
用什么方法能避免各种不一致的情况？
5活锁产生的原因是什么？
解决办法是什么？
五应用题（共10分）
1已知R<
U,F>
U={A,B,C,D,E}
F={ABC,CD,DE}
R的一个分解={R1（A,B,C），R2（C,D），R3（D,E）}
判断是否为无损连接？
2三个表即学生表S、课程表C和学生选课表SC，它们的结构如下：
S（S＃,SN,SEX,AGE,DEPT）
C（C＃,CN）
SC（S＃,C＃,GRADE）
其中：
S＃为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C＃为课程号，CN为课程名，GRADE．为成绩。
（1）检索所有比“王华”年龄大的学生姓名、年龄和性别
（2）检索选修课程“C2”的学生中成绩最高的学生的学号
（3）检索学生姓名及其所选修课程的课程号和成绩
（4）检索选修四门以上课程的学生总成绩（不统计不及格的课程），并要求按总成绩的降序排列出来
3由Armstrong公理证明：
合并规则：
若X->
Z,X->
Y,则X->
YZ
答案
一选择题（单选，每题一分，共40分）
ADAACBADACDDDBABDBCCDABDBBCCBAABBDBACDCB
二填空题（每空1分，共15分）
1人工管理阶段文件系统阶段数据库系统阶段2E-R模型
3实体元组4外模式模式内模式
5数据结构数据操作完整性约束6关系元组属性
三名词解释（每题2分，共20分）
1实体型
用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。
2关系模式
对关系的描述，一般表示为：
关系名（属性1，属性2，…，属性n）
3逻辑独立性
当模式改变时，由数据库管理员对各个外模式／模式的映象作相应改变，可以使
外模式保持不变，从而应用程序不必修改，保证了数据的逻辑独立性。
4物理独立性
当数据库的存储结构改变了（例如采用了更先进的存储结构），由数据库管理员对模式／内模式映象作相应改变，可以使模式保持不变，从而保证了数据的物理独立性。
5外码
设F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S的主码Ks相对应，则称F是基本关系R的外码（Foreignkey），并称基本关系R为参照关系（Referencingrelation），基本关系S为被参照关系（Referencedrelation）或目标关系（Targetrelation）。
关系R和S不一定是不同的关系。
6主属性
主码的诸属性称为主属性（Primeattribute）。
7表式系统
这类系统仅支持关系（即表）数据结构，不支持集合级的操作。
表式系统不能算关系系统。
倒排表列（Invertedlist）系统就属于这一类。
8平凡函数依赖
X→Y，但是YX，则称X→Y是平凡函数依赖。
9传递函数依赖
在R（U）中,如果X→Y,（Y
X），Y
X,Y→Z,则称Z对X传递函数依赖。
＝{R1<
U1,F1>
……RK<
UK,FK>
}是R<
的一个分解，若对R<
的任何一个关系r均有r=m（r）成立，则称分解具有无损连接性。
答：
等值连接表示为R
A=BS，自然连接表示为R
S；
自然连接是除去重复属性的等值连接。
两者之间的区别和联系如下：
●自然连接一定是等值连接，但等值连接不一定是自然连接。
●等值连接要求相等的分量，不一定是公共属性；
而自然连接要求相等的分量必须是公共属性。
●等值连接不把重复的属性除去；
而自然连接要把重复的属性除去。
视图是从一个或几个基本表导出的表，它与基本表不同，是一个虚表。
数据库中只存放视图的定义，而不存放视图对应的数据，这些数据存放在原来的基本表中。
所以基本表中的数据发生变化，从视图中查询出的数据也就随之改变了。
视图一经定义就可以像基本表一样被查询、删除，也可以在一个视图之上再定义新的视图，但是对视图的更新操作有限制。
所谓转储即DBA定期地将整个数据库复制到磁带或另一个磁盘上保存起来的过程。
这些备用的数据文本称为后备副本或后援副本。
当数据库遭到破坏后可以将后备副本重新装入，但重装后备副本只能将数据库恢复到转储时的状态，要想恢复到故障发生时的状态，必须重新运行自转储以后的所有更新事务。
转储可分为静态转储和动态转储。
静态转储是在系统中无运行事务时进行的转储操作。
即转储操作开始的时刻，数据库处于一致性状态，而转储期间不允许（或不存在）对数据库的任何存取、修改活动。
显然，静态转储得到的一定是一个数据一致性的副本。
静态转储简单，但转储必须等待正运行的用户事务结束才能进行，同样，新的事务必须等待转储结束才能执行。
显然，这会降低数据库的可用性。
动态转储是指转储期间允许对数据库进行存取或修改。
即转储和用户事务可以并发执行。
动态转储可克服静态转储的缺点，它不用等待正在运行的用户事务结束，也不会影响新事务的运行。
但是，转储结束时后援副本上的数据并不能保证正确有效。
为此，必须把转储期间各事务对数据库的修改活动登记下来，建立日志文件（logfile）。
这样，后援副本加上日志文件就能把数据库恢复到某一时刻的正确状态。
转储还可以分为海量转储和增量转储两种方式。
海量转储是指每次转储全部数据库。
增量转储则指每次只转储上一次转储后更新过的数据。
从恢复角度看，使用海量转储得到的后备副本进行恢复一般说来会更方便些。
但如果数据库很大，事务处理又十分频繁，则增量转储方式更实用更有效。
并发操作带来的数据不一致性包括三类：
丢失修改、不可重复读和读“脏”数据。
产生上述三类数据不一致性的主要原因是并发操作破坏了事务的隔离性。
并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其它事务的干扰，从而避免造成数据的不一致性。
并发控制的主要技术是封锁（Locking）。
如果事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待。
T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。
然后T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求，...，T2有可能永远等待，这就是活锁的情形，如图8.4（a）所示。
避免活锁的简单方法是采用先来先服务的策略。
1.构造一个初始二维表如下图
A
B
C
D
E
R1
a1
a2
a3
R2
a4
R3
a5
2.运用函数依赖后，二维表最终变为如下表所示
因此该分解是无损连接的。
2.
（1）SELECTSN,AGE,SEXFROMS
WHEREAGE>
（SELECTAGEFROMSWHERESN=’王华’）
（2）SELECTSFROMSC
WHEREC=’C2’ANDGRADE=（SELECTMAX（GRADE）FROMSCWHEREC=’C2’）
（3）SELECTSN,C,GRADEFROMS,SCWHERES.S=SC.C
（4）SELECTS,SUM（GRADE）FROMSC
GROUPBYS
HAVINGCOUNT（C）>
=4
3因为XY
所以XXY（增广律）
因为XZ
所以XYZY（增广律）
所以XXZ（传递律）
习题
一、（每小题4分，共8分）
商店销售商品的数据库，涉及如下数据：
商店号、商店名、地址；
商品号、商品名、单价；
某商店销售某商品的数量和日期。
要求：
（1）设计E／R图；
（2）转换成关系模型（注明函数依赖）。
二、（每小题4分，共12分）
用SQL的有关语句定义
（1）学生关系S（或Student），包括学号SNo、姓名SN、年龄SA、系别SD；
（2）课程关系C，包括课程号CNo、课程名CN、任课教师TN；
（3）学生选课关系SC，包括SNo、CNo和成绩G。
注意：
说明主键码和外键码（如果有的话）．
三、（每小题4分，共8分）
按题2的关系模式，用SQL的有关语句实现
（1）对于学生选课关系SC，授予王小兰查询权限以及对SNo和CNo的插入权限；
（2）从学生选课关系SC中，删除李小冬（学生关系中可能有重名）的所有选课。
四、（共6分）
结合题2的关系模式，用SQL语句查询郑老师讲的每门课的学生平均成绩，输出课程号和平均成绩。
五、（共12分）
有关图书发行的关系模型如下：
书店s（书店号SNo，书店名SN，地址A）
图书u（书号BNo，书名T，作者N，价格P）
图书馆L（馆号LNo，馆名LN，城市C）
图书发行SBL（SNo，LNo，BNo，发行量Q）
分别用关系代数和sQL语言表达如下查询：
“松鹤图书馆”（馆名）收藏图书的书名和出售该书的书店名。
六、（每小题2分，共6分）
按嵌入式SQL的格式插入任一本书的书号BNo、书名T、作者N。
七、（每小题4分，共12分）
按题2的关系模式，找出计算机系有不及格课程的学生名单。
（1）用关系代数表达式表达查询；
（2）用元组关系演算表达查询；
（3）用数据逻辑规则表达查询。
八、（每小题6分，共12分）
涉及到学生、教师和课程的关系模式STC（SNo，SN，SA，TN，CN，G），其中6个属性分别为学生的学号、姓名，年龄、教师的姓名、课程名以及学生的成绩。
假设学生有重名，课程名也可能有重名。
又假设教师无重名，且每个教师只教一门课，但一门课可有几个教师同时开设。
当某个学生选定某门课后，其上课教师就固定了。
要求：
（1）写出键码和函数依较（部分依赖可不写）；
（2）分解关系模式使之属于BC范式。
九、（每小题6分，共12分）
电影数据库涉及如下数据：
电影类包括电影名、制作年份等属性；
演员类包括姓名、性别等属性；
每部电影都可能有多个演员出演，而每个演员都可能出演多部电影。
（1）用ODL给出类的说明（包括范围名）；
（2）用OQL查询演员魏小华所出演电影的电影名。
十、（每小题6分，共12分）
图书管理数据库关系模型如下：
图书B（书号BN，书名T，作者A，出版社P）
学生S（姓名N，班级C，借书证号LN）
借书L（LN，BN，日期D）
查询：
2002．1．1（20020101）}2前借书的学生姓名和书名。
（1）以笛卡尔积为基础表达查询；
（2）画出优化的查询表达树。
答案
—、（每小题4分，共8分）
（1）
（2）商店（商店号，商店名，地址）商店号→商店名，地址
商店（商品号，商品名，单价）商品号→商品名，单价
销售（商店号，商品号，数量，日期）商店号，商品号，日期→数量
（1）CREATETABLES{
SNoINTPRIMARYKEY，SNCHAR（30），SAINT，SDCHAR（20）}；
（2）CREATETABLEC{
CNoINTPRIMARYKEY，CNCHAR（20），TNCHAR（20）}；
（3）CREATETADLESC{
SNOINT，CNoINT，GINT，PRIMARYKEY（5No，CNo），
FOREIGNKEY（SNo）REFERENCESS（SNo），FOREIGNKEY（CNo）REFERENCESC（CNo）}；
（1）CRANTSELECT，INSERT（SNo，CNo）ONSCTO王小兰；
（2）DELETEFROMSCWHERESNoIN
（SELECTSNoFROMSWHERESN＝‘李小冬’）；
SELECTCNo，AVG（G）FROMSC，CWHERESC．CNo=C．CNoANDTNLIKE‘郑％’
GROUPBYCNo；
（2）SELECTT，SNFROML，SBL，B，S
WHEREL．LNo=SBL．LNoANDSBL．BNo=B．BNo
ANDSBL．SNo=5．SNoANDL．LN＝‘松鹤图书馆’
（1）说明：
EXECSQLBEGINDECLARESECTION；
intbno；
chart[30];
charn[20];
charSQLSTATEC6）；
EXECSQLENDDECLARESECTION；
（2）赋值：
bno：
＝10001;
t：
＝‘数据库’；
n：
＝‘文敏’；
（3）插入；
EXECSQLINSERTINTOB
VALUES（；
bno，：
t，：
n）；
（1）键码；
{SNo，CN}和{SNo，TN}
函数依赖：
SNo→SN，SA（BC范式违例）
TN→CN（BC范式违例）
SNo，CN→TN，G
a）SNo，CN→SN，SA
SNo，TN→G
b）SNo，TN→CN
c）SNo，TN→SN，SA（a，b，c为部分依赖，可不写）
（2）STC1（SNo，SN，SA）
STC2（TN，CN）
STC3（SNo，TN，G）
（1）interfaceMovie
（extentMovies）
{attributestringtitle;
attributeintegeryear；
relationshipSet<
Act>
arcs
inverseAd：
：
starredIn；
}；
升级会员 