计算机统考试卷结构与各科难度分析

我们在进行计算机统考复习的时候，我们需要把试卷结构与各科难度情况了解清楚。小编为大家精心准备了计算机统考试卷结构和各科难度解析，欢迎大家前来阅读。

　　计算机统考试卷结构和各科难度解读

1.历年计算机统考的试卷结构分析：

计算机考研专业课在2009年即今年年初实行了第一次统考，统考科目包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共150分。四门专业

课在试卷中所占的分数分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。从年初考过的真题情况来看，计算机专业基础综合考试一共有两种题型：单选题和综合应用题。第一种题型是单选题，共40道题，每题2分，满分80分。其中1-10题是数据结构部分，11-22题是计算机组成原理部分，23-32题是操作系统部分，33-40题是计算机网络部分;第二种题型是综合应用题，共7道大题，满分70分。按题目编号来说，41题、42题是数据结构题，分值各为10分和15分，43和44题是计算机组成原理题，各占8分和13分，45题和46题是操作系统题，各占7分和8分，47题是计算机网络题，分值为9分。

2.计算机统各科难度分析：

数据结构★★★★

考试内容包括：线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。考生复习时首先要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作，要把复习的重点放在掌握常用数据结构的这三个要素上面。

举例来说，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈，经过一到两轮的复习之后，考生应该能够比较熟练地使用C语言(当然也可以用 C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种基本操作的算法实现，有条件的同学，可以上机调试算法。也就是说，对于每一种常用的数据结构，在掌握了它的逻辑结构和存储结构后，一定要亲自动手，自己写出各种基本操作的算法实现，这个过程需要认真体会和反复琢磨。只有熟练掌握了这些基本算法以后，才能在此基础上对常用的数据结构进行比较灵活的运用，而对于数据结构的灵活运用，正是这门课程的难点所在。把握重点和难点的最主要的一条，就是多动手，勤思考。

计算机组成原理★★★★★

考试内容包括：计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入/输出系统。考生在复习时，首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。全部复习完后再把这些组成部件形成一个完整的系统，各部件之间是通过什么联系起来的、是怎样联系的，最好在头脑中有一个比较清晰的认识。随着复习的深入，这种认识要不断加深，这样就不会“只见树木，不见森林”，并且复习过的内容不容易遗忘。由于内容比较零乱，条理有点繁杂;并且计算机是一个内部运行状态难以直接观察、高度复杂的封闭式系统，信息在计算机内部各部件之间的保存、运算、传送等难以讲解;需要有适当的教学实验作为辅助性学习。考生在复习时， (1)需要有数字电路的知识基础。(2)首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。(3)在学习过程中能够有比较真实的部件组成和运行控制例子对复习非常有帮助。(4)关键的带有一定全局性的掌握基本原理，基本概念是重要的考点，需要把握各知识点的对应与从属关系，适当少关注细节问题，读一些试题与解。(5)做题过程中多关注基本知识与概念，针对考题找准答题思路，找准习题中包含的关键知识点，绝不会有非常复杂、高难度的计算问题。(6)课程中某些技术性指标有定性了解和定量计算两种，要把握好二者的区别。(7)复习时不用过分追求知识的深度与全面性，以考研为主要目的。全部复习完后再把这些组成部件形成一个完整的系统，各部件之间是通过什么联系起来的、是怎样联系的，最好在头脑中有一个比较清晰的认识;

计算机操作系统★★★

考试内容主要包括：操作系统概述、进程管理、内存管理、文件管理和输入/输出管理。考生复习时重点应该放在掌握基本概念和基本原理上，包括一些常用的算法，如：并发和并行的概念、进程的概念与状态及相互转化、信号量和P、V操作、死锁及其预防、避免、检测与解除、页式、段式和段页式存储管理、磁盘调度算法、设备管理等。难点主要是运用操作系统的基本原理来分析和解决具体问题，如：运用P、V操作实现进程之间的同步和互斥。我认为，操作系统这门课适合出综合应用题的考点主要集中在以下几个地方：1)运用P、V操作实现进程互斥和同步。这个考点在今年年初作为综合应用题刚刚考过，但很有可能继续考，因为这个知识点出题的灵活性比较大;2)各种作业调度算法：这个考点可以和平均周转时间、平均带权周转时间相结合，作为综合应用题进行考查;3)银行家算法：这是个比较经典的算法，可以作为综合应用题来考查;4)存储器管理部分出综合应用题的考点主要有：逻辑地址到物理地址的变换和页面置换算法，其中地址变换的题目在今年的试题中考过;5)磁盘调度算法：如电梯调度算法、扫描算法等。如果操作系统的综合应用题也考类似数据结构第41题的简答题形式，那么考点将会更多一些。

计算机网络★★★

考试内容主要围绕TCP/IP协议层次的具体展开，包括以下内容：物理层、数据链路层、网络层、传输层、应用层。计算机网络这门课的特点是：在考研专业课中所占分数最少，但是涉及到的具体的知识点最多。考生复习时要注意按照层进行知识点的复习和总结。对于每一层，重点把握这一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等，也就是说，学习完一层时一定要用系统的方法将具体的知识点串连在一起，不要局限于孤立地理解和掌握每个细节的知识点。

