小学班队原理与方法练习题参考答案
小学班队工作原理与实践
第一章：现代小学教育与小学生
1、如何理解小学教育的全面性？
答题要点：教育对象的普及性、教育实施的全面性（教师的热爱和关心应面向全体学生、培育儿童的全面素质）
2、举例说明小学教育的艺术性特点？
答题要点：在教师的教育方法和技巧中体现、从形象化的教育手段中体现、在教育感染力的渗透中体现、在教育的创造中体现。
3、现代小学生的时代特征主要表现在哪些方面？
答题要点：主体意识趋向：会动脑、点子多、争相出头等
开放精神趋向：交往空间拓展；交往对象扩展
参与活动倾向：喜欢参加各种活动，在活动中表现自己，表现出较强的活动能力
功利心态倾向：对个人利益的认识、经济意识萌发
焦虑不安倾向：学习、人及交往等方面存在不同程度的焦虑、不安的心理不适状态
第二章：班队工作的意义与理念
1、试分析小学班级工作与少先队工作的区别与联系。
答题要点：区别：工作目标不同、工作内容不同、工作方法不同、领导和制度体系不同。
联系：教育对象相同、教育者相同、教育内容有共同点、教育途径有共同点。
2、小学班队工作者开展班队工作应确立哪些新的理念？
答题要点：学生主体观、知行统一观、可持续发展观、全局全面观。
第三章：班队工作的内容与原则
1、结合见习活动，谈谈小学不班队工作的基本内容有哪些？以及如何开展相应工作？
答题要点：班级日常管理、班级集体建设、班级活动的组织与开展、家长工作。
2、小学班队工作应遵守哪些基本原则？并运用相应理论评析小学开展的实际班队工作。
答题要点：正面教育原则
尊重学生与严格要求相结合原则
适应年龄特征与因材施教相统一原则
集体教育与个别知道相结合原则
教育一致性和连贯性相统一原则
第四章：班队工作者的素养
1、小学班队工作者良好的心理素养包括哪些方面？
答题要点：良好的个性品质
对学生有同情心
正确地认识自我，评价自我
具有自我控制能力
2、小学班队工作者的创新能力包括哪些？
答题要点：方法创新：不因循守旧，从多角度考虑问题，用多种方法解决问题
活动内容创新：不同时期，活动内容主题都应不同，开展丰富多彩的活动
载体创新：采用灵活多变的方式，选择最为合适的载体
3、结合自己的实际谈谈如何培养班队工作者的素养？
答题要点：以班队工作者的基本素质要求作为参考，结合自己学习和发展过程中有点与不足以具体的事例来分析培养班队工作者的素养。
第五章：班队建设
1、试结合实际谈谈班队工作者为什么要加强班队建设工作？
答题要点：集体既是教育的对象，又具有教育力量。
加强班队集体建设，促进学生社会化发展
加强班队集体建设，促进学生个性化发展
加强班队集体建设，促进学生知识的学习与智能的发展
2、小学班队建设主要做好哪些方面的工作？
答题要点：班队思想建设
班队组织建设
班队制度建设
班队环境建设
3、如何做好班干部和少先队干部的培养工作？
答题要点：班干部培养应做到：
首先，严格要求；
其次，要尊重和信任班干部；
第三，积极予以指导，注意传授工作方法
少先队干部培养应做到：
思想上严格要求
工作上给予必要的指导和帮助
具体培养方法：
（1）举办“队长学校”，定期培训；
（2）结合日常工作，耐心细致培养；
（3）帮助、指导队长做好第一件工作；
（4）树立榜样，交流经验；
（5）组织观摩，促进相互学习；
（6）建立、健全制度，强化干部的管理教育工作；
（7）定期评论和表彰，激励他们积极主动开展工作
4、小学班级环境建设只要应从哪些方面着手？
答题要点：班队物理环境建设：（教室物理环境、课堂座位编排方式、教室的布置）
班队社会心理环境建设（班队人际交往、班队人际关系、班队风气）
5、根据本班的实际情况，制定班级共同的奋斗目标。
答题要求：认真阅读并理解确立班级奋斗目标的理论和相关案例，以小组为单位，根据本班的实际情况以及学院发展要求，制定本班的班级奋斗目标，包括长期目标、中期目标和近期目标。并进行小组之间的交流。
第六章：班队中人际互动与教育
1、在班队建设中影响师生互动的因素有哪些？怎样才能产生积极的师生互动？
答题要点：良好的教育情境；
目标的一致性；
明确的自我意识；
对对方的了解;
对对方的期待
只有做到：相互尊重，是建立和谐师生关系的前提条件‘
情感交融，是建立亲密无间关系的强有力的纽带，对学生的自主发展起着促进作用；
自由选择，体现对对方主体性的尊重，是师生互动在精神层面的更高准则；
参与体验，师生共同参与活动，在活动中交往，形成共同的目标，增强自我意识，加强相互理解；
2、如何认知和正确对待小学班队中的非正式群体？
答题要点：正确识别班级中的非正式群体
区别对待不同类型的非正式群体
强化正式群体，以影响非正式群体，将非正式群体纳入集体的目标的轨道
3、试析小学班队建设中个别教育的作用与形式。
答题要点：所谓个别教育是指针对个别学生的特点和问题，通过个别接触的方式进行的教育教学活动。一般来说，班队工作者是根据优等生、中等生和后进生的不同特点施加教育影响的。
优等生的教育：高标准，严要求；
掌握好表扬与批评的分寸；
教育他们谦虚谨慎，戒骄戒躁
中等生的教育：针对中等生的发展趋势，有的放矢地做工作；
在各种班级活动中，要给中等生创造条件，让他们在班队集体中有展示自己才能的机会
后进生的教育：必须树立正确的教育观；
必须以真挚的感情热爱差生；
要善于发掘差生身上潜藏的“闪光点”
要不怕反复，持之以恒
第七章：班队活动的组织与设计
1、在开展班队活动时应遵循哪些原则？
答题要点：教育性原则（基本原则）
针对性原则
自主性原则
多样性原则
计划性原则
生活化原则
2、如何开好主题班队会？
答题要点：开好主题班队会需要做好以下工作：
确定鲜明的主题
制订周密的计划：给活动起一个好名称
确定活动的形式
确定活动的时间和活动的场所
确定参与人员的不同角色
作好充分准备
举行班队会主题活动
总结巩固成果
3、设计一篇新班主任向新接一个班级时作自我介绍的讲话稿。
答题要求：讲话稿需要介绍自己的特点和特长，给学生留下一个良好的第一印象，使学生从你的身上看到自己成长的希望。
4、按要求制定一个班队活动方案，并组织和开展一次主题班队会。
答题要求：根据开好班会的基本原则以及开好班会应注意的问题，自行设计一个主题班队会的方案，并以角色扮演的形式实施方案，并要进行总结、评价。
机械原理习题附答案整理
第二章 4.在平面机构中,具有两个约束的运动副就是移动副或转动副;具有一个约束的运动副就是高副。 5.组成机构的要素就是构件与转动副;构件就是机构中的_运动_单元体。 6.在平面机构中,一个运动副引入的约束数的变化范围就是1-2。 7.机构具有确定运动的条件就是_(机构的原动件数目等于机构的自由度)。 8.零件与构件的区别在于构件就是运动的单元体,而零件就是制造的单元体。 9.由M个构件组成的复合铰链应包括m-1个转动副。 10.机构中的运动副就是指两构件直接接触所组成的可动联接。 1.三个彼此作平面平行运动的构件共有3个速度瞬心,这几个瞬心必定位于同一直线上。 2.含有六个构件的平面机构,其速度瞬心共有15个,其中有5个就是绝对瞬心,有10个就是相对瞬心。 3.相对瞬心与绝对瞬心的相同点就是两构件相对速度为零的点,即绝对速度相等的点, 不同点就是绝对瞬心点两构件的绝对速度为零,相对瞬心点两构件的绝对速度不为零。 4.在由N个构件所组成的机构中,有(N-1)(N/2-1)个相对瞬心,有N-1个绝对瞬心。 5.速度影像的相似原理只能应用于同一构件上_的各点,而不能应用于机构的不同构件上的各点。 6.当两构件组成转动副时,其瞬心在转动副中心处;组成移动副时,其瞬心在移动方向的垂直无穷远处处;组成纯滚动的高副时,其瞬心在高副接触点处。 7.一个运动矢量方程只能求解____2____个未知量。 8.平面四杆机构的瞬心总数为_6__。 9.当两构件不直接组成运动副时,瞬心位置用三心定理确定。 10.当两构件的相对运动为移动,牵连运动为转动动时,两构件的重合点之间将有哥氏加速度。哥氏加速度的大小为a*kc2c3,方向与将vc2c3沿ω2转90度的方向一致。 1.从受力观点分析,移动副的自锁条件就是驱动力位于摩擦锥之内, 转动副的自锁条件就是驱动力位于摩擦圆之内。 2.从效率的观点来瞧,机械的自锁条件就是η＜0。 3.三角形螺纹的摩擦力矩在同样条件下大于矩形螺纹的摩擦力矩,因此它多用于联接。 4.机械发生自锁的实质就是无论驱动力多大,机械都无法运动。 F方向的方法就是与2构件相5.在构件1、2组成的移动副中,确定构件1对构件2的总反力 12 R 对于1构件的相对速度V12成90度+fai。 6.槽面摩擦力比平面摩擦力大就是因为槽面的法向反力大于平面的法向反力。 7.矩形螺纹与梯形螺纹用于传动,而三角形(普通)螺纹用于联接。 8.机械效率等于输出功与输入功之比,它反映了输入功在机械中的有效利用程度。 9.提高机械效率的途径有尽量简化机械传动系统, 选择合适的运动副形式, 尽量减少构件尺寸, 减少摩擦。 1.机械平衡的方法包括、平面设计与平衡试验,前者的目的就是为了在设计阶段,从结构上保证其产生的惯性力最小,后者的目的就是为了用试验方法消除或减少平衡设计后生产出的转子所存在的不平衡量_。 2.刚性转子的平衡设计可分为两类:一类就是静平衡设计,其质量分布特点就是可近似地瞧做在同一回转平面内,平衡条件就是。∑F=0即总惯性力为零;另一类就是动平衡设计,其质量分布特
编译原理期末考试习题及答案
一、填空题|（每题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.b*(ab*ab*)* 所有含有偶数个a的由a和b组成的字符串. 2.c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)* 答案一：所有至少含有1个a和1个b的由a，b和c组成的字符串. 答案二：所有含有子序列ab或子序列ba的由a，b和c组成的字符串. 说明：答案一要比答案二更好，因为用自然语言描述是为了便于和非专业的人员交流，而非专业人员很可能不知道什么是“子序列”，所以相比较而言，答案一要更“自然”. 二、设字母表∑={a,b}，用正则表达式（只使用a，b， ，|，*，+，？）描述下列语言： 1.不包含子串ab的所有字符串. b*a* 2.不包含子串abb的所有字符串. b*(ab?)* 3.不包含子序列abb的所有字符串. b*a*b?a* 注意：关于子串（substring）和子序列（subsequence）的区别可以参考课本第119页方框中的内容. ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ 《编译原理》第二次作业参考答案 一、考虑以下NFA： 1.这一NFA接受什么语言（用自然语言描述）？ 所有只含有字母a和b，并且a出现偶数次或b出现偶数次的字符串. 2.构造接受同一语言的DFA. 答案一（直接构造通常得到这一答案）：
答案二（由NFA构造DFA得到这一答案）： 二、正则语言补运算 3.画出一个DFA，该DFA恰好识别所有不含011子串的所有二进制串. 1.画出一个DFA，该DFA恰好识别所有不含011子串的所有二进制串.
机械原理习题及答案
兰州2017年7月4日于家属院复习资料 第2章平面机构的结构分析 1.组成机构的要素是和；构件是机构中的单元体。 2.具有、、等三个特征的构件组合体称为机器。 3.从机构结构观点来看，任何机构是由三部分组成。 4.运动副元素是指。 5.构件的自由度是指；机构的自由度是指。 6.两构件之间以线接触所组成的平面运动副，称为副，它产生个约束，而保留个自由度。 7.机构具有确定的相对运动条件是原动件数机构的自由度。 8.在平面机构中若引入一个高副将引入______个约束，而引入一个低副将引入_____个约束，构件数、约束数与机构自由度的关系是。 9.平面运动副的最大约束数为，最小约束数为。 10.当两构件构成运动副后，仍需保证能产生一定的相对运动，故在平面机构中，每个运动副引入的约束至多为，至少为。 11.计算机机构自由度的目的是______。 12.在平面机构中，具有两个约束的运动副是副，具有一个约束的运动副是副。 13.计算平面机构自由度的公式为Ｆ= ，应用此公式时应注意判断：(A) 铰链，(B) 自由度，(C) 约束。 14.机构中的复合铰链是指；局部自由度是指；虚约束是指。 15.划分机构的杆组时应先按的杆组级别考虑，机构的级别按杆组中的级别确定。 16.图示为一机构的初拟设计方案。试： (1〕计算其自由度，分析其设计是否合理？如有复合铰链，局部自由度和虚约束需说明。 (2)如此初拟方案不合理，请修改并用简图表示。 题16图题17图 17.在图示机构中，若以构件1为主动件，试： (1)计算自由度，说明是否有确定运动。
(2)如要使构件6有确定运动，并作连续转动，则可如何修改？说明修改的要点，并用简图表示。18.计算图示机构的自由度，将高副用低副代替，并选择原动件。 19.试画出图示机构的运动简图，并计算其自由度。对图示机构作出仅含低副的替代机 构，进行结构分析并确定机构的级别。 题19图 题20图 20.画出图示机构的运动简图。 21. 画出图示机构简图，并计算该机构的自由 度。构件3为在机器的导轨中作滑移的整体构件，构件2在构件3的导轨中滑移，圆盘1的固定轴位于偏心处。 题21图 题22图 22.对图示机构进行高副低代，并作结构分析，确定机构级别。点21,P P 为在图示位置时，凸轮廓线在接触点处的曲率中心。 第3章 平面机构的运动分析 1.图示机构中尺寸已知(μL =mm ，机构1沿构件4作纯滚动，其上S 点的速度为v S (μV =S/mm)。 (1)在图上作出所有瞬心； (2)用瞬心法求出K 点的速度v K 。
编译原理作业参考答案
第1章引言 1、解释下列各词 源语言:编写源程序的语言（基本符号，关键字），各种程序设计语言都可以作为源语言。 源程序: 用接近自然语言（数学语言）的源语言（基本符号，关键字）编写的程序，它是翻译程序处理的对象。 目标程序: 目标程序是源程序经过翻译程序加工最后得到的程序。目标程序 （结果程序）一般可由计算机直接执行。 低级语言：机器语言和汇编语言。 高级语言：是人们根据描述实际问题的需要而设计的一个记号系统。如同自然语言（接近数学语言和工程语言）一样，语言的基本单位是语句，由符号组和一组用来组织它们成为有确定意义的组合规则。 翻译程序: 能够把某一种语言程序（源语言程序）改变成另一种语言程序（目 标语言程序），后者与前者在逻辑上是等价的。其中包括：编译程序，解释程序，汇编程序。 编译程序: 把输入的源程序翻译成等价的目标程序（汇编语言或机器语言）， 然后再执行目标程序（先编译后执行），执行翻译工作的程序称为编译程序。 解释程序: 以该语言写的源程序作为输入，但不产生目标程序。按源程序中语句动态顺序逐句的边解释边执行的过程，完成翻译工作的程序称为解释程序。 2、什么叫“遍” 指对源程序或源程序的中间形式（如单词，中间代码）从头到尾扫描一次，并作相应的加工处理，称为一遍。
3、简述编译程序的基本过程的任务。 编译程序的工作是指从输入源程序开始到输出目标程序为止的整个过程，整个过程可以划分5个阶段。 词法分析：输入源程序，进行词法分析，输出单词符号。 语法分析：在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位，并判断输入串是否构成语法正确的“程序”。 中间代码生成：按照语义规则把语法分析器归约（或推导）出的语法单位翻译成一定形式的中间代码。 优化：对中间代码进行优化处理。 目标代码生成：把中间代码翻译成目标语言程序。 4、编译程序与解释程序的区别 编译程序生成目标程序后，再执行目标程序；然而解释程序不生成目标程序，边解释边执行。 5、有人认为编译程序的五个组成部分缺一不可，这种看法正确吗 编译程序的5个阶段中，词法分析，语法分析，语义分析和代码生成生成是必须完成的。而中间代码生成和代码优化并不是必不可少的。优化的目的是为了提高目标程序的质量，没有这一部分工作，仍然能够得到目标代码。 6、编译程序的分类 目前基本分为：诊断编译程序，优化编译程序，交叉编译程序，可变目标编译程序。
机械原理习题及课后答案(图文并茂)
机械原理 课后习题及参考答案
机械原理课程组编 武汉科技大学机械自动化学院
习题参考答案 第二章机构的结构分析 2-2 图2-38所示为一简易冲床的初拟设计方案。设计者的思路是：动力由齿轮1输入，使轴A连续回转；而固装在轴A上的凸轮2与杠杆3组成的凸轮机构将使冲头4上下运动以达到冲压的目的。试绘出其机构运动简图，分析其运动是否确定，并提出修改措施。 4 3 5 1 2 解答：原机构自由度F=3?3- 2 ?4-1 = 0，不合理，改为以下几种结构均可： 2-3 图2-396为连杆；7为齿轮及偏心轮；8为机架；9为压头。试绘制其机构运动简图，并计算其自由度。
O 齿轮及偏心轮ω A 齿轮及凸轮 B E F D C 压头 机架 连杆 滑杆滑块 摆杆滚子 解答：n=7; P l =9; P h =2，F=3?7-2 ?9-2 = 1 2-6 试计算图2-42所示凸轮—连杆组合机构的自由度。 解答：a) n=7; P l =9; P h =2，F=3?7-2 ?9-2 =1 L 处存在局部自由度，D 处存在虚约束 b) n=5; P l =6; P h =2，F=3?5-2 ?6-2 =1 E 、B 处存在局部自由度，F 、C 处存在虚约束
b) a)A E M D F E L K J I F B C C D B A 2-7 试计算图2-43所示齿轮—连杆组合机构的自由度。 B D C A (a) C D B A (b) 解答：a) n=4; P l =5; P h =1，F=3?4-2 ?5-1=1 A 处存在复合铰链 b) n=6; P l =7; P h =3，F=3?6-2 ?7-3=1 B 、C 、D 处存在复合铰链 2-8 试计算图2-44所示刹车机构的自由度。并就刹车过程说明此机构自由度的变化情况。
编译原理期末考试题目及答案
一、填空题（每空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
编译原理复习题及参考答案
中南大学网络教育课程考试复习题及参考答案 编译原理 一、判断题： 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采用( )策略。
机械原理习题及解答
第二章习题及解答 2-1 如题图2-1所示为一小型冲床，试绘制其机构运动简图，并计算机构自由度。 （a）（b） 题图2-1 解： 1)分析 该小型冲床由菱形构件1、滑块2、拨叉3和圆盘4、连杆5、冲头6等构件组成，其中菱形构件1为原动件，绕固定点A作定轴转动，通过铰链B与滑块2联接，滑块2与拨叉3构成移动副，拨叉3与圆盘4固定在一起为同一个构件且绕C轴转动，圆盘通过铰链与连杆5联接，连杆带动冲头6做往复运动实现冲裁运动。 2)绘制机构运动简图 选定比例尺后绘制机构运动简图如图（b）所示。 3)自由度计算 其中n=5，P L=7, P H=0, F=3n-2P L-P H=3×5-2×7=1 故该机构具有确定的运动。 2-2 如题图2-2所示为一齿轮齿条式活塞泵，试绘制其机构运动简图，并计算机构自由度。
（a）（b） 题图2-2 解： 1)分析 该活塞泵由飞轮曲柄1、连杆2、扇形齿轮3、齿条活塞4等构件组成，其中飞轮曲柄1为原动件，绕固定点A作定轴转动，通过铰链B与连杆2联接，连杆2通过铰链与扇形齿轮3联接，扇形齿轮3通过高副接触驱动齿条活塞4作往复运动，活塞与机架之间构成移动副。 2) 绘制机构运动简图 选定比例尺后绘制机构运动简图如图（b）所示。 3)自由度计算 其中n=4，P L=5, P H=1 F=3n-2P L-P H=3×4-2×5-1=1 故该机构具有确定的运动。 2-3 如图2-3所示为一简易冲床的初步设计方案，设计者的意图是电动机通过一级齿轮1和2减速后带动凸轮3旋转，然后通过摆杆4带动冲头实现上下往复冲压运动。试根据机构自由度分析该方案的合理性，并提出修改后的新方案。
编译原理试题及答案3
编译原理复习题 一、填空题： 1、编译方式与解释方式的根本区别在于（是否生成目标代码）。 2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。 3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。 4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。 5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。 6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。 7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。 8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。 9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。 10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。 11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。 14、在编译程序中安排中间代码生成的目的是（便于代码优化）和（便于目标程序的移植）。 15、表达式-a+b*(-c+d)的逆波兰表示为（a-bc-d+*+ ）。 16、表达式a+b*(c+d/e)的逆波兰表示为（abcde/+*+ ）。 17、表达式a:=a+b*c↑(d/e)/f的逆波兰表示为（aabcde/↑*f/+:= ）。 18、文法符号的属性有（继承属性）和（综合属性）两种。 19、一个文法符号的继承属性是通过语法树中它的（兄弟结点与父）结点的相应文法符号的属性来计算的。 20、一个文法符号的综合属性是通过语法树中它的（子）结点的属性来计算的。
机械原理习题集全答案
平面机构的结构分析 1、如图a 所示为一简易冲床的初拟设计方案，设计者的思路是：动力由齿轮1输入，使轴A 连续回转；而固装在轴A 上的凸轮2与杠杆3组成的凸轮机构将使冲头4上下运动以达到冲压的目的。试绘出其机构运动简图（各尺寸由图上量取），分析其是否能实现设计意图？并提出修改方案。 解 1）取比例尺l μ绘制其机构运动简图（图b ）。 2）分析其是否能实现设计意图。 图 a ） 由图b 可知，3=n ，4=l p ，1=h p ，0='p ，0='F 故：00)0142(33)2(3=--+?-?='-'-+-=F p p p n F h l 因此，此简单冲床根本不能运动（即由构件3、4与机架5和运动副B 、C 、D 组成不能运动的刚性桁架），故需要增加机构的自由度。 图 b ） 3）提出修改方案（图c ）。 为了使此机构能运动，应增加机构的自由度（其方法是：可以在机构的适当位置增
给出了其中两种方案）。 图 c1） 图 c2） 2、试画出图示平面机构的运动简图，并计算其自由度。 图a ） 解：3=n ，4=l p ，0=h p ，123=--=h l p p n F 图 b ） 解：4=n ，5=l p ，1=h p ，123=--=h l p p n F 3、计算图示平面机构的自由度。将其中的高副化为低副。机构中的原动件用圆弧箭头表示。
3－1 解3－1：7=n ，10=l p ，0=h p ，123=--=h l p p n F ，C 、E 复合铰链。 3－2 解3－2：8=n ，11=l p ，1=h p ，123=--=h l p p n F ，局部自由度
机械原理课后全部习题答案
机械原理课后全部习题答案 目录 第1章绪论 (1) 第2章平面机构的结构分析 (3) 第3章平面连杆机构 (8) 第4章凸轮机构及其设计 (15) 第5章齿轮机构 (19) 第6章轮系及其设计 (26) 第8章机械运动力学方程 (32) 第9章平面机构的平衡 (39)
第一章绪论 一、补充题 1、复习思考题 1)、机器应具有什么特征机器通常由哪三部分组成各部分的功能是什么 2）、机器与机构有什么异同点 3）、什么叫构件什么叫零件什么叫通用零件和专用零件试各举二个实例。 4）、设计机器时应满足哪些基本要求试选取一台机器，分析设计时应满足的基本要求。 2、填空题 1)、机器或机构，都是由组合而成的。 2）、机器或机构的之间，具有确定的相对运动。 3）、机器可以用来人的劳动，完成有用的。 4）、组成机构、并且相互间能作的物体，叫做构件。 5）、从运动的角度看，机构的主要功用在于运动或运动的形式。 6）、构件是机器的单元。零件是机器的单元。 7）、机器的工作部分须完成机器的动作，且处于整个传动的。 8）、机器的传动部分是把原动部分的运动和功率传递给工作部分的。 9）、构件之间具有的相对运动，并能完成的机械功或实现能量转换的的组合，叫机器。 3、判断题 1)、构件都是可动的。（） 2）、机器的传动部分都是机构。（） 3）、互相之间能作相对运动的物件是构件。（） 4）、只从运动方面讲，机构是具有确定相对运动构件的组合。（）5）、机构的作用，只是传递或转换运动的形式。（） 6）、机器是构件之间具有确定的相对运动，并能完成有用的机械功或实现能量转换的构件的组合。（）
7）、机构中的主动件和被动件，都是构件。（） 2 填空题答案 1）、构件2）、构件3）、代替机械功4）、相对运动5）、传递转换6）、运动制造7）、预定终端8）、中间环节9）、确定有用构件 3判断题答案 1）、√2）、√3）、√4）、√5）、×6）、√7）、√
编译原理第8章作业及习题参考答案
第八章 语法制导翻译和中间代码生成 1．给出下面表达式的逆波兰表示(后缀式)： (1) a*(-b+c) (4) (A ∧B) ∨(?C ∨ D) (7) if(x+y)*z=0 then s ∶=(a+b)*c else s ∶=a*b*c 解(1) ab-c+* (4) AB ∧C ?D ∨∨ (7) xy+z*0=sab+c*:=sab*c*:=￥（注：￥表示if-then-else 运算） 2. 请将表达式-(a+b)*(c+d)-(a+b+c)分别表示成三元式、间接三元式和四元式序列。 答案：三元式 (1) (+ a, b) (2) (+ c, d) (3) (* (1), (2)) (4) (- (3), /) (5) (+ a, b) (6) (+,(5),c) (7) (- (4), (6)) 间接三元式 间接三元式序列 间接码表 (1) (+ a, b) (1) (2) (+ c, d) (2) (3) (* (1), (2)) (3) (4) (- (3), /) (4) ￥ = := * := + x y z s + c x a b s * c * a b
(5) (- (4), (1)) (1) (6) (- (4), (5)) (5) (6) 四元式 (1) (+, a, b, t1) (2) (+, c, d, t2) (3) (*, t1, t2, t3) (4) (-, t3, /, t4) (5) (+, a, b, t5) (6) (+, t5, c, t6) (6) (-, t4, t6, t7) 3. 采用语法制导翻译思想，表达式E 的"值"的描述如下： 产生式 语义动作 (0) S ′→E {print E.VAL} (1) E →E1+E2 {E.VAL ∶=E1.VAL+E2.VAL} (2) E →E1*E2 {E.VAL ∶=E1.VAL*E2.VAL} (3) E →(E1) {E.VAL ∶=E1.VAL} (4) E →n {E.VAL ∶=n.LEXVAL} 如果采用LR 分析法，给出表达式(5 * 4 + 8) * 2的语法树并在各结点注明语义值VAL 。 4. 假如习题3中表达式E 的“值”有两种类型：整型和实型。语义处理增加"类型匹配检查"，请给出相应的语义描述。 S ’ * E1 E2 E0 E3 2 E5.V AL=5 8 5 * E5 E6 + E4 4 E6.V AL=4 E4.V AL=8 E3.V AL=20 E1.V AL=28 E2.V AL=2 E0.V AL=56 Print(56)
机械原理习题附答案整理
第二章 4．在平面机构中，具有两个约束的运动副是移动副或转动副；具有一个约束的运动副是高副。 5．组成机构的要素是构件和转动副；构件是机构中的_运动_单元体。 6．在平面机构中，一个运动副引入的约束数的变化范围是1-2。 7．机构具有确定运动的条件是_（机构的原动件数目等于机构的自由度）。 8．零件与构件的区别在于构件是运动的单元体，而零件是制造的单元体。 9．由M个构件组成的复合铰链应包括m-1个转动副。 10．机构中的运动副是指两构件直接接触所组成的可动联接。 1．三个彼此作平面平行运动的构件共有3个速度瞬心，这几个瞬心必定位于同一直线上。 2．含有六个构件的平面机构，其速度瞬心共有15个，其中有5个是绝对瞬心，有10个是相对瞬心。3．相对瞬心和绝对瞬心的相同点是两构件相对速度为零的点，即绝对速度相等的点， 不同点是绝对瞬心点两构件的绝对速度为零，相对瞬心点两构件的绝对速度不为零。 4．在由N个构件所组成的机构中，有(N-1)(N/2-1)个相对瞬心，有N-1个绝对瞬心。 5．速度影像的相似原理只能应用于同一构件上_的各点，而不能应用于机构的不同构件上的各点。6．当两构件组成转动副时，其瞬心在转动副中心处；组成移动副时，其瞬心在移动方向的垂直无穷远处处；组成纯滚动的高副时，其瞬心在高副接触点处。 7．一个运动矢量方程只能求解____2____个未知量。 8．平面四杆机构的瞬心总数为_6__。 9．当两构件不直接组成运动副时，瞬心位置用三心定理确定。 10．当两构件的相对运动为移动，牵连运动为转动动时，两构件的重合点之间将有哥氏加速度。哥氏加速度的大小为a*kc2c3，方向与将vc2c3沿ω2转90度的方向一致。 1．从受力观点分析，移动副的自锁条件是驱动力位于摩擦锥之内， 转动副的自锁条件是驱动力位于摩擦圆之内。 2．从效率的观点来看，机械的自锁条件是η＜0。 3．三角形螺纹的摩擦力矩在同样条件下大于矩形螺纹的摩擦力矩，因此它多用于联接。 4．机械发生自锁的实质是无论驱动力多大，机械都无法运动。 F方向的方法是与2构件相对于1 5．在构件1、2组成的移动副中，确定构件1对构件2的总反力 R 12 构件的相对速度V12成90度+fai。 6．槽面摩擦力比平面摩擦力大是因为槽面的法向反力大于平面的法向反力。 7．矩形螺纹和梯形螺纹用于传动，而三角形（普通）螺纹用于联接。 8．机械效率等于输出功与输入功之比，它反映了输入功在机械中的有效利用程度。 9．提高机械效率的途径有尽量简化机械传动系统，选择合适的运动副形式， 尽量减少构件尺寸，减少摩擦。 1．机械平衡的方法包括、平面设计和平衡试验，前者的目的是为了在设计阶段，从结构上保证其产生的惯性力最小，后者的目的是为了用试验方法消除或减少平衡设计后生产出的转子所存在的不平衡量_。2．刚性转子的平衡设计可分为两类：一类是静平衡设计，其质量分布特点是可近似地看做在同一回转平面内，平衡条件是。∑F=0即总惯性力为零；另一类是动平衡设计，其质量分布特点是不在同一回转平面内，平衡条件是∑F=0，∑M=0。 3．静平衡的刚性转子不一定是动平衡的，动平衡的刚性转子一定是静平衡的。 4．衡量转子平衡优劣的指标有许用偏心距e，许用不平衡质径积Mr。
编译原理试题及答案
参考答案 一、单项选择题(共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中的一条产生式。
编译原理(清华大学 第2版)课后习题答案
第三章 N=>D=> {0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD L={a |a(0|1|3..|9)n且 n>=1} (0|1|3..|9)n且 n>=1 {ab,} a n b n n>=1 第6题. (1) <表达式> => <项> => <因子> => i (2) <表达式> => <项> => <因子> => (<表达式>) => (<项>) => (<因子>)=>(i) (3) <表达式> => <项> => <项>*<因子> => <因子>*<因子> =i*i (4) <表达式> => <表达式> + <项> => <项>+<项> => <项>*<因子>+<项> => <因子>*<因子>+<项> => <因子>*<因子>+<因子> = i*i+i (5) <表达式> => <表达式>+<项>=><项>+<项> => <因子>+<项>=i+<项> => i+<因子> => i+(<表达式>) => i+(<表达式>+<项>) => i+(<因子>+<因子>) => i+(i+i) (6) <表达式> => <表达式>+<项> => <项>+<项> => <因子>+<项> => i+<项> => i+<项>*<因子> => i+<因子>*<因子> = i+i*i 第7题
第9题 语法树 s s s* s s+a a a 推导: S=>SS*=>SS+S*=>aa+a* 11. 推导:E=>E+T=>E+T*F 语法树: E +T * 短语: T*F E+T*F 直接短语: T*F 句柄: T*F 12．
机械原理课后答案第8章
第8章作业 8-l 铰链四杆机构中，转动副成为周转副的条件是什么?在下图所示四杆机构ABCD 中哪些运动副为周转副?当其杆AB 与AD 重合时，该机构在运动上有何特点?并用作图法求出杆3上E 点的连杆曲线。 答：转动副成为周转副的条件是： （1）最短杆与最长杆的长度之和小于或等于其他两杆长度之和； （2）机构中最短杆上的两个转动副均为周转副。图示ABCD 四杆机构中C 、D 为周转副。 当其杆AB 与AD 重合时，杆BE 与CD 也重合因此机构处于死点位置。 8-2曲柄摇杆机构中，当以曲柄为原动件时，机构是否一定存在急回运动，且一定无死点?为什么? 答：机构不一定存在急回运动，但一定无死点，因为： （1）当极位夹角等于零时，就不存在急回运动如图所示， （2）原动件能做连续回转运动，所以一定无死点。 8-3 四杆机构中的极位和死点有何异同? 8-4图a 为偏心轮式容积泵；图b 为由四个四杆机构组成的转动翼板式容积泵。试绘出两种泵的机构运动简图，并说明它们为何种四杆机构，为什么? 解 机构运动简图如右图所示，ABCD 是双曲柄机构。 因为主动圆盘AB 绕固定轴A 作整周转动，而各翼板CD 绕固定轴D 转动，所以A 、D 为周转副，杆AB 、CD 都是曲柄。 8-5试画出图示两种机构的机构运动简图，并说明它们各为何种机构。 图a 曲柄摇杆机构 图b 为导杆机构。 8-6如图所示，设己知四杆机构各构件的长度为240a mm =，600b =mm ,400,500c mm d mm ==。试问: 1)当取杆4为机架时，是否有曲柄存在? 2)若各杆长度不变，能否以选不同杆为机架的办法获得双曲柄机构和双摇杆机构?如何获得?
编译原理考试试题与答案(汇总)
《编译原理》考试试题及答案（汇总） 一、是非题（请在括号，正确的划√，错误的划×）（每个2分，共20分） 1．编译程序是对高级语言程序的解释执行。(× ) 2．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 3．一个算符优先文法可能不存在算符优先函数与之对应。(√ ) 4．语法分析时必须先消除文法中的左递归。(×) 5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√) 6．逆波兰表示法表示表达式时无须使用括号。(√ ) 7．静态数组的存储空间可以在编译时确定。(×) 8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。(×) 9．两个正规集相等的必要条件是他们对应的正规式等价。(× ) 10．一个语义子程序描述了一个文法所对应的翻译工作。(×) 二、选择题(请在前括号选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．词法分析器的输出结果是_____。 A．( ) 单词的种别编码B．( ) 单词在符号表中的位置 C．( ) 单词的种别编码和自身值D．( ) 单词自身值 2．正规式 M 1 和 M 2 等价是指_____。 A．( ) M1和M2的状态数相等 B．( ) M1和M2的有向边条数相等C．( ) M1和M2所识别的语言集相等D．( ) M1和M2状态数和有向边条数相等
3．文法G：S→xSx|y所识别的语言是_____。 A．( ) xyx B．( ) (xyx)* C．( ) xnyxn(n≥0) D．( ) x*yx* 4．如果文法G是无二义的，则它的任何句子α_____。 A．( )最左推导和最右推导对应的语法树必定相同 B．( ) 最左推导和最右推导对应的语法树可能不同 C．( ) 最左推导和最右推导必定相同 D．( )可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握______。 A．( )源程序B．( ) 目标语言 C．( ) 编译方法 D．( ) 以上三项都是 6．四元式之间的联系是通过_____实现的。 A．( ) 指示器B．( ) 临时变量 C．( ) 符号表 D．( ) 程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。 A. ( ) ┐AB∨∧CD∨B．( ) A┐B∨CD∨∧ C．( ) AB∨┐CD∨∧ D．( ) A┐B∨∧CD∨ 8. 优化可生成_____的目标代码。 A．( ) 运行时间较短B．( ) 占用存储空间较小C．( ) 运行时间短但占用存空间大D．( ) 运行时间短且占用存储空间小 9．下列______优化方法不是针对循环优化进行的。 A. ( ) 强度削弱 B．( ) 删除归纳变量 C．( ) 删除多余运算 D．( ) 代码外提