一、填空题(每题2分，共20分)
1、从功能上说，程序语言的语句大体可分为语句和语句两大类。
2、扫描器的任务是从中识别出一个个。
3、所谓最右推导是指：。
4、语法分析最常用的两类方法是和分析法。
5、一个上下文无关文法所含四个组成部分是。
6、所谓语法制导翻译方法是。
7、符号表中的信息栏中登记了每个名字的有关的性质，如等等。
8、一个过程相应的DISPLA Y表的内容为。
9、常用的两种动态存贮分配办法是动态分配和动态分配。
10、产生式是用于定义的一种书写规则。
二、名词解释(每题2分，共10分)
1、遍
2、无环路有向图(DAG)
3、语法分析
4、短语
5、后缀式
三、简述题(每题4分，共24分)
1、考虑下面程序
…………
V ar a：integer；
Procedure S(X)；
V ar X：integer；
Begin
a：＝a＋1；
X：＝a＋X
End；
Begin
a：＝5；
S(a)；
Print(a)
End．
试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？
2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。
3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。
4、已知文法G(S)
S→a|∧|(T)
T→T，S|S
写出句子((a，a)，a)的规范归约过程及每一步的句柄。
5、何谓优化？按所涉及的程序范围可分为哪几级优化？
6、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？
四、计算题(共41分)
1、写一个文法，使其语言是奇数集，且每个奇数不以0开头。(5分)
2、设文法G(S)：
S→(L)|a S|a
L→L，S|S
(1)消除左递归和回溯；
(2)计算每个非终结符的FIRST和FOLLOW；
(3)构造预测分析表。
3、While a＞0 ∨b＜0do
Begin
X：＝X＋1；
if a＞0 then a：＝a－1
else b：＝b＋1
End；
翻译成四元式序列。(7分)
4、已知文法G(E)
E→T|E＋T
T→F|T *F
F→(E)|i
(1)给出句型(T *F＋i)的最右推导及画出语法树；
(2)给出句型(T *F＋i)的短语、素短语。(7分)
5、设布尔表达式的文法为
E →E(1)∨E(2)
E →E(1)∧E(2)
E →i
假定它们将用于条件控制语句中，请
(1)改写文法，使之适合进行语法制导翻译和实现回填；
(2)写出改写后的短个产生式的语义动作。(6分)
6、设有基本块
T1：＝2
T2：＝10/T
T3：＝S－R
T4：＝S＋R
A：＝T2 *T4
B：A
T5：＝S＋R
T6：＝T3 *T5
B：＝T6
(1)画出DAG图；
(2)假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。(6分)
参考答案：
一、填空题
1、执行性、说明性
2、源程序、单词符号
3、任何一步αβ都是对α中最右非终结符进行替换的
4、自上而下、自下而上
5、一组终结符号，一组非终结符号、一个开始符号、一组产生式
6、为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序
7、类型、种属、所占单元大小、地址
8、现行活动记录地址和所有外层最新活动记录的地址
9、栈式、堆式
10、语法范畴
二、名词解释
1．遍－－指编译程序对源程序或中间代码程序从头到尾扫描一次。
2．无环路有向图(DAG)－－如果有向图中任一通路都不是环路，则称庐有向图为无环路有向图，简称DAG。
3．语法分析－－按文法的产生式识别输入的符号串是否为一个句子的分析过程。
4．短语－－令G是一个文法。S划文法的开始符号，假定αβδ是文法G的一个句型，如果有SαAδ且AB，则称β是句型αβ相对非终结符A的短语。
5．后缀式－－一种把运算量写在前面，把算符写在后面的表示表达式的方法。
三、简述题
1、考虑下面程序
…………
V ar a：integer；
Procedure S(X)；
V ar X：integer；
Begin
a：＝a＋1；
X：＝a＋X
End；
Begin
a：＝5；
S(a)；
Print(a)
End．
试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？
答：传名：a＝12(2分)
传值：a＝6(2分)
3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。
逆波兰表示：
abc*＋ab＋/d－(2分)
三元式序列：
①(*，b，c)
②(＋，a，①)
③(＋，a，b)
④(/，②，③)
⑤(－，④，d)(2分)
4、已知文法G(S)
S→a|∧|(T)
T→T，S|S
写出句子((a，a)，a)的规范归约过程及每一步的句柄。
句型归约规则句柄
((a，a)，a)S→a a
((S，a)，a)T→S S
((T，a)，a)S→a a
((T，S)，a)T→T，S T，S
((S)，a)T→S S
((T)，a)S→S(T)(T)
(S，a)T→S S
(T，a)S→a a
(T，S)T→T，S T，S
(T)S→(T)(T)
S(4分)
5、何谓优化？按所涉及的程序范围可分为哪几级优化？
答：优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。(2分)
三种级别：局部优化、循环优化、全局优化。(2分)
6、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？
答：目标代码通常采用三种形式：机器语言，汇编语言，待装配机器语言模块。(2分) 应着重考虑的问题：
(1)如何使生成的目标代码较短；
(2)如何充分利用寄存器，以减少访问内存次数；
(3)如何充分利用指仅系统的的特点。(2分)
四、计算题
1、写一个文法，使其语言是奇数集，且每个奇数不以0开头。(5分)
解：文法G(N)：
N→AB|B
A→AC|D
B→1|3|5|7|9
D→B|2|4|6|8
C→0|D(5分)
2、设文法G(S)：
S→(L)|a S|a
L→L，S|S
(1) 消除左递归和回溯；
(2) 计算每个非终结符的FIRST和FOLLOW；
(3) 构造预测分析表。
解：(1)
S→(L)|aS'
S'→S|ε
L→SL'
L'→SL'|ε
评分细则：消除左递归2分，提公共因子2分。
(2)
FIRST)S)＝{(，a}FOLLOW(S)＝{#，，，)}
FIRST(S')＝{，a,ε}FOLLOW(S')＝{#，，，)}
FIRST(L)＝{(，a}FOLLOW(L)＝{ )}
FIRST(L')＝{，，ε}FOLLOW(L'〕＝{ )}
3、While a＞0 ∨b＜0do
Begin
X：＝X＋1；
if a＞0 then a：＝a－1
else b：＝b＋1
End；
翻译成四元式序列。(7分)
解：
(1) (j＞，a，0，5)
(2) (j，－，－，3)
(3) (j＜，b，0，5)
(4) (j，－，－，15)
(5) (＋，×，1，T1)
(6) (：＝，T1，－，×)
(7) (j≥，a，0，9)
(8) (j，－，－，12)
(9) (－，a，1，T2)
(10) (：＝，T2，－，a)
(11) (j，－，－，1)
(12) (＋，b，1，T3)
(13) (：＝，T3，－，b)
(14) (j，－，－，1)
(15)
评分细则：控制结构4分，其它3分。
4、已知文法G(E)
E→T|E＋T
T→F|T * F
F→(E)|i
(1) 给出句型(T * F＋i)的最右推导及画出语法树；
(2) 给出句型(T * F＋i)的短语、素短语。(7分)
解：(1) 最右推导：
ETF(E)(E＋T)(E＋F)(E＋i)
(T＋i)(T*F＋i)
(2) 短语：(T*F＋i)，T*F＋i，T*F，i(2分)
素短语：T*F,i (1分)
5、设布尔表达式的文法为
E → E(1)∨E(2)
E → E(1)∧E(2)
E → i
假定它们将用于条件控制语句中，请
(1) 改写文法，使之适合进行语法制导翻译和实现回填；
(2) 写出改写后的短个产生式的语义动作。(6分)
解：(1) E0→E(1)
E→E0E(2)
EA→E(1)
E→EAE(2)
E→i(3分)
(2) E→E(1)
{BACKPA TCH(E(1)·FC，NXQ)；
E0·TC：＝E(1)·TC}
E→E0E(2)
{E·FC：＝E(2)·FC；
E·TC：＝MERG(E0·TC，E(2)·TC)}
EA→E(1)
{BACKPA TCH(E(1)·TC，NXQ)；
E0·FC：＝E(1)·FC}
E→EAE(2)
{E·TC：＝E(2)·TC；
E·FC：＝MERG(EA·FC，E(2)·FC)
E→i
{E·TC：＝NXQ；E·FC：＝NXQ＋1；
GEN(jn2，entry(i)，－0)；
GEN(j，－，－，0)(3分)
6、设有基本块
T1：＝2
T2：＝10/T
T3：＝S－R
T4：＝S＋R
A：＝T2 * T4
B：A
T5：＝S＋R
T6：＝T3 * T5
B：＝T6
(1) 画出DAG图；
(2) 假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。(6分)
解：(1)DAG：
(2) 优化后的四元式
T3：＝S－R
T4：＝S＋R
A：＝5*T4
B：＝T3＋T4(3分)
一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为：
因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)
一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。 3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 4、每个文法都能改写为LL(1)文法。 5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。 2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语法分析最常用的两类方法是________和_________分析法。 5、一个上下文无关文法所含四个组成部分是_______________。 6、所谓语法制导翻译方法是_____________________。 7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。 8、一个过程相应的DISPLA Y表的内容为________。 9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。 10、产生式是用于定义_____的一种书写规则。 三、名词解释(每题2分，共10分) 1、遍 2、无环路有向图(DAG) 3、语法分析 4、短语 5、后缀式 四、简述题(每题4分，共24分) 1、考虑下面程序 ………… V ar a：integer； Procedure S(X)； V ar X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End． 试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？ 2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。 3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。 4、已知文法G(S) S→a|∧|(T) T→T，S|S 写出句子((a，a)，a)的规范归约过程及每一步的句柄。 5、何谓优化？按所涉及的程序范围可分为哪几级优化？ 6、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？ 五、计算题(共41分)
车辆工程研究生专业实力排名表 A 等：吉林大学清华大学同济大学湖南大学北京理工大学重庆大学 B+：(15个) 西南交通大学上海交通大学同济大学合肥工业大学浙江大学华南理工大学西北工业大学武汉理工大学长安大学燕山大学哈尔滨工业大学江苏大学中南大学北京航空航天大学北京科技大学 B等:(24个)南京理工大学、南京航空航天大学、大连交通大学、重庆交通大学、中国农业大学、福州大学、山东理工大学、兰州交通大学，集美大学、广东工业大学，南昌大学，辽宁工业大学、黑龙江工程学院、淮阴工学院、西华大学、沈阳理工大学、河北工业大学、华南农业大学、青岛理工大学,浙江师范大学、山东科技大学、重庆工学院、长沙理工大学、河南科技大学、湖北汽车工业学院 C等(27个)：安徽工程科技学院、武汉科技大学、浙江科技学院、辽宁科技大学、山东建筑大学、上海工程技术大学、天津工程师范学院、广西工学院、安徽工业大学、北京机械工业学院、南京工程学院、攀枝花学院、重庆工学院、西南林学院、杭州电子科技大学、西南大学、华南热带农业大学、福建工程学院、重庆工学院、上海师范大学、沈阳工业大学、山东交通学院、辽宁工程技术大学、吉林农业大学、河北师范大学、福建农林大学、广西大学、南京林业大学、 车辆工程国家重点学科/博士点/硕士点 国家重点学科北京理工大学吉林大学清华大学西南交通大学 博士点北京工业大学北京航空航天大学北京交通大学北京科技大学北京理工大学长安大学长春理工大学大连理工大学东北大学东南大学广东工业大学国防科学技术大学哈尔滨工程大学哈尔滨工业大学合肥工业大学湖南大学华南理工大学华中科技大学吉林大学江苏大学解放军军械工程学院解放军理工大学兰州交通大学南京航空航天大学南京理工大学清华大学山东大学上海大学上海交通大学四川大学太原理工大学天津大学同济大学武汉理工大学西安电子科技大学西安交通大学西安理工大学西北工业大学西南交通大学燕山大学浙江大学中国矿业大学中国农业大学重庆大学装甲兵工程学院
毕业设计的格式
、毕业论文资料的组成 毕业设计结束后放入学校统一的毕业设计资料袋中，应包括: 1.毕业论文封面； 2.毕业设计任务书、开题报告； 3.毕业设计评阅书（1）、（2）、答辩记录 4.中英文摘要、引言； 5.论文正文、结论； 6.谢辞、参考文献； 7.附录； 8.毕业论文初稿（手稿）。 9.其他 二、毕业论文资料的书写及装订 1.毕业论文统一使用学校印制的毕业论文资料袋。
2.毕业论文资料袋按要求认真填写，字体要工整，卷面要整洁，手写一律用黑
蓝黑墨水；任务书由指导教师填写并签字，经教研室主任签字。 3.毕业论文按统一顺序装订： ①封面、毕业设计（论文）诚信申明 ②开题报告、毕业论文任务书 ③中文题目、中文摘要及关键字 英文题目、英文摘要及关键字（英文题目、英文摘要及关键字应与中文摘要相对应） ④毕业设计评阅书（1）、（2）、答辩记录 ⑤目录 ⑥论文正文及结论 ⑦谢辞
⑧参考文献
⑨附录部分 ⑩毕业设计指导记录 4.资料袋中应保存毕业论文的初稿，初稿要求手写。初稿必须有指导教师批阅手迹。 5.装订好后放入填写好的资料袋内上交学院。 三、毕业论文撰写的内容与要求 1、论文封面 封面是论文的外表面，提供应有的信息，并起保护作用。封面上包括下列内容： a.论文题目，用三号宋体字标注在题目栏 b.论文的作者和指导教师 c.所属院系、专业、年级。 论文封面统一使用“华东交通大学毕业论文”字样封面（华东交通大学本科生毕业论文封面由教务处统一印制）。 2、目录、目次 长篇论文可以有目次页，短文无需目次页。目次页由论文的篇、章、条、附录、
编译原理考试题及答案汇总 一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式 16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。
信息工程专业介绍: 1．专业简介：信息技术是衡量一个国家现代化水平的重要标志，我国把信息技术列为21世纪发展战略计划的首位。信息工程是一门研究信息的产生、获取、传输、存储和显示技术的学科。信息工程专业培养在信息工程，重点是光电信息工程领域具有宽厚的理论基础、扎实的专业知识和熟练的实验技能的高级信息工程科技人才。毕业生将在光电信号的采集、传输、处理、存储和显示的科学研究、工程设计、技术开发和企业管理中展示才华。 2．主修课程：光电信息物理基础、光电子学、信号与系统、通信原理、图像处理、传感器原理技术、光电检测技术、自动控制理论、光纤通信、计算机通讯网络、工程光学、微机原理、计算机软件技术基础、计算机网络技术、计算机辅助设计、数字与模拟电子技术基础、电路基础以及有关数理基础和工程基础方面的课程。 3．毕业去向：本专业历年输送了大量优秀毕业生攻读硕士、博士学位。除此之外，主要为科研单位、高等院校、电信部门、信息产业部门、企事业单位及有关公司录用，从事光电信息工程与技术、通信工程与技术、光电信号检测、处理及控制技术等领域的研究、设计、开发应用和管理等工作。 电子信息工程专业 业务培养目标： 业务培养目标：本专业培养具备电子技术和信息系统的基础知识，能从事各类电子设备和信息系统的研究、设计、制造、应用和开发的高等工程技术人才。 业务培养要求：本专业是一个电子和信息工程方面的较宽口径专业。本专业学生主要学习信号的获取与处理、电厂设备信息系统等方面的专业知识，受到电子与信息工程实践的基本训练，具备设计、开发、应用和集成电子设备和信息系统的基本能力。 电子信息工程已经涵盖很广的范围。电话交换局里怎样处理各种电话信号，手机是怎样传递我们的声音甚至图象，我们周围的网络怎么样传递数据，甚至信息化时代军队的信息传递中如何保密等知识。我们通过一些基础知识的学习认识这些东西，并能够进行维护和更先进的技术和新产品的开发。 你首先要有扎实的数学知识，要学习许多电路知识，电子技术，信号与系统，计算机控制原理，信号与系统，通信原理等基本课程。自己还要动手设计、连接一些电路以及结合计算机的实验。譬如自己连接传感器的电路，用计算机自己设置小的通信系统，还会参观一些大的公司的电子和信息处理设备，对整体进行了解，理解手机信号、有线电视是如何传输的等，并能有机会在老师指导下参与大的工程的设计。 随着计算机和互联网日益深入到社会生活的多个层面，社会需求量相当大。现在是一个热门专业。 毕业后干什么——从事电子设备和信息系统的设计、应用开发以及技术管理等 随着社会信息化的深入，各行业大都需要本专业人才，而且薪金很高。可成为： 电子工程师——设计开发一些电子，通信器件，起薪一般2000元——6000元/月； 项目主管—策划一些大的系统，经验、知识要求很高，起薪一般4000元/月以上； 还可以继续进修成为教师，进行科研项目等 专业是个好专业：适用面比较宽，和计算机、通信、电子都有交叉；但是这行偏电，因此动手能力很重要；另外，最好能是本科，现在专科找工作太难了！当然大虾除外 本专业对数学和英语要求不低，学起来比较郁闷要拿高薪，英语是必需的； 吃技术这碗饭，动手能力和数学是基本功当然，也不要求你成为数学家，只要能看懂公式就可以了，比如微积分和概率统计公式，至少知道是在说些什么而线性代数要求就高一些，因为任何书在讲一个算法时，最后都会把算法化为矩阵计算（这样就能编程实现了，而现代的电子工程相当一部分工作都是编程） 对于动手能力，低年级最好能焊接装配一些小电路，加强对模拟、数字、高频电路（这三门可是电子线路的核心）的感性认识；工具吗就找最便宜的吧！电烙铁、万用表是必需的，如果有钱可以买个二手示波器电路图吗，无线电杂志上经常刊登，无线电爱好者的入门书对实际操作很有好处
华东交通大学硕士学位论文格式模板 本模板供统招、同等学力、高校教师使用 (2011年3月修订) 一、页面设置 ●纸张大小：A4 ●页边距：上2.8cm、下2.5cm，左、右2.5cm，装订线：0cm ●页眉：1.6cm，页脚：1.5cm ●文档网格：无网格（设置文档网格后无法达到模板格式要求！） ●从第一章开始，其后面的所有内容一律采用双面印刷；第一章前的其他各部分 内容只有1页时，采用单面印刷，有2页时采用双面印刷，多于2页且页数为奇数时，最后一页单面印刷，其余双面印刷 二、字间距 无特别说明时均采用标准字间距。 三、小技巧 1、设置标题、段落格式时请学会使用格式刷； 2、一段文字中既有中文又有英文（含数字），中英文采用不同字体时，可先选中这段文字，设定中文字体后再设定英文字体； 3、采用插入分节符（下一页）的办法强行换页； 4、如果对自动编号的格式设置不十分熟悉，建议不要使用自动编号。 四、其他 1、本模板中的内容来自于不同的资料，上下文之间可能没有直接的联系，由此给您带来的不便，我们表示歉意； 2、各章节标题由作者自行确定。 华东交通大学研究生院 2011-3-20
密级______________________________ ＵＤＣ______________________________ 编号______________________________ 硕 士 基坑支护技术经济分析与AHP 法 方案优选 学位申请人： ＸＸＸ 学科专业： 指导教师： ＸＸＸ（职称前1个空格，下同）副指导教师： ＸＸ 副教授 （无副导师时此行不填文字） （表格固定行高1.2cm ，无副导师时4行，有副导师时3行）
一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式 M 1 和 M 2 等价是指__C_。 A． M1和M2的状态数相等B． M1和M2的有向边条数相等 C． M1和M2所识别的语言集相等 D． M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A． xyx B． (xyx)* C．xnyxn(n≥0) D． x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言 C．编译方法 D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表 D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧C． AB∨┐CD∨∧ D．A┐B∨∧CD∨8. 优化可生成__D___的目标代码。 A．运行时间较短B．占用存储空间较小 C．运行时间短但占用内存空间大 D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱 B．删除归纳变量C．删除多余运算 D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x
华东交大运筹学综合复习题 一、单项选择题（共20分，每题2分） 1、如果决策变量数相等的两个线规划的最优解相同，则两个线性规划（） A、约束条件相同 B、目标函数相同 C、最优目标函数值相同 D、以上结论都不对 2、对偶单纯形法的最小比值规则是为了保证（） A、使原问题保持可行 B、使对偶问题保持可行 C、逐步消除原问题不可行性 D、逐步消除对偶问题不可行性（） 3、X1要求是非负整数，它的来源行是X1-5/3 X4+7/3 X5=8/3, 高莫雷方程是（） A、-1/3 X4-1/3 X5<= 2/3 B、X4- X5<= -2 C、X4+ X5+S=2 D、-1/3 X4-1/3 X5+S= -2/3 4、下列说法正确的有（） A 、运输问题的运价表第r行每个cij 同时加上一个非0常数k，其最优调运方案变化。 B、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案不变。 C、运输问题的运价表第p列每个cij同时乘以一个非0常数k，其最优调运方案不变。 D、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案变化。 5、要求不超过第一目标值，恰好完成第二目标值，目标函数是（） A、minZ=P1d1-+P2(d2-+d2+) B、minZ= P1d1++P2(d2-+d2+) C、minZ=P1(d1-+d1+)+P2(d2-+d2-) D、minZ=P1(d1-+d1+)+ P2d2- 6、下列说法正确的是（） A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相 应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问 题通过分支迭代求出最优解。 B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整 数解。 C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任 取其中一个作为下界，再进行比较剪支。 D、整数规划问题的最优值优于其相应的线性规划问题的最优值。 7、对运输问题的描述，下列说法正确的是（） A、若变量B组包含有闭回路，则B中的变量对应的列向量线性无关。 B、运输问题的对偶问题不一定存在最优解。 C、第i行的位势u i是第i个对偶变量。 D、运输问题的对偶问题的约束条件为大于等于约束。 8、工序（i,j）的最早开工时间T ES（i,j）等于（） A、T E（i） B、max{ T Es（k）+ t ki } C、T L（i） D、min{ T L（j）- t ij }
B+：(20个)西南交通大学（四川成都）（④421材料力学或424机械原理）上海交通大学（④809 机械原理与设计或815 控制理论基础） 华中科技大学（湖北省武汉市洪山区珞喻路1037号）机械设计基础，电子技术基础合肥工业大学 浙江大学（④832机械设计基础 或831理论力学 或833传热学 或839控制理论 或408计算机学科专业基础综合（含数据结构、计算机组成原理、操作系统和计算机网络） 华南理工大学（801 材料力学812 汽车理论）广州市 西北工业大学（电工技术与电子技术（或）西安 824计算机辅助制造（或） 845电路基础（或） 851微机原理及其应用（或） 863机械加工工艺学（或）
878机械设计（工业设计考生也可选）） 武汉理工大学（841机械原理、844汽车理论基础、848自动控制原理（选一）） 北京科技大学（材料力学C或850电工技术） 长安大学（汽车理论） 燕山大学（④815理论力学或817材料力学）河北省的秦皇岛市 哈尔滨工业大学（机械设计和机械原理） 江苏大学（理论力学、828电工技术、805机械设计选一 ） 中南大学（机械设计）湖南长沙市 北京航空航天大学（④931自动控制原理综合或934机械电子工程综合或951材料力学或892理论力学） 山东大学（机械设计基础） 天津大学（415汽车理论与汽车设计或486工程力学（理力材力） 南京航空航天大学（电工电子学815理论力学） 中国农业大学（（理力或材力）或833电子技术） 南京理工大学（机械原理或[423]电子技术基础） B等:(22个)大连交通大学、重庆交通大学、福州大学、山东理工大学、兰州交通大学，集美大学、广东工业大学，南昌大学，辽宁工业大学、黑龙江工程学院、淮阴工学院、西华大学、沈阳理工大学、河北工业大学、华南农业大学、青岛理工大学,浙江师范大学、山东科技大学、重庆工学院、长沙理工大学、河南科技大学、湖北汽车工业学院 C等(27个)：安徽工程科技学院、武汉科技大学、浙江科技学院、辽宁科技大学、山东建筑大学、上海工程技术大学、天津工程师范学院、广西工学院、安徽工业大学、北京机械工业学院、南京工程学院、攀枝花学院、重庆工学院、西南林学院、杭州电子科技大学、西南大学、华南热带农业大学、福建工程学院、重庆工学院、上海师范大学、沈阳工业大学、山东交通学院、辽宁工程技术大学、吉林农业大学、河北师范大学、福建农林大学、广西大学、南京林业大学、 车辆工程国家重点学科/博士点/硕士点
华东交通大学大学生优秀毕业设计(论文)奖评选办法 华交教[2004]130号 一、指导思想 为了贯彻我校办学指导思想，培养具有创新意识和实践能力的高素质的复合型应用型人才，决定设立大学生优秀毕业设计 (论文)奖，每年进行一次校级评选工作。 二、评选对象 秀毕业设计（论文）奖评选。 三、组织工作 1．教务处实践教学科全面负责该项工作的组织和评审工作。 2．各学院于每年毕业设计（论文）答辩工作结束后，由学院主管教学的院长领导和组织，进行优秀毕业设计（论文）奖初评和申报工作。 3．各学院完成初评后，向学校推荐优秀毕业设计 (论文)，推荐比例一般不超过毕业生总数的2%。 4．学院向学校推荐优秀毕业设计（论文）时，须提交以下材料：（1）华东交通大学优秀毕业设计（论文）奖申报表； （2）毕业设计（论文）任务书； 3）毕业设计（论文）摘要及其电子文档和设计（论文）原件； 4）答辩记录、毕业设计（论文）成绩单等有关资料. 对报送的毕业设计（论文）进行评选，需有两位同行专家(副高专业技术职称以上、校内外均可)推荐，同时学院教学委员会须填写初评评语并签署意见。对未完成以上工作的毕业设计（论文），学校将不予以受理。 5．申报材料汇总后，教务处组织有关专家，根据相应评价指标体系对申报的毕业设计（论文）进行评价。 6．评价结果提交校长办公会审定，确定获奖的优秀毕业设计（论文）名单，并向全校公布。 四、评价指标体系
五、奖励 1．获奖的毕业设计（论文）由校评审专家从严把握，评选工作本着宁缺勿滥的原则从严进行。 2．评选为优秀的毕业设计（论文）获校级优秀论文奖。对获奖的毕业设计（论文），学校给学生颁发校优秀毕业设计（论文）荣誉证书，给指导教师颁发优秀毕业设计（论文）指导教师荣誉证书，并给予指导教师400元/篇的现金奖励。 3．对获省优秀的毕业设计（论文），学校给予指导教师800元/篇的现金奖励。如该毕业设计（论文）既为省优、又为校优，取其中最高奖励（800元/篇），不得重复奖励。 4．对于申报的优秀毕业设计（论文），教务处将把该设计（论文）的摘要的电子文档汇总后，印刷成册供学院或学校之间交流保存。 本办法自公布之日起执行。 二ＯＯ四年六月七日
一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静 态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址 计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。 A ． 唯一的 B ． 不唯一的 C ． 可能唯一，也可能不唯一 7． 如果在文法G 中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 A ． 其最左推导和最右推导相同 B ． 该句子有两个不同的最左推导 C ． 该句子有两个不同的最右推导 D ． 该句子有两棵不同的语法树
编译原理课程设计 一、课程设计的基本要求和方法 （一）、目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC /JA V A/C#/.NET 。 （二）、课程设计步骤 1、问题理解和分析 充分地分析和理解问题本身，弄清要求做什么。 2、确定解决问题的方法（设计） 主要是找到解决问题的主要思路，是怎么做。在此阶段可考虑系统的功 能和模块划分等。 3、详细设计和编码 确定算法的主要流程，再进行编程。在此阶段应提醒学生程序可先在纸上写，尽量想清楚了再动手上机，在编程过程中注意程序结构的清晰性，避免出现很多明显的程序逻辑错误和语法错误，提高后面程序调试效率。 4、程序调试和运行 使学生掌握程序调试和排错的基本方法，增加编程的感觉和解决问题的成就感。 5、完成课程设计报告（使用华东交通大学课程设计报告，需学生自己购买） 1）问题描述 题目要解决的问题是什么 2）分析、设计、实现 解决问题的基本方法说明，包括主要算法思想，算法的流程图。 程序中主要函数或过程的功能说明。 3）运行结果分析。
4）总结 遇到的主要问题是如何解决的、对设计和编码的回顾讨论和分析、进一步改进设想、经验和体会等。 5）附录，包括源程序关键代码和运行结果。 （三）、考核评估 通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。 考核标准包括： （1）编译器思想的正确性，包括是否采用了合适的数据存储结构等。 （2）程序实现的正确性，包括程序整体结构是否合理、编程风格是否规范等。 （3）程序功能的完善程度，包括功能的基本实现、基本完善、完全实现（4）学生的工作态度、独立工作能力。 （5）课程设计报告。 以上五项考核内容，每项占的权重均为20% 。
货车转向架旁承及其演变 一、转向架旁承及其背景 为了解决载重(车体长度)增加与曲线通过性的矛盾，多轴车采用了转向架技术，过曲线时车辆和转向架允许有相对的转动。为了过曲线时车辆与转向架发生容易转动，出现了(上、下)心盘和心盘销结构。 图1 转向架和心盘结构示意图 为了降低车辆过曲线时的摩擦力矩，出现了心盘结构，但由于车体底部和转向架顶部之间的间隙h的存在，车辆运行过程中会出现车体侧滚，有时会影响车辆的运行安全与乘坐舒适性。在此背景下，出现了间隙(刚性)旁承，由于h1 键。 1.常接触弹性旁承 为了增加车辆直线运行稳定性，抑制车体摇头，设计研发了常接触弹性旁承（图3）。当车体落放在转向架上后，给予常接触性旁承额定的压缩量，在上下旁承之间产生一定的预压力，当转向架和车体有相对回转或有相对回转的趋势时，在上下旁承的接触面间产生摩擦阻力。因在同一摇枕上左右旁承上的摩擦阻力方向相反，于是形成了适当的回转阻力矩，有效地抑制转向架蛇形运动和车体摇头。 图3 常接触弹性旁承示意图 a)转K4旁承b)转K5旁承 图4 转向架常接触旁承 2.双作用常接触弹性旁承 通过上下旁承之间的摩擦力矩，常接触弹性旁承可有效地抑制转向架蛇形运动和车体摇头，但当车体向一侧倾斜时，可能导致倾斜的旁承压缩量过大，从而影响车辆的安全性指标。 双作用常接触型弹性旁承既起到了常接触弹性旁承的作用，又起到了间隙旁承的作用，故称为“双作用”。 由于常接触式弹性旁承上下旁承之间无间隙而又有接触弹性，也增加了车体在转向架上的侧滚稳定性。同时，为了防止货车曲线运行时车体发生过大倾角，采用刚性滚子来限制弹性旁承的压缩量。一旦上旁承压靠滚子，不仅车体侧倾角受到限制，而且由于滚子的滚动而不致增大回转阻力矩，影响曲线通过性能。 图5双作用常接触弹性旁承示意图 图6转k6双作用常接触弹性旁承 一、回答下列问题：(30分) 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 解答： S-属性文法是只含有综合属性的属性文法。（2分） L-属性文法要求对于每个产生式A X1X2…Xn，其每个语义规则中的每个属性或者是综合属性，或者是Xj的一个继承属性，且该属性仅依赖于： （1）产生式Xj的左边符号X1,X2…Xj-1的属性； （2）A的继承属性。（2分） S-属性文法是L-属性文法的特例。（2分） 2．什么是句柄？什么是素短语？ 一个句型的最左直接短语称为该句型的句柄。（3分）素短语是这样的一个短语，它至少包含一个终结符并且不包含更小的素短语。（3分） 3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 解答： （1）程序第一个语句，或 （2）能由条件转移语句或无条件转移语句转移到的语句，或 （3）紧跟在条件转移语句后面的语句。 4．(6分)运行时的DISPLAY表的内容是什么？它的作用是什么？ 答：DISPLAY表是嵌套层次显示表。每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表diaplay.假定现在进入的过程层次为i，则它的diaplay表含有i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序，0层)等每层过程的最新活动记录的起始地址。通过DISPLAY 表可以访问其外层过程的变量。 5．(6分)对下列四元式序列生成目标代码： A:=B*C D:=E+F G:=A+D H:=G*2 其中，H是基本块出口的活跃变量，R0和R1是可用寄存器 答： LD R0，B MUL R0，C LD R1，E ADD R1，F ADD R0，R1 MUL R0，2 ST R0，H 火车车钩的发展 最早的插销式车钩 插销式为最早的车钩类型。其实两边都是凹的，然后一般连接环是固定插入其中一边并把这边插销锁上就可以了。国内在一些矿山铁路和762轨距还有看见，如图1所示。 图1 插销式车钩 螺旋车钩 螺旋车钩通过铁链扣接到两边的铁钩上，然后把中间的把手旋紧就OK了，解挂过程一样但是是反过来的。因为铁链只能传递拉力而不能传递推力，所以两边设计缓冲饼来传递推力，这种车钩在欧洲国家很多见，如图2所示。 图2 螺旋式车钩 自动车钩 螺旋车钩的挂车手续很麻烦，而且列车不能挂太长，否则铁链会断，后人一直在苦苦寻求改进方法。1868年，美国发明家伊利·汉密尔顿·詹内根据人握手的原理启发，设计出了自动车钩，并获得专利权。后来詹内制作了一批自动车钩给铁路公司试用，根据用户反馈的试用结果，在1873年开发出了改进型自动车钩并第二次获得专利权。由于詹式自动车钩在实际使用中性能超过了螺旋车钩，1887年美国铁路车辆技师协会就正式建议各车辆厂在新造车辆时采用詹氏车钩，1893年美国国会通过决议条款。命令各铁路公司在条款限期内采用詹氏车钩，到1902年为止，美国铁路机车车辆中安装詹氏车钩的机车车辆已达到百分之90左右。 中国在1890年前后开始引进美国自动车钩和自动车钩制造技术来代替原来的螺旋车钩，到二战前中国铁路基本完成了自动车钩化 图3 D F7C调机使用的13号上开式自动车钩 詹式自动车钩的变种---苏联SA-3式自动车钩 苏联铁路在二战以前也是使用螺旋车钩的，二战爆发前的1935年苏联铁路进口了一些美国自动车钩，通过对美国自动车钩的技术研究和改造，苏联铁路设计出了SA-3式自动车钩，并且在部分车辆上试装，战后苏联铁路开始大量推广SA-3自动车钩代替螺旋车钩 一、填空题（每空 2 分，共 30 分） 1、编译程序的整个过程可以从逻辑上划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段，另外还有两个重要的工 作是表格管理和出错处理 2、规范规约中的可归约串是句柄，算符优先分析中的可归约串是最左素短语。 3、语法分析方法主要可分为自顶向下和自底向上两大类。 4、 LR （ 0）文法的项目集中不会出现移进 -归约冲突和归约 -归约冲突。 5、数据空间的动存态储分配方式可分为栈式和堆式两种。 6、编译程序是指能将源语言程序翻译成目标语言程序的程序。 7、确定有穷自动机DFA 是NFA的一个特例。 8、表达式 (a+b)*c的逆波兰表示为ab+c*。 二、选择题（每题 2 分，共 20 分） 1、 L R 语法分析栈中存放的状态是识别B的 DFA 状态。 A 、前缀B、可归前缀C、项目 D 、句柄 2、D不可能是目标代码。 A 、汇编指令代码 B 、可重定位指令代码 C、绝对机器指令代码 D 、中间代码 3、一个控制流程图就是具有C的有向图 A 、唯一入口结点B、唯一出口结点C、唯一首结点 D 、唯一尾结点 4、设有文法G[S] ： S→ b|bB B → bS ，则该文法所描述的语言是C。 A 、 L （ G）={b i|i≥ 0}B、 L （G） ={b 2i |i≥0} C、 L （ G）={b 2i+1|i≥ 0} D 、 L （ G）={b 2i+1|i ≥1} 5、把汇编语言程序翻译成机器可执行的目标程序的工作是由 B完成的。 A 、编译器 B 、汇编器C、解释器D、预处理器6、在目标代码生成阶段，符号表用于D。 A 、目标代码生成 B 、语义检查C、语法检查D、预处理器地址分配0 7、规范归约是指B。 A 、最左推导的逆过程 B 、最右推导的逆过程C、规范推导D、最左归约逆过程 8、使用A可以定义一个程序的意义。 A 、语义规则B、词法规则C、语法规则D、左结合规则 9、经过编译所得到的目标程序是D。 A 、三元式序列B、四元式序列C、间接三元式 D 、机器语言程序或汇编语言程序 10、在一个基本块内进行的代码优化是B。 A 、全局优化B、局部优化C、循环优化D、代码外提 三、简答题（ 3 小题，共 30 分） 1、已知文法G[S]：S→Ac|aB A→ ab B→ bc 证明该文法具有二义性（本题 6 分） 证明：因为该文法的句型abc 存在如下两棵语法树： 所以，该文法具有二义性 一、填空题（每空 1分，共 20分） 1．编译过程一般分为、、中间代码生成、 和目标代码生成五个阶段。 2．语法分析最常用的两类方法是和分析法。 3．确定的有穷自动机是一个，通常表示为。 课程设计(论文)任务书 软件学院学院软件测试专业 4 班 一、课程设计(论文)题目 FIRSTVT集和LASTVT集生成算法模拟 二、课程设计(论文)工作自2014 年 6 月16 日起至2014 年6 月 21 日止。 三、课程设计(论文) 地点: 软件学院实训中心 四、课程设计(论文)内容要求： 1．本课程设计的目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编 译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时，强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识, 熟悉使用开发工具VC /JA V A/C#/.NET 。 2．课程设计的任务及要求 1）课程设计任务： 设计一个由正规文法生成FIRSTVT集和LASTVT集的算法动态模拟。(算法参见 教材) 动态模拟算法的基本功能是： (1)输入一个文法G； (2) 输出由文法G构造FIRSTVT集的算法； (3) 输出FIRSTVT集； (4) 输出由文法G构造LASTVT集的算法； (5) 输出LASTVT集。 2）创新要求： 用界面的形式来展现这个结果集，这样显得更加的美观。 3）课程设计论文编写要求 （1）课程设计任务及要求 （2）设计思路--工作原理、功能规划 （3）详细设计---数据分析、算法思路、功能实现（含程序流程图、主要代码及注释）、界面等。 （4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，有何改进想法等。（5）设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。 （6）报告按规定排版打印，要求装订平整，否则要求返工； （7）课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录 (代码及相关图片) （8）严禁抄袭，如有发现，按不及格处理。 4）课程设计评分标准： （1）学习态度：20分； （2）系统设计：20分； （3）编程调试：20分； （4）回答问题：20分； （5）论文撰写：20分。 5）参考文献： （1）张素琴，吕映芝. 编译原理[M]., 清华大学出版社 （2）蒋立源、康慕宁等，编译原理（第2版）[M]，西安：西北工业大学出版社6）课程设计进度安排 1．准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料2．程序模块设计分析阶段（4学时）：程序总体设计、详细设计 3．代码编写调试阶段（8学时）：程序模块代码编写、调试、测试 4．撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文 学生签名： 2014 年 6 月21 日 课程设计(论文)评审意见 （1）学习态度（20分）：优（）、良（）、中（）、一般（）、差（）；（2）系统设计（20分）：优（）、良（）、中（）、一般（）、差（）；（3）编程调试（20分）：优（）、良（）、中（）、一般（）、差（）；编译原理考试试题
华东交通大学 车辆工程 铁路车钩的发展
编译原理考试试卷
FirstVT集和LastVT集生成算法模拟(编译原理课设)
相关主题
文本预览