考研计算机备考的复习重点

本文格式为Word版，下载可任意编辑——考研计算机备考的复习重点考研计算机备考的复习重点

随着考研的到来，我们需要把计算机备考的复习重点了解领会。我为大家用心打定了考研计算机备考的复习学识点，接待大家前来阅读。

考研计算机备考复习要点：理论联系实际

一、全面复习

好多同学在复习的时候梦想从老师那得到哪些是复习重点，哪些内容需要复习，哪些内容不需要复习。但是，根据2021年的真题可以察觉，只要大纲中规定的知识点都有展现的可能性，所以需要同学们在复习的时候要全面复习，不要存在幸运心理。例如，在今年的真题中，数据布局解答题中没有展现通常的重点内容，如树和图，而是考了一道关于外排序的大题。外排序是2021年大纲中新增的学识点，好多同学推测不会考大题而放松了复习，让出题者钻了空子。

二、夯实根基

2021年的真题较前几年真题的难度略有提升，理由有几点。

1选择题难度大。每道选择题都需要专心斟酌并计算，看题干就能得到答案的选择题几乎没有。

2解答题综合性强，每道大题都会包含多个小问，生动性巩固。

尽管每道题目都包含陷阱，但归根毕竟考察的学识点依旧是大纲中所要求的，要想做到生动的应用，务必打牢根基，对于学识点的定义，应用都要充分的理解，只有在理解的根基上才能做到生动应用。例如，对于2021年新增的学识点闪存的概念就展现在选择题中，对于这样一个简朴的概念假设不能全面细致的理解是很难选择出正确答案的。

三、理论联系实际

由于计算机学科的特殊性，全体书本上的理论学识都是服务于实际应用的。数据布局中学习的各种算法都是为了解决实际问题的，组成原理中学习的计算机工作原理在任何一台计算机中都有表达，操作系统中学习的各个功能片面解决了用软件管理计算机的功能，计算机网络中学习的网络布局和功能在用计算机访问网络时发挥着重要的作用。所以大家在复习教材中理论学识的同时，要结合到平日使用计算机完成的实际任务。例如，教材中讲解了链表的布局以及插入和删除等的操作，这就是我们所说的理论学识。但是在真题中的考察形式是问给定两个英文字符串，求其公共片面。这就是实际的问题，需要考生具备分析实际问题的才能，并通过分析联想到所学的理论学识。

考研计算机专业重要原理概念

1.机群系统的关键技术有：

1高效的通信系统;2并行程序设计环境;3负载平衡技术;4多种并行语言的支持;5全局资源的管理与利用。

2.MIMD处理机与SIMD处理机相比有哪些特点?

1它有多个操纵器，至少有多个指令部件，用以对各个PE实现单独的操纵，而又相互协调合作。

2多处理机的外围设备要能够被多个PE分别调用，因而要通过互连网络转接，而不象并行处理机的外围设备那样统一访问主存储器举行程序和数组的有规矩的传送。

3并行处理机由于主要完成数组向量运算，它的PE和MM之间的数据交往是对比有规矩的，存储器访问的地址变换功能下必要求太高，因而互连网络的作用主要放在数据对准上，可以做得对比简朴，但是，多处理机由于互连网络务必得志各个PE随机地访问主存储器的要求，所以，连接模式、频带和路径选择等问题都要繁杂得多。存储映射部件对每一个PE也是必需的。

3.在对称型多处理机SMP系统中，解释UMA、NUMA和COMA的含义，并分别表达它们的特点。

根据存储器和外围资源如何共享或分布，把共享存储型多处理机分为三种模型：

UMA：平匀存储器存取Uniform-Memory-Access模型;

NUMA：非平匀存储器存取Nonuniform-Memory-Access模型;

COMA：只用高速缓存的存储器布局Cache-OnlyMemoryArchitecture模型。

UMA多处理机模型的特点是：物理存储器被全体处理机平匀共享。全体处理机对全体存储字具有一致的存取时间。每台处理机可以有私用高速缓存,外围设备也以确定形式共享。

