计算机考研秘籍完整版

1、第一部分 前言首先领先祝贺2010考研学员如愿以偿进入自己理想的学府继续深造，在他们复试结束之后，好多成功的还有失败的学员都提供了他们宝贵的意见，希望他们的经验教训能帮助更多的学弟学妹，领先研发团队在此感谢他们的慷慨无私并虚心听取学员的意见，分析、总结他们成功的经验及失败的教训，及时修订计算机专业的复习资料、复习方法、内部信息和辅导步骤，并得出结论：2010考研大多数考生失败的根本在于专业课没有取得好成绩，专业课成绩不好最根本的因素在于考研专业课复习时机没有把握好、专业课信息不全面，好多学生把专业课复习起始点过于靠后，同时缺乏报考院校专业课内部信息，导致最后专业课不完整且未能把握好重点、考点和

2、难点，导致最后的失败。 鉴于此，领先教育研发中心特编写此计算机考研秘籍，希望对于考取计算机专业的同学能有所帮助。第二部分 领先计算机龙虎榜姓名本科院校本科专业报考院校总分专业课刘健大连理工大学计算机上海交通大学419138赵丽大连海事学院计算机东北大学370135张成允东北大学计算机哈尔滨工业大学417145毕翼飞沈阳工业大学计算机大连理工大学393129宋洋理工城市学院计算机大连理工大学357109第三部分 计算机专业深度解析随着经济的发展和金融危机的影响，就业形势严峻，更多本科毕业生加入了考研的行列，随着IT产业的发展，对于高级人才的需求也日益加大，使得报考这一专业的研究生竞争日益激烈。2

3、007年计算机科学与技术专业的报考人数排名由06年的第六位上升到第三位，仅次于工商管理和法学硕士。2010年各大高校计算机专业研究生报名人数位居专业三甲。计算机科学与技术专业是一应用十分广泛的专业，包括计算机软件与理论、计算机系统结构以及计算机应用三个方向。其中，计算机软件与理论主要包括软件设计、开发、维护和使用过程中涉及的理论、方法和技术，探讨计算机科学与技术发展的理论基础，其研究范围包括系统软件、软件自动化、程序设计语言、数据库系统、软件工程与软件复用技术、并行处理与高性能计算、智能软件、理论计算机科学、人工智能、计算机科学基础理论等; 计算机系统结构的研究方向主要有计算机存储技术与网络存

4、储系统、计算机高速接口与通道技术、计算机网络与网络安全、多媒体技术、集群与网格计算、嵌入式系统及VLSI设计技术等;计算机应用技术专业是一应用十分广泛的专业，它以计算机基本理论为基础，突出计算机和网络的实际应用,运用计算机的软、硬件与应用的基本理论、基本技能与方法等基础理论及工程技术方法进行系统开发、应用、管理和维护。一、IT行业就业前景分析1、计算机专业优势：(1)同其他专业比较而言，就业薪资起步高;(2)就业面比较宽，各个行业都可以找到合适的工作;2、不可避免的劣势：虽然就业范围比较广，但是竞争也相当激烈。计算机实力强的学校就业形势很好，选择好的学校起点就高，学生应该认清自己的优劣势，从整

5、体上把握自身的情况，根据复习情况选择报考院校。不管是读书还是工作，都需要不断地充电，适应社会的发展需要。目前来说，学历已逐渐成为好工作的“敲门砖”，本科生的就业形势是非常严峻的。从研究生的薪酬上，不难看出，研究生的动手能力和社会阅历等等各个方面都比本科生要优秀。而且，每年本科生及硕士生的大军，也让企业有更多的选择余地，所以在，学历上，研究生优势比较大。3、国内就业三大方向：(1) 销售或者技术支持：主要跟客户打交道，跟商人没什么区别。技术上只学皮毛；工作压力大，但是如果业绩好，收入上升得很快。这类人员还是很需要得，本科生原则上就能应付，但这几年招硕士得也越来越多了。(2)产品开发：主要就是编码

6、。国内所谓做技术主要是指这个，电信行业，金融行业什么都有；还有就是在外企做测试和普通开发。工资水平本科生两三千左右，硕士四五千或更高；如果进外企，可以给到8千以上。这个需求很大，不过都是廉价劳动力；国企倒反而累一些，外企福利待遇很好；收入稳定，工作压力比起做销售小很多。(3) 研究：至少是硕士毕业。或者留校当老师、或者去研究院做研究。这个总体数量比较小，很多有研究潜质的人去了国外。4、高级IT人士的前期投入：到目前为止，中国的硕士研究生招生还没实现并轨，处在一个过渡期中。但是公费的名额确实是一年比一年的少，今年的情况是公费的比例(除去推荐生)1：41：6，当然各个学校也不相同。对自费生来说，一

