昆明理工大学编译原理模拟试题
昆明理工大学试卷（A ）
考试科目：编译原理考试日期：命题教师：集体
学院：专业班级：学生姓名：学号：
任课教师：上课班级：考试座位号：
一、填空（每空1分，共20分）
1、计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。
2、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。
3、扫描器的任务是从源程序中中识别出一个个单词符号。
4、语法分析器的输入是单词符号，其输出是语法单位。
5、规范规约中的可归约串是句柄
6、对于文法G1和G2，若有L(G1)=L(G2) （或，则称文法G1
和G2是等价的。
7、最右推导的逆过程称为规范归约，也称为最左归约。
8、自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。
9、语法分析的方法大致可分为两类，一类是自上而下分析法，另一类是自下而上分析法。
10、2型文法又称为上下文无关文法；3型文法又称为正则文法。
11、表达式式_a/(b-c)所代表的逆波兰表达式是___ abc-/_。
12、对于文法G，仅含终结符号的句型称为句子。
二、单项选择题（每题2分，共20分）
1、词法分析器的输出结果是（）。
A．单词的种别编码B．单词在符号表中的位置
C．单词的种别编码和自身值D．单词自身值
2、3．一个句型中称为句柄的是该句型的最左（）。
A．非终结符号B．短语C．句子D．直接短语
3、下推自动机识别的语言是（）。
A．0型语言B．1型语言
C．2型语言D．3型语言
4、（）型文法也称为正规文法。
A 0
B 1
C 2
D 3
5、采用自上而下分析，必须（）。
A．消除左递归B．消除右递归
C．消除回溯D．提取公共左因子
6、设有文法G[I]: I→I1|I0|Ia|Ic|a|bc下列符号串中是该文法的句子有（）。（1） ab0 (2) a0c01 (3) aaa (4) bc10
A. (1)
B. (2)(3)(4)
C. (3)(4)
D. (1)(2)(3)(4)
7、正则集合L={a n|n≥0}相应的正则表达式是（）
A．a* B．a+ C．aa* D．aa+
8、在自上而下的语法分析中可能引起回溯的产生式是（）。
A S→aAc|(T)
B T→ab|cD|fG
C A→aB|af
D B→cB|dG
9、若文法 G 定义的语言是无限集，则文法必然是______：
A ．递归的
B 前后文无关的
C 二义性的
D 无二义性的
10、文法 G 产生的（）的全体是该文法描述的语言。
A ．句型 B. 终结符集 C. 非终结符集 D. 句子
三、（10分）对于文法G[E]:
E→E+T|E-T|T
T→T*F|T/F|F
F→(E)|i
(1)写出句型(F+i)-T*(E-T)的最右推导并画出语法树。
(2)写出上述句型的短语，直接短语和句柄。
。
四、（11
a Array
五、(15分) 对文法
G[S]： S→S,T|(T)|a
T→a(b)|a
(1) 消除该文法的左递归和提取左公因子；
(2) 求出文法改写后的各非终结符的FIRST和FOLLOW集合；
(3) 判断该文法是否是LL(1)文法。如果不是，说明理由；如果是，构造该文法的LL(1)分析表。
六、(20分)构造文法G[S]:
S->A|Ab| a
(1) 构造该文法识别全部活前缀的DFA或LR(0)项目集规范族；
(2) 判断该文法是否是SLR(1)文法。如果不是，说明理由；如果是，构造该文法的SLR(1)分析表。（p177 4-35 （4））
七、(4分)将将赋值语句x:= A*(B+C)+D翻译成四元式。（p254 5-8（1））
昆明理工大学大一上物理演示实验
昆明理工大学物理演示实验课后作业及内容 1、陀螺仪的重要特性是什么？有什么实际应用？ 答案：陀螺仪是利用陀螺旋转轴稳定性原理设计的精密仪器。陀螺指向的方向，不受陀螺仪的姿态变化而改变，可以用于飞机、轮船导航，隧道施工的定向等。 2、茹科夫斯基转椅的转动惯量改变时你有什么感觉？为什么？ 答案：当转动惯量减小时，我感觉转速增大{即角速度增大}。这是因为我坐在上面时外力矩为零，此时角动量守恒，根据角动量等于转动惯量与角速度的乘积，当转动惯量减少时，角速度增大。 3、车轮式回转仪的进动现象是怎样产生的？ 答案：当车轮式回转仪的轮子绕自转轴一角速度W高速旋转时，其角动量L=JW。若支点不在系统重心，系统将受到中立M=r*mg的作用，由角动量定理M=Dl/Dt 知，车轮自转轴将绕竖直轴发生进动，其进动角速度=mgr/j。方向由L,M的方向决定。 4、结合伯努利方程，画图说明弧线球产生的原因。 答案：先将足球分成四个等分，分别命名为右前部、左前部、右后部、左后部。看下图。
球在前进的时候，是要受到空气的阻力的，这个阻力，我用F1、F2来表示，阻力的大小跟球相对于空气的运动速度V成正比，V越大，阻力越大。另外还有一点大家要明白：当球向前飞出时，只有球的右前部和左前部是受到空气的阻力的，右后部和左后部是没有空气阻力的 接下来，我们来看第一种情况，球没有任何旋转，沿直线前进，在这种情况下，球的左前部和右前部相对于空气运动的速度V都是一样的，所以产生的空气阻力F1和F2也是一样的，这两个阻力会产生一个向后的合力（图中红色箭头表示合力），这个合力将会使球慢慢停下来，在这种情况下，球将会沿一条完全笔直的直线前进，没有任何弧线。如下图所示； 接下来看第二种情况，球在向前运动的同时，还在逆时针高速旋转，这种情况下受力就不同了。大家可以想像一下，静止不动的球在旋转的时候，球的表面会因为旋转而产生另一个相对于空气的速度，我们将其命名为V2，如果球还在向前运动，那么此时足球表面某个点的运动速度就是球的速度V跟旋转产生的速度 V2这两个速度的合成，注意：问题的关键就在这里，球的右前部和左前部的速度是不一样的，当球逆时针旋转时，右前部的速度是V+V2，而左前部的速度却是V-V2，原因很简单，当球逆时针旋转时，球的右前部是迎着空气向前的，因而相当于是在原来的速度V的基础上增加了一个V2，而左前部而是顺着空气向后的，相当于是在原来的速度V的基础上减去了一个V2，所以此时右前部的速度比左前部大出了2倍的V2，又因为运动速度越大，空气阻力越大，所以在这
《编译原理》模拟期末试题汇总 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分)
昆明理工大学液气压传动与控制习题答案(第三章)
3.1 解：（1）泵输出功率：KW W pq P sc 2.332006010481043 6 ==???==- ∴ 液压泵的总效率：%82%1009 .32.3=?==sr sc t P P η （2）容积效率：%6.90%10053 48=?==t v q q η 机械效率：%5.90%100906 .082.0=?==v t m ηηη （3）设泵的泄漏量q ?随压力变化保持线性关系，即：Kp q =? （K —泄漏系数） 则泵的实际流量：Kp q q t -= 由MPa p 4=时对应的实际流量：453?-=K q 得：25.14 4853=-=K ∴ 当MPa p 2=时的实际流量：min)/(5.50225.153L q =?-= 所消耗的功率即输入功率sr P ，若忽略机械效率随压力变化的影响，则 t sr P P =（理论功率） ∴当MPa p 2=时所消耗的功率： )(767.1)(17676010531023 6 KW W pq P P t t sr ==???===- （4）由理论流量Vn q t =知：min /1800r n =时的t q 是min /1200r n =时的t q 的1.5倍，而泵的压力（p ）仅取决于负载，与转速（n ）无关。 ∴ m i n /725.148L q =?= 3.2 答：由图3.4可知，齿轮泵下腔为吸油腔，其压力一般低于大气压；上腔为压油压，其压力为工作压力。因此处于压油腔一侧的轮齿受到较大的液压力作用；另一方面，压油腔的油通过齿顶间隙泄漏到吸油腔一侧去，这泄漏油液的压力每经过一个齿减压一次，也对齿轮产生作用力。这两方面的力都使齿轮和轴承受到径向不平衡作用力。
昆明理工大学理论力学第一章答案
第一章 静力学公理和物体的受力分析 一、是非判断题 1.1.1 在任何情况下，体内任意两点距离保持不变的物体称为刚体。 ( ∨ ) 1.1.2 物体在两个力作用下平衡的必要与充分条件是这两个力大小相等、方向相反，沿同一直线。 ( × ) 1.1.3 加减平衡力系公理不但适用于刚体，而且也适用于变形体。 ( × ) 1.1.4 力的可传性只适用于刚体，不适用于变形体。 ( ∨ ) 1.1.5 两点受力的构件都是二力杆。 ( × ) 1.1.6 只要作用于刚体上的三个力汇交于一点，该刚体一定平衡。 ( × ) 1.1.7 力的平行四边形法则只适用于刚体。 ( × ) 1.1.8 凡矢量都可以应用平行四边形法则合成。 ( ∨ ) 1.1.9 只要物体平衡，都能应用加减平衡力系公理。 ( × ) 1.1.10 凡是平衡力系，它的作用效果都等于零。 ( × ) 1.1.11 合力总是比分力大。 ( × ) 1.1.12 只要两个力大小相等，方向相同，则它们对物体的作用效果相同。 ( × ) 1.1.13 若物体相对于地面保持静止或匀速直线运动状态，则物体处于平衡。 ( ∨ ) 1.1.14 当软绳受两个等值反向的压力时，可以平衡。 ( × ) 1.1.15 静力学公理中，二力平衡公理和加减平衡力系公理适用于刚体。 ( ∨ ) 1.1.16 静力学公理中，作用力与反作用力公理和力的平行四边形公理适用于任何物体。 ( ∨ ) 1.1.17 凡是两端用铰链连接的直杆都是二力杆。 ( × ) 1.1.18 如图所示三铰拱，受力F ，F 1作用，其中F 作用于铰C 的销子上，则AC 、BC 构件都不是二力构件。 ( × ) 二、填空题 1.2.1 力对物体的作用效应一般分为 外 效应和 内 效应。 1.2.2 对非自由体的运动所预加的限制条件称为 约束 ；约束力的方向总是与约束所能阻止的物体的运动趋势的方向 相反 ；约束力由 主动 力引起，且随 主动 力的改变而改变。
昆明理工大学物理习题集(下)第十二章元答案
第十二章 振动 一．选择题 1、劲度系数分别为k 1和k 2的两个轻弹簧串联在一起，下面挂着质量为m 的物体，构成一 个竖挂的弹簧振子，则该系统的振动周期为： [ C ] （A ）21212)(2k k k k m T +=π （B ）2 12k k m T +=π （C ）2121)(2k k k k m T +=π （D ）2122k k m T +=π 2. 一弹簧振子作简谐振动，当位移的大小为振幅的一半时，其动能为振动总能量的 [ D ] （A ）1/4 （B ）1/2 （C ）2/1 （D ）3/4 （E ）2/3 3. 一质点作简谐振动，当它由平衡位置向x 轴正方向运动时，对应的振动相位是： [ C ] （A ）π （B ）0 （C ）-π/2 （D ）π/2 4. 已知某简谐振动的振动曲线如图所示，位移的单位为厘米，时间单位为秒，角频率为ω， 则此简谐振动的振动方程为：[ C ] （A ）)cm )(32cos(πω+ =t x （B ）)cm )(3 2cos(2πω-=t x （C ）)cm )(32cos(2πω+=t x （D ）)cm )(32cos(2πω+-=t x 5. 一质点作简谐振动，周期为T ，当它由平衡位置向x 轴正方向运动时，从二分之一最大位 移处到最大位移处这段路程所需要的最短时间为：[ C ] （A ）T /4 （B ）T /12 （C ）T /6 （D ）T /8 6.一质点在x 轴上做简谐振动，振幅A =4cm ，周期T =2s ，其平衡位置取作坐标原点。若t =0 时刻质点第一次通过x =-2cm 处，且向x 轴负方向运动，则质点第二次通过x =-2cm 处的时 刻为：[ B ] （A ）1s （B ）(2/3)s （C ）(4/3)s （D ）2s 7.一劲度系数为k 的轻弹簧，下端挂一质量为m 的物体，系统的振动周期为T 1．若将此弹 簧截去一半的长度，下端挂一质量为m /2的物体，则系统振动周期T 2等于：[ D ] （A ） 2 T 1 （B ） T 1 （C ） 2/1T （D ） T 1/2 （E ） T 1 /4 8.用余弦函数描述一简谐振动,已知振幅为A ，周期为T ，初位相?=－π/3，则下图中与之对 应的振动曲线是：[ A ] 9.一倔强系数为k 的轻弹簧截成三等份，取出其中的两根，将它们并联在一起，下面挂一质
编译原理期末考试卷
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;
昆明理工大学液气压传动与控制习题参考答案试卷一
试卷一 《液压传动部分》 一.填空题（请在括号中填入正确答案）(每空1分，共15分) 1. 液压传动是以（ （ 2. 液压系统中的压力,即常说的表压力，指的是（ 3. 雷诺数的物理意义：影响液体流动的力主要是惯性力和粘性力，雷诺数大，说明 （力起主导作用，这样的液流呈紊流状态；雷诺数小，说明（ 力起主导作用，液流呈层流状态。 4. 液体在直管中流动时，产生（ 生（ 5. 在液压系统中，由于某一元件的工作状态突变引起油压急剧上升,在一瞬间突然产生很高 的压力峰值，同时发生急剧的压力升降交替的阻尼波动过程称为（ 6. 对于液压泵来说，实际流量总是（ （ 7. 齿轮泵中每一对齿完成一次啮合过程就排一次油，实际在这一过程中，压油腔容积的变 化率每一瞬时是不均匀的，因此，会产生流量（ 8. 单作用叶片泵转子每转一周，完成吸、排油各（ 改变它的（ 9. 轴向柱塞泵主要由驱动轴、斜盘、柱塞、缸体和配油盘五大部分组成。改变
（V。 10. 三位换向阀处于中间位置时，其油口P、A、B、T间的通路有各种不同的联结形式，以适应各种不同的工作要求，将这种位置时的内部通路形式称为三位换向阀的 （ 二.选择题（请在所选择正确答案的序号前面划√或将正确答案的序号填入问题的空格内）（每选择一个正确答案1分，共13分） 1. 在叶片马达中，叶片的安置方向应为 A)前倾；B)后倾；C)径向 2. 液压系统的最大工作压力为10MPa，安全阀的调定压力应为 A)等于10MPa；B)小于10MPa；C)大于10MPa 3．拟定液压系统时，应对系统的安全性和可靠性予以足够的重视。为防止过载， 为避免垂直运动部件在系统失压情况下自由下落，在回油路中 增加 A) 减压阀；B)安全阀；C)平衡阀；D)换向阀 4.直杆式轴向柱塞泵：脉动程度随柱塞数的 远 A)增加；B)减少；C)大于；D)小于 5.溢流阀的泄油形式 A)内泄；B)外泄 6. 阀口是常开的，进、 在常态状态时，阀口是常闭的，进、出油口不通。 A) 溢流阀；B)减压阀；C)顺序阀 三.综合题
昆明理工大学物理习题集(下)第十三章元答案
第十三章 波动 一、选择题 1、一平面简谐波的波函数为))(3cos(1.0SI x t y πππ+-=，0=t 时的波形曲线如左下图所示，则：[ C C ] （A ）O 点的振幅为-0.1m ； （B ）波长为3m ； （C ）a 、b 两点间的相位差为2/π； （D ）波速为9m/s 。 2、一简谐波沿Ox 轴传播。若Ox 轴上1P 和2P 两点相距8/λ（其中λ为该波的波长），则在波的传播过程中，这两点振动速度的[ C C ] （A ）方向总是相同 （B ）方向总是相反 （C ）方向有时相同，有时相反 （D ）大小总是不相等。 3、如图所示，一平面简谐波沿x 轴正向传播，已知P 点的振动方程为)cos(0φω+=t A y ，则其波函数为：[ A A ] （A ）}]/)([cos{0φω+--=u l x t A y （B ）})]/([cos{0φω+-=u x t A y （C ）)/(cos u x t A y -=ω （D ）}]/)([cos{0φω+-+=u l x t A y 4、一平面简谐波，沿x 轴负方向传播，圆频率为ω，波速为u ，设4/T 时刻波形如左下图所示，则该波的表达式为：[ D D ] （A ）)](cos[u x t A y - =ω (B) ]2)(cos[πω+-=u x t A y （C ）)](cos[u x t A y +=ω （D ）])(cos[πω++=u x t A y 5、一平面简谐波以波速u 沿x 轴正方向传播，O 为坐标原点。已知P 点的振动方程为 t A y ωcos =，则：[ C C ] （A ）O 点的振动方程为)/cos(u l t A y -=ω （B ）波的表达式为)]/()/([cos u x u l t A y --=ω （C ）波的表达式为)]/()/([cos u x u l t A y -+=ω （D ）C 点的振动方程为)/3(cos u l t A y -=ω 6、如右图所示为一平面简谐波在0=t 时刻的波形图，该波的波速u =200m/s ，则P 处质点的振动曲线为： [ C C ]
编译原理模拟试题六
《编译原理》模拟试题六 一、是非题（请在括号内，正确的划√，错误的划×）（每个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->α ·”动作的一定是_____。
昆明理工大学数字电子技术习题薄
昆明理工大学数字电子技术习题薄 专业 姓名 学号 成绩 1-1、将下列二进制数转换为等值的十六进制和等值的十进制数. (1) (1010111)2 (2) (11.001)2 1-2、将下列十进制数转换为等效的二进制数和等效的十六进制数.要求二进制数保留小数点以后4位有效数字. (1)(17)10 (2)(25.7)10 1-3、用逻辑代数的基本公式和常用公式将下列逻辑函数化为最简与或形式. (1)Y=C B A +A +B+C (2)Y=CD B A +ABD+D C A (3)Y=AC(D C +B A )+BC(CE AD B ++) (4) Y=C A +ABC+D AC +CD
1-4、写出图中各逻辑图的逻辑函数式，并化简为最简与或式。 (a) (b) 1-5、求下列各函数的反函数并化为最简与或形式。 （1）Y=BC AC C A B A +++))(( （2）C D C B C A D A Y +++= 1-6、用卡诺图化简法将下列函数化为最简与或形式。 （1）D C A D C A C B A D C ABD ABC Y +++++= （2）ABC B A C B B A Y ++++=
专业 姓名 学号 成绩 （3）Y(A,B,C,D)=∑m(0,1,2,3,4,6,8,9,10,11,14) (4) Y(A,B,C,D)=∑m(0,1,2,5,8,9,10,12,14) 1-7、化简下列逻辑函数（方法不限）。 （1）D D C C A B A Y +++= （2）E D C A DE B DE C A D C B A Y +++= 1-8、证明下列逻辑恒等式（方法不限） （1）1))(()(=+++++C B D B A C B D C C B A （2）C B AB D B D B C A +=+++))()((
昆明理工大学--2008年《理论力学》工程力学班试题A答案
昆明理工大学2007～2008学年第一学期《理 论力学》期末考试试卷（A 卷）答案 1. 是非判断题(每题2分，共20分。) 1、×'; 2、×; 3、√; 4、×; 5、×; 6、×; 7、√; 8、√; 9、√;10、√ 二、选择题（每题3分，共12分） ACD;AAA;C;C; 三、填空题 （本题共13分） 1. （本题6分） 图(a )的 ω = 0 ，α =R a /； 图(b ) 的ω =R a /cos θ， α =R a /sin θ； 图(c ) 的ω =R a /，α = 0 。 2. （本题4分） L 2m ω(1分); ωω2 2 2224652322131mL L m L m mL = ??? ????????? ????? ??+??? ??+(1分); 画出方向(共2分) 3. （本题2分） PL/2 4. （本题2分） 5 四、计算题 1. （本题10分）如图4.1所示横梁，F 1= F 2= F 3=F 用虚位移原理求解系统B 和D 处反力。 解：(1)把B 点约束力视作为主动力。设给系统虚位移如图（图2分）。系统虚功方程为： 021=---δ?δδδM y F y F y F F E B B (2分) ==>56 7111M F F B += (1分) (2)把D 点约束力视作为主动力。设给系统虚位移如图（图2分）。系统虚功方程为： 032=++G F D D y F y F y F δδδ (2分) ==>F F B 28 27= (1分)
2. （本题15分） 3. 弯成直角的曲杆OAB 以角速度ω= 常数绕O 点作逆时针转动。在曲杆的AB 段装有滑筒C ， 滑筒与在滑道内运动的铅直杆DC 铰接于C ，O 点与DC 位于同一铅垂线上。设曲杆的OA 段长为r ，求当φ=30°时DC 杆的速度和加速度。 （解）：如图，在点O 建立参考基和曲杆连体基1e e 和。 对于曲杆OAB ，CD 杆上的C 点为动点。 C 点的速度为：r C e C e tC C v v v v ++=ω11 见图2 由于曲杆作定轴转动，01=e tC v r OC v C ωωω33 221= ?= 利用几何关系： ωωr tg v v e C C 3 2301= = 所求即CD 杆的绝对速度，方向向上。 同时可以求得：ωr v v v C C r C 3 4230cos /=== 下面进行加速度分析 由动点加速度：C e C e C e tC r C C a a a a a a ++++=αω 由于曲杆作匀角速度定轴转动，有： 0,0 ==e C e tC a a α 因此，C e C r C C a a a a ++=ω，如图3所示。 其中， 2 2 33 2ωωωr OC a e C == 2 3 82ωωr v a r C C = = 将加速度在科氏加速度方向上投影，有： 图3 30cos 30cos e C C C a a a ω-= 可得： 2 2 2 39 1033 233 23 8ωω ω r r r a C = - ? = 所求即杆CD 的加速度，方向向上。 解：（1）OA 杆做刚体定轴转动。 ()s m OA v A /4.03.060 240.ππω=??= = (3 分) （2）AB 杆做刚体平面运动。 由于刚体CB 做平动，因此，B v 与C v 同向，
昆明理工大学理学院物理实验习题
昆明理工大学理学院物理实验习题参考答案
6 m 习 题(参考答案) 1．仪器误差为0.005mm 的螺旋测微计测量一根直径为D 的钢丝，直径的10次测量值如下表： 次数i 直径i D （mm ） ) 10(3 mm D D i -?- 2 -6210()(mm D D i ?-） 1 2.050 4 16 2 2.055 1 1 3 2.057 3 9 4 2.051 3 9 5 2.053 1 1 6 2.053 1 1 2.051 3 9
7 8 2.056 2 4 9 2.055 1 1 10 2.059 5 25 054.2101 10 1 == ∑=i i D D 24 10 1 =-∑ =D D i i 76 )(210 1 =-∑=D D i i 试计算直径的平均值、不确定度(用D U 表示) 和相对不确定度(用Dr U 表示)，并用标准形式表示 测量结果。 解： 平均值 mm D D i i 054.210110 1 ==∑= 标 准 偏 差 ： mm D D i i D 0029.01 10)(10 1 2 ≈--= ∑=σ 算术 平 均 误 差 ：
mm D D i i D 0024.010 10 1 ≈-= ∑=δ 不确定度A 类分量mm U D A 0029.0==σ， 不确定度B 类分量mm U B 005.0=?=仪 ∴ 不确定度mm U U U B A D 006.0005.00029.0222 2≈+=+= 相 对不确 定 度 %29.0%100054 .2006 .0%100≈?=?= D U U D Dr 钢 丝的直径为： %29.0)006.0054.2(=±=Dr D mm D 或 不确定度A 类分量mm U D A 0024.0==δ ， 不确定度B 类分量mm U B 005.0=?=仪 ∴ 不确定度mm U U U B A D 006.0005.00024.0222 2≈+=+= 相 对不确 定 度 %29.0%100054 .2006 .0%100≈?=?= D U U D Dr 钢丝的直 径为： %29.0)006.0054.2(=±=Dr D mm D 2．指出下列测量值为几位有效数字，哪些数字是可疑数字，并计算相对不确定度。 (1) g ＝(9.794±0.003)m ·s 2 -
编译原理期末考试习题及答案知识分享
一、填空题|（每题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分）
昆明理工大学理论力学第一章答案
第一章 静力学公理与物体的受力分析 一、就是非判断题 1.1.1 在任何情况下,体内任意两点距离保持不变的物体称为刚体。 ( ∨ ) 1.1.2 物体在两个力作用下平衡的必要与充分条件就是这两个力大小相等、方向相反,沿同一直线。 ( × ) 1.1.3 加减平衡力系公理不但适用于刚体,而且也适用于变形体。 ( × ) 1.1.4 力的可传性只适用于刚体,不适用于变形体。 ( ∨ ) 1.1.5 两点受力的构件都就是二力杆。 ( × ) 1.1.6 只要作用于刚体上的三个力汇交于一点,该刚体一定平衡。 ( × ) 1.1.7 力的平行四边形法则只适用于刚体。 ( × ) 1.1.8 凡矢量都可以应用平行四边形法则合成。 ( ∨ ) 1.1.9 只要物体平衡,都能应用加减平衡力系公理。 ( × ) 1.1.10 凡就是平衡力系,它的作用效果都等于零。 ( × ) 1.1.11 合力总就是比分力大。 ( × ) 1.1.12 只要两个力大小相等,方向相同,则它们对物体的作用效果相同。 ( × ) 1.1.13 若物体相对于地面保持静止或匀速直线运动状态,则物体处于平衡。 ( ∨ ) 1.1.14 当软绳受两个等值反向的压力时,可以平衡。 ( × ) 1.1.15 静力学公理中,二力平衡公理与加减平衡力系公理适用于刚体。 ( ∨ ) 1.1.16 静力学公理中,作用力与反作用力公理与力的平行四边形公理适用于任何物体。 ( ∨ ) 1.1.17 凡就是两端用铰链连接的直杆都就是二力杆。 ( × ) 1.1.18 如图1、1所示三铰拱,受力F ,F 1作用,其中F 作用于铰C 的销子上,则AC 、BC 构件都不就是二力构件。 ( × ) 二、填空题 1.2.1 力对物体的作用效应一般分为 外 效应与 内 效应。 1.2.2 对非自由体的运动所预加的限制条件称为 约束 ;约束力的方向总就是与约束所能阻止的物体的运动趋势的方向 相反 ;约束力由 主动 力引起,且随 主动 力的改变而改变。 1.2.3 如图1、2所示三铰拱架中,若将作用于构件AC 上的力偶M 搬移到构件BC 上,则A 、
2013年云南昆明理工大学普通物理考研真题A卷
2013年云南昆明理工大学普通物理考研真题A卷 一、名词解释（共30分）： 1.转动惯量（5分） 2.简谐运动（5分） 3.角动量守恒定律（5分） 4.熵增加原理（10分） 5.干涉现象（5分） 二、计算题（共120分） 1. 一均质小球，其半径为R，质量为M。令转动轴通过球心，求小球的转动惯量I。（15分） 2. 两个形状完全相同，质量均为M的弧形导轨A和B，静置在地板上，如图所示。今有以质量为m的小物块，由静止状态从A的顶端下滑，A顶端的高 度为h0。令小物块与滑块之间，以及滑块与地板之间的摩擦 力均为0. 试求小物块在B滑块上上升的最大高度（设A、B 导轨与地面相切）。（15分） 3. 两个滑块的质量分别为m A、m B，用弹性系数为K的轻弹簧将其相连并置于光滑的水平面上。将它们略微靠拢后同时松开，证明两滑块的相对运动为简谐运动并求出该简谐运动的 l）。（15分） 角频率ω（假定弹簧不受力时的长度为 4．已知一沿x 轴正向传播的平面余弦波在t =1 秒时的波形如图所示，且周期T =3秒。 (1)写出O点和P 点的振动方程；（5分） (2)写出该波的波动表达式；（5分） (3)求P 点离O点的距离。（5分） 5. 火车进站和离站时鸣叫，一个站在站内的观察者听到火车进站时的频率为219Hz，离站 v和鸣叫的频率。（15时的频率为184Hz，已知空气中的声速为340m/s。求火车的车速 T 分） 6. 压强为1.0×105Pa，体积为0.0082m3的氮气，从初始温度300K加热到400K，加热时(1)
体积不变，(2) 压强不变，问各需热量多少？哪一个过程所需热量大？（10分）为什么？（5分） 7. 由两共轴金属圆柱构成一空气电容器。设空气的击穿电场为E b，内、外圆柱面的半径分别为R1、R2，在空气不击穿的前提下， ⑴如何选择内半径，使得内外圆柱间的电压最大？（10分） ⑵如何选择内半径，使得电容器储能最大？（5分） 8. 如图所示，在均匀磁场B中放一很长的良导体线框，其电阻可忽略。今在此线框上横跨一长度为l、质量为m、电阻为R的导体棒，并让其以初速度v0 运动起来，忽略棒与线框之间的摩擦，试求棒的运动规律 （即导体棒的速度v及位置x随时间是怎样变化的？（令 初始位置为x=0处））。（15分）
编译原理考试试题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
编译原理模拟题
《编译原理》模拟题（补） 一．单项选择题 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. 间接三元式序列
昆明理工大学理论力学练习册答案第七章后
第七章 点的合成运动 一、是非题 7.1.1动点的相对运动为直线运动，牵连运动为直线平动时，动点的绝对运动必为直线运动。 （ × ） 7.1.2无论牵连运动为何种运动，点的速度合成定理r e a v v v +=都成立。 （ ∨ ） 7.1.3某瞬时动点的绝对速度为零，则动点的相对速度和牵连速度也一定为零。 （ × ） 7.1.4当牵连运动为平动时，牵连加速度等于牵连速度关于时间的一阶导数。 （ ∨ ） 7.1.5动坐标系上任一点的速度和加速度就是动点的牵连速度和牵连加速度。 （ × ） 7.1.6 （ × ） 7.1.7只要动点的相对运动轨迹是曲线，就一定存在相对切向加速度。 （ × ） 7.1.8在点的合成运动中，判断下述说法是否正确： （1）若r v 为常量，则必有r a =0。 （ × ） （2）若e ω为常量，则必有e a =0. （ × ） （3）若e r ωv //则必有0=C a 。 （ ∨ ） 7.1.9在点的合成运动中，动点的绝对加速度总是等于牵连加速度与相对加速度的矢量和。 ( × ) 7.1.10当牵连运动为定轴转动时一定有科氏加速度。 （ × ） 二、 填空题 7.2.1 牵连点是某瞬时 动系 上与 动点 重合的那一点。 7.2.2e a v v =大小为，在一般情况下，若已知v e 、v r ，应按a 的大小。 三、选择题： 7.3.1 动点的牵连速度是指某瞬时牵连点的速度，它相对的坐标系是（ A ）。 A 、 定参考系 B 、 动参考系 C 、 任意参考系 7.3.2 在图示机构中，已知t b a s ωsin +=， 且t ω?=（其中a 、b 、 ω均为常数），杆长为L ，若取小球A 为动点，动系固结于物块B ，定系 固结于地面，则小球的牵连速度v e 的大小为（ B ）。 A 、 ωL B 、 t b ωωcos C 、 t L t b ωωωωcos cos + D 、ωωωL t b +cos 四、计算题 7.4.1 杆OA 长L ，由推杆BC 通过套筒B 推动而在图面内绕点O 转动，如图所示。假定推杆的速度为v ，其弯头高为b 。试求杆端A 的速度的大小（表示为由推杆至点O 的距离x 的函数）。
昆明理工大学物理习题集(下)第十一章元答案
第十一章 热力学基础 一．选择题 1．以下是关于可逆过程和不可逆过程的判断，其中正确的是： [ D ] （1）可逆热力学过程一定是准静态过程。 （2）准静态过程一定是可逆过程。 （3）不可逆过程就是不能向相反方向进行的过程。（4）凡有摩擦的过程，一定是不可逆过程。 （A ）（1）、（2）、（3） （B ）（1）、（3）、（4） （C ）（2）、（4） （D ）（1）、（4） 2．如图，一定量的理想气体，由平衡状态A 变到平衡状态)(B A p p B =，则无论经过的是什么过程，系统必然：[ B ] （A ）对外作正功 （B ）内能增加 （C ）从外界吸热 （D ）向外界放热 3．一定量某理想气体所经历的循环过程是：从初态) ,(00T V 开始，先经绝热膨胀使其体积增大1倍，再经等容升温回复到初态温度0T ，最后经等温过程使其体积回复为0V ，则气体在此循环过程中： [ B ] （A ）对外作的净功为正值 （B ）对外作的净功为负值 （C ）内能增加了 （D ）从外界净吸的热量为正值 4．1mol 理想气体从p –V 图上初态a 分别经历如图所示的（1）或（2）过程到达末态b 。已知b a T T <，则这两过程中气体吸收的热量1Q 和2Q 的关系是： [ A ] 0 (A)21>>Q Q 0 (B)12>>Q Q 0 (C)12<