西北工業大學2024年考研初試大綱：801計算機專業基礎

考研專業課大綱對備考具有重要價值。大綱可以幫助考生了解考試的整體結構和考查重點，在備考過程中起到明確方向的作用。大綱所列出的考試范圍和知識要點，可以幫助考生建立知識體系，明確重難點，有針對性地進行備考。同時，弄清大綱要求可以讓考生事先了解復習的時間分配和備考要求，避免在備考過程中盲目浪費時間和精力。以下是西北工業大學2024年碩士研究生招生考試《801計算機專業基礎》考試大綱具體內容，報考該校計算機專業相關方向的考生可以根據考試大綱備考。

2024年全國碩士研究生招生考試西北工業大學計算機學院初試科目考試大綱

801《計算機專業基礎》考試大綱

一、計算機組成原理（75 分）

（一）考查目標

（1）深入理解單處理器計算機系統的組織結構、工作原理、互連結構，具有完整的計算機系統整機的概念；（2）掌握各部件的組成結構、工作原理、軟硬件設計的舍取、以及硬件實現；

（3）綜合運用計算機組成的基本原理和基本方法，對有關計算機硬件系統中的理論和實際問題進行計算、分析，能夠對微處理器及其基本部件進行邏輯設計。

（二）考試內容

（1）計算機概要與技術：計算機發展歷程，掌握馮諾依曼計算機結構及特點；計算機的三種主要類型及特點；計算機系統層次結構、計算機組成/系統結構/實現等概念的區別；計算機系統性能評價及方法；CPU 性能公式；Amdahl 定律。

（2）指令系統：計算機系統的設計基本原理，數據表示、數據類型，指令集及指令格式、尋址方式，指令類型、指令系統設計與優化，CISC 與 RISC 技術的特點及相互關系，RISC 基本指令集。

（3）計算機算術：二進制、十進制、十六進制的轉換；二進制原碼、反碼、補碼及移碼之間的關系和轉換；浮點數的表示與IEEE754浮點標準；定點補碼的加減法運算及實現；定點原碼/補碼的乘除法運算及實現；浮點數的四則運算及實現；定點/浮點運算器的結構。

（4）處理器：CPU 的功能和基本結構；數據通路的功能和基本結構；指令執行過程、控制器的功能和工作原理；單周期數據通路、多周期數據通路、基于狀態機的多周期控制方法、基本流水線結構、流水線的三種冒險及相關處理方法、處理器中的意外處理方法；流水線時空圖。

（5）存儲層次：SRAM/DRAM 結構及基本工作原理，DRAM刷新方法；高速緩存基本原理，高速緩存的相聯方式；高速緩存的結構，高速緩存的性能評估與優化；虛擬存儲器基本原理，頁表結構，TLB。（6）總線：總線的組成、分類、特性和性能指標，總線的層次結構，總線定時、傳送、仲裁。

（7）輸入/輸出：I/O 編址的方法，查詢、中斷、DMA等I/O控制方式的原理及控制機制。

（三）參考教材

（1）David A. Patterson， John L. Hennessy 著，王黨輝、康繼昌、安建峰 譯，計算機組成與設計-硬件/軟件接口（第五版），機械工業出版社。

（2）唐朔飛，計算機組成原理，高等教育出版社。二、數據結構（75 分）

（一）考查目標

（1）理解數據結構的基本概念；掌握數據的邏輯結構、存儲（物理）結構及其差異，以及各種基本操作的實現。（2）掌握基本的數據處理原理和方法，在此基礎上能夠對算法進行設計與分析。

（3）能夠選擇合適的數據結構和方法進行問題求解。

（二）考試內容

（1）線性表：線性表的定義和基本操作；線性表的順序表示和實現；線性表的鏈式表示和實現；線性表的應用。（2）棧、隊列和數組：棧和隊列的基本概念；棧和隊列的順序表示和實現；棧和隊列的鏈式表示和實現；棧和隊列的應用；稀疏矩陣的壓縮存儲。

（3）樹與二叉樹：樹的概念；二叉樹的定義及性質；二叉樹的順序存儲結構和鏈式存儲結構；二叉樹的遍歷；由遍歷序列重構二叉樹；線索二叉樹的基本概念和構造；樹的存儲結構；樹、森林與二叉樹的轉換；樹和森林的遍歷；哈夫曼樹和哈夫曼編碼。

（4）圖：圖的定義；圖的鄰接矩陣表示法和鄰接表表示法及基本操作；圖的遍歷，包括深度優先搜索和廣度優先搜索；最小（代價）生成樹；最短路徑；拓撲排序；關鍵路徑。

（5）查找：查找的基本概念；順序查找法；折半查找法；二叉排序樹；平衡二叉樹；B-樹；散列（Hash）表及其查找；查找算法的分析及應用。

（6）內部排序：排序的基本概念；插入排序，包括直接插入排序、折半插入排序、希爾（shell）排序；交換排序，包括冒泡排序、快速排序；選擇排序，包括簡單選擇排序、堆排序；歸并排序，包括二路歸并排序；基數排序；各種內部排序算法的比較；內部排序算法的應用。

（三）參考教材

考試大綱所要求的知識點在一般的大學數據結構教材中都已經包含，所以選擇合適的教材即可。推薦參考書如下：

(1) 數據結構（C語言版），清華大學出版社.

(2) 數據結構——用C語言描述，高等教育出版社.在復習的過程中，還可以配以相應的習題集進行練習

原文鏈接：https://jsj.nwpu.edu.cn/info/1599/17985.htm