計(jì)算機(jī)學(xué)科屬于文學(xué)，對(duì)于想要報(bào)考計(jì)算機(jī)學(xué)科碩士的考生來說，考研大綱一直是考生關(guān)心的重點(diǎn)，有了大綱，才能更明確自己的備考方向，少走很多的復(fù)習(xí)彎路。為幫助考生了解院校招考信息，研晟考研整理801計(jì)算機(jī)考研大綱，供考生參考。

一、計(jì)算機(jī)組成原理（75 分）

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

（1）深入理解單處理器計(jì)算機(jī)系統(tǒng)的組織結(jié)構(gòu)、工作原理、互連結(jié)構(gòu)，具有完整的計(jì)算機(jī)系統(tǒng)整機(jī)的概念；

（2）掌握各部件的組成結(jié)構(gòu)、工作原理、軟硬件設(shè)計(jì)的舍取、以及硬件實(shí)現(xiàn)；

（3）綜合運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對(duì)有關(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)性能評(píng)價(jià)及方法；CPU 性能公式；Amdahl 定律。

（2）指令系統(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 基本指令集。

（3）計(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í)空?qǐng)D。

（5）存儲(chǔ)層次：SRAM/DRAM 結(jié)構(gòu)及基本工作原理，DRAM 刷新方法；高速緩存基本原理，高速緩存的相聯(lián)方式；高速緩存的結(jié)構(gòu)，高速緩存的性能評(píng)估與優(yōu)化；虛擬存儲(chǔ)器基本原理，頁表結(jié)構(gòu)，TLB。

（6）總線：總線的組成、分類、特性和性能指標(biāo)，總線的層次結(jié)構(gòu)，總線定時(shí)、傳送、仲裁。

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

（三）參考教材

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

（2）唐朔飛，計(jì)算機(jī)組成原理，高等教育出版社。

二、數(shù)據(jù)結(jié)構(gòu)（75 分）

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

（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)（物理）結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。

（2）掌握基本的數(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)用。

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

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

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

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

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

考研上岸在很多人的心里估計(jì)都是比較難的，不論是在職還是在校，專業(yè)課想拿高分?復(fù)習(xí)全局難把握？經(jīng)驗(yàn)貼踩雷無數(shù)，關(guān)鍵期錯(cuò)過提升，各種各樣的備考問題是不是一大堆?靠自學(xué)，沒有方法，沒有動(dòng)力，相信這是很多人的內(nèi)心寫照，研晟考研，助力考生有效備考，專屬學(xué)習(xí)方案，一戰(zhàn)上岸。