編譯原理2007

1. 2007華東理工大學 研究生復試內容是什麼

華東理工大學招收2007年碩士研究生復試內容（專業知識、實驗技能部分）
華東理工大學2007年碩士研究生復試內容包括：
1、 公共筆試（具體考核方式確定後公布）
2、 專業知識、專業技能的考核。該部分包括專業知識、實驗技能等的考核以及專家面試。其中，各專業專業知識、實驗技能等的考核形式以及考核內容如下：
學院名稱 專業名稱 考核內容 考核形式 備 注
化工學院
（64252359） 化學工程 1、專業基礎知識 《化學反應工程原理》張濂、許志美、袁向前編著 華東理工大學出版社
化學工藝 2、專業實驗 《專業英語》胡鳴、劉霞編著 化學工業出版社
油氣儲運工程 3、專業英語 筆試 《化工原理實驗》第二版（2005）史賢林、田恆水、張平編著 華東理工大學出版社
材料化學工程 《化學工程與工藝專業實驗》房鼎業、樂清華、李福清編著 化學工業出版社
生物醫學工程
過程系統工程

化學與分子工程學院
（64253230） 無機化學 專業綜合 筆試
分析化學 專業綜合 筆試
實驗操作 操作
有機化學 實驗操作 操作
物理化學 專業綜合 筆試
先進材料與制備技術 實驗操作 操作
皮革化學與工程 實驗操作 操作
應用化學 實驗操作 操作
工業催化 專業綜合 筆試
生物工程學院
（64253802）生物化學與分子生物學專業綜合 筆試
生物化工
發酵工程
食品科學
微生物學
微生物與生化葯學
海洋生物學
機械與動力工程學院
（64252976） 固體力學 專業綜合 筆試
機械電子工程
機械設計及理論
機械製造及其自動化
車輛工程
流體機械及工程
化工過程機械
動力機械及工程
安全技術及工程
材料科學與工程學院
（64253952）高分子化學與物理 1、專業知識
材料加工工程 2、實驗技能 筆試 1、《高分子科學教程》韓哲文編 華東理工大學出版社
材料物理與化學 2、《高分子科學實驗》韓哲文編 華東理工大學出版社
材料學 3、《高分子材料成型加工》周達飛、唐頌超編 輕工業出版社
納米材料與技術 4、《無機材料物理性能》關振鐸等編 清華大學出版社
生物材料 5、無機非金屬材料專業實驗教材
6、《納米科技基礎》 施利毅等編 華東理工大學出版社 2005
7、《生物材料學》 阮建明、鄒儉鵬等 科學出版社
8、《現代儀器分析在生物醫學研究中的應用》錢小紅 謝劍煒 化學工業出版社
信息科學與工程學院
（64253531）測試計量技術及儀器 突出知識面寬、
重點考核基礎
知識和基本技能。 筆試 《電子技術基礎》康華光編 高等教育出版社
考核主要包括信號與
信息處理；通信原理；
介面技術；電子技術。
信號與信息處理 突出知識面寬、重點 筆試 《電子技術基礎》 康華光編 高等教育出版社
考核基礎知識和基本
技能。其中專業課
內容：電子技術
控制科學與工程 突出知識面寬、重點考 1、《自動控制原理》胡壽松編 國防工業出版社(第三版)或《自動控制原理》胡壽松編 科學出版社（第四版）或Control Systems Naresh K. Sinha 本校印
核基礎知識和基本技能。
其中專業課內容： 筆試 2、《微型單片機原理、應用與實驗》張友德、趙志英編 復旦大學出版社 2000.11
3、《微型計算機原理與介面技術》吳秀清、周荷琴編 中國科學技術大學出版社1999
a)微機原理（初試選考
控制原理者），b)控制
原理（初試選考微機原理者）

計算機軟體與理論 突出知識面寬、重
點考核基礎知識和
基本技能。其中專
業課內容：
編譯原理與離散數學 筆試 1、《編譯原理》呂映芝、張素琴編 清華大學出版社
2、《離散數學》邵志清、虞慧群編 電子工業出版社
計算機應用技術 突出知識面寬、重點考核
基礎知識和基本技能。
其中專業課內容：
人工智慧與資料庫 筆試 1、《人工智慧及其應用》（第二版）蔡自興、徐興佑編 清華大學出版社
2、《資料庫系統概論》（第二版）薩師煊編 高等教育出版社
資源與環境工程學院
（64252399） 環境工程 專業知識、技能 筆試 流體力學或化工原理，工程熱力學或化工熱力學
環境科學 專業知識、技能 筆試
熱能工程 專業知識、技能 筆試

