2023年東北林業(yè)大學(xué)計(jì)算機(jī)技術(shù)考研初試921考試大綱

考研考試大綱一般是由各個(gè)院校自行發(fā)布，內(nèi)容包含考試科目的考試范圍、試卷結(jié)構(gòu)、考試形式和主要參考資料等等。考試大綱對(duì)考生來說至關(guān)重要，以下是希賽網(wǎng)小編為大家整理的2023年東北林業(yè)大學(xué)計(jì)算機(jī)技術(shù)（085404）考研初試921計(jì)算機(jī)專業(yè)基礎(chǔ)的考試大綱，僅供大家參考。

相關(guān)推薦：2021-2022年分?jǐn)?shù)線 | 研究方向一覽表 | 考試科目 | 學(xué)費(fèi)匯總 | 招生人數(shù) | 歷年真題

（注：以下信息來自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

921 計(jì)算機(jī)專業(yè)基礎(chǔ)一初試考試大綱

考試內(nèi)容范圍:

(一)數(shù)據(jù)結(jié)構(gòu)部分：

一、數(shù)據(jù)結(jié)構(gòu)和算法

1、要求考生理解數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。

2、要求考生理解和掌握算法的定義、算法的基本特性以及算法分析的基本概念。

二、線性表

1、要求考生理解線性關(guān)系、線性表的概念、邏輯結(jié)構(gòu)，線性表的基本操作。

2、要求考生熟練掌握線性表的順序存儲(chǔ)結(jié)構(gòu)的構(gòu)造原理及對(duì)線性表實(shí)施的最主要操作的算法

設(shè)計(jì)。

3、要求考生熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲(chǔ)結(jié)構(gòu)的構(gòu)造原理及對(duì)線性表實(shí)施最

主要的操作的算法設(shè)計(jì)。

4、要求考生熟練掌握線性表的應(yīng)用，并能夠盡量提高算法性能。

三、棧和隊(duì)列

1、要求考生掌握棧與隊(duì)列的基本概念、基本操作。

2、要求考生熟練棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理。

3、要求考生掌握在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)棧與隊(duì)列實(shí)施基本操作對(duì)應(yīng)的算法設(shè)計(jì)。

4、要求考生了熟練掌握棧、隊(duì)列的應(yīng)用。

四、串

1、 要求考生了解串的基本概念及存儲(chǔ)結(jié)構(gòu)，了解串的基本操作。

2、 要求考生熟練掌握字符串模式匹配算法和改進(jìn)的 KMP 算法。

五、數(shù)組和廣義表

1、 要求考生理解數(shù)組的概念，了解多維數(shù)組的實(shí)現(xiàn)。

2、 要求考生理解特殊矩陣的壓縮存儲(chǔ)。

3、 要求考生了解稀疏矩陣的概念和壓縮存儲(chǔ)的方法。

4、 要求考生理解廣義表的基本概念，了解廣義表的存儲(chǔ)結(jié)構(gòu)。

5、 要求考生掌握數(shù)組的應(yīng)用。六、樹和二叉樹

1、要求考生理解樹的基本概念和性質(zhì)。

2、要求考生掌握二叉樹的概念、性質(zhì)。熟練掌握二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、二

叉樹的遍歷和應(yīng)用。熟練掌握二叉樹的相關(guān)算法的設(shè)計(jì)。理解線索二叉樹的基本概念、構(gòu)造和遍歷。

3、 要求考生熟練掌握樹的存儲(chǔ)結(jié)構(gòu)、樹和森林與二叉樹間的轉(zhuǎn)換，掌握樹和森林的遍歷。

4、 要求考生熟練掌握哈夫曼樹及其應(yīng)用。

七、圖

1、 要求考生理解圖的基本概念、術(shù)語，熟練掌握?qǐng)D的鄰接矩陣存儲(chǔ)、鄰接表存儲(chǔ)，圖的鄰接

多重表存儲(chǔ)和十字鏈表存儲(chǔ)結(jié)構(gòu)及基本操作。

