欢迎来到精华作文网!

java队列

中考作文解析 时间:2010-05-09

【www.jinghuajt.com--中考作文解析】

第一篇java队列:计算机考研有哪些重难点及复习建议


  考研数据结构和计算机组成原理部分占同一个比重,这足以体现计算机专业研究生选拔对数据结构课程的重视程度。小编为大家精心准备了计算机考研知识点和复习技巧,欢迎大家前来阅读。
  计算机考研数据结构重难点及复习方法
  一、重难点解析和复习建议
  数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法,掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解,具备采用C、C++或JAVA语言设计程序与实现算法的能力。
  当然,考生也不必因此而专门复习一遍C或C++程序设计,毕竟复习时间有限,而且数据结构要求的重点在于算法设计的能力,而不是编写代码的能力,因此,只要能用类似伪代码的形式把思路表达清楚就行,不用强求写出一个没有任何语法错误的程序。
  下面我们来解析一下知识点:
  线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
  栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点,进栈出栈序列的问题常出现在选择题中。其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法。再次,是特殊矩阵的压缩存储,这个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。
  树和二叉树:这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树),重点要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点,复习时要特别关注。一些常见的选择题考点包括:满二叉树、完全二叉树节点数的计算,由树、二叉树的示意图给出相应的遍历序列,依据二叉树的遍历序列还原二叉树,线索化的实质,计算采用不同的方法线索化后二叉树剩余空指针域的个数,平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括:二叉树的遍历算法,遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等),判断某棵二叉树是否二叉排序树,以上这些都要求能用递归的和非递归的算法解决,特别要重视非递归的算法,线索化后二叉树的遍历算法,如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
  图:在这一章中需要识记的是图以及基于图的各种定义,存储方式。要熟练掌握图的深度遍历和广度遍历算法,这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法,能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象,会成为下列问题:最小生成树求解(PRIM算法和KRUSKAL算法,两种方法思想都很简单,但要注意不要混淆这两种方法),拓扑排序问题(这里会用到数组实现的链表,可以注意一下),关键路径问题(数据结构的较大难点,要把概念理解透,能做出表格找出关键路径),最短路径问题(有重要的应用背景,也是贪心法不多的能给出最优解的典型问题之一)。
  查找:这一章,需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果,特别是一些典型结构的ASL值,B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述,B+树的概念(新增考点),特别要注意B-树和B+树概念的对比,以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法,特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
  排序:排序算法众多,今年大纲还加上了外部排序,总共10种,各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括:给定数列要求给出某种特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
  参考书建议大家用清华严蔚民版的,有助于建立知识体系,并且讲的比较通透。数据结构的复习要紧扣参考书,把书认真看几遍,深入理解大纲相关的知识点。
  计算机考研操作系统的五重点
  操作系统和计算机组成原理的部分内容是相关的,甚至是重叠的,例如虚拟存储器、输入输出等,大家在复习时,可对照计算机组成原理一起复习,加深理解。操作系统课程是理论性和实践性都很强的课程,概念多、抽象、涉及面广,复习时,我们应该注意哪些重点呢?
  第一:操作系统概述。操作系统概述这部分内容不会出现大题。一般是以基本原理和概念的形式为主,属于识记形式的题目。重点是操作系统的定义、操作系统的特征和主要功能等。
  第二:进程管理。进程管理是考试的热门,考点即可以出现在选择题中,也可出在综合应用题中。重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的基本类型;调度的基本概念、时机、切换过程,掌握各种调度算法及其环境,并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免,死锁解除的原理与方法。
  从往年试题来看,在综合应用题中,考了一道信号量机制的应用题,这部分是操作系统科目的难点,也是考试的热点。
  第三:内存管理。内存管理这部分内容也要作为重点进行复习,这部分内容的考查方式也很灵活。建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理,页面置换算法等。虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。
  第四:文件管理。文件管理这部分内容的重点是文件的几种逻辑物理结构,目录的管理和磁盘管理,重点掌握磁盘管理各种调度算法的基本原理及其应用。
  第五:输入/输出管理。输入/输出管理这部分重点掌握四种输入/输出控制方式特点及相互比较、中断处理、SPOOLing技术,提高性能的缓冲策略等。
  计算机考研网络6大复习重点
  下面来看一下复习重点:
  1.计算机网络体系结构
  这部分内容要了解计算机网络概念的概念、组成;计算机网络的分类,发展过程等。理解网络分层结构、网络协议、接口、服务等概念。重点掌握OSI参考模型和TCP/IP模型的区别和联系。
  2.物理层
  对这部分内容的考查,以基本原理和概念的形式为主。掌握信道、信号、带宽、码元、波特、速率、信元、信宿、编码与调制、电路交换、报文交换、分组交换、数据报、虚电路等基本概念。重点掌握奈奎斯特定理和香农定理。此外,还要注意复习每层上的网络设备,在考查目标中特别强调了对典型网络设备的工作原理及应用的考查。物理层设备有集线器、中继器。
  3.数据链路层
  这部分内容的复习可以从数据链路层所提供的功能入手,便于理解和记忆。数据链路层的主要功能:差错控制、流量控制与可靠传输机制、介质访问控制。建议重点复习流量控制与可靠传输机制、介质访问控制这两部分内容。数据链路层的协议中,建议重点复习CSMA/CD协议。在前两年的考试中,考查了后退N帧协议,CSMA/CD协议等内容,这些内容不好理解。
  4.网络层
  网络层的主要功能是路由与转发,因此路由协议和路由算法是考试的重点。路由算法重点复习距离-向量路由算法、链路状态路由算法。IP协议也是考试的重点,要求掌握IPV4地址与NAT、子网划分、子网掩码、CIDR。另外,IPV6协议是未来的方展方向,要了解IPV6的报文结构和地址分配方式。
  5.传输层
  传输层重点考查UDP协议和TCP协议。要掌握UDP数据报的发送和UDP校验方式;TCP连接管理、三次握手协议、TCP可靠传输,以及TCP流量控制与拥塞控制。这部分要多做习题来加深理解。
  6.应用层
  应用层要重点掌握DNS、FTP、电子邮件及www的概念、基本原理,所涉及的网络协议等。

