计算机学科专业基础综合习题精编

章节摘录

版权页：插图：把数据组织成文件形式加以管理和控制是计算机数据管理的重大发展。3.[解析]（1）如果将子目录当成一般的数据结构文件，可以使用一般文件操作方法对其进行操作。这就简化了系统设计，但因为目录文件是由各文件的FCB组成的，是操作系统对文件操作的唯一途径与凭证，当采用普通文件操作对其访问时，可能会造成数据的破坏和丢失，从而产生严重后果。作为特殊文件时，可采用特殊方法进行读写，操作系统为此要增加专门的系统调用，系统开销增加，但有助于保护子目录文件。4.连续文件、串联文件、索引文件是根据文件的物理结构来分的。连续文件也叫顺序文件。将一个逻辑上连续文件依次存放到外存连续的物理块中，以这种方式存放的文件称为顺序文件。优点：实现简单，存取速度快；缺点：必须连续存放，不允许动态增长，不灵活，易产生碎片。通常系统文件都采用连续结构，以便快速存取。串联文件也叫链接文件。将逻辑文件中的记录存放在一组物理块（物理块不必连续）中，每个物理块中设置一个指针，指向文件存放的下一个物理块的地址。以这种方式存放的文件称为链接文件。优点：允许文件动态修改，克服了碎片；缺点：不允许随机存取。索引文件。将逻辑文件中的记录存放在一组物理块（物理块不必连续）中，并为每个文件另外建立一张指示逻辑记录和物理块之间对应关系的表（此表称为索引表），以实现逻辑记录与物理块之间的映射。以这种方式存放的文件称为索引文件。优点：允许文件动态修改，可直接对文件进行存取；缺点：检索文件至少需要访问存储器两次。5.[解析]文件系统在创建每个文件时设置用于文件描述和文件控制的数据结构，它与文件一一对应，称为文件说明或文件控制块FCB。它是随着文件的建立而诞生，随着文件的删除而消失，某些内容随着文件的使用而动态改变。一般文件控制块应包括如下三类内容：（1）有关文件存取控制的信息。例如，用户名、文件名、文件类型、文件属性。（2）有关文件结构的信息。例如，文件的逻辑结构、文件的物理结构、记录个数、文件在存储介质上的位置等。（3）有关文件管理的信息。例如，文件的建立日期、文件被修改的日期、文件保留期限和记账信息等。

书籍目录

第1篇 数据结构第1章 线性表复习重点习题精编考点1线性表的定义与基本操作考点2线性表的实现参考答案第2章 栈和队列复习重点习题精编考点1栈和队列的基本概念考点2栈和队列的顺序存储结构考点3栈和队列的链式存储结构考点4栈和队列的应用考点5特殊矩阵的压缩存储参考答案第3章 树与二叉树复习重点习题精编考点1树的基本概念考点2二叉树考点3树和森林考点4树与二叉树的应用参考答案第4章 图复习重点习题精编考点1图的基本概念考点2图的存储及基本操作考点3图的遍历考点4图的基本应用参考答案第5章 查找复习重点习题精编考点1、2、3查找的基本概念、顺序查找法、二分查找法考点4B树及其基本操作、B+树的基本概念考点5}tash表及其查找考点6查找算法的分析及应用参考答案第6章 排序复习重点1习题精编参考答案第2篇 计算机组成原理第7章 计算机系统概论复习重点习题精编考点1计算机系统发展历程考点2计算机系统层次结构考点3计算机系统性能指标参考答案第8章 数据的表示和运算复习重点习题精编……第3篇 操作系统第4篇 计算机网络

编辑推荐

《计算机学科专业基础综合习题精编(2012年)》是2012年全国硕士研究生入学统一考试辅导用书。严格依照教育部考试中心201 2年考试大纲体系精选的权威习题凝聚20名资深辅导师资，7个考题研究项目组，1000多天的心血智慧收集历年国内50余所重点高校和科学院所考研真题，筛选典型题型深入剖析历年命题规律，以此为基础精选习题，更具应试性习题精选精析，精彩点评，精炼总结，利于短期内迅速完成强化和提高充分考虑学生应试中的薄弱环节，纵向梳理与横向归纳相结合跟踪权威专家的学术观点，提供专业权威的考题分析随书免费赠送翔高教育计算机考研重难点专题精讲班(市场价590元)。

作者简介

《计算机学科专业基础综合习题精编(2012年)》具有以下特点：1.命题规律的深入剖析。编者通过对各大名校历年计算机考研真题，以及计算机统考真题的考点、题型、分值等指标进行统计和分析，凸显出命题规律，以此为方向精选练习题，其风格、难度、考查重点等指标与考研真题具有极强的相似度，认真做完本《习题精编》后，考生对考研真题风格的把握将会更加准确。2.习题解析的深入和拓展。《计算机学科专业基础综合习题精编(2012年)》对几乎每一道精选出来的练习题都进行了详细解析，解析条理清晰，语言精练，直击考点，并在此基础上进行了拓展，有利于帮助考生把握考点、拓宽思路。相信书中的详尽解析会对您的复习有所帮助。

图书封面

---

 计算机学科专业基础综合习题精编下载

---