2010年计算机专业考研大纲解析

1、海文详解10计算机考研大纲：数据结构2022年计算机考研统考大纲完全解析系列共由五篇构成,在第一篇中,我们在第一时间着重对整个测试的性质,考查目标,新 大纲的变化以及相应的备考策略做了介绍.在接下来的四篇中,我们将分别详细解读大纲所规定的四门课程的考查内容,并给 出有针对性的复习提示.今天我们首先来解析一下计算统考大纲数据结构局部及其相关知识点.数据结构占了 45分,和计算机组成原理局部同一 个比重,在以往各年计算机专业的研究生入学测试中,几乎没有学校不考查数据结构的内容,而且绝大局部测试中,数据结构 这一门都占据了重要的地位,这足以表达计算机专业研究生选拔对数据结构课程的要求之重.2022年

2、的统考大纲对数据结构的考查目标定位为理解数据结构的根本概念,掌握数据的逻辑结构、存储结构及其差异,以 及各种根本操作的实现；在掌握根本的数据处理原理和方法的根底上,能够对算法进行根本的时间复杂度和空间复杂度的分析； 能够选择适宜的数据结构和方法进行问题求解,具备采用C或C+域JAVA语言设计程序与实现算法的水平.这个考查目标与 09年大纲的考查目标相比,最大的变化出现在“具备采用C或C+域JAVA语言设计程序与实现算法的水平.事实上,这一 方面可以认为是针对去年测试中出现的一道与程序设计相关的考题的修正,另一方面,也可以看出研究生入学测试对知识实际 应用水平的强调.当然,考生也不必因此而专门复

3、习一遍C或C+程序设计,毕竟复习时间有限,而且数据结构要求的重点在 于算法设计的水平,而不是编写代码的水平,因此,只要能用类似伪代码的形式把思路表达清楚就行,不用强求写出一个没有 任何语法错误的程序.下面我们来解析一下知识点.线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题.链表上插入、删除节点时的指 针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的.栈、队列和数组可以考查的知识点相比链表来说要多一些.最根本的,是栈与队列FILO和FIFO的特点.比方针对栈FILO 的特点,进栈出栈序列的问题常出现在选择题中.其次

4、,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构 下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法.再次,是特殊矩阵的压缩存储,这 个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比方与对角线平行的假设干行上数据非零的矩阵 存放在一维数组后,各个数据点相应的下标的计算.这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为根底的数 据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等.树和二叉树.这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的 不同

5、存储结构、森林、树和二叉树之间白转换、线索化二叉树、二叉树的应用二叉排序树、平衡二叉树和Huffman树,重点 要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计.这一局部是数据结构考题历来的重 点和难点,复习时要特别关注.一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算,由树、二叉树的示意图给 出相应的遍历序列,依据二叉树的遍历序列复原二叉树,线索化的实质,计算采用不同的方法线索化后二叉树剩余空指针域的 个数,平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题.常见的综合应用题考点包括：二叉树的遍历算 法,遍历根底上针对二叉树的一些统计和操作

6、比方结点数统计、左右子树对换等等,判断某棵二叉树是否二叉排序树,以上 这些都要求能用递归的和非递归的算法解决,特别要重视非递归的算法,线索化后二叉树的遍历算法,如查找某结点线索化后 的前驱或后继结点的算法以及给出Huffman编码等等.图.在这一章中需要识记的是图以及基于图的各种定义,存储方式.要熟练掌握图的深度遍历和广度遍历算法,这是用图 来解决应用问题时常用的算法根底.需要掌握基于图的多个算法,能够以手工计算的方式在一个给定的图上执行特定的算法求 解问题.常见的应用问题直接给出或经过抽象,会成为以下问题：最小生成树求解PRIM算法和KRUSKA算法,两种方法思想 都很简单,但要注意不要混淆

7、这两种方法,拓扑排序问题这里会用到数组实现的链表,可以注意一下,关键路径问题数据结 构的较大难点,要把概念理解透,能做出表格找出关键路径,最短路径问题有重要的应用背景,也是贪心法不多的能给出最 优解的典型问题之一.查找.这一章,需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度 AS而 概念及在各种查找算法中的计算方法和计算结果,特别是一些典型结构的ASL值,B树的概念和根本操作冲突解决方法的选择 和冲突处理过程的描述,B+W的概念新增考点,特别要注意B树和B+W概念的比照,以及Hash表相关的概念.要熟练掌握 顺序表、链表、二叉树上的查找方法,特另I要注意

