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

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

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

 

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

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

形式：閉卷；

時間：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è)計語言編譯原理（第3版），國防工業(yè)出版社，2006年版。

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

第二章詞法分析

2.1 詞法記號及屬性

2.2 詞法記號的描述與識別

2.3 有限自動機(jī)

2.4 從正規(guī)式到有限自動機(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屬性定義的自下而上計算

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

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

第五章類型檢查

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

5.2 描述類型系統(tǒng)的語言

5.3 簡單類型檢查器的說明

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

5.5 類型表達(dá)式的等價

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

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

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è)計中的問題

8.2 目標(biāo)語言

8.3 基本塊和流圖

8.4 一個簡單的代碼生成器

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

2) 面試（總分50分）

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

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

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

3、復(fù)試日期：

2011年3月26日、27日兩天

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

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

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

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

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

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

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

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

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

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

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

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

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

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

電話：0551－3600853，3601552