2011年计算机专业基础综合考试指导全书

出版时间：2010-9  出版社：机械工业出版社  作者：王道论坛 编  页数：497  
Tag标签：无  

前言

当前，随着我国经济和科技发展，特别是计算机科学的发展突飞猛进，对计算机相关人才，特别是中高端人才的需求也将不断增长。硕士研究生入学考试被称为人生的第二次大考试，它也是改变命运、实现人生理想的又一次机会，而计算机专业也一直都是高校考研的热门专业之一。自计算机专业研究生入学考试实行统一命题以来，初试科目包含了最重要的四门基础课程（数据结构、计算机组成原理、操作系统、计算机网络），很多学生普遍反映找不到方向，复习也无从下手。倘若有一本能够指导考生复习的好书，我相信对考生的帮助将是不言而喻的。我的学生、王道论坛站长风华他们策划和编写了本书，重点突出、层次分明。本书的特点在于结合了他们自身的复习经验，深度理解并把握了大纲的知识点说明。计算机这门学科，任何机械式的死记硬背都是收效甚微的。在全面深入复习之后，首先对诸多知识点分清主次，并结合一定量的习题训练灵活运用所掌握的知识点；然后选择一些高质量的模拟试题来检测自己理解和掌握的程度，查漏补缺。这符合我执教40余年来一直坚持的“教材－习题集－试题库”的教学体系。从风华他们策划并组建团队到初稿成型，直到最后定稿，使我能体会到他们确实倾注了大量的精力。本书的出版一定会受到广大考研学生的欢迎，它会使你在考研的路上得到强有力的帮助。

内容概要

本书严格按照大纲的范围，对数据结构、计算机组成原理、操作系统和汁算机网络中涉及的知识点进行集中精解，力求内容精炼、重点突出、深入浅出。精选名校历年真题并给出详细解题思路和算法，力求讲练结合、举一反三。大大提高考生复习的效率，达到事半功倍的复习效果。　　　　本书可作为计算机考研的复习用书，也可作为学习相关课程的参考用书。

作者简介

王道论坛，清华大学、北京大学、浙江大学、哈尔滨工业大学、上海交通大学、中科院等国内计算机专业名校及机构的研究生共同创办，致力于给报考计算机研究生的同学提供帮助和指导。王道论坛是惟一一家专注于名校计算机专业的考研论坛，拥有众多的热心会员。每年，王道论坛都会

书籍目录

序言写在前面的话第1篇　数据结构　第1章　绪论　复习要点　考点内容精讲　　1.1　基本概念和术语　　1.2　算法和算法评价　例题精析　试题精选　参考答案　第2章　线性表　　复习要点　　考点内容精讲　　　2.1　线性表的定义和基本操作　　　2.2　线性表的顺序存储结构及实现　　　2.3　线性表的链式存储结构及实现　　　2.4　顺序存储和链式存储的对比（理解）　　例题精析　　试题精选　　参考答案　第3章　栈、队列和数组　　复习要点　　考点内容精讲　　　3.1　栈和队列的基本概念　　　3.2　栈的存储结构及其基本运算的实现　　　3.3　队列的存储结构及其基本运算的实现　　　3.4　栈和队列的应用　　　3.5　特殊矩阵的压缩存储　　例题精析　　　试题精选　　参考答案　第4章　树与二叉树　　复习要点　　考点内容精讲　　　4.1　树的基本概念和性质（理解）　　　4.2　二叉树　　　4.3　树、森林　　　4.4　树与二叉树的应用　　例题精析　　试题精选　　参考答案　第5章　图　　复习要点　　考点内容精讲　　　5.1　图的基本概念（理解）　　　5.2　图的存储结构　　　5.3　图的遍历　　　5.4　图的基本应用　　例题精析　　试题精选　　参考答案　第6章　查找　　复习要点　　考点内容精讲　　　6.1　基本概念（理解）　　　6.2　顺序查找　　　6.3　折半查找（掌握）　　　6.4　B－树　　　6.5　散列表及其查找　　例题精析　　试题精选　　参考答案　第7章　排序　　复习要点　　考点内容精讲　　　7.1　排序的基本概念（理解）　　　7.2　插入排序　　　7.3　冒泡排序（掌握）　　　7.4　简单选择排序（掌握）　　　7.5　希尔（Shell）排序（理解）　　　7.6　快速排序（掌握）　　　7.7　堆排序　　　7.8　二路归并排序（掌握）　　　7.9　基数排序（理解）　　　7.10　不同排序算法的比较（理解）　　例题精析　　试题精选　　参考答案第2篇　计算机组成原理　第1章　计算机系统概论　第2章　数据的表示和运算　第3章　存储器系统的层次结构　第4章　指令系统　第5章　中央处理器（CPU）　第6章　总线　第7章　输入输出（I/O）系统第3篇　操作系统　第1章　操作系统概述　第2章　进程管理　第3章　内存管理　第4章　文件管理　第5章　输入/输出（I/O）管理第4篇　计算机网络　第1章　计算机网络体质结构　第2章　物理层　第3章　数据链路层　第4章　网络层　第5章　传输层　第6章　应用层参考文献

