计算机程序员试考大纲.docVIP

学信网 学历查询 学籍查询 在线验证 学信档案 学历认证 学生资助 高考 考研 预征 政法招生 学信国际 日本频道 港澳台招生 就业 校园 窗体顶端 窗体底端 热点：院校信息网上报名网上报名指南硕士专业目录网上调剂 首页 信息公告 考研资讯 硕士专业目录 博士专业目录 院校信息 在线咨询 网上报名 网报公告 网上调剂 资讯：研招动态政策导航院校招生推免院校 报考：网上报名网报指南招生简章院校政策 专硕：专业硕士专硕类别MBA招生 复习：公 共 课专 业 课经验交流考研大纲 考后：资 格 线自 划 线复试指导调剂指南 链接：学信档案校园志尚港 澳 台政法招生 2012年硕士专业目录查询 窗体顶端 考生用户名 密码 　注册　忘记用户名或密码 窗体底端 首页 考研资讯 专业课 名师解析2011年计算机考研大纲 2010年09月07日 10:04　　来源：跨考网 全国硕士研究生入学统一考试，计算机科学与技术学科联考计算机学科专业基础综合考试大纲(2011年版)新近出炉，我们第一时间为您解析。预祝您考研成功！  一、 大纲变动内容  (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) 内部排序会出两道选择题，重点考察的并不是排序的具体实现算法，而是排序的过程，每次排序的结果都要清楚，每种排序的