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

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

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

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

　　1) 專業(yè)課筆試(總分100分)

　　形式：閉卷 ;

　　時(shí)間：120分鐘;

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

　　I、 離散數(shù)學(xué)(50分)

　　參考書：方世昌，離散數(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、 編譯原理(50分)

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

　　考試范圍(按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ī)(總分50分)

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

　　3、 復(fù)試日期：

　　待定(具體時(shí)間見網(wǎng)上通知)。

　　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ù)必帶準(zhǔn)考證、身份證、學(xué)生證(應(yīng)屆生)、最后畢業(yè)證書和學(xué)位證書原件(往屆生)及復(fù)印件一份，成績(jī)單(往屆生加蓋檔案所在單位人事部門公章，應(yīng)屆生加蓋所在學(xué)校教務(wù)部門公章，同等學(xué)力考生提供專科成績(jī)單及本科課程進(jìn)修成績(jī)單)到計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院研究生教學(xué)辦復(fù)試報(bào)到。具體復(fù)試報(bào)到時(shí)間見網(wǎng)上通知。

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

　　電話：0551-3600853，3601552

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

　　2010年3月1日