A. 数据结构考试重点
第一章 数据结构基本概念
1、基本概念：理解什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系。
2、面向对象概念：理解什么是数据类型、抽象数据类型、数据抽象和信息隐蔽原则。了解什么是面向对象。由于目前关于这个问题有许多说法，我们采用了一种最流行的说法，即Coad与Yourdon 给出的定义：面向对象 = 对象 + 类 + 继承 + 通信。
要点：
·抽象数据类型的封装性
·面向对象系统结构的稳定性
·面向对象方法着眼点在于应用问题所涉及的对象
3、数据结构的抽象层次：理解用对象类表示的各种数据结构
4、算法与算法分析：理解算法的定义、算法的特性、算法的时间代价、算法的空间代价。
要点：·算法与程序的不同之处需要从算法的特性来解释
·算法的正确性是最主要的要求
·算法的可读性是必须考虑的
·程序的程序步数的计算与算法的事前估计
·程序的时间代价是指算法的渐进时间复杂性度量
第二章 数组
1、作为抽象数据类型的数组：数组的定义、数组的按行顺序存储与按列顺序存储
要点：
·数组元素的存放地址计算
2、顺序表：顺序表的定义、搜索、插入与删除
要点：
·顺序表搜索算法、平均比较次数的计算
·插入与删除算法、平均移动次数的计算
3、多项式：多项式的定义
4、字符串：字符串的定义及其操作的实现
要点：
·串重载操作的定义与实现
第三章 链接表
1、单链表：单链表定义、相应操作的实现、单链表的游标类。
要点：
·单链表的两种定义方式（复合方式与嵌套方式）
·单链表的搜索算法与插入、删除算法
·单链表的递归与迭代算法
2、循环链表：单链表与循环链表的异同
3、双向链表：双向链表的搜索、插入与删除算法、链表带表头结点的优点
4、多项式的链接表示
第四章 栈与队列
1、栈：栈的特性、栈的基本运算
要点：
·栈的数组实现、栈的链表实现
·栈满及栈空条件、抽象数据类型中的先决条件与后置条件
2、栈的应用：用后缀表示计算表达式，中缀表示改后缀表示
3、队列：队列的特性、队列的基本运算
要点：
·队列的数组实现：循环队列中队头与队尾指针的表示，队满及队空条件
·队列的链表实现：链式队列中的队头与队尾指针的表示、
4、双向队列：双向队列的插入与删除算法
5、优先级队列：优先级队列的插入与删除算法
第五章 递归与广义表
1、递归：递归的定义、递归的数据结构、递归问题用递归过程求解
要点：·链表是递归的数据结构，可用递归过程求解有关链表的问题
2、递归实现时栈的应用
要点：·递归的分层（树形）表示：递归树
·递归深度（递归树的深度）与递归工作栈的关系
·单向递归与尾递归的迭代实现
3、广义表：广义表定义、广义表长度、广义表深度、广义表表头、广义表表尾
要点：
·用图形表示广义表的存储结构
·广义表的递归算法
第六章 树与森林
1、树：树的定义、树的基本运算
要点：
·树的分层定义是递归的
·树中结点个数与高度的关系
2、二叉树：二叉树定义、二叉树的基本运算
要点：
·二叉树性质、二叉树中结点个数与高度的关系、不同种类的二叉树棵数
·完全二叉树的顺序存储、完全二叉树的双亲、子女和兄弟的位置
·二叉树的前序·中序·后序·层次遍历
·前序
·中序
·后序的线索化二叉树、前驱与后继的查找方法
3、霍夫曼树：霍夫曼树的构造方法、霍夫曼编码、带权路径长度的计算
4、树的存储：树的广义表表示、树的双亲表示、树与二叉树的对应关系、树的先根·中根·后根·层次遍历。
5、堆：堆的定义、堆的插入与删除算法
要点：
·形成堆时用到的向下调整算法及形成堆时比较次数的上界估计
·堆插入时用到的向上调整算法
第七章 集合与搜索
1、集合的概念：集合的基本运算、集合的存储表示
要点：
·用位数组表示集合时集合基本运算的实现
·用有序链表表示集合时集合基本运算的实现
2、并查集：并查集定义、并查集的三种基本运算的实现
3、基本搜索方法
要点：
·对一般表的顺序搜索算法（包括有监视哨和没有监视哨）
·对有序顺序表的顺序搜索算法、用判定树（即扩充二叉搜索树）描述搜索，以及平均搜索长度（成功与不成功）的计算。
·对有序顺序表的折半搜索算法、用判定树（即扩充二叉搜索树）描述搜索，以及平均搜索长度（成功与不成功）的计算。
4、二叉搜索树：
要点：
·动态搜索树与静态搜索树的特性
·二叉搜索树的定义、二叉搜索树上的搜索算法、二叉搜索树搜索时的平均搜索长度（成功与不成功）的计算。
·AVL树结点上的平衡因子、AVL树的平衡旋转方法
·高度为h的AVL树上的最少结点个数与最多结点个数
· AVL树的搜索方法、插入与删除方法
第八章 图
1、图：图的定义与图的存储表示
要点：
·邻接矩阵表示（通常是稀疏矩阵）
·邻接表与逆邻接表表示
·邻接多重表(十字链表)表示
2、深度优先遍历与广度优先遍历
要点：
·生成树与生成树林的定义
·深度优先搜索是个递归的过程，而广度优先搜索是个非递归的过程
·为防止重复访问已经访问过的顶点，需要设置一个访问标志数组visited
3、图的连通性
要点：
·深度优先搜索可以遍历一个连通分量上的所有顶点
·对非连通图进行遍历，可以建立一个生成森林
·对强连通图进行遍历，可能建立一个生成森林
·关节点的计算和以最少的边构成重连通图
4、最小生成树
要点：
·对于连通网络、可用不会构成环路的权值最小的n-1条边构成最小生成树
·会画出用Kruskal算法及Prim算法构造最小生成树的过程
5、单源最短路径
要点：
·采用逐步求解的方式求某一顶点到其他顶点的最短路径
·要求每条边的权值必须大于零
6、活动网络
要点：
·拓扑排序、关键路径、关键活动、AOE网
·拓扑排序将一个偏序图转化为一个全序图。
·为实现拓扑排序，要建立一个栈，将所有入度为零的顶点进栈
·关键路径的计算
第九章 排序
1、基本概念：关键码、初始关键码排列、关键码比较次数、数据移动次数、稳定性、附加存储、内部排序、外部排序
2、插入排序：
要点：
·当待排序的关键码序列已经基本有序时，用直接插入排序最快
3、选择排序：
要点：
·用直接选择排序在一个待排序区间中选出最小的数据时，与区间第一个数据对调，而不是顺次后移。这导致方法不稳定。
·当在n个数据（n很大）中选出最小的5 ~ 8个数据时，锦标赛排序最快
·锦标赛排序的算法中将待排序的数据个数n补足到2的k次幂2k-1<n≤2k
·在堆排序中将待排序的数据组织成完全二叉树的顺序存储。
4、交换排序：
要点：
·快速排序是一个递归的排序方法
·当待排序关键码序列已经基本有序时，快速排序显着变慢。
5、二路归并排序：
要点：
·归并排序可以递归执行
·归并排序需要较多的附加存储。可以采用一种"推拉法"（参见教科书上习题）实现归并排序，算法的时间复杂度为O (n)、空间复杂度为O(1)
·归并排序对待排序关键码的初始排列不敏感，排序速度较稳定
6、外排序
要点：
·多路平衡归并排序的过程、I/O缓冲区个数的配置
·外排序的时间分析、利用败者树进行多路平衡归并
·利用置换选择方法生成不等长的初始归并段
·最佳归并树的构造及WPL的计算
第十章 索引与散列
1、线性索引：
要点：
·密集索引、稀疏索引、索引表计算
·基于属性查找建立倒排索引、单元式倒排表
2、动态搜索树
要点：
·平衡的m路搜索树的定义、搜索算法
·B树的定义、B树与平衡的m路搜索树的关系
·B树的插入（包括结点分裂）、删除（包括结点调整与合并）方法
·B树中结点个数与高度的关系
·B+树的定义、搜索、插入与删除的方法
3、散列表
要点：
·散列函数的比较
·装填因子 a 与平均搜索长度的关系，平均搜索长度与表长m及表中已有数据对象个数n的关系
·解决地址冲突的（闭散列）线性探查法的运用，平均探查次数的计算
·线性探查法的删除问题、散列表类的设计中必须为各地址设置三个状态
·线性探查法中的聚集问题
·解决地址冲突的（闭散列）双散列法的运用，平均探查次数的计算
·双散列法中再散列函数的设计要求与表长m互质，为此m设计为质数较宜
·解决地址冲突的（闭散列）二次散列法的运用，平均探查次数的计算
·注意：二次散列法中装填因子 a 与表长m的设置
·解决地址冲突的（开散列）链地址法的运用，平均探查次数的计算
B. 计算机三级 数据库技术 笔试重点
三级数据库我以前考过，好几年前的事情了。三级考的内容是比较广的，各方面都要了解一下，操作系统、数据结构、数据库原理、软件工程、大型DBMS等，不过，因为是偏向数据库方面，在数据库原理这方面就要求多了一点，特别是一定要懂得写SQL，填空里有不少SQL题目，我也只能说这个了，我觉得你不要只抓重点放弃其他，这东西要掌握的多一点才能从容应付。你可以多看看历届的考题，不过我觉得你还是要重点地按照大纲内容去学习：
基本要求
1． 掌握计算机系统和计算机软件的基本概念、计算机网路的基本知识和应用知识、信息安全的基本概念。
2． 掌握数据结构与算法的基本知识并能熟练应用。
3． 掌握并能熟练运用操作系统的基本知识。
4． 掌握数据库的基本概念，深入理解关系数据库模型、关系数据理论和关系数据库系统，掌握关系数据语言。
5． 掌握数据库设计方法，具有数据库设计能力。了解数据库技术发展。
6． 掌握计算机操作，并具有用C语言编程，开发数据库应用（含上机调试）的能力。
考试内容
一、 基础知识
1． 计算机系统的组成和应用领域。
2． 计算机软件的基础知识。
3． 计算机网路的基础知识和应用知识。
4． 信息安全的基本概念。
二、 数据结构与算法
1． 数据结构、算法的基本概念。
2． 线性表的定义、存储和运算。
3． 树形结构的定义、存储和运算。
4． 排序的基本概念和排序算法。
5． 检索的基本概念和检索算法。
三、 操作系统
1． 操作系统的基本概念、主要功能和分类。
2． 存储管理、文件管理、设备管理的主要技术。
3．典型操作系统的使用。
四、 数据库系统的基本原理
1． 数据库的基本概念，数据库系统的构成。
2． 数据库模型概念和主要的数据模型。
3． 关系数据模型的基本概念，关系操作和关系代数。
4． 结构化查询语言SQL。
5． 事务管理、并发控制、故障恢复的基本概念。
五、 数据库设计和数据库使用
1． 关系数据库的规范化理论。
2． 数据库设计的目标、内容和方法。
3． 数据库应用开发工具。
4． 数据库技术发展。
六、 上机操作、
1． 掌握计算机基本操作。
2． 掌握C语言程序设计的基本技术、编程和调试。
3． 掌握与考试内容相关知识的上机应用。
全国三级数据库考点分析 详细介绍
计算机基础知识 计算机系统组成 计算机的应用领域
计算机语言 系统软件
应用软件 计算机网络概述
计算机网络的分类 Internet基础
Internet提供的主要服务 Internet的基本接入方式
信息安全 信息保密
信息认证 计算机病毒
网络安全
操作系统安全 数据库安全
数据结构算法 数据结构的基本概念 主要的数据存储方式
算法设计与分析 顺序表和一维数组
链表 栈 队列 串
多维数组的顺序存储 稀疏矩阵的存储
广义表的定义和存储 树的定义
二叉树定义 树与二叉树之间的转换
二叉树和树的周游 二叉树的存储和线索
哈夫曼树 顺序查找
二分法查找 分块查找
散列表的存储和查找 插入排序
选择排序 交换排序
操作系统 操作系统概念 操作系统的功能
操作系统的类型 研究操作系统的方法
操作系统的硬件环境 多道程序设计
进程 进程控制 进程的同步与互斥
进程通信 进程调度
死锁 线程 操作系统与用户之间的接口
作业管理 存储管理基本概念
分区存储管理 页式存储管理
段式存储管理 段页式存储管理
虚拟存储管理 文件与文件系统
文件结构和存取方式 文件目录
文件存储空间的管理 文件的存取控制及安全
设备管理概述 缓冲技术
设备分配 设备管理程序
通道技术
数据库系统基本原理 数据库的基本概念 数据管理技术发展的3个阶段
数据库技术的研究领域 数据模型的概念
数据模型的要素 概念模型——E-R模型
常用的数据结构模型 数据库系统模式的概念
数据库系统的三级模式结构 数据库的二层印象与数据独立性
关系数据库系统 关系数据模型
关系模型的数据结构和基本术语 关系的形式定义和关系数据库对关系的限定
数据完整性规则的分类 传统集合运算
专门的关系运算 结构化查询语言SQL
视图 数据控制语句和嵌入式SQL
函数依赖 关系模式的分解
数据库设计的内容、方法和步骤 需求分析
概念数据结构设计 逻辑结构设计
物理结构设计 实现和维护
数据库管理系统概述 新的应用需求对DBMS的挑战
Oracle数据库系统 IBM DB2数据库系统
Sybase数据库系统 MS-SQL Server数据库系统
事务管理和新一代数据库 事务概念和事务特性 事务的并发控制
故障恢复 数据库安全性
概述 开发工具的选择
CASE工具powerDesigner 可视化开发工具Delphi
应用系统开发工具PowerBluilder 数据库技术的发展阶段
数据库系统体系结构 面向对象的数据库系统
数据仓库与数据挖掘
很明显哪个地方介绍的多哪个地方出题比重就大的多。
C. 计算机算法设计与分析
考研培训 2009年计算机考研专业课辅导课程（视频）(qq) 2009年计算机考研专业课辅导课程（视频） http://www.ecity.cn/user/xch/from.asp?id=168&wh=helploving
考研培训 09年计算机考研专业课辅导视频总汇(ku6) 包括考试大纲解析，操作系统，数据结构，组成原理，计算机网络，操作系统之银行家算法，数据结构之关键路径，计算机网络之子网掩码，计算机组成原理之流水线，计算机考研学校选择：名校研究特色，操作系统之生产者消费者问题，操作系统之页面置换算法，IO子系统2，文件保护，TCP协议，内存管理，传输介质片段，处理机调度算法，域名系统，计算机网络体系结构与参考模型，树及二叉树，流量控制与可靠传输，邻接矩阵邻接表法，排序的基本概念，图的基本概念，栈和队列 http://www.ecity.cn/user/xch/from.asp?id=166&wh=helploving
考研培训 权威专家指导，协议保证，不上线全额退款 由中科院软件研究所博士生导师刘教授、清华大学计算机系博士生导师陈教授、北京航空航天大学计算机学院周教授、北京理工大学计算机系王教授、浙江大学计算机学院博士生导师吴教授、中南大学信息科学与工程学院博士生导师陈教授组成的计算机专业考研辅导专家指导委员会，把握计算机研究生专业课程考试方向。 希赛承诺，考试培训没有上线，主动联系全额退款。 http://www.ecity.cn/user/xch/from.asp?id=111&wh=helploving
考研培训 博士团队，个性化辅导，与名师实时交流 希赛教育，专业精英领航，实行专业化一对一个性学习培训计划，让你与名师进行直观的交流，传道受业，解答疑惑，助你学习路上一路向前。 希赛IT教育研发中心多年对计算机考研专业课考试的跟踪与分析，能帮助考生更好的通过考试。个性化辅导，家教式服务，名师亲自制订辅导计划和批改作业。名校师资，无可比拟的博士团队，命题专家在线辅导。自成体系的辅导资料，使学习更具系统性，复习更具针对性。实时的网络课堂和答疑系统，与名师在线交流。 高质量的模拟试题，详尽的试题分析与解答，有的放矢地帮助学员备考。万一没有上线，还可以全额退款。 http://www.ecity.cn/user/xch/from.asp?id=110&wh=helploving
考研培训 计算机考研专业课程视频免费下载大集合 免费大餐,尽情享受,包括考研大纲解析、知识点分析、重难点辅导…… http://www.ecity.cn/user/xch/from.asp?id=149&wh=helploving
考研培训 2010年计算机考研专业课考试知识点分析：组成原理 2010年仍是计算机专业考研专业基础课实行全国统考，面对今年的改变，想报考计算机专业的考生可能对复习的准备有很多的疑问。为了帮助考生正确的做好准备工作，希赛网研究生院特访问了我国着名的计算机教育专家、湖南师范大学计算机软件与理论/计算机应用技术硕士点专业课试题命题人张友生博士，请张博士对考试大纲进行全面的解析。本文为大纲解析的第三篇：计算机组成原理知识点分析。 http://www.ecity.cn/user/xch/from.asp?id=96&wh=helploving
考研培训 2009年计算机考研专业课重难点辅导视频(qq) 2009年计算机考研专业课重难点辅导视频(qq) http://www.ecity.cn/user/xch/from.asp?id=167&wh=helploving
D. 算法分析与设计这门课程第四章贪心算法的知识点有哪些
算法分析与设计这门课第四章贪心算法的知识点包含章节导引,第一节活动安排问题,第二节贪心算法基本要素,第三节最优装载,第四节单源最短路径,第五节多机调度问题,课后练习,。
E. 算法分析与设计这门课程第三章动态规划的知识点有哪些
算法分析与设计这门课第三章动态规划的知识点包含章节导引,第一节动态规划算法的概念,第二节动态规划算法的基本步骤,第三节动态规划算法的基本要素,第四节动态规划算法设计策略,课后练习,。
F. 算法分析与设计这门课程第一章算法概述的知识点有哪些
算法分析与设计这门课第一章算法概述的知识点包含章节导引,内容讲解,课后练习,。