数据库系统概论(第4版)相关考试题目 附带答案

PAGEPAGE2数据库系统原理考试与命题大纲数据库系统概论(第4版)考试复习题目)一、单项选择题（每小题2分，共30分）1．数据库系统的三级模式是指C。A．外模式、模式、子模式B．子模式、模式、概念模式C．模式（逻辑模式）、外模式（子模式/用户模式）、存储模式(内模式)D．逻辑模式、子模式、模式2．数据库系统的数据独立性是指B。A．不会因为数据的变化而影响应用程序B．不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C．不会因为存储策略的变化而影响存储结构D．不会因为某些存储结构的变化而影响其他的存储结构3．数据模型的主要组成要素中，用于描述系统静态特征的是A。A．数据结构B．数据操作C．数据完整性约束D．数据联系4．关于关系数据库系统叙述错误的是D。A．关系模型给出了关系操作的能力和特点，关系操作通过关系语言实现B．关系语言的特点是高度的非过程化C．SQL语言介于关系代数和关系演算之间D．关系操作能力可以用三种方式来表示：关系代数、元组关系演算和域关系演算5．要求关系中的元组在组成主键的属性上不能为空，这是B。A．参照完整性规则B．实体完整性规则C．用户定义完整性规则D．域完整性规则6．在关系代数运算中，五种基本运算为D。A．并、差、选择、投影、自然连接B．并、差、交、选择、投影C．并、差、交、选择、笛卡尔积D．并、差、选择、投影、笛卡尔积7．在R（U）中，如果X→Y，并且对于X的任何一个真子集X’，都有X’→Y，则C。A．Y函数决定XB．Y对X完全函数依赖C．X为关系R的候选码D．关系R属于2NF8．在关系数据库中，任何二元关系模式的最高范式必定是A。A．BCNFB．3NFC．2NFD．1NF9．需求分析阶段得到的结果是D。A．包括存储结构和存取方法的物理结构B．某个DBMS所支持的数据模型C．E-R图表示的概念模型D．数据字典描述的数据需求10．下面的选项中，哪些是数据库管理员的职责A。①决定数据库中的信息内容和结构②定义数据的安全性要求和完整性约束③应用系统的需求分析和规范说明④确定系统的硬件配置并参与数据库系统的概要设计⑤决定数据库的存储结构和存取策略⑥负责设计应用系统的程序模块⑦数据库中数据的确定、数据库各级模式的设计A．①、②、⑤B．①、②、④、⑤C．①、④、⑤D．②、③、⑥、⑦11．设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是D。―――――――――――――――――――――――T1T2―――――――――――――――――――――――读A=10，B=5读A=10A=A*2写回A=20，B＝5求和25验证错――――――――――――――――――――――A．该操作不存在问题B．该操作丢失修改C．该操作读“脏”数据D．该操作不能重复读12．日志文件是用于记录C。A．程序运行过程B．数据操作C．对数据的所有更新操作D．程序运行的结果13．关于“死锁”，下列说法中正确的是D。A．死锁是操作系统中的问题，数据库操作中不存在B．在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库C．当两个用户竞争相同资源时不会发生死锁D．只有出现并发操作时，才有可能出现死锁14．若系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为B。A．事务故障B．系统故障C．介质故障D．运行故障15．TCSEC/TDI系统安全标准中，级别最低，在安全性方面几乎没有什么专门的机制来保障的是A。A．D级B．C2级C．B1级D．A级二、填空题（每空1分，共20分）1．根据数据模型的应用目的的不同，数据模型分为概念模型和逻辑模型与物理模型。2．非关系模型中，数据结构的基本单位是基本层次联系。3．关系代数是用对关系的运算来表达查询的，而关系演算是用谓词表达查询的，它又分为元组关系演算演算和域关系演算演算两种。4．视图是一个虚表，它是从一个或多个基本表中导出的表。在数据库中，只存放视图的定义，不存放视图对应的数据。5．设有如下关系表R：R（BH，XM，XB，DWH）。则实现ΠXM，XB（R）的SQL语句是selectXM,XBfromR。6．一个关系数据库系统必须支持的运算包括选择、投影和链接。7．1NF、BCNF、3NF三者之间的相互关系为BCNF∈3NF∈1NF。8．在一个关系R中，若属性集X函数决定属性集Y，则记X→Y，并称X为决定因素。9．数据库设计应该和应用系统设计相结合，也就是说，整个设计过程中要把数据库结构设计和对数据的处理设计紧密结合起来。10．在设计分E-R图时，由于各个子系统分别有不同的应用，而且是由不同的设计人员设计的，所以各分E-R图之间难免有不一致的地方，这些冲突主要表现为结构冲突、命名冲突及属性冲突三个方面。11．数据库的完整性是指数据的正确性和相容性，完整性约束主要包括实体完整性与参照完整性。12．数据库恢复是指将数据库从错误状态恢复到某一已知的正确状态的过程。13．在数据库安全性中，通常使用GRANT命令来给用户授予权限。

