1 下列关于物理结构设计的说法不正确的是（ ） C A．数据库的物理设计完全依赖于给定的数据库软件和硬件设备 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+树。 参考答案见附件图2
7 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个子女。 所有叶结点都处于树的同一级上，以保持树的平衡。
1 / 5
B+树叶结点和其他结点秩可以不相同，结点间通过指针连接。Ｂ_树叶结点和其他结点秩相同，结点间没有指针连接。 9 说明B+树查询方法
答案： B+树的查询 可以按照下述步骤进行查询。 在根结点查找大于K的最小索引项值，设为Ki。由Ki的左指针Pi开始到达第2层结点。如果没有比K小的索引项，则应用右指针。 在第2层结点运用类似方法找到相应指针并到达第三层结点。 如果重复直至叶结点，并从叶结点中找到直接指向主文件的记录地址。 由记录地址查找所需要的数据记录。
第二章 数据模型部分习题
1、解释并比较如下名词
1） 解释并比较下列概念：数据项／数据项值 据项对应实体的属性，数据项值是实体的属性的值 2） 解释并比较下列概念：数据项值／记录值。 数据项值指对具体记录具体列交叉点的数据值
记录值指对应一个实体的表中一行数据值，是某实体所有数据项值的集合 3） 解释并比较下列概念：属性／属性值
属性表示实体的特性，包括名与值。属性值是描述具体实体具体特性的数据。 2、对有关实体进行属性分析
1） 列出下述实体集的至少五个属性： 教科书号、书名、作者、出版社、单价 2） 列出下述实体集的至少五个属性：
篮球赛号、篮球赛名称、时间、地点、比赛双方队名 3） 列出下述实体集的至少五个属性： 汽车号、车型号、车主、生产厂、出厂日期 4） 列出下述实体集的至少五个属性： 学生号、姓名、性别、出生日期、班级 5） 列出下述实体集的至少五个属性： 学校码、校名、校长、地址、电话
3、单选择题
1） 对关系模型叙述错误的是
（ ）。 D
A、建立在严格的数学理论、集合和谓词演算公D式上的基础之上 B、微机DBMS绝大部分采取关系数据模型 C、用二维表表示关系模型是其一大特点
D、不具有连接操作的DBMS也可以是关系数据库系统 2） 关系中任何一列的属性取值
（ ） C
Ａ）可以再分成更小的数据项，并可取自不同域中的数据 Ｂ）可以再分成更小的数据项，不能取自不同域中的数据 Ｃ）是不可再分的数据项，只能取自同一域中的数据 Ｄ）是不可再分的数据项，可取自不同域中的数据 3） 在通常情况下,下面的关系中不可以作为关系的是（ ）。 D A、R1(学生号,学生名,性别) B、R2(学生号,学生名,班级号) C、R3(学生号,学生名,宿舍号) D、R4(学生号,学生名,简 历) 4） 在一个关系中，下列说法正确的是
（ ） B Ａ）可以出现相同两行数据 Ｂ）可能会出现相同两列数据 Ｃ）行的次序不能交换
2 / 5
Ｄ）列的次序不能交换
5） 关于关键字下列说法错误的是
（ ） C Ａ）可能是关系中的一个属性 Ｂ）可能是关系中多个属性的组合 Ｃ）可能找不到这种属性 Ｄ）可由用户任意指定
6） 一个人可以借三种书，一种书可以为多个人所借，则借书人和书名之间存在联系为 （ ） A.一对多联
系 B B.多对多联系 C.一对一联系 D.多对一联系
7） 有一名为\车次表\实体，含有：车次、日期、发车时间、抵达时间等属性，该实体的关键字是
（ ） A Ａ）车次 Ｂ）日期
Ｃ）车次＋日期 Ｄ）车次＋运行情况
8） 有一名为\销售\实体，含有：商品名、客户名、数量等属性，该实体关键字是
（ ） C Ａ）商品名 Ｂ）客户名
Ｃ）商品+客户名 Ｄ）商品名＋数量
9） 在一个学校中，学校和课程之间的联系是
（ ） B A.一对一 B.一对多 C.多对多 D.多对一
10） 关系数据库用（ ）实现数据间的联
系。 D A. 关系 B. 指针
C. 表 D. 公共属性（或外键） 11） E-R模型是数据库的设计工具之一，它一般适用于建立数据库的( ) A
A．概念模型 B．逻辑模型 C．内部模型 D．外部模型
12） 数据库三级模式中，用户与数据库系统的接口是( ) B A．模式 B．外模式
C．内模式 D．逻辑模式
13） E-R模型属于数据库的（ ） A A．概念模型 B．逻辑模型 C．内部模型 D．外部模型 14）
商品包括商品代码、商品名、产地、型号、规格、单价、购入日期、责任人等属性，销售表包括商品名、销售日期、售货员名、销售数量、金额等属性，商品和销售两表之间的关系是（ ） B A．1∶1 B．1∶M C．M∶N D．不确定
3 / 5
15） 下列选项中，不属于全局E-R模型设计的是（ ） C A．确定公共实体类型 B．消除冲突
C．将E-R模型转换为关系模型 D．合并局部E—R模型
16） 设计数据库时应该首先设计（ ） B A．数据库应用系统结构 B．数据库的概念结构 C．数据库的物理结构 D.DBMS结构 17）
按学校规定，每位教师至少主讲一门课程，最多三门课程；每门课程必须有一位教师主讲，且只能是一位教师主讲。在教师与课程的联系中，课程的基数是（ ）C
A.(1，1) B．(0，1) C.(1，3) D．(3，1) 18）
E-R模型中实体之间的联系在关系模型中是通过关系的（ ）实现的。关键字
19）将E-R模型转换成关系模型的过程属于数据库的（ ） C A．需求分析 B. 概念设计 C．逻辑设计 D. 物理设计 19）
下列关于E-R模型的说法中，正确的是( ) C A.依赖于计算机硬件和DBMS
B.独立于计算机硬件,依赖于DBMS C.独立于计算机硬件和DBMS
D.依赖于计算机硬件,独立于DBMS
20） 在数据库技术中，独立于计算机系统的模型是（ ）。 A A.E-R模型B.层次模型C.关系模型D.面向对象的模型 21）
在E-R模型转换成关系模型的过程中，下列叙述不正确的是（ ）。 C A.每个实体类型转换成一个关系模式 B.每个M∶N联系类型转换一个关系模式 C.每个联系类型转换成一个关系模式
D.在处理1∶1和1∶N联系类型时，不生成新的关系模式。 22）
假如采用关系数据库系统来实现应用，在数据库设计的（ ）阶段，需要将E-R模型转换为关系数据模型。 C A.概念设计B.物理设计C.逻辑设计D.运行阶段
23） 弱实体的存在依赖于其父实体的存在，并且（ ） B A.弱实体的主码必须全部从其父实体的主码中获得 B.弱实体的主码可以部分从其父实体的主码中获得 C.弱实体的主码可以与父实体主码完全不一样
D.弱实体的主码只能和父实体的主码完全一样
4、 试述三大经典模型与语义模型的主要区别与联系。
用的数据模型一般可分为两类，一是语义数据模型，如实体-联系模型（E-R模型），面向对象模型等；二是经典数据模型，如层次模型，网状模型，关系模型。第一类模型强调语义表达能力，建模容易、方便，概念简单、清晰，易于用户理解，是现实世界到信息世界的第一层抽象，是用户和数据库设计人员之间进行交流的语言。第二类模型用于机器世界，一般和实际数据库对应，例如层次模型、网状模型、关系模型分别和层次数据库、网状数据库、关系数据库对应，可在机器上实现。这类模型有更严格的形式化定义，常需加上一些限制或规定。我们设计数据库系统通常利用第一类模型作初步设计，之后按一定方法转换为第二类模型，再进一步设计全系统的数据库结构。数据模型包括数据结构、数据操作和完整性约束三部分内容。
5、 工厂（包括厂名，厂长名）需建立一管理数据库存贮以下信息：一个厂内有多个车间，每个车间有车间号、主任姓名、地址、电话；一个车间有多个工人，每个工人有职工号、姓名、年龄、性别、工种；一个车间生产多种产品，产品有产品号、价格；一个车间生产多种零件，一种零件也可能为多个车间制造，零件有零件号、重量、价格；一种产品由多种零件组成，一种零件也可装配到多
4 / 5
种产品中；产品与零件均存入仓库中；厂内有多个仓库，仓库有仓库号、主任姓名、电话。
试（1）画出该系统的实体-联系模型E-R图。 （2）给出相应的关系数据模型。 （见附件图4）
5 / 5