出國留學(xué)網(wǎng)考研網(wǎng)為大家提供中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院2018考研復(fù)試內(nèi)容，更多考研資訊請關(guān)注我們網(wǎng)站的更新!
中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院2018考研復(fù)試內(nèi)容
計(jì)算機(jī)學(xué)院2018年全日制研究生招生復(fù)試內(nèi)容
復(fù)試內(nèi)容：由專業(yè)課筆試、面試、上機(jī)三部分組成(總分200分)
一、 專業(yè)課筆試(總分80分)
形式：閉卷
考試時(shí)間：3小時(shí)
考試課目：
(1) 離散數(shù)學(xué)、(2)編譯原理、(3)數(shù)據(jù)庫、(4)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu);
考試范圍及參考書：
(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ù)
6.8 環(huán)和域
第七章格與布爾代數(shù)
7.1 格
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、陳火旺、劉春林、譚慶平、趙克佳、劉越，程序設(shè)計(jì)語言編譯原理(第3版)，國防工業(yè)出版社，2006年版。
考試范圍(按2008年版的參考書給出章節(jié))：
第二章詞法分析
2.1 詞法記號及屬性
2.2 詞法記號的描述與識別
2.3 有限自動(dòng)機(jī)
2.4 從正規(guī)式到有限自動(dòng)機(jī)
2.5 詞法分析器的生成器(沒有需要熟悉Lex語言的題目)
第三章語法分析
3.1 上下文無關(guān)文法
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ì)算
第五章類型檢查
5.1 類型在編程語言中的作用
5.2 描述類型系統(tǒng)的語言
5.3 簡單類型檢查器的說明
*5.4 多態(tài)函數(shù)(不在考試范圍內(nèi))
5.5 類型表達(dá)式的等價(jià)
5.6 函數(shù)和算符的重載
第六章運(yùn)行時(shí)存儲空間的組織和管理
6.1 局部存儲分配策略
6.2 全局存儲分配策略
6.3 非局部名字的訪問
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è)簡單的代碼生成器
*第九章獨(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 部分冗余刪除(不在考試范圍內(nèi))
9.6 流圖中的循環(huán)
第十一章編譯系統(tǒng)和運(yùn)行系統(tǒng)
11.1 C語言的編譯系統(tǒng)
11.2 Java語言的運(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 4NF
6.3 數(shù)據(jù)依賴的公理系統(tǒng)
第七章
7.3.4 UML
第八章
8.1 嵌入式SQL
8.4 ODBC編程
8.5 OLE DB
8.6 JDBC編程
第九章關(guān)系查詢處理和查詢優(yōu)化
第十一章
11.8 其他并發(fā)控制機(jī)制
第十二章數(shù)據(jù)庫管理系統(tǒng)
第四篇新技術(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ǔ)知識
1.2 計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)
1.3 計(jì)算機(jī)系統(tǒng)的性能評測
1.4 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展
1.5 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)中并行性的發(fā)展
第2章指令系統(tǒng)
2.3 指令系統(tǒng)的設(shè)計(jì)與優(yōu)化
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ī)的性能評價(jià)
第5章指令集并行及其開發(fā)——硬件方法
5.1 指令級并行的概念
5.2 相關(guān)與指令級并行
5.3 指令的動(dòng)態(tài)調(diào)度
5.4 動(dòng)態(tài)分支預(yù)測技術(shù)
5.5 多指令流出技術(shù)
第6章指令集并行的開發(fā)——軟件方法
6.1 基本指令調(diào)度及循環(huán)展開
6.2 跨越基本塊的靜態(tài)指令調(diào)度
6.3靜態(tài)多指令流出：VLIW技術(shù)
第7章存儲系統(tǒng)
7.1 存儲系統(tǒng)的基本知識
7.2 Cache基本知識
7.3 降低Cache的不命中率
7.4 減少Cache不命中開銷
7.5 減少命中時(shí)間
第10章 多處理機(jī)
10.1 引言
10.2 對稱式共享存儲器的系統(tǒng)結(jié)構(gòu)
10.3 分布式共享存儲器的系統(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ī)群的特點(diǎn)
12.3 機(jī)群的分類
二、 面試(總分50分)
內(nèi)容包括：英語、專業(yè)綜合基礎(chǔ)知識。(口試)
三、 上機(jī)(總分70分)
環(huán)境：C語言( Turbo C, Visual C++ 6.0 )
考試時(shí)間：3小時(shí)
小編精心為您推薦：
2018年34所自劃線高校分?jǐn)?shù)線公布情況匯總
2018考研調(diào)劑系統(tǒng)：http://yz.chsi.com.cn/yztj/
2018考研調(diào)劑信息匯總
2018考研復(fù)試英語話題：家庭篇
考研復(fù)試英語面試通關(guān)對策
2018考研復(fù)試英語該怎樣準(zhǔn)備
2018考研復(fù)試英語口語實(shí)用技巧
2018年考研復(fù)試：提升英語口語表達(dá)的5個(gè)方法
2018考研復(fù)試英語口語常見問題
2018考研復(fù)試英語口語常問16個(gè)問題及答題模板
考研復(fù)試英語聽力和口語怎么復(fù)習(xí)
考研復(fù)試英語聽力技巧：要注重速記
2018考研復(fù)試面試技巧
2018考研專業(yè)課復(fù)試建議
2018考研成績低也要全力準(zhǔn)備復(fù)試 不要錯(cuò)失逆襲機(jī)會
| 考研復(fù)試信息 | 考研復(fù)試名單 | 考研復(fù)試內(nèi)容 | 考研復(fù)試英語 | 考研錄取名單 |