考研计算机专业课试卷内容和科目难度分析.docVIP

考研计算机专业课试卷内容和科目难度分析

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

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)银行家算法：这是个比较经典的算法，可以作为综合应