理學院
（64252839） 數學 1．數學分析 筆試 選擇1，2，3，4，5或者1，2，3，4，6。
2．高等代數
3．概率統計：隨機事件的
關系和運算、
隨機變數的分布和數字特徵、
參數的點估計
4．微分方程：一階線性方程、二階常系數方程
5．運籌學：線性規劃、
非線性規劃、整數規劃、圖與網路
6．數值分析：基本概念、數值積分、
非線性方程求解

原子與分子物理
光學 量子力學 筆試 《量子力學》周世勛編，高等教育出版社
理論物理

葯學院
（64251033）化學生物技術與工程 實驗操作 操作
專業綜合 口試
農葯學 實驗操作 操作
專業綜合 口試
制葯工程與技術 專業綜合 筆試 1、《葯物化學》，彭司勛等主編，1997年中國醫葯科技出版社。
口試 2、《葯物化學》，尤啟東等主編，2003年化學工業品出版社。
3、《大學有機化學基礎》，榮國斌主編，2000年華東理工大學出版社。
4、《大學化學實驗基礎(II)》，蔡良珍等主編，2003年化學工業出版社。

葯物化學 專業綜合 口試
葯劑學
葯理學
中葯學 專業綜合 口試

藝術設計與傳媒學院
（64253226） 設計藝術學 做快題設計
（設計與設計表達相結合）筆試 要求：限用手工工具和材料（各種設計用筆、簡單色彩用品、尺、膠帶紙等）。
專業綜合

旅遊管理 專業綜合 筆試 參考書 馬勇：《旅遊規劃與開發》高等教育出版社
吳必虎：《旅遊規劃原理》，旅遊出版社，2000
居閱時：《中國建築園林文化象徵》四川人民出版社，2005
專業外語

商學院
（64253209） 應用經濟學 專業基礎 筆試 1.《宏觀經濟學》 石良平 高等教育出版社
2.《西方經濟學》（第二版） 高鴻業 中國人民大學出版社
管理科學與工程 專業綜合 筆試 以管理科學與工程領域綜合性的、熱點的定性問題為主，重點考查考生在本學科領域的發展潛力。
工商管理 專業綜合 筆試 企業管理：閻海峰、王端旭《現代組織理論與組織創新》 人民郵電出版社 2002
會計學：錢逢勝《中級財務會計》 上海財經大學出版社 2002
技術經濟與管理：蔣景楠《項目管理》 華東理工大學出版社 2006
社會與公共管理學院
（64252185） 社會學 1、專業基礎知識
2、專業綜合 筆試
行政管理1、專業綜合知識
2、專業基礎知識和當
前理論研究的熱點問題 筆試 2005-2006年中國人民大學復印報刊資料《公共行政》
社會保障1、專業基礎知識
2、專業綜合 筆試
法學院
（64253892） 環境與資源保護法學 專業外語 口試 按研究生院要求，三個專業按一級學科命題，故統一提出要求：專業外語採用口試。法學理論及相關方向隨機問題 採用口試，並書寫不少於1000字的小論文。
法學理論及相關方向 口試和小論文
經濟法學 專業外語 口試
法學理論及相關方向 口試和小論文
國際法學 專業外語 口試
法學理論及相關方向 口試和小論文
外國語學院
（64252215） 外國語言學及應用語言學 專業基礎知識 1. 《翻譯理論、實踐與評析》，邵志洪，華東理工大學出版社，2003
1、英漢語比較與翻譯 2. 《漢英對比翻譯導論》，邵志洪，華東理工大學出版社，2005
2、語言學 3. 《語言學教程》，胡壯麟，北京大學出版社
3、外語教學與研究 4. Understanding Second Language Acquisition, R.Ellis, Oxford University Press,
4、跨文化交際 口試 5. 《文化與交際》，胡文仲，外語教學與研究出版社

英語語言文學 同上

