第一部分 数据结构:
◆增加知识点:
1、在2009大纲要求“能够选择合适的数据结构和方法进行问题求解”点上增加了“具备采用C或C++或JAVA语言设计与实现算法的能力”;
2、增加了对B-树基本操作的要求,以及B+树的基本概念(B-树和B+树概念的对比);
◆修改知识点:
1、考察目标由2009“掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析”变化为2010“掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度与空间复杂度的分析”;
◆删除知识点:
1、等价类问题(树的应用)
2、图的应用的复杂度分析
3、Hash表查找
第二部分 组成原理:
◆增加知识点:无
◆修改知识点:无
◆删除知识点:无
第三部分 操作系统:
◆增加知识点:无
◆修改知识点:无
◆删除知识点:
1、进程管理中,去掉了对“短任务优先”这一调度算法的要求;
2、文件管理中,去掉了文件共享一点所属的“共享动机”、“共享方式”和“共享语义”三个小点;
3、内存管理中,去掉了连续分配内存管理方式一点所属的“单一连续分配”和“分区分配”两个小点,降低了对内存连续分配这一知识点的要求。
第四部分 计算机网络
变化趋势是记忆量降低,理解性增强
◆增加知识点:无
◆修改知识点:
1、数据链路层设备中,对网桥相关知识点的要求修订为“网桥的概念及其基本原理”;
◆删除知识点:
1、广域网一点中去掉了对“ATM网络基本原理”