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

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

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

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

921 計算機專業(yè)基礎一初試考試大綱

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

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

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

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

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

二、線性表

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

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

設計。

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

主要的操作的算法設計。

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

三、棧和隊列

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

2、要求考生熟練棧與隊列的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)的構(gòu)造原理。

3、要求考生掌握在不同存儲結(jié)構(gòu)的基礎上對棧與隊列實施基本操作對應的算法設計。

4、要求考生了熟練掌握棧、隊列的應用。

四、串

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

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

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

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

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

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

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

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

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

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

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

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

4、 要求考生熟練掌握哈夫曼樹及其應用。

七、圖

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

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

2、要求考生熟練掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法設計及其應用。

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

4、要求考生理解有向無環(huán)圖的概念，掌握拓撲排序和關(guān)鍵路徑的相關(guān)算法及求解過程。

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

八、查找

1、 要求考生理解查找的概念及其效率的評價方法。

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

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

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

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

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

7、 要求考生掌握查找算法的分析及應用。

九、內(nèi)部排序

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

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

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

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

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

間方面進行簡單分析。

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

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

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

2、要求考生掌握評價計算機硬件的技術(shù)指標;

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

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

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

二、系統(tǒng)總線

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

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

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

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

三、存儲器

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

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

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

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

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

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

6、要求考生了解計算機硬盤存儲器的原理和記錄方式;

7、要求考生掌握存儲器的校驗方法。

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

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

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

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

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

五、計算機的運算方法

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

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

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

六、指令系統(tǒng)

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

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

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

了解 RISC 和 CISC 的特點。

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

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

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

析和評價;

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

八、控制單元的功能及設計

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

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

3、要求考生了解組合邏輯控制單元和微程序控制單元的特點，掌握組合邏輯控制單元設計方

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

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

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

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

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

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

二、進程管理

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

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

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

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

4、要求考生掌握典型調(diào)度算法，包括先來先服務調(diào)度算法;短作業(yè)(短進程、短線程)優(yōu)先調(diào)度

算法;時間片輪轉(zhuǎn)調(diào)度算法; 優(yōu)先級調(diào)度算法;高響應比優(yōu)先調(diào)度算法;多級反饋隊列調(diào)

度算法。

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

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

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

者問題;讀者-寫者問題;哲學家進餐問題的常見解法。

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

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

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

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

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

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

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

FIFO);最

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

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

四、文件管理

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

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

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

3、 要求考生了解文件共享和文件保護機制。

4、 要求考生了解文件系統(tǒng)層次結(jié)構(gòu)，掌握目錄實現(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、 要求考生掌握設備分配與回收過程，理解設備無關(guān)和假脫機技術(shù)(SPOOLing)。

(四)計算機網(wǎng)絡部分：

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

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

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

3、要求考生理解計算機網(wǎng)絡主要性能指標。

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

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

二、物理層

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

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

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

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

多路復用的基本原理。

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

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

法。

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

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

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

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

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

四、網(wǎng)絡層

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

流程。

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

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

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

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

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

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

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

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

五、傳輸層

1、要求考生掌握運輸層端口作用。

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

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

ARQ 協(xié)議及滑動窗口機制。

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

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

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

六、應用層

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 版)》嚴蔚敏 李冬梅 吳偉民 人民郵電出版社

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

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

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

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

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

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