NUMA多处理机模型的特点是：其访问时间随存储字的位置不同而变化。其共享存储器物理上是分布在全体处理机的本地存储器上。全体本地存储器的集合组成了全局地址空间，可被全体的处理机访问。处理机访问本地存储器是对比快的，但访问属于另一台处理机的远程存储器那么对比慢，由于通过互连网络会产生附加时延。

COMA多处理机模型的特点是：一种只用高速缓存的多处理机。COMA模型是NUMA机的一种特例，只是将后者中分布主存储器换成了高速缓存，在每个处理机结点上没有存储器层次布局,全部高速缓冲存储器组成了全局地址空间。远程高速缓存访问那么借助于分布高速缓存目次举行。

1虚拟共享存储器的其根本思想是：将物理上_______在各个处理机内的局部存储器，在规律上_______，形成一个统一的______来实现存储器的共享。每个处理机可以访问全局存储器的任一位置，用户可以把它当成一个_______。

2虚拟共享存储器系统的主要优点有：_______;________;_________;和__________。

3目前，实现虚拟共享存储器系统主要途径有：________;_________;和。现有的虚拟共享存储器系统大多数采用______和_______，或采用_______结合起来实现。

考研计算机复习重点：数据布局

一、数据布局的章节布局及重点构成

数据布局学科的章节划分根本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储调配。

对于绝大多数的学校而言，"外排，文件，动态存储调配'三章根本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是根本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道根本的概念即可。但是，对于报考名校更加是该校又有在试卷中对这三章举行过考核的历史，那么这片面挚友就要留意这三章了。

按照以上我们给出的章节以及对后三章的介绍，数据布局的章节比重大致为：

概论：内容很少，概念简朴，分数大多只有几分，有的学校甚至不考。

线性表：根基章节，必考内容之一。考题多数为根本概念题，名校考题中，鲜有大型算法设计题。假设有，也是与其它章节内容相结合。

栈和队列：根基章节，轻易出根本概念题，必考内容之一。而栈常与其它章节合作测验，也常与递归等概念相联系举行测验。

串：根基章节，概念较为简朴。特意针对于此章的大型算法设计题很少，较常见的是根据KMP举行算法分析。

多维数组及广义表：根基章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的"可选单元'或"侯补单元'。一般假设要出题，多数不会作为大题出。数组常与"查找，排序'等章节结合来作为大题测验。

树和二叉树：重点难点章节，各校必考章节。各校在此章出题的不同之处在于，是否在本章中出一到两道大的算法设计题。通过对多所学校的试卷分析，绝大多数学校在本章都曾有过出大型算法设计题的历史。

图：重点难点章节，名校尤爱考。假设作为重点来考，那么多展现于分析与设计题型当中，可与树一章共同构成算法设计大题的题型设计。

查找：重点难点章节，概念较多，联系较为精细，轻易混淆。出题时可以作为分析型题目给出，在根本概念型题目中也较为常见。算法设计型题中可以数组结合来测验，也可以与树一章结合来测验。

排序：与查找一章类似，本章同属于重点难点章节，且概念更多，联系更为精细，概念之间更轻易混淆。在根本概念的测验中，尤爱考各种排序算法的优劣对比此类的题。算法设计大题中，假设作为出题，那么常与数组结合来测验。

二、数据布局各章节重点勾划：

第0章概述

本章主要起到总领作用，为读者举行数据布局的学习举行了一些先期铺垫。大家主要留神以下几点：数据布局的根本概念，时间和空间繁杂度的概念及度量方法，算法设计时的留神事项。本章考点不多，只要稍加留神理解即可。

第一章线性表

作为线性布局的开篇章节，线性表一章在线性布局的学习乃至整个数据布局学科的学习中，其作用都是不成低估的。在这一章，第一次系统性地引入链式存储的概念，链式存储概念将是整个数据布局学科的重中之重，无论哪一章都涉及到了这个概念。

总体来说，线性表一章可供测验的重要考点有以下几个方面：

1.线性表的相关根本概念，如：前驱、后继、表长、空表、首元结点，头结点，头指针等概念。

2.线性表的布局特点，主要是指：除第一及结果一个元素外，每个结点都只有一个前趋和只有一个后继。