7、般要交2-3万元的费用，一次性交齐。不过不用担心，在读期间可以办理助学贷款，毕业后偿还。有部分院校，如哈尔滨工业大学学制两年，每年3000，投入6000元就能读个热门专业的硕士，很值啦!二、相关专业分析据统计，目前我国计算机专业主要分为三大类：计算机基础专业、与理工科交叉的计算机专业、与文科艺术类交叉的计算机专业。1、计算机基础专业：专业要求与就业方向：这些专业不但要求学生掌握计算机基本理论和应用开发技术，具有一定的理论基础，同时又要求学生具有较强的实际动手能力。学生毕业后能在企事业单位、政府部门从事计算机应用以及计算机网络系统的开发、维护等工作。推荐院校：北京大学、清华大学、北京工业大学、南

8、京大学、上海交通大学、东南大学2、与理工科交叉的计算机专业：与理工科交叉而衍生的计算机专业很多，如数学与应用数学专业、自动化专业、信息与计算科学专业、通信工程专业、电子信息工程专业、计算机应用与维护专业等。(1)数学与应用数学专业：专业要求与就业方向：数学与应用数学是计算机专业的基础和上升的平台，是与计算机科学与技术联系最为紧密的专业之一。该专业就业面相对于计算机科学与技术专业来说宽得多，不但适用于IT领域，也适用于数学领域。推荐院校：同济大学、东南大学、中山大学、宁波大学、深圳大学(2)自动化专业：专业要求与就业方向：自动化专业是一个归并了多个自动控制领域专业的宽口径专业，要求学生掌握自动控

9、制的基本理论，并立足信息系统和信息网络的控制这一新兴应用领域制定专业课程体系，是工业制造业的核心专业。自动化专业的毕业生具有很强的就业基础和优势。推荐院校：清华大学、东南大学、北京邮电大学、重庆大学(3)信息与计算科学专业：专业要求与就业方向：这是一个由信息科学、计算数学、运筹与控制科学等交叉渗透而形成的专业，就业面涉及到教学、商业、网络开发、软件设计等各个方面，就业率高达95%以上。推荐院校：清华大学、南京大学、苏州大学(4)通信工程专业：专业要求与就业方向：通信工程专业要求学生掌握通信基础理论和基本基础，掌握微波、无线电、多媒体等通信技术，以及电子和计算机技术，在信息时代有着极佳的就业优势

10、。推荐院校：复旦大学、北京邮电大学、吉林大学、哈尔滨工业大学、南京理工大学(5)电子信息工程专业：专业要求与就业方向：电子信息工程专业是宽口径专业，主要培养信息技术、电子工程、网络系统集成等领域的高级IT人才，毕业生可从事电子设备、信息系统和通信系统的研究、设计、制造、应用和开发工作。推荐院校：浙江大学、清华大学、厦门大学、武汉大学、四川大学、云南大学3、与文科艺术类相交叉的计算机专业领先专业课高级咨询师提醒广大考生，如果选择艺术类院校的上述专业，应有充分的思想准备：报考人数众多而招生人数有限，中国美术学院的报名与录取比例在25%是很正常的事，由此可见竞争之残酷，门槛之高。(1)计算机美术设计

11、专业：专业要求与就业方向：计算机美术设计专业要求学生掌握美术设计和计算机的基础知识，熟练运用计算机进行广告设计、产品造型设计、室内外装饰设计及电视三维动画制作等美术设计工作。学生毕业后可在设计部门、广告公司、装潢公司、网络公司、软件公司、动画公司、企事业广告部及学校等从事美术设计策划与制作、电脑绘画、动画制作、网页设计及教学工作和计算机系统日常维护与管理等工作。推荐院校：四川美术学院、云南大学、南京艺术学院、重庆师范大学(2)网页设计专业专业要求与就业方向：互联网融入我们的生活，深刻地影响和改变着我们的生活方式和交流方式。网络以其自身信息传递的高效快捷、多样化、互动性等优势，深受人们的欢迎，已

