中國科技大學計算機學院2010考研復試安排_跨考網(wǎng)

?

　　計算機科學與技術學院

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

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

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

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

　　形式：閉卷 ;

　　時間：120分鐘;

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

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

　　參考書：方世昌，離散數(shù)學(第三版)，西安電子科技大學出版，2009年版。

　　考試范圍：以下章節(jié)不在筆試范圍之內(nèi)：

　　第二章

　　2.4語言上的運算

　　第五章 無限集合

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

　　5.2 基數(shù)的比較

　　5.3 基數(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 運算網(wǎng)絡

　　II、 編譯原理(50分)

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

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

　　第二章 詞法分析

　　2.1 詞法記號及屬性

　　2.2 詞法記號的描述與識別

　　2.3 有限自動機

　　2.4 從正規(guī)式到有限自動機

　　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屬性定義的自上而下計算(不在考試范圍內(nèi))

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

　　第五章 類型檢查

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

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

　　5.3 簡單類型檢查器的說明

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

　　5.5 類型表達式的等價

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

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

　　6.1 局部存儲分配策略

　　6.2 全局存儲分配策略

　　6.3 非局部名字的訪問

　　6.4 參數(shù)傳遞

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

　　第七章 中間代碼生成

　　7.1 中間語言

　　7.2 聲明語句

　　7.3 賦值語句

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

　　第八章 代碼生成

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

　　8.2 目標語言

　　8.3 基本塊和流圖

　　8.4 一個簡單的代碼生成器

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

　　2) 面試(總分50分)

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

　　3) 上機(總分50分)

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

　　3、 復試日期：

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

　　4、 復試地點：

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

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

　　6、 注意事項：

　　復試考生務必帶準考證、身份證、學生證(應屆生)、最后畢業(yè)證書和學位證書原件(往屆生)及復印件一份，成績單(往屆生加蓋檔案所在單位人事部門公章，應屆生加蓋所在學校教務部門公章，同等學力考生提供?？瞥煽儐渭氨究普n程進修成績單)到計算機科學與技術學院研究生教學辦復試報到。具體復試報到時間見網(wǎng)上通知。

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

　　電話：0551-3600853，3601552

計算機科學與技術學院

　　2010年3月1日