数据结构变化解析
1.变化一
【考察目标】
3. 能够数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力,删去了“Java”。
2.变化二
四. 图
(二) 图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
3. 邻接多重表、十字链表(新增考点)
3.变化三
五、 查找
(一) 查找的基本概念
(二) 顺序查找法
(三) 分块查找法(新增考点)
(四) 折半查找法
(五) B树及其基本操作、B+树的基本概念
(六) 散列(Hash)表
(七) 字符串模式匹配(新增考点)
(八) 查找算法的分析与应用
计算机网络变化解析
1. 变化一
(五)介质访问控制
1.信道划分介质访问控制变为“信道划分”
频分多路复用,时分多路复用,波分多路复用,码分多路复用的概念和基本原理。
2.随机访问介质访问控制变为“随机访问”
ALOHA协议,CSMA协议,CSMA/CD 协议,CSMA/CA协议。
3.轮询访问介质访问控制变为“轮训访问”
令牌传递协议。
2.变化二
(三)IPv4
1. IPv4分组
2. IPv4地址与NAT
3.子网划分、子网掩码与CIDR、增加了“路由聚集”
协议、DHCP协议与ICMP协议
组成原理变化解析
1. 变化一
【考察目标】发生变化
3.掌握综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,对一些基本部件进行简单设计;并能对级程序设计语言(如C语言)中的相关问题进行解析。这句话由原来的“并能对一些基本部件进行简单设计”变为“并能对级程序设计语言(如C语言)中的相关问题进行解析”。
2. 变化二
一、计算机系统概述
(一) 计算机发展历程
(二) 计算机系统层次结构
这一部分变化较大,变为:
1. 计算机系统的基本组成
2. 计算机硬件的基本组成
3. 计算机软件和硬件的关系
4. 计算机系统的工作过程
(三) 计算机性能指标
吞吐量、响应时间,CPU时钟周期、主频、CPI、CPU执行时间,MIPS、MFLOPS、GFLOPS、TFLOPS,增加了“PFLOPS”。
3.变化三
(二)定点数的表示和运算
1. 定点数的表示
无符号数的表示,带符号“整”数的表示,再不是符号数。
4.变化四
删去中央处理机的第六条(六)多核处理器的基本概念
5.变化五
删去输入输出系统模块的(三)I/O接口的地址空间及其编码
和(四)I/O方式中的4.通道方式
询师兄,询师姐,找研友,找资料,求指导,谈经验,请加中公考研QQ群部落:116054000
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
02-14
09-21
08-01
08-01
08-01
08-01