中國(guó)科學(xué)技術(shù)大學(xué)

2011 年碩士研究生復(fù)試工作細(xì)則

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)	英語(yǔ)   55	政治   55	數(shù)學(xué)   90	專(zhuān)業(yè)   90	總分   335
計(jì)算機(jī)軟件與理論
計(jì)算機(jī)應(yīng)用技術(shù)
信息安全(081220)
計(jì)算機(jī)技術(shù)	50	50	80	80	320
強(qiáng)軍計(jì)劃	55	55	85	85	335

1、按照中國(guó)科技大學(xué)2011年碩士研究生復(fù)試工作章程制定本工作細(xì)則；

 

2、2011年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院復(fù)試內(nèi)容由專(zhuān)業(yè)課筆試、面試、上機(jī)三部分組成：

1) 專(zhuān)業(yè)課筆試（總分80分）

形式：閉卷；

時(shí)間：120分鐘；

考試課目：離散數(shù)學(xué)、編譯原理；

I、離散數(shù)學(xué)（40分）

參考書(shū)：方世昌，離散數(shù)學(xué)(第三版)，西安電子科技大學(xué)出版，2009年版�？荚嚪秶�：以下章節(jié)不在筆試范圍之內(nèi)：

第二章

2.4語(yǔ)言上的運(yùn)算

第五章無(wú)限集合

5.1 可數(shù)和不可數(shù)集合

5.2 基數(shù)的比較

5.3 基數(shù)算術(shù)

第六章代數(shù)

6.5 商代數(shù)和積代數(shù)

6.8 環(huán)和域

第七章格與布爾代數(shù)

7.1 格

7.2 格是代數(shù)系統(tǒng)

7.3 特殊的格

7.4 布爾代數(shù)

第八章 圖論

8.9 運(yùn)算網(wǎng)絡(luò)

 

II、編譯原理（40分）

參考書(shū)：1、陳意云、張昱，編譯原理（第2版），高等教育出版社，2008年版（或2003年版）。

2、陳火旺、劉春林、譚慶平、趙克佳、劉越，程序設(shè)計(jì)語(yǔ)言編譯原理（第3版），國(guó)防工業(yè)出版社，2006年版。

考試范圍（按2008年版的參考書(shū)給出章節(jié)）：

第二章詞法分析

2.1 詞法記號(hào)及屬性

2.2 詞法記號(hào)的描述與識(shí)別

2.3 有限自動(dòng)機(jī)

2.4 從正規(guī)式到有限自動(dòng)機(jī)

2.5 詞法分析器的生成器（沒(méi)有需要熟悉Lex語(yǔ)言的題目）

第三章語(yǔ)法分析

3.1 上下文無(wú)關(guān)文法

3.2 語(yǔ)言和文法

3.3 自上而下分析

3.4 自下而上分析

3.5 LR分析器

3.6 二義文法的應(yīng)用

3.7 分析器的生成器（沒(méi)有需要熟悉Yacc語(yǔ)言的題目）

第四章語(yǔ)法制導(dǎo)的翻譯

4.1 語(yǔ)法制導(dǎo)的定義

4.2 S屬性定義的自下而上計(jì)算

4.3 L屬性定義的自上而下計(jì)算（不在考試范圍內(nèi)）

4.4 L屬性的自下而上計(jì)算（不在考試范圍內(nèi)）

第五章類(lèi)型檢查

5.1 類(lèi)型在編程語(yǔ)言中的作用

5.2 描述類(lèi)型系統(tǒng)的語(yǔ)言

5.3 簡(jiǎn)單類(lèi)型檢查器的說(shuō)明

*5.4 多態(tài)函數(shù)（不在考試范圍內(nèi)）

5.5 類(lèi)型表達(dá)式的等價(jià)

5.6 函數(shù)和算符的重載

第六章運(yùn)行時(shí)存儲(chǔ)空間的組織和管理

6.1 局部存儲(chǔ)分配策略

6.2 全局存儲(chǔ)分配策略

6.3 非局部名字的訪(fǎng)問(wèn)

6.4 參數(shù)傳遞

6.5 堆管理（不在考試范圍內(nèi)）

第七章中間代碼生成

7.1 中間語(yǔ)言

7.2 聲明語(yǔ)句

7.3 賦值語(yǔ)句

7.4 布爾表達(dá)式和控制流語(yǔ)句

第八章代碼生成

8.1 代碼生成器設(shè)計(jì)中的問(wèn)題

8.2 目標(biāo)語(yǔ)言

8.3 基本塊和流圖

8.4 一個(gè)簡(jiǎn)單的代碼生成器

第1、9、10、11、12和13章不在考試范圍中

2) 面試（總分50分）

內(nèi)容包括：英語(yǔ)、專(zhuān)業(yè)綜合基礎(chǔ)知識(shí)。（口試）

3) 上機(jī)（總分70分）

上機(jī)時(shí)間為1小時(shí)，上機(jī)環(huán)境為C語(yǔ)言。

3、復(fù)試日期：

2011年3月26日、27日兩天

4、復(fù)試地點(diǎn)：

安徽，合肥，中國(guó)科技大學(xué)西區(qū)電三樓6樓計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院。

5、按復(fù)試考生的初試成績(jī)、復(fù)試成績(jī)、并結(jié)合考生本科學(xué)習(xí)情況進(jìn)行排序，從高到低確定擬錄取名單。

6、注意事項(xiàng)：

復(fù)試考生務(wù)必帶以下材料，于3月24日、25日到計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院研究生教學(xué)辦復(fù)試報(bào)到。 （3月25日下午4：00復(fù)試報(bào)到截止）

A）準(zhǔn)考證、身份證，及復(fù)印件各一份；（必需）

B）學(xué)生證及復(fù)印件一份（應(yīng)屆生必需）；

C）最后畢業(yè)證書(shū)和學(xué)位證書(shū)原件及復(fù)印件一份（往屆生必需）;

D）本科成績(jī)單（往屆生加蓋檔案所在單位人事部門(mén)公章，應(yīng)屆生加蓋所在學(xué)校教務(wù)部門(mén)公章，同等學(xué)力考生提供專(zhuān)科成績(jī)單及本科課程進(jìn)修成績(jī)單）；（必需）

E）英語(yǔ)四（六）級(jí)考試成績(jī)報(bào)告單及獲獎(jiǎng)證書(shū)等，（非必需）

7、本細(xì)則條款如有與中國(guó)科技大學(xué)2011年碩士研究生招生復(fù)試工作章程相悖之處，以中國(guó)科技大學(xué)2011年碩士研究生招生復(fù)試工作章程為準(zhǔn)。

注意：請(qǐng)考生看到通知后盡快與計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院研究生教學(xué)辦電話(huà)聯(lián)系。

 中國(guó)科學(xué)技術(shù)大學(xué)

計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院

電話(huà)：0551－3600853，3601552