12、经成为速度最快、覆盖面最广的媒体传播方式。因此，网页设计专业对广大青年学生也是一个不错的选择。推荐院校：首都师范大学、中央美术学院(3)影视动画设计专业：专业要求与就业方向：学生毕业后可以从事动画原画创作、动画设计、广告设计、软件开发、影视节目制作等工作，还可以从事传媒设计、管理及商务方向。推荐院校：北京电影学院、成都大学(4)环境艺术设计专业：专业要求与就业方向：本专业是以美术造型能力为基础，以装饰、建筑等专业为设计依据的创造性专业学科，培养能够独立从事居住环境和商业环境的设计以及其他环境艺术设计与施工的专门型、应用型人才。推荐院校：浙江工业大学、中国美术学院计算机是一门应用极为广泛的科学，

13、在它应用的每一个学科中都已经诞生并继续诞生新的学科和专业。同时，在计算机的应用中又快速产生着新的专业，像比较时兴的电子商务专业、信息安全专业、办公自动化专业等都有着良好发展势头和前景。以上简单列举的是几个常见的计算机以及相关的专业，只是计算机专业大家庭中很小的一部分，供广大考生在报考时参考。三、进名校读热门专业从2009年起，计算机科学与技术学科的初试科目调整为：政治理论、外国语、数学(一)和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论

14、和分析问题解决问题的能力。跨专业考研：跨专业考研的学生需要非常刻苦 ，注重方法，把握好复习方向，相信在领先专业课老师的帮助下，成绩一定会突飞猛进，树立良好的信心，保持学习的良好状态，相信自己，脚踏实地、相信2011年一定会硕果累累。第四部分 计算机研究生招生录取情况分析咨询师做出分析：分数线这是目前大家最关心的问题之一，似乎分数线高低意味着我们是否敢于去选择那些名校。其实各个学校每年专业课难度不同，所以学校之间的分数线高低也是没有可比性的。比如清华近几年复试分数线大多在330分左右，但那些志在清华计算机来自全国各地的精英们能够得到这个分数的也是凤毛麟角。对于大多数的名校，他们出题正规，管理严格

15、，所以分数线都不是太高。下面为大家提供几所名校2009年的复试分数线。序号学校院校排名（2009）等级录取分数线复试率1北京大学3A+3301：1.22清华大学1A+3523南京大学14A+3411：1.24浙江大学7A+3201：1.55复旦大学10A+3256哈尔滨工业大学5A+3207上海交通大学4A+3338中科院计算所A+3389中科院软件所A+30010中国科学技术大15A31511北京航空航天大学2A+32312华中科技大学6A+30513西安交通大学17A30014东北大学13A+29515武汉大学12A+30016东南大学9A+31517华南理工大学26A31018大连理工大

16、学21A30519北京理工大学19A30520电子科技大学16A30521南开大学52A30022天津大学39A30023湖南大学37A30024吉林大学8A29025重庆大学24A2751:1.426厦门大学42A300（工学）27中山大学27A28028四川大学22A29529中国农业大学B+30530北京师范大学B+30031中南大学B+30532同济大学25A30033兰州大学B+299计算机专业报录比最高的十所院校学校学院专业名称报录比 南京大学 计算机科学与技术系 计算机技术 89.06% 武汉大学 计算机学院 

17、计算机软件理论 43.00% 上海交通大学 微电子学院 计算机系统结构 38.46% 上海交通大学 软件学院 计算机软件理论 37.83% 大连理工大学 电子与信息工程学院 计算机系统结构 34.52% 西安电子科技大学 计算机学院 计算计应用技术 33.33% 重庆大学 计算机学院 计算机系统结构 33.25% 大连理工大学 电子与信息工程学院 计算机应用

18、技术 33.14% 哈尔滨工程大学 计算机科学与技术学院 计算机应用技术 32.80% 西安电子科技大学 计算机学院 计算机应用技术 32.52%第五部分 计算机统考全年知识框架总结系列一：数据结构第一章 绪论绪论算法基本概念1数据2数据元素3数据对象4 ADT5数据结构6存储结构(物理结构)1集合2线性结构3树形结构4图形结构或网状结构线性结构非线性关系存储结构逻辑结构1顺序2链式3索引4散列注意：5个无关1与数据元素本身的形式2与数据元素本身的内容3与数据元素相对的位置4与所含数据元素的个数5与数据的

