计算机学科专业基础综合复习指南
2009-9
复旦大学出版社
上海恩波学校，上海翔高教育计算机统考命题研究中心暨培训中心 编著
550
915000
无
2008年期间，几乎每三位参加计算机专业研究生考试的考生中，就有两位使用过本书第一版！编者为此感到非常欣慰。在此基础上，我们重新整合素材，收集读者反馈意见，于今年开发出相对完整的计算机考研辅导书系列，主要包括《复习指南》（第二版）、《习题精编》、《模拟试卷》等。 本版《复习指南》按照大纲测试考生基础知识、基本理论、基本方法及分析问题解决问题能力的要求编写，在第一版的基础上严格按照2010年计算机统考大纲进行修订，修订后本书具有如下特点。 一、对重难点和命题方向的独特把握 编者主要以两个标准判定重难点，预测命题方向： 第一，统计各大名校计算机考研历年真题命制点，提炼出较为笼统的主要命题知识点，总结出笼统的命题规律，以此预测2010年考试真题； 第二，分析2009年考题及2010年考纲，结合编者多年命制考研试题的经验，以此判定2010大纲包含知识点中的重难点。 以这两个标准总结出来命题方向和重难点，具有很大的兼容性和稳定性。无论2010年试题如何命制，都不会超出本书对命题方向、重难点判定的范围。 二、讲练合一 本书内容“讲中有练，练中有讲”，把讲和练融为一体。其中“讲”包括两种形式： 一是直接讲解，即针对某个知识点进行详细阐释；二是例题（或练习题）的解析以及解析中穿插的“注意”、“提示”、“小结”等插件。讲练合一可使读者提高学习效率，达到事半功倍的效果。 三、紧密结合考研真题 首先，本书所有的判断，诸如何为重点，某知识点容易命制何种题型，哪些知识点容易联合命题，都有以往考研真题作为依据，这些当然归功于我们前期所做的大量基础研究和科学统计。其次，编者尽可能选择各大名校的历年考研真题作为本书的拓展训练题目，这使得本书具有更强的应试性，同时可使考生最大限度的提高实战能力。 编者强烈建议读者将本书与其姊妹篇《习题精编》、《模拟试卷》配合使用，以最大程度提高复习效率，增强应试能力。 由于计算机统考至今只举办一年，考生只分析一年真题不足以熟悉计算机统考的命题思路。故本书附赠网络班名校计算机考研真题精讲班（计算机结构、计算机组成原理两部分），以助考生备考。
第一篇 数据结构 第1章 概论 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、数据结构以及数据结构相关定义 二、数据的逻辑结构以及存储结构 三、算法及评价 例题精析 练习题精选 参考答案 第2章 线性表 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、线性表的定义 二、线性表的顺序表示和实现 例题精析 练习题精选 参考答案 第3章 栈、队列和数组 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、栈的定义 二、栈的表示和实现 三、栈的应用举例 四、队列的定义 五、队列的表示与实现 六、队列的应用 七、矩阵以及特殊矩阵的压缩存储 例题精析 练习题精选 参考答案 第4章 树和二叉树 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、树的定义和基本术语 二、树的表示及其相关性质 三、二叉树的定义和基本术语 四、二叉树的性质和存储 五、二叉树的遍历 六、二叉树的常用操作 七、树和森林 八、哈夫曼（Huffman）树 例题精析 练习题精选 参考答案 第5章 图 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、图的定义和基本术语 二、图的存储方式及其相关性质 三、图的遍历 四、图的应用 例题精析 练习题精选 参考答案 第6章 查找 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、静态查找表 二、动态查找表 三、哈希表 例题精析 练习题精选 参考答案 第7章 内部排序 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、排序的基本概念 二、插入排序 三、起泡排序（Bubble Sort） 四、简单选择排序 五、希尔排序（Shell Sort） 六、快速排序 七、堆排序 八、二路归并排序（Merge Sort） 九、基数排序 十、各种内部排序算法的比较 十一、内部排序算法的应用 例题精析 练习题精选 参考答案第二篇 计算机组成原理 第8章 计算机系统概论 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、计算机发展历程 二、计算机系统的层次结构 三、计算机性能指标 例题精析 练习题精选 参考答案 第9章 数据的表示和运算 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、数制和编码 二、定点数的表示 三、定点数的运算 四、浮点数的表示和运算 五、算术逻辑单元ALU 例题精析 练习题精选 参考答案 第10章 存储器层次结构 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、存储器的分类 二、存储器的层次化结构 三、半导体随机存取存储器 四、只读存储器 五、主存储器与CPU的连接 六、双口RAM和多模块存储器 七、高速缓冲存储器（Cache） 八、虚拟存储器 例题精析 练习题精选 参考答案 第11章 指令系统 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、指令格式 二、指令的寻址方式 三、CISC和RISC的基本概念 例题精析 练习题精选 参考答案 第12章 中央处理器（CPU） 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、CPU的功能和基本结构 二、指令执行过程 三、数据通路的功能和基本结构 四、控制器的功能和工作原理 五、指令流水线 例题精析 练习题精选 参考答案 第13章 总线 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、总线概述 二、总线仲裁 三、总线操作和定时 四、总线标准 例题精析 练习题精选 参考答案 第14章 输入输出（I/O）系统 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、I/O系统基本概念 二、外部设备 三、I/O接口（I/O控制器） 四、I/O方式 例题精析 练习题精选 参考答案第三篇 操作系统 第15章 操作系统引论 大纲要求 复习导论 一、复习目标 二、重难点提示 三、知识结构图 知识点精讲 一、操作系统的概念、目标和作用 二、操作系统的发展过程与分类 三、操作系统的基本特征 四、操作系统的主要功能 五、操作系统的结构设计 六、操作系统提供的服务 七、操作系统的运行环境 例题精析 练习题精选 参考答案 第16章 进程管理 大纲要求 复习导论 一、复习目标 二、重难点提示 三、知识结构图 知识点精讲 一、进程的基本概念 二、进程控制 三、进程同步 四、进程通信 五、线程 例题精析 练习题精选 参考答案 第17章 处理机调度与死锁 大纲要求 复习导论 一、复习目标 二、重难点提示 三、知识结构图 知识点精讲 一、处理机调度的基本概念 二、调度算法 三、产生死锁的原因和必要条件 四、预防死锁的方法 五、死锁的检测与解除 例题精析 练习题精选 参考答案 第18章 存储器管理 大纲要求 复习导论 一、复习目标 二、重难点提示 三、知识结构图 知识点精讲 一、程序的装入和链接 二、连续分配方式 三、基本分页存储管理方式 四、基本分段存储管理方式 五、段页式存储管理方式 六、虚拟存储器的基本概念 七、请求分页存储管理方式 八、页面置换算法 九、请求分段存储管理方式 十、请求段页式管理方式 例题精析 练习题精选 参考答案 第19章 设备管理 大纲要求 复习导论 一、复习目标 二、重难点提示 三、知识结构图 知识点精讲 一、设备管理的任务和功能 二、I/O设备和设备控制器 三、I/O控制方式 四、缓冲管理 五、设备分配 六、SPOOLing技术 七、出错处理 八、磁盘存储器管理 九、提高磁盘I/O速度 十、I/O应用接口 例题精析 练习题精选 参考答案 第20章 文件管理 大纲要求 复习导论 一、复习目标 二、重难点提示 三、知识结构图 知识点精讲 一、文件系统的基本概念 二、文件的逻辑结构 三、外存分配方式 四、目录管理 五、文件存储空间的管理 六、文件共享 七、文件保护 八、文件系统实现 例题精析 练习题精选 参考答案第四篇 计算机网络 第21章 计算机网络体系结构 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、计算机网络的概念、组成与功能（了解） 二、计算机网络的分类（了解） 三、计算机网络的发展过程（了解） 四、计算机网络的标准化工作及相关组织（了解） 五、计算机网络体系结构的基本概念（理解） 六、开放系统互连（OSI）参考模型（理解） 七、TCP/IP体系结构（理解） 八、计算机网络的主要性能指标（理解，补充知识点） 例题精析 练习题精选 参考答案 第22章 物理层 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、数据通信的基本知识（理解） 二、编码与调制（理解） 三、电路交换、报文交换与分组交换（理解） 四、数据报和虚电路（理解） 五、传输介质（了解） 六、物理层设备（理解） 例题精析 练习题精选 参考答案 第23章 数据链路层 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、数据链路层的功能（理解） 二、组帧（了解） 三、差错控制（理解） 四、流量控制（理解） 五、可靠传输机制（理解） 六、介质访问控制（理解） 例题精析 练习题精选 参考答案 第24章 局域网与广域网 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、局域网的基本概念与体系结构（理解） 二、以太网的工作原理（理解） 三、传统以太网的连接（理解） 四、以太网的MAC帧（了解） 五、高速以太网（理解） 六、IEEE802.11（了解） 七、令牌环网的基本原理（理解） 八、网桥（理解） 九、局域网交换机及其工作原理（理解） 十、广域网的概念（理解） 十一、高级链路控制协议HDLC（理解） 十二、因特网的点对点协议PPP（理解） 例题精析 练习题精选 参考答案 第25章 网络层 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、网络层的功能（理解） 二、路由算法（理解） 三、IPv4分组（了解） 四、IPv4地址与NAT（理解） 五、子网划分与子网掩码（理解） 六、构造超网无分类编址CIDR（理解） 七、ARP协议（理解） 八、DHCP协议（理解） 九、ICMP协议（理解） 十、下一代网际协议IPv6（了解） 十一、内部网关协议：RIP路由协议（理解） 十二、内部网关协议：OSPF路由协议（理解） 十三、外部网关协议：BGP路由协议（理解） 十四、IP组播和因特网组管理协议IGMP（了解） 十五、移动IP（了解） 十六、网络层设备：路由器（理解） 例题精析 练习题精选 参考答案 第26章 传输层 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、传输层的功能（理解） 二、传输层寻址与端口（理解） 三、无连接服务与面向连接服务（理解） 四、用户数据报协议UDP（理解） 五、TCP的报文段（了解） 六、TCP连接管理（理解） 七、TCP可靠传输（理解） 八、TCP流量控制和拥塞控制（理解） 例题精析 练习题精选 参考答案 第27章 应用层 大纲要求 复习导论 一、复习目标 二、重难点提示 知识点精讲 一、网络应用模型（理解） 二、域名系统DNS（理解） 三、文件传送协议FTP（理解） 四、电子邮件（了解） 五、万维网WWW（理解） 例题精析 练习题精选 参考答案附录
无
书体系大体上新大纲章节划分，也包括部分大纲没有涉及，但是属于基础知识的部分，以帮助读者对知识的系统掌握和串联。以数据结构部分为例，书中采用的是完全贴近严蔚敏和吴伟民编著的《数据结构》体系，其中的知识点讲解也是摘抄严书中的内容，可以在复习中做到有的放矢，了解到哪些地方是重点，相应的对照教材学习，加深理解，这部分的例题精讲和练习题大部分摘录自机械工业出版社出版的《算法与数据结构考研试题精析》，全部为历年高校真题，具有一定的代表性，《试题精析》出版稍早，缺少近几年的真题，而《复习指南》也没有增加，稍有缺憾，不过数据结构学科知识比较稳定，影响不是很大。
这本书与其说是复习指南，不如把它当做一本综合复习的精简版，配合相当多的题目。若是复习之初看这本书，必然会觉得书中内容多有不足；但是，我是在看了多遍课本之后才看这本书的，发现书中提到的大多是重点，不重要的内容在书中所占篇幅很少。如果合理利用这本书，我觉得应给能为我的计算机考验提供很大的助力。Ps：那本习题集有点鸡肋，复习指南上的题目足够用了，在加上模拟题集练手。个人觉得那本习题集出得多余。还有，数据结构部门的题目似乎同《1800题》很像，不过本书给出了充分的解析，比《1800》给的答案要好得多
很好的考研复习资料，对于计算机专业的来说，这本书就应该算是业考研界是最优秀的一本书了吧！
计算机考研没有这本书你就可以直接不考了
这本书质量不错，里面内容也很好，如果考研考计算机的话，这本书强力推荐！！！！
这本书真的不错，对考计算机专业的研究生来说，它就是权威的复习指南！！！
复旦大学的“计算机学科专业基础综合复习指南..”真的很不错
终于等到这本书了，急啊，因为国庆害我等了12天，同学推荐的这本书，我们考研的都在用，归纳得很好，也很全面，重点也很清晰。考研的同志加油了哟。
本书的题型很适合考研，认真做会收获很大呦
本书很适合考研
这本书很适合考研的同学们的，我的同学都人手一本
对于考研挺有帮助的
同学用这本书的很多，复试的时候也发现很多同学也拿着这本书，可见书还是蛮不错的。
虽然有些错误，但毕竟统考才两年，可以理解的。希望再接再厉吧！
有一点不好 的就是，出版太晚了，等货都等急死了。
各方面都非常的出色，用来复习很好。
16号深夜下的订单，19号上午收到。当当网的效率值得称赞。书本身有些偷工减料的嫌疑，印刷不好，价钱又贵。内容好，就好。
首先当当的发货速度没的说，还没24小时呢就收到书了！书的内容比较详实基础，正好适合我这样基础差滴~嘿嘿~
还不错，使用中！
这本书太强了，还是正版的好啊
帮助很大的一本书。。。
这本书真的非常不错，推荐
很不错！第一书
挺好，n年前买的了，今天才看到有个评论的提示，那就评论一下吧。很有用！GOOD。硕士都毕业了
当当网买书，方便又快捷，并且便宜！
马上开始看啦！送货很快！
不错，希望大家可以购买！
书很好，还打折了，不贵，挺好的
挺简练的~~
书的质量还可以算是物有所值吧~
此书较09版纠正了许多错误，题量适中，难度也不是很高，很不错
发货速度很快，书的包装也很好~
到书快，质量好，非常满意！！！
有少量错误
感觉很满意，信任当当
不错。到货较快
商品邮寄很快
要的就是他
今年是计算机统考的第二年，市面上关于计算机统考的辅导书也开始增多，但其中良莠不齐，让人难以判断优劣，不过个人认为这本《计算机学科专业基础综合复习指南》还算其中的佼佼者。书的封面很不起眼，淡红色，没有压膜，应该很容易被磨损，不过书中的纸张和印刷还算不错。封面上印刷的数据结构、计算机组成原理两部分让不少人误以为这是只包含这两部分的上册，其实那个是指这本书另外还赠送这两门的真题精讲班，在它的姊妹篇习题精编中赠送的是剩下两部分，《复习指南》中包含全部的4门统考科目。全书体系大体上新大纲章节划分，也包括部分大纲没有涉及，但是属于基础知识的部分，以帮助读者对知识的系统掌握和串联。以数据结构部分为例，书中采用的是完全贴近严蔚敏和吴伟民编著的《数据结构》体系，其中的知识点讲解也是摘抄严书中的内容，可以在复习中做到有的放矢，了解到哪些地方是重点，相应的对照教材学习，加深理解，这部分的例题精讲和练习题大部分摘录自机械工业出版社出版的《算法与数据结构考研试题精析》，全部为历年高校真题，具有一定的代表性，《试题精析》出版稍早，缺少近几年的真题，而《复习指南》也没有增加，稍有缺憾，不过数据结构学科知识比较稳定，影响不是很大。其它部分同样如此，都是摘选自国内比较著名的教材中的内容知识点(如唐硕飞的《计算机组成原理》，汤子瀛的《计算机操作系统》，谢希仁的《计算机网络》等等），对大纲未涉及的无关部分基本不作介绍，避免将时间浪费在教材大量无关考研的知识点上，例题和习题也是摘抄自同类辅导练习册中的历年真题，配以适量的解析，比较适合自学。总体这本书是集众家之精华，讲练合一，提高学习效率。另外书后附赠的充课卡，收到书的时候最好查看一下避免遗失。
用这本书是同学推荐的，用了后感觉确实不错。考点都指出来了，易错点也强调了；许多习题都是高校考研真题，很有含金量。当然，许多考点还是要结合教材看才行。
其实我个人觉得，复习来说，还是基础是最重要的，不要追求难度了，如果是专业综合的话，这个难度足够了，书中虽然有一些错误，但是如果真的是认真复习的话还是可以辨别出来的。有些内容没有覆盖到，可以看看软考的相关科目的资料去补充一下没涵盖的知识点。
两天后收到的货，相比我同时买的计算机网络已经是很好了，嘿嘿，唯一的不足就是纸张比较薄，不知道是印刷本来的纸张不怎样····
送货能控制在3天之类就好了~这本书还行，就是感觉有点内容安排和整理的不怎么样，跳跃的复习感觉会比较好，有些知识不看教材的话很难理解建议配合推荐教材一起使用~还有，如果这本书压缩点空间，加点试题就更好了
书内容很好 总结地 因为我一般看计算机的书比较看不明白 但是这本比较透彻 但有一个大问题 书上说不靠散列等内容 结果丫丫地拷出来了散列 快晕死了
推荐考研的学生看看！
统考满分150吗,用这本书以及习题,达到100多比较靠谱.
想达到110-150,就要找别的资料了.
.
考研可以参考一下！
书还是可以的，座位计算机专业的还是有必要买的
从网上知道这本书是2008年卖的最好的一本，也有好多的同学推荐这本书。买来之后用它和自己的教材进行了对比，在数据结构方面就发现有一些不一样的成分，这上面的算法比书本上更加的实用，上面的数据结构的定义也更加的合理。书中练习题也基本把所有的考点都覆盖了，总的来说还实比较满意的。
知识点归纳详尽，除习题较少外，有少量错误之外，还不错
讲解虽然不多但很精炼，重点突出。能让你融会贯通，有豁然开朗的感觉。题不多，但都不错。看了还是很有收获的。比大纲解析看的更舒服，大纲讲解太杂乱，题也很没重点
可以，感觉有点简单了比起真题
比较精华的一本书，但是有些错误，认真复习应该没问题！
纸质一般,价格感觉应该可以降降,感觉跟大纲解析比起来不太值,但内容还行
跟大纲解析差不多类型，可是价格变得太厉害了，我买时是8折，现在成7折，郁闷死人了
不错，朋友说用着挺好的，知识点比较全面且有针对性。就是书来的时候书皮有些折破了
这本书不错，是复习的好书
书封面有些破损，内容挺好！大概交通运输中的问题。我很喜欢这本书！
这书还是相对权威的
两个字，h ao ！
很不错的书用来复习挺好的
时间有限，考点我没有细看，重点看了题目，还可以。
课本还有配套的习题还是要多多的看看
基础一般要求不高的可以看看，只不过要拔高就还要多看些其他书了
当当的速度真是没话说，这本书整体构架合理，内容翔实，是一本值得买的书~
比较受欢迎的一本书，不过速度快点就好了，第一次在当当买东西速度这么慢，还好没等到花谢
很早就知道有这本书了,一出来就买了,觉得还行
比教育部出的那个好就是有点太简洁了
感觉还行，是正版的，比同学买的便宜一点，就是时间有点长，两三天能到就好了，呵呵，，，
发货慢，收到时封皮破了
书不厚，四门课都有，就是书稍微有点磨损，
买了但是还没具体去看，但是从做工等方面来说还不错
还不错，总的来说还可以
速度蛮快的,质量不错
觉得还可以，毕竟资料少！
速度挺快~！质量也行！我喜欢！希望免运费能一直有活动！
已经看了一半了，还不错，还是有印刷错误，不过，瑕不掩瑜。个人认为比高教出的那版好。
整体不错，但愿能有帮助
但还行吧
这书感觉是必备的，挺好的，就是有些小错误，唉~~~
收货速度非常快，服务也很好，书的质量不错，谢谢了~
不错的数，挺好！
很好啊！！很棒
书不错,但书有破损
东西不错。内容还可以。
速度还可以，质量也不错
单纯地几本书摘抄下来的知识点，如果不想看书，看这个也不错，但要有心理准备，隔三差四地一个错（做到了图，还没到一百页，发现了10个错误！最疯狂的是连答案都有错！刚好平均下来每10页一个错——严重影响看书心情！），想想应该是排版太急了吧.....（再想想又不太可能，都第二年统考了......这是相当郁闷的）书的价格也不老实，编成这个样打了折还要半百，心也不亏，佩服了......如果买了那几本经典教材就别买这家伙了，干脆搞本习题集做做还实际，55555555为时太晚了......另外，要买习题集的最好不要买文都的那本〈全真模拟试题集〉，大题编的相当没水平，选择题跟其它的参考书也一样——一般般，单纯一趁机捞油水的，买了的也别介意，当练练手喽……最后希望大家有个好心情复习好每一科，最好是看书看经典教材，考个好成绩吧，不要让混水摸鱼的奸商们得逞！！！
书上有说赠送什么精讲班的被忽悠了大家注意点
大家都是CS考研的，顶起~
主要是想做点题才买的。题目还可以，知识点讲的太浅了。
之前在决定买大纲解析和这本书之间犹豫了会，还是买了这本，但结果还是让我有点失望，内容不像我想像的那样，书中还是有些错误，大部分内容照搬教材和一些知名辅导书……
我买了两本，一本自己的，一本同学的，同在一个袋子中装的，可是明显可以看出一本新，另一本书皮上都快没颜色了，包装袋是好好的，我检查过了，还好里面的内容不少。如果不是我急用这本书我一定要求换货。
如果基础不扎实的学生看这本书就毁了，很多地方时原则性错误，完全反了。
小错误也不断...修订的路还很长
跟大纲很像,单过于简单
只有两科，不太好。
刚看了一些，感觉比较基础，有些内容过于简略，不过总体上还不错、、、、、、
速度也快，内容也不错了，好东西，不过书中有一些破损页了
内容不是很详细还需对照课本
封面做得太差了，内容就不多说了…………
没有想象中的好！挺一般的！
里面的字也没有必要那么的大，而且还是错误挺多的
书的内容挺好的，但有错误，要认真读发现