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

《哈尔滨工程大学考研-数据结构-12.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、SAM和VSAM组织文件属于（）。A.顺序文件B.索引文件C.散列文件二、判断题1．文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结构。2．倒排文件是对次关键字建立索引。3．Hash表与Hash文件的唯一区别是Hash文件引入了‘桶’的概念。4．文件系统采用索引结构是为了节省存储空间。5．存放在磁盘，磁带上的文件，即可以是顺序文件，也可以是索引结构或其他结构类型的文件。三、填空题1．文件可按其记录的类型不同而分成两类，即______和______文件。2．文件由______组成；记录由______组成。

3、3．物理记录之间的次序由指针相链表示的顺序文件称为______。4．顺序文件中，要存取第I个记录，必须先存取______个记录。5．VSAM系统是由______、______、______构成的。四、应用题1．什么是索引顺序文件？2．分析ISAM文件（INDEXEDSEQUENTIALACCESSMETHORD）和VSAM文件（VIRTUALSTORAGEACCESSMETHORD）的应用场合、优缺点等。3．简单比较文件的多重表和倒排表组织方式各自特点。