8、顺序查找、二分查找的适用条件比方链表上用二分查找就不适宜和算法复 杂度.内部排序.内部排序既是重点,又是难点.排序算法众多,光大纲上列出的就有9种,各种不同算法还有相应的一些概念 定义需要记住.选择题常见的问题包括：不同排序算法的复杂度,给定数列要求给出某种特定排序方法运行一轮后的排序结果, 或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择适宜的排序算 法等等.如果排序这一考点出现在综合应用题中那么常与数组结合来考查.另外需要提醒考生注意的是,大纲中的考查目标中提到的算法的复杂度分析,而具体考点中没有明确列出,因此需要大家 学习参考书中关于算法

9、复杂度分析的相关内容,以及注意相关章节中提到的一些典型算法的算法复杂度.参考书建议大家用清华严蔚民版的,有助于建立知识体系,并且讲的比拟通透.数据结构的复习要紧扣参考书,把书认真看几遍,深入理解大纲相关的知识点.来源：来源：万学海文 由计算机吧整理海文t解10计算机考研大纲：组成原理2022年计算机考研统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以 及相互连接方式,具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指 令集体系结构的根本知识和根本实现方法；能够运用计算机组成的根本原理和根本方法,对有关计算机硬

10、件系统中的理论和实 际问题进行计算、分析,并能对一些根本部件进行简单设计.与2022年的大纲相比,2022年的大纲没有发生变化,同学们可 以依据原来制定的复习方案,在已有根底上继续进行复习.这门课对于很多计算机的考生都是难点,对于跨专业考生来说更是 如此,建议大家在理解课本的根底上,多做习题,对一些典型的题目要做到烂熟于心.至于参考书,推荐使用高教版哈工大唐 朔飞老师的书,这本书有配套的习题,讲得也比拟细,是比拟适合作为备考用书的.在这里就组成原理的考点来进行解析一下.计算机系统概述一章几乎没有出综合应用题的可能,大局部知识点只要了解就 可以了.计算机开展历程了解计算机系统的层次结构 计算机硬

11、件的根本组成 计算机软件的分类 计算机的工作过程了解计算机的性能指标吞吐量等要注意,这些概念在后续章节中会经常出现,需要熟练掌握理解数据的表示与运算一章可考的点多,但单独出现在综合应用题中的可能性不大.数在机器中的不同表示方法及其相互转换 时选择题的一个常考点.数制与编码进位计数制及其相互转换真值和机器数BCW码字符与字符串校验码掌握定点数的表示与运算定点数的表示无符号数的表示和有符号数的表示定点数的运算定点数的移位运算注意算术移位右移时最高位确实定；原码定点数加减运 算；补码定点数加减法运算；定点数乘除运算；溢出概念和判别方法识记熟练掌握浮点数的表示与运算浮点数的表示浮点数的表示范围；IEE

12、E75标准浮点数的加减运算要能够描述出浮点数加减运算的步骤,注意浮点数的规格化掌握算术逻辑单元ALU串行加法器和并行加法器算术逻辑单元ALU的功能与结构要理解串行加法器和并行加法器原理和区别,要掌握ALU的功能与结构,这是 后续相关章节的根底.理解存储器层次结构是组成原理这门课的重点,大家在复习这一章的时候要注意Cache主存-外存的层次结构,比照Cache主存 和虚拟存储器的相关思想、原理和方法.本章是综合应用题常考点,典型的考题包括Cache的三种不同映像方式的相关计算,主存芯片的字扩展和位扩展方案设计 以及虚存相关地址转换的内容.存储器的分类包括各种不同的分类方式,不同存储器的比照识记存

13、储器的层次化结构理解Cache主存-外存的层次结构设计的原理和目的理解半导体随机存取存储器SRAM存储器的工作原理DRAM存储器的工作原理注意DRAM刷新相关问题,以及SRAM和DRAM的比照掌握只读存储器知« PROM EPROM EEPROMCffi种类的 ROM了解主存与cpu的连接这是解决主存扩展问题的根底熟练掌握双口 RAM和多模块存储器掌握高速缓冲存储器Cache程序访问的局部性原理选择题点Cache的根本工作原理要熟练掌握Cach/口主仔之间的映射方式不向映射方式的比照,以及相关的计算,综合应用题点Cache中生仔块的替换算法理解/、同的替换算法的思想Cache写策略了

14、解写直达和回写的原理和目的熟练掌握虚拟存储器虚拟存储器的根本概念页式虚拟存储器段式虚拟存储器段页式虚拟存储器TLB 快表注意虚拟地址和物理地址的转换问题,如何查段表和页表；TLB的原理和作用； 平均访问时间的计算等.熟练掌握指令系统历来都是测试的常考点,这一章相对简单,要拿高分就要保证这章相关考点的分数.指令格式指令的根本格式定长操作码指令格式扩展操作码指令格式定长操作码和扩展操作码优缺点的比照,采用扩展操作码方式指令数目的计算 以及设计海文t解10计算机考研大纲：操作系统今天我们来解析一下计算机考研统考大纲操作系统局部的知识点.操作系统的研发水平很能够表达计算机软件开展的水平, 因此操作系统