章节摘录

插图：数据结构的三要素为逻辑结构、物理结构和数据的运算。逻辑结构：描述数据元素之间的逻辑关系。数据的逻辑结构分为集合、线性结构和非线性结构，线性表是典型的线性结构；树和图是典型的非线性结构。线性结构：线性结构中的数据元素之间存在一对一的关系，详见第2章。集合：集合中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。树形结构：树形结构中的数据元素之间存在一对多的关系，详见第4章。图状结构：图状结构中的数据元素之间存在多对多的关系，详见第5章。物理结构：又称存储结构，是指数据结构在计算机中的实际表示方式，它包括对数据元素的表示和对关系的表示。存储结构主要有：顺序存储、链式存储、索引存储和散列存储。顺序存储：把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是可以实现随机存取，每个结点占用最少的存储空间；缺点是只能使用相邻的.一整块存储单元，因此可能产生较多的碎片现象。链式存储：不要求逻辑上相邻的结点在物理位置上也相邻，结点间的逻辑关系是由附加的指针字段表示。其优点是不会出现碎片现象，充分利用所有存储单元；缺点是每个结点占用较多的存储空间，并且只能实现顺序存取。索引存储：通常是在存储结点信息的同时，还建立附加的索引表。索引表中的每一项称为索引项，索引项的一般形式是：（关键字，地址）。其优点是检索速度快；缺点是增加了附加的索引表，会占用较多的存储空间。另外，在增加和删除数据时由于要修改索引表因而会花费较多时间。散列存储：根据结点的关键字直接计算出该结点的存储地址，又称为Hash存储。其优点是检索、增加和删除结点的操作都很快；缺点是如果散列函数不好可能出现结点存储单元的冲突，而解决冲突会增加时间和空间开销。数据的运算：数据的运算是在数据的逻辑结构上定义的操作算法，如检索、插入、删除、更新和排序等。

编辑推荐

《2011年计算机专业基础综合考试指导全书》是一本指导性的全书，你不可期望用它压中考题，编著《2011年计算机专业基础综合考试指导全书》的目的也不在于此，而是给大家提供全方位的复习指导。考研没有捷径，教材是基础，辅导书则是对知识点进行梳理和巩固，给大家提供更好更高效的学习指导。对专业课而言，扎实的基础才是高分的保障，以不变应万变。很早就想出本这样的书，能实实在在指导大家考研复习的书。当我们在王道论坛发布《2011年计算机专业基础综合考试指导全书》的预读版时，得到了广大道友的热烈支持，这也让我们倍感压力。我们邀请来自清华大学、哈尔滨工业大学、浙江大学、上海交通大学、北京航空航天大学及北京邮电大学的专业课高分考生参与《2011年计算机专业基础综合考试指导全书》的编审工作，他们对知识的理解和掌握都有自己的独到之处。

用户评论 (总计73条)

•   很不错的一本书，知识点详细，题目讲解很好，不愧是出自高分研友之手，对计算机考研的同学绝对是专业课的“葵花宝典”
•   王道，不解释，正版书，含金量不是一般的高，计算机考研必买书
•   计算机考研很好的辅导书，学长推荐的，里面的题特经典，讲解通俗就像学生自己的笔记本一样，一个字：值
•   对于计算机考研的人来说，这本书确实不可多得，里面总结比较详细，例题又比较经典，十分喜欢
•   这本辅导书重难点明确，条理清晰，是一本很好的计算机考研辅导书！
•   我是先买的希赛的考验资料 然后才买的王道 发现王道的资料很好 很全面
  希赛的书 是** 我草 那些 编书的 希赛王8蛋 不解释
