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

时间:2022-05-12 15:00:44

海文详解10计算机考研大纲:数据结构

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种,各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括:不同排序算法的复杂度,给定数列要求给出某种特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

  另外需要提醒考生注意的是,大纲中的考查目标中提到的算法的复杂度分析,而具体考点中没有明确列出,因此需要大家学习参考书中关于算法复杂度分析的相关内容,以及注意相关章节中提到的一些典型算法的算法复杂度。

  参考书建议大家用清华严蔚民版的,有助于建立知识体系,并且讲的比较通透。数据结构的复习要紧扣参考书,把书认真看几遍,深入理解大纲相关的知识点。来源:来源:万学海文 由计算机吧整理

海文详解10计算机考研大纲:组成原理

  2010年计算机考研统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念;理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法;能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。与2009年的大纲相比,2010年的大纲没有发生变化,同学们可以依据原来制定的复习计划,在已有基础上继续进行复习。这门课对于很多计算机的考生都是难点,对于跨专业考生来说更是如此,建议大家在理解课本的基础上,多做习题,对一些典型的题目要做到烂熟于心。至于参考书,推荐使用高教版哈工大唐朔飞老师的书,这本书有配套的习题,讲得也比较细,是比较适合作为备考用书的。

  在这里就组成原理的考点来进行解析一下。计算机系统概述一章几乎没有出综合应用题的可能,大部分知识点只要了解就可以了。

计算机发展历程

了解

计算机系统的层次结构

计算机硬件的基本组成

计算机软件的分类

计算机的工作过程

了解

计算机的性能指标
吞吐量等
要注意,这些概念在后续章节中会经常出现,需要熟练掌握

理解

  数据的表示与运算一章可考的点多,但单独出现在综合应用题中的可能性不大。数在机器中的不同表示方法及其相互转换时选择题的一个常考点。

数制与编码

进位计数制及其相互转换

真值和机器数

BCD编码

字符与字符串

校验码

掌握

定点数的表示与运算

定点数的表示

无符号数的表示和有符号数的表示

定点数的运算

定点数的移位运算(注意算术移位右移时最高位的确定);原码定点数加减运算;补码定点数加减法运算;定点数乘除运算;溢出概念和判别方法(识记)

熟练掌握

浮点数的表示与运算

浮点数的表示

浮点数的表示范围;IEEE754标准

浮点数的加减运算

要能够描述出浮点数加减运算的步骤,注意浮点数的规格化

掌握

算术逻辑单元ALU

串行加法器和并行加法器

算术逻辑单元ALU的功能与结构

要理解串行加法器和并行加法器原理和区别,要掌握ALU的功能与结构,这是后续相关章节的基础。

理解

  存储器层次结构是组成原理这门课的重点,大家在复习这一章的时候要注意Cache-主存-外存的层次结构,对比Cache-主存和虚拟存储器的相关思想、原理和方法。

  本章是综合应用题常考点,典型的考题包括Cache的三种不同映像方式的相关计算,主存芯片的字扩展和位扩展方案设计以及虚存相关地址转换的内容。

存储器的分类
包括各种不同的分类方式,不同存储器的对比

识记

存储器的层次化结构
理解Cache-主存-外存的层次结构设计的原理和目的

理解

半导体随机存取存储器

SRAM存储器的工作原理

DRAM存储器的工作原理

注意DRAM刷新相关问题,以及SRAM和DRAM的对比

掌握

只读存储器
知道有PROM、EPROM、EEPROM等不同种类的ROM

了解

主存与cpu的连接
这是解决主存扩展问题的基础

熟练掌握

双口RAM和多模块存储器

掌握

高速缓冲存储器(Cache)

程序访问的局部性原理

选择题点

Cache的基本工作原理

要熟练掌握

Cache和主存之间的映射方式

不同映射方式的对比,以及相关的计算,综合应用题点

Cache中主存块的替换算法

理解不同的替换算法的思想

Cache写策略

了解写直达和回写的原理和目的

熟练掌握

虚拟存储器

虚拟存储器的基本概念

页式虚拟存储器

段式虚拟存储器

段页式虚拟存储器

TLB(快表)

注意虚拟地址和物理地址的转换问题,如何查段表和页表;TLB的原理和作用;平均访问时间的计算等。

熟练掌握

  指令系统历来都是考试的常考点,这一章相对简单,要拿高分就要确保这章相关考点的分数。

指令格式

指令的基本格式