这四门专业课之间有一定的内在联系，数据结构和组成原理是操作系统的先修课程，计算机网络相对来说比较独立，或者说不需要先修课程。内容的交叉有一些，主要表现在组成原理和操作系统这两门专业课之间，二者都包含了存储系统和输入/输出系统的.内容，如：内存管理的各种页面置换算法、虚拟存储器等。如果不是跨专业考生，也就是说这些专业课以前都系统的学习过，那么复习时可以不按顺序。但如果是初学者，必须先学习完数据结构和组成原理后再学习操作系统，否则有些概念和原理难以理解。四门课的复习时间应该合理分配，重点放在数据结构和组成原理上，尤其数据结构更要多花一些时间;操作系统和计算机网络的很多知识点需要在理解的基础上进行记忆，相对来说容易一些。当然难易程度是相对的，具体情况也要因人而异，灵活安排。

　　计算机考研的复习经验总结

首先对于跨专业的来说

当然最重要的当然就是专业课啦!因为我们一点基础都没有，我们要用几个月的发奋学习来和那些计算机科班出身的来较量，其实一点优势都没有。但是不能因为这些而中途放弃，不要因为看不懂书中的某个知识点而放弃，更不要因为别人的三言两语而放弃。一旦决定了考研，就要心无杂念、风雨兼程。对于考研所需要学习的计算机专业课，其实就是四本书：严蔚敏的数据结构，唐朔飞的组成原理，西电汤子瀛的操作系统，谢希仁的计算机网络。

a 数据结构：其实我感觉数据结构相对来说还是比较简单的，四门课当中就属数据结构和网络好懂点，但是网络知识点又太多太杂。我建议把严奶奶的教学视频下下来，四十八个学时的，对着书看视频，大概花一个月就能把书认真的过一遍。当然了，其中的算法，能看懂的尽量看懂，看不懂的就先放一放吧。

第一遍主要是对数据结构有一个整体的把握，知道那本书主要讲了什么。把不考的内容刨去，第一章主要讲数据结构研究内容、表示方法以及关于算法一些概念，第二章线性表的存储分为两种：顺序存储和链式存储，第三章栈和队列，第五章数组和和广义表极少一部分为考试内容，第六章树和第七章图是重中之重，第九章查找和第十章排序也是蛮重要的，外部排序是12年新增的考试内容(相对来说不是太难)。当然了，我感觉要在理解的基础上最好在脑海里形成一个知识框架，将分散的知识点串联起来，那样复习起来就轻松点。

第二遍的时候把不懂的地方再看看，书看的差不多的时候可以找点题练练手啦。其实我一战的时候感觉就看懂了数据结构，二战的时候看书很轻松，但是仅仅看懂是不够的，这对于其他三本书也是一样的，我们需要的是应对考试，需要多加实践，多做习题。我一战的时候就是时间不够，只把王道的那本复习全书过了一遍。二战的时候王道论坛每门课都出了一本联考复习指导，我都买了，认真的做了两遍，质量还是蛮不错的。还有一本就是李春葆的数据结构习题与解析也有不少人推荐，应该也蛮不错的。考试的时候，数据结构的45分分布为11道选择，两个大题(其中有一道为算法题)。

其实说实话，算法不用太纠结其中，我两年考试那个算法题都写的迷迷糊糊的。实在不行直接上汉字，你只要写上一般都会给你分数的，这点你要认识到，当然我不是让你把它当作政治试卷来答。好好规划时间，习题集至少要认真的完成两遍，到了12月份的时候就可以开始做做模拟卷子啦。寻找到做题目的那种题感，考试的时候才能正常发挥出来平时的实力。

b 组成原理：我感觉这是这四门当中最难受的一门。看书那个表层可能很短的时间就能了解，但是深层次的东西，必须要挖掘出来。其实说实话，把四本书真正弄懂弄透的话不做习题也能考个不错的成绩。

那么对于这门课，理解基础上的记忆并且要通过适当的练习来加促进理解。唐朔飞那本书配套的习题集还是蛮好的，至少解题思路等方面和那本书是一致的。我举个例子，数据寻址有立即寻址，直接寻址，寄存器寻址，寄存器间接寻址，间接寻址，基址寻址，变址寻址，相对寻址，堆栈寻址。那么其中找到数据花费时间最长的当然是间接寻址，因为这种寻址至少要两次访存。花费时间最短的有可能是立即寻址或者是寄存器寻址(立即寻址限制了数据位数)。对于间接寻址，使得编制程序方便，特别是对于子程序的返回。而基址寻址和变址寻址有相似之处，都是借助于寄存器来扩大了寻址范围，但两者使用方法及场合却有着天壤之别。