19、存储基本概念算法分析1算法2特性3要求1问题规模2基本语句3时间复杂度4空间复杂度重点难点：1算法与程序的区别2算法与数据结构的关系第二章 线性表线性表逻辑结构基本概念1何为线性表2逻辑特征ADT定义1ADT定义2基本操作应用1顺序表特点 2类型定义3基本操作的实现与时间性能比较其他结构1循环链表2双向链表3静态链表1单链表特点2类型定义3基本操作的实现与时间性能顺序结构链式结构存储结构多项式相加减链表的优缺点恰好与顺序表相反（1）基于存储的考虑：容量可知不可知（2）基于运算的考虑：插入、删除操作的快与慢（3）基于环境的考虑“较稳定”的线性表选择顺序存储频繁插入删除的选择链式存储重点难点：1、

20、存取结构与存储结构异同点2、顺序表与链表各自优点、缺点以及在实际应用中任何选取存储结构第三章 栈、队列和数组比较特殊线性表数组寻址的计算方法1对称矩阵2三角矩阵3对角矩阵特殊矩阵压缩存储广义线性表比较对列栈逻辑结构存储结构逻辑结构存储结构逻辑结构存储结构1栈定义2操作特性3ADT定义顺序栈链栈1基本操作的实现2时间性能比较顺序队列链式队列1队列定义2操作特性3ADT定义1基本操作的实现2时间性能1数组定义2基本操作3ADT定义顺序存储按列优先按行优先重点难点提示：1、存储结构不同的栈的栈空、栈满条件是什么？2、存储结构不同的队列的队空、队满条件是什么？3、队列与循环链表的关系及其各自特点？4、

21、能否用循环链表实现队列的操作？第四章 树和二叉树树形结构相互转换二叉树树逻辑结构存储结构逻辑结构存储结构1树的定义2基本术语3ADT定义4树的遍历前序后序层序1二叉树的定义2特殊二叉树满二叉树完全二叉树3二叉树的性质4抽象数据类型5二叉树的遍历（必备7个算法）前序后序中序层序（递归、非递归）遍历二叉树的应用，请思考并写出相应算法（统计叶子结点、求二叉树高度、二叉树删除、输出叶子结点到根结点的路径、如何根据二叉树前序序列和中序序列构造二叉树的算法、构造二叉树成单链表的算法）1双亲表示法2孩子表示法3孩子兄弟表示法1顺序存储结构2二叉链表遍历操作的实现基于遍历的算法3三叉链表4线索链表应用1等价类

22、问题2哈夫曼树3哈夫曼编码相互转换森林第五章 图图逻辑结构重要应用最小生成树邻接矩阵邻接表存储结构最短路径1 图的定义2 基本术语 1）完全图、无向图、有向图 2）度、入(出)度 3）权、网 4）路径、回路 5）连通图（分量） 强连通图（分量） 6）生成树3 抽象数据类型4 图的遍历 1）深度优先 2）广度优先拓扑排序关键路径1 遍历的实现2 其他算法1 Prim算法2 Kruskal算法1 Dijkstra算法2 Floyd算法第六章 查找查找静态查找动态查找散列表的查找技术线性表的查找技术1顺序查找2折半查找树表的查找技术散列函数处理冲突1直接定址法2除留余数法3数字分析法4折叠法5平方取

23、中法6随机数法1开放定法1）线性探测2）二次探测3）随机探测2链地址法3公共溢出区1 二叉排序树2 平衡二叉树3 B树二者比较顺序查找折半查找表的特性无序有序存储结构顺序或链式顺序插入、删除操作易于进行需移动元素ASL的值大小重点难点：1算法设计的一个重要原则是权衡时间和空间，一般来说都是通过牺牲空间换取时间（1）单链表中，附头结点，使得插入和删除无需考虑表头的特殊处理，节省时间；（2）双向链表中，每个结点分别设置了一个指向前驱结点和后继结点的指针，节省时间；（3）循环队列中，为了分开队满和队空的判定条件，浪费一个数组单元，减少了入队和出队操作的时间代价；（4）三叉链表中，在二叉链表的基础上每

