数据库系统原理与技术2

《数据库系统原理与技术》试题库试题与参考答案选编2已有 765 次阅读 2011-1-2 14:48 |个人分类:生活点滴|系统分类:教学心得|关键词:数据库系统原理与技术试题库选编1 下列关于物理结构设计的说法不正确的是（）CA．数据库的物理设计完全依赖于给定的数据库软件和硬件设备B．将比较大的表分别放在两个磁盘上，可以加快存取速度C．建立索引主要是为了提高访问速度，所以索引建立得越多越好D．通过对DBMS中系统参数配置，使系统性能达到优化2 试比较稀疏索引与稠密索引的异同。

都由索引项构成，都是根据关键字排序的文件稠密索引是对数据文件的索引，每条记录对应一个索引项稀疏索引是基于稠密索引或上一级稀疏索引的索引，每个索引项对应多个稠密索引或上一级稀疏索引的索引项3 倒排表是（）非关键字索引表，对应一个索引值可有多条记录与之对应。

4 倒排表文件的主要优点是（）可以通过求交集快速进行多条件查询5 一个B树，其内节点d=1，叶节点d=1.5，根节点为(ky,se)，下一级索引块为：(hu)，(me,no)，(wu)，叶节点为：(ha,hu)，(jo,ka,ky)，(la,lo,me)，(ne,no)，(ru,se)，(wo,wu)，(xi,ze)。

若先插入lu，再继续删除wo，试绘出每次操作结果的B树并简要说明过程。

（见附件图1）6 B+树如附件图2示，求插入hi再删去no后的B+树。

参考答案见附件图27 B+树是怎样分裂与合并的？插入记录：当文件中插入一个记录，为了在索引中做出相应修改，可以按照项值由根向下搜索，直至相应叶结点。

如果该叶结点不满，则将该记录的项值插入叶结点中，即增加一个索引值。

如果叶结点已满，即已经有了2k个项值，则可将此叶结点一分为二，其中一个具有k个项值，而另一个具有k+1个项值。

叶结点分裂后，其双亲结点也需要增加一个项值。

如果双亲结点不满，则插入到此结束，否则，分裂将继续向上传播，当传播到达根结点时，B+树将增加一级。

注意在分裂过程中，调整所有双亲节中的项值，如果要求所有项值左指针所指叶结点键值都小于该项值，那么要求除最右叶结点外的每个叶结点最右边的键值都应是其上某结点中的一个项值；在枝上结点产生分裂时，要将中间项值提升到父结点。

删除记录：当删除一个记录时，先用记录项值查找其所在的叶结点。

如果删除该记录的项值后，叶结点的索引项值减少到k-1，则可以从左或右的叶结点移来一个索引项值，以保持每个叶结点索引项值不小于k个。

如果左或右的叶结点都只有k个项值，则可以将该叶结点与其左或右叶结点合并具有2k-1个索引项的叶结点。

合并后，双亲结点要相应减少一个索引项，则又有可能导致双亲结点合并。

在极端情况下，这种合并可以一直扩展到根结点，此时如果根结点只有一个项值，则叶结点只有两个子女结点。

两个子女结点合并后，就会变成新的根结点，原来根结点就会被取消，B+树就会减少一级。

8 什么是Ｂ+树，它与Ｂ_树有什么不同？B+树是一种常用的多级索引，它适合于具有较大数据量的主文件。

B+作为一种树形索引，其最上一级索引是树的根结点，最下一级索引是树的叶结点，叶结点的索引指针直接指向主文件的记录地址，而非叶结点（根结点和内部结点）的索引则指向下一级结点地址。

在B+中，非叶结点索引通常采用稀疏索引，而叶结点则采用稠密索引。

对于非叶结点，第i个指针Pi指向B+树子树中所有索引项值都小于Ki而大于或等于Ki-1的索引项。

其中，P1所指向的子树中所有索引项值都小于K1。

Pn所指向的子树中所有索引项值均大于Kn-1。

