数据库原理与应用考试试卷(b)卷参考答案

《数据库原理与应用考试试卷(b)卷参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据库原理与应用》考试试卷（B）卷参考答案考试形式：闭卷考试时间：120分钟一、判断题（共10小题，每小题2分，共20分）1.数据库管理系统是系统软件。（T）2.数据独立性是指应用程序与数据库的结构之间相互独立。（T）3.一个关系的主关键字一定是它的超关键字。（T）4.关系数据库系统能实现的专门的关系运算包括：插入、修改、删除。（F）5.关系模型中的关系模式至少是1NF。（T）6.属于第三范式的关系模式必然属于BCNF。（F）7.在顺序文件组织方式中，搜索键不一定是主键，但一定是超键。（F）8.在线性哈希索引中，哪个桶产生了溢出即分裂该桶。（F）9.在事务的一次调度中，两个操作至少

2、有一个写操作，则称为冲突的操作对。（F）10.“日志”文件的格式是堆文件。（T）二、填空题（共10小题，每小题2分，共20分）1.现实世界中的事物及联系在概念世界中用（E-R图）描述。2.在关系模型中，实体以及实体间的联系都是用（关系）来表示的。3.经过投影运算后，所得关系的元组数量（小于或等于）原关系的元组数量。4.在SQL语言中，如果要对分组后每组的数据进行筛选和统计，必须使用（HAVING）子句。5.将E-R图转换为关系模型，属于数据库设计的（逻辑设计）阶段。6.关系模式由3NF转化为BCNF是消除了主属性对码的（部分函数依赖）和（传递函数依赖）。7.设关系模式R(ABCDE)

3、上函数依赖集为F，并且F=｛A→BC，CD→E，B→D，E→A｝。R的候选键为（A、E、CD和BC）。8.设缓冲区中可容纳4个磁盘块，初始为空。使用LRU替换策略访问磁盘块2、3、8、2、6、1、2、5、6、8后，被替换出的块顺序为（3、8、1）。9.如果有n个事务串行调度，那么不同的有效调度的数量为（n！）。10.数据库恢复的基本技术包括（数据备份）、（登记日志文件）。三、简答题（共5小题，每小题5分，共25分）1．简述数据模型的组成要素。答：数据模型通常由数据结构、数据操作和完整性约束三部分组成。1）数据结构：是所研究的对象类型的集合，是对系统静态特性的描述。2）数据操作：是指对

4、数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。3）数据的约束条件：是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。12．什么是视图？试述视图的优点。答：视图是从一个或几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。视图的优点包括：1）视图使不同的用户和应用程序以不同的视角看待数据库中的数据；2）视图为数据库的逻

5、辑重组提供了很大的便利；3）视图能够对机密数据提供安全保护。3．DBMS的完整性控制机制应具有哪些功能？答：DBMS的完整性控制机制应具有定义功能、检查功能、违约反应三个方面的功能：1）定义功能：即提供定义完整性约束条件的机制；2）检查功能：即检查用户发出的操作请求是否违背了完整性约束条件；3）违约反应：如果发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。4．设关系模式R（ABCD）上的函数依赖集F=｛A→B，B→C，A→D，D→C｝，ρ=｛AB，AC，BD｝是R的一个分解。ρ是无损分解吗？为什么？答：用测试算法可知，分解ρ不是无损分解。初始表：修改

6、表：ABCDABCDABa1a2b13b14ABa1a2a3b14ACa1b22a3b24ACa1a2a3b14BDb31a2b33a4BDb31a2a3a45．什么是“死锁”？处理死锁的方法有哪些？答：在对并发事务采用封锁机制时，有可能若干事务都处于等待状态，等待对方释放封锁，造成事务都不能继续运行下去，这种现象称系统进入死锁状态。处理死锁的方法有两类：1）死锁预防：保证系统不会进入死锁状态。2）死锁检测与死锁恢复：允许系统进入死锁状态。系统周期性地调用死锁检测算法，以判断是否产生了死锁；一旦发现死锁，则选择一个回滚代价最小的事务作为牺牲者，对选择的牺牲者采取全部或部分回滚，然后重

7、启。四、分析题（共2小题，共35分）1．（15分）设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：供应商S（供应商号Sno，供应商名Sname，供应商所在城市Scity）零件P（零件号Pno，零件名Pname，零件颜色Color，零件重量Weight）工程J（工程号Jno，工程名Jname，工程所在城市Jcity）供应关系SPJ（供应商号Sno，零件号Pno，工程号Jno，供应数量Qty）用关系代数表达如下查询：（每小题3分）21）求供应工程“J