1、存储技术与数据库物理设计练习试卷 1及答案与解析 1 从数据库物理结构角度不需要解决的问题是 _。 A) 文件的组织 B) 文件的结构 C) 索引技术 D) 文件的维护 2 以下关于数据库与文件的对应关系叙述错误的是 _。 A) 在外存中，数据库以文件形式组织，文件由逻辑记录组成，记录由多个域组成 B) 关系表在逻辑上由一系列元组组成，元组由多个属性组成 C) 每个元组可以用数据库磁盘文件中的一个逻辑记录来存储，记录包括多个域 D) 元组的每个属性对应于文件记录中的一个记录 3 以 下关于数据的存储方式叙述错误的是 _。 A) 数据库中的应用数据是以记录形式存储在外设存储介质上的 B) 文件在
2、逻辑上被组织成记录的序列 C) 一个文件在磁盘上占有一定的物理存储空间 D) 文件中的每个逻辑记录被映射存储到某个特定的磁盘块上 4 以下关于文件的组织结构叙述错误的是 _。 A) 关系表在逻辑上由一系列元组组成 B) 元组由多个属性组成 C) 记录包括多个域 D) 元组的每个属性对应于一条记录 5 以下关于文件记录格式叙述错误的是 _。 A) 数据库文件通常采用两 种逻辑记录格式：定长记录格式和变长记录格式 B) 定长记录格式的数据库文件中，所有记录具有相同、固定的长度 C) 一个文件存储了多种不同类型的记录时需要采用定长记录格式 D) 文件记录中某个字段可以重复出现时需要采用变长记录格式
3、6 数据库在外存中是以文件形式组织的，组织文件记录方法的不同就形成了不同的文件结构。下列关于顺序文件结构及其存取效率的说法错误的是 _。 A) 顺序文件因其记录按照查找代码值升序或降序排列，当按照查找码的值顺序读取记录时其效率很高 B) 当按照一定的条件对顺序文件进行查 询时，如果查询条件定义在查找码上，可以使用二分查找技术快速找到满足条件的记录 C) 由于需要保持文件中记录的顺序，因此顺序文件的插入和删除操作比较复杂，耗费时间也较多 D) 对顺序文件进行条件查询时，如果查询条件没有定义在查找码上，其查找效率一般也会比无序文件高 7 在数据库物理设计阶段，使用聚集文件组织数据可以提高一些查询的
4、效率。下列关于聚集文件和聚集键的描述错误的是 _。 A) 聚集文件将不同关系表中有关联关系的记录存储在一起，以减少系统的物理 I/O次数 B) 聚集键应该选用频繁用于进行自 然连接的属性或属性组 C) 聚集文件可以提高某些连接查询的速度，但是它可能导致其他类型的查询处理变慢 D) 关系表中某个属性的数据重复率越高，越适合做聚集键 8 将新插入的记录存储在文件末尾，并使记录随机地分布在文件物理存储空间中的文件结构是 _。 A) 堆文件 B) 聚集文件 C) 索引文件 D) 散列文件 9 数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是 _。 A
5、) 顺序文件 B) 聚集文件 C) 索引文件 D) 散列文件 10 具有多种记录类型文件，它存储了来自多个关系表的数据，每个关系表对应文件中的一种记录类型是 _。 A) 顺序文件 B) 聚集文件 C) 索引文件 D) 散列文件 11 利用散列函数 (Hash函数，也称为哈希函数 )支持快速文件访问的文件组织和存取方法的文件结构是 _。 A) 堆文件 B) 聚集文件 C) 索引文件 D) 散列文件 12 利用索引技术 (Indexing)支持快速文件访问的文件组织和存取方法的文件结构是_。 A) 堆文件 B) 聚集文件 C) 索引文件 D) 散列文件 13 以下关于堆文件的删除操作叙述错误的是
6、_。 A) 堆文件的删除操作比较简单，在堆文件头存储它的最后一个磁盘块的地址 B) 先找到被删除记录所在的磁盘块，然后将该磁盘块读到内存缓冲区 C) 在缓冲区中删除记录，将缓冲区中修改后的磁盘块内容写回磁盘文件 D) 如果文件是定长记录文件，当删除一个记录时，将文件末尾记录移动到被删除记录的位置，从而避免重新整理存储空间 14 以下关于顺序文件及其操作叙述错误的是 _。 A) 顺序文件按照文件记录在查找码上的取值的大小顺序排列 各个记录 B) 顺序文件的每个记录中有一个指针字段 C) 如果查询条件定义在非查找码上，可以使用二分查找技术快速找到满足条件的记录 D) 访问方式与堆文件访问方式相同，
7、顺序文件的访问效率也不高 15 以下关于聚集文件及其操作叙述错误的是 _。 A) 聚集文件是一种具有多种记录类型的文件 B) 聚集文件存储了来自多个关系表的数据 C) 聚集文件中每个关系表对应文件中的记录类型是相同的 D) 聚集文件将不同关系表中有关联关系的记录存储在同一磁盘块内，从而减少数据库多表查询操作时的磁盘块访问次数，提高 系统 I/O速度和查找处理速度 16 以下叙述错误的是 _。 A) 索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法 B) 利用索引文件可以根据查找码的值快速定位、访问文件记录 C) 散列文件是一种利用散列函数 (Hash函数，也称为哈希函数 )支持快
8、速文件访问的文件组织和存取方法 D) 索引文件与散列文件的组织存取方法相同 17 设商场业务系统中有销售单据表 (销售单据号，收款员，销售时间 )，销售明细表 (销售明细条目号，销售单据号，商品号，数量，单位，金额 )和商品表 (商品号，商品名 ，价格 )。该系统业务繁忙，保存的数据量非常大，每次换班时要统计收款员的收入总额，每天停业后要统计各个商品的当天销售量，销售过程中经常需要查询某笔销售业务的情况。为了优化系统性能，下列优化方案合理的是 _。 A) 在销售单据表的收款员属性上建立聚集索引，在销售明细表的销售单据号属性上建立非聚集索引，在商品表的商品号属性上建立聚集索引 B) 在销售单据表
9、的销售单据号属性上建立聚集索引，在销售明细表的销售单据号属性上建立非聚集索引，在商品表的商品号属性上建立聚集索引，建立收款员单班销售量表和商品当天镑售汇 总表，在每笔销售成交后分别累计统计相应数据 C) 在销售单据表的销售时间属性和收款员属性上分别建立聚集索引，在销售明细表的销售单据号属性上建立非聚集索引，在商品表的商品号属性上建立聚集索引，建立收款员单班销售量表和商品当天销售汇总表，在每笔销售成交后分别累计统计相应数据 D) 在销售单据表的销售单据号属性和收款员属性上分别建立聚集索引，在销售明细表的商品号属性上建立聚集索引 18 数据文件中的每个查找码值在索引文件中都对应一个索引记录的索引是
10、_。 A) 稀疏索引 B) 聚集索引 C) 稠密索引 D) 非聚集索引 19 如果只是一部分查找码的值有对应的索引记录，则该索引称为 _。 A) 稀疏索引 B) 聚集索引 C) 稠密索引 D) 非聚集索引 20 索引文件按其查找码指定的顺序与数据文件中数据记录的排列顺序相一致，则该索引文件称为 _。 A) 稀疏索引 B) 聚集索引 C) 稠密索引 D) 非聚集索引 21 在数据文件包含主码的属性集上建立的索引称为 _。 A) 主索引 B) 聚集索引 C) 稠密索引 D) 非聚集索引 22 在数据文件的非主属性上建立的索 引称为 _。 A) 稀疏索引 B) 聚集索引 C) 稠密索引 D) 辅助索
11、引 23 索引文件按其查找码指定的顺序与数据文件中数据记录的排列顺序不一致，则该索引文件称为 _。 A) 稀疏索引 B) 聚集索引 C) 稠密索引 D) 非聚集索引 24 索引项根据键值在索引文件中的顺序排列，组织成一维线性结构，每个索引项直接指向数据文件中的数据记录，则该索引文件称为 _。 A) 稀疏索引 B) 聚集索引 C) 稠密索引 D) 单层索引 25 以下关于单层索引叙述错误的是 _。 A) 单层索引也称为线性索引 B) 单层索引中每个索引项直接指向数据文件中的数据记录 C) 当数据文件很大时，即使采用稀疏索引，建成的索引文件也会很大，只能以顺序文件形式存放在磁盘上 D) 单层索引的
12、典型例子是数据库系统中广泛应用的 B-树和 B+-树索引 26 在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是 _。 A) 为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶 B) 用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码 C) 如果散列文件中散列函数的 “均匀分布性 ”不好，可能会造成桶溢出 D) 好的散列函数产生的存储地址分布应尽可能是随机的 27 以下说法错误的是 _。 A) 散列技术一般使用桶作为基本的存储单位 B) 好的散列函数地址的分布是均匀的、随机的 C) 散列技术是一种快速查找技术 D) 散列函数的输入为
13、文件记录的查找码值，函数的输出为记录的逻辑地址 28 以下说法错误的是 _。 A) 文件可以组织为散列文件 B) 散列函数的输入为文件记录的查找码值 C) 散列函数的输出可以是桶号 D) 桶 可以是磁盘块，但不可以是比磁盘块大的空间 29 以下关于桶溢出的说法错误的是 _。 A) 如果某个桶内已装满记录，又有新的记录要插入到该桶，就会产生桶溢出 B) 桶溢出也称为散列碰撞 C) 桶溢出的可能原因是文件初始设计时，为文件记录预留存储空间不足，预留的桶数偏少 D) 桶溢出的可能原因是没有溢出处理机制 存储技术与数据库物理设计练习试卷 1答案与解析 1 【正确答案】 D 【知识模块】 存储技术与数据
14、库物理设计 2 【正确答案】 D 【知识模块】 存储技术与数据库物理设计 3 【正确答案】 A 【试题解析】 数据库中的应用数据是以文件形式存储在外设存储介质 (如磁盘 )上的，文件在逻辑上被组织成记录的序列。一个文件在磁盘上占有一定的物理存储空间，文件中的每个逻辑记录被映射存储到某个特定的磁盘块上。因此本题答案为 A。 【知识模块】 存储技术与数据库物理设计 4 【正确答案】 D 【知识模块】 存储技术与数据库物理设计 5 【正确答案】 C 【试题解析】 数据库文件通常采用两种逻辑记录格式：定长记录格式和变长记录格式。采用定长记录格式的数据库文件中，所有记录具有相同、固定的长度。记录中的每个
15、域可以对应于关系模式中的一个属性。在数据库系统中，有时需要文件中的记录是变长格式。例如，一个文件存储了多种不同类型的记录，或文件记录本身是变长的，或文件记录中某个字段可以重复出现等。因此本题答案为 C。 【知识模块】 存储技术与数据库物理设计 6 【正确答案】 D 【试题解析】 本题考查的知识点是文件的结构与存取。顺序文件按照文件记录在查 找码上的取值的大小顺序排列各个记录。当查询条件定义在非查找码上时，对顺序文件的访问也无序文件一样必须从头部开始依次扫描各个文件记录，直至找到目标记录，其效率一样低。即本题的答案为 D。 【知识模块】 存储技术与数据库物理设计 7 【正确答案】 B 【知识模块
16、】 存储技术与数据库物理设计 8 【正确答案】 A 【试题解析】 堆文件也称为无序 (记录 )文件。在堆文件中，记录随机地存储在文件物理空间中，新插入的记录存储在文件的末尾，所以本题的答案为 A。 聚集文件是一种具有多种记录类 型的文件，它存储了来自多个关系表的数据，每个关系表对应文件中的一种记录类型。 索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法。 散列文件是一种利用散列函数 (Hash函数 )支持的快速访问文件组合和存取方法。 【知识模块】 存储技术与数据库物理设计 9 【正确答案】 D 【试题解析】 散列文件是一种利用散列函数 (Hash函数，也称为哈希函数 )支持快速
17、文件访问的文件组织和存取方法，所以本题的答案为 D。 顺序文件按照文件记录在查找码上的取值大小顺序排列各个记 录，记录按照查找码值的升序或降序顺序地存储在文件中。 聚集文件是一种具有多种记录类型的文件，它存储了来自多个关系表的数据，每个关系表对应文件中的一种记录类型。 索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法。 【知识模块】 存储技术与数据库物理设计 10 【正确答案】 B 【试题解析】 聚集文件是一种具有多种记录类型文件，它存储了来自多个关系表的数据，每个关系表对应文件中的一种记录类型，所以本题的答案为 B。 顺序文件按照文件记录在查找码上的取值大小顺 序排列各个记录，
18、记录按照查找码值的升序或降序顺序地存储在文件中。 索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法。 散列文件是一种利用散列函数 (Hash函数 )支持的快速访问文件组合和存取方法。 【知识模块】 存储技术与数据库物理设计 11 【正确答案】 D 【试题解析】 散列文件是一种利用散列函数 (Hash函数，也称为哈希函数 )支持快速文件访问的文件组织和存取方法，所以本题的答案为 D。 堆文件是将记录随机地存储在文件物理空间中，新插入的记录存储在文件 的末尾。 聚集文件是一种具有多种记录类型的文件，它存储了来自多个关系表的数据，每个关系表对应文件中的一种记录类型。 散列文件是一种利用
19、散列函数 (Hash函数 )支持的快速访问文件组合和存取方法。 【知识模块】 存储技术与数据库物理设计 12 【正确答案】 C 【知识模块】 存储技术与数据库物理设计 13 【正确答案】 A 【试题解析】 堆文件的删除操作比较复杂，可以首先找到被删除记录所在的磁盘块，然后将该磁盘块读到内存缓冲区。在缓冲区中删除记录，将缓冲区中修改后的磁 盘块内容写回磁盘文件；也可以在每个记录的存储空间增加一个删除标志位，当删除一个记录时将删除标志位置 1；查找记录时跳过删除位置 l的记录。此外，如果文件是定长记录文件，当删除一个记录时，将文件末尾记录移动到被删除记录的位置，从而避免重新整理存储空间。所以本题的
20、答案为 A。 【知识模块】 存储技术与数据库物理设计 14 【正确答案】 C 【试题解析】 顺序文件按照文件记录在查找码上的取值的大小顺序排列各个记录，记录按照查找码值的升序或降序顺序地存储在文件中。顺序文件的每个记录中有一个指针字段，根据 查找码值的大小用指针将各个记录按序连接起来，可以很方便地按查找码值的大小顺序读出文件中所有记录。顺序文件的查询操作中，根据一定的查询条件对顺序文件进行查询时，如果查询条件定义在查找码上，可以使用二分查找技术快速找到满足条件的记录；如果查询条件定义在非查找码上，对顺序文件的访问必须从文件头部开始依次扫描各个文件记录，直至找到目标记录。访问方式与堆文件访问方式
21、相同，顺序文件的访问效率也不高。所以本题的答案为 C。 【知识模块】 存储技术与数据库物理设计 15 【正确答案】 C 【试题解析】 聚集 文件是一种具有多种记录类型的文件，它存储了来自多个关系表的数据，每个关系表对应文件中的一种记录类型。聚集文件将不同关系表中有关联关系的记录存储在同一磁盘块内，从而减少数据库多表查询操作时的磁盘块访问次数，提高系统 I/O速度和查找处理速度。所以本题的答案为 C。 【知识模块】 存储技术与数据库物理设计 16 【正确答案】 D 【试题解析】 索引文件是一种利用索引技术 (Indexing)支持快速文件访问的文件组织和存取方法。利用索引文件可以根据查找码的值快
22、速定位、访问文件记录。散列文件是一种利用 散列函数 (Hash函数，也称为哈希函数 )支持快速文件访问的文件组织和存取方法。所以本题的答案为 D。 【知识模块】 存储技术与数据库物理设计 17 【正确答案】 C 【试题解析】 根据题意，最合理的优化方案是在销售单据表的销售时间属性和收款员属性上分别建立聚集索引，在销售明细表的销售单据号属性上建立非聚集索引，在商品表的商品号属性上建立聚集索引，建立收款员单班销售量表和商品当天销售汇总表，在每笔销售成交后分别累计统计相应数据。 【知识模块】 存储技术与数据库物理设计 18 【正确 答案】 C 【知识模块】 存储技术与数据库物理设计 19 【正确答案
23、】 A 【知识模块】 存储技术与数据库物理设计 20 【正确答案】 B 【知识模块】 存储技术与数据库物理设计 21 【正确答案】 A 【知识模块】 存储技术与数据库物理设计 22 【正确答案】 D 【知识模块】 存储技术与数据库物理设计 23 【正确答案】 D 【知识模块】 存储技术与数据库物理设计 24 【正确答案】 D 【知识模块】 存储技术与数据库物理设计 25 【正确答案】 D 【知识模块】 存储技术与数据库物理设计 26 【正确答案】 A 【试题解析】 散列文件组织将文件的物理空间划分为一系列桶，每个桶的空间大小是固定的。为了防止桶溢出，应设计合适大小的桶数目和桶大小，尽可能留有一
24、些空闲桶。 A选项错误。用散列方法组织存储一个文件时，首先要指定文件记录的一个 (或一组 )域作为查找码，查找码也称为散列域。好的散列函数应满足下面两个条件： 地址的分布是均匀的。 地址的分布是随机的。产生桶溢出的两个主要原因是： 文件初始设计时，为文件记录预留存储空间不足 ，顶留的桶数偏少。 散列函数的 “均匀分布性 ”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。 【知识模块】 存储技术与数据库物理设计 27 【正确答案】 D 【试题解析】 散列是一种快速查找技术，它利用定义在文件记录上的查找码 (也称为散列域 )，通过计算一个散列函数，以散列函数值作为记录的物理地址，实现对文件记
25、录直接快速访问。在数据库技术中，一般使用桶 (Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块，也可以是比磁盘块大的空间。用散列方法组织存储一个文件时， 首先要指定文件记录的一个 (或一组 )域作为查找码，查找码也称为散列域。然后定义一个查找码上的函数，称为散列函数。散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址，即桶号。所以本题的答案为 D。 【知识模块】 存储技术与数据库物理设计 28 【正确答案】 D 【试题解析】 散列是一种快速查找技术，它利用定义在文件记录上的查找码 (也称为散列域 )，通过计算一个散列函数，以散列函数值作为记录的物理地址，
26、实现对文件记录直接快速访问。在数据库技术中，一般使用桶 (Bucket)作为基本的存储单 位。一个桶可以存放多个文件记录。桶可以是磁盘块，也可以是比磁盘块大的空间。用散列方法组织存储一个文件时，首先要指定文件记录的一个 (或一组 )域作为查找码，查找码也称为散列域。然后定义一个查找码上的函数，称为散列函数。散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址，即桶号。所以本题的答案为 D。 【知识模块】 存储技术与数据库物理设计 29 【正确答案】 D 【试题解析】 散列文件组织将文件的物理空间划分为一系列桶，每个桶的空间大小是固定的，可容纳的文件记录数目是固定的。如果某 个桶内已装满记录，又有新的记录要插入到该桶，就会产生桶溢出，也称为散列碰撞。桶溢出的原因包括：文件初始设计时，为文件记录预留存储空间不足，预留的桶数偏少；散列函数的 “均匀分布性 ”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。由于散列函数是事先设计的，不可能完全符合文件的实际使用情况，即使散列函数认真设计、存储空间留有一定余量，桶溢出现象也难以避免。因此，需要 DBS采用相应的桶溢出处理机制，即溢出处理机制是桶溢出的结果而并非原因。所以本题的答案为 D。 【知识模块】 存储技术与数据库物理设计
