计算机考研大纲
全国硕士研究生入学统一考试,计算机科学与技术学科联考计算机学科专业基础综合考试大纲(2015年版)新近出炉,我们第一时间为您解析。预祝您考研成功!
一、 大纲变动内容
(1)考查内容方面:试卷考核内容仍然是4个部分:数据结构、计算机组成原理、操作系统和计算机网络。
(2)分值方面:数据结构45分、计算机组成原理45分、操作系统35分以及计算机网络25分。
(3)题型方面:仍然延续单项选择题80分(40小题,每小题2分),综合应用题70分的试卷结构。
(4)考核的知识点变化情况及其分析:
(一)数据结构部分
(1) 只有考查目标部分有较大变化。
(2) 首先,数据结构由理解变为掌握,新增了对基本原理和基本方法的要求。
(3) 去掉了对数据的逻辑结构、存储结构的差异的考查。
(4) 新增了运用数据结构基本原理分析问题的要求。
(二)计算机组成原理
没有发生变化。
(三)操作系统
没有发生变化。
(四)计算机网络
(1) 在物理层中,只对信源与信宿进行基本概念的考察。
(2) 在数据链路层中,去掉了对单症多帧滑动窗口的考察。
(3) 在网络层中,去掉了组播路由算法。
与去年考纲相比,知识点变化并不明显,但考察的侧重点有所改变。部分知识点被删除,其中计算机网络部分删除较多。对数据结构部分要求明显提高,更加注重知识的应用和分析问题的能力。
二、 重难点解析
(一) 数据结构
(1) 线性表部分由于比较简单,又是整个数据结构的基础,所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时,应充分理解线性表的顺序存储,链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分,有可能出大题的地方:集合求并、一元多项式求和。
(2) 栈、队列和数组时数据结构的重要工具,考查重点偏向于应用。对于具体的定义的方式简单清楚就可以,重点是理解栈、队列的特点,熟练掌握栈、队列的一些经典的应用,在编程题中,常常会用到栈、队列数组作为工具。
(3) 树是数据结构最重要的部分,它的内容纷繁而复杂,但又尤为重要,是复习的重中之重。无论是校考还是统考,树无疑都是出题的重点,如树的性质,无论哪套试卷,都会有这么一道必考的选择题。对于树的复习方法,要重点掌握树的遍历,树的任何操作,其实都是以遍历为基础,稍加改动visit函数而已。
(4) 图的概念比较多,值得认真研究,没有基本概念的基础,就相当于没有单词的英语,是很难把知识掌握清楚的。对于图,是承接着树而衍生出来的,在实际应用中,图更为广泛。所有问题都是化未知为已知,解决图的问题,很多时候是借助树和二叉树来实现的,应注意树、二叉树和图之间的对应关系。考研复习中,图无疑是另一个重点,此部分出大题的可能性很高。要重视有人名来命名的算法,这类算法是为了纪念作者而命名的,可见其经典性,这类算法也相当有难度,考试时,仅仅只会就此算法稍加改动,或应用算法的思想来命题。
(5) 本部分会出一道选择题,分值不是很高,但是查找的思想会融入在排序里考察,也就是说查找是排序的基础,对于此部分不必扣算法,要注重理解算法的思想。
(6) 内部排序会出两道选择题,重点考察的并不是排序的具体实现算法,而是排序的过程,每次排序的结果都要清楚,每种排序的特点都要明白,这都是选择题考察的侧重点,排序同时也会应用在综合题中,适当的“记忆”算法,会让你的编程如鱼得水,但是不可偏废,重点还是理解排序算法的过程和思想。
(二) 计算机组成原理
计算机组成原理的考试内容包括:计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入/输出系统。考生在复习时,首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。全部复习完后再把这些组成部件形成一个完整的系统,各部件之间是通过什么联系起来的、是怎样联系的,最好在头脑中有一个比较清晰的认识。随着复习的深入,这种认识要不断加深,这样就不会“只见树木,不见森林”,并且复习过的内容不容易遗忘。操作系统
计算机操作系统这门课程是几乎是各大高校必考的科目之一,只是有的学校放在了初试来考查,有的.放在了复试来考查。在统考大纲中占了35分,约占23%的分值,操作系统在考试中的地位一般都是要比数据结构低一些的,一个原因是操作系统肯定是没有数据结构应用的普及性大,第二个原因就是操作系统考查的灵活性没有数据结构强,操作系统可以算作是比较简单的科目了,有些考题照搬书上的原话,大家对这一科目只要认真对待,科学复习,肯定会取得比较理想的分数。
(三) 操作系统
统考大纲把OS的考查目标定位为了解操作系统在计算机系统中的作用、地位、发展和特点;理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术;能够运用所学的操作系统原理、方法与技术分析问题和解决问题。考查目标的第一个都在第一章操作系统概述中,是整个第一章的提炼,第二个目标是对紧接着的内存管理,进程管理,文件管理和输入输出管理的提炼,第三个考查目标对应用的考查。复习操作系统的时候要重视基础,我认为在基础阶段应该好好的把汤子赢的那本教材看透了平时多注意总结一下。现在操作系统的考题难度变低了,好多考题考的都是书上的原话。需要注意的是在考试内容要求里面没有关于Unix操作系统的要求,但在每年的OS考题中都会有一定分值的内容,比较喜欢考
-
教师个人师德师风个人总结范文(精选22篇)
总结是在某一时期、某一项目或某些工作告一段落或者全部完成后进行回顾检查、分析评价,从而得出教训和一些规律性认识的一种书面材料,它是增长才干的一种好办法,因此十分有必须要写一份总结哦。但是总结有什么要求呢?下面是小编为大家整理的教师个人师德师风个人总...
-
师德师风老师演讲稿
使用正确的写作思路书写演讲稿会更加事半功倍。在充满活力,日益开放的今天,我们使用上演讲稿的情况与日俱增,你所见过的演讲稿是什么样的呢?以下是小编为大家整理的师德师风老师演讲稿,欢迎阅读,希望大家能够喜欢。师德师风老师演讲稿1对于教师,似乎自古以来人们对这...
-
教师个人先进事迹(通用17篇)
在日复一日的学习、工作或生活中,许多人都写过事迹材料吧,事迹材料可以起到引导读者认识先进,学习先进的作用。相信很多朋友都对拟事迹材料感到非常苦恼吧,下面是小编整理的教师个人先进事迹,一起来看看吧。教师个人先进事迹篇1光阴荏苒,时间转瞬即逝。三尺讲台,一支...
-
幼儿园教师先进事迹材料(精选16篇)
在现实生活或工作学习中,大家都不可避免地要接触到事迹材料吧,事迹材料可以起到宣传典型人物、引导良好风气的作用。那么你真正懂得怎么写好事迹材料吗?以下是小编为大家整理的幼儿园教师先进事迹材料,希望能够帮助到大家。幼儿园教师先进事迹材料篇1个人,女,1984年1...