【計算機大綱解析】2022年考研計算機基礎綜合大綱考點變化解析

2022考研計算機學科專業基礎考試大綱

科目

2021年

變動情況

2022年

考試情況預測

考察

數據結構
（共3處）

/

新增

2.并查集及其應用

選擇題

未考察

/

新增

3.紅黑樹

選擇題

未考察

(十一)各種排序算法的比較
(十二)排序算法的應用

換馬甲

(十二)排序算法的分析與應用

選擇題

已考察

改動共計3處，新增2處，新增內容以選擇題為主。

組成原理
（11處）

(一)計算機系統層次結構
4.計算機的工作過程

換馬甲

4．計算機系統的工作原理
“存儲程序""工作方式,高級語言程序與機器語言程序之間的轉換,程序和指令的執行過程

選擇題

已考察

定點數的表示

換馬甲

定點數的編碼表示

選擇題

已考察

定點數的位移運算;原碼定點數的加/減運算;補碼定點數的加/減運算;定點數的乘/除運算;溢出概念和判別方法。

換馬甲(變模糊)

(三)整數的表示和運算1．無符號整數的表示和運算2．帶符號整數的表示和運算

選擇題

已考察

(四)算術邏輯單元ALU1.串行加法器和并行加法器
2.算術邏輯單元ALU的功能和結構

換馬甲

(二)運算方法和運算電路
1．基本運算部件:加法器，算術邏輯部件(ALU)2．加/i減運算:補碼加/減運算器，標志位的生成。3．乘/除運算:乘/除法運算的基本原理，乘法電路和除法電路的基本結構。

選擇題

已考察

(四)主存儲器與CPU的連接(五)雙口RAM和多模塊存儲器

換馬甲

(四)主存儲器
1. DRAM芯片和內存條2．多模塊存儲器
3.主存和CPU之間的連接

選擇題/解答題

已考察

(七)虛擬存儲器
2.頁式虛擬存儲器

換馬甲

(七)虛擬存儲器
2.頁式虛擬存儲器
基本原理,頁表，地址轉換，TLB(快表)

選擇題/解答題

已考察

/

新增

四、指令系統
(六)高級語言程序與機器級代碼之間對應1．編譯器、匯編器和鏈接器的基本概念2．選擇結構語句的機器級表示
3．循環結構語句的機器級表示
4．過程(函數)調用對應的機器級表示

選擇題/解答題

已考察

/

新增

(七)多處理器基本概念
1. SIsD、SIMD、MIMD、向量處理器的基本概念2．硬件多線程的基本概念
3．多核處理器(multi-core)的基本概念4．共享內存多處理器(SMP)的基本概念

選擇題

未考察

中斷的基本概念，中斷響應過程，中斷處理過程，多重中斷和中斷屏蔽的概念。

換馬甲

(五)異常和中斷機制
1．異常和中斷的基本概念2．異常和中斷的分類
3．異常和中斷的檢測與響應

選擇題

已考察

(二)外部設備
1、輸入設備:鍵盤、鼠標2、輸出設備:顯示器、打印機3、硬盤存儲器、磁盤陣列

刪除

新增

(五)外部存儲器
1．磁盤存儲器
2．固態硬盤(SSD)

選擇題

未考察

改動11處，新增3處，新增內容以選擇題和解答題為主(解答題事實上已經考察)

操作系統
（18處）

(五)操作系統引導

選擇題

未考察

新增

(六)虛擬機

選擇題

/

新增

3．調度的實現
調度器/調度程序(scheduler) ，調度的時機與調度方式(搶占式/非搶占式)
閑逛進程，內核級線程與用戶級線程調度。

選擇題/解答題

未考察

/

新增

5.上下文及其切換機制

選擇題

未考察

換馬甲

(三)程序運行環境
1. CPU運行模式內核模式，用戶模式。
2.中斷和異常的處理
3．系統調用
4．程序的鏈接與裝入
5．程序運行時內存映像與地址空間

選擇題

已考察

⒉進程的狀態與轉換
3.進程控制
4.進程組織
6.線程概念與多線程模型

換馬甲

2．進程/線程的狀態與轉換
3．線程的實現
內核支持的線程，線程庫支持的線程。
4．進程與線程的組織與控制

選擇題

已考察

/

新增

5．條件變量

選擇題

已考察

程序裝入與鏈接，邏輯地址與物理地址空間，內存保護。

換馬甲

邏輯地址空間與物理地址空間，地址變換，內存共享，內存保護，內存分配與回收。

選擇題

已考察

4.頁面分配策略

換馬甲

5．內存映射文件(Memory-Mapped Files)

選擇題

已考察

5.工作集  6.抖動

換馬甲

6．虛擬存儲器性能的影響因素及改進方法

選擇題

已考察

1.文件概念

換馬甲

3．文件的操作建立，刪除，打開，關閉，讀，寫。

選擇題

已考察

4.文件共享

換馬甲

4．硬鏈接和軟鏈接

選擇題

已考察

2.目錄實現

換馬甲

3．目錄的操作

選擇題

已考察

(三)磁盤組織與管理
1.磁盤的結構
⒉.磁盤調度算法

換馬甲

1．文件系統的全局結構(layout)文件系統在外存中的結構，文件系統在內存中的結構。

選擇題/解答題

已考察

3.磁盤的管理

換馬甲

2.外存空閑空間管理方法

選擇題/解答題

已考察

/

新增

3．鎖

選擇題

未考察

/

新增

4．輸入輸出應用程序接口字符設備接口，塊設備接口，網絡設備接口，阻塞/非阻塞I/O.

選擇題

未考察

/

新增

3．虛擬文件系統

選擇題

未考察

/

新增

4．文件系統掛載( mounting)

未考察

/

新增

2．固態硬盤
讀寫性能特性，磨損均衡。

選擇題

未考察

改動18處，新增8處，新增部分主要以選擇題為主

計算機網絡
（4處）

4.令牌環網的基本原理

未考察

/

4.VLAN基本概念與基本原理

選擇題

未考察

3.HDLC協議

未考察

/

3.SDN基本概念

選擇題

未考察

改動共4處，其中新增2處，均以選擇題的形式考察

大綱共改動36處
數據結構3處
組成原理11處
操作系統18處
計算機網絡4處