哈工大復(fù)試大綱

《哈工大復(fù)試大綱》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、集合論與圖論部分(30分)　　一、考試要求　　1.要求考生系統(tǒng)地掌握集合論、圖論的基本概念、基本原理等基本知識(shí)，學(xué)會(huì)運(yùn)用基本知識(shí)進(jìn)行推理并應(yīng)用到計(jì)算機(jī)科學(xué)領(lǐng)域解決實(shí)際問題。　　二、考試內(nèi)容　　1)集合及其運(yùn)算　　集合、子集、集合的相等關(guān)系、冪集;集合并、交、差、對(duì)稱差、補(bǔ)集、　　迪卡爾乘積運(yùn)算，各運(yùn)算的性質(zhì)及相互聯(lián)系;有窮集合的基數(shù)、基本計(jì)數(shù)法則、容斥原理及應(yīng)用?！　?)映射　　基本定義、鴿巢原理、映射的一般性質(zhì)、映射的合成、逆映射、置換、二元運(yùn)算、映射的應(yīng)用?！　?)關(guān)系　　教學(xué)內(nèi)容二(n)元關(guān)系、幾個(gè)特殊二元關(guān)系、二元關(guān)系的表示、關(guān)系的合

2、　　成運(yùn)算、傳遞閉包、等價(jià)關(guān)系與集合的劃分、偏序關(guān)系。　　4)無(wú)窮集合的基數(shù)　　可數(shù)集及其性質(zhì)、存在不可數(shù)集—對(duì)角線法，基數(shù)及其比較、連續(xù)統(tǒng)?！　?)圖的基本概念　　圖、路、圈、連通圖、偶圖、補(bǔ)圖、歐拉圖、哈密頓圖、圖的鄰接矩陣、最短路徑問題?！　?)樹和割集　　樹及其性質(zhì)、生成樹、割點(diǎn)和橋及其特征性質(zhì)，最小生成樹問題?！　?)平面圖和圖的著色　　平面圖及其歐拉公式、庫(kù)拉托斯基定理、圖的著色、　　8)有向圖　　有向圖、可達(dá)(互達(dá))、有向圖連通(強(qiáng)、單向、弱連通)、有根樹、有序樹、二元樹。　　三、試卷結(jié)構(gòu)　　選擇題(四選一)　　四、參考書目　　

3、1.王義和編著，離散數(shù)學(xué)引論(第3版)，哈工大出版社，2007?！　?.耿素云、屈婉玲、張立昂著，離散數(shù)學(xué)(第1版)，高教出版社，2008.3。計(jì)算機(jī)體系結(jié)構(gòu)部分(30分)　　一、考試要求　　要求考生系統(tǒng)地掌握計(jì)算機(jī)體系結(jié)構(gòu)的基本概念、基本原理和基本方法等方面的基礎(chǔ)知識(shí)，并能夠運(yùn)用基礎(chǔ)知識(shí)解決計(jì)算機(jī)體系結(jié)構(gòu)設(shè)計(jì)中的基本問題?！　《?、考試內(nèi)容　　1)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本概念　　a)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本概念，計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)，計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)技術(shù)，軟硬件取舍原則;　　b)軟件可移植性的途徑、方法、適用場(chǎng)合、存在的問題和對(duì)策;　　c)計(jì)算機(jī)系統(tǒng)性

4、能評(píng)價(jià)的基本方法;　　d)并行性的概念，系統(tǒng)結(jié)構(gòu)中開發(fā)并行性的途徑和類型，計(jì)算機(jī)系統(tǒng)的分類。　　2)指令系統(tǒng)設(shè)計(jì)　　a)指令系統(tǒng)的分類、尋址技術(shù)、功能設(shè)計(jì)、格式設(shè)計(jì);　　b)指令系統(tǒng)的發(fā)展和改進(jìn)　　c)操作數(shù)的類型及大小　　3)流水線技術(shù)　　a)流水線的分類、性能指標(biāo)和性能分析;　　b)非線性流水線的調(diào)度;　　c)流水線中的相關(guān)和沖突問題及其解決方法;　　4)指令級(jí)并行及其開發(fā)(硬件方法)　　a)指令級(jí)并行的概念，相關(guān)與指令級(jí)并行，指令的動(dòng)態(tài)調(diào)度;　　b)動(dòng)態(tài)分支預(yù)測(cè)技術(shù);　　c)多指令流出技術(shù)?！　?)存儲(chǔ)系統(tǒng)　　a)存儲(chǔ)層次;　　b)降低

