《《数据库系统原理与技术》试题库试题与参考答案选编》由会员分享,可在线阅读,更多相关《《数据库系统原理与技术》试题库试题与参考答案选编(4页珍藏版)》请在金锄头文库上搜索。
1、1 下列关于物理结构设计的说法不正确的是() CA数据库的物理设计完全依赖于给定的数据库软件和硬件设备B将比较大的表分别放在两个磁盘上,可以加快存取速度C建立索引主要是为了提高访问速度,所以索引建立得越多越好D通过对DBMS中系统参数配置,使系统性能达到优化2 试比较稀疏索引与稠密索引的异同。 都由索引项构成,都是根据关键字排序的文件 稠密索引是对数据文件的索引,每条记录对应一个索引项 稀疏索引是基于稠密索引或上一级稀疏索引的索引,每个索引项对应多个稠密索引或上一级稀疏索引的索引项3 倒排表是( )非关键字索引表,对应一个索引值可有多条记录与之对应。4 倒排表文件的主要优点是( )可以通过求交
2、集快速进行多条件查询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+树是怎样分裂与合并的?插入记录:当文件中插入一个记录,为了在索引中做出相应修改,可以按照项值由根向下搜索,直至相应叶结点。如果该叶结点不满,则将该记录的项
3、值插入叶结点中,即增加一个索引值。如果叶结点已满,即已经有了2k个项值,则可将此叶结点一分为二,其中一个具有k个项值,而另一个具有k+1个项值。叶结点分裂后,其双亲结点也需要增加一个项值。如果双亲结点不满,则插入到此结束,否则,分裂将继续向上传播,当传播到达根结点时,B+树将增加一级。注意在分裂过程中,调整所有双亲节中的项值,如果要求所有项值左指针所指叶结点键值都小于该项值,那么要求除最右叶结点外的每个叶结点最右边的键值都应是其上某结点中的一个项值;在枝上结点产生分裂时,要将中间项值提升到父结点。 删除记录:当删除一个记录时,先用记录项值查找其所在的叶结点。如果删除该记录的项值后,叶结点的索引
4、项值减少到k-1,则可以从左或右的叶结点移来一个索引项值,以保持每个叶结点索引项值不小于k个。如果左或右的叶结点都只有k个项值,则可以将该叶结点与其左或右叶结点合并具有2k-1个索引项的叶结点。合并后,双亲结点要相应减少一个索引项,则又有可能导致双亲结点合并。在极端情况下,这种合并可以一直扩展到根结点,此时如果根结点只有一个项值,则叶结点只有两个子女结点。两个子女结点合并后,就会变成新的根结点,原来根结点就会被取消,B+树就会减少一级。 8 什么是+树,它与_树有什么不同?B+树是一种常用的多级索引,它适合于具有较大数据量的主文件。B+作为一种树形索引,其最上一级索引是树的根结点,最下一级索引
5、是树的叶结点,叶结点的索引指针直接指向主文件的记录地址,而非叶结点(根结点和内部结点)的索引则指向下一级结点地址。在B+中,非叶结点索引通常采用稀疏索引,而叶结点则采用稠密索引。 对于非叶结点,第i个指针Pi指向B+树子树中所有索引项值都小于Ki而大于或等于Ki-1的索引项。其中,P1所指向的子树中所有索引项值都小于K1。Pn所指向的子树中所有索引项值均大于Kn-1。 对于叶结点,第i个指针Pi则直接指向主文件中对应于索引值Ki的记录地址,而Pn则指向右边叶结点地址。 B+树不仅是一种适合于大数据量住文件的树形索引,而且还是一种易于更新的平衡树索引。为了达到动态平衡,需要给出B+树结点中的项值
6、的限制与规定。B+树中每个结点至多有2k个项值,其中正整数k称为B+树的秩(order)。 B+树中根结点至少有一个项值,其它结点至少有k个项值。 对于非叶结点,如果有p个项值,则有p+1个子女。 所有叶结点都处于树的同一级上,以保持树的平衡。 B+树叶结点和其他结点秩可以不相同,结点间通过指针连接。_树叶结点和其他结点秩相同,结点间没有指针连接。 9 说明B+树查询方法 答案: B+树的查询 可以按照下述步骤进行查询。 在根结点查找大于K的最小索引项值,设为Ki。由Ki的左指针Pi开始到达第2层结点。如果没有比K小的索引项,则应用右指针。 在第2层结点运用类似方法找到相应指针并到达第三层结点
7、。 如果重复直至叶结点,并从叶结点中找到直接指向主文件的记录地址。 由记录地址查找所需要的数据记录。 第二章 数据模型部分习题1、解释并比较如下名词1) 解释并比较下列概念:数据项数据项值据项对应实体的属性,数据项值是实体的属性的值2) 解释并比较下列概念:数据项值记录值。数据项值指对具体记录具体列交叉点的数据值记录值指对应一个实体的表中一行数据值,是某实体所有数据项值的集合3) 解释并比较下列概念:属性属性值属性表示实体的特性,包括名与值。属性值是描述具体实体具体特性的数据。2、对有关实体进行属性分析1) 列出下述实体集的至少五个属性:教科书号、书名、作者、出版社、单价2) 列出下述实体集的
8、至少五个属性:篮球赛号、篮球赛名称、时间、地点、比赛双方队名3) 列出下述实体集的至少五个属性:汽车号、车型号、车主、生产厂、出厂日期4) 列出下述实体集的至少五个属性:学生号、姓名、性别、出生日期、班级5) 列出下述实体集的至少五个属性:学校码、校名、校长、地址、电话3、单选择题1) 对关系模型叙述错误的是( )。 D A、建立在严格的数学理论、集合和谓词演算公D式上的基础之上 B、微机DBMS绝大部分采取关系数据模型 C、用二维表表示关系模型是其一大特点 D、不具有连接操作的DBMS也可以是关系数据库系统2) 关系中任何一列的属性取值( )C )可以再分成更小的数据项,并可取自不同域中的数
9、据 )可以再分成更小的数据项,不能取自不同域中的数据 )是不可再分的数据项,只能取自同一域中的数据 )是不可再分的数据项,可取自不同域中的数据 3) 在通常情况下,下面的关系中不可以作为关系的是( )。 D A、R1(学生号,学生名,性别) B、R2(学生号,学生名,班级号) C、R3(学生号,学生名,宿舍号) D、R4(学生号,学生名,简 历)4) 在一个关系中,下列说法正确的是( ) B )可以出现相同两行数据 )可能会出现相同两列数据 )行的次序不能交换 )列的次序不能交换5) 关于关键字下列说法错误的是( ) C )可能是关系中的一个属性 )可能是关系中多个属性的组合 )可能找不到这种
10、属性 )可由用户任意指定6) 一个人可以借三种书,一种书可以为多个人所借,则借书人和书名之间存在联系为 ( ) B7) 有一名为车次表实体,含有:车次、日期、发车时间、抵达时间等属性,该实体的关键字是( ) A )车次 )日期 )车次日期 )车次运行情况8) 有一名为销售实体,含有:商品名、客户名、数量等属性,该实体关键字是( )C )商品名 )客户名 )商品+客户名 )商品名数量9) 在一个学校中,学校和课程之间的联系是( ) B10) 关系数据库用( )实现数据间的联系。 D A. 关系 B. 指针 C. 表 D. 公共属性(或外键)11) E-R模型是数据库的设计工具之一,它一般适用于建
11、立数据库的( ) AA概念模型B逻辑模型C内部模型D外部模型12) 数据库三级模式中,用户与数据库系统的接口是( ) BA模式B外模式C内模式D逻辑模式13) E-R模型属于数据库的() AA概念模型 B逻辑模型C内部模型 D外部模型14) 商品包括商品代码、商品名、产地、型号、规格、单价、购入日期、责任人等属性,销售表包括商品名、销售日期、售货员名、销售数量、金额等属性,商品和销售两表之间的关系是() B A11 B1MCMN D不确定15) 下列选项中,不属于全局E-R模型设计的是( ) CA确定公共实体类型 B消除冲突C将E-R模型转换为关系模型 D合并局部ER模型16) 设计数据库时应该首先设计( ) BA数据库应用系统结构 B数据库的概念结构C数据库的物理结构结构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模型的说法中,正确的是( ) C A