全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版)
基本信息·出版社：高等教育出版社 ·页码：518 页 ·出版日期：2009年08月 ·ISBN：9787040267976 ·条形码：9787040267976 ·版本：第1版 ·装帧：平装 ...
| 商家名称 |
信用等级 |
购买信息 |
订购本书 |
|
|
 |
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版) |
 |
|
|
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版) |
|
基本信息·出版社：高等教育出版社
·页码：518 页
·出版日期：2009年08月
·ISBN：9787040267976
·条形码：9787040267976
·版本：第1版
·装帧：平装
·开本：16
·正文语种：中文
内容简介 《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》由全国计算机专业排名领先的清华大学、中国科学院研究生院、国防科技大学等名校的资深教授、专家和一线教学骨干等组成的强大作者队伍精心打造，力求准确、精炼、系统地阐述大纲规定的知识点，注重复习的系统性并与学生实际相结合，深入浅出，不仅让考生学懂学会，还给出大量例题和习题让考生学练结合，达到举一反三、事半功倍的复习效果。
目录 第一部分 数据结构
第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）掌握选择结构的方法和算法设计的思考方式及技巧，提高分析问题和解决问题的能力。