定长操作码指令格式

扩展操作码指令格式

定长操作码和扩展操作码优缺点的对比,采用扩展操作码方式指令数目的计算以及设计

海文详解10计算机考研大纲:操作系统

  今天我们来解析一下计算机考研统考大纲操作系统部分的知识点。操作系统的研发能力很能够体现计算机软件发展的水平,因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里,操作系统占了35分,次于数据结构和组成原理,但高于计算机网络。总的来说,操作系统实际上是四门考察课程里最简单的。除了PV操作这一大难点,基本没有其它特别难的原理或复杂的算法。重要的是区分清楚各个不同的算法,不要混淆。

  复习参考书推荐国内操作系统最经典的教材,西电汤子瀛版的《操作系统》。很多高校都在使用这本书做操作系统课程的教材或者课内参考书,计算机考研统考大纲也和这本书的目录比较一致,建议大家复习时采用。

  操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点;理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术;能够运用所学的操作系统原理、方法与技术分析问题和解决问题。这些和09年大纲相比都没有发生变化。事实上,大纲操作系统部分列出要考查的知识点的变化也很小,只是做了一些微小的调整。

  下面我们来解析一下知识点。

  操作系统概述这一章出现大题的可能性微乎其微。选择题中常出现的点主要是这些:操作系统的定义,引入单道批处理系统、多道批处理、分时系统、实时系统的原因,这些不同阶段的操作系统共的特征如何,相互之间的差别在什么地方;操作系统的基本特征和功能;操作系统的运行环境。

  进程管理是重点和难点之所在。考点既可以出现在选择题中,又可以出在综合应用题中。按照大纲考点的顺序,诸如进程的概念、基本特征、组成结构,进程与程序的区别与联系,进程的状态及其相互转换的条件及过程,进程间的通信方式,线程的定义以及和进程的区别与联系,调度的基本概念、时机、切换过程和各种调度算法,进程同步相关的概念,实现同步与互斥的机制,信号量和PV操作,管程的基本组成结构和运行过程,死锁的基本概念,死锁产生的四个必要条件,预防、避免、检测和解除死锁的原理与方法,这些点都可以出现在选择题中进行考查。对于综合应用题,重点应该放在PV操作,调度算法和银行家算法。其中,用PV操作实现经典同步问题及其变形是整个操作系统考试的最难点,也是最大的热点。要注意收集往年各校考过的PV操作应用题,把常见的经典题型做会做熟,力求看到题目就能想到相关的解题套路。调度算法的难点在于计算不同调度算法下调度的效率,建议使用时间轴的方法解决相关的调度时间计算问题。银行家算法是系统做资源分配的时候防止发生死锁的一种方法,该算法的难点在于搞清楚各种不同表格的含义,能够看懂并且会做出相关的表格,由表格推出结果。

  内存管理可考的点也很多,同样也可以有灵活的考查方法。但是相比进程管理来说,这一部分理解起来要相对简单,各种存储管理的算法的思想都是比较直接的,难点在于要记住解决某一个问题的算法有那几个,每一个算法的运行过程是怎么样的。这一章典型的综合应用题出现在:内存的连续分配算法,比如给出内存的申请和释放序列,要求解空闲块列表;非连续分配管理方式下虚拟地址和物理地址的转换,这一点可以和组成原理中的虚拟存储器结合来看;各种页面置换算法产生的缺页数的统计,经典的解法是表格法。至于选择题的点,这一章有比较多,除了上述综合题点都可以简化后出现在选择题中外,还需要注意内存管理的基本概念,如装入、链接、逻辑地址、物理地址、交换、覆盖等等,各种主存分配方式的工作过程以及优缺点对比,虚存的基本概念,抖动、工作集、程序局部性原理以及请求分段请求分页的基本原理。

  文件管理的重点在于文件的顺序和索引结构。这一部分最重要的应用题点在于索引文件的目录结构,要熟练掌握计算给定目录树结构下单文件的最大文件大小;其次是Unix系统的文件系统空闲块的组织方法——成组链接法,要能说清楚空闲块是怎么分配给申请空闲块的文件的,以及释放的空闲块如何加入到空闲块组里;最后是磁盘的调度算法,要熟练掌握不同调度算法寻道数的计算。文件系统其它需要了解的知识点包括:文件的相关概念,文件的逻辑结构和物理结构,目录结构以及目录管理,文件共享与保护机制,隐式链接和显式链接,空闲块的三种不同组织方法,磁盘的相关概念和参数,磁盘的结构以及调度算法的特点和优缺点对比等。

  输入输出管理这一章是非重点。需要注意的地方是五种I/O控制方式和它们之间的对比,SPOOLING技术以及缓冲策略。可能的选择题点包括I/O设备的分类,I/O管理的目标与功能,应用结构,控制方式,I/O调度的相关概念,设备独立性相关的概念和原理,容错技术等。来源:万学海文 由计算机吧整理

