2023年東北林業大學計算機技術考研初試921考試大綱
摘要：考試大綱在考研備考中具有重要的參考價值，可以幫助考生更好地完善復習計劃，希賽網為大家整理了2023年東北林業大學計算機技術（085404）考研初試921計算機專業基礎的考試大綱信息，提供給考生參考。
考研考試大綱一般是由各個院校自行發布，內容包含考試科目的考試范圍、試卷結構、考試形式和主要參考資料等等。考試大綱對考生來說至關重要，以下是希賽網小編為大家整理的2023年東北林業大學計算機技術（085404）考研初試921計算機專業基礎的考試大綱，僅供大家參考。
相關推薦：2021-2022年分數線 | 研究方向一覽表 | 考試科目 | 學費匯總 | 招生人數 | 歷年真題
（注：以下信息來自學院官網，僅供參考，具體內容以院校發布為準）
921 計算機專業基礎一初試考試大綱
考試內容范圍:
(一)數據結構部分：
一、數據結構和算法
1、要求考生理解數據結構的基本概念，數據的邏輯結構、存儲結構。
2、要求考生理解和掌握算法的定義、算法的基本特性以及算法分析的基本概念。
二、線性表
1、要求考生理解線性關系、線性表的概念、邏輯結構，線性表的基本操作。
2、要求考生熟練掌握線性表的順序存儲結構的構造原理及對線性表實施的最主要操作的算法
設計。
3、要求考生熟練掌握單鏈表、循環鏈表、雙向鏈表的存儲結構的構造原理及對線性表實施最
主要的操作的算法設計。
4、要求考生熟練掌握線性表的應用，并能夠盡量提高算法性能。
三、棧和隊列
1、要求考生掌握棧與隊列的基本概念、基本操作。
2、要求考生熟練棧與隊列的順序存儲結構與鏈式存儲結構的構造原理。
3、要求考生掌握在不同存儲結構的基礎上對棧與隊列實施基本操作對應的算法設計。
4、要求考生了熟練掌握棧、隊列的應用。
四、串
1、 要求考生了解串的基本概念及存儲結構，了解串的基本操作。
2、 要求考生熟練掌握字符串模式匹配算法和改進的 KMP 算法。
五、數組和廣義表
1、 要求考生理解數組的概念，了解多維數組的實現。
2、 要求考生理解特殊矩陣的壓縮存儲。
3、 要求考生了解稀疏矩陣的概念和壓縮存儲的方法。
4、 要求考生理解廣義表的基本概念，了解廣義表的存儲結構。
5、 要求考生掌握數組的應用。六、樹和二叉樹
1、要求考生理解樹的基本概念和性質。
2、要求考生掌握二叉樹的概念、性質。熟練掌握二叉樹的順序存儲結構和鏈式存儲結構、二
叉樹的遍歷和應用。熟練掌握二叉樹的相關算法的設計。理解線索二叉樹的基本概念、構造和遍歷。
3、 要求考生熟練掌握樹的存儲結構、樹和森林與二叉樹間的轉換，掌握樹和森林的遍歷。
4、 要求考生熟練掌握哈夫曼樹及其應用。
七、圖
1、 要求考生理解圖的基本概念、術語，熟練掌握圖的鄰接矩陣存儲、鄰接表存儲，圖的鄰接
多重表存儲和十字鏈表存儲結構及基本操作。
2、要求考生熟練掌握圖的深度優先和廣度優先遍歷算法設計及其應用。
3、要求考生掌握求最小(代價)生成樹的相關算法及求解過程。
4、要求考生理解有向無環圖的概念，掌握拓撲排序和關鍵路徑的相關算法及求解過程。
5、要求考生了解帶權最短路徑的概念，掌握求最短路徑的相關算法及求解過程。
八、查找
1、 要求考生理解查找的概念及其效率的評價方法。
2、 要求考生熟練掌握順序、折半和分塊查找法。
3、 要求考生熟練掌握二叉排序樹(二叉搜索樹)的概念、查找與操作算法設計。
4、 要求考生了解和掌握平衡二叉樹的概念與操作。
5、 要求考生了解和掌握 B 樹及其基本操作、B+樹的基本概念。
6、 要求考生理解散列(Hash)表的概念，掌握哈希函數的構造和處理沖突的基本方法。
7、 要求考生掌握查找算法的分析及應用。
九、內部排序
1、要求考生了解排序的基本概念。
2、要求考生掌握直接插入排序、折半插入排序、希爾排序(shell sort)算法。掌握冒泡排序(bubble
sort)、快速排序算法。簡單選擇排序、堆排序算法。二路歸并排序(merge sort)算法、基數排序算法。
3、 要求考生了解外部排序方法。
4、 要求考生掌握以上各種內部排序算法的比較，對排序算法是否穩定，對各種排序時間和空
間方面進行簡單分析。
5、 要求考生熟練掌握各種排序算法的應用。
(二)計算機組成原理部分：
一、計算機系統概述1、要求考生了解馮?諾依曼式計算機的結構組成及特點;
2、要求考生掌握評價計算機硬件的技術指標;
3、要求考生掌握計算機系統的工作過程;
4、要求考生掌握計算機的層次結構;
5、要求考生了解計算機的發展史及計算機的分類方式。
二、系統總線
1、要求考生了解總線的分類和計算機系統總線連接方式;
2、要求考生熟練掌握不同總線結構的優缺點;
3、要求考生熟練掌握總線判優控制三種方法的優缺點;
4、要求考生掌握總線的通信控制方式。
三、存儲器
1、要求考生了解存儲器的分類方法;
2、要求考生掌握主存儲器的基本組成和工作原理;
3、要求考生熟練掌握主存儲器與 CPU 的連接方式;
4、要求考生熟練掌握 Cache 與主存三種映射方式的優缺點，能夠根據需求設計 Cache 與主存
映射方式，并分析系統性能;
5、要求考生了解提高訪存速度的措施;
6、要求考生了解計算機硬盤存儲器的原理和記錄方式;
7、要求考生掌握存儲器的校驗方法。
四、計算機輸入輸出系統
1、要求考生了解計算機輸入輸出系統的發展概況;
2、要求考生掌握中斷的概念、掌握中斷的處理過程;
3、要求考生熟練掌握多重中斷及中斷屏蔽技術;
4、要求考生了解 DMA 的工作過程。
五、計算機的運算方法
1、要求考生掌握有符號數、無符號數、定點數及浮點數的表示方法;
2、要求考生掌握定點數的四則運算規則和浮點的加減運算規則;
3、要求考生掌握加法器和乘法器的硬件結構設計方法和進位鏈的結構組成。
六、指令系統
1、要求考生了解常見系統機器指令格式;
2、要求考生掌握常用的十種指令尋址方式的特點，能夠熟練辨別指令的各種尋址方式;
3、要求考生掌握指令系統設計方法，能夠根據需求設計指令系統并分析指令系統的局限性;
了解 RISC 和 CISC 的特點。
七、CPU 的結構和功能
1、要求考生掌握 CPU 內各個部分的作用及相互關系;
2、要求考生掌握指令流水的設計原理及性能指標，能夠根據性能指標對指令流水性能進行分
析和評價;
3、要求考生了解指令流水的并發實現技術。
八、控制單元的功能及設計
1、要求考生掌握控制單元的功能和各個微操作的節拍安排;
2、要求考生掌握指令周期、機器周期和節拍多級時序的相互關系;
3、要求考生了解組合邏輯控制單元和微程序控制單元的特點，掌握組合邏輯控制單元設計方
法，并能夠根據實際需求設計模型機。
(三)操作系統原理部分：
一、操作系統概述
1、要求考生了解操作系統的概念、特征、功能和設計目標。
2、要求考生了解操作系統的發展階段與分類。
3、要求考生了解操作系統體系結構。
二、進程管理
1、要求考生理解進程的概念，掌握進程的狀態與轉換原因。
2、要求考生掌握進程控制原語，掌握進程通信的基本機制，包括共享存儲系統;消息傳遞系
統;管道通信。理解線程概念與多線程模型。
3、要求考生了解調度的基本概念、調度時機、切換與過程，理解調度的基本準則。
4、要求考生掌握典型調度算法，包括先來先服務調度算法;短作業(短進程、短線程)優先調度
算法;時間片輪轉調度算法; 優先級調度算法;高響應比優先調度算法;多級反饋隊列調
度算法。
5、要求考生理解進程同步的基本概念，掌握實現臨界區互斥的基本方法，包括軟件實現方法;
硬件實現方法。
6、要求考生熟練運用信號量機制解決同步和互斥問題，掌握經典同步問題，包括生產者-消費
者問題;讀者-寫者問題;哲學家進餐問題的常見解法。
7、要求考生了解死鎖的概念，掌握死鎖處理策略，熟練掌握死鎖預防和死鎖避免方法，能夠
判定系統安全狀態，理解銀行家算法，了解死鎖檢測和解除方法。三、內存管理
1、 要求考生了解內存管理概念，理解程序裝入與鏈接方式。
2、 要求考生掌握連續分配管理方式，單一連續區、固定分區、動態分區。
3、 要求考生掌握非連續分配管理方式，分頁管理方式;分段管理方式;段頁式管理方式。
4、 要求考生了解虛擬內存基本概念，掌握請求分頁管理方式。
5、 要求考生掌握頁面置換算法，包括最佳置換算法(OPT);先進先出置換算法(
FIFO);最
近最少使用置換算法(LRU);時鐘置換算法(CLOCK)。
6、 要求考生了解頁面分配策略，了解工作集和抖動的概念。
四、文件管理
1、 要求考生了解文件概念，理解文件的邏輯結構。
2、 要求考生掌握目錄結構，包括文件控制塊和索引節點;單級目錄結構和兩級目錄結構;樹
形目錄結構。
3、 要求考生了解文件共享和文件保護機制。
4、 要求考生了解文件系統層次結構，掌握目錄實現方式和文件的物理組織方式。
5、 要求考生了解磁盤的結構，掌握磁盤調度算法。
五、輸入輸出(I/O)管理
1、 要求考生了解 I/O 控制方式和 I/O 軟件層次結構。
2、 要求考生了解 I/O 調度概念，了解高速緩存與緩沖區管理方式。
3、 要求考生掌握設備分配與回收過程，理解設備無關和假脫機技術(SPOOLing)。
(四)計算機網絡部分：
一、計算機網絡體系結構
1、要求考生了解計算機網絡的概念、組成與功能;了解計算機網絡的分類。
2、要求考生掌握電路交換、報文交換、分組交換的特點及數據傳送時間的計算。
3、要求考生理解計算機網絡主要性能指標。
4、要求考生了解計算機網絡分層結構;理解計算機網絡協議、接口、服務概念;理解計算機
網絡體系結構;了解 OSI 參考模型、TCP/IP 參考模型。
二、物理層
1、要求考生理解帶寬、碼元、速率等基本概念;掌握數據傳輸速率極限控制原理及公式(奈
氏定理、香農定理);理解編碼與調制方法。
2、要求考生了解雙絞線、同軸電纜、光纖與無線傳輸介質特點。
3、要求考生理解頻分多路復用、時分多路復用、波分多路復用的概念和基本原理;掌握碼分
多路復用的基本原理。
三、數據鏈路層
1、要求考生理解數據鏈路層需要解決的三個基本問題(數據封裝、透明傳輸、差錯檢測)方
法。
2、要求考生了解 PPP 協議的協議結構，理解 PPP 協議工作原理。
3、要求考生理解經典以太網協議(CSMA/CD)控制原理;掌握以太網幀格式、征用期、最小
幀長、二進制指數退避算法;了解經典以太網參數在協議控制中的作用;理解以太網效率
分析;了解以太網擴展方案;了解高速以太網的發展趨勢。
4、要求考生理解了解集線器、局域網交換機的原理和區別。
四、網絡層
1、要求考生了解異構互聯網絡和兩種服務、兩個層面的概念;理解引入網絡層后數據傳輸的
流程。
2、要求考生了解 IP 地址及其表示方法，掌握無分類域間路由選擇 CIDR 的構成形式。
3、要求考生掌握 IP 地址到 MAC 地址轉換的地址解析協議 ARP 的工作原理。
4、要求考生理解 IP 數據報的格式，理解 IP 層轉發分組的過程。
5、要求考生掌握路由協議中自治系統內部路由協議(OSPF)的工作原理;理解自治系統之間
路由協議(BGP 邊界網關協議)的特點;
6、要求考生理解網際控制報文協議 ICMP 協議工作原理;了解網絡地址轉換技術及虛擬專用
網 vpn 技術實現;
7、要求考生理解 IPv6 基本構成。
五、傳輸層
1、要求考生掌握運輸層端口作用。
2、要求考生掌握運輸層 TCP 協議特點，掌握 TCP 協議運輸連接的管理。
3、要求考生理解 TCP 可靠傳輸協議中停止等待協議基本原理，理解停止等待協議改進協議
ARQ 協議及滑動窗口機制。
4、要求考生掌握利用滑動窗口機制實現的流量控制過程;理解 TCP 協議中 RTT 往返時延在超
時重傳計時器計算及擁塞控制中的作用;掌握 TCP 擁塞控制的基本方法。
5、要求考生理解 UDP 協議的工作原理、UDP 特點。
六、應用層
1、要求考生掌握 DNS 系統的工作原理;掌握域名解析過程。
2、要求考生掌握 HTTP 協議的工作流程;了解 WWW 組成。
3、要求考生理解電子郵件的組成結構;了解 FTP 協議的工作原理。
4、要求考生了解 DHCP 協議工作流程。232323參考書目：
數據結構：《數據結構(C 語言版 第 2 版)》嚴蔚敏 李冬梅 吳偉民 人民郵電出版社
計算機組成原理：《計算機組成原理(第三版)》 唐朔飛等、 北京：高等教育出版社
操作系統原理：《計算機操作系統(第四版)》湯曉丹等、 西安電子科技大學出版社
計算機網絡：《計算機網絡(第八版)》謝希仁 電子工業出版社
考試總分：150 分(計算機組成 45 分，數據結構 45 分，操作系統原理 35 分，計算機
網絡 25 分) 考試時間：3 小時 考試方式：筆試
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
- 新工科專業一覽表？熱門工科專業有哪些？
- 計算機科學與技術和電子信息工程區別
- ?工科三大王牌專業是什么？就業方向有哪些？
- 湖北考研最容易的學校有哪些？熱門專業易考院校匯總
- 女孩專業選電子信息工程、計算機、機器人、還是自動化？
- 電氣工程學碩考研難度排名？易上岸院校有哪些？
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 0
- 0
- 0
計算機技術085404題庫
我的題庫
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
