10. 倒排序文件的主要优点在于______。【山东工业大学1995一、3（1分）】
11. 检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按______检索，也可以按______检索；按______检索又可以有_________检索和_________检索。【山东大学 1999 一、1 (5分)】
12. 散列检索技术的关键是______和 ______。【山东工业大学 1995 一、2 （2分）】
13. vsam系统是由______、______、______构成的。【北京科技大学 1997 一、9】
14. vsam(虚拟存储存取方法)文件的优点是：动态地______，不需要文件进行______，并能较快地______进行查找。【山东大学 2001 三、4 (2分)】
四、应用题
1. 文件【山东工业大学 1998 一、1-1（2分）】
2. 文件存储结构的基本形式有哪些？一个文件采用何种存储结构应考虑哪些因素？
【燕山大学 1999 二、4(4分）】
3． 名词解释：索引文件【哈尔滨工业大学 2000 一、4 （3分）】
4. 什么是索引顺序文件？【哈尔滨工业大学2001三、5（3分）】【山东工业大学1998一、1-2（2分）】
5． 索引顺序存取方法（isam）中，主文件已按关键字排序，为何还需要主关键字索引？
【东南大学 1995 四（6分）】
6． 分析isam文件（indexed sequential access methord）和vsam文件（virtual storage access methord）的应用场合、优缺点等。【华南理工大学 2001 一、4 （4分）】
7. 一个isam文件除了主索引外，还包括哪两级索引？【北京科技大学 1999 一、8（2分）】
8. 倒排文件 【山东工业大学 1998 一、1-3（2分）】
9. 为什么在倒排文件(inverted files)组织中，实际记录中的关键字域(key fields)可删除以节约空间？而在多表(multilists)结构中这样做为什么要牺牲性能？【东南大学 1997 一、4 （8分）】
10. 简单比较文件的多重表和倒排表组织方式各自特点。【东南大学 2000 一、2 （6分）】
11. 组织待检索文件的倒排表的优点是什么？【北京科技大学 2001 一、10 （2分）】
12. 为什么文件的倒排表比多重表组织方式节省空间？ 【东南大学 2001 一、2 （1分）】
13. 试比较顺序文件，索引非顺序文件，索引顺序文件，散列文件的存储代价，检索，插入，删除记录时的优点和缺点。【西北工业大学 1999 四 (8分)】
14. 已知两个各包含n和m个记录的排好序的文件能在o（n+m）时间内合并为一个包含n+m个记录的排好序的文件。当有多于两个排好序的文件要被合并在一起时，只需重复成对地合并便可完成。合并的步骤不同，所需花费的记录移动次数也不同。现有文件f1，f2，f3，f4，f5，各有记录数为20，30，10，5和30，试找出记录移动次数最少的合并步骤。【重庆大学 2000 二、3】
15．已知职工文件中包括职工号、职工姓名、职务和职称4个数据项（见下表）。职务有校长、系主任、室主任和教员；校长领导所有系主任，系主任领导他所在系的所有室主任，室主任领导他所在室的全体教员；职称有教授、副教授和讲师3种。请在职工文件的数据结构中设置若干指针和索引，以满足下列两种查找的需要：
（1） 能够检索出全体职工间领导与被领导的情况；
（2） 能够分别检索出全体教授、全体副教授、全体讲师。
要求指针数量尽可能少，给出各指针项索引的名称及含义即可
责任编辑：小草