基址寻址是面向系统的，主要用于为程序或者数据分配存储空间的，而且其基址寄存器值不变，指令当中的形式地址提供位移量。而变址寻址是面向用户的，经常用于访问字符串、向量和数组等成批数据，其指令中形式地址提供基准值，变址寄存器提供偏移量。对于这些，不深刻的理解其中的过程是很难把握这方面的习题的。组原知识点之间的联系还是相当紧密的，所以可以通过它们之间的联系来加深理解。总之，我感觉四门课当中组原花费的时间应该适当多一点。而且考试的话，最拉分的也是这一块。我二战的时候把配套的习题集和王道的那本复习指导都做了，考试的时候感觉还好。其实主要还是书，弄懂了就能以不变应万变。

c 操作系统：其实我请教过好几个学长都说操作系统不难，但是我直到现在感觉操作系统里面还有些没弄明白。其实操作系统有些东西和组原还是挂钩的，比如说外设的管理什么的。貌似这门课的重难点就是信号量，11年的信号量蛮简单的，但是当时没弄懂书上的什么生产者和消费者，还有读写者，当时答错啦。二战的时候专挑了很多这样的题做，发现其实题目都是围绕这些基本的信号量来展开的。所以说把书上的那几个基本的弄懂了然后找点习题实践下，应该就能将这块搞定啦。最让我头疼的是那个什么核心态和用户态，书上也没有具体介绍。结果看各家的参考书上发现还有点区

别，所以就迷茫啦……我的笨方法就是不懂的话就直接记忆，也许考试的时候还能派上用场。当然我不提倡这种，不懂的知识点可要尽量弄懂。

d 计算机网络：这门课理解难度上不大，但是就是知识点太多太杂。如果你十天半个月不看的话，基本上就会忘个一干二净。我记得内部网关协议IGP当中那两协议：RIP协议和OSPF协议，虽然能看懂，但是具体怎么实现的我看了四五遍都没记下来。于是没办法，只能看了忘，忘了再看。然后多做题来巩固，关于网络方面一般的话题目还是比较简单的。

关于真题

其实也许你们会问我为什么没说真题，你们可以看看近几年的真题。我觉得研究真题倒不如多看几遍书啦!计算机自统考以来这三四年一年一个形式，根本就捉摸不透，所以我感觉研究真题没多大意思。倒是可以在最后模拟的时候把真题拿出来练练手。还有个建议，如果你买了一家出的辅导书，就别买它的模拟卷子啦。我把王道的四本书做了两遍，然后十二月份做那六套模拟卷子的时候，给我产生了很大的错觉。那六套当中的题目和那四本书上的题重复率太高，我最高能考个140，最低也是120多，感觉自己就是那个水平啦!结果那天考完专业课是一塌糊涂，和平时模拟的感觉差的太远啦。所以我才得出上句那个结论，希望各位能在最后模拟的时候真正找出自己的不足，找缺补漏，以更完备的知识储备来迎接考试。

　　考研计算机复习重点：数据结构

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

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

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

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

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

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

栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。

串：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。

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

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

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

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

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

二、数据结构各章节重点勾划：

第一章　线性表

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

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

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

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

3.线性表的顺序存储方式及其在具体语言环境下的两种不同实现：表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处。

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

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

5.线性表的顺序存储及链式存储情况下，其不同的优缺点比较，即其各自适用的场合。单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处。

第二章　栈与队列

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

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

1.栈、队列的定义及其相关数据结构的概念，包括：顺序栈，链栈，共享栈，循环队列，链队等。栈与队列存取数据(请注意包括：存和取两部分)的特点。

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

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

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

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

第三章　串

经历了栈一章的痛苦煎熬后，终于迎来了串一章的柳暗花明。

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

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

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

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

3.顺序串与链串及块链串的区别和联系，实现方式。

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

第四章　数组与广义表

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

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

本章的考查重点有：

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

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

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

4.广义表的概念，特别应该明确表头与表尾的定义。这一点，是理解整个广义表一节算法的基础。近来，在一些学校中，出现了这样一种题目类型：给出对某个广义表L若干个求了若干次的取头和取尾操作后的串值，要求求出原广义表L。大家要留意。

5.与广义表有关的递归算法。由于广义表的定义就是递归的，所以，与广义表有关的算法也常是递归形式的。比如：求表深度，复制广义表等。这种题目，可以根据不同角度广义表的表现形式运用两种不同的方式解答：一是把一个广义表看作是表头和表尾两部分，分别对表头和表尾进行操作;二是把一个广义表看作是若干个子表，分别对每个子表进行操作。

第五章　树与二叉树

从对线性结构的研究过度到对树形结构的研究，是数据结构课程学习的一次跃变，此次跃变完成的好坏，将直接关系到你到实际的考试中是否可以拿到高分，而这所有的一切，将最终影响你的专业课总分。所以，树这一章的重要性，已经不说自明了。

总体来说，树一章的知识点包括：

二叉树的概念、性质和存储结构，二叉树遍历的三种算法(递归与非递归)，在三种基本遍历算法的基础上实现二叉树的其它算法，线索二叉树的概念和线索化算法以及线索化后的查找算法，最优二叉树的概念、构成和应用，树的概念和存储形式，树与森林的遍历算法及其与二叉树遍历算法的联系，树与森林和二叉树的转换。