2、要求考生熟練掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法設(shè)計(jì)及其應(yīng)用。

3、要求考生掌握求最小(代價(jià))生成樹的相關(guān)算法及求解過程。

4、要求考生理解有向無環(huán)圖的概念，掌握拓?fù)渑判蚝完P(guān)鍵路徑的相關(guān)算法及求解過程。

5、要求考生了解帶權(quán)最短路徑的概念，掌握求最短路徑的相關(guān)算法及求解過程。

八、查找

1、 要求考生理解查找的概念及其效率的評(píng)價(jià)方法。

2、 要求考生熟練掌握順序、折半和分塊查找法。

3、 要求考生熟練掌握二叉排序樹(二叉搜索樹)的概念、查找與操作算法設(shè)計(jì)。

4、 要求考生了解和掌握平衡二叉樹的概念與操作。

5、 要求考生了解和掌握 B 樹及其基本操作、B+樹的基本概念。

6、 要求考生理解散列(Hash)表的概念，掌握哈希函數(shù)的構(gòu)造和處理沖突的基本方法。

7、 要求考生掌握查找算法的分析及應(yīng)用。

九、內(nèi)部排序

1、要求考生了解排序的基本概念。

2、要求考生掌握直接插入排序、折半插入排序、希爾排序(shell sort)算法。掌握冒泡排序(bubble

sort)、快速排序算法。簡(jiǎn)單選擇排序、堆排序算法。二路歸并排序(merge sort)算法、基數(shù)排序算法。

3、 要求考生了解外部排序方法。

4、 要求考生掌握以上各種內(nèi)部排序算法的比較，對(duì)排序算法是否穩(wěn)定，對(duì)各種排序時(shí)間和空

間方面進(jìn)行簡(jiǎn)單分析。

5、 要求考生熟練掌握各種排序算法的應(yīng)用。

(二)計(jì)算機(jī)組成原理部分：

一、計(jì)算機(jī)系統(tǒng)概述1、要求考生了解馮?諾依曼式計(jì)算機(jī)的結(jié)構(gòu)組成及特點(diǎn);

2、要求考生掌握評(píng)價(jià)計(jì)算機(jī)硬件的技術(shù)指標(biāo);

3、要求考生掌握計(jì)算機(jī)系統(tǒng)的工作過程;

4、要求考生掌握計(jì)算機(jī)的層次結(jié)構(gòu);

5、要求考生了解計(jì)算機(jī)的發(fā)展史及計(jì)算機(jī)的分類方式。

二、系統(tǒng)總線

1、要求考生了解總線的分類和計(jì)算機(jī)系統(tǒng)總線連接方式;

2、要求考生熟練掌握不同總線結(jié)構(gòu)的優(yōu)缺點(diǎn);

3、要求考生熟練掌握總線判優(yōu)控制三種方法的優(yōu)缺點(diǎn);

4、要求考生掌握總線的通信控制方式。

三、存儲(chǔ)器

1、要求考生了解存儲(chǔ)器的分類方法;

2、要求考生掌握主存儲(chǔ)器的基本組成和工作原理;

3、要求考生熟練掌握主存儲(chǔ)器與 CPU 的連接方式;

4、要求考生熟練掌握 Cache 與主存三種映射方式的優(yōu)缺點(diǎn)，能夠根據(jù)需求設(shè)計(jì) Cache 與主存

映射方式，并分析系統(tǒng)性能;

5、要求考生了解提高訪存速度的措施;

6、要求考生了解計(jì)算機(jī)硬盤存儲(chǔ)器的原理和記錄方式;

7、要求考生掌握存儲(chǔ)器的校驗(yàn)方法。

四、計(jì)算機(jī)輸入輸出系統(tǒng)

1、要求考生了解計(jì)算機(jī)輸入輸出系統(tǒng)的發(fā)展概況;

2、要求考生掌握中斷的概念、掌握中斷的處理過程;

3、要求考生熟練掌握多重中斷及中斷屏蔽技術(shù);

4、要求考生了解 DMA 的工作過程。

