A．正确B．错误文件系统采用索引结构是为了节省存储空间。( )【北京邮电大学2000一、10(1分)】……

问答题文件可按其记录的类型不同而分成两类，即__________和__________文件。【西安电子科技大学1998二、6(3分)】

问答题已知职工文件中包括职工号、职工姓名、职务和职称4个数据项(见下表)。职务有校长、系主任、室主任和教员；校长领导所有系主任，系主任领导他所在系的所有室主任，室主任领导他所在室的全体教员；职称有教授、副教授和讲师3种。请在职工文件的数据结构中设置若干指针和索引，以满足下列两种查找的需要：(1)能够检索出全体职工间领导与被领导的情况；(2)能够分别检索出全体教授、全体副教授、全体讲师。要求指针数量尽可能少，给出各指针项索引的名称及含义即可。【北京航空航天大学1 996】

问答题已知两个各包含N和M个记录的排好序的文件能在O(N+M)时间内合并为一个包含N+M个记录的排好序的文件。当有多于两个排好序的文件要被合并在一起时，只需重复成对地合并便可完成。合并的步骤不同，所需花费的记录移动次数也不同。现有文件F1，F2，F3，F4，F5，各有记录数为20，30，10，5和30，试找出记录移动次数最少的合并步骤。【重庆大学2000二、3】

问答题试比较顺序文件、索引非顺序文件、索引顺序文件、散列文件的存储代价、检索、插入、删除记录时的优点和缺点。【西北工业大学1999四(8分)】

问答题为什么文件的倒排表比多重表组织方式节省空间 【东南大学2001一、2(6分)】

问答题组织待检索文件的倒排表的优点是什么【北京科技大学2001一、10(2分)】

问答题简单比较文件的多重表和倒排表组织方式各自的特点。【东南大学2000一、2(6分)】

问答题为什么在倒排文件(inverted file)组织中，实际记录中的关键字域(key field)可删除以节约空间而在多表(multilist)结构中这样做为什么要牺牲性能【东南大学1997一、4(8分)】

问答题名词解释：倒排文件。【山东工业大学1998一、1-3(2分)】

问答题分析ISAM文件(INDEXED SEQUENTIAL ACCESS METHORD)和VSAM文件(VIRTUALSTORAGE ACCESS METHORD)的应用场合、优缺点等。【华南理工大学2001一、4(4分)】