海文详解10计算机考研大纲:计算机网络

  今天我们来解析一下计算机考研统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目,但是各校招生考试如果初试不考,那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了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),IPv4的数据包结构,头部各字段的含义,IP地址及其分类,CIDR,子网掩码与子网划分,以及网络层其它的协议(ARP、DHCP、ICMP)

  网络层的功能

  1. 异构网络互联

  2. 路由与转发

  3. 拥塞控制

  注意:重点把握路由与转发的区别于联系,路由重在路由转发表的构建过程,转发说的是经过查找转发表,把数据在适合的端口发送出去。

  理解

  路由算法

  1. 静态路由与动态路由

  2. 距离-向量路由算法

  3. 链路状态路由算法

  4. 层次路由

  注意:静态路由与动态路由的比较,两种域内路由算法的路由表构建于更新过程,两种算法的比较,要能把路由过程中路由表的变化过程描述出来,知道默认路由的作用。

  熟练掌握

  IPv4

  1. IPv4分组

  2. IPv4地址与NAT

  3. 子网划分与子网掩码、CIDR

  4. ARP协议、DHCP协议与ICMP协议

  注意:这是综合应用题的点,要熟练掌握结合子网掩码作子网划分。理解NAT、ARP、DHCP和ICMP的运行过程;熟练掌握IPv4分组头部结构,掌握各字段的含义,掌握分片长度的计算。

  熟练掌握

  IPv6

  1. IPv6的主要特点

  2. IPv6地址

  注意:这部分是简单了解的内容

  了解

  路由协议

  1. 自治系统

  2. 域内路由与域间路由

  3. RIP协议

  4. OSPF协议

  5. BGP路由协议

  注意:掌握不同路由协议的运行机制,理解域内与域间路由之间设计理念的差异。

  掌握

  IP组播

  1. 组播的概念

  2. IP组播地址

  3. 组播路由算法

  注意:了解IP组播地址的编码方式,理解组播路由算法的运行过程。

  理解

  移动IP

  1. 移动IP的概念

  2. 移动IP通信过程

  注意:了解移动IP的基本概念和运行过程。

  了解

  网络层设备

  1. 路由器的组成与功能

  2. 路由表与路由转发

  注意:了解路由器的组成结构、基本功能以及运行机制,掌握路由表的结构,了解路由转发过程。

  理解

  传输层。这一章既是重点又是难点。要了解端口号的作用,TCP与UDP数据包的结构。重点是TCP协议的流量控制与拥塞控制机制,窗口大小的变化过程,序列号大小的计算。

  传输层提供的服务

  1. 传输层的功能

  2. 传输层寻址与端口

  3. 无连接服务与面向连接的服务

  注意:了解传输层的功能,知道端口的意义,了解三类不同的端口,知道常用服务使用的端口号,掌握无连接服务与面向连接的服务的异同

  掌握

  UDP协议

  1. UDP数据包

  2. UDP校验

  注意:了解UDP数据包结构及头部各字段,知道UDP校验和的计算方式。

  掌握

  TCP协议

  1. TCP段

  2. TCP连接管理

  3. TCP可靠传输

  4. TCP流量控制与拥塞控制

  注意:要了解TCP报文段的结构,要熟练掌握TCP流量控制与拥塞控制机制,拥塞窗口大小的改变情况,以及可靠传输序列号的使用机制。掌握TCP协议发起连接三次握手的过程以及断开连接四次握手的机制。

  熟练掌握

  应用层。这一章是非重点,主要是一些识记的内容。要对应用层的几个重要协议(FTP、HTTP、EMAil相关协议)以及DNS系统有所了解。

  网络应用模型

  1. C/S模型

  2. P2P模型

  注意:理解两种不同模式的特点和运行机制。

  了解

  DNS系统

  1. 层次域名空间

  2. 域名服务器

  3. 域名解析过程

  注意:了解有递归和迭代两种不同的域名解析过程。

  理解

  FTP

  1. FTP协议的工作原理

  2. 控制连接与数据连接

  注意:控制连接与数据连接使用的端口号是不同的

  了解

  电子邮件

  1. 电子邮件系统的组成结构

  2. 电子邮件格式与MIME

  3. SMTP与POP3协议

  注意:了解MIME、SMTP和POP3在电邮系统中扮演的不同角色。

  了解

  WWW

  1. WWW的概念与组成结构

  2. HTTP协议

  注意:一次网页访问HTTP协议工作的过程。

  了解

