版权声明:本文为博主原创文章,未经博主允许,不得转载。

文件-第12章-《数据结构题集》习题解析-严蔚敏吴伟民版

习题集解析部分

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

 

posted @ 2016-06-23 13:09  康建伟  阅读(7348)  评论(0编辑  收藏

版权声明:本文为博主原创文章,未经博主允许,不得转载。