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

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

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)	英語   55	政治   55	數(shù)學(xué)   90	專業(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)容由專業(yè)課筆試、面試、上機(jī)三部分組成：

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

形式：閉卷；

時(shí)間：120分鐘；

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

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

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

第二章

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

第五章無限集合

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分）

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

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

考試范圍（按2008年版的參考書給出章節(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.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ì)算（不在考試范圍內(nèi)）

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

第五章類型檢查

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.1 局部存儲(chǔ)分配策略

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

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è)簡(jiǎn)單的代碼生成器

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

2) 面試（總分50分）

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

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

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

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è)證書和學(xué)位證書原件及復(fù)印件一份（往屆生必需）;

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

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

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

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

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

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

電話：0551－3600853，3601552