24、个结点增加一个双亲指针域，减少了查找双亲的时间代价（5）拓扑排序中，为了减少每次查找入度为0的顶点都对顶点表进行扫描，设置了一个栈保存所有入读为0的顶点，提高了算法的时间性能；（6）顺序查找中，为了在比较过程中避免数组下标越界，在查找方向的尽头处设置了哨兵，浪费了一个数组单元，但是提高了查找性能；（7）散列查找中，很多情况下散列表的空间都比查找集合大，此时虽浪费了一定的空间，但是提高了查找效率。第七章 排序排序插入排序基数排序交换排序选择排序归并排序直接插入排序折半插入排序希尔排序改进冒泡排序快速排序改进简单选择排序堆排序改进二路归并排序1排序过程2算法设计过程3性能 1）时间复杂度 2）空间

25、复杂度 3）稳定性重点难点：排序方法时间复杂度空间复杂度稳定性复杂性平均情况最坏情况最好情况直接插入排序稳定简单希尔排序不稳定较复杂冒泡排序稳定简单快速排序不稳定较复杂直接选择排序不稳定简单堆排序不稳定较复杂归并排序稳定较复杂基数排序稳定较复杂推荐书目参考书：数据结构（C语言版）严蔚敏主编，清华大学出版社。清华大学严蔚敏的这本数据结构教材是国内数据结构教材的权威，也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这本数据结构是2007年的最新版本，完全适合任何学校考研数据结构复习之用，是数据结构学习最权威的教材。复习习题集：算法与数据结构考研试题精析(第2版)陈

26、守孔 胡潇琨 机械工业出版社。也就是传说中的数据结构1800题，都是历年各个高校的考研真题。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。复习秘笈：领先教育2011计算机考研强化讲义之数据结构 领先教育2011计算机考研冲刺讲义之数据结构系列二：计算机组成原理第1章：计算机系统概述计算机系统硬件系统软件系统1运算器2控制器3片内Cache主机外设中央处理器存储器输入设备输出设备系统软件应用软件1操作系统2语言处理程序3服务性程序4数据库管理系统1信息管理软件2辅助设计软件3文字处理软件4各种程

27、序包组存外存1 ROM2 RAM3闪存1硬盘2软盘3磁带机4光盘片外Cache1键盘2鼠标3扫描仪1显示器2打印机3绘图仪重点归纳：1评价指标1）吞吐量2）响应时间3）CPU时钟周期4）主频5）CPI 6）字长7）MFLOPS2冯.诺依曼计算机结构1）5组件：运算器、控制器、存储器、输入设备、输出设备2）采用“指令驱动”方式3）控制器依据存储程序来控制全机协调的完成任务；4）程序存储后按地址顺序执行3计算机层次结构第2章 数据的表示和运算现实世界的信息十进制树表示文字重点归纳：1、计算机可识别的语言为机器语言即二进制语言2、进位数转换2.1十进制与二进制互相转换； 2.2十六进制与二进制互相转

28、换； 2.3八进制与二进制互相转换3、数据在计算机中的表示很运算要解决1）小数点如何表示：定点格式、浮点格式及各自有缺点2）正负号如何表示：原码（定义、优缺点）、补码（定义、优缺点、求补码2种方法）、反码（定义、优缺点、负数反码与补码关系）、移码（使用范围、定义、编码思路、优点）3）各机器码之间关系A反码与补码的关系（正数反码=补码，负数反码与补码关系是？）B移码与补码的关系（符号位互为反码、数值位相同）C反码与原码的关系（正数相同，负数如何？）4、文字表示 1）英文ASCII码 2）汉字：汉字输入码、汉字机内码、汉字字形码5、补码定点数加/减运算、溢出概念（上下溢出、检测法）、加法器（串行、

29、先行进位）、BCD码及其加法器、校验码6、定点数乘法运算 1）定点纯小数 2）定点纯整数7、定点数除法运算8、浮点数的存储：尾数符号、尾数、阶码符号、解码等定点形式的部分存储和计算9、浮点数的加减法运算二进制树表示小数点表示加减号表示二进制数运算1定点2浮点1原码2反码3补码4移码算术运算逻辑运算定点浮点123×4÷123×4÷1非2与3或4异或第3章 存储器层次结构存储器高速缓冲存储器重点归纳：1为什么存储器分层？存储器和CPU之间如何连接和交换数据（谁直接可以和CPU打交道）2SRAM和DRAM二者比较：优点、缺点、用途3Cache三种方式地址映射的

