习题集解析部分

第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❸   设主文件中每个记录含有账号和余额两个域，事务文件含有账号、存取标记和数额三个域。试写一个批量处理算法，产生更新后的新主文件，如下图所示。各文件均按账号由小到大的顺序排序；你的算法中必须包括检查输入数据错误的能力：将错误记录输出而又不影响后面其他记录的处理。