2024西北工業(yè)大學801計算機專業(yè)基礎考研大綱最新公布！

2024西北工業(yè)大學計算機學院部分（專業(yè)）的初試科目及考試大綱有所調(diào)整，081200計算機科學與技術、140100集成電路科學與工程、085404計算機技術、085403集成電路工程專業(yè)考研初試科目調(diào)整為801計算機專業(yè)基礎。小編整理了2024西北工業(yè)大學801計算機專業(yè)基礎考研大綱的內(nèi)容，其考試內(nèi)容包括計算機組成原理和數(shù)據(jù)結(jié)構(gòu)，具體如下：

　　一、計算機組成原理（75分）
　?。ㄒ唬┛疾槟繕?br>　　（1）深入理解單處理器計算機系統(tǒng)的組織結(jié)構(gòu)、工作原理、互連結(jié)構(gòu)，具有完整的計算機系統(tǒng)整機的概念；
　　（2）掌握各部件的組成結(jié)構(gòu)、工作原理、軟硬件設計的舍取、以及硬件實現(xiàn)；
　　（3）綜合運用計算機組成的基本原理和基本方法，對有關計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，能夠?qū)ξ⑻幚砥骷捌浠静考M行邏輯設計。
　?。ǘ┛荚噧?nèi)容
　?。?）計算機概要與技術：計算機發(fā)展歷程，掌握馮諾依曼計算機結(jié)構(gòu)及特點；計算機的三種主要類型及特點；計算機系統(tǒng)層次結(jié)構(gòu)、計算機組成/系統(tǒng)結(jié)構(gòu)/實現(xiàn)等概念的區(qū)別；計算機系統(tǒng)性能評價及方法；CPU性能公式；Amdahl定律。
　?。?）指令系統(tǒng)：計算機系統(tǒng)的設計基本原理，數(shù)據(jù)表示、數(shù)據(jù)類型，指令集及指令格式、尋址方式，指令類型、指令系統(tǒng)設計與優(yōu)化，CISC與RISC技術的特點及相互關系，RISC基本指令集。
　?。?）計算機算術：二進制、十進制、十六進制的轉(zhuǎn)換；二進制原碼、反碼、補碼及移碼之間的關系和轉(zhuǎn)換；浮點數(shù)的表示與IEEE754浮點標準；定點補碼的加減法運算及實現(xiàn)；定點原碼/補碼的乘除法運算及實現(xiàn)；浮點數(shù)的四則運算及實現(xiàn)；定點/浮點運算器的結(jié)構(gòu)。
　?。?）處理器：CPU的功能和基本結(jié)構(gòu)；數(shù)據(jù)通路的功能和基本結(jié)構(gòu)；指令執(zhí)行過程、控制器的功能和工作原理；單周期數(shù)據(jù)通路、多周期數(shù)據(jù)通路、基于狀態(tài)機的多周期控制方法、基本流水線結(jié)構(gòu)、流水線的三種冒險及相關處理方法、處理器中的意外處理方法；流水線時空圖。
　　（5）存儲層次：SRAM/DRAM結(jié)構(gòu)及基本工作原理，DRAM刷新方法；高速緩存基本原理，高速緩存的相聯(lián)方式；高速緩存的結(jié)構(gòu)，高速緩存的性能評估與優(yōu)化；虛擬存儲器基本原理，頁表結(jié)構(gòu)，TLB。
　　（6）總線：總線的組成、分類、特性和性能指標，總線的層次結(jié)構(gòu)，總線定時、傳送、仲裁。
　?。?）輸入/輸出：I/O編址的方法，查詢、中斷、DMA等I/O控制方式的原理及控制機制。
　　（三）參考教材
　?。?）David A.Patterson，John L.Hennessy著，王黨輝、康繼昌、安建峰譯，計算機組成與設計-硬件/軟件接口（第五版），機械工業(yè)出版社。
　　（2）唐朔飛，計算機組成原理，高等教育出版社。
　　二、數(shù)據(jù)結(jié)構(gòu)（75分）
　?。ㄒ唬┛疾槟繕?br>　　（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲（物理）結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。
　　（2）掌握基本的數(shù)據(jù)處理原理和方法，在此基礎上能夠?qū)λ惴ㄟM行設計與分析。
　?。?）能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解。
　?。ǘ┛荚噧?nèi)容
　?。?）線性表：線性表的定義和基本操作；線性表的順序表示和實現(xiàn)；線性表的鏈式表示和實現(xiàn)；線性表的應用。
　?。?）棧、隊列和數(shù)組：棧和隊列的基本概念；棧和隊列的順序表示和實現(xiàn)；棧和隊列的鏈式表示和實現(xiàn)；棧和隊列的應用；稀疏矩陣的壓縮存儲。
　　（3）樹與二叉樹：樹的概念；二叉樹的定義及性質(zhì)；二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)；二叉樹的遍歷；由遍歷序列重構(gòu)二叉樹；線索二叉樹的基本概念和構(gòu)造；樹的存儲結(jié)構(gòu)；樹、森林與二叉樹的轉(zhuǎn)換；樹和森林的遍歷；哈夫曼樹和哈夫曼編碼。
　?。?）圖：圖的定義；圖的鄰接矩陣表示法和鄰接表表示法及基本操作；圖的遍歷，包括深度優(yōu)先搜索和廣度優(yōu)先搜索；最?。ù鷥r）生成樹；最短路徑；拓撲排序；關鍵路徑。
　?。?）查找：查找的基本概念；順序查找法；折半查找法；二叉排序樹；平衡二叉樹；B-樹；散列（Hash）表及其查找；查找算法的分析及應用。
　?。?）內(nèi)部排序：排序的基本概念；插入排序，包括直接插入排序、折半插入排序、希爾（shell）排序；交換排序，包括冒泡排序、快速排序；選擇排序，包括簡單選擇排序、堆排序；歸并排序，包括二路歸并排序；基數(shù)排序；各種內(nèi)部排序算法的比較；內(nèi)部排序算法的應用。
　?。ㄈ﹨⒖冀滩?br>　　考試大綱所要求的知識點在一般的大學數(shù)據(jù)結(jié)構(gòu)教材中都已經(jīng)包含，所以選擇合適的教材即可。推薦參考書如下：
　　(1)數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴蔚敏、吳偉民編著，清華大學出版社.
　　(2)數(shù)據(jù)結(jié)構(gòu)——用C語言描述，耿國華主編，高等教育出版社.
　　在復習的過程中，還可以配以相應的習題集進行練習。
　　本文內(nèi)容整理于西北工業(yè)大學研究生招生信息網(wǎng)。
　　以上就是【2024西北工業(yè)大學801計算機專業(yè)基礎考研大綱最新公布！】的全部內(nèi)容，如果你想要學習更多考研方面的知識，歡迎大家前往高頓考研頻道！
　　小編為2024考研的小伙伴們準備了豐富的學習資料，點擊下方藍色圖片即可領取哦~