第十一章文件

《第十一章文件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中华IT学习网www.100itxx.com官方总站:圣才学习网www.100xuexi.com第十一章文件一、选择题1.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（）方法是散列文件的关键。【哈尔滨工业大学2001二、5（2分）】A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理2.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用（）的方法可降低所需的代价。【北京邮电大学2000二、8（20/8分）】A.附加文件B.按关键字

2、大小排序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+树应用在（）文件系

3、统中。【北京邮电大学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文件引入了‘桶’的概念。【南京航空航天大学19

4、96六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.检索出文件中的关键码值落

5、在某个连续的范围内的全部记录，这种操作称为范围检索。对经常需要做范围检索的文件进行组织，采用散列法优于顺序检索法。【中山大学1994中华IT学习网www.100itxx.com官方总站:圣才学习网www.100xuexi.com中华IT学习网www.100itxx.com官方总站:圣才学习网www.100xuexi.com一、5（2分）】三、填空题1.文件可按其记录的类型不同而分成两类，即______和______文件。【西安电子科技大学1998二、6（3分）】2.数据库文件按记录中关键字的多少可分成______和______两种文件。【燕山大学

6、1998一、10（2分）】3.从用户的观点看，文件的逻辑结构通常可以区分为两类：一类是如dBASE中数据库文件那样的文件组织结构，称为_(1)_文件；另一种是诸如用各种文字处理软件编辑成的文本文件，称为__(2)_文件。从文件在存储器上的存放方式来看，文件的物理结构往往可区分为三类，即_(3)_，_(4)_和_(5)_。B+树适用于组织_(6)_的索引结构，m阶B+树每个结点至多有_(7)_个儿子，除根结点外每个结点至少有(8)个儿子，根结点至少有_(9)_个儿子，有k个儿子的结点必有_(10)个关键码。【山东工业大学1996一、4（5分）】4.

7、文件由______组成；记录由______组成。【大连海事大学1996(２分)】5.物理记录之间的次序由指针相链表示的顺序文件称为______。【燕山大学1998一、11（1分）】6.顺序文件中，要存取第I个记录，必须先存取______个记录。【哈尔滨工业大学2001一、4（2分）】7.索引顺序文件既可以顺序存取，也可以______存取。【武汉大学2000一、10】8.建立索引文件的目的是______。【中山大学1998一、12（1分）】9.索引顺序文件是最常用的文件组织之一，通常用____结构来组织索引。【长沙铁道学院1998二、6(2分)】1

8、0.倒排序文件的主要优点在于______。【山东工业大学1995一、3（1分）】11.检索是为了在文件中寻找满足一定条件的记录而设置的操