人文科學
研究院
（64252541） 馬克思主義理論與思想政治教育 專業英語
綜合知識與能力 口試 《馬克思主義著作選讀》，王松、趙文才主編，高等教育出版社，1999
《馬克思列寧主義基本問題》，趙曜等主編，中央黨校出版社，2001
《毛澤東思想基本問題》，金春明等主編，中央黨校出版社，2001
《鄧小平理論基本問題》，鄭必堅等主編，中央黨校出版社，2001
馬克思主義哲學 口試 《辯證唯物主義與歷史唯物主義》，李秀林，中國人民大學出版社，1996
《西方哲學簡史》，趙敦華，北京大學出版社，2001
《論語譯注》，楊伯峻，中華書局，1980
政治學理論 口試 《政治學基礎》（第二版），王浦劬主編，北京大學出版社，2006
《政治學》，孫關宏、胡雨春，復旦大學出版社，2003
《從邊緣到中心：當代中國政治體系構建之路》，唐亞林，華東理工大學出版社，2006
《西方政治思想史》（近、現代部分），徐大同，天津教育出版社，2002
《西方政治學說史》，浦興祖，復旦大學出版社，2001
倫理學 口試 《倫理學》羅國傑編 人民出版社2004
《中國倫理學史》朱貽庭編 上海人民出版社，2002

體育系
（64253796） 體育人文社會學 1、重點考察考生對本專業及相關學科、專業領域的知識面與基礎知識的掌握程度。
2、專業外語、實踐能力、研究能力、培養潛質以及對本專業的的了解程度和交流表達能力的綜合素質等。 口試 參考書為：
1、《體育營銷學》
馬修.D.尚克著，清華大學出版社

2、《體育管理學》
秦椿林、張瑞林編，高等教育出版社

高等教育
研究所
（64252414） 高等教育學 專業英語 筆試 把所附英文譯成漢語，並將答案寫在答題紙上（20分鍾內完成）
專業知識與能力 筆試 重點考查考生在本專業及相關學科、專業領域的知識面與基礎知識的掌握程度，包括教育改革、研究熱點問題綜述，對高等教育學專業的了解程度等（20分鍾內完成）
教育經濟與管理 專業英語 筆試 把所附英文譯成漢語，並將答案寫在答題紙上（20分鍾內完成）
專業知識與能力 筆試 重點考查考生在本專業及相關學科、專業領域的知識面與基礎知識的掌握程度，包括教育改革、研究熱點問題綜述，對教育經濟與管理專業的了解程度等（20分鍾內完成）
科技信息
研究所
（64250884） 情報學 1、 專業筆試
2、 專業口試

2. 求南航2002到2007年數據結構與操作系統，計算機組成原理和編譯原理真題