第二篇java队列:Java应用程序的基本结构


  Java应用程序的基本结构有什么呢?以下是百分网小编收集整理的关于Java应用程序的基本结构的内容,欢迎阅读学习!
  因为上一次的课没怎么听懂,作业也不知道怎么做,博客也不知道怎么写了,今天先写些别的吧。
  在成功地编写、编译并运行了第一个Java应用程序“HelloWorld.java”程序以后,我们来分析一下HelloWorld应用程序的3个主要部分。
  程序框架
  public class HelloWorld()
  HelloWorld是类名,类名前面要用public(公共的)和class(类)两个词修饰。Java程序是由类(class)组成的,一个源文件中可以包含多个类。
  main()方法的框架
  public static void main(String[] args){}
  main方法是Java程序的入口,一个程序只能有一个main方法。
  public static void main(String[] args)为固定用法,称为main方法的“方法签名”。其中,public、static、void都是关键字。
  填写的代码
  System.out.println("HelloWorld");
  System.out.println()是Java语言自带的功能,向控制台输出信息。
  【相关阅读】Java语言的特点
  1. 简单
  Java是一种简单的语言。Java是在C、C++的基础上开发的,继承了C和C++的许多特性,但同时也取消其他许多编程语言中繁琐的、难以理解的、不安全的内容,如指针、多重继承等。JDK还提供了丰富的基础类库,具有C或C++编程经验的程序员都会很熟悉,无需经过长时间训练即可掌握它。
  2. 面向对象
  Java是一种纯面向对象的语言。Java程序的设计思路不同于C语言基于过程的程序设计思路,而是采用面向对象的思想。面向对象程序设计,具备更好的模拟现实世界环境的能力和可重用性,将待解决的现实问题概念化成一组分离的程序对象,这些对象彼此之间可以进行交互。一个对象包含了对应实体应有的信息和访问、改变这些信息的方法。通过这种设计方式,使所设计出来的程序更易于改进、扩展、维护和重用。Java语言提供类、接口和继承等原语。为了简单起见,Java只支持类之间的单继承,但支持接口之间的多继承,并支持类与接口间的实现机制,关键字为implements。Java语言全面支持动态绑定,而C++ 语言只对虚函数使用动态绑定。
  3. 分布式
  Java是一种分布式的语言。传统的基于C/S(客户端/服务器)架构的程序,均采用客户端向服务器提出服务请求,服务器再根据要求执行适当的程序并将结果返回,所以服务器负荷较重。Java采用Java虚拟机架构,可将许多工作直接交由终端处理,数据因此也可以分布式处理。此外,Java类库的运用,大大减轻了网络传输的负荷;Java类库包含了支持HTTP和FTP 等基于TCP/IP协议的子库,Java应用程序可凭借URL地址打开并访问网络上的对象,其访问方式与访问本地文件系统几乎完全相同。网络环境是Java大显身手和进一步发展的地方。
  4. 高效解释执行
  Java是高效解释执行的语言。高级语言程序必须转换为机器语言程序才能执行,但不同的计算机系统所使用的机器语言不同。Java为了实现“一次编译,随处运行”的目标,Java 的源程序在编译时,并不直接编译成特定的机器语言程序,而是编译成与系统无关的“字节码(Byte codes)”,由Java 虚拟机(Java Virtual Machine,JVM )来执行,如图1-3所示。JVM使得Java程序可以“一次编译,随处运行”。任何系统只有安装了Java虚拟机后,才可以执行Java 程序。
  JVM能直接在任何机器上执行,为字节码提供运行环境。当JVM解释执行Java程序时,Java 实时编译器(Just-In-Time,JIT)会将字节码译成目标平台对应的机器语言的指令代码。
  早先的许多尝试解决跨平台的方案对性能要求都很高。其他解释执行的语言系统,如BASIC、TCL、PERL 都有无法克服的性能缺陷。然而,Java 却可以在非常低档的CPU上顺畅运行,这是因为Java字节码是经过精心设计的,能够直接使用JIT编译技术将字节码转换成高性能的本机代码。事实上,Java的运行速度随着JIT编译器技术的发展已接近于C++。因而“高效且跨平台”对Java 来说已不再矛盾。
  5. 健壮
  Java是健壮的语言。为了更好地理解Java的健壮性,先讨论一下在传统编程环境下程序设计失败的主要原因:内存管理错误和误操作引起的异常或运行时异常。
  在传统的编程环境下,内存管理是一项困难、乏味的工作。例如,在C或C++ 中,必须手工分配、释放所有的动态内存。如果忘记释放原来分配的内存,或是释放了其他程序正在使用的内存时,就会出错。在传统的编程环境下,异常情况可能经常由“被零除”、“Null指针操作”、“文件未找到”等原因引起,必须用既繁琐又难理解的一大堆指令来进行管理。
  对此,Java 通过自行管理内存分配和释放,从根本上消除了有关内存的问题。Java提供垃圾收集器,可自动收集闲置对象占用的内存。通过提供面向对象的异常处理机制来解决异常处理的问题。通过类型检查、Null指针检测、数组边界检测等方法,在开发早期发现程序错误。
  6. 安全
  Java是安全的网络编程语言。Java常被用于网络环境中,为此,Java提供了一系列的安全机制以防恶意代码攻击,确保系统安全。Java的安全机制分为多级,包括Java 语言本身的安全性设计以及严格的编译检查、运行检查和网络接口级的安全检查。
  Java语言是强类型语言,而且每种类型都要求严格定义。首先,每个变量、表达式都有类型。其次,所有的数值传递,不管是直接的、还是通过方法调用经由参数传递,都要进行类型相容性检查。有些语言没有自动进行数据类型相容性检查或对冲突的类型进行转换的机制;Java编译器对所有的表达式和参数都要进行类型相容性的检查以确保类型是兼容的。任何类型的不匹配都是错误的,在编译完成之前,错误必须全部被纠正。此外,Java 摒弃指针类型和数据类型的隐式转换,从而对内存访问进行了严格的限制。在编译期间,Java 编译器并不分配内存,而是推迟到运行时由解释器决定,这样编程人员就无法通过指针来非法访问内存。在运行期间,Java的运行环境提供了四级安全保障机制:字节码校验器、类装载器、运行时内存布局和文件的访问限制。在网络接口级,用户可按自己的需要来设置网络访问权限。
  另外,Java的未来版本将采用公开密钥法以及其他加密技术,来核实从网络上传输过来的代码的源主机及该代码的完整性。
  7. 结构中立
  Java是结构中立的语言。Java的设计目标是要支持网络应用程序。一般而言,网络是由许多不同的系统构成,包括各种CPU与操作系统结构。为了让Java应用程序能够在网络上任何地方执行,其编译器会产生一种具备结构中立性的对象文件格式即Java字节码文件。Java字节码可在任何安装了Java虚拟机的平台上运行。
  8. 可移植
  Java开发的程序是可移植的。结构中立是确保程序可移植的必要条件,此外还需很多其他条件的配合。Java 在可移植性方面做了许多工作。Java语言规范中也没有任何“同具体实现相关”的内容,解决了所有可能会影响到Java可移植性方面的问题。如在Windows 3.1中整数(Integer)为16位,在Windows 95中整数为32位,在DEC Alpha中整数为64位,在Intel 486中为32位,不同的操作系统和CPU对数据类型及长度都作了不同的定义,给程序的可移植性带来了一定的难度。Java通过定义独立于平台的基本数据类型及其运算,使Java数据得以在任何硬件平台上保持一致。事实上,几乎目前使用的所有CPU都能支持以上数据类型,都支持8~64位整数格式的补码运算和单/双精度浮点运算。Java语言的基本数据类型及其表示方式如表1-1所示。
  9. 高效率
  Java是高效率的语言。每一次的版本更新,Java在性能上均做出了改进。在历经数个版本变更后,Java号称可以与C/C++拥有同样甚至更好的运行性能。如果解释器速度不慢,Java可以在运行时直接将目标代码翻译成机器指令,来用JVM一秒钟内可调用 300 000个过程,与C/C++不相上下。
  10. 多线程
  Java是支持多线程的语言。多线程是一种应用程序设计方法。线程是一大进程里分出来的,小的、独立的进程,使得在一个程序里可同时执行多个小任务。多线程带来的好处是具有更好的交互性能和实时控制性能。但采用传统的程序设计语言(如:C/C++)实现多线程程序并非易事。Java实现了多线程技术,提供了简便的实现多线程的方法,并拥有一组高复杂性的同步机制。
  11. 动态
  Java 语言具有动态特性。Java 动态特性是其面向对象设计方法的扩展,允许程序动态地装入运行过程中所需的类,这是 C++ 进行面向对象程序设计所无法实现的。C++ 程序设计过程中,每当在类中增加一个实例变量或一种成员函数后,引用该类的所有子类都必须重新编译,否则将导致程序崩溃。Java采取如下措施来解决此类问题。
  (1)Java编译器不是将对实例变量和成员函数的引用编译为数值引用,而是将符号引用信息在字节码中保存后传递给解释器,再由解释器在完成动态连接类后,将符号引用信息转换为数据偏移量。存储器生成的对象不在编译过程中决定,而是延迟到运行时由解释器确定。这样,对类中变量和方法进行更新时就不至于影响现存的代码。解释执行字节码时,这种符号信息的查找和转换过程仅在一个新的名字出现时才进行一次,随后代码便可以全速执行。
  (2)在运行时确定引用的好处是可以使用已被更新的类,而不必担心会影响原有的代码。如果程序连接了网络中另一系统的某一类,该类的所有者也可以自由地对该类进行更新,而不会使任何引用该类的程序崩溃。
  (3)Java还简化了使用一个升级的或全新的协议的方法。如果系统运行 Java 程序时遇到了不知怎样处理的程序,没关系, Java 能自动下载你所需要的功能程序。
  Java是一种比C/C++更具动态特性的语言。在设计上强调为运行中的运算环境提供支持。Java是在运行时为模块与模块之间建立连接,并能够更直接地运用面向对象设计体系。程序库可以自由地增加新方法和实例变量,而不会对它们的客户产生任何影响。

