数据结构第十一章文件习题及答案.pdfVIP

第十一章文件

一、选择题

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.ISAMB.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一、

Chapter11