本文考点参照下书,但是发现今年考纲有些内容这里没有特意标出。
所以,在我再对2022年新408考纲和该书进行对比后,在本文中补充了一些新考点。
共总结出 36(DS)+32(CS)+35(OS)+26(NT)=129个考点 首先说明,本人并非专业机构,在考点总结中可能会有不严谨之处,还望诸位大佬指正,我一定及时改正。 另外,此文的链接引用仅为学习用途,若有侵权,望及时告知,我必及时修改。 以下为具体内容
DS 数据结构(36)
1 时间、空间复杂度 2 线性表的顺序表示 3 线性表的链式表示 4 栈和队列的基本性质 5 栈和队列的存储结构 6 双端队列 7 栈与队列的应用 8 特殊矩阵的压缩矩阵 9 树的基本性质 10 二叉树定义、性质 11 二叉树的遍历 12 二叉排序树 13 红黑树 14 平衡二叉树 15 树、森林和二叉树转换 16 线索二叉树的概念、构造 17 并查集 18 哈夫曼树和哈夫曼编码 19 图的概念 20 图的存储及基本操作 21 图的遍历 22 最小(代价)生成树 23 最短路径 24 拓扑排序 25 关键路径 26 顺序查找、折半查找 27 B树基本操作、B+树概念 28 散列表(Hash) 29 串的模式匹配 30 插入排序 31 交换排序 32 选择排序 33 二路归并排序 34 基数排序 35 各种内部排序方法的分析应用 36 外部排序的思想 拓展 机智注解
Extend:十大经典排序算法
CS 计算机组成原理 (32)
1 计算机系统的工作原理 2 计算机的性能指标 3 定点数的编码表示与运算 运算补充 4 IEEE754标准 5 暂无好链 各种精度数据的转换 6 浮点数运算 7 半导体随机存取存储器 8 主存储器 与CPU连接 9 低位交叉存储器 10 高速缓冲存储器(Cache) 11 虚拟存储器 12 指令格式 13 指令系统 14 高级语言与机器代码对应 拓展 15 指令的寻址方式 16 CISC和RISC 17 CPU的功能和基本结构 18 指令执行过程 19 数据通路的功能和基本结构 20 多处理器基本概念 21 控制器的功能和工作原理 22 指令流水线 23 总线分类 24 总线的性能指标 25 总线标准 26 磁盘与RAID 27 I/O接口 28 程序查询方式 29 程序中断方式 30 DMA方式 31 外部存储器 32 异常与中断机制
OS 操作系统(35)
1 操作系统概念、特征、功能 2 内核态和用户态 3 中断、异常 4 系统调用 5 进程与线程 6 进程(线程)状态与进程控制 7 处理机调度 8 进程同步和互斥 9 经典同步问题 10 死锁 11 内存管理概念 12 连续分配管理方式 13 非连续分配管理方式 14 虚拟页式存储管理 15 抖动 16 目录的操作 17 文件共享和文件保护 18 文件的操作 19 文件实现 20 文件系统的全局结构 21 I/O软件的层次结构 22 I/O调度与缓冲区 23 外存空闲空间管理方法 24 设备分配与回收 25 操作系统引导 26 虚拟机 27 调度的实现 28 上下文及其切换机制 29 程序运行环境 30 条件变量 31 锁 32 设备接口 33 虚拟文件系统 34 文件系统挂载 35 固态硬盘
NT 计算机网络(26)
1 计算机网络的分层结构 2 ISO/OSI参考模型和TCP/IP模型 3 以太网与曼彻斯特编码 4 奈奎斯特定理、香农定理 5 电路、报文、分组交换 6 物理层接口和物理层设备 7 流量控制、可靠传输与滑动窗口机制 8 随机访问介质访问控制 9 局域网 10 以太网交换机及其工作原理 11 IP数据报 12 子网划分与子网掩码、CIDR 13 ARP协议、ICMP协议、DHCP协议 14 路由协议 15 网络层设备 16 TCP段的分析 17 TCP连接管理 18 TCP可靠传输 19 TCP流量控制与拥塞控制 20 UDP协议 21 域名系统(DNS) 22 文件传输系统(FTP) 23 电子邮件(E-mail) 24 万维网(WWW) 25 DNS的基本概念 26 VLAN的基本概念与基本原理
此文引用了多位大佬的文章,只为复习方便
别无其他意图,若有侵权,请及时联系我,
我会及时更改
|