哈尔滨工程大学考研-数据结构-12.doc

《哈尔滨工程大学考研-数据结构-12.doc》由会员分享，可在线阅读，更多相关《哈尔滨工程大学考研-数据结构-12.doc（2页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、一、选择题1散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（ ）方法是散列文件的关键。A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理2顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用（ ）的方法可降低所需的代价。A. 附加文件 B. 按关键字大小排序 C. 按记录输入先后排序 D. 连续排序3用ISAM组织文件适合于（ ）。 A磁带 B磁盘4下述文件中适合于磁带存储的是（ ）。 A. 顺序文件 B. 索引文件 C. 散列文件 D. 多关键字文件5用ISAM和

2、VSAM组织文件属于（ ）。A. 顺序文件 B. 索引文件 C. 散列文件二、判断题1文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结构。2倒排文件是对次关键字建立索引。3Hash表与Hash文件的唯一区别是Hash文件引入了桶的概念。4文件系统采用索引结构是为了节省存储空间。5存放在磁盘，磁带上的文件，即可以是顺序文件，也可以是索引结构或其他结构类型的文件。三、填空题1文件可按其记录的类型不同而分成两类，即_和_文件。2文件由_组成；记录由_组成。3物理记录之间的次序由指针相链表示的顺序文件称为 _。4顺序文件中，要存取第I个记录，必须先存取_个记录。5VSAM系统是由_、_、_构成的。四、应用题1 什么是索引顺序文件？ 2 分析ISAM文件（INDEXED SEQUENTIAL ACCESS METHORD）和VSAM文件（VIRTUAL STORAGE ACCESS METHORD）的应用场合、优缺点等。3简单比较文件的多重表和倒排表组织方式各自特点。