操作系统复习建议

对于操作系统的复习战术分析:
考试分析:
操作系统的功能是介于用户和软硬件之间的承上启下这种作用,其目的是为了满足普通用户的大众需求。
操作系统类似于计算机的掌门,掌管着计算机的软件和硬件资源。
包括
1. 进程管理(进程的描述、状态、控制、调度、互斥、同步、通信、死锁、线程)重点
2. 存储管理(包括内存、扩展内存,其方式尤其是段式页式等虚存)            重点
3. 设备管理(磁盘、打印机)
4. 文件管理(组织、使用方式、目录结构、系统调用)                        重点
5. 其他
学习操作系统就是学习这几个管理的细节问题,这是我们学习操作系统应该具备的高度和知识框架。
? 重基础概念、分析问题解决问题利用基础知识、遵循基本原理、切勿中陷阱;
? 复习重点更重面
? 考试难处将会从“通过应用考查理论”,应用体现在1、算法(进程调度、选择淘汰页面)的实际工程应用;2、OS某种功能的实现方法考查(页式-)自己建立页表,段式-〉段表如何实现数据共享)
? 最难点:编程,进程同步(关键词:理论用嘴说、2个机制即信号量和管程、制约关系),多动手最关键
考试题型:
选择题、判断题(基本概念+灵活应用)
问答题(注意知识点的全面性)
名词解释题(基本概念的掌握:虚存、进程同步、临界资源)
编程
参考教材:
1、《计算机操作系统》 清华大学出版社张尧学、史美林
2、《计算机操作系统》 西安电子科技大学出版社汤子瀛等
3、各高校历年考研真题
考试分数:大约30分
复习方法:
建立整体知识框架、建立各章知识点结构框架、逐个知识点在“自圆其说”的基础上理解和掌握
来源:网络  作者:佚名

数据结构复习建议

对于数据结构的复习战术分析:
   知己知彼百战不殆,考研复习也要对复习科目的特点有针对性的复习。技术层面分析是知彼,心里层面分析是知己。
技术层面分析:
  数据结构从难度上分4个层次:
1)基本概念,基本算法的思想,基本算法的操作执行步骤。
2)基本数据类型定义的算法,基于数据结构类型的常见操作算法如:遍历,插入,删除等。相关算法数学复杂度的计算,例如:求顺序进栈的出栈顺序数。
3)程序伪代码算法,查找,排序,相关算法,还有经典算法如 prim,dijkstra ,floyd等经典算法,贪心算法,kmp等。还有相关算法复杂度计算。
4)给出现实世界的一些问题,要求使用数据结构相关算法解决。这个难度是比较大的,通常在北大的考研题中出现。例如:有1000个苹果和10个箱子,问:如何将苹果放到箱子里就可以让别人拿走箱子就得到他想要的苹果数。现在统考应该不会太难。
心里层面分析:
1)数据结构内容抽象,不好掌握。(跨专业考生瓶颈)
2)知识点都会了,不会做题尤其是算法写不出来。(本专业考生瓶颈)
3)知识点都差不多,容易混淆,比如:二叉树,平衡二叉树,二叉排序树等。
4)复习好多遍了,还是对着一本书复习,很郁闷。
下面探讨一下复习方法:
分轮次复习结合技术难度层次。
1)现在复习可以准备一个专门的数据结构的笔记。将书中的知识点梳理成为一个自己的纲要。复习数据结构的宗旨:按照逻辑结构和存储结构的组合来复习。比如逻辑结构有:线性表,树,图,那么我们组合一下存储结构都有什么:顺序结构的线性表=顺序表,链式线性表=链表(细分为:单链表,双向链表)等。以这样的结构组合作为复习的纲要和主线,复习起来就明朗了。
2)第一轮复习,针对第一层次技术难度。弄清概念,算法执行操作,术语,注明容易混淆的概念,比如复习到排序,出现二叉排序树,那么在前面的二叉树的笔记当中记录一下区别。第一轮复习解决不了第三,四层次的难度。所以不要在心里上产生恐惧,在笔记上标注不会,没看懂。
3)第二轮复习,仍然使用第一轮的笔记,在其上增加笔记,请教同学老师,或有针对性的听辅导班。有针对性的练习算法代码的编写,尤其是经典算法,记住相应的算法中相关变量和变量使用含义,这样更容易写出代码。
4)总结算法的功能总结一张功能算法对照表来应付第四技术难度。
5)从心理学上看,总结自己的笔记资料无论从笔迹很思路都是最亲切,最自信的,最容易被自己接受的。而且,每一次复习的工作量是递减的,因为复习的内容越来越熟练,最后考试前2个小时可以看笔记复习一科。
最后,信心和毅力是考研战略成功的根本,如果目前没有好的工作或创业思路,考研是最好的出路,那就努力奋斗吧。

