2024西北工業(yè)大學(xué)801計(jì)算機(jī)專業(yè)基礎(chǔ)考研大綱最新公布！

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

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