考研计算机大纲对比:2011-2012年变化分析

需积分: 9 1 下载量 43 浏览量 更新于2024-09-20 收藏 136KB DOC 举报
"2011、2012年考研计算机大纲变化对照表" 这篇内容是关于2011年和2012年考研计算机大纲的对比,主要涉及计算机学科专业基础综合考试,涵盖了数据结构、计算机组成原理、操作系统和计算机网络四个核心课程。大纲的目的是测试考生对这些专业基础课程的基本概念、基本原理和基本方法的理解,以及他们应用这些知识解决理论和实际问题的能力。 在考查目标方面,两个大纲的要求基本一致,都要求考生系统地掌握这四门课程的基础知识,并能进行综合运用。考试形式和试卷结构也未发生变化,包括150分的总分,180分钟的考试时间,闭卷笔试的形式,以及各科目的分值分布:数据结构45分,计算机组成原理45分,操作系统35分,计算机网络25分。题型同样保持不变,由80分的单项选择题和70分的综合应用题组成。 在具体知识点上,以数据结构为例,大纲强调了对数据结构基本概念、基本原理和基本方法的掌握,包括数据的逻辑结构、存储结构及其操作的实现,以及时间复杂度和空间复杂度的分析。在数据结构的各个子部分,如线性表、栈、队列、数组、树与二叉树、图等方面,大纲要求没有变动,都要求考生理解相关概念,掌握不同数据结构的存储和操作方法,并能应用于实际问题的解决。 例如,在线性表中,大纲要求考生理解线性表的定义和基本操作,熟悉顺序存储和链式存储,以及线性表的应用。在栈、队列和数组部分,大纲涵盖了栈和队列的基本概念、存储结构和应用,以及特殊矩阵的压缩存储。在树与二叉树领域,大纲强调了二叉树的定义、存储结构、遍历方法以及线索二叉树的概念。图的相关知识包括图的基本概念、存储方法、遍历方式和基本应用,如最短路径等问题。 2012年的考研计算机大纲在内容上并未进行显著调整,保持了对考生全面理解和应用计算机基础知识的要求。对于备考者来说,这意味着复习的重点应该放在这些基本概念、原理和方法的深入理解和实践应用上。