原理复习题(xin)
机械原理复习提纲
一、填空题
1. 机构由构件组成，构件可以是单一的零件，也可以由几个零件装配而成的刚性结构，所
以，构件是单元，零件是单元。
2．运动副是；平面运动副的类型有 . ；两构件通过面接触而构成的运动副为，有和两种类型；通过点、线接触而构成的运动副称为。
3. 平面运动副的最大约束数为，最小约束数为；引入一个约束的运动副
为，引入两个约束的运动副有。
4. 机构具有确定相对运动的条件是；根据机构的组成原理，任何
机构都可以看成是由、和组成。
5. 当两构件组成转动副时，速度瞬心的位置在；当两构件组成移动副时，
速度瞬心的位置在；两构件组成滑动兼滚动的高副时，速度瞬心的位置在；特殊情况下，两构件组成纯滚动的高副时，瞬心的位置在。
6. 平面铰链四杆机构共有个瞬心，其中有个绝对瞬心，个相对瞬心。
7. 速度影像的相似原理只能应用于构件上的各点，而不能应用于机构的
构件上各点。
8. 连杆机构是由许多刚性构件用联接而成的。平面铰链四杆机构有
机构、机构、机构三种基本类型。
9. 平面四杆机构有无急回特性取决于是否等于零。
10. 在曲柄摇杆机构中，以曲柄为主动件，当与处于两次共线位置之一时，
出现最小传动角；当为主动件，且与两次共线时，则机构出现死点位置。
11. 按照从动件的运动形式分，凸轮机构有从动件凸轮机构和从动件凸轮机
构两种型式。
12.在凸轮机构从动件的四种常用运动规律中，运动规律有刚性冲
击；、运动规律有柔性冲击；运动规律无冲击。
13. 凸轮的基圆半径是从到的最短距离。
14.凸轮的基圆半径越小，则凸轮机构的压力角越，而凸轮机构的尺寸越。
15. 决定渐开线标准直齿圆柱齿轮几何尺寸的五个基本参数是，其中参数
是标准值。
16. 一对标准渐开线直齿圆柱齿轮正确啮合的条件是两齿轮的和分别
相等。
17. 按标准中心距安装的渐开线标准直齿圆柱齿轮，节圆与重合、啮合角在数值上
等于上的压力角。
18. 当采用法切制渐开线齿轮齿廓时、可能会产生根切。正常切制的渐开线标准直齿圆柱齿轮不发生根切的最少齿数为。
19. 一个采取了负变位修正的直齿圆柱齿轮与同样基本参数的标准齿轮相比较，其圆
及圆变小了；而圆及圆的大小则没有变。
20. 渐开线斜齿圆柱齿轮的标淮参数是面参数；在尺寸计算时应按面参数
代入直齿轮的计算公式。
21. 一对平行轴斜齿外轮啮合时，其螺旋角相等，相反。
22. 若渐开线斜齿圆柱齿轮齿数为Z ，螺旋角为β，则其当量齿数 ；当直齿圆锥齿轮的齿数为Z ，锥角为δ，则其当量齿数Z V = 。
23. 蜗轮的螺旋角应 蜗杆的升角，且它们的旋向应该 。
24. 实现输出构件的运动是单向间隙运动的机构有 ， 等。
25. 静平衡和动平衡的关系为 。对于轴向尺寸较小的盘形转子，它们的质量分布可视为在 平面内，这时进行的平衡称为 平衡。
26. 机械设计中，常采用输入功d W 、输出功r W 之间的关系来衡量机器对能量有效利用的程度，即机械效率η。η的表达式为 。采用机械效率表达机器的自锁条件其表达式为 。
27.机械效率η是衡量机器对能量有效利用程度的指标，设Q 为实际生产阻力，F 为实际驱动力，0Q 为对应F 的理想有效阻力，0F 为对应Q 的理想驱动力，则η可表达为 ， 。
28. 机器在稳定运转状态下，作周期性速度波动的条件是 ；对于周期性速度波动，常采用的调节措施是 。而作非周期性速度波动采用的调节方法是安装 。
29．等效质量（或等效转动惯量）的值是机构位置的函数，只与 有关，而与机器的 无关。
二、分析简答题
1. 机械、机器、机构的概念，机器的三个特征是什么？何谓构件?构件与零件有何区别?
2. 计算平面机构自由度时需要哪三点？平面机构具有确定运动的条件是什么？分析图示机构能否将构件1的连续转动变为构件4的往复运动？如不能，则请画出改进后的机构运动简图。
3. 什么叫三心定理?
4. 何谓速度瞬心？相对瞬心与绝对瞬心有何区别？
5. 铰链四杆机构的基本形式有哪几种？何谓曲柄？铰链四杆机构具有曲柄的条件是什么？有要使铰链四杆机构具有一个曲柄，应取哪个构件作为机架？具有两个曲柄应取哪个构件作为机架？
6. 铰链四杆机构中，当选择不同的构件为原动件时，传动角和压力角的大小是否相同?为什么?
7. 何为急回运动？试列出三种具有急回运动的连杆机构，并说明其具有急回运动的条件。
8. 何谓凸轮机构的压力角?压力角的大小在凸轮机构的设计中有何重要意义? 直动从动件盘形凸轮机构压力角的大小与该机构的那些因素有关？ 当设计直动从动件盘形凸轮机构的凸轮廓线时，若机构的最大压力角超过了其许用值，试问可采用哪几种措施以减小最大压力角。
9．在直动从动件盘形凸轮机构中，试问同一凸轮采用不同端部形状的从动件时，其从动件运动规律是否相同？为什么？
10.在直动从动件盘形凸轮机构中，若凸轮作顺时针方向转动，从动件向上移动为工作行程，则凸轮的轴心应相对从动件导路向左偏置还是向右偏置为好？为什么？若偏置得太多会有什么问题产生？
11. 导路与平底垂直的平底直动从动件盘形凸轮机构的压力角为多少?是否恒为零，这种凸轮机构是否也存在自锁问题？为什么?
12. 在滚子和平底从动件盘形凸轮机构的凸轮设计中，如发现有失真现象，试问可采取什么办法加以处理？
13. 什么齿廓啮合基本定律？一对轮齿的齿廓曲线应满足什么条件才能使其传动比为常数？渐开线齿廓为什么能满足定传动比的要求？
14. 何谓标准齿轮?何谓标准中心距？一对标准齿轮的实际中心距a’略大于标准中心距a 时，其传动比有无变化？仍能继续正确啮合吗？其分度圆直径、节圆直径、顶隙、齿侧间隙、啮合角和重合度有何变化?
15．简述渐开线标准直齿圆柱齿轮的参数（齿数、模数、齿顶高系数、啮合角）和安装中心距对重合度 的影响。
16. 如何根据蜗杆的旋向及转向确定蜗轮的转向？
17. 求解轮系的传动比时，除了计算出其数值大小外，还必须给出转向关系，为什么？
18. 简述单万向联轴节和双万向联轴节的运动特点。双万向联轴节，要使主、从动轴的角速度相等，必须满足什么条件?
19.何谓摩擦圆？以转动副联接的两构件，当外力（驱动力）分别作用在摩擦圆之内、之外，或与该摩擦圆相切时，两构件将各呈何种相对运动状态？
20. 等效质量的等效条件是什么？不知道机构的真实运动，能否求得其等效质量？
21.什么是等效力的等效条件？试写出求等效力的一般表达式。
22. 通常机器的运动过程分为几个阶段？各阶段的功能特征是什么？何谓周期性速度波动，产生的原因？其采用什么方法调整？能否完全消除周期性速度波动？为什么？
23. 刚性转子静平衡和动平衡的力学条件是什么？为什么说经过静平衡的转子不一定动平衡，而经过动平衡的转子必定是静平衡的？
24. 图示为一摩擦式单向离合器，若以构件1为原动件，试问构件1在什么转向下能带动构件3同速转动？在什么转向下不能带动构件3转动？
25.试判断图中根据外力Q 所作出的转动副中的总反力21R 的作用线何者是正确的。对于正
确情况，试说明轴的运转状态（自锁、匀角速转动、加速转动或减速转动）。
26.在图示蜗杆蜗轮副中，已知蜗杆或蜗轮的转向，或者蜗杆的旋向。试问图中待确定的
蜗杆或蜗轮的转向，或者蜗杆的旋向各如何？请在相应的图上标出。
编译原理复习题--有答案版
1、给出下面语言的相应文法。L1={a n b n c i|n≥1,i≥0} 答案： S→ AB|B A→ a|aA B→ bBc|bc 2．给出下面语言的相应文法 L1={a n b n c m d m| m,n≥1，n为奇数，m为偶数}。 答案：文法G(S):S→AC A→aaAbb/ab C→ccCcc/cc 3、构造一个DFA，它接受={a，b}上所有包含ab的字符串。 （要求：先将正规式转化为NFA，再将NFA确定化，最小化） (一)相应的正规式为(a|b)*ab(a|b)* (二)①与此正规式对应的NFA为 答案；在自己写的纸上 4、对下面的文法G: E→TE’ E’→+E|ε T→FT’ T’→T|ε F→PF’ F’→*F’|ε P→(E)|a|b|∧（1）证明这个文法是LL(1)的。 考虑下列产生式: E’->E|ε T’->T|ε F’->*F’ |ε P->(E) |∧a|b FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^}∩{ε}=φ
FIRST(T)∩FOLLOW(T')={(,a,b,^}∩{+,),#}=φ FIRST(*F')∩FIRST(ε)={*}∩{ε}=φ FIRST(*F')∩FOLLOW(F')={*}∩{(,a,b,^,+,),#}=φ FIRST((E))∩FIRST(a) ∩FIRST(b) ∩FIRST(^)=φ 所以,该文法式LL(1)文法. 计算这个文法的每个非终结符的FIRST和FOLLOW。（8分） 答案：FIRST(E)={(,a,b,^} FIRST(E')={+,ε} FIRST(T)={(,a,b,^} FIRST(T')={(,a,b,^,ε} FIRST(F)={(,a,b,^} FIRST(F')={*,ε} FIRST(P)={(,a,b,^} FOLLOW(E)={#,)} FOLLOW(E')={#,)} FOLLOW(T)={+,),#} FOLLOW(T')={+,),#} FOLLOW(F)={(,a,b,^,+,),#} FOLLOW(F')={(,a,b,^,+,),#} FOLLOW(P)={*,(,a,b,^,+,),#} （3）构造它的预测分析表。（6分） 答案；在手机上 写出表达式a+b*(c-d)对应的逆波兰式和三元式序列。 答案：逆波兰式：(abcd-*+) 三元式序列: OP ARG1 ARG2 (1) - c d (2) * b (1) (3) + a (2)
管理学原理试题库共套
管理学原理试题库共套 Document number：BGCG-0857-BTDO-0089-2022
《管理学原理》试题库 《管理学》精品课程组编写
《管理学》试题（一） 一﹑解释名词（每小题4分，共20分） 1﹑管理 2﹑限定因素原理 3﹑人员配备 4﹑正式沟通 5﹑例外原理 二﹑简述题（每小题10分，共60分） 1﹑梅约的人际关系学说 2﹑部门划分的标志与方法 3﹑马斯洛的需求层次理论 4﹑传统的非预算控制的方法有哪些 5﹑管理追求“1+1〉2”的协同效应，如何通过管理增加这种协同效应 6﹑领导在组织中的重要性 三﹑单项选择题（每小题3分，共60分） 1﹑一家公司生产了一种单价为两万元的家用电热水器，市场评价其实用性能确属一流，但却颇为滞销。则该公司此次开发新产品失败的原因主要是： A 未能令广大消费者了解该产品的优点 B 只注重产品技术性能，忽视市场价格承受力 C 人们习惯用煤气煮开水喝 D 产品性能和结构仍未尽人意 2﹑产品策略就是要考虑本企业能为顾客提供怎样的产品和服务来满足他们的要求。以下四项中，哪一项与产品策略关联甚少
A 产品品牌和商标 B 产品的目标市场 C 产品的交货期 D 产品的生产贷款 3﹑一家生产照相机的企业的总经理说：“我们生产的是照相机，销售的是人们美好的回忆和永久的纪念。”总经理的这句话体现了： A 企业对利润的追求 B 企业的社会责任 C 企业的使命 D 企业的经营手段 4﹑石油勘探业和普通餐饮业的进入壁垒的区别是： A 石油勘探业的进入壁垒比普通餐饮业高 B 石油勘探业的进入壁垒比普通餐饮业低 C 两个行业的进入壁垒都比较高 D 两个行业的进入壁垒都比较低 5﹑生活必需品的需求价格弹性特点一般为 A 弹性较大 B 弹性很大 C 毫无弹性 D 弹性较小 6﹑市场经济中要提倡以“义”取利，“义”应该是指： A 义气 B 法律 C 和气 D 伦理道德 7﹑企业管理者可以分为基层管理者﹑中层管理者﹑高层管理者三种，高层管理者主要负责制定： A 日常程序性决策 B 长远全局性决策 C 局部程序性决策 C 短期操作性决策 8﹑企业管理者对待非正式组织的态度应该是：
编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)
编译原理考试题及答案汇总 一、选择 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____。
编译原理试题
中间语言与语法制导翻译 重点与难点 重点：语法制导翻译的基本思想，属性文法，翻译模式，说明语句的翻译方案。 三地址码，各种语句的目标代码结构、属性文法与翻译模式。 难点：属性的意义，对综合属性，继承属性，固有属性的理解，属性计算，怎么通过属性来表达翻译。布尔表达式的翻译，对各种语句的目标代码结构、属性文法与翻译模式的理解。 基本要求 掌握语法制导翻译的基本思想，属性文法，综合属性，继承属性，固有属性，属性计算，S_属性文法，L_属性文法，说明语句的翻译方案，翻译模式、属性文法的实现掌握中间语言与语义分析的基本概念；熟练掌握语法（结构）树、三地址代码、赋值与控制语句的翻译、说明语句的翻译；掌握组合数据说明的翻译、过程调用翻译。 例题解析 例1 给定文法 E --> T { R.i := T.p } R { E.p := R.s } R --> addop T { R1.i := mknode( addop.val, R.i, T.p ) } R { R.s := R1.s } R --> { R.s := R1.s } T --> ( E ) { T.p := E.p } T --> id { T.p := mkleaf( id, id.entry ) } T --> num { T.p := mkleaf( num, num.val ) } (1) 指出文法中的各非终结符具有哪些综合属性和哪些继承属性 ⑵画出按本翻译模式处理表达式 a + 20 + ( b - 10 ) 时所生成的语法树 【解】 (1)E的综合属性 p，R的继承属性i，综合属性s；T的综合属性p (2) 处理表达式 a + 20 + ( b - 10 ) 时所生成的语法树如下 + （NUM, 20） - ( ID, b) (NUM, 10) 例2 定义一个计算器的属性文法,完成一个输入表达式值的计算和显示, 【解】计算器的文法 L → E
编译原理复习题2017(含试卷)
* 编译原理复习题 一．简答题： 1) 什么是句子？ 什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。 语言——语言是句子的集合。 或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个 开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接 推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图 归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？ 解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？
解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？ 解答:关键是选择候选式。 8）什么是属性文法？ 答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属 性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过 程中，完成语义规则所描述的动作，从而实现语义处理。 一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。 其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译 语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。 语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。 在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息， 语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义 属性值。 10）词法分析的主要任务是什么？ 解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫 描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。 解答: 一般分为静态区和动态区： 程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？ 解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？ 解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？ 解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？ 解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？
管理学原理题库考试试题及答案
管理学原理题库考试试题及答案
（*题库均为研究生院出,答案为历年学长提供,仅供学员参考*）
一、名词解释 A 类 MA1 差别化 在满足顾客全部需求过程中，确定在哪些环节形成与竞争对手的差别，形成竞争优势。 MA2 动机 是在需要基础上产生的，引起和维持着个人行为，并将其导向一定目标的心理机制。 MA3 多种经营战略 多种经营又叫多角化经营战略，就是指把新产品开发经营与市场开拓相结合的一种经营战略。 在经营战略中与市场渗透、市场开拓、产品开发同属产品----市场战略，即与企业从事经营 的产品领域的配合有关的经营战略。多种经营是新产品和新市场相配合，即增加新产品和增 加新市场两者同时并进的战略。多种经营的理论基础是范围经济和分散风险。 MA4 非正式组织 所谓非正式组织，是两个或两个以上个人的无意识地体系化了的多种心理因素的系统。 MA5 风险管理 风险管理是对风险的识别，适应和处置。风险管理的目的是避免风险或使损失减至最小。 MA6 风险识别 即在损失风险刚出现或出现之前，就予以识别，一准确把握各种风险信号及其产生原因。 MA7 负强化 负强化又称消极强化，即利用强化物抑制不良行为重复出现的可能性。包括批评、惩罚、降 职降薪等。 MA8 个人惯性 个人惯性是指个人在长期的组织生活中形成的固定观念、准则和思维方式、工作习惯等。 MA9 管理
管理是组织中维持集体协作行为延续发展的有意识的协调行为。管理行为是一种分解和综合、 协调其他行为的一般职能，是组织的一部分职能，是组织的特殊器官，离开组织或协作行为，
不存在管理。管理的实质是协调，围绕共同目标，解决矛盾、协调力量，形成一致。 MA10 管理制度 是对企业管理各基本方面规定活动框架，调节集体协作行为的制度。管理制度是比企业基本 制度层次略低的制度规范。它是用来约束集体性行为的成体系的活动和行为规范，主要针对 集体而非个人。 MA11 激励 所谓激励，是指人类活动的一种内心状态，它具有激发和加强动机，推动并引导行为使之朝 向预定目标的作用。一般认为，一切内心要争取的条件一欲求、需要、希望、动力等都构成 人的激励。激励与人的行为呈正相关关系。激励在企业管理中具有多方面的重要功能：有助 于激发和调动职工的工作积极性；有助于将职工的个人目标导向现实企业目的轨道；有助于 增强企业的凝聚力。 MA12 计划 计划是事先对未来应采取的行动所做的规范和安排。计划工作贯穿企业经营管理全过程 MA13 技术规范 技术规范是涉及某些技术标准、技术规程的规定。它反映生产和流通过程中客观事物的内在 技术要求、科学性和规律性，是经济活动中心须予以尊重的。P163
第 1 页
编译原理期末考试题目及答案
一、填空题（每空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 3．一个算符优先文法的每个非终结符号间都也可能存在优先关系。X 4．语法分析时必须先消除文法中的左递归。X 6．逆波兰表示法表示表达式时无须使用括号。R 9．两个正规集相等的必要条件是他们对应的正规式等价。 X 1．编译程序是对高级语言程序的编译执行。X
编译原理试题集33493
第一章引论 一.单项选择题 1. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：___________________ 。 a. 诊断编译程序 b. 优化编译程序 c. 交叉编译程序 d. 可变目标编译程序 2. 编译程序将高级语言程序翻译成_________ 。 a. 机器语言程序或高级语言程序 b. 汇编语言或机器语言程序 c. 汇编语言程序或高级 语言程序d. 中间语言程序或高级语言程序 3. 下面的四个选项中，__________不是编译程序的组成部分。 a. 词法分析程序 b. 代码生成程序 c. 设备管理程序 d. 语法分析程序 4. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个_______把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常 数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。 a. 重定位程序； b. 解释程序； c. 连接装配程序； d. 诊断程序； 5. 从编译程序的角度说，源程序中的错误通常分为________两大类。 a. 词法错误和语法错误； b. 语法错误和语义错误； c. 编辑错误和诊断错误； d. 词法错误和语义错误； 6. 下面对编译原理的有关概念正确描述的是：____。 a. 目标语言只能是机器语言 b. 编译程序处理的对象是源语言。 c. Lex是语法分析自动生成器 d. 解释程序属于编译程序 7. 目标代码生成阶段所生成的目标代码的形式不可能是____。 a. 绝对指令代码 b. 可充定位的指令代码。 c. 汇编指令代码 d. 三地址代码 8. 语义错误是指源程序中不符合语义规则的错误，不包括：____ a. 非法字符错误 b. 类型不一致错误。 c. 作用域错误 d. 说明错误
编译原理复习题及答案
编译原理复习题及答案 一、选择题 1．一个正规语言只能对应(B) A 一个正规文法 B 一个最小有限状态自动机 2．文法G[A]：A→εA→aB B→Ab B→a是(A) A 正规文法 B 二型文法 3．下面说法正确的是(A) A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法 4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A) A 必要条件 B 充分必要条件 5．下面说法正确的是(B) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6．算符优先分析与规范归约相比的优点是(A) A 归约速度快 B 对文法限制少 7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 8．下面说法正确的是(A) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 9．下面说法正确的是(A) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 10．编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 11．(A)是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL 12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 13．用高级语言编写的程序经编译后产生的程序叫(B) A．源程序 B．目标程序C．连接程序D．解释程序 14．(C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。 A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器16．编译程序绝大多数时间花在(D)上。 A．出错处理B．词法分析C．目标代码生成D．表格管理 17．源程序是句子的集合，(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 18．词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 19．词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 20．文法：G：S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、x n yx n (n≥0) 21．如果文法G是无二义的，则它的任何句子α(A) A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 22．正则文法(A)二义性的。 A. 可以是 B. 一定不是 C. 一定是 23．(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 24．给定文法A→bA | ca，为该文法句子的是(C) A. bba B. cab C. bca D. cba
编译原理试题库
一填空题 1．编译程序首先要识别出源程序中每个，然后再分析每个并翻译 其意义。 单词，句子 2．编译器常用的语法分析方法有和两种。 自底向上，自顶向下 2．通常把编译过程分为分析与综合两大阶段。词法、语法和语义 分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程 序的综合。 前端，后端 4．程序设计语言的发展带来了日渐多变的
运行时存储管理方案，主要分为两大 类，即方案和分配方案。 静态存储分配，动态存储 5．对编译程序而言，输入数据是，输出结果是。 源程序，目标程序 6．文法G包括四个组成部分：一组终结符号，一组非终结符号，一组，以 及一个开始符号。 产生式 7．文法按产生式的形式分为四种类型，它们是：0型文法，又称短语文法；1型 文法，又称上下文有关文法；2型文法， 又称；3型文法，又称。上下文无关文法，正规文法
8．最右推导称为，由规范推导产生的句型称为规范句型。 规范推导 9．设G是一个文法，S是它的开始符号，如果S=>*α，则称α是一个。 仅由终结符号组成的句型是一 个。 句型，句子 10 对于一个文法G而言，如果L(G)中存在 某个句子对应两棵不同，那么该 文法就称为是二义的。 语法树 11．通常程序设计语言的单词符号分为五种：基本字、、常数、算符、界 限符。
标识符 12．在自底向上分析法中，LR分析法把“可归约串”定义为。 句柄 13．编译中常用的中间代码形式有逆波兰式、三元式、和四元式等。 树代码 14．对中间代码优化按涉及的范围分 为，和全局优化。 局部优化，循环优化 15．局部优化主要包括、利用公共子表达式和删除无用赋值等内容。 合并已知量 16．为了构造不带回溯的递归下降分析程
管理学原理试题库
管理学原理试题库 《管理学原理》测试题（一） 一、名词解释 1.例外管理原则 2.需要层次理论 二、单项选择题 1.企业管理应随机而变，不存在普遍适用的最好的技术和方法是（）的观点。 A.社会系统学派 B.经验主义学派 C.权变学派 D.管理科学学派 2.某公司经理被批评“管理得太多，而领导得太少”。该经理在工作中的主要问题是（）。 A.未对人的因素给予足够的关心 B.未对任务的完成给予应有的重视 C.把太多的时间花在亲自处理各种事情上，没有做好对下级的授权工作 D.很可能同时存在A与C两方面的问题 3.一家用器械制造商以往从未向美国大型百货店提供过产品，最近却与希尔斯百货公司签订了一份三年期合同，将其洗衣机产品40%的生产量集中出售给希尔斯公司。这一行动使该制造商的经营环境发生了何种变化（） A.环境复杂性降低 B.环境复杂性升高 C.环境动态性降低 D.环境动态性升高 4.某君到一百货商店考察，随阅了其规章制度手册，有三条特别引起他的注意：（1）我们只售高贵时髦的衣服和各种高级用具。（2）货物售出超过30天，不再退还购货款。（3）在退
还顾客购货款前，营业员需注意检查退回的货物，然后取得楼层经理的批准。试问这三条规定各自是属于常用计划的哪一种形式（） A.都是规则 B. 都是政策 C.分别是政策、程序、规则 D.分别是政策、规则、程序 5.古人云：“运筹于帷幄之中，决胜于千里之外”。这里的“运筹帷幄”反映了管理的哪一个职能（） A.计划职能 B.组织职能 C.领导职能 D.控制职能 6.你正面临是否购买某种奖券的决策。你知道每张奖券的售价以及该期共发行奖券的总数、奖项和相应的奖金额。在这样的情况下，该决策的类型是什么 A.确定型决策 B.风险型决策 C.不确定型决策 D.冒险决策 7.人际、概念技能和技术技能是合格的管理者必备的三项基本技能，但在三者组合比例上，不同层次的管理者就各不相同。试根据下表中的数据，标明左栏中相应的管理层次是什么。( )
郑州大学编译原理试卷及答案(往年试题整合)(2)
二填空题 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) 栈式动态存储分配(2) 堆式动态存储分配 (3) 左(4) 语法分析(5) 目标代码生成 (6) 表格管理 (7) xyz*ab+/+ (8) 继承属性 (9) a+(i-1)*20+j-1 (10) 基本块 8 词法规则通常可以用____正规式________，正规文法、____自动机________描述；语法规则通常用___2型文法___来描述；语义规则通常用__属性文法_____来描述。
9 编译原理的工作过程一般划分为：词法分析、语法分析、语义分析、优化和目标代码生成五个阶段。 1.( )称为规范推导。 2.编译过程可分为（），（），（），（）和（）五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。 4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。 5.语法分析器的输入是（），其输出是（）。 6.扫描器的任务是从（）中识别出一个个（）。 7.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。 8.一个过程相应的DISPLAY表的内容为（）。 9.一个句型的最左直接短语称为句型的（）。 10.常用的两种动态存贮分配办法是（）动态分配和（）动态分配。 11.一个名字的属性包括( )和( )。 12.常用的参数传递方式有（），（）和（）。 13.根据优化所涉及的程序范围，可将优化分成为（），（）
编译原理试题
1997年编译原理试题 1．（10分）某操作系统下合法的文件名为 device:name.extension 其中第一部分（device:）和第三部分（.extension）可缺省，若device, name和extension都是字母串，长度不限，但至少为1，画出识别这种文件名的确定有限自动机。 2．（20分） a. 下面的二义文法描述命题演算公式，为它写一个等价的非二义文法。 S—> S and S | S or S | not S | p | q | (S) b. 下面文法是否为LL(1)文法？说明理由。 S—> A B | P Q x A—> x y B—> b c P—> d P | εQ—> a Q | ε 3．（10分）某些语言允许给出名字表的一个属性表，也允许声明嵌在另一个声明里面，下面文法抽象这个问题。 D —> attrlist namelist | attrlist (D) namelist —> id, namelist | id attrlist —> A attrlist | A A —> decimal | fixed | float | real D —> attrlist namelist的含义是：在namelist中的任何名字有attrlist 中给出的所有属性。D—> attrlist (D) 的含义是：在括号中的声明提到的所有名字有attrlist 中给出的所有属性，而不管声明嵌套多少层。写一个翻译方案，它将每个名字的属性个数填入符号表。为简单起见，若属性重复出现，则重复计数。4．（10分）把表达式 -(a+b)*(c+d)+(a+b+c) 翻译成四元式。 5．（10分）由于文法二义引起的LR（1）分析动作冲突，可以依据消除二义的规则而得到LR（1）分析表，根据此表可以正确识别输入串是否为相应语言的句子。对于非二义非LR（1）文法引起的LR（1）分析动作的冲突，是否也可以依据什么规则来消除LR（1）分析动作的冲突而得到LR（1）分析表，并且根据此表识别相应语言的句子？若可以，你是否可以给出这样的规则？ 6．（5分）UNIX 下的C编译命令cc的选择项g和O的解释如下，其中dbx 的解释是“dbx is an utility for source-level debugging and execution of programs written in C”。试说明为什么用了选择项g后，选择项O便被忽略。 -g Produce additional symbol table information for dbx(1) and dbxtool(1) and pass -lg option to ld(1) (so as to include the g library, that is:
编译原理复习题及参考答案
中南大学网络教育课程考试复习题及参考答案 编译原理 一、判断题： 1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( ) 2.一个句型的直接短语是唯一的。 ( ) 3.已经证明文法的二义性是可判定的。 ( ) 4.每个基本块可用一个DAG表示。 ( ) 5.每个过程的活动记录的体积在编译时可静态确定。 ( ) 6.2型文法一定是3 型文法。 ( ) 7.一个句型一定句子。 ( ) 8.算符优先分析法每次都是对句柄进行归约。 ( ) 9.采用三元式实现三地址代码时，不利于对中间代码进行优化。 ( ) 10.编译过程中，语法分析器的任务是分析单词是怎样构成的。 ( ) 11.一个优先表一定存在相应的优先函数。 ( ) 12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ( ) 13.递归下降分析法是一种自下而上分析法。 ( ) 14.并不是每个文法都能改写成 LL(1)文法。 ( ) 15.每个基本块只有一个入口和一个出口。 ( ) 16.一个 LL(1)文法一定是无二义的。 ( ) 17.逆波兰法表示的表达试亦称前缀式。 ( ) 18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ( ) 19.正规文法产生的语言都可以用上下文无关文法来描述。 ( ) 20.一个优先表一定存在相应的优先函数。 ( ) 21.3型文法一定是 2型文法。 ( ) 22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 ( ) 二、填空题： 1.( )称为规范推导。 2.编译过程可分为（），（），（），（）和（）五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。 4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。 5.语法分析器的输入是（），其输出是（）。 6.扫描器的任务是从（）中识别出一个个（）。 7.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。 8.一个过程相应的DISPLAY表的内容为（）。 9.一个句型的最左直接短语称为句型的（）。 10.常用的两种动态存贮分配办法是（）动态分配和（）动态分配。 11.一个名字的属性包括( )和( )。 12.常用的参数传递方式有（），（）和（）。 13.根据优化所涉及的程序范围，可将优化分成为（），（）和（）三个级别。 14.语法分析的方法大致可分为两类，一类是（）分析法，另一类是（）分析法。 15.预测分析程序是使用一张（）和一个（）进行联合控制的。 16.常用的参数传递方式有（），（）和（）。 17.一张转换图只包含有限个状态,其中有一个被认为是（）态;而且实际上至少要有一个（）态。 18.根据优化所涉及的程序范围，可将优化分成为（），（）和（）三个级别。 19.语法分析是依据语言的（）规则进行。中间代码产生是依据语言的（）规则进行的。 20.一个句型的最左直接短语称为句型的（）。 21.一个文法G，若它的预测分析表M不含多重定义，则该文法是（）文法。 22.对于数据空间的存贮分配， FORTRAN采用( )策略， PASCAL采用( )策略。
管理学原理试题库4套
《管理学原理》题库（4套版） 一、客观题（单选题） 1、“管理活动的构成要素是计划、组织、指挥、协调和控制”，提出这个观点的代表人物是（A） A、法约尔 B、西蒙 C、孔茨 D、罗宾斯 2、管理的归宿是（D） A、行使管理职能 B、参与社会实践 C、合理配置资源 D、实现组织目标 3、根据马克思主义关于管理问题的基本观点，管理的二重性是（B） A、科学性与艺术性 B、自然属性和社会属性 C、科学性与技术性 D、技术性和艺术性 4、在管理的实践中，强调管理的创造性和权宜应变，这是指管理的（C） A、科学性 B、技术性 C、艺术性 D、现实性 5、在一个组织中，为实现组织目标而行使管理职能的人是（C） A、领导者 B、组织者 C、管理者 D、决策者 6、按环境的复杂程度和变化程度来划分，大学组织属于（B） A、简单稳定环境 B、复杂稳定环境 C、简单动态环境 D、复杂动态环境 7、在下列要素中，属于一般环境因素的是（A） A、技术因素 B、竞争者 C、顾客 D、资源供应者 8、在下列要素中，属于具体环境因素的是（C） A、经济因素 B、社会因素 C、顾客 D、技术因素 9、组织部环境的构成要素是（B） A、物质环境和政治环境 B、物质环境和文化环境 C、物质环境和经济环境 D、物质环境和技术环境 10、组织文化的核心要素是（A） A、组织价值观 B、组织宗旨 C、组织精神 D、组织形象 11、某企业明确纪律的要令行禁止，服从命令。它表明该企业文化具有（C）
A、凝聚功能 B、导向功能 C、约束功能 D、激励功能 12、首钢集团提出了“科技首钢”、“绿色首钢”和“人文首钢”的口号，这指的是（C） A、企业价值观 B、企业精神 C、企业形象 D、企业规 13、管理学研究的主要是（D） A、经济管理问题 B、企业管理问题 C、行政管理问题 D、一般管理问题 14、从管理的学科性质来看，管理学是一门应用学科，它具有很强的（B） A、综合性 B、实践性 C、一般性 D、社会性 15、在管理思想史上，首先重视“资本所有者与企业管理分离”的时期是（C） A、传统管理思想 B、科学管理思想阶段 C、行为科学思想阶段 D、现代管理思想阶段 16、科学管理的核心问题是（A） A、解决分工与协作的问题 B、处理人际关系 C、作好经营计划 D、提高劳动生产率 17、法约尔认为企业经营活动的类型是（B） A、技术活动和商业活动 B、财务活动与安全活动 C、会计活动和管理活动 D、A.B和C 18、法约尔提出计划、组织、指挥、协调与控制的五大职能，这是指（D） A、技术活动 B、商业活动 C、管理活动 D、财会活动 19、韦伯在管理学上的主要贡献是提出了（D） A、一般管理理论 B、科学管理理论 C、理想行政组织理论 D、人际关系理论 20、在韦伯看来，涉及到行政组织基础的权力是（C） A、理性的、法定的权力 B、传统的权力 C、现代的权力 D、超凡的权力 21、梅奥根据霍桑实验的成果，认为企业存在着（C） A、团队 B、群体 C、正式组织 D、非正式组织 22、第二次世界大战之后，提出“管理理论丛林”现象的管理学家是（A） A、巴纳德 B、孔茨 C、卡斯特 D、德鲁克 23、西蒙“令人满意准则”的提出，是基于（D）观点 A、有限理性 B、绝对理性 C、有限感性 D、绝对感性
编译原理试题及答案
参考答案 一、单项选择题(共10小题，每小题2分，共20分) 1．语言是 A ．句子的集合 B ．产生式的集合 C ．符号串的集合 D ．句型的集合 2．编译程序前三个阶段完成的工作是 A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析 C ．词法分析、语法分析、语义分析和中间代码生成 D ．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左 A ．非终结符号 B ．短语 C ．句子 D ．直接短语 4．下推自动机识别的语言是 A ．0型语言 B ．1型语言 C ．2型语言 D ．3型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A ． 字符 B ．单词 C ．句子 D ．句型 6．对应Chomsky 四种文法的四种语言之间的关系是 A ．L 0?L 1?L 2?L 3 B ．L 3?L 2?L 1?L 0 C ．L 3=L 2?L 1?L 0 D ．L 0?L 1?L 2=L 3 7．词法分析的任务是 A ．识别单词 B ．分析句子的含义 C ．识别句子 D ．生成目标代码 8．常用的中间代码形式不含 A ．三元式 B ．四元式 C ．逆波兰式 D ．语法树 9． 代码优化的目的是 A ．节省时间 B ．节省空间 C ．节省时间和空间 D ．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A ．把高级语言翻译成汇编语言 B ．把高级语言翻译成机器语言 C ．把中间代码变换成依赖具体机器的目标代码 装 订 线
D．把汇编语言翻译成机器语言 二、填空题（本大题共5小题，每小题2分，共10分） 1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。 5．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。 三、名词解释题(共5小题，每小题4分，共20分) 1．词法分析 词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则 从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位， 并转换成统一的内部表示(token)，送给语法分析程序。 2．LL(1)文法 若文法的任何两个产生式A →α | β都满足下面两个条件： （1）FIRST(α) ? FIRST(β ) = φ； （2）若β?* ε，那么FIRST(α) ? FOLLOW( A ) = φ。 我们把满足这两个条件的文法叫做LL(1)文法，其中的第一个L代表从左 向右扫描输入，第二个L表示产生最左推导，1代表在决定分析器的每步 动作时向前看一个输入符号。除了没有公共左因子外，LL(1)文法还有一 些明显的性质，它不是二义的，也不含左递归。 3．语法树 句子的树结构表示法称为语法树(语法分析树或语法推导树)。 给定文法G=(V N，V T，P，S)，对于G的任何句型都能构造与之关联的 语法树。这棵树具有下列特征： (1)根节点的标记是开始符号S。 (2)每个节点的标记都是V中的一个符号。 (3)若一棵子树的根节点为A，且其所有直接子孙的标记从左向右的排列 次序为A1A2…A R，那么A→A1A2…A R一定是P中的一条产生式。