第三篇java队列:新大纲发布计算机考研该如何备考


  计算机考研大纲马上就要发布了,我们注意好新大纲会在去年考纲的基础上发生什么样的变化。小编为大家精心准备了新大纲来临计算机考研备考攻略,欢迎大家前来阅读。
  新大纲来临计算机考研备考忙
  第一步,认识计算机考研科目
  回顾20xx年考研计算机考研大纲知识点较20xx年考查要求无变化,并且计算机自2009年统考以来,试题内容、结构、分值分布都已趋于稳定。计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。从考试形式和试卷结构来分析:
  第一,本试卷满分为150分,考试时间为180分钟;
  第二, 内容分值分布为数据结构 45分,计算机组成原理 45分,操作系统 35分,计算机网络 25分;
  第三,题型分值分布为单项选择题 80分(40小题,每小题2分),综合应用题 70分。
  第二步,紧跟考纲,夯实基础
  计算机研究生考试考察的是基础,无论是选择题还是综合应用题,都是建立在基础知识之上的。复习实战中考生仍需加强对基本概念、基本原理和基本方法的理解、掌握和运用,在此基础上,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。对知识点的充分掌握才能保证在考察上对解题关键考点信手拈来。回顾往年考生考试结果发现,计算机考试难度较大的年份,很多同学未能取得高分,主要是综合应用题分数没有拿到,同学复习时需注意加强对综合题的研究,从其背后的知识点到具体的解题思路都要注意归纳总结,分类划归,在反复的真题演练中加深完善。
  对于2014年考纲的变化是值得考生及时关注的,对于考纲带来的变化,新东方在线网络课堂考研计算机辅导团队会在2014考研408计算机基础综合大纲解析增补班中为大家做出及时精准的解析,可以使广大考生带着新的考点及时的回归基础,查漏补缺。
  第三步,抓住真题,把握重难点
  硕士研究生计算机考试自2009年以来,无论试题内容、结构还是分值分布都已经趋于稳定。鉴于考试的稳定性,考生便要十分的重视考研真题,真题背后的考点,考察重点,答题思路以及发展趋势等等都是需要考生在多次研究真题的基础上发现并将其付诸于自己的备考过程当中。而且,每年的考研大纲都会附录有近两年真题及答案,考生们需要特别关注,并结合真题解析进行详细研读。对于真题的把握,新东方在线网络课堂考研辅导团队的老师也会在2014考研408计算机基础综合真题精讲班课程中为大家详细讲解。每位考生的实际复习情况是不一样的,在做题的过程中每个人的"重、难点"也不尽相同。对此,考生应该根据自己的复习状况有所侧重的分配自己的复习时间和精力,在保证抓住易考点、重点的基础上解决难点,克服自己的薄弱环节。
  充分的备考是考试信心的来源,正确的复习方法是充分备考的灵魂。考研,一场科学化的奋斗过程,新东方在线考研辅导团队祝愿广大考生在这条考研的大道上步步扎实,胜利在握。
  考研大纲计算机数据结构部分三大变化
  一、数据结构考查目标
  1、掌握数据结构的基本概念、基本原理和基本方法。
  2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
  3、能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。
  二、数据结构变化解析
  1.变化一
  【考察目标】
  3. 能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力,删去了“Java”。
  2.变化二
  四. 图
  (二) 图的存储及基本操作
  1.邻接矩阵法
  2.邻接表法
  3.邻接多重表、十字链表(新增考点)
  3.变化三
  五、查找
  (一)查找的基本概念
  (二)顺序查找法
  (三)分块查找法(新增考点)
  (四)折半查找法
  (五B树及其基本操作、B+树的基本概念
  (六)散列(Hash)表
  (七)字符串模式匹配(新增考点)
  (八)查找算法的分析与应用
  六、考研计算机专业课辅导名师复习与备考指导
  1、扎实基础,注意综合应用,特别是有关于线性表算法的综合设计,一定要牢牢掌握。
  2、加强对C语言基础的学习, 2014年新东方在线应广大考生的需求将开设C语言专项精讲课程,保障大家考研成功。
  3、大家在复习时,先要了解数据结构科目的考试范围、内容,系统梳理教材中的考查知识点,建立层次分明的知识体系。
  4、数据结构科目的特点是思路灵活,概念联系紧密。从线性表,树,图,以及后面的查找,排序,是一环扣一环的。如二叉树遍历的递归和非递归算法、图的深度优先遍历等都要用道栈,树的层次遍历、图的广度优先遍历则要用到队列。查找和排序则要综合运用线性表、栈、树等知识。所以建议大家在复习时,先弄懂基本概念,然后多做习题来加深对基本概念、基础知识的理解,掌握解题思路和技巧。
  5、对于数据结构的学习,难在其中的算法及实现。因此很多同学在复习数据结构时,有这样的疑问:数据结构中的算法是否需要背诵?数据结构是非常灵活的科目,所以不建议大家死记硬背算法,大家应该在理解的基础上适当的记忆一些经典算法。
  6、大家在复习时,如果时间充足,可以在计算机上编写程序,自己实现教材上的算法,加深对算法的理解。不过对于时间仓促的同学来说,可以使用实例来验证自己算法的正确性。
  考研计算机最后12周冲刺计划
  首先,10月7日-10月20日,前两周对强化复习进行收尾。
  知识点串讲类的辅导书是帮助梳理思路,理清在复习教材时比较困惑的地方,对于重点和难点会进行详细的讲解。这个阶段的复习是基础阶段的提升,是冲刺阶段的基础。由于复习时间比较紧张,对于习题类的书中题目可以选择性的做一部分。冲刺复习开始前三周要对强化阶段中的辅导书进行学习,完成强化阶段课程的学习
  ① 如果你现在还没有完成一轮教材的复习,那就继续完成,但要确保在10月中旬之前完成,所以10月中旬之前的学习计划可以按照大家目前的计划进行。
  ② 完成了一轮教材复习的同学,继续按照强化计划进行相关辅导书的复习。
  第二,10月21日-12月15日,冲刺复习八周,以做题为主。
  这一阶段要完成每个科目至少一本知识点串讲类辅导书的复习,真正进入冲刺阶段,此阶段要开始大量的做练习题,周期大概八个周。其中,最后做近三年的真题作为测试。
  ① 七周时间完成辅导书中的练习题,对错题和经典算法进行总结记笔记。
  ② 一周的时间完成2010-20xx年的套题,严格按照考试要求来模拟测试。
  第三,12月16日-初试,最后两周多的时间进入冲刺调整阶段。
  这个阶段,做4-5套模拟题,完成模考课程的学习,然后回归教材,回顾相应考点,调整心态,积极应考。
  推荐辅导书:
  串讲类:《数据结构考研辅导》作者:王红梅,清华大学出版社
  《计算机组成原理考研辅导》作者:王诚,清华大学出版社
  《操作系统考研辅导》作者:季江民,清华大学出版社
  《计算机网络考研习题解析》作者:朱晓玲,机械工业出版社
  习题类:
  《算法与数据结构考研试题精析》机械工业出版社
  《计算机组成原理解题指南》作者:白中英,科学出版社
  《操作系统考研习题精析》作者:保蕾蕾,机械工业出版社
  《计算机网络考研指导》作者:黄传河,机械工业出版社
  以上便是新东方在线全国研究生入学考试研究中心计算机教研室带给大家的一个整体复习规划,同时,还为大家制作了更加详细的复习周计划:
  一、数据结构
  1、复习资料:
  《数据结构考研辅导》、《算法与数据结构考研试题精析》、教材、强化课程。
  2、复习建言:
  知识点串讲类的辅导书是帮助梳理思路,理清在复习教材时比较困惑的地方,对于重点和难点会进行详细的讲解。这个阶段的复习是基础阶段的提升,是冲刺阶段的基础。由于复习时间比较紧张,对于习题类的书中题目可以选择性的做一部分。对于没有完成一轮教材复习的学员,一定要抓紧时间复习了,最迟10月中旬之前完成。
  3、复习计划:
  第一周:
  ① 完成数据结构中线性表的复习;并完成该内容对应的习题。
  ② 完成强化课程数据结构第一章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  ③ 完成数据结构中栈、队列和数组的复习;并完成该内容对应的习题。
  ④ 完成强化课程数据结构第二章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  第二周:
  ①完成数据结构中树和二叉树的复习,并完成该内容对应的习题。
  ②完成强化课程数据结构第三章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  ③完成图的复习;并完成该内容对应的习题。
  ④把强化课程数据结构第四章的学习,对讲义中的题目自己动手再练一练。
  第三周:
  ①完成数据结构中查找和排序的复习,并完成该内容对应的习题。
  ② 完成强化课程数据结构第五、六章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  二、组成原理
  1、复习资料:《计算机组成原理考研辅导》、《计算机组成原理解题指南》、教材、强化课程。
  2、复习建言:
  组成原理对很多同学来说是比较难的科目,概念多、难理解。所占的分值与数据结构一样,所以也是复习的重点。。
  3、复习计划:
  第四周:
  ①完成组成原理中计算机系统概述和数据的表示和运算的复习;并完成该内容对应的习题。
  ② 完成强化课程组成原理第一章和第二章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  第五周
  ①完成组成原理中存储器层次结构的复习,并完成该内容对应的习题。
  ②完成强化课程组成原理第三章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  ③完成组成原理中指令系统的复习,并完成该内容对应的习题。
  ④完成强化课程组成原理第四章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  第六周
  ①完成组成原理中中央处理器的复习,并完成该内容对应的习题。
  ②完成强化课程组成原理第五章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  ③完成组成原理总线和输入输出系统的复习,并完成该内容对应的习题。
  ④完成强化课程组成原理第六章和第七章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  三、操作系统
  1、复习资料:《操作系统考研辅导》、《操作系统考研习题精析》、教材、强化课程。
  2、复习建言:
  操作系统的重点和难点比较突出,对于重要的知识点一定要完全掌握。对操作系统的复习要结合平时使用操作系统遇到的问题和解决办法等实际操作。
  3、复习计划:
  第七周
  ①完成操作系统中操作系统概述和进程管理的复习,并完成该内容对应的习题。
  ②完成强化课程组成原理第一章和第二章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  第八周
  ①完成操作系统中内存管理、文件管理以及输入输出管理的复习;并完成该内容对应的习题。
  ②完成强化课程组成原理第三、四、五章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  四、计算机网络
  1、复习资料:《计算机网络考研习题解析》、《计算机网络考研指导》、教材、强化课程。
  2、复习建言:
  计算机网络的复习概念比较多,记忆的东西占的比例比较大,所以复习的时候要强于记忆,同时要结合实际应用网络中所遇到的问题进行复习。
  3、复习计划:
  第九周
  ①完成计算机网络中计算机网络体系结构,物理层以及数据链路层的复习;并完成该内容对应的习题。
  ②完成强化课程计算机网络中第一、二、三章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  第十周
  ①完成计算机网络中网络层、传输层和应用层的复习;并完成该内容对应的习题。
  ②完成强化课程计算机网络中第四、五、六章的学习,对自己不明白的地方,自己薄弱的知识点重点听讲。
  ③完成历年真题套题2010--20xx,每套试题集中3小时做真题,对答案,打分,总结错题知识点,把总结的算法错题本再复习一遍。
  以上便是前十周的具体复习情况,这一阶段的强化复习,为最后两周的冲刺调整时期奠定基础。从十一周开始,便进入了最后的冲刺阶段。
  1、复习资料:
  四本教材,模拟题,模考课程,总结的笔记。
  2、复习建言:
  最后两周不宜再做太多新题,重点是对之前复习过程中的错题,自己的盲点再进行复习。巩固,模拟题不宜做太多,4-5套模拟题即可,重点是全真模拟考场3小时,使自己提前进入考试状态。
  第十一周
  重点复习自己做错的题目,找4-5套模拟套题,或直接做模考课程中的套题,然后再对答案听解析。
  第十二周
  把真题中的错题再看一遍,回归教材,自己对照教材目录,进行回顾。

本文来源:http://www.jinghuajt.com/chuzhongzuowen/13270/

推荐内容