IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 2022年计算机考研408考点清单(1.0版本已更完——欢迎指正) -> 正文阅读

[数据结构与算法]2022年计算机考研408考点清单(1.0版本已更完——欢迎指正)


本文考点参照下书,但是发现今年考纲有些内容这里没有特意标出。
在这里插入图片描述
所以,在我再对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的基本概念与基本原理

此文引用了多位大佬的文章,只为复习方便		
别无其他意图,若有侵权,请及时联系我,		
我会及时更改		
  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-10-13 11:40:49  更:2021-10-13 11:40:56 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 7:52:25-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码