局域网.docx
《局域网.docx》由会员分享，可在线阅读，更多相关《局域网.docx（18页珍藏版）》请在冰豆网上搜索。
局域网
2010年计算机考研统考大纲完全解析系列共由五篇构成，在第一篇中，我们在第一时间着重对整个考试的性质，考查目标，新大纲的变化以及相应的备考策略做了介绍。
在接下来的四篇中，我们将分别详细解读大纲所规定的四门课程的考查内容，并给出有针对性的复习提示。
今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。
数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。
2010年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度和空间复杂度的分析；能够选择合适的数据结构和方法进行问题求解，具备采用C或C++或JAVA语言设计程序与实现算法的能力。
这个考查目标与09年大纲的考查目标相比，最大的变化出现在“具备采用C或C++或JAVA语言设计程序与实现算法的能力”。
事实上，这一方面可以认为是针对去年考试中出现的一道与程序设计相关的考题的修正，另一方面，也可以看出研究生入学考试对知识实际应用能力的强调。
当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点。
线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。
链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。
最基本的，是栈与队列FILO和FIFO的特点。
比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。
其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。
再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。
这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
树和二叉树。
这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用（二叉排序树、平衡二叉树和Huffman树），重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。
这一部分是数据结构考题历来的重点和难点，复习时要特别关注。
一些常见的选择题考点包括：
满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。
常见的综合应用题考点包括：
二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作（比如结点数统计、左右子树对换等等），判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
图。
在这一章中需要识记的是图以及基于图的各种定义，存储方式。
要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。
需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。
常见的应用问题直接给出或经过抽象，会成为下列问题：
最小生成树求解（PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法），拓扑排序问题（这里会用到数组实现的链表，可以注意一下），关键路径问题（数据结构的较大难点，要把概念理解透，能做出表格找出关键路径），最短路径问题（有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一）。
查找。
这一章，需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念（新增考点），特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。
要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件（比如链表上用二分查找就不合适）和算法复杂度。
内部排序。
内部排序既是重点，又是难点。
排序算法众多，光大纲上列出的就有9种，各种不同算法还有相应的一些概念定义需要记住。
选择题常见的问题包括：
不同排序算法的复杂度，给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。
如果排序这一考点出现在综合应用题中则常与数组结合来考查。
另外需要提醒考生注意的是，大纲中的考查目标中提到的算法的复杂度分析，而具体考点中没有明确列出，因此需要大家学习参考书中关于算法复杂度分析的相关内容，以及注意相关章节中提到的一些典型算法的算法复杂度。
参考书建议大家用清华严蔚民版的，有助于建立知识体系，并且讲的比较通透。
数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。
2010年计算机考研统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
与2009年的大纲相比，2010年的大纲没有发生变化，同学们可以依据原来制定的复习计划，在已有基础上继续进行复习。
这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。
至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。
在这里就组成原理的考点来进行解析一下。
计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。
计算机发展历程了解计算机系统的层次结构
1.计算机硬件的基本组成
2.计算机软件的分类
3.计算机的工作过程了解计算机的性能指标
吞吐量等
要注意，这些概念在后续章节中会经常出现，需要熟练掌握理解 数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。
数在机器中的不同表示方法及其相互转换时选择题的一个常考点。
数制与编码
1.进位计数制及其相互转换
2.真值和机器数
3.BCD编码
4.字符与字符串
5.校验码掌握定点数的表示与运算
1.定点数的表示
无符号数的表示和有符号数的表示
1.定点数的运算
定点数的移位运算（注意算术移位右移时最高位的确定）；原码定点数加减运算；补码定点数加减法运算；定点数乘除运算；溢出概念和判别方法（识记）熟练掌握浮点数的表示与运算
1.浮点数的表示
浮点数的表示范围；IEEE754标准
1.浮点数的加减运算
要能够描述出浮点数加减运算的步骤，注意浮点数的规格化掌握算术逻辑单元ALU
1.串行加法器和并行加法器
2.算术逻辑单元ALU的功能与结构
要理解串行加法器和并行加法器原理和区别，要掌握ALU的功能与结构，这是后续相关章节的基础。
理解 存储器层次结构是组成原理这门课的重点，大家在复习这一章的时候要注意Cache-主存-外存的层次结构，对比Cache-主存和虚拟存储器的相关思想、原理和方法。
本章是综合应用题常考点，典型的考题包括Cache的三种不同映像方式的相关计算，主存芯片的字扩展和位扩展方案设计以及虚存相关地址转换的内容。
存储器的分类
包括各种不同的分类方式，不同存储器的对比识记存储器的层次化结构
理解Cache-主存-外存的层次结构设计的原理和目的理解半导体随机存取存储器
1.SRAM存储器的工作原理
2.DRAM存储器的工作原理
注意DRAM刷新相关问题，以及SRAM和DRAM的对比掌握只读存储器
知道有PROM、EPROM、EEPROM等不同种类的ROM了解主存与cpu的连接
这是解决主存扩展问题的基础熟练掌握双口RAM和多模块存储器掌握高速缓冲存储器（Cache）
1.程序访问的局部性原理
选择题点
1.Cache的基本工作原理
要熟练掌握
1.Cache和主存之间的映射方式
不同映射方式的对比，以及相关的计算，综合应用题点
1.Cache中主存块的替换算法
理解不同的替换算法的思想
1.Cache写策略
了解写直达和回写的原理和目的熟练掌握虚拟存储器
1.虚拟存储器的基本概念
2.页式虚拟存储器
3.段式虚拟存储器
4.段页式虚拟存储器
5.TLB（快表）
注意虚拟地址和物理地址的转换问题，如何查段表和页表；TLB的原理和作用；平均访问时间的计算等。
熟练掌握 指令系统历来都是考试的常考点，这一章相对简单，要拿高分就要确保这章相关考点的分数。
指令格式
1.指令的基本格式
2.定长操作码指令格式
3.扩展操作码指令格式
定长操作码和扩展操作码优缺点的对比，采用扩展操作码方式指令数目的计算以及设计熟练掌握指令的寻址方式
1.有效地址的概念
2.数据寻址和指令寻址
3.常见寻址方式
要注意不同寻址方式的对比，掌握每种方式的寻址过程?
识记
了解
掌握CISC和RISC的基本概念
知道两者的区别了解 中央处理器这一章是重点和难点，组成原理考试几乎必考的章节。
cpu的功能和基本结构掌握指令的执行过程
这里可以出现综合应用题，结合微指令的考点考查一条指令执行的各个步骤。
熟练掌握数据通路的功能和基本结构掌握控制器的功能和工作原理
1.硬布线控制器
2.微程序控制器
微程序、微指令和微命令；微指令格式；微命令的编码方式；微地址的形成方式
这又是一个综合应用题点，可以考查的微程序控制器相关的原理；还可以在选择题中出现两种不同控制器的对比。
熟练掌握指令流水线
1.指令流水线的基本概念
2.超标量流水和动态流水线的基本概念
这主要是选择题的考点。
识记 总线一章不是考试的重点，需要识记的内容较多，相对的重点在于总线仲裁和定时。
总线概述
1.总线的基本概念
2.总线的分类
3.总线的组成和性能指标
注意单总线、双总线和多总线指的是有几套数据总线、控制总线以及地址总线。
了解
识记总线仲裁
1.集中仲裁方式
2.分布仲裁方式
要能说出各种不同的仲裁方式以及它们各自的原理。
掌握总线操作和定时
1.同步定时方式
2.异步定时方式
知道不同的定时方式的原理。
掌握总线标准
知道有正式标准和工业标准，知道有几种不同的标准，标准规定了总线的机械结构功能结构和电气规范。
了解 输入输出系统也不属于考试的热点。
主要是记忆一些概念，知道不同的设备以及一些相关的参数，需要熟练掌握的是硬盘读写过程和一些参数的计算，中断相关的概念和原理，以及DMA方式的原理，相应的硬件结构和工作过程。
I/O系统基本概念了解外部设备
1.输入设备：
鼠标、键盘
2.输出设备：
显示器、打印机
3.外存储器：
硬盘存储器、磁盘阵列、光盘存储器
要识记各种外部设备，理解这些设备的基本工作原理和常见的性能指标，比如显示器的分辨率，磁盘的读写时间等等。
识记I/O接口（I/O控制器）
1.I/O接口的功能和基本结构
2.I/O端口及其编址识记I/O方式
1.程序查询方式
2.程序中断方式
中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。
1.DMA方式
DMA控制器的组成；DMA传送过程
1.通道方式
要能够对比4中不同方式之间的异同。
今天我们来解析一下计算机考研统考大纲操作系统部分的知识点。
操作系统的研发能力很能够体现计算机软件发展的水平，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。
在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。
总的来说，操作系统实际上是四门考察课程里最简单的。
除了PV操作这一大难点，基本没有其它特别难的原理或复杂的算法。
重要的是区分清楚各个不同的算法，不要混淆。
复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。
很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。
操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
这些和09年大纲相比都没有发生变化。
事实上，大纲操作系统部分列出要考查的知识点的变化也很小，只是做了一些微小的调整。
下面我们来解析一下知识点。
操作系统概述这一章出现大题的可能性微乎其微。
选择题中常出现的点主要是这些：
操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统共的特征如何，相互之间的差别在什么地方；操作系统的基本特征和功能；操作系统的运行环境。
进程管理是重点和难点之所在。
考点既可以出现在选择题中，又可以出在综合应用题中。
按照大纲考点的顺序，诸如进程的概念、基本特征、组成结构，进程与程序的区别与联系，进程的状态及其相互转换的条件及过程，进程间的通信方式，线程的定义以及和进程的区别与联系，调度的基本概念、时机、切换过程和各种调度算法，进程同步相关的概念，实现同步与互斥的机制，信号量和PV操作，管程的基本组成结构和运行过程，死锁的基本概念，死锁产生的四个必要条件，预防、避免、检测和解除死锁的原理与方法，这些点都可以出现在选择题中进行考查。
对于综合应用题，重点应该放在PV操作，调度算法和银行家算法。
其中，用PV操作实现经典同步问题及其变形是整个操作系统考试的最难点，也是最大的热点。
要注意收集往年各校考过的PV操作应用题，把常见的经典题型做会做熟，力求看到题目就能想到相关的解题套路。
调度算法的难点在于计算不同调度算法下调度的效率，建议使用时间轴的方法解决相关的调度时间计算问题。
银行家算法是系统做资源分配的时候防止发生死锁的一种方法，该算法的难点在于搞清楚各种不同表格的含义，能够看懂并且会做出相关的表格，由表格推出结果。
内存管理可考的点也很多，同样也可以有灵活的考查方法。
但是相比进程管理来说，这一部分理解起来要相对简单，各种存储管理的算法的思想都是比较直接的，难点在于要记住解决某一个问题的算法有那几个，每一个算法的运行过程是怎么样的。
这一章典型的综合应用题出现在：
内存的连续分配算法，比如给出内存的申请和释放序列，要求解空闲块列表；非连续分配管理方式下虚拟地址和物理地址的转换，这一点可以和组成原理中的虚拟存储器结合来看；各种页面置换算法产生的缺页数的统计，经典的解法是表格法。
至于选择题的点，这一章有比较多，除了上述综合题点都可以简化后出现在选择题中外，还需要注意内存管理的基本概念，如装入、链接、逻辑地址、物理地址、交换、覆盖等等，各种主存分配方式的工作过程以及优缺点对比，虚存的基本概念，抖动、工作集、程序局部性原理以及请求分段请求分页的基本原理。
文件管理的重点在于文件的顺序和索引结构。
这一部分最重要的应用题点在于索引文件的目录结构，要熟练掌握计算给定目录树结构下单文件的最大文件大小；其次是Unix系统的文件系统空闲块的组织方法——成组链接法，要能说清楚空闲块是怎么分配给申请空闲块的文件的，以及释放的空闲块如何加入到空闲块组里；最后是磁盘的调度算法，要熟练掌握不同调度算法寻道数的计算。
文件系统其它需要了解的知识点包括：
文件的相关概念，文件的逻辑结构和物理结构，目录结构以及目录管理，文件共享与保护机制，隐式链接和显式链接，空闲块的三种不同组织方法，磁盘的相关概念和参数，磁盘的结构以及调度算法的特点和优缺点对比等。
输入输出管理这一章是非重点。
需要注意的地方是五种I/O控制方式和它们之间的对比，SPOOLING技术以及缓冲策略。
可能的选择题点包括I/O设备的分类，I/O管理的目标与功能，应用结构，控制方式，I/O调度的相关概念，设备独立性相关的概念和原理，容错技术等。
来源：
万学海文由计算机吧整理
今天我们来解析一下计算机考研统考大纲计算机网络部分及其相关知识点。
计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。
计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。
虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。
对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。
统考大纲把网络的考查目标定为掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。
两条主线：
一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行原理。
复习参考书推荐谢希仁版的《计算机网络》
下面我们来解析一下知识点。
计算机网络体系结构这一章基本上不会出大题，主要是要求考生建立对网络协议栈结构的印象。
在这一章需要对各层协议的功能有一个大致的了解，比较重要的是协议、接口和服务的概念，以及带宽、时延、往返时延RTT和时延带宽积的概念和物理意义。
计算机网络概述
1.?
计算机网络的概念、组成和功能
2.?
计算机网络的分类
3.?
计算机网络与互联网的展历史
4.?
计算机网络的标准化工作及相关知识 了解 计算机网络体系结构与参考模型
1.?
计算机网络分层机构
2.?
计算机网络协议、接口、服务等概念
3.?
ISO/OSIRM模型和TCP/IP模型
注意：
对比接口和服务的概念；我们实际应用的网络是TCP/IP架构的，ISO/OSIRM没有真正部署过。
识记 物理层不是考试的热门。
这一章更多的是通信学科的内容，重点在于对基本概念的识记，奈奎斯特定理和香农定理的的相关计算，电路交换、报文交换与分组交换的运行机制以及相互之间的比较，数据报和虚电路的运行机制以及相互之间的比较，以及中继器和集线器与交换机的比较。
通信基础
1.?
信道、信号、带宽、码元、波特、速率等基本概念
2.?
奈奎斯特定理和香农定理
3.?
信源和信宿
4.?
编码和调制
5.?
电路交换、报文交换与分组交换
6.?
数据报和虚电路
注意：
波特率与数据传输速率的区别；奈奎斯特定理和香农定理的应用条件；电路交换、报文交换与分组交换的区别与典型实例；数据报和虚电路的区别与典型实例。
识记
理解 传输介质
1.?
双绞线、同轴电缆、光线与无线传输介质
2.?
物理层接口的特性
注意：
不同传输介质中数据传输速率。
了解 物理层设备
1.?
中继器
2.?
集线器
注意：
中继器是做信号放大与修正的；集线器是一个冲突域 了解 数据链路层也考试的热点，在这一章中我们要掌握数据链路层的三大功能：
组帧、差错控制、流量控制与可靠传输机制，以太网协议与IEEE802.3，介质访问控制协议CSMA/CD、CSMA/CA和ALOHA，数据链路层设备网桥、交换机运行原理。
难点在于滑窗机制与三种停等协议、CSMA/CD的二进制指数退避机制，以及交换机帧转发过程和转发表的构建过程。
数据链路层功能 了解 组帧
注意：
帧长度计数法，字符定界法和位定界法 掌握 差错控制
1.?
检错编码
2.?
纠错编码
注意：
知道奇偶校验码、CRC码、海明码的基本原理，了解检错编码的优势在于简单快速，适用于网络条件好的条件，纠错编码能力强，适用于网络条件差的环境以减少重传。
理解 流量控制与可靠传输机制
1.?
流量控制、可靠传输与滑动窗口机制
2.?
单帧滑动窗口与停-协议
3.?
多帧滑动窗口与后退N帧协议（GBN）
4.?
多帧滑动窗口与选择重传协议（GBN）
注意：
三种不同ARQ协议之间的对比，发送方和接收方窗口大小的计算，窗口的滑动过程。
熟练掌握 介质访问控制
1.?
信道划分介质访问控制
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理
2.?
随机访问介质访问访问控制
ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议
3.?
轮询访问介质访问控制
令牌传递协议
注意：
识记四种信道复用机制的概念和原理；理解无线网的隐藏端与暴露端问题以及CSMA/CA协议时如何解决这两个问题的；以太网的信道争用问题以及CSMA/CD协议是如何解决这一问题的；了解令牌传递协议。
熟练掌握 局域网
1.?
局域网的基本概念与体系结构
2.?
以太网与IEEE802.3
3.?
IEEE802.11
4.?
令牌环网的基本原理
注意：
熟练掌握局域网的体系结构，理解以太网最短与最大帧长及其相关的计算，理解MAC地址的作用，知道令牌环网的基本运行机制。
熟练掌握 广域网
1.?
广域网的基本概念
2.?
PPP协议
3.?
HDLC协议
注意：
识记广域网的基本概念，理解PPP和HDLC协议的组成以及成帧机制 识记 数据链路层设备
1.?
网桥的概念及其基本原理
2.?
局域网交换机及其工作原理
注意：
了解广播域与冲突域的概念，理解网桥和局域网交换机的功能和运行机制，不同类型的交换机的特点，重点掌握交换机帧转发过程和转发表的构建过程。
掌握 网络层是计算机网络的重点与热点，这部分可考的内容非常多，需要考生重点把握。
这与TCP/IP网络体系结构“Everyting?
over?
IP,?
IP?
over?
Everyting”的特点是相符合的。
本章需要重点的掌握的知识点包括：
路由算法（距离-向量路由，链路状态路由）原理及其具体实现（RIP和OSPF），I
升级会员 