15、是计算机课程体系里很重要的一门专业核心根底原理课程.在考研大纲里,操作系统占了 35分,次于数据结构 和组成原理,但高于计算机网络.总的来说,操作系统实际上是四门考察课程里最简单的.除了 PV操作这一大难点,根本没 有其它特别难的原理或复杂的算法.重要的是区分清楚各个不同的算法,不要混淆.复习参考书推荐国内操作系统最经典的教材,西电汤子瀛版的?操作系统?.很多高校都在使用这本书做操作系统课程的 教材或者课内参考书,计算机考研统考大纲也和这本书的目录比拟一致,建议大家复习时采用.操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、开展和特点；理解操作系统的根本概念、原 理,掌握操

16、作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题.这些和 09年大纲 相比都没有发生变化.事实上,大纲操作系统局部列出要考查的知识点的变化也很小,只是做了一些微小的调整.下面我们来解析一下知识点.操作系统概述这一章出现大题的可能性微乎其微.选择题中常出现的点主要是这些：操作系统的定义,引入单道批处理系 统、多道批处理、分时系统、实时系统的原因,这些不同阶段的操作系统共的特征如何,相互之间的差异在什么地方；操作系 统的根本特征和功能；操作系统的运行环境.进程治理是重点和难点之所在.考点既可以出现在选择题中,又可以出在综合应用题中.根据大纲考点的顺序,诸如进程 的

17、概念、根本特征、组成结构,进程与程序的区别与联系,进程的状态及其相互转换的条件及过程,进程间的通信方式,线程 的定义以及和进程的区别与联系,调度的根本概念、时机、切换过程和各种调度算法,进程同步相关的概念,实现同步与互斥 的机制,信号量和PV操作,管程的根本组成结构和运行过程,死锁的根本概念,死锁产生的四个必要条件,预防、预防、检 测和解除死锁的原理与方法,这些点都可以出现在选才i题中进行考查.对于综合应用题,重点应该放在 PV操作,调度算法和 银行家算法.其中,用PV操作实现经典同步问题及其变形是整个操作系统测试的最难点,也是最大的热点.要注意收集往年 各校考过的PV操作应用题,把常见的经典

18、题型做会做熟,力求看到题目就能想到相关的解题套路.调度算法的难点在于计算 不同调度算法下调度的效率,建议使用时间轴的方法解决相关的调度时间计算问题.银行家算法是系统做资源分配的时候预防 发生死锁的一种方法,该算法的难点在于搞清楚各种不同表格的含义,能够看懂并且会做出相关的表格,由表格推出结果.内存治理可考的点也很多,同样也可以有灵活的考查方法.但是相比进程治理来说,这一局部理解起来要相对简单,各种 存储治理的算法的思想都是比拟直接的,难点在于要记住解决某一个问题的算法有那几个,每一个算法的运行过程是怎么样的. 这一章典型的综合应用题出现在：内存的连续分配算法,比方给出内存的申请和释放序列,要求

19、解空闲块列表；非连续分配管 理方式下虚拟地址和物理地址的转换,这一点可以和组成原理中的虚拟存储器结合来看；各种页面置换算法产生的缺页数的统 计,经典的解法是表格法.至于选择题的点,这一章有比拟多,除了上述综合题点都可以简化后出现在选择题中外,还需要注 意内存治理的根本概念,如装入、链接、逻辑地址、物理地址、交换、覆盖等等,各种主存分配方式的工作过程以及优缺点对 比,虚存的根本概念,抖动、工作集、程序局部性原理以及请求分段请求分页的根本原理.文件治理的重点在于文件的顺序和索引结构.这一局部最重要的应用题点在于索引文件的目录结构,要熟练掌握计算给定 目录树结构下单文件的最大文件大小；其次是Unix

20、系统的文件系统空闲块的组织方法一一成组链接法,要能说清楚空闲块是怎 么分配给申请空闲块的文件的,以及释放的空闲块如何参加到空闲块组里；最后是磁盘的调度算法,要熟练掌握不同调度算法 寻道数的计算.文件系统其它需要了解的知识点包括：文件的相关概念,文件的逻辑结构和物理结构,目录结构以及目录治理, 文件共享与保护机制,隐式链接和显式链接,空闲块的三种不同组织方法,磁盘的相关概念和参数,磁盘的结构以及调度算法 的特点和优缺点比照等.输入输出治理这一章是非重点.需要注意的地方是五种I/O限制方式和它们之间的比照,SPOOLIN技术以及缓冲策略.可 能的选择题点包括I/O设备的分类,I/O治理的目标与功能