对于叶结点，第i 个指针Pi则直接指向主文件中对应于索引值Ki 的记录地址，而Pn则指向右边叶结点地址。

B+树不仅是一种适合于大数据量住文件的树形索引，而且还是一种易于更新的平衡树索引。

为了达到动态平衡，需要给出B+树结点中的项值的限制与规定。

B+树中每个结点至多有2k个项值，其中正整数k称为B+树的秩（order）。

B+树中根结点至少有一个项值，其它结点至少有k个项值。

对于非叶结点，如果有p个项值，则有p+1个子女。

所有叶结点都处于树的同一级上，以保持树的平衡。

B+树叶结点和其他结点秩可以不相同，结点间通过指针连接。

Ｂ_树叶结点和其他结点秩相同，结点间没有指针连接。

9 说明B+树查询方法答案： B+树的查询可以按照下述步骤进行查询。

在根结点查找大于K的最小索引项值，设为Ki。

由Ki的左指针Pi开始到达第2层结点。

如果没有比K小的索引项，则应用右指针。

在第2层结点运用类似方法找到相应指针并到达第三层结点。

如果重复直至叶结点，并从叶结点中找到直接指向主文件的记录地址。

由记录地址查找所需要的数据记录。

第二章数据模型部分习题1、解释并比较如下名词1）解释并比较下列概念：数据项／数据项值据项对应实体的属性，数据项值是实体的属性的值2）解释并比较下列概念：数据项值／记录值。

数据项值指对具体记录具体列交叉点的数据值记录值指对应一个实体的表中一行数据值，是某实体所有数据项值的集合3）解释并比较下列概念：属性／属性值属性表示实体的特性，包括名与值。

属性值是描述具体实体具体特性的数据。

2、对有关实体进行属性分析1）列出下述实体集的至少五个属性：教科书号、书名、作者、出版社、单价2）列出下述实体集的至少五个属性：篮球赛号、篮球赛名称、时间、地点、比赛双方队名3）列出下述实体集的至少五个属性：汽车号、车型号、车主、生产厂、出厂日期4）列出下述实体集的至少五个属性：学生号、姓名、性别、出生日期、班级5）列出下述实体集的至少五个属性：学校码、校名、校长、地址、电话3、单选择题1）对关系模型叙述错误的是（）。

DA、建立在严格的数学理论、集合和谓词演算公D式上的基础之上B、微机DBMS绝大部分采取关系数据模型C、用二维表表示关系模型是其一大特点D、不具有连接操作的DBMS也可以是关系数据库系统2）关系中任何一列的属性取值（）CＡ）可以再分成更小的数据项，并可取自不同域中的数据Ｂ）可以再分成更小的数据项，不能取自不同域中的数据Ｃ）是不可再分的数据项，只能取自同一域中的数据Ｄ）是不可再分的数据项，可取自不同域中的数据3）在通常情况下,下面的关系中不可以作为关系的是（）。

DA、R1(学生号,学生名,性别)B、R2(学生号,学生名,班级号)C、R3(学生号,学生名,宿舍号)D、R4(学生号,学生名,简历)4）在一个关系中，下列说法正确的是（）BＡ）可以出现相同两行数据Ｂ）可能会出现相同两列数据Ｃ）行的次序不能交换Ｄ）列的次序不能交换5）关于关键字下列说法错误的是（）CＡ）可能是关系中的一个属性Ｂ）可能是关系中多个属性的组合Ｃ）可能找不到这种属性Ｄ）可由用户任意指定6）一个人可以借三种书，一种书可以为多个人所借，则借书人和书名之间存在联系为（）A.一对多联系BB.多对多联系C.一对一联系D.多对一联系7）有一名为"车次表"实体，含有：车次、日期、发车时间、抵达时间等属性，该实体的关键字是（）AＡ）车次Ｂ）日期Ｃ）车次＋日期Ｄ）车次＋运行情况8）有一名为"销售"实体，含有：商品名、客户名、数量等属性，该实体关键字是（）CＡ）商品名Ｂ）客户名Ｃ）商品+客户名Ｄ）商品名＋数量9）在一个学校中，学校和课程之间的联系是（）BA.一对一B.一对多C.多对多D.多对一10）关系数据库用（）实现数据间的联系。

