西北工業(yè)大學(xué)2024年考研初試大綱：801計算機專業(yè)基礎(chǔ)

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

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

801《計算機專業(yè)基礎(chǔ)》考試大綱

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

（一）考查目標(biāo)

（1）深入理解單處理器計算機系統(tǒng)的組織結(jié)構(gòu)、工作原理、互連結(jié)構(gòu)，具有完整的計算機系統(tǒng)整機的概念；（2）掌握各部件的組成結(jié)構(gòu)、工作原理、軟硬件設(shè)計的舍取、以及硬件實現(xiàn)；

（3）綜合運用計算機組成的基本原理和基本方法，對有關(guān)計算機硬件系統(tǒng)中的理論和實際問題進(jìn)行計算、分析，能夠?qū)ξ⑻幚砥骷捌浠静考M(jìn)行邏輯設(shè)計。

（二）考試內(nèi)容

（1）計算機概要與技術(shù)：計算機發(fā)展歷程，掌握馮諾依曼計算機結(jié)構(gòu)及特點；計算機的三種主要類型及特點；計算機系統(tǒng)層次結(jié)構(gòu)、計算機組成/系統(tǒng)結(jié)構(gòu)/實現(xiàn)等概念的區(qū)別；計算機系統(tǒng)性能評價及方法；CPU 性能公式；Amdahl 定律。

（2）指令系統(tǒng)：計算機系統(tǒng)的設(shè)計基本原理，數(shù)據(jù)表示、數(shù)據(jù)類型，指令集及指令格式、尋址方式，指令類型、指令系統(tǒng)設(shè)計與優(yōu)化，CISC 與 RISC 技術(shù)的特點及相互關(guān)系，RISC 基本指令集。

（3）計算機算術(shù)：二進(jìn)制、十進(jìn)制、十六進(jìn)制的轉(zhuǎn)換；二進(jìn)制原碼、反碼、補碼及移碼之間的關(guān)系和轉(zhuǎn)換；浮點數(shù)的表示與IEEE754浮點標(biāo)準(zhǔn)；定點補碼的加減法運算及實現(xiàn)；定點原碼/補碼的乘除法運算及實現(xiàn)；浮點數(shù)的四則運算及實現(xiàn)；定點/浮點運算器的結(jié)構(gòu)。

（4）處理器：CPU 的功能和基本結(jié)構(gòu)；數(shù)據(jù)通路的功能和基本結(jié)構(gòu)；指令執(zhí)行過程、控制器的功能和工作原理；單周期數(shù)據(jù)通路、多周期數(shù)據(jù)通路、基于狀態(tài)機的多周期控制方法、基本流水線結(jié)構(gòu)、流水線的三種冒險及相關(guān)處理方法、處理器中的意外處理方法；流水線時空圖。

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

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

（三）參考教材

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

（2）唐朔飛，計算機組成原理，高等教育出版社。二、數(shù)據(jù)結(jié)構(gòu)（75 分）

（一）考查目標(biāo)

（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲（物理）結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。（2）掌握基本的數(shù)據(jù)處理原理和方法，在此基礎(chǔ)上能夠?qū)λ惴ㄟM(jìn)行設(shè)計與分析。

（3）能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。

（二）考試內(nèi)容

（1）線性表：線性表的定義和基本操作；線性表的順序表示和實現(xiàn)；線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)；線性表的應(yīng)用。（2）棧、隊列和數(shù)組：棧和隊列的基本概念；棧和隊列的順序表示和實現(xiàn)；棧和隊列的鏈?zhǔn)奖硎竞蛯崿F(xiàn)；棧和隊列的應(yīng)用；稀疏矩陣的壓縮存儲。

（3）樹與二叉樹：樹的概念；二叉樹的定義及性質(zhì)；二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)；二叉樹的遍歷；由遍歷序列重構(gòu)二叉樹；線索二叉樹的基本概念和構(gòu)造；樹的存儲結(jié)構(gòu)；樹、森林與二叉樹的轉(zhuǎn)換；樹和森林的遍歷；哈夫曼樹和哈夫曼編碼。

（4）圖：圖的定義；圖的鄰接矩陣表示法和鄰接表表示法及基本操作；圖的遍歷，包括深度優(yōu)先搜索和廣度優(yōu)先搜索；最?。ù鷥r）生成樹；最短路徑；拓?fù)渑判?；關(guān)鍵路徑。

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

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

（三）參考教材

考試大綱所要求的知識點在一般的大學(xué)數(shù)據(jù)結(jié)構(gòu)教材中都已經(jīng)包含，所以選擇合適的教材即可。推薦參考書如下：

(1) 數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社.

(2) 數(shù)據(jù)結(jié)構(gòu)——用C語言描述，高等教育出版社.在復(fù)習(xí)的過程中，還可以配以相應(yīng)的習(xí)題集進(jìn)行練習(xí)

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