五、計(jì)算機(jī)的運(yùn)算方法

1、要求考生掌握有符號(hào)數(shù)、無符號(hào)數(shù)、定點(diǎn)數(shù)及浮點(diǎn)數(shù)的表示方法;

2、要求考生掌握定點(diǎn)數(shù)的四則運(yùn)算規(guī)則和浮點(diǎn)的加減運(yùn)算規(guī)則;

3、要求考生掌握加法器和乘法器的硬件結(jié)構(gòu)設(shè)計(jì)方法和進(jìn)位鏈的結(jié)構(gòu)組成。

六、指令系統(tǒng)

1、要求考生了解常見系統(tǒng)機(jī)器指令格式;

2、要求考生掌握常用的十種指令尋址方式的特點(diǎn)，能夠熟練辨別指令的各種尋址方式;

3、要求考生掌握指令系統(tǒng)設(shè)計(jì)方法，能夠根據(jù)需求設(shè)計(jì)指令系統(tǒng)并分析指令系統(tǒng)的局限性;

了解 RISC 和 CISC 的特點(diǎn)。

七、CPU 的結(jié)構(gòu)和功能

1、要求考生掌握 CPU 內(nèi)各個(gè)部分的作用及相互關(guān)系;

2、要求考生掌握指令流水的設(shè)計(jì)原理及性能指標(biāo)，能夠根據(jù)性能指標(biāo)對(duì)指令流水性能進(jìn)行分

析和評(píng)價(jià);

3、要求考生了解指令流水的并發(fā)實(shí)現(xiàn)技術(shù)。

八、控制單元的功能及設(shè)計(jì)

1、要求考生掌握控制單元的功能和各個(gè)微操作的節(jié)拍安排;

2、要求考生掌握指令周期、機(jī)器周期和節(jié)拍多級(jí)時(shí)序的相互關(guān)系;

3、要求考生了解組合邏輯控制單元和微程序控制單元的特點(diǎn)，掌握組合邏輯控制單元設(shè)計(jì)方

法，并能夠根據(jù)實(shí)際需求設(shè)計(jì)模型機(jī)。

(三)操作系統(tǒng)原理部分：

一、操作系統(tǒng)概述

1、要求考生了解操作系統(tǒng)的概念、特征、功能和設(shè)計(jì)目標(biāo)。

2、要求考生了解操作系統(tǒng)的發(fā)展階段與分類。

3、要求考生了解操作系統(tǒng)體系結(jié)構(gòu)。

二、進(jìn)程管理

1、要求考生理解進(jìn)程的概念，掌握進(jìn)程的狀態(tài)與轉(zhuǎn)換原因。

2、要求考生掌握進(jìn)程控制原語，掌握進(jìn)程通信的基本機(jī)制，包括共享存儲(chǔ)系統(tǒng);消息傳遞系

統(tǒng);管道通信。理解線程概念與多線程模型。

3、要求考生了解調(diào)度的基本概念、調(diào)度時(shí)機(jī)、切換與過程，理解調(diào)度的基本準(zhǔn)則。

4、要求考生掌握典型調(diào)度算法，包括先來先服務(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)

度算法。

5、要求考生理解進(jìn)程同步的基本概念，掌握實(shí)現(xiàn)臨界區(qū)互斥的基本方法，包括軟件實(shí)現(xiàn)方法;

硬件實(shí)現(xiàn)方法。

6、要求考生熟練運(yùn)用信號(hào)量機(jī)制解決同步和互斥問題，掌握經(jīng)典同步問題，包括生產(chǎn)者-消費(fèi)

者問題;讀者-寫者問題;哲學(xué)家進(jìn)餐問題的常見解法。

7、要求考生了解死鎖的概念，掌握死鎖處理策略，熟練掌握死鎖預(yù)防和死鎖避免方法，能夠

判定系統(tǒng)安全狀態(tài)，理解銀行家算法，了解死鎖檢測(cè)和解除方法。三、內(nèi)存管理

