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