21、,应用结构,限制方式,I/O调度的相关概念,设备独立性相关的概 念和原理,容错技术等.来源：万学海文 由计算机吧整理 海文t解10计算机考研大纲：计算机网络今天我们来解析一下计算机考研统考大纲计算机网络局部及其相关知识点.计算机网络这门课程是几乎是虽然不是各大高 校必考的科目,但是各校招生测试如果初试不考,那么复试中的笔试或者面试都有可能涉及.计算机网络在统考中占了 25分, 相对来说,在测试中的地位一般都是要比另外三门课低一些的,一个原因是网络相比其它三门课在计算机学科中的根底性要低 一些,另一个原因就是网络考查的灵活性相对也较低,可考的点相对少.虽然网络实际上是一门比拟抽象的课程,但是就测

22、试 来说,网络可以算作是比拟简单的科目了,记忆性的考点为主.对这一门课,大家不要由于它相对简单而不重视,同样地认真 复习,应该能取得好的成绩.统考大纲把网络的考查目标定为掌握计算机网络的根本概念、根本原理和根本方法；掌握计算机网络的体系结构和典型网 络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理；能够运用计算机网络的根本概念、根本原理和根本 方法进行网络系统的分析、设计和应用.从测试的大纲以及各大高校使用的主流的教材来看,网络的复习最根本的在于理解网 络协议的栈结构.两条主线：一是各层协议的数据封装和运行,二是各层的典型设备的结构和运行原理.复习参考书推荐谢希 仁版的?计算机

23、网络?下面我们来解析一下知识点.计算机网络体系结构这一章根本上不会出大题,主要是要求考生建立对网络协议栈结构的印象.在这一章需要对各层协议 的功能有一个大致的了解,比拟重要的是协议、接口和效劳的概念,以及带宽、时延、往返时延 RTT和时延带宽积的概念和物 理意义.计算机网络概述1 .计算机网络的概念、组成和功能2 .计算机网络的分类3 .计算机网络与互联网的展历史4 .计算机网络的标准化工作及相关知识了解计算机网络体系结构与参考模型1 .计算机网络分层机构2 .计算机网络协议、接口、效劳等概念3 . ISO/OSIRMI型和 TCP/跟型注意：比照接口和效劳的概念；我们实际应用的网络是 TCP

24、/IP架构的,ISO/OSIR 没后真正部署过.识记M物理层 不是测试的热门.这一章更多的是通信学科的内容,重点在于对根本概念的识记,奈奎斯特定理和香农定理的的 相关计算,电路交换、报文交换与分组交换的运行机制以及相互之间的比拟,数据报和虚电路的运行机制以及相互之间的比拟,以及中继器和集线器与交换机的比拟.通彳口根底1 .信道、彳言号、带宽、码元、波特、速率等根本概念2 .奈奎斯特定理和香农定理3 .信源和信宿4 .编码和调制5 .电路交换、报文父换与分组交换6 .数据报和虚电路注意：波特率与数据传输速率的区别；奈奎斯特定理和香农定理的应用条件；电路 交换、报文交换与分组交换的区别与典型实例；

25、数据报和虚电路的区别与典型实例.识记 理解传输介质1 .双绞线、同轴电缆、光线与无线传输介质2 .物理层接口的特性注思：不同传输介质中数据传输速率.了解物理层设备1 .中继器2 .集线器注意：中继器是做信号放大与修正的；集线器是一个冲突域了解数据链路层也测试的热点,在这一章中我们要掌握数据链路层的三大功能：组帧、过失限制、流量限制与可靠传输机制, 以太网协议与IEEE802.3介质访问限制协议CSMA/CD CSMA/C解口 ALOHA数据链路层设备网桥、交换机运行原理.难点在 于滑窗机制与三种停等协议、CSMA/CD勺二进制指数退避机制,以及交换机帧转发过程和转发表的构建过程.数据链路层功能

26、了解组帧注意：帧长度计数法,字符定界法和位定界法掌握过失限制1 .检错编码2 .纠错编码注意：知道奇偶校验码、CRC码、海明码的根本原理,了解检错编码的优势在于简 单快速,适用于网络条件好的条件,纠错编码水平强,适用于网络条件差的环境以减少 重传.理解流量限制与可靠传输机制1 .流量限制、可靠传输与滑动窗口机制2 .单帧滑动窗口与停-协议3 .多帧滑动窗口与后退N帧协议(GBN)4 .多帧滑动窗口与选择重传协议(GBN)注意：三种不向ARQ协议之间的比照,发送方和接收方窗口大小的计算,窗口的滑 动过程.熟练掌握介质访问限制1 .信道划分介质访问限制频分多路复用、时分多路复用、波分多路复用、码分

