哈工大復試大綱

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

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

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

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

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

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

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

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

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