习题集解析部分
第12章 文件
——《数据结构题集》-严蔚敏.吴伟民版
源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明
课本源码合辑 链接??? 《数据结构》课本源码合辑
习题集全解析 链接??? 《数据结构题集》习题解析合辑
相关测试数据下载 链接? 数据包
本习题文档的存放目录：数据结构\▼配套习题解析\▼12 文件
文档中源码的存放目录：数据结构\▼配套习题解析\▼12 文件\▼习题测试文档-12
源码测试数据存放目录：数据结构\▼配套习题解析\▼12 文件\▼习题测试文档-12\Data
一、基础知识题
12.1? 试比较顺序文件、索引文件和索引顺序文件各有什么特点。
12.2? 已知下列ISAM文件：
试叙述在文件中查找记录R(xan)和R(xzi)的过程。
12.3? 试画出在下图所示文件的状态下，插入R89，R91，删除R99，R92之后的文件状态。
12.4? 直接存取文件为什么不用教科书9.3.3节中给出的链地址法存储结构而要按桶散列？桶的大小m是如何确定的？
12.5? 假设物理块（桶）大小为100，若要求对含有30000个记录的直接存取文件进行一次按关键字查询时，读外存次数的平均值不超过2，则问该直接存取文件应设多大？
12.6? 试叙述在下图所示文件中查找“计算机”专业选修“丙”课程的学生名单的过程。一般来说，查询条件为两个关键字条件的“与”时，按哪个次关键字的链查找较好？
12.7? 简单比较文件的多重表和倒排表组织方式各有什么优缺点。
12.8? 请为图书馆中如下所示的部分目录建立一个倒排文件。要求该文件允许用户按书名查找或按作者查找或按分类查找。现有的外存为磁盘，主文件按索引顺序组织，每个柱面有6道，设柱面溢出区，溢出区占2道。
若相继插入下列记录，文件将发生什么变化？
12.9? 试综述文件有哪几种常用的组织方式？它们各有什么特点？
12.10? 假设某个有3000张床位的旅店需为投宿的旅客建立一个便于管理的文件，每个记录是一名旅客的身份和投宿情况，其中旅客的身份证号码（15位十进制数字）可作为主关键字。为了来访客人查询方便，还需建立姓名、投宿日期、从哪儿来等次关键字项索引。请为此文件确定一种组织方式（如：主文件如何组织、各次关键字项索引如何建立等）。
转载注明出处：原文链接
二、算法设计题
12.11? 设主文件中每个记录含有账号和余额两个域，事务文件含有账号、存取标记和数额三个域。试写一个批量处理算法，产生更新后的新主文件，如下图所示。各文件均按账号由小到大的顺序排序；你的算法中必须包括检查输入数据错误的能力：将错误记录输出而又不影响后面其他记录的处理。