27、多路复用的概念和根本原理2 .随机访问介质访问访问限制ALOHAS、CSMA协议、CSMA/C附议、CSMA/C刚、议3 .轮询访问介质访问限制令牌传递协议注意：识记四种信道复用机制的概念和原理；理解无线网的隐藏端与暴露端问题以 及CSMA/CAW议时如何解决这两个问题的；以太网的信道争用问题以及CSMA/CD&议 是如何解决这一问题的；了解令牌传递协议.熟练掌握局域网1 .局域网的根本概念与体系结构2 .以太网与IEEE802.33 . IEEE802.11熟练掌握4.令牌环网的根本原理注意：熟练掌握局域网的体系结构,理解以太网最短与最大帧长及其相关的计算, 理解MAC地址的作用,知

28、道令牌环网的根本运行机制.广域网1. 广域网的根本概念2. PP曲议3. HDLC、议注意：识记广域网的根本概念,理解PP可口 HDLO议的组成以及成帧机制识记数据链路层设备1 .网桥的概念及具根本原理2 .局域网交换机及其工作原理注意：了解播送域与冲突域的概念,理解网桥和局域网交换机的功能和运行机制, 不同类型的交换机的特点,重点掌握交换机帧转发过程和转发表的构建过程.掌握网络层是计算机网络的重点与热点,这局部可考的内容非常多,需要考生重点把握.这与TCP/IP网络体系结构"Everyting over IP, IP over Everyting 特点是相符合的.本章需要重点的掌握

29、的知识点包括：路由算法距离-向量路由,链路状态路由原理及其具体实现RI可口 OSPF IPv4的数据 包结构,头部各字段的含义,IP地址及其分类,CIDR子网掩码与子网划分,以及网络层其它的协议ARP DHCP ICMP网络层的功能1 .异构网络互联2 .路由与转发3 .拥塞限制注意：重点把握路由与转发的区别于联系,路由重在路由转发表的构建过程,转发 说的是经过查找转发表,把数据在适合的端口发送出去.理解路由算法1 .静态路由与动态路由2 .距离-向量路由算法3 .链路状态路由算法4 .层次路由注意：静态路由与动态路由的比拟,两种域内路由算法的路由表构建于更新过程, 两种算法的比拟,要能把路由

30、过程中路由表的变化过程描述出来,知道默认路由的作用.熟练掌握IPv41. IPv粉组2. IPv砚址与NAT3. 子网划分与子网掩码、CIDR4. ARPfe、议、DHC的议与ICMP协议注意：这是综合应用题的点,要熟练掌握结合子网掩码作子网划分.理解NAT、ARR DHC林口 ICMP的运行过程；熟练掌握IPv4分组头部结构,掌握各字段的含义,掌握分片 长度的计算.熟练掌握IPv61. IPv6的主要特点2. IPv6% 址注意：这局部是简单了解的内容了解路由协议1. 自治系统2. 域内路由与域间路由3. RI曲议4. OSP胁议5. BGP由协议注意：掌握不问路由协议的运行机制,理解域内与

31、域间路由之间设计理念的差异.掌握IP组播1.组播的概念理解2 . IP组播地址3 .组播路由算法注意：了解IP组播地址的编码方式,理解组播路由算法的运行过程.移动IP1 .移动IP的概念2 .移动IP通信过程注意：了解移动IP的根本概念和运行过程.了解网络层设备1 .路由器的组成与功能2 .路由表与路由转发注意：了解路由器的组成结构、根本功能以及运行机制,掌握路由表的结构,了解 路由转发过程.理解传输层.这一章既是重点又是难点.要了解端口号的作用,TCP与UDP数据包的结构.重点是TCP议的流量限制与拥塞 限制机制,窗口大小的变化过程,序列号大小的计算.传输层提供的效劳1 .传输层的功能2 .

32、传输层寻址与端口3 .无连接效劳与面向连接的效劳注意：了解传输层的功能,知道端口的意义,了解三类不向的端口,知道常用效劳 使用的端口号,掌握无连接效劳与面向连接的效劳的异同掌握UDP协议1. UD嘤据包2. UD限验注意：了解UDP数据包结构及头部各字段,知道UDP校验和的计算方式.掌握TC的议1. TC取2. TCPi接治理3. TC阿靠传输4. TCPt量限制与拥塞限制注意：要了解TCP报文段的结构,要熟练掌握TC骑量限制与拥塞限制机制,拥塞 窗口大小的改变情况,以及可靠传输序列号的使用机制.掌握TCP议发起连接三次握 手的过程以及断开连接四次握手的机制.熟练掌握应用层.这一章是非重点,主