5、Cache不命中率的方法，減少Cache不命中開銷的方法，減少命中時(shí)間的方法　　6)輸入輸出系統(tǒng)　　a)I/O系統(tǒng)的性能、可信性、廉價(jià)磁盤冗余陣列;　　b)總線的設(shè)計(jì)、總線標(biāo)準(zhǔn)、與CPU的連接;　　c)通道的作用和功能、工作過程、種類、流量分析?！　∪⒃嚲斫Y(jié)構(gòu)　　a)題型結(jié)構(gòu)　　選擇題(30分)　　四、參考書目1.計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)教程，作者張晨曦,清華大學(xué)出版社編譯原理部分(30分)　　一、考試要求　　1.要求考生能夠理解和掌握編譯過程各個(gè)階段的工作原理，理解標(biāo)準(zhǔn)編譯器各個(gè)組成部分的任務(wù)，熟悉編譯過程各階段所要解決的問題及其采用的方法和技術(shù)。

6、　　2.能夠應(yīng)用一些標(biāo)準(zhǔn)的技術(shù)解決編譯器構(gòu)造過程中所產(chǎn)生的相關(guān)問題，理解編譯器在生成代碼時(shí)如何充分利用特定處理器的特征?！　∽ⅲ簠⒖紩饕詤⒖紩?為標(biāo)準(zhǔn)?！　《⒖荚噧?nèi)容　　1)編譯的總體結(jié)構(gòu)　　a:編譯的總體結(jié)構(gòu)　　b:編譯的各階段及其任務(wù)　　2)語(yǔ)言與文法　　a:文法和語(yǔ)言的定義及文法的表示　　b:文法和語(yǔ)言的分類　　c:推導(dǎo)與歸約，短語(yǔ)、直接短語(yǔ)和句柄，分析樹及文法的二義性　　3)詞法分析　　a:詞法分析器的功能　　b:詞法分析器的設(shè)計(jì)與實(shí)現(xiàn)　　c:正則文法、正則表達(dá)式、確定的有窮自動(dòng)機(jī)與不確定的有窮自動(dòng)機(jī)及其它們之間的轉(zhuǎn)換　　4)

7、語(yǔ)法分析　　a:語(yǔ)法分析器的功能　　b:自頂向下分析法存在的問題及解決辦法，遞歸下降法與LL(1)分析法　　c:自底向上分析法的基本原理，算符優(yōu)先分析法和LR分析法　　5)語(yǔ)法制導(dǎo)翻譯與中間代碼生成　　a:語(yǔ)法制導(dǎo)定義、S屬性定義和L屬性定義　　b:自頂向下的語(yǔ)法制導(dǎo)翻譯與自底向上的語(yǔ)法制導(dǎo)翻譯　　c:幾種典型語(yǔ)句的翻譯：說(shuō)明語(yǔ)句、表達(dá)式與賦值語(yǔ)句、分支與循環(huán)語(yǔ)句、過程說(shuō)明與調(diào)用語(yǔ)句　　6)類型檢查與運(yùn)行時(shí)環(huán)境　　a:類型表達(dá)式及其等價(jià)　　b:靜態(tài)存儲(chǔ)分配與動(dòng)態(tài)存儲(chǔ)分配、參數(shù)傳遞　　c:符號(hào)表管理　　7)代碼生成與優(yōu)化　　a:代碼生成器設(shè)計(jì)中

8、的問題　　b:基本塊與流圖　　c:常用的代碼優(yōu)化方法、　　三、試卷結(jié)構(gòu)　　1)題型結(jié)構(gòu)　　選擇題?！　?)注意事項(xiàng)　　無(wú)?！　∷摹⒖紩俊　?.蔣宗禮，姜守旭，編