《数据库系统原理》复习题

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

（R） （2）R2=σP>5∧T=e（R）T（3）R3=R W （4）R4＝R÷DPQRTYTWYBTDY2bcdcdmcd9aefcdnef2befdfn9ade7gef7gcd四、简答题（第1、2小题每题7分，第3小题8分，共22分）有一个学生选课数据库，包括三个关系模式，各关系模式定义如下：学生表S（SNOSNAMEAGESEX（CNOCNAMTEACHERCN，GRAD。现有如下关系代数表达式：S SC Π（S SC ΠSNAME

CNAME=’操作系统’）为此关系代数表达式画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。SSC。其关系模式如下：S（SN，SNAME，SDEP，PROV，SCSNO，CNAN，GRADE）为课程名，GRADE为成绩。用SQL语言实现下列操作：VIEW-PROV中。按成绩降序排序，输出“英语系”学生选修了“计算机”课程的学生的姓名和成绩。假设存款余额X=1000300200如下：―――――――甲事务―――时间―――――――乙事务―――――――读X―――t1―――――――t2 XX=X－300 t3t4 X=X－200――――――― ――― ―――――――给出甲、乙两事务的一个可串行化的并发调度，并给出执行结果。五、综合与设计题（每小题10分，共计20分）R（，，C，，F={A→C，C→，→