3.线性表的依次存储方式及其在概括语言环境下的两种不同实现：表空间的静态调配和动态调配。静态链表与依次表的好像及不同之处。

4.线性表的链式存储方式及以下几种常用链表的特点和运算：单链表、循环链表，双向链表，双向循环链表。其中，单链表的归并算法、循环链表的归并算法、双向链表及双向循环链表的插入和删除算法等都是较为常见的测验方式。此外，近年来在不少学校中还屡屡展现要求用递归算法实现单链表输出可能是依次也可能是倒序的问题。

在链表的小题型中，经常考到一些诸如：判表空的题。在不同的链表中，其判表空的方式是不一样的，请大家留神。

5.线性表的依次存储及链式存储处境下，其不同的优缺点对比，即其各自适用的场合。单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储布局的各自好处。

其次章栈与队列

栈与队列，是好多学习DS的同学遇到第一只拦路虎，好多人从这一章开头坐晕车，一向晕到现在。所以，理解栈与队列，是走向DS高手的一条必由之路，。

学习此章前，你可以问一下自己是不是已经知道了以下几点：

1.栈、队列的定义及其相关数据布局的概念，包括：依次栈，链栈，共享栈，循环队列，链队等。栈与队列存取数据请留神包括：存和取两片面的特点。

2.递归算法。栈与递归的关系，以及借助栈将递归转向于非递归的经典算法：n!阶乘问题，fib数列问题，hanoi问题，背包问题，二叉树的递归和非递归遍历问题，图的深度遍历与栈的关系等。其中，涉及到树与图的问题，多半会在树与图的相关章节中举行测验。

3.栈的应用：数值表达式的求解，括号的配对等的原理，只作原理性了解，概括要求测验此为题目的算法设计题不多。

4.循环队列中判队空、队满条件，循环队列中入队与出队算法。

假设你已经对上面的几点了如指掌，栈与队列一章可以不看书了。留神，我说的是可以不看书，并不是可以不作题哦。

第三章串

体验了栈一章的痛楚煎熬后，终究迎来了串一章的柳暗花明。

串，在概念上是对比少的一个章节，也是最轻易自学的章节之一，但正如每个过来人所了解的，KMP算法是这一章的重要关隘，突破此关隘后，走过去又是一马平川的大好DS山河了，呵呵。

串一章需要攻破的主要堡垒有：

1.串的根本概念，串与线性表的关系串是其元素均为字符型数据的特殊线性表，空串与空格串的识别，串相等的条件

2.串的根本操作，以及这些根本函数的使用，包括：取子串，串连接，串替换，求串长等等。运用串的根本操作去完成特定的算法是好多学校在根本操作上的测验重点。

3.依次串与链串及块链串的识别和联系，实现方式。

4.KMP算法思想。KMP中next数组以及nextval数组的求法。明确传统模式匹配算法的缺乏，明确next数组需要提升之外。其中，理解算法是核心，会求数组是得分点。不用我多说，这一节内容是本章的重中之重。可能举行的测验方式是：求next和nextval数组值，根据求得的next或nextval数组值给出运用KMP算法举行匹配的.匹配过程。

第四章数组与广义表

学过程序语言的挚友，数组的概念我们已经不是第一次见到了，理应已经"一回生，二回熟'了，所以，在概念上，不会存在太大障碍。但作为考研课程来说，本章的测验重点可能与大学里的程序语言所关注的不太一样，下面会作介绍。

广义表的概念，是数据布局里第一次展现的。它是线性表或表元素的有限序列，构成该布局的每个子表或元素也是线性布局的，所以，这一章也归入线性布局中。

本章的测验重点有：

1.多维数组中某数组元素的position求解。一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出多维数组的维数，然后要求你求出该数组中的某个元素所在的位置。

2.明确按行存储和按列存储的识别和联系，并能够按照这两种不同的存储方式求解1中类型的题。

3.将特殊矩阵中的元素按相应的换算方式存入数组中。这些矩阵包括：对称矩阵，三角矩阵，具有某种特点的稀疏矩阵等。熟谙稀疏矩阵的三种不同存储方式：三元组，带辅佐行向量的二元组，十字链表存储。掌