1、 要求考生了解內(nèi)存管理概念，理解程序裝入與鏈接方式。

2、 要求考生掌握連續(xù)分配管理方式，單一連續(xù)區(qū)、固定分區(qū)、動(dòng)態(tài)分區(qū)。

3、 要求考生掌握非連續(xù)分配管理方式，分頁管理方式;分段管理方式;段頁式管理方式。

4、 要求考生了解虛擬內(nèi)存基本概念，掌握請(qǐng)求分頁管理方式。

5、 要求考生掌握頁面置換算法，包括最佳置換算法(OPT);先進(jìn)先出置換算法(

FIFO);最

近最少使用置換算法(LRU);時(shí)鐘置換算法(CLOCK)。

6、 要求考生了解頁面分配策略，了解工作集和抖動(dòng)的概念。

四、文件管理

1、 要求考生了解文件概念，理解文件的邏輯結(jié)構(gòu)。

2、 要求考生掌握目錄結(jié)構(gòu)，包括文件控制塊和索引節(jié)點(diǎn);單級(jí)目錄結(jié)構(gòu)和兩級(jí)目錄結(jié)構(gòu);樹

形目錄結(jié)構(gòu)。

3、 要求考生了解文件共享和文件保護(hù)機(jī)制。

4、 要求考生了解文件系統(tǒng)層次結(jié)構(gòu)，掌握目錄實(shí)現(xiàn)方式和文件的物理組織方式。

5、 要求考生了解磁盤的結(jié)構(gòu)，掌握磁盤調(diào)度算法。

五、輸入輸出(I/O)管理

1、 要求考生了解 I/O 控制方式和 I/O 軟件層次結(jié)構(gòu)。

2、 要求考生了解 I/O 調(diào)度概念，了解高速緩存與緩沖區(qū)管理方式。

3、 要求考生掌握設(shè)備分配與回收過程，理解設(shè)備無關(guān)和假脫機(jī)技術(shù)(SPOOLing)。

(四)計(jì)算機(jī)網(wǎng)絡(luò)部分：

一、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)

1、要求考生了解計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成與功能;了解計(jì)算機(jī)網(wǎng)絡(luò)的分類。

2、要求考生掌握電路交換、報(bào)文交換、分組交換的特點(diǎn)及數(shù)據(jù)傳送時(shí)間的計(jì)算。

3、要求考生理解計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)。

4、要求考生了解計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu);理解計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議、接口、服務(wù)概念;理解計(jì)算機(jī)

網(wǎng)絡(luò)體系結(jié)構(gòu);了解 OSI 參考模型、TCP/IP 參考模型。

二、物理層

1、要求考生理解帶寬、碼元、速率等基本概念;掌握數(shù)據(jù)傳輸速率極限控制原理及公式(奈

氏定理、香農(nóng)定理);理解編碼與調(diào)制方法。

2、要求考生了解雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)特點(diǎn)。

3、要求考生理解頻分多路復(fù)用、時(shí)分多路復(fù)用、波分多路復(fù)用的概念和基本原理;掌握碼分

多路復(fù)用的基本原理。

三、數(shù)據(jù)鏈路層

1、要求考生理解數(shù)據(jù)鏈路層需要解決的三個(gè)基本問題(數(shù)據(jù)封裝、透明傳輸、差錯(cuò)檢測(cè))方

法。

2、要求考生了解 PPP 協(xié)議的協(xié)議結(jié)構(gòu)，理解 PPP 協(xié)議工作原理。

3、要求考生理解經(jīng)典以太網(wǎng)協(xié)議(CSMA/CD)控制原理;掌握以太網(wǎng)幀格式、征用期、最小

幀長(zhǎng)、二進(jìn)制指數(shù)退避算法;了解經(jīng)典以太網(wǎng)參數(shù)在協(xié)議控制中的作用;理解以太網(wǎng)效率

分析;了解以太網(wǎng)擴(kuò)展方案;了解高速以太網(wǎng)的發(fā)展趨勢(shì)。

