文章目錄
- DS 資料結構（36）
- CS 計算機組成原理 （32）
- OS 作業系統（35）
- NT 計算機網路（26）
本文考點參照下書，但是發現今年考綱有些內容這里沒有特意標出，
所以，在我再對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的基本概念與基本原理
此文參考了多位大佬的文章，只為復習方便
別無其他意圖，若有侵權，請及時聯系我，
我會及時更改
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/310686.html
標籤：其他