哈工大编译原理模拟试题
编译原理模拟试题
、是非题（下列各题，你认为正确的，请在题干的括号内打“ V错的打“X”）
1、算符优先关系表不一定存在对应的优先函数。（）
2、数组元素的地址计算与数组的存储方式有关。（）
3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。
（）
4、每个文法都能改写为LL（1）文法。（）
5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配
策略。（）
二、填空题
1、从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。
2、扫描器的任务是从（）中识别出一个个（
）。
3、所谓最右推导是指：（）。
4、语法分析最常用的两类方法是（）和（
）
分析法。
5、一个上下文无关文法所含四个组成部分是（）。
6、所谓语法制导翻译方法是（）。
7、符号表中的信息栏中登记了每个名字的有关的性质，如
&一个过程相应的 DISPLAY 表的内容为（ 现行活动记录 地址和所有外层最新活动记录的地址
）。 9、 常用的两种动态存贮分配办法是（ ）动态分配和 （ ）动态分配。
10、 产生式是用于定义（
）的一种书写规则。
三、 名词解释
1、 遍
2、 无环路有向图（DAG ）
3、 语法分析
4、 短语
5、 后缀式
四、 简述题
1、考虑下面程序
Var a : integer ；
Procedure S （X ）；
等等
Var X : integer ; Begin
a:= a +1;
End;
Begin
a:= 5;
S(a);
Print(a)
End.
试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？
2、画出C++中实数(不带正负号，可带指数部分)的状态转换
图。
3、写出表达式(a + b*c)/(a + b) - d的逆波兰表示及三元式序
列。
4、已知文法G(S)
S T a| A |(T)
T—T, S|S
写出句子((a , a) , a)的规范归约过程及每一步的句柄。
句型归约规则句柄((a 亠a) , a) S—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
5、何谓优化？按所涉及的程序范围可分为哪几级优化？
6、目标代码有哪几种形式？生成目标代码时通常应考虑哪
几个问题？
五、计算题
1、写一个文法，使其语言是奇数集，且每个奇数不以
头。
2、设文法G(S):
S—(L)|a S|a
L—L, S|S
《编译原理》模拟期末试题汇总 6套,含答案
《编译原理》模拟试题一 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 (×) 5．每个文法都能改写为 LL(1) 文法。 (√) 6．递归下降法允许任一非终极符是直接左递归的。 (√) 7．算符优先关系表不一定存在对应的优先函数。 (×) 8．自底而上语法分析方法的主要问题是候选式的选择。 (×) 9．LR 法是自顶向下语法分析方法。 (×) 10．简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析 2．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词 D．( )标识符 3．语法分析器则可以发现源程序中的_____。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正D．( ) 语法错误 4．下面关于解释程序的描述正确的是_____。
(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3) 5．解释程序处理语言时 , 大多数采用的是_____方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 6．编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4) C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 7．编译程序是一种_____。 A. ( ) 汇编程序B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 8．文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法 10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A．( ) 句子B．( ) 句型 C．( ) 单词 D．( ) 产生式 三、填空题(每空1分，共10分)
哈工大机械原理课程设计
Harbin Institute of Technology 机械原理课程设计说明书 课程名称：机械原理 设计题目：产品包装生产线（方案1） 院系：机电学院 班级： 设计者： 学号： 指导教师： 设计时间：
一、绪论 机械原理课程设计是在我们学习了机械原理之后的实践项目，通过老师和书本的传授，我们了解了机构的结构，掌握了机构的简化方式与运动规律，理论知识需要与实践相结合，这便是课程设计的重要性。我们每个人都需要独立完成一个简单机构的设计，计算各机构的尺寸，同时还需要编写符合规范的设计说明书，正确绘制相关图纸。 通过这个项目，我们应学会如何收集与分析资料，如何正确阅读与书写说明书，如何利用现代化的设备辅助工作。这种真正动手动脑的设计有效的增强我们对该课程的理解与领会，同时培养了我们的创新能力，为以后机械设计课程打下了坚实的基础。 二、设计题目 产品包装生产线使用功能描述 图中所示，输送线1上为小包装产品，其尺寸为长?宽?高=600?200?200，小包装产品送至A处达到2包时，被送到下一个工位进行包装。原动机转速为1430rpm，每分钟向下一工位可以分别输送14，22，30件小包装产品。 产品包装生产线（方案一）功能简图 三、设计机械系统运动循环图 由设计题目可以看出，推动产品在输送线1上运动的是执行构件1，在A处把产品推到下一工位的是执行构件2，这两个执行构件的运动协调关系如图所示。 ?1?1 执行构件一 执行构件二 ?01?02 运动循环图
图中?1 是执行构件1的工作周期，?01 是执行构件2的工作周期，?02是执行构件2的动作周期。因此，执行构件1是做连续往复运动，执行构件2是间歇运动，执行构件2的工作周期?01 是执行构件1的工作周期T1的2倍。执行构件2的动作周期?02则只有执行构件1的工作周期T1的二分之一左右。 四、 设计机械系统运动功能系统图 根据分析，驱动执行构件1工作的执行机构应该具有的运动功能如图所示。运动功能单元把一个连续的单向传动转换为连续的往复运动，主动件每转动一周，从动件（执行构件1）往复运动一次，主动件转速分别为14,22,30rpm 14,22,30rpm 执行机构1的运动功能 由于电动机的转速为1430rpm ，为了在执行机构1的主动件上分别得到14、22、30rpm 的转速，则由电动机到执行机构1之间的总传动比i z 有3种，分别为 i z1= 141430 =102.14 i z2=221430=65.00 i z3=30 1430=47.67 总传动比由定传动比i c 和变传动比i v 两部分构成，即 i z1=i c i v1 i z2=i c i v2 i z3=i c i v3 3种总传动比中i z1最大，i z3最小。由于定传动比i c 是常数，因此，3种变传动比中i v1最大，i v3最小。为满足最大传动比不超过4，选择i v1 =4 。 定传动比为 i c = v1 z1i i =4102.14=25.54 变传动比为 i v2= c z2i i =54.2565=2.55 i v3= c z3i i =54 .2547.67=1.87 传动系统的有级变速功能单元如图所示。 i=4,2.55,1.87 有级变速运动功能单元
哈工大机械原理考研-习题
1 例2-10 在例2-10图所示中，已知各构件的尺寸及机构的位置，各转动副处的摩擦圆如图中虚线圆，移动副及凸轮高副处的摩擦角为?，凸轮顺时针转动，作用在构件4上的工作阻力为Q 。试求该图示位置： 1． 各运动副的反力（各构件的重力和惯性力均忽略不计）； 2． 需施加于凸轮1上的驱动力矩1M ； 3 ． 机构在图示位置的机械效率η。 例2-10 解题要点： 考虑摩擦时进行机构力的分析，关键是确定运动副中总反力的方向。为了确定总反力的方向，应先分析各运动副元素之间的相对运动，并标出它们相对运动的方向；然后再进行各构件的受力分析，先从二力构件开始，在分析三力构件。 解：选取长度比例尺l μ(m/mm)作机构运动简图。 1． 确定各运动副中总反力的方向。如例2-10(a)图，根据机构的运动情况和力的平衡条件，先确定凸轮高副处的总反力12R 的方向，该力方向与接触点B 处的相对速度21B B v 的方向成090?+角。再由51R 应切于运动副A 处的摩擦圆，且对A 之矩的方向与1ω方向相反，同时与12R 组成一力偶与1M 平衡，由此定出51R 的方向；由于连杆3为二力构件，其在D ，E 两转动副受两力23R 及43R 应切于该两处摩擦圆，且大小相等方向相反并共线，可确定出23R 及43R 的作用线，也即已知32R 及34R 的方向线；总反力52R ，应切于运动副C 处的摩擦圆，且对C 之矩的方向应与25ω方向相反，同时构件2受到12R ，52R 及32R 三个力，且应汇交于一点，由此可确定出52R 的方向线；滑块4所受总反力54R 应与45v 的方向成090?+角，同时又受到34R ，54R 及Q 三个力，也应汇交于一点，由此可确定出54R 的方向线。 2． 求各运动副中总反力的大小。 分别取构件2，4为分离体，列出力平衡方程式 构件2 1232520R R R ++= 构件4 34540R R Q ++=
天津理工大学编译原理期末考试试卷
天津理工大学考试试卷 ～2010学年度第二学期 《编译原理》期末考试试卷 课程代码： 0660116 试卷编号： 1-A 命题日期： 2010 年 6 月 15 日 答题时限： 120 分钟考试形式：闭卷笔试 大题号 一二三四 总分 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分， 得 分 1 2 3 4 5 6 7 8 9 10 D C B D D B C B D C 1. 编译程序是对（） A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（） A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 3. 在规范规约中，用（）来刻画可规约串。 A．直接短语 B．句柄 C．最左素短语 D．素短语 4. 与正规式(a* | b) * (c | d)等价的正规式是（） A．a* (c | d) | b(c | d) B．a* (c | d) * | b(c | d) * C．a* (c | d)| b* (c | d) D．(a | b) * c| (a | b) * d 含有Aα·，则在状态K时，仅当面临输入符号a∈FOLLOW(A)时，才采 5. 若项目集I K 取Aα·动作的一定是（） A．LALR文法 B．LR(0) 文法C．LR(1)文法 D．SLR(1)文法 6. 四元式之间的联系是通过（）实现的。
A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．文法G ：S x Sx | y 所识别的语言是（ ） A ．xyx B ．(xyx) * C ．x n yx n (n ≥0) D ．x * yx * 8. 有一语法制导翻译如下所示： S b Ab {print “1”} A (B {print “2”} A a {print “3”} B Aa) {print “4”} 若输入序列为b(((aa)a)a)b ，且采用自下而上的分析方法，则输出序列为（ ） A ．32224441 B. 34242421 C ．12424243 D. 34442212 9．关于必经结点的二元关系，下列叙述不正确的是（ ） A ．满足自反性 B ．满足传递性 C ．满足反对称型 D ．满足对称性 10．错误的局部化是指（ ）。 A ．把错误理解成局部的错误 B ．对错误在局部范围内进行纠正 C ．当发现错误时，跳过错误所在的语法单位继续分析下去 D ．当发现错误时立即停止编译，待用户改正错误后再继续编译 二、判断题（每小题1分，共5分） 得 分 1. 文法G 的一个句子对应于多个推导，则G 是二义性的。（× ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 3. 算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ） 4. 删除归纳变量是在强度削弱以后进行。（ √ ） 5. 在目标代码生成阶段，符号表用于目标代码生成。（ × ） 5分，共15分） 得 分 1. 构造正规式(0∣1)* 00相应的正规式并化简。（共5分） （1）根据正规式，画出相应的NFA M （2分） I I 0 I 1 {x,1,2} {1,2,3} {1,2} {1,2,3} {1,2,3,4} {1,2} {1,2} {1,2,3} {1,2 } {1,2,3, {1,2,3,4} {1,2 } X 12 3 4 01
编译原理期末考试卷
2001年编译原理试题 1．（10分）处于/* 和 */之间的串构成注解，注解中间没有*/。画出接受这种注解的DFA的状态转换图。 2．（10分）为语言 L ＝{a m b n | 0 ≤ m ≤ 2n}（即a的个数不超过b的个数的两倍） 写一个LR（1）文法，不准超过6个产生式。（若超过6个产生式，不给分。若所写文法不是LR（1）文法，最多给5分。） 3．（10分）构造下面文法的LL（1）分析表。 D → TL T → int | real L → id R R → , id R | ε 4．（15分）就下面文法 S → ( L) | a L → L , S | S ?给出一个语法制导定义，它输出配对括号的个数。 ?给出一个翻译方案，它输出每个a的嵌套深度。 如句子(a, (a, a) )，第一小题的输出是2，第二小题的输出是1 2 2。 5．（10分）Pascal语言for语句的含义见教材第222页习题7.13。请为该语句设计一种合理的中间代码结构。你可以按第215页图7.17的方式或者第219页图7.19的方式写出你的设计，不需要写产生中间代码的语法制导定义。 6．（5分）一个C语言程序如下： func(i1,i2,i3) long i1,i2,i3; { long j1,j2,j3; printf("Addresses of i1,i2,i3 = %o,%o,%o\n",&i1,&i2,&i3); printf("Addresses of j1,j2,j3 = %o,%o,%o\n",&j1,&j2,&j3); } main() { long i1,i2,i3;
2020哈工大机械考研经验分享
2020哈工大机械考研经验分享 机械已上岸，回想自己之前考研的这年，不得不承认确实是十分辛苦，需要付出很多努力，但同时也不要害怕，考研没到拼智力的阶段，还是属于只要踏实努力就可以成功的。考上哈工大对自己的未来帮助都是非常大的，同样有利于个人能力的提升，所以大家加油吧，接下来我分享一些我自己的专业课备考经验，希望对大家有用。 839机械设计基础包含机原机设两本书，所以要复习的内容较多，考试题量又较大，机械原理均为大题，未出现过超纲，有的题需要对知识有深入的理解（比如凸轮、齿轮），不像大学期末考试那么简单。这些正式开始之前哈工大的研究生学长就已经跟我提到了，所以他直接给我推荐了他去年考研报名的爱考宝典的在线专业课一对一辅导班，他说爱考的老师讲课很棒，重点突出，不会拖泥带水，并且随时给学生答疑。我报名过后发现也确实如此，很多地方经老师一点拨就懂了。机械设计考察范围较广，有的年份有超纲现象存在，但还是有重点的，超纲部分也是和大纲内部分有联系的，比如考过制动器是超纲的，但与带传动有联系，考过联轴器是超纲的，但是主要考察的是螺栓连接。机原机设考纲内的但不常考的内容可以不经常看，但是必须要看并理解，不要抱有侥幸心理。机原的瞬心法、摩擦受力也不常考，但是这种考纲内的题不会还是非常可惜的。准备时间的话我建议不要晚于7月，最好不要晚于6月，专业课所需要投入的时间和精力不比数学少。 初试除了政治，其他三科我认为还是以真题为主，刚开始做真题的时候主要从真题中学习，了解真题的重点，把握做题时间，入门之后数学专业课就要掐时间成套做题了，当然英语政治在后期也要掐时间做套题掌握时间。 关于复试。哈工大机械笔试200分面试150分，笔试还是非常重要的，笔试至少复习6门课，内容很多，因此初试以后越早复习越好。我当时初试刚考完，爱考宝典的老师就联系我了，他跟我约定了3天后开始准备复试，笔试的复习仍然是以真题为主，把真题吃透之后有时间再看别的，然后老师给我讲了往年笔试他分析的一些常考点。面试是五个环节模块化面试，除了第一环节以外老师不会知道你的本科学校，所以本科不好项目少的同志不用慌，只要有复试要求的能力就好。这里再提一句哈工大复试时间往往是全国复试最早的院校之一，所以必须抓紧时间准备复试。 最后，祝大家考研成功。作为过来人，希望你们坚持到底，脚踏实地。
四川大学编译原理期末复习总结
一、简答题 1.什么是编译程序 答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。 将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。 2.请写出文法的形式定义 答：一个文法G抽象地表示为四元组 G=（Vn,Vt,P,S） –其中Vn表示非终结符号 –Vt表示终结符号，Vn∪Vt=Ｖ(字母表)，Vn∩Vt=φ –S是开始符号， –P是产生式，形如：α→β(α∈V+且至少含有一个非终结符号，β∈V*) 3.语法分析阶段的功能是什么 答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。 4.局部优化有哪些常用的技术 答：优化技术1—删除公共子表达式 优化技术2—复写传播 优化技术3—删除无用代码 优化技术4—对程序进行代数恒等变换（降低运算强度） 优化技术5—代码外提 优化技术6—强度削弱 优化技术7—删除归纳变量 优化技术简介——对程序进行代数恒等变换（代数简化） 优化技术简介——对程序进行代数恒等变换（合并已知量） 5．编译过程分哪几个阶段 答：逻辑上分五个阶段：词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。每个阶段把源程序从一种表示变换成另一种表示。 6. 什么是文法 答：文法是描述语言的语法结构的形式规则。是一种工具，它可用于严格定义句子的结构； 用有穷的规则刻划无穷的集合；文法是被用来精确而无歧义地描述语言的句子的构成方式；文法描述语言的时候不考虑语言的含义。 7. 语义分析阶段的功能是什么 答：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译(翻译成中间代码)； 并对静态语义进行审查。 8.代码优化须遵循哪些原则 答：等价原则：不改变运行结果 有效原则：优化后时间更短，占用空间更少 合算原则：应用较低的代价取得较好的优化效果 9.词法分析阶段的功能是什么 答：
编译原理模拟试题六
《编译原理》模拟试题六 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．设r和s分别是正规式，则有L(r|s)=L(r)L(s)。(×) 2．确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 3．词法分析作为单独的一遍来处理较好。 (× ) 4．构造LR分析器的任务就是产生LR分析表。 (√) 5．规范归约和规范推导是互逆的两个过程。 (× ) 6．同心集的合并有可能产生新的“移进”/“归约”冲突。 (× ) 7．LR分析技术无法适用二义文法。 (× ) 8．树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。 (×) 9．程序中的表达式语句在语义翻译时不需要回填技术。 (√) 10．对中间代码的优化依赖于具体的计算机。 (× ) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．编译程序绝大多数时间花在_____ 上。 A．( ) 出错处理 B．( ) 词法分析 C．( ) 目标代码生成D．( ) 表格管理 2．编译程序是对_____。 A．( ) 汇编程序的翻译 B．( ) 高级语言程序的解释执行 C．( ) 机器语言的执行D．( ) 高级语言的翻译
3．采用自上而下分析，必须_____。 A．( ) 消除左递归 B．( ) 消除右递归 C．( ) 消除回溯 D．( ) 提取公共左因子 4．在规范归约中，用_____来刻画可归约串。 A．( )直接短语B．( )句柄 C．( )最左素短语D．( )素短语 5．若a为终结符，则A->α ·aβ为_____项目。 A．( )归约B．( ) 移进C．( ) 接受D．( ) 待约 6．间接三元式表示法的优点为_____。 A．( ) 采用间接码表，便于优化处理B．( ) 节省存储空间，不便于表的修改 C．( ) 便于优化处理，节省存储空间 D．( ) 节省存储空间，不便于优化处理 7．基本块内的优化为_____。 A. ( ) 代码外提，删除归纳变量B．( ) 删除多余运算，删除无用赋 值 C．( ) 强度削弱，代码外提 D．( ) 循环展开，循环合并 8. 在目标代码生成阶段，符号表用_____。 A．( ) 目标代码生成B．( ) 语义检查 C．( ) 语法检查D．( ) 地址分配 9．若项目集Ik含有A->α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α ·”动作的一定是_____。
哈工大机械原理考研-8章 复习思考题与习题(解)
8.4 复习思考题与习题 一、复习思考题 1． 机械平衡的目的是什么？造成机械不平衡的原因可能有哪些？ 2． 机械平衡问题分为哪几类？何谓刚性转子与柔性转子？ 3． 机械的平衡包括哪两种方法？它们的目的各是什么？ 4． 刚性转子的平衡设计包括哪两种设计？ 5． 刚性转子的平衡试验机平衡精度；它们各需要满足的条件是什么？ 6． 挠性转子动平衡的特点和方法有哪些？ 7． 什么是平面机构的完全平衡法？它有何特点？ 8． 什么是平面机构的部分平衡法？为什么要这样处理？ 二、习题 题8-1在图示的盘形回转体中，有四个偏心重量位于同一回转平面内。它们的大小及其重 心至回转轴的距离分别为N Q 501=，N Q 702=，N Q 803=，N Q 1004=； mm r r 10041==，mm r 2002=，mm r 1503=，而个偏心重的方位如图所示。又设平衡 重量Q 的重心至回转轴的距离mm r 150=，试求平衡重量Q 的大小及方位。 例8-1图 解8-1图 解题要点： 刚性转子静平衡的概念和平衡条件。 解：要使盘形回转体达到平衡，应使 0=++++=∑P P P P P P 4321i 或者 04321=++++=∑r r r r r r 4321i Q Q Q Q Q Q i （1） 今计算各重径积如下： cm N r Q ?=?=500105011 cm N r Q ?=?=1400207022
cm N r Q ?=?=1200158033 cm N r Q ?=?=10001010044 取比例尺mm cm N W ?=25 μ，分别算出代表各重径积的图上长度为 mm r Q W W 20255001 11== = μ； mm r Q W W 56251400 222===μ mm r Q W W 482512003 33== = μ；mm r Q W W 4025 1000 444===μ 然后根据式（1）按向径1r ，2r ，3r ，4r 的方向依次连续作矢量1W ，2W ，3W ，4W （如解8-1图），则封闭矢量W 即代表平衡重量Q 重径积，由矢量图上量得mm W 2.32=，故得cm N W Qr W ?=?=?=8052.3225μ 已知cm r 15=，N r W Q W 6.5315 805 == ?= ∴μ 平衡重量Q 的方位角θ可由该矢量图量得或通过计算来确定 516040 5620 484213'=--=--= arctg W W W W arctg θ（由4r 4Q 沿顺时针方向量到r Q 的角）。 题8-2 一回转轴上的载荷分布如题8-3图所示，已知N Q 101=，N Q 202=；mm r 101=，mm r 52=；mm L 1001=，mm L 3002=，mm L 400=； 9012=α。如果置于平衡基 面Ⅰ和Ⅱ中的平衡重量Q '和Q ''的重心至回转轴的距离为mm r r 10=''='，求Q '和Q ''的大小及方位角。 (a) (b) (c) 题8-2图 解题要点： 刚性转子的动平衡条件及其计算。 解：1．将各重径积分解到平衡基面Ⅰ-Ⅰ和Ⅱ-Ⅱ 在平衡基面Ⅰ中各重径积的分量为
河南科技大学期末考试编译原理试卷及答案
河南科技大学电信科卷A 一． 填空题（每空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． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。
编译原理期末考试习题及答案知识分享
一、填空题|（每题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) (2) T → ST’ | S (3) T’→ ,ST’ |ε（4分）
哈工大机械原理大作业_凸轮机构设计(第3题)
机械原理大作业二 课程名称：机械原理 设计题目：凸轮设计 院系：机电学院 班级： 1208103 完成者： xxxxxxx 学号： 11208103xx 指导教师：林琳 设计时间： 2014.5.2
工业大学 凸轮设计 一、设计题目 如图所示直动从动件盘形凸轮，其原始参数见表，据此设计该凸轮。 二、凸轮推杆升程、回程运动方程及其线图 1 、凸轮推杆升程运动方程(6 50π?≤ ≤) 升程采用正弦加速度运动规律，故将已知条件mm h 50=，6 50π =Φ带入正弦加速度运动规律的升程段方程式中得： ??? ?? ???? ??-=512sin 215650?ππ?S ；
?? ? ?????? ??-= 512cos 1601ππωv ； ?? ? ??= 512sin 1442 1?π ωa ； 2、凸轮推杆推程远休止角运动方程（ π?π ≤≤6 5） mm h s 50==； 0==a v ； 3、凸轮推杆回程运动方程（9 14π ?π≤≤） 回程采用余弦加速度运动规律，故将已知条件mm h 50=，9 5'0π= Φ，6 s π = Φ带入余弦加速度运动规律的回程段方程式中得： ?? ? ???-+=)(59cos 125π?s ； ()π?ω--=59 sin 451v ； ()π?ω-=59 cos 81-a 21； 4、凸轮推杆回程近休止角运动方程（π?π 29 14≤≤） 0===a v s ； 5、凸轮推杆位移、速度、加速度线图 根据以上所列的运动方程，利用matlab 绘制出位移、速度、加速度线图。 ①位移线图 编程如下： %用t 代替转角 t=0:0.01:5*pi/6; s=50*((6*t)/(5*pi)-1/(2*pi)*sin(12*t/5)); hold on plot(t,s); t=5*pi/6:0.01:pi; s=50; hold on plot(t,s); t=pi:0.01:14*pi/9; s=25*(1+cos(9*(t-pi)/5));
哈工大机械原理考研-第2章 复习思考题与习题
2.4 复习思考题与习题 一、思考题 1. 平面四杆机构的基本型式是什么？它有哪几种演化方法？ 2. 铰链四杆机构的曲柄存在条件是什么？曲柄滑块机构及导杆机构 等其它四杆机构的曲柄存在条件是什么？ 3. 什么是连杆机构的压力角、传动角、急回运动、极位夹角、行程速 比系数？连杆机构最小传动角出现在什么位置？如何计算连杆机构的最小传动角？极位夹角与行程速比系数的关系如何？“死点”在什么情况下出现？如何利用和避免“死点”位置？ 4. 机构运动分析包括哪些内容？对机构进行运动分析的目的是什 么？什么叫速度瞬心？相对速度瞬心和绝对速度瞬心有什么区别？如何确定机构中速度瞬心的数目？什么是“三心定理”？对机构进行运动分析时，速度瞬心法的优点及局限是什么？ 5. 什么是Ⅰ级机构、RRR 杆组、RRP 杆组、RPR 杆组、PRP 杆组、 RPP 杆组？什么是相对运动图解法及杆组法？用杆组法对连杆机构进行运动分析的依据及基本思路是什么？ 6. 何谓摩擦角和摩擦圆？移动副中总反力是如何决定的？何谓当量 摩擦系数和当量摩擦角？机械效率的计算方法有哪些？从机械效率的观点来看，机械的自锁条件是什么？ 7. 平面连杆机构设计的基本问题有哪些？ “函数机构”、“轨迹机 构”、“导引机构”的设计思想、方法是什么？按给定行程速比系数设计四杆机构的方法是什么？ 二、习题 题2-1 如题2-1图所示导杆机构中，已知mm L AB 400=， 偏距mm e 10=。试问：
1． 试判定机构是否具有急回特性，并说明理由。 2． 若滑块的工作行程方向朝右，试从急回特性和压力角两个方面判定图示曲柄的转向是否正确？并说明理由。 题2-2图 题2-3 如题图2-3所示曲柄滑块机构： 1．设曲柄为主动件，滑块朝右运动 为工作行程。试确定曲柄的合理转向， 并简述其理由； 2．若滑块为主动件，试用作图法确定 该机构的死点位置； 题2-3 3．当曲柄为主动件时，画出极位夹角θ，最小传动角min γ。 题2-4 如题2-4 图所示齿轮-连杆组合机构中，构件3带动齿轮2(行 星齿轮)绕固定齿轮1(中心轮)转动，试用速度瞬心图解法求图示位置构件2与4的传动比2424/i ωω=。 题2-1图
编译原理考试试题1
编译原理 一、(5×6分)回答下列问题： 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 2．什么是句柄？什么是素短语？ 3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 4．运行时的DISPLAY 表的内容是什么？它的作用是什么？ 5．对下列四元式序列生成目标代码： A:=B*C D:=E+F G:=A+D H:=G*2 其中，H 是基本块出口的活跃变量， R0和R1是可用寄存器 二、(8分)设∑={0，1}上的正规集S 由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA 。 三、(6分)写一个文法使其语言为L(G)={ a n b m a m b n | m,n ≥1}。 四、(8分)对于文法G(E): E →T|E+T T →F|T* F F →(E)|i 1. 写出句型(T*F+i)的最右推导并画出语法树。 2. 写出上述句型的短语，直接短语、句柄和素短语。 五、(12分)设文法G(S)： ( |*)B B |B A A A |SiA S A →+→→ 1．构造各非终结符的FIRSTVT 和LASTVT 集合； 2．构造优先关系表和优先函数。 六、(9分)设某语言的do-while 语句的语法形式为 S → do S (1) While E 其语义解释为： 真 假 S (1)的代码 E 的代码
针对自下而上的语法分析器，按如下要求构造该语句的翻译模式： (1) 写出适合语法制导翻译的产生式； (2) 写出每个产生式对应的语义动作。 七、(8分)将语句if (A
哈工大机械原理试卷
一.填空题（本大题共7小题，每空1分， 共15分） 1. 按照两连架杆可否作整周回转，平面连杆机构分为 、 和 。 2. 平面连杆机构的 角越大，机构的传力性能越好。 3. 运动副按接触形式的不同，分为 和 。 4．直齿圆柱齿轮正确啮合条件是两齿轮的 和 分别相等。 5. 凸轮从动件按其端部的形状可分为 从动件、 从动件和 从动件动件。 6. 机构具有确定运动的条件是： 。 7．通过将铰链四杆机构的转动副之一转化为移动副时，则可得到具有移动副的 机构、 机构、摇块机构和 机构。 二．选择题（本大题共15小题，每小题1分，共15分） 1. 要实现两相交轴之间的传动，可采用 传动。 A ．直齿圆柱齿轮 B ．斜齿圆柱齿轮 C ．直齿锥齿轮 D ．蜗杆蜗轮 2. 我国标准规定，对于标准直齿圆柱齿轮，其ha*= 。 A ．1 B ．0.25 C ．0.2 D ．0.8 3. 在机械传动中，若要得到大的传动比，则应采用 传动。 A. 圆锥齿轮 B. 圆柱齿轮 C. 蜗杆 D. 螺旋齿轮 4. 当四杆机构处于死点位置时，机构的压力角为 。 A ．0° B ．90° C ．45° D ．15° 5. 一般情况凸轮机构是由凸轮、从动件和机架三个基本构件组成的 机构。 A ．转动副 B ．移动副 C ．高副 D ．空间副 6. 齿轮的渐开线形状取决于它的 直径。 A ．齿顶圆 B ．分度圆 C ．基圆 D ．齿根圆 7. 对于滚子从动件盘形凸轮机构，滚子半径 理论轮廓曲线外凸部分的最小曲率半径。 A ．必须小于 B ．必须大于 C ．可以等于 D ．与构件尺寸无关 8. 渐开线直齿圆柱齿轮中，齿距p ，法向齿距n p ，基圆齿距b p 三者之间的关系为 。 A.p p p n b <= B.p p p n b << C.p p p n b >> D. p p p n b => 9. 轻工机械中常需从动件作单向间歇运动，下列机构中不能实现该要求的是 。 Ａ．棘轮机构 Ｂ．凸轮机构 Ｃ．槽轮机构 Ｄ．摆动导杆机构 10. 生产工艺要求某机构将输入的匀速单向转动，转变为按正弦规律变化的移动输出，一种可供选择的机构是 。
编译原理模拟题
《编译原理》模拟题（补） 一．单项选择题 1.（）是两类程序语言处理程序。 A. 高级语言程序和低级语言程序 B. 解释程序和编译程序 C. 编译程序和操作系统 D. 系统程序和应用程序 2. 编译程序前三个阶段完成的工作是（）。 A. 词法分析、语法分析和代码优化 B. 代码生成、代码优化和词法分析 C. 词法分析、语法分析、语义分析和中间代码生成 D. 词法分析、语法分析和代码优化 3. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组（）。 A. 字符串 B. 产生式 C. 非开始符号 D. 文法 4. 词法分析器的输出结果是（）。 A. 单词的种别编码 B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值 5. 一个句型中称为句柄的是该句型的最左（）。 A. 非终结符号 B. 短语 C. 句子 D. 直接短语 6. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 A. 自左向右 B. 自顶向下 C. 自底向上 D. 自右向左 7. 在通常的语法分析方法中，（）特别适用于表达式的分析。 A. 算符优先分析法 B. LR分析法 C. 递归下降分析法 D. LL（1）分析法 8. 优化可生成_____的目标代码。 A. 运行时间较短 B. 占用存储空间较小 C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小 9.（）是两类程序语言处理程序。 A. 系统程序和应用程序 B.编译程序和操作系统 C. 解释程序和编译程序 D.高级语言程序和低级语言程序 10. 经过编译所得到的目标程序是（）。 A. 四元式序列 B. 间接三元式序列
大学编译原理课程复习试题及答案
编译原理复习材料 选择题 1. 文法S→0S | S1 | 0的语言是( )。 A. { 0 m1m| m >=0 } B. { 0 m1m| m >=1 } C. { 0 m1n | m>=1,n>=0 } D. { 0 m1n | m>=0,n>=1 } 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.语法分析速度快 D.语法分析方法简单 8. 文法符号的属性通常分为( )两类。 A. 共用属性和私有属性 B.固有属性和可变属性 C.语法属性和语义属性 D.综合属性和继承属性 9. 在程序流图中，组成循环的结点序列应满足( ) A. 它们是强连通的 B.它们中间有唯一的入口结点 C.它们中间有一条回边 D.它们是强连通的且有唯一的入 口结点 10. 在利用寄存器R生成T1:=C/B的目标代码同时,还应记录信息( )。 A. C/B在T1中 B. T1在C/B中 C. R含有T1, T1在R中 D. R含有C/B, C/B在R中 1.D 2.B 3.C 4.B 5.B 6.A 7.B 8.D 9.D 10.C
编译原理试题及答案(期末复习版).pdf
<编译原理>历年试题及答案 一．（每项选择 2 分，共 20 分）选择题 1．将 编译程序分成若干个“遍”是为了_b__。 a.提 高程序的执行效率 b.使程序的结构更加清晰 c. 利用有限的机器内存并提高机器的执行效率 d. 利用有限的机器内存但降低了机器的执行效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译方 法 d.以上三项都是 3．变量应 当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d.既不持 有左值也不持有右值 4．编译程序绝大多数时间花在 _d___上。 a.出错处理 b.词法分析 c.目标代码 生成 d.管理表格 5．词法分析器的输 出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c.单词 的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等 d. Ml 和 M2 状态数和有向弧条数相等7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则 8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需 的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10.堆式 动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意 二（每小题 10 分，共 80 分）简答题 1.画出编译程序的 总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.