4、要求考生理解了解集線器、局域網(wǎng)交換機(jī)的原理和區(qū)別。

四、網(wǎng)絡(luò)層

1、要求考生了解異構(gòu)互聯(lián)網(wǎng)絡(luò)和兩種服務(wù)、兩個(gè)層面的概念;理解引入網(wǎng)絡(luò)層后數(shù)據(jù)傳輸?shù)?/p>

流程。

2、要求考生了解 IP 地址及其表示方法，掌握無分類域間路由選擇 CIDR 的構(gòu)成形式。

3、要求考生掌握 IP 地址到 MAC 地址轉(zhuǎn)換的地址解析協(xié)議 ARP 的工作原理。

4、要求考生理解 IP 數(shù)據(jù)報(bào)的格式，理解 IP 層轉(zhuǎn)發(fā)分組的過程。

5、要求考生掌握路由協(xié)議中自治系統(tǒng)內(nèi)部路由協(xié)議(OSPF)的工作原理;理解自治系統(tǒng)之間

路由協(xié)議(BGP 邊界網(wǎng)關(guān)協(xié)議)的特點(diǎn);

6、要求考生理解網(wǎng)際控制報(bào)文協(xié)議 ICMP 協(xié)議工作原理;了解網(wǎng)絡(luò)地址轉(zhuǎn)換技術(shù)及虛擬專用

網(wǎng) vpn 技術(shù)實(shí)現(xiàn);

7、要求考生理解 IPv6 基本構(gòu)成。

五、傳輸層

1、要求考生掌握運(yùn)輸層端口作用。

2、要求考生掌握運(yùn)輸層 TCP 協(xié)議特點(diǎn)，掌握 TCP 協(xié)議運(yùn)輸連接的管理。

3、要求考生理解 TCP 可靠傳輸協(xié)議中停止等待協(xié)議基本原理，理解停止等待協(xié)議改進(jìn)協(xié)議

ARQ 協(xié)議及滑動(dòng)窗口機(jī)制。

4、要求考生掌握利用滑動(dòng)窗口機(jī)制實(shí)現(xiàn)的流量控制過程;理解 TCP 協(xié)議中 RTT 往返時(shí)延在超

時(shí)重傳計(jì)時(shí)器計(jì)算及擁塞控制中的作用;掌握 TCP 擁塞控制的基本方法。

5、要求考生理解 UDP 協(xié)議的工作原理、UDP 特點(diǎn)。

六、應(yīng)用層

1、要求考生掌握 DNS 系統(tǒng)的工作原理;掌握域名解析過程。

2、要求考生掌握 HTTP 協(xié)議的工作流程;了解 WWW 組成。

3、要求考生理解電子郵件的組成結(jié)構(gòu);了解 FTP 協(xié)議的工作原理。

4、要求考生了解 DHCP 協(xié)議工作流程。232323參考書目：

數(shù)據(jù)結(jié)構(gòu)：《數(shù)據(jù)結(jié)構(gòu)(C 語言版 第 2 版)》嚴(yán)蔚敏 李冬梅 吳偉民 人民郵電出版社

計(jì)算機(jī)組成原理：《計(jì)算機(jī)組成原理(第三版)》 唐朔飛等、 北京：高等教育出版社

操作系統(tǒng)原理：《計(jì)算機(jī)操作系統(tǒng)(第四版)》湯曉丹等、 西安電子科技大學(xué)出版社

計(jì)算機(jī)網(wǎng)絡(luò)：《計(jì)算機(jī)網(wǎng)絡(luò)(第八版)》謝希仁 電子工業(yè)出版社

考試總分：150 分(計(jì)算機(jī)組成 45 分，數(shù)據(jù)結(jié)構(gòu) 45 分，操作系統(tǒng)原理 35 分，計(jì)算機(jī)

網(wǎng)絡(luò) 25 分) 考試時(shí)間：3 小時(shí) 考試方式：筆試

數(shù)據(jù)來源：東北林業(yè)大學(xué)2023年碩士研究生招生考試自命題科目考試大綱