三、运算题（8分）设有如下图所示的关系R、W和D，计算下列表达式。（1）R1=ΠY，T（R）（2）R2=σP>5∧T=e（R）（3）R3=RW（4）R4＝R÷DPPQTY292977babaggceedecdffefdTYBccdddfmnnTYcedfRWD答：(1)YTdfeced(2)PQTY97ageeff(3)PQB227bbgmnn(4)PQ297bag

四、简答题（第1、2小题每题7分，第3小题8分，共22分）1．有一个学生选课数据库，包括S，C，SC三个关系模式，各关系模式定义如下：学生表S（SNO，SNAME，AGE，SEX），C（CNO，CNAME，TEACHER），选课情况表SC（SNO，CNO，GRADE）。现有如下关系代数表达式：ΠSNAME（SSCσCNAME=’操作系统’）为此关系代数表达式画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。2．已知学生表S和学生选课表SC。其关系模式如下：S（SNO，SNAME，SDEPT，PROV），SC（SNO，CNANE，GRADE）其中，SNO为学号，SNAME为姓名，SDEPT为系名，PROV为省份，CNAME为课程名，GRADE为成绩。用SQL语言实现下列操作：（1）查询“信息系”的学生来自哪些省份，且将结果置于VIEW-PROV中。按成绩降序排序，输出“英语系”学生选修了“计算机”课程的学生的姓名和成绩。答：CREATEVIEWVIEW_PROV

AS

SELECTPROV

FROMS

WHERESDEPT="信息系";

(2)SELECTSNAME,GRADE

FROMSSC

WHERESDEPT="英语系"ANDCN=”计算机”ANDS.SNO=SC.SNO

ORDERBYGRADEDESC；3．假设存款余额X=1000元，甲事务取走存款300元，乙事务取走存款200元，其执行过程如下：―――――――――――――――――甲事务时间乙事务―――――――――――――――――读Xt1t2读XX=X－300t3t4X=X－200―――――――――――――――――给出甲、乙两事务的一个可串行化的并发调度，并给出执行结果。答:如果直接按时间顺序执行甲乙两个事务，则最后的x为800，而不是正确的500。为此，采用封锁的方法，将甲事务修改为：WHILE（x已建立排它锁）｛等待｝对x建立排它锁读x更新x=x-300释放排它锁将乙事务修改为：WHILE（x已建立排它锁）｛等待｝对x建立排它锁读x更新x=x-200释放排它锁

五、综合与设计题（每小题10分，共计20分）1．设有关系模式R（A，B，C，D，E），其上的函数依赖集F={A→C，C→A，B→AC，D→AC}。（1）计算（AD）＋（2）求F的最小等价函数依赖集Fmin（3）运用关键字求解理论，求解R的关键字（4）运用关键字的图论判定方法，求解R的关键字解：（1）令X=AD，X（0）=AD，X（1）=ACD，X（2）=ACD，故（AD）＋=ACD（2）第一步：将F中的右边属性单一化，得到F1，F1＝｛A→C，C→A，B→A，B→C，D→A，D→C｝第二步：F1中所有函数依赖的左边都是单属性，故F1中所有函数依赖的左边不存在多余的属性第三步：在F1中去掉多余的函数依赖（注：答案不唯一）因有B→C，C→A，所以B→A多余；又因有D→A，A→C，所以D→C多余。消除以上这两条多余的函数依赖后，得到与F等价的最小函数依赖集Fmin＝｛A→C，C→A，B→C，D→A｝（3）L类属性有：B，D；LR类属性有：A，C；N类属性有：E。由相关的关键字求解理论可知，候选关键字中的成员是：B，D，E。又（BDE）＋=ABCDE，故，R的唯一关键字是BDE。（4）函数依赖图如下：DDBEAC关键属性为：B，D，E。无独立回路。因此，由关键字的图论判定方法可知，R有唯一的关键字BDE。

2．某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授；每位教师可讲授多门课程。其不完整的E-R图如下图所示。（1）为E-R图中的各实体加上相应的属性（2）给出学生与课程间的联系名称及类型，完善E-R图。（3）给出课程与教师间的联系名称及类型，完善E-R图。（4）若每名学生有一位教师指导，每位教师指导多名学生，则学生与教师是何种联系。（5）在原E-R图上补画学生与教师的联系，并完善E-R图。（6）将补全后的E-R图转换为关系模式的表示形式，并指出各关系模式中的主码。学生学生课程教师答：学号课程名姓名课程号学号课程名姓名课程号选修选修学分性别学生课程1n学分性别学生课程年龄专业/zixingche/10264468615554x.shtml年龄专业/zixingche/10264468615554x.shtml先行课