计算机四级
下面关于为基本表选择合适的文件结构的原则错误的是______。A) 如果数据库中的一个基本表中的数据量很少、操作频繁，该基本表可以采用堆文件组织方式B) 顺序文件支持基于查找码的顺序访问，也支持快速的二分查找C) 如果用户查询是基于散列域值的等位匹配，散列文件比较合适D) 如果某些重要而频繁的用户查询经常需要进行多表连接操作，可以考虑将表组织为非聚集文件A．B．C．D．
题目
下面关于为基本表选择合适的文件结构的原则错误的是______。
A) 如果数据库中的一个基本表中的数据量很少、操作频繁，该基本表可以采用堆文件组织方式
B) 顺序文件支持基于查找码的顺序访问，也支持快速的二分查找
C) 如果用户查询是基于散列域值的等位匹配，散列文件比较合适
D) 如果某些重要而频繁的用户查询经常需要进行多表连接操作，可以考虑将表组织为非聚集文件
A．
B．
C．
D．
相似问题和答案
第1题：
数据库在外存中是以文件形式组织的，组织文件记录方法的不同就形成了不同的文件结构。下列关于顺序文件结构及其存取效率的说法错误的是
A．顺序文件因其记录按照查找码值升序或降序排列，当按照查找码的值顺序读取记录时其效率很高
B．当按照一定的条件对顺序文件进行查询时，如果查询条件定义在查找码上，可以使用二分查找技术快速找到满足条件的记录
C．由于需要保持文件中记录的顺序，因此顺序文件的插入和删除操作比较复杂，耗费时间也较多
D．对顺序文件进行条件查询时，如果查询条件没有定义在查找码上，其查找效率一般也会比无序文件高
第2题：
数据库文件结构包括堆文件、索引文件和散列文件等几种形式，利用哈希函数实现对数据库快速访问的文件结构是______。
A) 顺序文件
B) 聚集文件
C) 索引文件
D) 散列文件
(9) [解析] 散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法，所以本题的答案为C。
[答案] C
第3题：
在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。
A．为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶
B．用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码
C．如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出
D．好的散列函数产生的存储地址分布应尽可能是随机的
解析：散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。好的散列函数应满足下面两个条件：①地址的分布是均匀的；②地址的分布是随机的。产生桶溢出的2个主要原因是：①文件初始设计时，为文件记录预留存储空间不足，顶留的桶数偏少；②散列函数的“均匀分布性”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。
第4题：
以下叙述错误的是______。
A) 索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法
B) 利用索引文件可以根据查找码的值快速定位、访问文件记录
C) 散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法
D) 索引文件与散列文件的组织存取方法相同
A．
B．
C．
D．
解析：索引文件是一种利用索引技术(Indexing)支持快速文件访问的文件组织和存取方法。利用索引文件可以根据查找码的值快速定位、访问文件记录。散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法。所以本题的答案为D。
第5题：
以下关于顺序文件及其操作叙述错误的是______。
A) 顺序文件按照文件记录在查找码上的取值的大小顺序排列各个记录
B) 顺序文件的每个记录中有一个指针字段
C) 如果查询条件定义在非查找码上，可以使用二分查找技术快速找到满足条件的记录
D) 访问方式与堆文件访问方式相同，顺序文件的访问效率也不高
A．
B．
C．
D．
解析：顺序文件按照文件记录在查找码上的取值的大小顺序排列各个记录，记录按照查找码值的升序或降序顺序地存储在文件中。顺序文件的每个记录中有一个指针字段，根据查找码值的大小用指针将各个记录按序连接起来，可以很方便地按查找码值的大小顺序读出文件中所有记录。顺序文件的查询操作中，根据一定的查询条件对顺序文件进行查询时，如果查询条件定义在查找码上，可以使用二分查找技术快速找到满足条件的记录；如果查询条件定义在非查找码上，对顺序文件的访问必须从文件头部开始依次扫描各个文件记录，直至找到目标记录。访问方式与堆文件访问方式相同，顺序文件的访问效率也不高。所以本题的答案为C。
第6题：
下面关于基本表选择合适的文件结构的原则错误的是______。
A．如果数据库中的一个基本表中的数据量很少，操作很频繁，该基本表可以采用堆文件组织方式
B．顺序文件支持基于查找码的顺序访问，也支持快速的二分查找
C．如果用户查询是基于散列阈值的等值匹配，散列文件比较合适
D．如果某些重要而频繁的用户查询经常需要进行多表连接操作的，可以考虑将表组织成为非聚集文件
第7题：
利用索引技术(Indexing)支持快速文件访问的文件组织和存取方法的文件结构是______。
A) 堆文件
B) 聚集文件
C) 索引文件
D) 散列文件
A．
B．
C．
D．
第8题：
以下选项中不能作为一个基本表建立索引原则的是______。
A．对于经常需要查询、连接、统计操作的基本表可以建立索引
B．经常执行插入、删除、更新操作的基本表可以考虑建立索引
C．对于一个更新不频繁的表可以建立索引
D．索引可以由用户根据需要随时创建或删除，以提高数据查询性能
解析：对于经常执行插入、删除、更新操作的或小数据量的基本表应尽量避免建立索引。
第9题：
以下关于聚集文件及其操作叙述错误的是______。
A) 聚集文件是一种具有多种记录类型的文件
B) 聚集文件存储了来自多个关系表的数据
C) 聚集文件中每个关系表对应文件中的记录类型是相同的
D) 聚集文件将不同关系表中有关联关系的记录存储在同一磁盘块内，从而减少数据库多表查询操作时的磁盘块访问次数，提高系统I/O速度和查找处理速度
A．
B．
C．
D．
解析：聚集文件是一种具有多种记录类型的文件，它存储了来自多个关系表的数据，每个关系表对应文件中的一种记录类型。聚集文件将不同关系表中有关联关系的记录存储在同一磁盘块内，从而减少数据库多表查询操作时的磁盘块访问次数，提高系统I/O速度和查找处理速度。所以本题的答案为C。
第10题：
在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。
A) 为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶
B) 用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码
C) 如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出
D) 好的散列函数产生的存储地址分布应尽可能是随机的
A．
B．
C．
D．
解析： 散列文件组织将文件的物理空间划分为一系列桶，每个桶的空间大小是固定的。为了防止桶溢出，应设计合适大小的桶数目和桶大小，尽可能留有一些空闲桶。A选项错误。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。好的散列函数应满足下面两个条件：①地址的分布是均匀的。②地址的分布是随机的。产生桶溢出的两个主要原因是：①文件初始设计时，为文件记录预留存储空间不足，顶留的桶数偏少。②散列函数的“均匀分布性”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。