这样复习最有效 考研高手的7大习惯

 习惯之一:思想专一,目标坚定

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

  习惯之二:生活规律协调,作息时间明确

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

  习惯之三:高效的学习效率,准确的认识

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

  习惯之四:高昂的自信心,永不言败的精神

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

  习惯之五:热情的团队精神,共同进取的愿望

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

  习惯之六:有强大的自律精神和良好的自娱能力

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

  习惯之七:有不怕吃苦,敢于吃苦的习惯

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

  习惯决定成败,希望奋战在09年考研路上的学子们能够逐渐养成以上七大习惯,在明年1月份的考研战场上凯旋归来。

考研数学复习10大常见问题全解答

 春暖花开的时节,正是准备新一年考研复习的伊始阶段。启动2010年考研数学的复习的考生应该注意哪些问题呢?这里万学海文总结学员提问较多的问题一一做出详细解答,希望能给即将开始备战2010年考研的同学一个较好的参考。

  问题1:考研数学都考哪些内容?

  答:考研数学主要考查以下几个方面,一是考查对基础知识的理解,基础知识包括基本概念、基本理论、基本运算等,二是考查简单的分析综合能力,三是考查数学理论在经济和理工学科中的运用,四是考查考生解题速度和解题的准确程度。

  试题的综合性比较强,也有一定的灵活性,没有过于专业和抽象难懂的内容;控制一定的及格率,要求以中等偏上题为主,没有通常意义下的所谓“难题”。所以考生在数学复习中一定要重视基础知识。对概念和性质一定要理解其内涵和外延,对各个知识点一定要弄清楚其区别和联系。同时要做一定数量的题目,要逐步提高运算的速度和准确度。逐步培养解答综合试题的能力。

  问题2:我们要根据那本课本或者说根据什么要求来复习呢?

  考研数学复习的依据是教育部制定的“全国硕士研究生入学统一考试数学考试大纲”,不是依据教学大纲或某一本教材,所以考生在复习时应根据考试大纲进行复习,大纲就是考生复习的指挥棒,凡是考试大纲中不要求的内容,不管出现在什么样考研辅导书上,都不要花时间去钻研它。凡是考试大纲规定的内容,不管是否为考试重点,都要认真钻研。

  问题3:什么时候开始数学的复习最合适?

  对于数学基础比较差的同学,春季就可以投入复习了。如果自己的复习效果不太理想,可以报数学春季基础班。从暑假开始,就应该正式投入到考研复习中了,7月到8月至少要开始进行第一轮复习,熟悉基本内容,整理清楚基本方法。9月、10月、11月这三个月复习重点应当放在综合能力的提高上,在这个阶段可以做一些模拟题,检查前一阶段复习当中的漏洞。12月份应当用最后的时间很好地整理一下。另外,复习时要重视概念、重视方法,不要眼高手低,并要做一些题目来巩固。课本里的题一定要适当做一些,还要注意做一些综合性的题目,提高分析能力。

  问题四:数学基础很差怎么办呢?

  从现在开始复习,一切都有希望。首先,拿起书本来检查一下自己能看懂多少,重新捡起来是否容易。如果自学很吃力,不妨报名参加春季基础班,那样的话老师会带着你复习。自己复习时要注意以下几点,一是多读书,读懂书,读透书。二是结合读书做题,做题一方面可以检测自己的学习水平,另一方面可以巩固数学概念、原理和方法等。三是多思考,做完题一定要思考,要举一反三,只有这样,做过的题目才不容易忘,学到的东西才是属于自己的。

  问题五:自己所考的专业应该考数几?

  数学一适用的招生专业主要有工学门类的力学、信息与通信工程、控制科学与工程、材料科学与工程、化学工程与技术、地质资源与地质工程等以及管理学门类中的管理科学与工程一级学科。数学二适用的招生专业主要有工学门类的纺织科学与工程、轻工技术与工程、农业工程、化学工程与技术、环境科学与工程等一级学科中对数学要求较低的二级学科、专业等。数学三适用的招生专业有经济学门类的应用经济学一级学科中统计学、数量经济学二级学科、专业以及管理学门类的工商管理一级学科中企业管理、技术经济及管理二级学科、专业。一般情况下是这样划分,具体考数学几要以你报考学校的招生简章为准。

  在了解到这些信息后,考生可以在复习当中,把握自己要考的重点。有效安排复习计划,数学考得是基本功。在复习过程中要注重基本功的锻炼,戒骄戒躁。从基础做起,从基本概念、定理开始复习。给自己定处合理的学习计划,争取在每一轮的复习中都能很好的收获。不要和别人比做了多少题,要和别人比会做多少题。

  问题六:我们应该怎样选择复习资料及选择哪些书?

  数学辅导资料有两类:复习教科书和考研辅导专家针对考研而编写的资料。复习教科书应是深广度适当,叙述详略得当,通俗易懂,便于自学的正规出版物,如同济版的《高等数学》(第五版)、浙大版的《概率论与数理统计》(第三版),同济版的《线性代数》(第三版)或北大版的《高等代数》(上册)。考研辅导书的选择应该严格按照考试大纲进行,选择的资料要紧扣考纲,不要购买含大量超纲内容的考研辅导资料。

  考研专家所著书的难易程度,思维方式等是有区别的,考生可以根据需要选择适合自己的资料。比如李永乐老师的书重视基础,内容深入浅出,容易理解。我们觉得教育部考试中心编写的《全国硕士研究生入学数学考试分析》以及《全国硕士研究生入学统一考试数学考试大纲解析》很贴近考试要求,是较好的复习参考书。资料不在多,关键要看透,要消化掉。

  问题八:考研数学运用理论知识解决实际问题的题目怎么复习,有什么样的大体技巧吗?

  这是这几年数学考试中很重要的一个特点,几乎每年都有一道类似题目。它要求考生能将一些范围并不固定的几何、物理或者其它问题先抽象为数学问题(也称为建立数学模型),再利用相应的数学知识做出解答。自1997年以来,理工类已考过诸如治理污染、压力计算、汽锤作功、飞机滑行等问题。为了更好的解决这类问题,考生应注意以下知识点的复习:曲线的切线与曲率、方向导数与梯度、函数极值、积分学在几何与物理中的应用、微分方程的建立与求解等。

  问题九:有必要报辅导班吗?

  考研辅导专家具有丰富的辅导经验,可以帮助考生把握考点,重点、难点、各知识点的考查方式和题型;能够提供准确的考验信息和珍贵的内部资料,一定程度上“逼迫”考生复习。所以如果考生的数学基础很差,在对概念,原理,方法的理解上有困难。不妨考虑报数学基础班或强化班,在老师的带领下复习数学。上辅导班之前,应该将数学复习一遍,否则上班听课时,会不明所以,听课效果会大打折扣。春季数学班战线比较长,考生有更多的时间课后消化,所以,如果数学基础不是很好,我们认为报数学春季基础班是不错的。

  问题十:数学成绩一直不好,一进考场就紧张怎么办?

  我们觉得这可能是考生对数学是消极的、被动的复习,而不是积极主动的学习。我们建议由以上困扰的考生把书读透。深刻理解基本概念、公式、结论的内涵和外延,并逐渐掌握它们的使用方法。试卷上不需要考生默写某个概念或公式,而是用这些概念或公式解决问题,这种灵活运用公式的能力只有也只能通过做题来获得,所以我们也建议做一定数量的题目。我们知道题目做的多了,做题才有思路。在考试中才能自然而然地迅速形成解题思路。考场上碰到“看似会做但有做错”的情况与考生的做题数量有关。考生在之前没有碰到过这类题,没有意识到做这类题时有一些注意事项。考生平时做题时应积累和改正这些错误,并培养谨慎,细心的做题习惯,考场上就不会轻易犯这些错误了。作者:万学海文 来源:新浪教育