中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院2018考研復(fù)試內(nèi)容

1、中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院2018考研復(fù)試內(nèi)容書：（1）離散數(shù)學(xué)（20分）參考書：方世昌，離散數(shù)學(xué)（第三版），西安電子科技大學(xué)出版, 2009年版?？荚嚪秶阂韵抡鹿?jié)不在筆試范圍之內(nèi)：第二章2.3歸納法與自然數(shù)2.4語言上的運(yùn)算第五章無限集合5.1可數(shù)和不可數(shù)集合5.2基數(shù)的比較5.3基數(shù)算術(shù)第六章代數(shù)6.3同態(tài)6.4同余關(guān)系6.5商代數(shù)和積代數(shù)第七章格與布爾代數(shù)7.2格是代數(shù)系統(tǒng)7.3特殊的格7.4布爾代數(shù)第八章圖論8.7平面圖與圖的著色8.8有向樹8.9運(yùn)算網(wǎng)絡(luò)（2）編譯原理（20分）參考書：1、陳意云、張昱，編譯原理（第2版），高等教育出版社，2008 年版（或2003年版）。

2、2、陳火旺、劉春林、譚慶平、趙克佳、劉越，程序設(shè)計(jì)語言編 譯原理（第 3版），國防工業(yè)出版社，2006年版?？荚嚪秶ò?008年版的參考書給出章節(jié)）：第二章詞法分析2.1詞法記號(hào)及屬性2.2詞法記號(hào)的描述與識(shí)別2.3有限自動(dòng)機(jī)2.4從正規(guī)式到有限自動(dòng)機(jī)2.5詞法分析器的生成器（沒有需要熟悉Lex語言的題目）第三章語法分析3.2語言和文法3.3自上而下分析3.4自下而上分析3.5 LR分析器3.6二義文法的應(yīng)用3.7分析器的生成器（沒有需要熟悉Yacc語言的題目） 第四章語法制導(dǎo)的翻譯4.1語法制導(dǎo)的定義4.2 S屬性定義的自下而上計(jì)算4.3 L屬性定義的自上而下計(jì)算4.4 L屬性的自下而上計(jì)

3、算第五章類型檢查5.1類型在編程語言中的作用5.2描述類型系統(tǒng)的語言5.3簡(jiǎn)單類型檢查器的說明*5.4多態(tài)函數(shù)（不在考試范圍內(nèi)）5.5類型表達(dá)式的等價(jià)5.6函數(shù)和算符的重載第六章運(yùn)行時(shí)存儲(chǔ)空間的組織和管理6.4參數(shù)傳遞6.5堆管理（不在考試范圍內(nèi)）第七章中間代碼生成7.1中間語言7.2聲明語句7.3賦值語句7.4布爾表達(dá)式和控制流語句第八章代碼生成8.1代碼生成器設(shè)計(jì)中的問題8.2目標(biāo)語言8.3基本塊和流圖8.4 一個(gè)簡(jiǎn)單的代碼生成器*第九章獨(dú)立于機(jī)器的優(yōu)化9.1優(yōu)化的主要種類9.2數(shù)據(jù)流分析介紹（不在考試范圍內(nèi)）9.3數(shù)據(jù)流分析的基礎(chǔ)（不在考試范圍內(nèi)）9.4常量傳播（不在考試范圍內(nèi)）9.5部

4、分冗余刪除（不在考試范圍內(nèi)）9.6流圖中的循環(huán)第一章編譯系統(tǒng)和運(yùn)行系統(tǒng)11.3無用單元收集（不在考試范圍內(nèi)）第1、10、12和13章不在考試范圍中（3）數(shù)據(jù)庫（20分）參考書：王珊，薩師煊，數(shù)據(jù)庫系統(tǒng)概論（第五版），高等教育出版社,2014年版?？荚嚪秶阂韵抡鹿?jié)不在筆試范圍之內(nèi)：第二章2.5關(guān)系演算第四章4.3視圖機(jī)制4.4審計(jì)4.5數(shù)據(jù)加密4.6其他安全性保護(hù)第六章6.2.7多值依賴6.2.8 4NF6.3數(shù)據(jù)依賴的公理系統(tǒng)第七章第八章8.4 ODBC 編程8.5 OLE DB8.6 JDBC 編程第九章關(guān)系查詢處理和查詢優(yōu)化第十一章11.8其他并發(fā)控制機(jī)制第十二章數(shù)據(jù)庫管理系統(tǒng)第四篇新技

5、術(shù)篇內(nèi)所有章節(jié)（4）計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)（20分）參考書：張晨曦、王志英、沈立、李江峰、劉儂、王偉，計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)教程（第2版），清華大學(xué)出版社2014版考試范圍：第1章計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基礎(chǔ)知識(shí)1.2計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)1.3計(jì)算機(jī)系統(tǒng)的性能評(píng)測(cè)1.4計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展1.5計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)中并行性的發(fā)展第2章指令系統(tǒng)2.4指令系統(tǒng)的發(fā)展和改進(jìn)第3章流水線技術(shù)3.1流水線的基本概念3.2流水線的性能指標(biāo)3.3非線性流水線的調(diào)度3.4流水線的相關(guān)與沖突3.5流水線的實(shí)現(xiàn)第4章向量處理機(jī)4.1向量的處理方式4.2向量處理機(jī)的結(jié)構(gòu)4.3提高向量處理機(jī)性能的常用技術(shù)4.4向量處理機(jī)的性能評(píng)價(jià)第5章指令集并行及其開發(fā)一一硬件方法5.1指令級(jí)并行的概念5.2相關(guān)與指令級(jí)并行5.3指令的動(dòng)態(tài)調(diào)度5.4動(dòng)態(tài)分支預(yù)測(cè)技術(shù)5.5多指令流出技術(shù)第6章指令集并行的開發(fā)一一軟件方法6.1基本指令調(diào)度及循環(huán)展開6.2跨越基本塊的靜態(tài)指令調(diào)度第7章存儲(chǔ)系統(tǒng)7.2 Cache基本知識(shí)7.3降低Cache的不命中率7.4減少Cache不命中開銷7.5減少命中時(shí)間第10章多處理機(jī)10.1引言10.2對(duì)稱式共享存儲(chǔ)器的系統(tǒng)結(jié)構(gòu)10.3分布式共享存儲(chǔ)器的系統(tǒng)結(jié)構(gòu)10.4同步10.5同時(shí)多線程第11章多核架構(gòu)與編程11.1多核架構(gòu)的需求11.2多核架構(gòu)第12章機(jī)群系統(tǒng)12.1機(jī)群的基本結(jié)構(gòu)12.2機(jī)群的特