编译原理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