•   王道的很好啊！！分析很好，感觉比复旦的更透彻。解决的死角比较多。狂顶
•   我了个去，复习专业课的绝对好书！！！！！！！！！
•   比在书店买的便宜，尽管考研已经结束，但是这本书我一直没丢。是本好书。
•   大略翻了一下,内容不错,适合考研参考
•   书写得真的很好 最近一直作复习参考
•   适合后期复习，我买错了，2012的应该会更好吧。。。5555
•   王道全书，真不错丫，感觉自己的专业课有希望了
•   收到书很不一样，外表还有一层膜包装，不错，，很正噢。。。稍微看了下内容，讲得也不错，，支持
•   不错 支持 很好的书 买了第二本了
•   这么书挺好的，内容比较全面，讲解的也很详细
•   挺好的一本书，真正贴近考试
•   早买这本书就好了 相见恨晚啊
•   内容比较丰富 讲的也不错
•   稀饭这本书~
•   书是正版的，挺不错的。邮寄的速度值得称赞。下午定的书，第二天中午就到了。。当当真棒！加油！！！
•   正版的好用
•   不错，很好，对我挺有帮准
•   质量很好,价格稍贵,买的早了点...
•   知道自己要看的是什么...抓重点
•   去年的教材，是第一版，大家可以买最新的
•   有一些错误，印刷错误
•   没话说，好书
•   不知道分开买的那几本是不是和这本有点重复了
•   质量 性价比挺高的
•   认真看了几章，总结起来就是讲解不错，细致而且有出彩的地方，例题偏简单，练习题有难有易但要么过难要么过易。。。
•   强力推荐，唯一的指导书
•   不错，价格公道，发货也快
•   弟弟13岁，非常喜欢这套书。
•   很基础的计算机专业课考研辅导书，第一轮复习推荐看此书
•   计算机考研的辅导书，同学推荐的，买回来正在用，感觉编得不错
•   这是一本考研复习肜书，很不错。
•   书很好，就是有点贵
  后来签了工作后放弃考研了，没看完就送给同学了
•   买时没看清，后来才发现是C语言和数据结构统一起来的一本书，也就是统一的复习范本，以后留着用吧！
•   其他考研书都挺厚的，感觉有点薄。。
•   考点比较清晰，但近几年考的题目越来越灵活，还是要多结合实际进行复习。
•   书不错，印刷很不错，包装也挺好
•   发货不算慢，书很好
•   帮助我考上北航了，书质量也不错
•   一本不错的书，不过有时间的话还是看教材……哎
•   我女朋友看了这本书，也没什么太大收获。
•   书还不错，送货有点慢
•   还不多，我很喜欢
•   还没有开始看，不太清楚！
•   第一版的
•   在看完教材的前提下，看本书很好，可以系统地掌握知识点。。
•   太笼统，还是买分开的吧
•   缺了8页
•   买错了啊！！！！
•   综合虽顾及各科，内容始终太少，还是建议大家买单科！
•   还行过得去，快递不错，虽然没怎么用到
•   书很不错，正在看。书到的时候包装也很好
•   书得内容没的说、、、书得质量空前优秀！
•   今天就收到书了，速度很快！赞一个~~书包装还不错，书也蛮好的，希望以后用得很好！
•   质量很好 一定会很有用 我要好好利用
•   错误太多了，第一版印刷的，340k的pdf一个一个照着改，内容一般，几个学生拼凑起来的。快递很好，很快
•   讲解很好，考计算机研究生必备
•   评论晚了，我用这本书和11年的哪本，考上了哈工大
•   我眼残买错了~~然后退回去了。退款真是方便啊~~不错不错~~
•   本书的讲解非常系统，清晰明了，直接针对考研，挺不错的！
•   额。。用了两个星期左右吧，书上有错。。不过还好，不是什么大错，不碍事，对于综合复习来说还是不错的。
•   书不错，总结的很好，我是买来找工作用的，也是不错的借鉴书籍，可以很快回忆起一些知识点
•   讲解挺详细的，挺适合我
•   主次分明，例题解释的很明白，喜欢。
•   原来看了评论后，以为书上会有很多错误，提前把勘误表打印了一份，结果发现发来的书不仅是正版，而且那些错误都已经改了，不要我再花费时间去改错了，赞一个！
•   王道论坛的确很qiang大!!!
•   王道论坛的《复习全书》很好，纸质也不错。
•   正版，纸张质量不错，要开始加油了。