1、西安电子科技大学考研复试数据库一 选择题 1. 数据库技术的奠基人之一，E.F.Codd于1970年发表多篇论文，主要论述的是_。A层次数据模型 B网络数据模型 C关系数据模型 D面向对象数据模型2. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是_。A外模式 B内模式 C存储模式 D模式3. 在数据库中，下列说法_是不正确的。A数据库避免了一切数据的重复B若系统是完全可以控制的，则系统可确保面新时的一致性C数据库中的数据可以共享D数据库减少了数据冗余4. 数据库的网状模型应满足的条件是_。A允许一个以上的无双亲，也允许一个结点有多个双亲B必须有两个以上的结点C有且仅有
2、一个结点无双亲，其余结点都只有一个双亲D每个结点有且仅有一个双亲5. 层次模型不能直接表示Al：1关系 Bl：m关系 Cm：n关系 D1：1和 1：m关系6. 在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是_。A层次结构 B二维表结构 C网状结构 D封装结构7. 数据库三级模式体系结构的划分，有利于保持数据库的_。A数据独立性 B数据安全性 C结构规范化 D操作可行性8. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指_。A同一个应用中的多个程序共享一个数据集合B多个用户、同一种语言共享数据C多个用户共享一个数据文件D多种应用、多种语言、多个用户相互覆盖地使用
3、数据集合9. 数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是_。ADBS包括 DB和DBMS BDBMS包括DB和DBS CDB包括 DBS和 DBMS DDBS就是DB，也就是DBMS10. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作这种功能称为_。A数据定义功能 B数据管理功能 C数据操纵功能 D数据控制功能11. 通过指针链接来表示和实现实体之间联系的模型是_。A关系模型 B层次模型 C网状模型 D层次和网状模型12. 数据的正确、有效和相容称之为数据的_。A安全性 B一致性 C独立性 D完整性13. 对关系模型叙述错误的是_。A建
4、立在严格的数学理论、集合论和谓词演算公式的基础之上B微机DBMS绝大部分采取关系数据模型C用二维表表示关系模型是其一大特点D不具有连接操作的DBMS也可以是关系数据库系统14. 关系数据库管理系统应能实现的专门关系运算包括_。A排序、索引、统计 B选择、投影、连接C关联、更新、排序 D显示、打印、制表15. 在一个关系中如果有这样一个属性存在，它的值能惟一地标识关系中的每一个元组，称这个属性为_。A候选码 B数据项 C主属性 D主属性值16. 一个关系数据库文件中的各条记录_。A前后顺序不能任意颠倒，一定要按照输人的顺序排列B前后顺序可以任意颠倒，不影响库中的数据关系C前后顺序可以任意颠倒，但
5、排列顺序不同，统计处理的结果就可能不同D前后顺序不能任意颠倒，一定要按照候选码字段值的顺序排列17. 自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的_。A元组 B行 C记录 D属性18. 设关系R（A，B，C）和 S（B，C，D），下列各关系代数表达式不成立的是_。AA(R)D(S) BRS CB(R)B(S) DRS19. 在关系代数运算中，五种基本运算为_。A并、差、选择、投影、自然连接 B并、差、交、选择、投影C并、差、选择、投影、乘积 D并、差、交、选择、乘积20. 设有关系R，按条件f对关系R进行选择，正确的是_。ARR BR
6、 f R C 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种基本运算表示为_。AR-(R-S) B F (RS) C空 D空26. SQL语言具有_的功能。 A关系规范化、数据操纵、数据控制
7、B数据定义、数据操纵、数据控制 C数据定义、关系规范化、数据控制 D数据定义、关系规范化、数据操纵27. SQL语言具有两种使用方式，分别称为交互式SQL和_。A提示式SQL B多用户SQL C嵌入式SQL D解释式SQL28. 数据库中只存放视图的_。A操作 B对应的数据 C定义 D限制29. 支持关系数据结构、选择、投影和（自然）连接运算，且对这些运算不必要求定义任何物理存取路径的关系系统称为_。 A表式系统 B最小关系系统 C关系完备的系统 D全关系系统30. 关系规范化中的删除操作异常是指 A不该删除的数据被删除 B不该插入的数据被插入 C应该删除的数据未被删除 D应该插入的数据未被插
8、入31. 关系数据库规范化是为解决关系数据库中_问题而引人的。 A插入、删除和数据冗余 B提高查询速度 C减少数据操作的复杂性 D保证数据的安全性和完整性32. 当关系模式R（A，B）已属于3NF，下列说法中_是正确的。 A它一定消除了插入和删除异常 B仍存在一定的插入和删除异常 C一定属于BCNF DA和C都是33. 当B属性函数依赖于A属性时，属性A与B的联系是_。 A1对多 B多对1 C多对多 D以上都不是34. 3NF_规范为4NF。A消除非主属性对码的部分函数依赖 B消除非主属性对码的传递函数依赖 C消除主属性对码的部分和传递函数依赖 D消除非平凡且非函数依赖的多值依赖35. 在数据
9、系统中，对存取权限的定义称为_。 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锁
10、D不能加任何锁39. 若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为_。A事务故障 B系统故障 C介质故障 D运行故障40. _用来记录对数据库中数据进行的每一次更新操作。A后援副本 B日志文件 C数据库 D缓冲区二 填空题 1. 数据管理经历了 ， ， 三个阶段。2. 表示实体和实体之间联系的模型，称为 。3. 现实世界中事物的个体在信息世界中称为 ，在机器世界中称为 。4. 在数据库三级模型结构中，单个用户使用的数据视图的描述，称为 ，全局数据视图的描述，称为 ，物理存储数据视图的描述，称为 。5. 关系模型是由 ， ， 三部分组成。6. 关系数
11、据库中，二维表称为一个 ，表的一行称为 ，表的一列称为 。三 名词解释 1 实体型 2 关系模式 3 逻辑独立性4 物理独立性 5 外码 6 主属性7 表式系统 8 平凡函数依赖 9 传递函数依赖10 无损连接四 问答题 （每题3分，共15分）1说明等值连接与自然连接的区别与联系？2说明视图与基本表的区别和联系？3为什么要进行数据库转储，比较各种数据转储方法？4并发控制可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？5活锁产生的原因是什么？解决办法是什么？五 应用题（共10分）1 已知 R U= A,B,C,D,E F=AB C, C D,D ER的一个分解= R1( A,B,C
12、 )，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 由Arm
13、strong公理证明： 合并规则：若X-Z , X-Y, 则X-YZ答案一 选择题 （单选，每题一分，共40分）ADAAC BADAC DDDBA BDBCC DABDB BCCBA ABBDB ACDCB二 填空题 （每空1分，共15分）1 人工管理阶段 文件系统阶段 数据库系统阶段 2 E-R模型3 实体 元组 4 外模式 模式 内模式5 数据结构 数据操作 完整性约束 6 关系 元组 属性三 名词解释 （每题2分， 共20分）1 实体型用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。2 关系模式对关系的描述，一般表示为：关系名（属性1，属性2，属性n） 3 逻辑独立性当模式改变时
14、，由数据库管理员对各个外模式模式的映象作相应改变，可以使外模式保持不变，从而应用程序不必修改，保证了数据的逻辑独立性。4 物理独立性当数据库的存储结构改变了（例如采用了更先进的存储结构），由数据库管理员对模式内模式映象作相应改变，可以使模式保持不变，从而保证了数据的物理独立性。5 外码设F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S的主码Ks相对应，则称F是基本关系R的外码（Foreign key），并称基本关系R为参照关系（Referencing relation），基本关系S为被参照关系（Referenced relation）或目标关系（Target relatio
15、n）。关系R和S不一定是不同的关系。6 主属性主码的诸属性称为主属性（Prime attribute）。7 表式系统这类系统仅支持关系(即表)数据结构，不支持集合级的操作。表式系统不能算关系系统。倒排表列(Inverted list)系统就属于这一类。 8 平凡函数依赖XY，但是YX，则称XY是平凡函数依赖。9 传递函数依赖在R(U)中,如果XY,(YX)，YX,YZ,则称Z对X传递函数依赖。10 无损连接R1,RK是R的一个分解，若对R的任何一个关系r均有r=m(r)成立，则称分解具有无损连接性。四 问答题 （每题3分，共15分）1说明等值连接与自然连接的区别与联系？答：等值连接表示为RA=
16、BS，自然连接表示为RS；自然连接是除去重复属性的等值连接。两者之间的区别和联系如下： 自然连接一定是等值连接，但等值连接不一定是自然连接。 等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性。 等值连接不把重复的属性除去；而自然连接要把重复的属性除去。2说明视图与基本表的区别和联系？视图是从一个或几个基本表导出的表，它与基本表不同，是一个虚表。数据库中只存放视图的定义，而不存放视图对应的数据，这些数据存放在原来的基本表中。所以基本表中的数据发生变化，从视图中查询出的数据也就随之改变了。视图一经定义就可以像基本表一样被查询、删除，也可以在一个视图之上再定义新的视图
17、，但是对视图的更新操作有限制。3为什么要进行数据库转储，比较各种数据转储方法？所谓转储即DBA定期地将整个数据库复制到磁带或另一个磁盘上保存起来的过程。这些备用的数据文本称为后备副本或后援副本。当数据库遭到破坏后可以将后备副本重新装入，但重装后备副本只能将数据库恢复到转储时的状态，要想恢复到故障发生时的状态，必须重新运行自转储以后的所有更新事务。转储可分为静态转储和动态转储。静态转储是在系统中无运行事务时进行的转储操作。即转储操作开始的时刻，数据库处于一致性状态，而转储期间不允许（或不存在）对数据库的任何存取、修改活动。显然，静态转储得到的一定是一个数据一致性的副本。静态转储简单，但转储必须等
18、待正运行的用户事务结束才能进行，同样，新的事务必须等待转储结束才能执行。显然，这会降低数据库的可用性。动态转储是指转储期间允许对数据库进行存取或修改。即转储和用户事务可以并发执行。动态转储可克服静态转储的缺点，它不用等待正在运行的用户事务结束，也不会影响新事务的运行。但是，转储结束时后援副本上的数据并不能保证正确有效。为此，必须把转储期间各事务对数据库的修改活动登记下来，建立日志文件（log file）。这样，后援副本加上日志文件就能把数据库恢复到某一时刻的正确状态。转储还可以分为海量转储和增量转储两种方式。海量转储是指每次转储全部数据库。增量转储则指每次只转储上一次转储后更新过的数据。从恢复
19、角度看，使用海量转储得到的后备副本进行恢复一般说来会更方便些。但如果数据库很大，事务处理又十分频繁，则增量转储方式更实用更有效。4并发控制可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏”数据。产生上述三类数据不一致性的主要原因是并发操作破坏了事务的隔离性。并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其它事务的干扰，从而避免造成数据的不一致性。并发控制的主要技术是封锁（Locking）。5活锁产生的原因是什么？解决办法是什么？如果事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待。T3也请求
20、封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求，.，T2有可能永远等待，这就是活锁的情形，如图8.4(a)所示。避免活锁的简单方法是采用先来先服务的策略。五 应用题（共10分）1.构造一个初始二维表如下图ABCDER1a1a2a3R2a3a4R3a4a52.运用函数依赖后，二维表最终变为如下表所示ABCDER1a1a2a3a4a5R2a3a4a5R3a4a5因此该分解是无损连接的。2.（1）SELECT SN,AGE,SEX FROM S WHERE AGE(SELECT AGE FROM S W
21、HERE SN=王华)（2）SELECT S FROM SC WHERE C=C2AND GRADE=(SELECT MAX(GRADE) FROM SC WHERE C=C2)（3）SELECT SN, C,GRADE FROM S,SC WHERE S. S=SC. C（4）SELECT S,SUM(GRADE) FROM SC GROUP BY SHAVING COUNT(C)=43 因为 XY 所以 XXY （增广律）因为 XZ 所以 XYZY （增广律）所以 XXZ （传递律）习题一、(每小题4分，共8分) 商店销售商品的数据库，涉及如下数据： 商店号、商店名、地址； 商品号、商品名
22、、单价； 某商店销售某商品的数量和日期。 要求：(1)设计ER图； (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中，删除李小冬(学生关系
23、中可能有重名)的所有选课。四、(共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的关系模式，
24、找出计算机系有不及格课程的学生名单。 (1)用关系代数表达式表达查询； (2)用元组关系演算表达查询； (3)用数据逻辑规则表达查询。八、(每小题6分，共12分) 涉及到学生、教师和课程的关系模式STC(SNo，SN，SA，TN，CN，G)，其中6个属性分别为学生的学号、姓名，年龄、教师的姓名、课程名以及学生的成绩。假设学生有重名，课程名也可能有重名。又假设教师无重名，且每个教师只教一门课，但一门课可有几个教师同时开设。当某个学生选定某门课后，其上课教师就固定了。要求： (1)写出键码和函数依较(部分依赖可不写)； (2)分解关系模式使之属于BC范式。九、(每小题6分，共12分) 电影数据库涉
25、及如下数据： 电影类包括电影名、制作年份等属性； 演员类包括姓名、性别等属性； 每部电影都可能有多个演员出演，而每个演员都可能出演多部电影。要求： (1)用ODL给出类的说明(包括范围名)； (2)用OQL查询演员魏小华所出演电影的电影名。十、(每小题6分，共12分) 图书管理数据库关系模型如下： 图书B(书号BN，书名T，作者A，出版社P) 学生S(姓名N，班级C，借书证号LN) 借书L(LN，BN，日期D) 查询：200211(20020101)2前借书的学生姓名和书名。 要求：(1)以笛卡尔积为基础表达查询； (2)画出优化的查询表达树。答案、(每小题4分，共8分) (1) (2)商店(
26、商店号，商店名，地址) 商店号商店名，地址 商店(商品号，商品名，单价) 商品号商品名，单价 销售(商店号，商品号，数量，日期) 商店号，商品号，日期数量二、(每小题4分，共12分) (1)CREATETABLE S SNo INT PRIMARY KEY， SN CHAR(30)， SA INT， SD CHAR(20) ； (2)CREATE TABLE C CNo INT PRIMARY KEY， CN CHAR(20)， TN CHAR(20) ； (3)CREATE TADLE SC SNO INT， CNo INT， G INT， PRIMARY KEY(5No，CNo)， FOR
27、EIGN KEY(SNo)REFERENCES S(SNo)， FOREIGN KEY(CNo)REFERENCES C(CNo) ；三、(每小题4分，共8分) (1)CRANT SELECT，INSERT(SNo，CNo)ON SCTO王小兰；(2)DELETE FROM SC WHERE SNo IN (SELECT SNo FROM S WHERE SN李小冬 )；四、(共6分)SELECT CNo，AVG(G) FROM SC，C WHERESCCNo=CCNoANDTN LIKE郑GROUP BY CNo；五、(共12分) (2)SELECT T，SN FROM L，SBL，B，S
28、WHERE LLNo=SBLLNo AND SBLBNo=BBNo AND SBLSNo=5SNo AND LLN松鹤图书馆六、(每小题2分，共6分) (1)说明：EXECSQLBEGIN DECLARESECTION； int bno； chart30; char n20; char SQLSTATEC6)； EXEC SQL END DECLARE SECTION； (2)赋值：bno：10001; t：数据库； n：文敏； (3)插入；EXECSQLINSERT INTO B VALUES(；bno，：t，：n)；八、(每小题6分，共12分) (1)键码；SNo，CN和SNo，TN 函数依赖：SNoSN，SA(BC范式违例) TNCN(BC范式违例) SNo，CNTN，G a) SNo，CNSN，SA SNo，TNG b) SNo，TNCN c) SNo，TNSN，SA(a，b，c为部分依赖，可不写) (2)STC1(SNo，SN，SA) STC2(TN，CN) STC3(SNo，TN，G)九、(每小题6分，共12分) (1)interface Movie (extent Movies) attribute string title; attribute integer year； relationship Setarcs inverse Ad：starredIn； ；