33、要是一些识记的内容.要对应用层的几个重要协议FTP HTTP EMAil相关协议以及DNS系 统有所了解.网络应用模型1. C/S莫型2. P2嗽型注意：埋解两种不同模式的特点和运行机制.了解DNS系统1 .层次域名空间2 .域名效劳器3 .域名解析过程注意：了解有递归和迭代两种不向的域名解析过程.理解FTP1 . FTPW议的工作原理2 .限制连接与数据连接注意：限制连接与数据连接使用的端口号是不问的了解电子邮件1 .电子邮件系统的组成结构2 .电子邮件格式与MIME3 . SMTP! POP3B议了解注意：了解MIME、SMT评口 POP就电邮系统中扮演的不向角色.WWW1. WWW的概念

34、与组成结构2. HII的议注意：一次网贝访问HTTPB议工作的过程.了解操作系统复习建议对于操作系统的复习战术分析：测试分析：操作系统的功能是介于用户和软硬件之间的承上启下这种作用,其目的是为了满足普通用户的群众需求.操作系统类似于计算机的掌门,掌管着计算机的软件和硬件资源.包括1 .进程治理进程的描述、状态、限制、调度、互斥、同步、通信、死锁、线程重点2 .存储治理包括内存、扩展内存,其方式尤其是段式页式等虚存重点3 .设备治理磁盘、打印机4 .文件治理组织、使用方式、目录结构、系统调用重点5 .其他学习操作系统就是学习这几个治理的细节问题,这是我们学习操作系统应该具备的高度和知识框架.?重

35、根底概念、分析问题解决问题利用根底知识、遵循根本原理、切勿中陷阱；?复习重点更重面?测试难处将会从“通过应用考查理论,应用表达在1、算法进程调度、选择淘汰页面的实际工程应用；2、OS某种功能 的实现方法考查页式-自己建立页表,段式-段表如何实现数据共享?最难点：编程,进程同步关键词：理论用嘴说、2个机制即信号量和管程、制约关系,多动手最关键测试题型：选择题、判断题根本概念+灵活应用问做题注意知识点的全面性名词解释题根本概念的掌握：虚存、进程同步、临界资源编程题参考教材：1、?计算机操作系统?清华大学出版社张尧学、史美林2、?计算机操作系统?西安电子科技大学出版社汤子瀛等3、各高校历年考研真题测

36、试分数：大约30分复习方法：建立整体知识框架、建立各章知识点结构框架、逐个知识点在“自圆其说的根底上理解和掌握来源：网络 佚名数据结构复习建议对于数据结构的复习战术分析：知己知彼百战不殆,考研复习也要对复习科目的特点有针对性的复习.技术层面分析是知彼,心里层面分析是知己.技术层面分析：数据结构从难度上分4个层次：1根本概念,根本算法的思想,根本算法的操作执行步骤.2根本数据类型定义的算法,基于数据结构类型的常见操作算法如：遍历,插入,删除等.相关算法数学复杂度的计算,例 如：求顺序进栈的出栈顺序数.3程序伪代码算法,查找,排序,相关算法,还有经典算法如prim, dijkstra , floy

37、d等经典算法,贪心算法,kmp等.还有 相关算法复杂度计算.4给出现实世界的一些问题,要求使用数据结构相关算法解决.这个难度是比拟大的,通常在北大的考研题中出现.例如：有1000个苹果和10个箱子,问：如何将苹果放到箱子里就可以让别人拿走箱子就得到他想要的苹果数.现在统考应该不会太 难.心里层面分析：1数据结构内容抽象,不好掌握.跨专业考生瓶颈2知识点都会了,不会做题尤其是算法写不出来.本专业考生瓶颈3知识点都差不多,容易混淆,比方：二叉树,平衡二叉树,二叉排序树等.4复习好多遍了,还是对着一本书复习,很郁闷.下面探讨一下复习方法：分轮次复习结合技术难度层次.1现在复习可以准备一个专门的数据结

38、构的笔记.将书中的知识点梳理成为一个自己的纲要.复习数据结构的宗旨：根据逻 辑结构和存储结构的组合来复习.比方逻辑结构有：线性表,树,图,那么我们组合一下存储结构都有什么：顺序结构的线性 表=顺序表,链式线性表=链表细分为：单链表,双向链表等.以这样的结构组合作为复习的纲要和主线,复习起来就明朗 了.2第一轮复习,针对第一层次技术难度.弄清概念,算法执行操作,术语,注明容易混淆的概念,比方复习到排序,出现二 叉排序树,那么在前面的二叉树的笔记当中记录一下区别.第一轮复习解决不了第三,四层次的难度.所以不要在心里上产生 恐惧,在笔记上标注不会,没看懂.3第二轮复习,仍然使用第一轮的笔记,在其上增