東南大學2003年碩士研究生入學數據結構試題
一:回答下列問題(共46分)
1.線性表(a(1),a(2),……a(n))用順序映射表示時,a(i)與a(i+1)(1<=i2.一棵前序
序列為1,2,3,4的二叉樹,其中序序列可能是4,1,2,3嗎?設一棵二叉樹的前序序列為
1,2,3,4,5,6,7,8,9,其中序序列為2,3,1,5,4,7,8,6,9,試畫出該二叉樹.(7分)
3.在模式匹配KMP(Knuth,Morris and Pratt)演算法中所用失敗函數f的定義中,為什

3. 李文軍的科研經歷

研究方向：軟體工程（Software Engineering）理論與實踐。主要興趣包括以下領域：
□ 無線感測器應用中間件
□ 全景視頻系統
□ 照片共享支撐技術，例如照片聚類、相冊布局、全景拼接等
□ 基於著色Petri網的服務合成建模與分析
□ 軟體開發中的上下文管理
□ 基於網格服務的GIS應用集成
□ 並發模型及其工具
曾獨立申請並主持以下科學研究、教學改革、應用開發等不同類型的項目：
□ 2008年1月至2011年12月組織申請並主持教育部第二類特色專業建設點「網路工程特色專業」項目。
□ 2007年9月至2009年8月主持研究2007年中山大學實驗教學研究（改革）基金項目「《編譯原理》課程實驗教學改革」。
□ 2007年9月至2009年8月主持研究2007年中山大學校級教學改革研究課題立項項目「創新型《編譯原理》課程體系改革與建設研究」。
□ 2007年9月至2008年12月組織申請並主持研究中山大學二期「985工程」本科教育「博學工程」建設項目「基於網路的計算機課程體系數字化資源建設」。
□ 2005年9月至2008年8月主持研究中山大學軟體學院教學研究項目「面向軟體學院工程人才培養的軟體技術類課程建設」。
□ 2003年11月至2004年12月主持研究中山大學計算機科學系首屆課程建設項目「分布式計算課程建設」。
□ 2002年1月至2003年12月主持研究中山大學校級教學改革研究課題「分布式計算課程教學改革研究」。
□ 2002年1月至2003年12月主持研究廣東省教育廳軟體技術重點實驗室項目「分布式軟體體系結構研究」。
□ 1999年6月至2001年5月主持研究南京大學計算機軟體新技術國家重點實驗室基金課題「面向對象並發模型的研究」。
□ 1992年1月至1993年12月主持研究了南京大學計算機軟體新技術國家重點實驗室基金課題「面向對象系統開發方法及其支持環境的研究與開發」。

4. 李文軍的獲獎情況

2008年7月，獲中山大學軟體學院2008屆「優秀碩士學位論文指導教師獎」。
2008年6月，作為課程負責人的「編譯原理」課程被評為「中山大學2008年度校級精品課程」。
2007年7月，獲中山大學信息科學與技術學院「最受學生歡迎教師」獎。
2007年6月，獲中山大學軟體學院「特殊貢獻獎」、「研究生教學獎」、2007屆「優秀碩士學位論文指導教師獎」。
2006年7月，獲中山大學信息科學與技術學院2004－2005學年「教學先進個人獎」。
2006年7月，獲中山大學信息科學與技術學院「軟體學院建設貢獻獎」。
2003年1月，「C與C++程序設計」課程被評為「中山大學精品課程」，本人在課程建設成員名單中排名第三。
2002年12月，被評為中山大學2002年「教育技術應用先進個人」。
2001年4月，「計算機專業程序設計課程教學改革」項目獲「廣東省高等學校第四屆教學成果二等獎」，本人在項目完成人中排名第二。
2001年2月，獲2000年度中山大學計算機科學系「教學優秀個人獎」。
2001年1月，「計算機專業程序設計課程教學改革」項目獲「中山大學第四屆優秀教學成果一等獎」，本人在項目完成人中排名第二。
1997年6月，獲1996年度中山大學嶺南（大學）學院「董事會獎」。
1996年12月，作為主要人員參加李師賢教授主持承擔的國家「八五」科技攻關項目「JB機制研究」子專題「面向對象的重用軟體開發模式及其支撐環境研究」，獲電子工業部集體通報嘉獎。

5. 優先函數是什麼編譯原理

構造算符優先分析表時使用的優先函數，其等價於矩陣表，但存儲量小。
定義兩個函數，其對應元素的值為優先值，通過循環比較各元素的兩個值，每次將優先順序大的值改為小的值+1，若相等則都賦為目前較大的值，循環直至結果沒有變化，構造OK

6. 何炎祥的主要論文

1．陳偉，何炎祥，彭文靈,「一種輕量級的拒絕服務攻擊檢測方法」, 計算機學報， 2006，29(8)。
2．陳益峰，何炎祥，曹建農，「內容傳遞網路處理能力受限代理放置貪婪演算法」， 軟體學報，2007，18(1)。
3．Furu Wei, Wenjie Li, Qin Lu, and Yanxiang He. Applying Two-Level Mutual Reinforcement Ranking Algorithm in Query-Oriented Multi-document Summarization. Journal of the American Society for Information Science and Technology。(JASIST)，2009. 60(9)。
4．何炎祥,曹強,劉陶,韓奕,熊琦，一種基於小波特徵提取的低速率DoS 檢測方法， 軟體學報, 2009,20(4)。
5．Furu Wei, Wenjie Li, Qin Lu, and Yanxiang He. A Document- Sensitive Graph Model for Multi-Document Summarization。 Knowledge and Information Systems. KAIS, 2010.22(2)。
6．何炎祥，劉陶，吳偉，「可信編譯器關鍵技術研究」，計算機工程與科學，2010,8，32(8)。
7．何炎祥，吳偉，劉陶等，「可信編譯理論及其核心實現技術：研究綜述」，計算機科學與探索，2011,1，5（1）。
8．劉陶，何炎祥，熊琦，「一種基於Q學習的LDOS攻擊實時防禦機制及其CPN實現」，計算機研究與發展，2011,3，48（3）
9.何炎祥,陳勇,吳偉等,「基於編譯支持錯誤跟蹤的測試用例自動化生成方法」，計算機研究與發展，2012.9，49（9）。
10.何炎祥，吳偉，陳勇等，「基於SMT求解器的路徑敏感程序驗證」，軟體學報，2012，23(10)。
11.徐超，何炎祥，吳偉等, 「基於模擬關系的編譯優化實現正確性驗證方法」, 電子學報, 2012, 40(11)。
12.Yanxiang He, Wei Wu, Yong Chen，An efficient method for detecting concurrency errors in object-oriented programs. SCIENCE CHINA Information Sciences， 2012, 55(12)。
1． 何炎祥等，《計算機等級考試----一級考試模擬試題集》，華中科技大學出版 社，1998。
2．何炎祥等，《計算機等級考試----二級考試模擬試題集》，華中科技大學出版 社，1998。
3．何炎祥，宋文欣，彭鋒，《高級操作系統》，科學出版社，1999， 國家九五 重點計劃教材。
4．何炎祥主編，《編譯原理》，（普通高等教育「十一五」國家級規劃教材），華中科技大學出版社，2000，2003，2005 2010。
5．何炎祥主編，《操作系統原理》，上海科技文獻出版社，2000。
6．何炎祥主編，《操作系統原理學習與解題指南》，華中科技大學出版社，2001。 7．何炎祥，陳莘萌，《Agent和多Agent系統的設計與應用》，武漢大學出版社, 2001，武漢大學學術叢書。
8．何炎祥，熊前興主編，《操作系統原理》，華中科技大學出版社，2001。
9．何炎祥,朱曉峰，《操作系統原理學習指導與題解》，華中科技大學出版社， 2003。
10．Liu Yunsheng, He Yanxiang 主編,Proceedings of International Symposium on Future Software Technology 2002 (ISFST』2002), Published by HUST press 華中科技大學出版社, Wuhan, China, 2003。
11．朱福喜，何炎祥，《並行分布計算中的調度演算法理論與設計》，武漢大學出版 社, 2003，武漢大學學術叢書。
12．何炎祥，李飛，李寧，《計算機操作系統》，（普通高等教育「十一五」國家級 規劃教材），清華大學出版社，2004
13．何炎祥，《操作系統原理》，科學出版社，2004。
14．何炎祥，《編譯原理》，高等教育出版社，2004。
15．何炎祥，李飛，李寧，《編譯原理及其習題解答》，武漢大學出版社，2004。 16．何炎祥，《分布式操作系統》，高等教育出版社，2005。
17．何炎祥主編，《第八屆全國高校計算機系主任（院長）論壇論文集》，高等教育 出版社，2005。
18．Xiaohua Jia, Jie Wu,Yanxiang He (Eds.), Proceeding of Mobile Ad-hoc and Sensor Networks , First International Conference, MSN 2005 , Wuhan, China, December 13-15, 2005。
19．何炎祥，石瑩，王娜，《程序設計基礎》，（普通高等教育「十一五」國家級規 劃教材），清華大學出版社，2006。
20．蕭國政，何炎祥，孫茂松主編，《中文計算技術與語言問題研究》，第七屆中文 信息處理國際會議論文集，北京，電子工業出版社，2007。
21．Yanxiang He, Guozheng Xiao, Maosong Sun (Chief Editors), Recent Advance of Chinese Computing technologies, Proceedings of ICCC2007, Wuhan, China, October 13-15,2007。
22． 何炎祥，伍春香，王漢飛，《編譯原理》，北京，機械工業出版社，2010。
23．何炎祥，劉陶，《降質服務攻擊及其防範方法》，北京，機械工業出版社，2011。
24．何炎祥，吳釗，《動態Web服務組合關鍵技術與性能分析》，北京，清華大學出版社，2011,10
25.何炎祥，吳偉，《可信編譯構造理論與關鍵技術》，北京，科學出版社，2013,1

7. 編譯原理 偶正整數的集合

(1)
S->AB|B
A->AC|C
B->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9
(2)
S->AB|2|4|6|8
A->AC|1|2|3|4|5|6|7|8|9
B->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9