30、特点：全相联、直接、租联（优点、缺点）；cache未命中的原因。4提高存储速度有哪些措施（主存改善（技术上缩短读出时间、加大存储器字长）、并行的双端口RAM、在CPU和主存间增加cache、每个存储器周期存取几个字如交叉存储器）5 8088CPU与存储器的连接请画图6虚拟存储器中，页面的大小不能太大也不能太小，原因是什么？7 从设计和使用的角度说明DRAM和SRAM的区别？主存储器辅助存储器存储器分类存储器分层按存储介质、存储方式、读写功能、信息可保存性、在计算机系统中作用为什么？（容量、速度、成本综合考虑，采用多级存储体系结构）CPU寄存器Cache主 存磁盘Cache磁 盘磁 带光 盘CP

31、U高速缓冲存储器主存储器外存储器存储系统交互关系存储系统分层结构1地址映射2写策略3替换算法ROMRM1ROM2PROM3EPROM4EEPROM5Flash-memory1SRAM（静态存储器）2DRAM（动态存储器）磁盘磁带光盘第四章 指令系统指令系统重点归纳：1CISC和RISC区别（指令系统、硬件、趋势）2RISC特点3个RISCCISC指令指令寻址方式操作码地址码功能：指出该指令应进行什么性质的操作1定长操作码2不定长操作码功能：操作数的地址操作数寻址方式1立即寻址2寄存器寻址1顺序寻址2跳跃寻址第五章 中央处理器比较CPU重点归纳：1画出CPU结构图并自我讲解，并说明读指令时的指令

32、数据通路、从存储器读数据和写数据时数据的数据通路分别是什么？2 写出DR、IR、PC、AR、AC、PSW概念3写出微程序控制器执行一条机器指令的过程，会画出和解释微程序流程图；并比较硬布线控制器和微程序控制器。4CPU中的周期：指令周期、CPU周期（机器周期）、时钟周期5CPU在取一条机器指令时的操作过程。指令和数据均存在内存中，CPU如何从时间和空间上区分它们是指令还是数据6机器指令与微指令之间的关系，微指令的格式分类控制器Cache运算器功能1指令控制2操作控制3时间控制4数据加工ARPCIR译码器时序信号产生器微程序控制器PSWACDRALU控制方式功能：产生时序信号1同步方式2异步方式

33、3联合控制方式微指令格式水平型垂直型微命令编码微地址形成方式1直接表示2编码表示3混合表示1计数器方式2多路转移方式操作控制器硬布线控制器第七章 输入输出系统输入输出系统重点归纳：1CPU和外设之间的数据传送四种方式，各自其特点（DMA和通道方式有何异同）2中断向量是中断子程序入口地址。中断向量表？3显示器的分辨率和灰度级4磁表面存储器：优点、缺点、存储密度（分道密度、位密度、面密度）5为什么要用输入输出接口电路（模数转换）6从计算机组成看存储系统和CPU是如何提高计算机运行速度的？输入设备输出设备外存储器接口1键盘2鼠标1显示器2打印机1硬盘存储器2磁盘阵列3光盘存储器端口地址功能输入输出方

34、式1程序方式2中断方式3DMA方式4通道方式参考书：计算机组成原理（第二版），唐朔飞主编，高等教育出版社。这本教材是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的教材。复习习题集：计算机组成原理：学习指导与习题解答唐朔飞，高等教育出版社。唐朔飞的习题集上面的题型比较适合于考研，和它的配套教材一样，是一本不可多得的好书。复习秘笈：领先教育2011计算机考研强化讲义之组成原理 领先教育2011计算机考研冲刺讲义之组成原理系列三：计算机操作系统第章操作系统概述操作系统重点归纳：1、操作系统概念从两个角度去理解：虚拟机和资源管理者2、说出多道程序设计定义、特点、优缺点3、批处理

35、、分时处理以及实时处理等的性能比较处理类型单道多道分时实时CPU利用率低高高较高内存利用率低高高较高设备利用率低高高较高CPU与外设并行性差好好较好交互性差差好较好响应速度差差较好好性能差高较高一般可靠性一般一般较高高概念特征服务分类功能、定义：）组织管理软硬件）组织工程流程）控制程序执行）提供各种服务功能2、目标：方便、有效、放开、可扩充3、作用：接口、管理者、扩充机器4、运行环境（硬件支持）1并发2共享3异步4虚拟1公共服务2的服务接口进程管理内存管理文件管理I/O 管理批处理系统分时系统实时系统4网络系统5分布式系统6单用户系统（个人系统）第2章 进程管理进程管理重点归纳：1、进程定义（

