数据结构--第十一章考试题库(含答案).pdf

第十一章 文件 一、选择题 1. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系， 则选择好的（ ）方法是散列文件的关键。【哈尔滨工业大学 2001 二、5 （2 分）】 A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理 2. 顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价 很高，采用（ ）的方法可降低所需的代价。【北京邮电大学 2000 二、8 （20/8 分）】 A. 附加文件 B. 按关键字大小排序 C. 按记录输入先后排序 D. 连续排序 3. 用ISAM 组织文件适合于（ ）。【中科院软件所 1998 】 A ．磁带 B ．磁盘 4．下述文件中适合于磁带存储的是（ ）。【中科院计算所 2000 一、7 （2 分）】 A. 顺序文件 B. 索引文件 C. 散列文件 D. 多关键字文件 5. 用ISAM 和VSAM 组织文件属于（ ）。 A. 顺序文件 B. 索引文件 C. 散列文件 【中国科技大学 1998 二、5 （2 分） 中科院计算所 1998 二、5 （2 分）】 6. ISAM 文件和VASM 文件属于（ ）。【山东大学 2001 二、5 (1 分)】 A. 索引非顺序文件 B. 索引顺序文件 C. 顺序文件 D. 散列文件 7. B+树应用在（ ）文件系统中。【北京邮电大学 2001 一、1 （2 分）】 A. ISAM B. VSAM 二、判断题 1. 文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结 构。【长沙铁道学院 1998 一、5 (1 分)】 2. 倒排文件是对次关键字建立索引。【南京航空航天大学 1997 一、10 （1 分）】 3. 倒排序文件的优点是维护简单。【南京航空航天大学 1995 五、10 （1 分）】 4. 倒排文件与多重表文件的次关键字索引结构是不同的。【西安交通大学 1996 二、6 (3分)】 5. Hash 表与Hash 文件的唯一区别是 Hash 文件引入了 ‘桶’的概念。【南京航空航天大学1996 六 10(1 分）】 6. 文件系统采用索引结构是为了节省存储空间。 【北京邮电大学 2000 一、10 （1 分）】 7. 对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。 【东南大学 2001 一、1-10 （1 分）】 8. 对磁带机而言，ISAM 是一种方便的稳健组织方法。【中科院软件所 1997 一、10 （1 分）】 9. 直接访问文件也能顺序访问，只是一般效率不高。 【北京邮电大学 2002 一、10 （1 分）】 10. 存放在磁盘，磁带上的文件，即可以是顺序文件，也可以是索引结构或其他结构类型的文件。 【山东大学 2001 一、7 (1 分)】 11. 检索出文件中的关键码值落在某个连续的范围内的全部记录，这种操作称为范围检索。对经常需要做 范围检索的文件进行组织，采用散列法优于顺序检索法。 【中山大学 1994 一、5 （2 分）】 三、填空题 1. 文件可按其记录的类型不同而分成两类，即 ______和______文件。 【西安电子科技大学 1998 二、6 （3 分）】 2. 数据库文件按记录中关键字的多少可分成 ______和______两种文件。 【燕山大学 1998 一、10 （2 分）】 3. 从用户的观点看，文件的逻辑结构通常可以区分为两类：一类是如 dBASE 中数据库文件那样的文件组 织结构，称为_(1)_文件；另一种是诸如用各种文字处理软件编辑成的文本文件，称为__(2)_文件。从文件 在存储器上的存放方式来看，文件的物理结构往往可区分为三类，即 _(3)_，_(4)_和_(5)_ 。B+ 树适用于 组织_(6)_ 的索引结构，m 阶 B+ 树每个结点至多有_(7)_个儿子，除根结点外每个结点至少有 (8) 个儿 子，根结点至少有_(9)_个儿子，有 k 个儿子的结点必