《2010年计算机专业考研大纲解析》由会员分享，可在线阅读，更多相关《2010年计算机专业考研大纲解析（11页珍藏版）》请在金锄头文库上搜索。
1、海文详解10计算机考研大纲：数据结构2010年计算机考研统考大纲完全解析系列共由五篇构成，在第一篇中，我们在第一时间着重对整个考试的性质，考查目标，新大纲的变化以及相应的备考策略做了介绍。在接下来的四篇中，我们将分别详细解读大纲所规定的四门课程的考查内容，并给出有针对性的复习提示。今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。2010年的统考大纲
2、对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度和空间复杂度的分析；能够选择合适的数据结构和方法进行问题求解，具备采用C或C+或JAVA语言设计程序与实现算法的能力。这个考查目标与09年大纲的考查目标相比，最大的变化出现在“具备采用C或C+或JAVA语言设计程序与实现算法的能力”。事实上，这一方面可以认为是针对去年考试中出现的一道与程序设计相关的考题的修正，另一方面，也可以看出研究生入学考试对知识实际应用能力的强调。当然，考生也不必因此而专门复习一遍C或C+程序
3、设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。下面我们来解析一下知识点。线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存
4、储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。树和二叉树。这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、
5、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某
6、棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。图。在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现
7、的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。查找。这一章，需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链
8、表上用二分查找就不合适)和算法复杂度。内部排序。内部排序既是重点，又是难点。排序算法众多，光大纲上列出的就有9种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：不同排序算法的复杂度，给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。另外需要提醒考生注意的是，大纲中的考查目标中提到的算法的复杂度分析，而具体考点中没有明确列出，因此需要大家学习参考书中关于算法复杂度分析的相关内容，以及注意相关章节中提到
9、的一些典型算法的算法复杂度。参考书建议大家用清华严蔚民版的，有助于建立知识体系，并且讲的比较通透。数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。来源：来源：万学海文 由计算机吧整理海文详解10计算机考研大纲：组成原理2010年计算机考研统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一
10、些基本部件进行简单设计。与2009年的大纲相比，2010年的大纲没有发生变化，同学们可以依据原来制定的复习计划，在已有基础上继续进行复习。这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。在这里就组成原理的考点来进行解析一下。计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。计算机发展历程了解计算机系统的层次结构 计算机硬件的基本组成 计算机软件的分类 计算机的工作过程 了解计算
11、机的性能指标 吞吐量等 要注意，这些概念在后续章节中会经常出现，需要熟练掌握理解数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。数在机器中的不同表示方法及其相互转换时选择题的一个常考点。数制与编码进位计数制及其相互转换 真值和机器数 BCD编码 字符与字符串 校验码 掌握定点数的表示与运算定点数的表示 无符号数的表示和有符号数的表示定点数的运算 定点数的移位运算（注意算术移位右移时最高位的确定）；原码定点数加减运算；补码定点数加减法运算；定点数乘除运算；溢出概念和判别方法（识记）熟练掌握浮点数的表示与运算浮点数的表示 浮点数的表示范围；IEEE754标准浮点数的加减运算
12、要能够描述出浮点数加减运算的步骤，注意浮点数的规格化掌握算术逻辑单元ALU串行加法器和并行加法器 算术逻辑单元ALU的功能与结构 要理解串行加法器和并行加法器原理和区别，要掌握ALU的功能与结构，这是后续相关章节的基础。理解存储器层次结构是组成原理这门课的重点，大家在复习这一章的时候要注意Cache-主存-外存的层次结构，对比Cache-主存和虚拟存储器的相关思想、原理和方法。本章是综合应用题常考点，典型的考题包括Cache的三种不同映像方式的相关计算，主存芯片的字扩展和位扩展方案设计以及虚存相关地址转换的内容。存储器的分类 包括各种不同的分类方式，不同存储器的对比识记存储器的层次化结构 理解
13、Cache-主存-外存的层次结构设计的原理和目的理解半导体随机存取存储器 SRAM存储器的工作原理 DRAM存储器的工作原理 注意DRAM刷新相关问题，以及SRAM和DRAM的对比掌握只读存储器 知道有PROM、EPROM、EEPROM等不同种类的ROM了解主存与cpu的连接 这是解决主存扩展问题的基础熟练掌握双口RAM和多模块存储器掌握高速缓冲存储器（Cache） 程序访问的局部性原理 选择题点 Cache的基本工作原理 要熟练掌握 Cache和主存之间的映射方式 不同映射方式的对比，以及相关的计算，综合应用题点 Cache中主存块的替换算法 理解不同的替换算法的思想 Cache写策略 了解
14、写直达和回写的原理和目的熟练掌握虚拟存储器 虚拟存储器的基本概念 页式虚拟存储器 段式虚拟存储器 段页式虚拟存储器 TLB（快表） 注意虚拟地址和物理地址的转换问题，如何查段表和页表；TLB的原理和作用；平均访问时间的计算等。熟练掌握指令系统历来都是考试的常考点，这一章相对简单，要拿高分就要确保这章相关考点的分数。指令格式 指令的基本格式 定长操作码指令格式 扩展操作码指令格式 定长操作码和扩展操作码优缺点的对比，采用扩展操作码方式指令数目的计算以及设计海文详解10计算机考研大纲：操作系统今天我们来解析一下计算机考研统考大纲操作系统部分的知识点。操作系统的研发能力很能够体现计算机软件发展的水平
15、，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。总的来说，操作系统实际上是四门考察课程里最简单的。除了PV操作这一大难点，基本没有其它特别难的原理或复杂的算法。重要的是区分清楚各个不同的算法，不要混淆。复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的操作系统。很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。这些和09年大纲相比都没有发生变化。事实上，大纲操作系统部分列出要考查的知识点的变化也很小，只是做了一些微小的调整。下面我们来解析一下知识点。操作系统概述这一章出现大题的可能性微乎其微。选择题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统共的特征如何，相互之间的差别在什么地方；操作系统的基本特征和功能；操作系统的运行环境。