DA. 关系B. 指针C. 表D. 公共属性（或外键）11） E-R模型是数据库的设计工具之一，它一般适用于建立数据库的( ) AA．概念模型B．逻辑模型C．内部模型D．外部模型12）数据库三级模式中，用户与数据库系统的接口是( )BA．模式B．外模式C．内模式D．逻辑模式13） E-R模型属于数据库的（）AA．概念模型 B．逻辑模型C．内部模型 D．外部模型14）商品包括商品代码、商品名、产地、型号、规格、单价、购入日期、责任人等属性，销售表包括商品名、销售日期、售货员名、销售数量、金额等属性，商品和销售两表之间的关系是（）BA．1∶1 B．1∶MC．M∶N D．不确定15）下列选项中，不属于全局E-R模型设计的是（）CA．确定公共实体类型 B．消除冲突C．将E-R模型转换为关系模型 D．合并局部E—R模型16）设计数据库时应该首先设计（）BA．数据库应用系统结构 B．数据库的概念结构C．数据库的物理结构 D.DBMS结构17）按学校规定，每位教师至少主讲一门课程，最多三门课程；每门课程必须有一位教师主讲，且只能是一位教师主讲。

在教师与课程的联系中，课程的基数是（）CA.(1，1) B．(0，1)C.(1，3) D．(3，1)18） E-R模型中实体之间的联系在关系模型中是通过关系的（）实现的。

关键字19）将E-R模型转换成关系模型的过程属于数据库的（）CA．需求分析 B. 概念设计C．逻辑设计 D. 物理设计19）下列关于E-R模型的说法中，正确的是( )CA.依赖于计算机硬件和DBMSB.独立于计算机硬件,依赖于DBMSC.独立于计算机硬件和DBMSD.依赖于计算机硬件,独立于DBMS20）在数据库技术中，独立于计算机系统的模型是（）。

AA.E-R模型B.层次模型C.关系模型D.面向对象的模型21）在E-R模型转换成关系模型的过程中，下列叙述不正确的是（）。

CA.每个实体类型转换成一个关系模式B.每个M∶N联系类型转换一个关系模式C.每个联系类型转换成一个关系模式D.在处理1∶1和1∶N联系类型时，不生成新的关系模式。

22）假如采用关系数据库系统来实现应用，在数据库设计的（）阶段，需要将E-R模型转换为关系数据模型。

CA.概念设计B.物理设计C.逻辑设计D.运行阶段23）弱实体的存在依赖于其父实体的存在，并且（）BA.弱实体的主码必须全部从其父实体的主码中获得B.弱实体的主码可以部分从其父实体的主码中获得C.弱实体的主码可以与父实体主码完全不一样D.弱实体的主码只能和父实体的主码完全一样4、试述三大经典模型与语义模型的主要区别与联系。

用的数据模型一般可分为两类，一是语义数据模型，如实体-联系模型（E-R模型），面向对象模型等；二是经典数据模型，如层次模型，网状模型，关系模型。

第一类模型强调语义表达能力，建模容易、方便，概念简单、清晰，易于用户理解，是现实世界到信息世界的第一层抽象，是用户和数据库设计人员之间进行交流的语言。

第二类模型用于机器世界，一般和实际数据库对应，例如层次模型、网状模型、关系模型分别和层次数据库、网状数据库、关系数据库对应，可在机器上实现。

这类模型有更严格的形式化定义，常需加上一些限制或规定。

我们设计数据库系统通常利用第一类模型作初步设计，之后按一定方法转换为第二类模型，再进一步设计全系统的数据库结构。