36、3部分组成）及特征（5个：结构特征、动态性、并发性、独立性、异步性）2、进程与程序的区别；进程与作业的区别和联系；进程与线程的区别和联系。3、进程三个状态及其转换、三级处理机调度；4、进程调度的方式、如何选择、调度算法的若干准则（面向用户和面向系统）、调度算法类别（优缺点）5、进程同步机制应遵循的原则有4个：空闲让进、忙则等待、有限等待、让权等待6、经典进程同步4个算法进程控制与通信进程同步调度与死锁进程描述进程控制进程通信线程相关基本概念信号量机制经典进程问题管程机制调度类型与模型调度算法死锁概念死锁处理1定义特征2基本状态3挂起状态4PCB1线程引入2进程与线程比较创建终止阻塞与唤醒挂起与

37、激活通信类型直接通信间接通信1临界资源2临界区3解决互斥软件硬件法1生产-消费2读者-写者3哲学家就餐4理发师睡觉整型信号量记录型信号量集定义语法格式1类型2模型3准则1预防死锁2避免死锁系统安全状态银行家算法3检测死锁 4解除死锁1FCFS算法2SJ()算法3时间片轮转算法4优先级算法5HRN算法6多级反馈队列产生原因必要条件处理策略第3章 内存管理存储管理重点归纳：1内存管理功能：分配、保护、映射、扩充2交换与覆盖的区别处、共同点3连续分配管理模式之动态分区分配算法：4个及其各自特点4非连续分配管理方式5 虚存的实现机制，置换算法。存储管理虚拟存储管理程序连接与装入连续分配管理交换与覆盖分

38、页管理虚拟内存管理页面置换算法请求分页系统性能分析请求分段管理1程序装入2程序连接1基本方法2地址变换过程1单一连续分配2固定分区分配3动态分区分配 首次适应算法 循环首次 最佳适应算法 最差适应算法4动态重定位分区分配1分段管理方式的引入2基本原理3程序的共享与保护4段页式存储管理方式1虚拟存储器引入2实现方法3虚拟存储区特征1缺页率对有效访问时间影响2工作集3抖动产生的原因及预防1硬件支持2页面支持3页面调入策略1OPT2FIFO3LRU4CLOCK分段管理请求分页管理1硬件支持2分段的共享第4章 文件管理文件管理文件和文件系统文件存储文件保护文件共享磁盘组织与管理目录管理1文件、记录和数

39、据项2文件类型3文件操作1结构类型 2顺序文件3索引文件4索引顺序文件1文件控制块和索引结点2单级目录结构3两级目录结构4树形目录结构5图形目录结构1共享动机2共享方式3共享语义1访问类型2访问控制存取控制矩阵存取控制表1磁盘的结构2磁盘调度算法 FCFS算法 SSTF算法SCAN算法CSCAN算法3磁盘的管理第5章 输入输出管理设备管理I/O系统的组成缓冲管理设备分配I/O系控制方式1I/O系统结构2I/O设备3设备控制器4I/O通道1程序直接控制方式2中断方式3DMA控制方式4I/O通道控制方式1缓冲引入2单缓冲双缓冲循环缓冲缓冲池.推荐书目参考书：计算机操作系统（第三版）汤小丹、汤子瀛等

40、主编，西安电子科技大学出版社。这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。复习习题集：计算机操作系统学习指导与题解汤子瀛等主编，西安电子科技大学出版社。复习秘笈：领先教育2011计算机考研强化讲义之操作系统 领先教育2011计算机考研冲刺讲义之操作系统系列四：计算机网络第1章 计算机网络体系结构计算机网络体系结构概念组成功能分类方法分层结构1主机2通信子网3协议按交换功能按使用着按传输介质按拓扑结构按范围电路交换报文交换分组交换混合交换数据报虚电路ISO/OSITCP/IP协议接口服务概念分层原因1物理层2数据链路层3网络层4传输层5会话层6表示层7应用层1物理层2数据链路层3网络层4传输层5应用层1网络接口层2互联网络层3传输层4应用层服务1面向连接2无连接重点难点1、什么是协议以及协议的3成份（语法、语义、定时） 什么分层？2、采用5层协议的优点，数据发送到接受，经过每一层数据如何变化？3、TCP/IP协议实现网络互联是基于什么思想考虑？第2章 物理层物理层信 道设 备重点难点：1三种交换方式的优缺点，并进行互相