| 词条 | 全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析 |
| 释义 | 内容简介《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》由全国计算机专业排名领先的清华大学、中国科学院研究生院、国防科技大学等名校的资深教授、专家和一线教学骨干等组成的强大作者队伍精心打造，力求准确、精炼、系统地阐述大纲规定的知识点，注重复习的系统性并与学生实际相结合，深入浅出，不仅让考生学懂学会，还给出大量例题和习题让考生学练结合，达到举一反三、事半功倍的复习效果。 目录第一部分 数据结构 第1章 线性表 第2章 栈、队列和多维数组 第3章 树与二叉树 第4章 图 第5章 查找 第6章 内部排序 第二部分 计算机组成原理 第1章 计算机系统概述 第2章 数据的表示和运算 第3章 存储器系统的层次结构 第4章 指令系统 第5章 中央处理器 第6章 总线 第7章 输入/输出（I/O）系统 第三部分 操作系统 第1章 操作系统概述 第2章 进程管理 第3章 存储管理 第4章 文件管理 第5章 输入/输出管理 第四部分 计算机网络 第1章 计算机网络体系结构 第2章 物理层 第3章 数据链路层 第4章 网络层 第5章 传输层 第6章 应用层 2009年考研试题总体分析 参考文献 文摘 第一部分 数据结构 考试要求2010年大纲中明确提出，对于“数据结构”部分，主要考查： （1）理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 （2）在掌握基本的数据处理原理和方法的基础上，能够对算法进行时间复杂度和空间复杂度分析。 （3）能够选择合适的数据结构和方法进行问题求解；具备采用C或C++或Java语言设计与实现算法的能力。 换句话说，考查的目标有两个：知识和技能。 1．知识方面 从数据结构的结构定义和使用，以及存储表示和操作的实现两个层次，系统地考查： （1）掌握常用的基本数据结构（包括顺序表、链接表、栈与队列、数组、二叉树、堆、树与森林、图、查找结构、索引结构、散列结构）及其不同的实现。 （2）掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法。 2．技能方面 （1）系统地掌握基本数据结构的设计方法。 （2）掌握选择结构的方法和算法设计的思考方式及技巧，提高分析问题和解决问题的能力。 |
| 随便看 |
百科全书收录4421916条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。