39、加笔记,请教同学老师,或有针对性的听辅导班.有针对性的练习算法代 码的编写,尤其是经典算法,记住相应的算法中相关变量和变量使用含义,这样更容易写出代码.4总结算法的功能总结一张功能算法对照表来应付第四技术难度.5从心理学上看,总结自己的笔记资料无论从笔迹很思路都是最亲切,最自信的,最容易被自己接受的.而且,每一次复习 的工作量是递减的,由于复习的内容越来越熟练,最后测试前2个小时可以看笔记复习一科.最后,信心和毅力是考研战略成功的根本,如果目前没有好的工作或创业思路,考研是最好的出路,那就努力奋斗吧.这样复习最有效 考研高手的7大习惯习惯之一：思想专一,目标果断诚然,没有一个果断不移的目标是做

40、不成大事的,对于那些身处诱惑中的考研族来说更是如此.首先要抵御的是来自娱乐 的诱惑,考研是枯燥的,是乏味的,是真正“一个人的战斗,你在学习而宿舍的人却在进行各种娱乐,这不得不说是一种考验, 而当招聘会风风火火的展开之时又要“两耳不闻窗外事,一心只读圣贤书地继续着自己的奋斗.他们会随时随地的问自己： 我到底想要什么？是想要,还是一定要？如果是想要,我们可能什么都得不到；如果是一定要,我们一定能够有方法得到.考研 成功就在于你做决定的那一刻.这些高手们从复习一开始就确定自己要考哪所大学,分析考上的难度,给自己定位,告诉自己 要实现这个目标需要付出多少汗水,然后为之奋斗.习惯之二：生活规律协调,作息

41、时间明确考研成功者都有一个较为稳定的作息时间表,而且果断执行,养成良好的习惯.比方早晨不睡懒觉,晨起后边听英语边做 晨起后的事,早饭后稍适休息.读半小时到一小时的英语,背单词也行.之后做点政治或复习专业课,一个小时到一个半小时 后做点运动,听听音乐放松下再交替复习别的课程.他们认为,适当的休息也很重要,不能只知道盲目的用功,不懂得适当调 剂的话会很烦躁的.觉得自己走神时就要休息一下,不然适得其反.午睡也很重要,一个小时足够了.晚上尽量不熬夜.周末 可以适当去外面玩玩运动下."这样坚持下来一般没问题啦,就能考好了！"考研高手如是说.习惯之三：高效的学习效率,准确的熟悉效率也是

42、培养坚韧精神的一个重要因素,没有高效的学习效率那么成功那么完全是空谈.复习考研阶段,这些高手们大多会 准备几种不同颜色的记号笔：红色、蓝色、黑色、绿色、黄色等.不同的颜色代表不同的意义.在复习数学时,就用黑色代表 做错的解答过程；用红色代表易错和重要的内容和步骤；用蓝色书写解题的思路等.这样,在以后翻阅时,就有针对性,提升 复习效果.而在复习中,如果觉察对某个知识要点不是太清楚,一定要刨根究底弄个清楚.由于成功着们知道,这样做除了使 个人复习牢靠以外,在别人问及某个知识要点而自己对答如流时,能促使自信心和成就感的增强,保持一颗轻松愉悦的心.否 那么,一而再,再而三的放过一个个似懂非懂的知识点,

43、最终让自己对自己失去信心和克服困难的勇气.习惯之四：高昂的自信心,永不言败的精神世界上最伟大的力量便是自信,这些考研高手们都相信,有志者事竟成；也相信,自己有水平实现方案；更加相信,自己 可以以坚韧的精神来完成每天的方案.没有自信心,在复习过程中遇到困难就易产生迎难而退的念头.很多考研失败者总在叹 息为什么成功不垂青于他们,其实,他们并不明白成功的含义.成功,不是失败的反方向,而是失败的终点,只有能够坚持着 走过失败的人,才能终有一天抵达真正的成功,哪怕还有一步之遥,也不能叫做成功.看看高手们是如何做的吧：果断的选择 他们的目标,放弃那些与目标无关的东西,坚持到底,永不放弃,直到成功.习惯之五

44、：热情的团队精神,共同进取的愿望在考研复习中,这些成功者们大都积极和别人合作,尤其是和与自己考同一个专业甚至同一个导师的研友合作.而不像有 些人一样处处"树敌",特别是对那些和自己考同一个专业,同一个导师的人,简直狠之入骨.其实,这些做法是完全错误的. 高手们深知：就算自己使别人没有考上,自己也未必能保证考得上.自己要作的是和他连手,共同复习研讨,共同考上.一个 考研成功者这样解释到："和一个研友,尤其是和自己考同一个专业的人一起复习,还能够促使双方不断发奋,坚持不懈.由于 你们相互之间可以互相帮助鼓励,取对方之所长补己之所短；而且,相互之间形成的学习气氛也是产生

