
2025考研計(jì)算機(jī)大綱變化 | |||
與2024年相比,2025年全國(guó)碩士研究生招生考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考試大綱在“計(jì)算機(jī)組成原理”與“計(jì)算機(jī)網(wǎng)絡(luò)”部分沒(méi)有變化; “數(shù)據(jù)結(jié)構(gòu)”新增2處;“操作系統(tǒng)”新增4處,刪除1處。 |
|||
類別 | 2024舊大綱 | 2025新大綱 | |
考試形式 | 無(wú)變化 | 無(wú)變化 | |
考察目標(biāo) | 無(wú)變化 | 無(wú)變化 | |
考試形式和試卷結(jié)構(gòu) | 無(wú)變化 | 無(wú)變化 | |
考察內(nèi)容 | 數(shù)據(jù)機(jī)構(gòu) | / |
一、基本概念(25新增) (一)數(shù)據(jù)結(jié)構(gòu)的基本概念 (二)算法的基本概念 |
二、樹(shù)與二叉樹(shù) (四)樹(shù)與二叉樹(shù)的應(yīng)用 1.哈夫曼(Huffman)樹(shù)和哈夫曼編碼 2.并查集機(jī)器應(yīng)用 |
三、樹(shù)與二叉樹(shù) (四)樹(shù)與二叉樹(shù)的應(yīng)用 1.哈夫曼(Huffman)樹(shù)和哈夫曼編碼 2.并查集機(jī)器應(yīng)用 3. 堆及其應(yīng)用(25新增) |
||
計(jì)算機(jī)組成原理 | 無(wú)變化 | 無(wú)變化 | |
操作系統(tǒng) |
二、進(jìn)程管理 (一)進(jìn)程與線程 1.進(jìn)程與線程的基本概念 2.進(jìn)程與線程的狀態(tài)與轉(zhuǎn)換 3.線程的實(shí)現(xiàn) 內(nèi)核支持的線程,線程庫(kù)支持的線程 4.進(jìn)程與線程的組織與控制 5.進(jìn)程間通信 共享內(nèi)存,消息傳遞,管道。 |
二、進(jìn)程管理 (一)進(jìn)程與線程 1.進(jìn)程與線程的基本概念 2.進(jìn)程與線程的狀態(tài)與轉(zhuǎn)換 3.線程的實(shí)現(xiàn) 內(nèi)核支持的線程,線程庫(kù)支持的線程 4.進(jìn)程與線程的組織與控制 5.進(jìn)程間通信 共享內(nèi)存,消息傳遞,管道,信號(hào)(25新增)。 |
|
(二)CPU調(diào)度與上下文切換 1.調(diào)度的基本概念 2.調(diào)度的目標(biāo) 3.調(diào)度的實(shí)現(xiàn) 調(diào)度器/調(diào)度程序(scheduler),調(diào)度的時(shí)機(jī)與調(diào)度方式(搶占式/非搶占式),閑逛進(jìn)程,內(nèi)核級(jí)線程與用戶級(jí)線程調(diào)度。 4.典型調(diào)度算法(24刪除) 先來(lái)先服務(wù)調(diào)度算法;短作業(yè)(短進(jìn)程、短線程)優(yōu)先調(diào)度算法;時(shí)間片輪轉(zhuǎn)調(diào)度算法;優(yōu)先級(jí)調(diào)度算法;高響應(yīng)比優(yōu)先調(diào)度算法;多級(jí)反饋隊(duì)列調(diào)度算法。 |
(二)CPU調(diào)度與上下文切換 1.調(diào)度的基本概念 2.調(diào)度的目標(biāo) 3.調(diào)度的實(shí)現(xiàn) 調(diào)度器/調(diào)度程序(scheduler),調(diào)度的時(shí)機(jī)與調(diào)度方式(搶占式/非搶占式),閑逛進(jìn)程,內(nèi)核級(jí)線程與用戶級(jí)線程調(diào)度。 4.CPU調(diào)度算法(25新增) 5. 多處理機(jī)調(diào)度(25新增) |
||
三、內(nèi)存管理 (二)虛擬內(nèi)存管理 1.虛擬內(nèi)存的基本概念 2.請(qǐng)求分頁(yè)管理 3.頁(yè)框分配 4.頁(yè)置換算法 5.工內(nèi)存映射文件(Memory-Mapped Files) 6.虛擬存儲(chǔ)器性能的影響因素及改進(jìn)方法 |
三、內(nèi)存管理 (二)虛擬內(nèi)存管理 1.虛擬內(nèi)存的基本概念 2.請(qǐng)求分頁(yè)管理 3.頁(yè)框分配與回收(25新增) 4.頁(yè)置換算法 5.工內(nèi)存映射文件(Memory-Mapped Files) 6.虛擬存儲(chǔ)器性能的影響因素及改進(jìn)方法 |
||
計(jì)算機(jī)網(wǎng)絡(luò) | 無(wú)變化 | 無(wú)變化 |