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

考研计算机专业课试卷内容和科目难度分析 考生们在进行考研计算机专业课的复习时，需要了解清楚历年来试卷内容和科目的难度。为大家精心准备了考研计算机专业课指南攻略，欢迎大家前来阅读。 1.历年计算机统考的试卷结构分析： 计算机考研专业课在xx年即今年年初实行了第一次统考，统考科目包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共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协议层次的具体展开，包括以下内容：物理层、数据链路层、网络层、传输层、应用层。计算机网络这门课的特点是：在考研专业课中所占分数最少，但是涉及到的具体的知识点最多。考生复习时要注意按照层进行知识点的复习和总结。对于每一层，重点把握这一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等，也就是说，学习完一层时一定要用系统的方法将具体的知识点串连在一起，不要局限于孤立地理解和掌握每个细节的知识点。 这四门专业课之间有一定的内在联系，数据结构和组成原理是操作系统的先修课程，计算机网络相对来说比较独立，或者说不需要先修课程。内容的交叉有一些，主要表现在组成原理和操作系统这两门专业课之间，二者都包含了存储系统和输入/输出系统的内容，如：内存管理的各种页面置换算法、虚拟存储器等。如果不是跨专业考生，也就是说这些专业课以前都系统的学习过，那么复习时可以不按顺序。但如果是初学者，必须先学习完数据结构和组成原理后再学习操作系统，否则有些概念和原理难以理解。四门课的复习时间应该合理分配，重点放在数据结构和组成原理上，尤其数据结构更要多花一些时间;操作系统和计算机网络的很多知识点需要在理解的基础上进行记忆，相对来说容易一些。当然难易程度是相对的，具体情况也要因人而异，灵活安排。 第一：操作系统概述操作系统概述这部分内容不会出现大题。一般是以基本原理和概念的形式为主，属于识记形式的题目。重点是操作系统的定义、操作系统的特征和主要功能等。 第二：进程管理进程管理是考试的热门，考点即可以出现在选择题中，也可出在综合应用题中。重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的基本类型;调度的基本概念、时机、切换过程，掌握各种调度算法及其环境，并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免，死锁解除的原理与方法。 从往年试题来看，在综合应用题中，考了一道信号量机制的应用题，这部分是操作系统科目的难点，也是考试的热点。计算机学科专业基础综合辅导讲义这本书重点突出，利用多道例题重点讲解信号量机制，帮助大家掌握这部分内容。大家还要通过多做练习来加深理解，提高解题能力，计算机学科专业基础综合辅导讲义同步练习上也有这样的综合应用题并配有详细解答。 第三：内存管理内存管理这部分内容也要作为重点进行复习，这部分内容的考查方式也很灵活。建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理，页面置换算法等。虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。在往年的考试中，考查过页面置换算法，这部分内容在与真题题型一致、题目难度和真题难度高度相近的计算机学科专业基础综合考试全真模拟试题集有相应的题目来帮助大家复习。 第四：文件管理文件管理这部分内容的重点是文件的几种逻辑物理结构，目录的管理和磁盘管理，重点掌握磁盘管理各种调度算法的基本原理及其应用。 第五：输入/输出管理输入/输出管理这部分重点掌握四种输入/输出控制方式特点及相互比较、中断处理、SPOOLing技术，提高性能的缓冲策略等。 很多考生到了这个最后阶段，可能会觉得没有学习的东西还有很多，并且不能将时间很好的分配给四门考试科目，还有些同学由于之前的复习强度过大而感觉到了最后冲刺阶段学不动了，于是会出现急躁、忧虑甚至失去信心等各种心理问题，首先，出现这些心理问题是正常的，毕竟考研就是一个实力、毅力和耐力的竞争和考验，但是如何尽快的调整并恢复到一个最佳状态是十分必要的。 非常时期，非常付出，才会有非常的收获，因为这个世界只能成就非常的人，考试前期要调整好自己的心态。心态是很重要的，到了这个阶段，很多人都已经学得筋疲力尽，思想上开始松懈。但是有一句话说得好，就是“沧海横流，方显英雄本色”，如果在大部分人都松懈的时候，就是你能坚守住，那么胜利不是你的又是谁的呢?而且在这个时候的一个比较普遍的心态就是，大家都觉得自己复习得不够好。其实你要这样想，我复习得不好，别人也不会强到哪里去，就这样自己给自己打气。在最后阶段一定要保持心态的平和，以一颗平常心来对待即将到来的考试。千万不要因为觉得自己准备得不够好就手忙脚乱，不知道该做什么，每天学习没有规律。不管发生什么事情，都不要打乱自己长期以来形成的复习节奏。这是最重要的。 大家能坚持到最后的冲刺阶段已经是一个初步的胜利的，因为很多考生在11月份时就已经彻底放弃了，还有在考场上会有很多考生弃考，所以大家要稳定住情绪，每天给自己信心，每天想着自己已经学会了那么多知识，看过了那么多书就足够了。还可以每天去听一些轻松舒缓的音乐，来