45、动力的源泉习惯之六：有强大的自律精神和良好的自娱水平别人在看电视、看电影的时候,你能否在背着英语单词？别人在睡懒觉的时候,你是否能逼着自己马上起床 企一切,就是 你必'须"强迫"自己付出的成功代价.而这些恰恰是成功者们所付出的,他们认为自律是另一种快乐,在寂寞乏味的考研生活中, 这些成功者们总是能自己找些自己的快乐,找些前进的动力和心灵慰藉.他们会想想考研同路人坚韧不拔的精神,想想远方日 夜牵挂为我们做坚强后盾的父母,想想有着殷切期望的老师、同学.诚然,决定考研就意味着可能被淘汰,但我们完全没必要 挂念在心,他们深知：不能预知的结果想它千遍也只能是徒劳无功,把握住手

46、里的每一分钟才是这些考研成功者必备的潜质习惯之七：有不怕吃苦,敢于吃苦的习惯考研很苦,一个人在自习室里拼搏,没有人同情,甚至还有别人的不理解.但成功者们知道人生有两杯水要喝,一杯是苦 水,一杯是甜水.只不过不同的人喝甜水和喝苦水的顺序不同.成功者常常是先喝苦水,再喝甜水.不愿吃苦,不能吃苦,不 敢吃苦的人,往往吃苦一辈子.在考研中,他们要求自己要看到日出,这不仅仅是一个作息习惯,而是在不停的传达给自己一 种生活的理念-要用一种积极健康的心态对待考研这样较为艰苦的测试,他们不需要把考研定义为昼夜颠倒的狂学特学,不需 要把自己弄得很可怜,但一定要看到太阳冉冉升起.正常的学习时间不仅会减少考研中艰苦

47、难耐的感觉,还可以增长有效学习 的时间.习惯决定成败,希望奋战在09年考研路上的学子们能够逐渐养成以上七大习惯,在明年1月份的考研战场上凯旋归来. 考研数学复习10大常见问题全解答春暖花开的时节,正是准备新一年考研复习的伊始阶段.启动2022年考研数学的复习的考生应该注意哪些问题呢？这里万 学海文总结学员提问较多的问题一一做出详细解答,希望能给即将开始备战2022年考研的同学一个较好的参考.问题1:考研数学都考哪些内容？答：考研数学主要考查以下几个方面,一是考查对根底知识的理解,根底知识包括根本概念、根本理论、根本运算等,二 是考查简单的分析综合水平,三是考查数学理论在经济和理工学科中的运用,

48、四是考查考生解题速度和解题的准确程度.试题的综合性比拟强,也有一定的灵活性,没有过于专业和抽象难懂的内容；限制一定的及格率,要求以中等偏上题为主, 没有通常意义下的所谓“难题.所以考生在数学复习中一定要重视根底知识.对概念和性质一定要理解其内涵和外延,对各个 知识点一定要弄清楚其区别和联系.同时要做一定数量的题目,要逐步提升运算的速度和准确度.逐步培养解答综合试题的能 力.问题2:我们要根据那本课本或者说根据什么要求来复习呢？考研数学复习的依据是教育部制定的“全国硕士研究生入学统一测试数学测试大纲,不是依据教学大纲或某一本教材,所 以考生在复习时应根据测试大纲进行复习,大纲就是考生复习的指挥棒

49、,但凡测试大纲中不要求的内容,不管出现在什么样考 研辅导书上,都不要花时间去钻研它.但凡测试大纲规定的内容,不管是否为测试重点,都要认真钻研.问题3:什么时候开始数学的复习最适宜？对于数学根底比拟差的同学,春季就可以投入复习了.如果自己的复习效果不太理想,可以报数学春季根底班.从暑假开 始,就应该正式投入到考研复习中了,7月到8月至少要开始进行第一轮复习,熟悉根本内容,整理清楚根本方法.9月、10 月、11月这三个月复习重点应当放在综合水平的提升上,在这个阶段可以做一些模拟题,检查前一阶段复习当中的漏洞.12 月份应当用最后的时间很好地整理一下.另外,复习时要重视概念、重视方法,不要眼高手低,并要做一些题目来稳固.课本 里的题一定要适当做一些,还要注意做一些综合性的题目,提升分析水平.问题四：数学根底很差怎么办呢？从现在开始复习,一切都有希望.首先,拿起书本来检查一下自己能看懂多少,重新捡起来是否容易.如果自学很吃力, 不妨报名参加春季根底班,那样的话老师会带着你复习.自己复习时要注意以下几点,一是多读书,读懂书,读透书.二是结 合读书做题,做题一方面可以检测自己的学习水平,另一方面可以稳固数学概念、原理和方法等.三是多思考,做完题一定要 思考,要举一反三,只有这样,做过的题目才不容易忘,学到的