中國科學技術大學

2011 年碩士研究生復試工作細則

1、按照中國科技大學2011年碩士研究生復試工作章程制定本工作細則；

2、2011年計算機科學與技術學院復試內容由專業課筆試、面試、上機三部分組成：

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

形式：閉卷；

時間：120分鐘；

考試課目：離散數學、編譯原理；

I、離散數學（40分）

參考書：方世昌，離散數學(第三版)，西安電子科技大學出版，2009年版。考試范圍：以下章節不在筆試范圍之內：

第二章

2.4語言上的運算

第五章無限集合

5.1 可數和不可數集合

5.2 基數的比較

5.3 基數算術

第六章代數

6.5 商代數和積代數

6.8 環和域

第七章格與布爾代數

7.1 格

7.2 格是代數系統

7.3 特殊的格

7.4 布爾代數

第八章 圖論

8.9 運算網絡

II、編譯原理（40分）

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

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

考試范圍（按2008年版的參考書給出章節）：

第二章詞法分析

2.1 詞法記號及屬性

2.2 詞法記號的描述與識別

2.3 有限自動機

2.4 從正規式到有限自動機

2.5 詞法分析器的生成器（沒有需要熟悉Lex語言的題目）

第三章語法分析

3.1 上下文無關文法

3.2 語言和文法

3.3 自上而下分析

3.4 自下而上分析

3.5 LR分析器

3.6 二義文法的應用

3.7 分析器的生成器（沒有需要熟悉Yacc語言的題目）

第四章語法制導的翻譯

4.1 語法制導的定義

4.2 S屬性定義的自下而上計算

4.3 L屬性定義的自上而下計算（不在考試范圍內）

4.4 L屬性的自下而上計算（不在考試范圍內）

第五章類型檢查

5.1 類型在編程語言中的作用

5.2 描述類型系統的語言

5.3 簡單類型檢查器的說明

*5.4 多態函數（不在考試范圍內）

5.5 類型表達式的等價

5.6 函數和算符的重載

第六章運行時存儲空間的組織和管理

6.1 局部存儲分配策略

6.2 全局存儲分配策略

6.3 非局部名字的訪問

6.4 參數傳遞

6.5 堆管理（不在考試范圍內）

第七章中間代碼生成

7.1 中間語言

7.2 聲明語句

7.3 賦值語句

7.4 布爾表達式和控制流語句

第八章代碼生成

8.1 代碼生成器設計中的問題

8.2 目標語言

8.3 基本塊和流圖

8.4 一個簡單的代碼生成器

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

2) 面試（總分50分）

內容包括：英語、專業綜合基礎知識。（口試）

3) 上機（總分70分）

上機時間為1小時，上機環境為C語言。

3、復試日期：

2011年3月26日、27日兩天

4、復試地點：

安徽，合肥，中國科技大學西區電三樓6樓計算機科學與技術學院。

5、按復試考生的初試成績、復試成績、并結合考生本科學習情況進行排序，從高到低確定擬錄取名單。

6、注意事項：

復試考生務必帶以下材料，于3月24日、25日到計算機科學與技術學院研究生教學辦復試報到。 （3月25日下午4：00復試報到截止）

A）準考證、身份證，及復印件各一份；（必需）

B）學生證及復印件一份（應屆生必需）；

C）最后畢業證書和學位證書原件及復印件一份（往屆生必需）;

D）本科成績單（往屆生加蓋檔案所在單位人事部門公章，應屆生加蓋所在學校教務部門公章，同等學力考生提供專科成績單及本科課程進修成績單）；（必需）

E）英語四（六）級考試成績報告單及獲獎證書等，（非必需）

7、本細則條款如有與中國科技大學2011年碩士研究生招生復試工作章程相悖之處，以中國科技大學2011年碩士研究生招生復試工作章程為準。

注意：請考生看到通知后盡快與計算機科學與技術學院研究生教學辦電話聯系。

 中國科學技術大學

計算機科學與技術學院

電話：0551－3600853，3601552