飞机原理与构造简答题答案
1、以双梁式直机翼为例，说明气动载荷是如何传递的。(18分)
（1）蒙皮把气动载荷分别传给长桁和翼肋：蒙皮受气动吸力时，桁条和翼肋通过铆钉受拉对蒙皮提供支反力；蒙皮受气动压力时，蒙皮直接压在桁条和翼肋上，根据作用力与反作用力的原理，蒙皮把外载传递给了翼肋和长桁。
（2）长桁把自身承受的初始气动载荷传给翼肋
桁条与翼肋直接用角片（或间接通过蒙皮）相连，此时载荷方向垂直于长桁轴线，翼肋向长桁提供支持。此时，桁条可以看成支持在翼肋上的多点连续梁，长桁把气动载荷传递给了翼肋。至此，作用在蒙皮上的气动载荷直接或由长桁间接地全部传给了翼肋。
（3）翼肋把气动载荷转换成了垂直载荷和力矩，并相应的传到了梁腹板和组成封闭翼盒的各元件上
（4）翼梁将剪流往根部传递
由于梁腹板的抗弯能力比梁的缘条小的多，可略去其承弯能力，因而腹板以平板受剪的形式平衡，并将剪流往根部传递。最后在根部有机翼—机身对接接头提供垂直方向的支反力来平衡。
（5）蒙皮、腹板承受扭矩。机翼的第三个总体内力扭矩以蒙皮和腹板受剪的形式，向根部传递，总扭矩到机翼根部应通过加强肋将一圈剪流转换成适合于机翼—机身对接接头承受的一对集中力，再通过接头传给机身。
2、说明双梁式直机翼的普通翼肋的作用。(10分)
（1）用以承受蒙皮传来的局部气动载荷
（2）把局部气动载荷转换成适合于主受力盒段各组成元件受力特性的载荷形式
（3）然后把它们传到这些主要元件上，向机翼根部传递，并进而通过对接接头传给机身
3、比较分析机翼各典型受力型式的结构受力特点。(20分)
（1）梁式机翼：翼梁是主要受力构件，梁式机翼便于开口而不致破坏原来的主要传力路线；机翼、机身通过几个集中接头连接，所以连接简单、方便；主要依靠翼梁承受弯矩（2）单块式机翼：上、下壁板为主要受力构件。这种机翼比梁式机翼的刚度特性好。同时，由于结构分散受力，能更好的利用剖面高度，在某些情况下材料利用率较高，重量可能较轻，缺点是不便于大开口。
（3）多腹板式机翼：主要由上、下蒙皮承受弯矩，与梁式、单块式机翼相比，材料分散性更大。一般来说，多腹板式机翼的刚度大，材料利用率也更好些，然而也存在类似单块式机翼的缺点
4、以桁条式机身后段上的一个垂直集中力Pz为例，分析说明载荷是如何传给机身结构，又是如何在机身结构中传递的？(10分)
桁条式机身的一个加强隔框和水平尾翼的接头相连接，该加强隔框受到由接头传来的P z力，该框受到P z力后，要有向上移动的趋势，对此桁条起不了直接的限制作用，而由蒙皮通过沿框缘的连接铆钉给隔框以支反剪流q。q的分布与机身的受力型式，更明确地说，是和该框平面处机身壳体上受正应力面积的分布有关。对桁条式机身，假设只有桁条承受正应力，而蒙皮只受剪切时，剪流沿周缘按阶梯形分布。若蒙皮也受正应力，则在两桁条间的剪流值将不是等值，而成曲线分布。又因为蒙皮与桁条连接，蒙皮因剪流q受剪时将由桁条提供轴向支反剪流平衡，也即蒙皮上的剪流q将在桁条上产生拉、压的轴向力。
作用在框平面内的集中力：（1）由加强框承受该集中载荷（2）加强框将集中力扩散，以剪流的形式传给蒙皮。（3）剪流在蒙皮中向机身中段传递时，其剪切内力通过蒙皮连续向前传递；而弯曲内力则通过桁条的轴向拉、压力向前传递。
5、阐述飞机起落架减震机构中油气式减震器工作原理。(12分)
依靠压缩空气（冷气）受压时的变形来吸收撞击动能，并利用油液高速流过小孔产生的摩擦发热来消耗动能，吸收能量大而反跳小。
6、对机翼实际结构进行传力分析的基本方法是什么？（10分）
(1)对实际结构合理简化,略去次要元件和次要部分.
(2)对结构各元件之间的连接关系了解清楚,并合理简化成铰接、固接等集中连接或分散连接的典型连接形式。
（3）从结构的初始外载开始，依次取出各个部分或元件为分离体，按它们各自的受力特性合理简化成典型的受力构件，如盒式梁、平面梁、板、杆等；并根据与该部分结构相连的其他构件的受力特性及它们间的相互连接关系，由静力平衡条件，确定出各级分离体上的外载和支撑力，并画出各构件的内力图。
7、简要说明机翼基本结构元件的受力特性（即每种结构适于承受的载荷）。（10分）
（1）杆：杆只能承受（或传递）沿杆轴向的分布力或集中力。
（2）薄板：适宜承受在板平面内的分布载荷，包括剪流和拉伸应力。
（3）平面板杆结构：适宜承受作用在该平面内的载荷。
（4）平面梁：适于承受梁平面内的载荷。
（5）空间薄壁结构与厚壁筒：经合理安排，可承受空间任意方向的力。
8、自动地形跟随/回避系统的作用是什么？通常分为哪两类，那种隐蔽性更好？（10分）
控制军用飞机在超低空（一般指相对高度100m以下的空域）突破敌人防线的飞行，利用地形、地物造成的雷达盲区和杂波反射进行隐蔽，使敌人防空雷达很难发现。
通常分自动地形跟随系统和自动地形跟随/回避系统，自动地形跟随/回避系统隐蔽性更好（飞行航迹为三维的）。
9、机翼中蒙皮的受力功用是什么？（9分）
蒙皮起承受气动载荷和维持机翼外形的作用。在总体受力时，它主要用来承受扭矩引起的剪流；现代高速飞机由于蒙皮较厚，因此还不同程度地以受轴力的形式参与承受机翼的弯矩。
10、机翼中翼肋（普通肋及加强肋）的受力功用是什么？（15分）
（1）普通翼肋不参与机翼的总体受力，它的主要功用是承受局部气动载荷和维持剖面形状。翼肋作为长桁的支点，还承受长桁传来的局部气动载荷，还为防止长桁以及蒙皮受压总体失稳提供横向支撑。
（2）加强肋功用：一是用来承受其他部件传来的集中载荷，将它扩散成分布剪流，传到由梁和蒙皮组成的翼盒上；二是可以将某种形式的分布剪流转换成另一种形式的分布剪流。
11、机翼中翼梁的受力功用是什么？（8分）
翼梁的主要功用是承受（或叫传递）机翼的剪力Q和弯矩M。梁的缘条承受弯矩引起的轴力，腹板承受剪力。
12、机翼中翼梁和纵墙的受力功用是什么？（12分）
翼梁的主要功用是承受（或叫传递）机翼的剪力Q和弯矩M。梁的缘条承受弯矩引起的轴力，腹板承受剪力。
纵墙和翼梁腹板的作用类似。因为墙本身不能承受弯矩，而只能以受剪板形式受载，所以在梁式机翼，用以承受扭矩引起的剪流。但在多腹板式机翼中，因蒙皮能承受正应力，可直接向腹板（墙）提供轴向支反剪流，此时腹板将承受由蒙皮直接传来的气动载荷。13、机翼中长桁的受力功用是什么？（9分）
长桁承受局部气动载荷，并对蒙皮起支持作用。在现代机翼中，长桁一般都参加总体受力，此时它的主要功用是承受机翼弯矩引起的轴向力。
14、对于马赫数大于等于0.8的飞机来说，必须考虑尾翼的颤振问题，为了解决该问题，对尾翼的要求是什么？（9分）
对舵面，应尽量使舵面重心靠前，最好能位于铰链轴前面不远处；对安定面，重心也希望靠前一些，且希望扭转刚度尽可能大一些；对于全动平尾，其重心要求类似于舵面，扭转刚度要求类似于安定面。
15、飞机主要结构材料有哪些？各自的用途是什么？
①铝合金：蒙皮、梁等主要结构件。
②镁合金：非主要受力构件、起落架刹车轮毂、油管或油箱的零件。
③合金钢：飞机构件有承受大载荷的接头、起落架主梁、导管、仪表零件；发动机构件有压气机轴、压气机叶片、涡轮轴、发动机机匣、环形件、大型壳体和各种齿轮。
④钛合金：发动机压气机部件，部分机身框架(如波音777挡风玻璃框架、主起落架、机身末端和尾喷管)。
④复合材料：机身、机翼蒙皮、梁等零部件。
16、在众多的飞机设计参数中，最主要的参数是什么？
飞机主要参数：
①飞机的正常起飞重量W0或W T0；
②动力装置的海平面净推力T0；
③机翼面积S。
17、飞机设计中所谓的全机重量有几种？
飞机重量的分类：
①空机重量：结构重量+设备重量+推进系统重量；
②起飞重量：是否考虑副油箱及燃油重量，分为正常和最大起飞重量。
③飞行重量：正常(50%余油)、最大飞行重量。
④着陆重量：正常(20%余油+50%弹药) 、最大着陆重量。
18、飞机总体布局的具体任务是什么？
①对全机的几何外形进行协调和修正；
②具体安排飞机内部的各种装载和设备；
③合理布置飞机各部件的结构承力系统；
④对飞机的重心进行定位，移动机翼和装载来调整重心位置。
19、飞机布局形式的定义及其所包含的内容？
定义：飞机几何外形的主要特征及各种装载布置方案的统称。
飞机布局型式的内容：
①机翼外形和机翼与机身的相对位置；
②尾翼外形及其与机翼、机身的相对位置；
③机身形状；
④发动机及进气道的数目及安装形式；
⑤起落架及其收放型式及位置等。
20、常见的飞机布局形式有哪些？
①正常式：水平尾翼位于机翼之后；
②鸭式：水平前翼/鸭翼位于机翼之前；
③无(平)尾式；没有水平尾翼（包含飞翼式）；
④三翼面式：机翼之前有水平前翼，机翼之后有水平尾翼；
21、飞机总体设计的任务是什么？
①确定飞机的设计要求
②确定飞机的布局形式
③确定飞机的动力装置
④确定飞机的主要参数
⑤部件外形参数设计
⑥进行飞机的总体布置/部位安排，画出飞机的三面图和总体布置图
⑦提出分系统的设计要求
⑧对总体方案进行分析，以检验是否满足设计要求
22、飞机通用系统按照功能可以分为哪些系统？
机电系统、环境控制与生命保障系统、座舱显示系统及其控制和记录设备、武器系统、飞行控制系统等。
23、飞机燃油系统的作用是什么？
①在飞机上储存燃油，保证在规定的飞行条件（如飞行高度、飞行姿态）,按照要求的压力和流量连续可靠地向发动机供给燃油；
②调整飞机重心，使飞机重心保持在允许范围内；
③热管理：用燃油来冷却液压、环境控制和发动机润滑油等系统。
24、何谓GPS系统？GPS系统特点是什么？美国柯林斯公司生产的一种导弹用GPS接收机的精度是多少？
GPS系统：就是借助机载无线电设备来测出飞机相对卫星的位置参数，计算出飞机的相对位置的卫星定位系统
特点：全天候、全球覆盖、精度高、用户容量不受限制
美国柯林斯公司生产的一种导弹用GPS接收机，其精度垂直为15m，水平为10m，速度为0.2m/s。
编译原理课后习题答案(第三版)
精品文档 第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/********************************
编译原理期末考试习题及答案
一、填空题|（每题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.一般微处理器内部结构由哪三部分组成？P6 运算器（算术逻辑单元），控制器，内部寄存器 2.接口按功能可分为那几类？P242 通用接口和专用接口 3.3.接口的主要功能有那几种？P243 缓冲锁存数据，地址译码，传送命令，码制转换，电平转换 4.典型的微机硬件结构是用什么将各部位连接起来的？ 总线 5.什么是计算机的位长？P8 计算机数据总线上一次能处理的信息的位数即位长 6.什么是CPU总线的带宽？P23 总线的带宽是指总线能同时传输的数据位数量 7.什么是CPU总线的工作频率？P23 用于协调总线上各种操作的时钟频率 8.什么是Intel8086指令的直接寻址方式？P77 指令中以位移量方式直接给出操作数的有效地址EA 9.64*1bit的DRAM芯片通常有多少个地址线引脚和数据线引脚？ ６地址线引脚和１数据线引脚 10.Intel8086系统中条件转移指令的转移范围有什么限制？ －１２８—１２７ 11.中断向量表： 也称中断入口地址表。该表说明了中断类型号和中断服务程序的入口地址之间的联系。P235 12.中断：就是使CPU暂停运行原来的程序，按照更为急迫事件的需要转去执行为中断源服务的程序，待该程序处理完后，再返回运行原程序，此即中断。P223 13.总线：是用来传送信息的公共导线，可分为数据总线，地址总线，控制总线。P4？？？ 14.有效地址：表示所寻址的地址单元距离段起地址的之间的偏移字节的多少，也称偏移地址。P69 15.指令周期：指令周期是执行一条指令所需要的时间，一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。百度百科。P10
(完整版)编译原理课后习题答案
第一章 1．典型的编译程序在逻辑功能上由哪几部分组成？ 答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。 2. 实现编译程序的主要方法有哪些？ 答：主要有：转换法、移植法、自展法、自动生成法。 3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？ 答：编译法、解释法。 4. 编译方式和解释方式的根本区别是什么？ 答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行速度快； 解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件，效率低，执行速度慢。
第二章 1.乔姆斯基文法体系中将文法分为哪几类？文法的分类同程序设计语言的设计与实现关 系如何？ 答：1）0型文法、1型文法、2型文法、3型文法。 2） 2. 写一个文法，使其语言是偶整数的集合，每个偶整数不以0为前导。 答： Z→SME | B S→1|2|3|4|5|6|7|8|9 M→ε | D | MD D→0|S B→2|4|6|8 E→0|B 3. 设文法G为： N→ D|ND D→ 0|1|2|3|4|5|6|7|8|9 请给出句子123、301和75431的最右推导和最左推导。 答：N?ND?N3?ND3?N23?D23?123 N?ND?NDD?DDD?1DD?12D?123 N?ND?N1?ND1?N01?D01?301 N?ND?NDD?DDD?3DD?30D?301 N?ND?N1?ND1?N31?ND31?N431?ND431?N5431?D5431?75431 N?ND?NDD?NDDD?NDDDD?DDDDD?7DDDD?75DDD?754DD?7543D?75431 4. 证明文法S→iSeS|iS| i是二义性文法。 答：对于句型iiSeS存在两个不同的最左推导： S?iSeS?iiSes S?iS?iiSeS 所以该文法是二义性文法。 5. 给出描述下面语言的上下文无关文法。 （1）L1={a n b n c i |n>=1,i>=0 } （2）L2={a i b j|j>=i>=1} （3）L3={a n b m c m d n |m,n>=0} 答： （1）S→AB A→aAb | ab B→cB | ε （2）S→ASb |ab
微机原理简答题及答案
1. 设某8253通道1工作在方式0，按BCD方式计数，计数初值为400，通道0—控制寄存器的端口地址依次为80H~83H，试写出8253的初始化程序。（8253方式控制字：D7D6：计数器选择；D5D4：读写控制；D3D2D1：工作方式选择D0：计数方式选择） 控制字： 01 11 000 1 71H 答：MOV AL，71H OUT 83H，AL MOV AL，00H OUT 81H，AL MOV AL，04H OUT 81H，AL 2. 某一8255A芯片的端口地址为90H～93H，现设置该接口芯片的PA口为基本输入方式、PB口为基本输出方式，PC口为输入方式，其方式选择控制字如下：D7=1，D6 D5 A 口工作方式，D4 A口输入输出，D3 PC7-PC4输入输出，D2 B口工作方式，D1 B口输入输出，D0 PC3-PC0输入输出。执行如下程序段后，PB口输出何种波形？ L1：MOV AL，01H OUT 91H，AL CALL D20MS；延时20ms MOV AL，00H OUT 91H，AL CALL D20MS；延时20ms JMP L1 答：MOV AL，99H OUT 93H，AL 方波 3. 8253的计数器2工作于方式2，其计数时钟CLK2，为100KHz，输出信号OUT2作定时中断申请，定时间隔为8ms，试计算其计数初值N？ 答：800 4. 某系统中有一片8253，其四个端口地址为310H，312H，314H，316H，计数脉冲频率为1MHz、BCD码计数，试编写计数器0输出频率为2KHz方波的初始化程序。（8253方
式控制字：D7D6：计数器选择；D5D4：读写控制；D3D2D1：工作方式选择D0：计数方式选择） 计数初值=10^6/2*10^3=500 控制字： 00110111 37H 答： MOV AL，37H MOV DX，316H OUT DX，AL MOV DX，310H MOV AL，00H OUT DX，AL MOV AL，05H OUT DX，AL 5. 假如8259A已被编程，ICW2=0AH，若连接在8259A的IR3端的外设提出中断申请，它的中断向量的存放地址是什么？ 答：28H，29H，2AH，2BH 6. 计算机有哪些主要应用领域？ 答：科学计算，数据处理，过程控制，信息通信，计算机辅助设计 7. 什么叫微处理器？什么叫微型计算机？什么叫微型计算机系统？ 答：微处理器是指采用大规模集成电路技术，将具有运算控制功能的电路集成在一块芯片上的大规模集成电路，微型机即个人计算机，微型计算机系统是指以微型机为核心，配以相应的外部设备，及软件所构成的系统。 8. 8086内部的寄存器由哪几种类型组成？各自的作用是什么？ 答：通用寄存器，段寄存器，指令指针寄存器，标志寄存器 9. 8086是多少位的系统？在数据总线上是怎么实现的？ 答："8086的机器字长是16位，8086使用40个引脚的16个做地址/数据复用引腿来传输数据，一次读写过程由一个基本总线周期完成，它由4个时钟(CLK)周期组成，按时间顺序定义为T1、T2、T3、T4。在T1期间8086发出访问目的地的地址信号和地址锁存选
《飞机构造基础》课程教学大纲
《飞机构造基础》课程教学大纲 课程名称：飞机构造基础计划学时：48 计划学分：2.5 先修课程：工程力学、飞行技术基础课程性质：专业课 课程类型：必修课适用专业：飞机机电维修专业 编制单位：广州民航职业技术学院机务工程系编制时间：2001年11月 一、课程的性质和任务 本课程是飞机机电专业的一门重要专业课，其主要任务是使学生初步了解飞机的结构及飞机各系统的基本知识，为进行实际维护工作及故障诊断打下基础。本课程也是后续课程《飞机系统与附件》的基础课程 二、课程特色 本课程突出技能和能力培养，配合双证书制，使学生在校期间即可获得岗位资格证书。 本课程可利用现有737飞机附件，飞行操纵摸拟器及飞机电源系统示教板，采用现场教学方法使学生加深对飞机各系统的理解． 三、知识能力培养目标 （一）基本知识 飞机结构、载重与平衡、飞行操纵系统、液压系统、起落架系统、座舱环境控制系统、防冰排雨系统、飞机燃油系统、飞机防火系统、飞机电子系统等。 （二）应用能力 通过本课程的学习，使学生了解飞机组成、结构形式及受力特点，飞机载重与平衡的基本知识，掌握飞机飞行操纵系统、液压系统、起落架系统、座舱环境控制系统、飞机燃油系统的基本组成及工作原理；了解防冰排雨系统、飞机防火系统、飞机电子系统的基本知识。 （三）自学能力 培养学生具有对飞机构造及各系统的总的认识，为以后的飞机维护和排故工作打下基础。 四、课程内容和要求 见附表 五、考核方法和成绩评定 （一）考核方法 本课程的考核以平时作业、平时测验和期末笔试为主，平时占总成绩的40%，期34
末占总成绩的60%。 （二）成绩评定 1．基本知识，应知考核（书面、闭卷）成绩 2．上课的出勤率，学习态度 3．平时实践操作情况 六、教学参考书 ⑥《飞机构造基础》宋静波·王洪涛主编，广州民航职业技术学院出版 ⑥《航空电气》盛乐山主编 ⑥《民用航空器维修人员指南》（机体部分） 七、说明与建议 1．本大纲的总学时为48学时，学习本门课，应具有《飞行技术基础》、《工程力学》的基本知识。 2．本大纲由机务工程系宋静波老师编写。 附表： 35
编译原理期末考试题目及答案
一、填空题（每空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
北京科技大学微机原理简答题
微机原理简答题，整整花了我一上午大家加油昂来源：王鹏的日志 第二章8086体系结构与8086CPU 机械085 王鹏1．8086CPU由哪两部分构成？它们的主要功能是什么？ 答：8086CPU由两部分组成：指令执行部件(EU)和总线接口部件(BIU) 指令执行部件（EU）主要由算术逻辑运算单元(ALU)、标志寄存器FR、通用寄存器组和EU 控制器等4个部件组成，其主要功能是执行指令。总线接口部件(BIU)主要由地址加法器、寄存器组、指令队列和总线控制电路等4个部件组成，其主要功能是形成访问存储器的物理地址、访问存储器并取指令暂存到指令队列中等待执行，访问存储器或I／O端口读取操作数参加EU运算或存放运算结果等。 2．8086CPU预取指令队列有什么好处？8086CPU内部的并行操作体现在哪里？ 答：8086CPU的预取指令队列由6个字节组成，按照8086CPU的设计要求，指令执行部件（EU）在执行指令时，不是直接通过访问存储器取指令，而是从指令队列中取得指令代码，并分析执行它。从速度上看，该指令队列是在CPU内部，EU从指令队列中获得指令的速度会远远超过直接从内存中读取指令。 8086CPU内部的并行操作体现在指令执行的同时，待执行的指令也同时从内存中读取，并送到指令队列。 3．8086CPU中有哪些寄存器？各有什么用途？ 答：指令执行部件（EU）设有8个16位通用寄存器AX、BX、CX、DX、SP、BP、SI、DI，主要用途是保存数据和地址（包括内存地址和I/O端口地址）。其中AX、BX、CX、DX主要用于保存数据，BX可用于保存地址，DX还用于保存I/O端口地址；BP、SI、DI主要用于保存地址；SP用于保存堆栈指针。 标志寄存器FR用于存放运算结果特征和控制CPU操作。 BIU中的段寄存器包括CS、DS、ES、SS，主要用途是保存段地址，其中CS代码段寄存器中存放程序代码段起始地址的高16位，DS数据段寄存器中存放数据段起始地址的高16位，SS堆栈段寄存器中存放堆栈段起始地址的高16位，ES扩展段寄存器中存放扩展数据段起始地址的高16位。 指令指针寄存器IP始终存有相对于当前指令段起点偏移量的下一条指令，即IP总是指向下一条待执行的指令。 5．简述8086系统中物理地址的形成过程。8086系统中的物理地址最多有多少个？逻辑地址呢？ 答：8086系统中的物理地址是由20根地址总线形成的。8086系统采用分段并附以地址偏移量办法形成20位的物理地址。采用分段结构的存储器中，任何一个逻辑地址都由段基址和偏移
各种飞机发动机原理
一、活塞式发动机 航空活塞式发动机是利用汽油与空气混合，在密闭的容器（气缸）内燃烧，膨胀作功的机械。活塞式发动机必须带动螺旋桨，由螺旋桨产生推（拉）力。所以，作为飞机的动力装置时，发动机与螺旋桨是不能分割的。主要由气缸、活塞、连杆、曲轴、气门机构、螺旋桨减速器、机匣等组成。气缸是混合气（汽油和空气）进行燃烧的地方。气缸内容纳活塞作往复运动。气缸头上装有点燃混合气的电火花塞（俗称电嘴），以及进、排气门。发动机工作时气缸温度很高，所以气缸外壁上有许多散热片，用以扩大散热面积。气缸在发动机壳体（机匣）上的排列形式多为星形或V形。常见的星形发动机有5个、7个、9 个、14个、18个或24个气缸不等。在单缸容积相同的情况下，气缸数目越多发动机功率越大。活塞承受燃气压力在气缸内作往复运动，并通过连杆将这种运动转变成曲轴的旋转运动。连杆用来连接活塞和曲轴。曲轴是发动机输出功率的部件。曲轴转动时，通过减速器带动螺旋桨转动而产生拉力。除此而外，曲轴还要带动一些附件（如各种油泵、发电机等）。气门机构用来控制进气门、排气门定时打开和关闭。 二、涡轮喷气发动机 在第二次世界大战以前，所有的飞机都采用活塞式发动机作为飞机的动力，这种发动机本身并不能产生向前的动力，而是需要驱动一副螺旋桨，使螺旋桨在空气中旋转，以此推动飞机前进。这种活塞式发动机＋螺旋桨的组合一直是飞机固定的推进模式，很少有人提出过质疑。到了三十年代末，尤其是在二战中，由于战争的需要，飞机的性能得到了迅猛的发展，飞行速度达到700－800公里每小时，高度达到了10000米以上，但人们突然发现，螺旋桨飞机似乎达到了极限，尽管工程师们将发动机的功率越提越高，从1000千瓦，到2000千瓦甚至3000千瓦，但飞机的速度仍没有明显的提高，发动机明显感到“有劲使不上”。问题就出在螺旋桨上，当飞机的速度达到800公里每小时，由于螺旋桨始终在高速旋转，桨尖部分实际上已接近了音速，这种跨音速流场的直接后果就是螺旋桨的效率急剧下降，推力下降，同时，由于螺旋桨的迎风面积较大，带来的阻力也较大，而且，随着飞行高度的上升，大气变稀薄，活塞式发动机的功率也会急剧下降。这几个因素合在一起，决定了活塞式发动机＋螺旋桨的推进模式已经走到了尽头，要想进一步提高飞行性能，必须采用全新的推进模式，喷气发动机应运而生。 喷气推进的原理大家并不陌生，根据牛顿第三定律，作用在物体上的力都有大小相等方向相反的反作用力。喷气发动机在工作时，从前端吸入大量的空气，燃烧后高速喷出，在此过程中，发动机向气体施加力，使之向后加速，气体也给发动机一个反作用力，推动飞机前进。事实上，这一原理很早就被应用于实践中，我们玩过的爆竹，就是依*尾部喷出火药气体的反作用力飞上天空的。早在1913年，法国工程师雷恩．洛兰就获得了一项喷气发动机的专利，但这是一种冲压式喷气发动机，在当时的低速下根本无法工作，而且也缺乏所需的高温耐热材料。1930年，弗兰克．惠特尔取得了他使用燃气涡轮发动机的第一个专利，但直到11年后，他的发动机在完成其首次飞行，惠特尔的这种发动机形成了现代涡轮喷气发动机的基础。现代涡轮喷气发动机的结构由进气道、压气机、燃烧室、涡轮和尾喷管组成，战斗机的涡轮和尾喷管间还有加力燃烧室。涡轮喷气发动机仍属于热机的一种，就必须遵循热机的做功原则：在高压下输入能量，低压下释放能量。因此，从产生输出能量的原理上讲，喷气式发动机和活塞式发动机是相同的，都需要有进气、加压、燃烧和排气这四个阶段，不同的是，在活塞式发动机中这4个阶段是分时依次进行的，但在喷气发动机中则是
编译原理课后答案
第二章 2.3叙述由下列正规式描述的语言 (a) 0(0|1)*0 在字母表{0, 1}上,以0开头和结尾的长度至少是2的01 串 (b) ((ε|0)1*)* 在字母表{0, 1}上,所有的01串,包括空串 (c) (0|1)*0(0|1)(0|1) 在字母表{0, 1}上,倒数第三位是0的01串 (d) 0*10*10*10* 在字母表{0, 1}上,含有3个1的01串 (e) (00|11)*((01|10)(00|11)*(01|10)(00|11)*)* 在字母表{0, 1}上,含有偶数个0和偶数个1的01串 2.4为下列语言写正规定义 C语言的注释，即以 /* 开始和以 */ 结束的任意字符串，但它的任何前缀（本身除外）不以 */ 结尾。 ［解答］ other → a | b | … other指除了*以外C语言中的其它字符 other1 → a | b | … other1指除了*和/以外C语言中的其它字符 comment → /* other* (* ** other1 other*)* ** */ (f) 由偶数个0和偶数个1构成的所有0和1的串。 ［解答］由题目分析可知，一个符号串由0和1组成，则0和1的个数只能有四种情况： x 偶数个0和偶数个1（用状态0表示）； x 偶数个0和奇数个1（用状态1表示）； x 奇数个0和偶数个1（用状态2表示）； x 奇数个0和奇数个1（用状态3表示）；所以， x 状态0（偶数个0和偶数个1）读入1，则0和1的数目变为：偶数个0和奇数个1（状态1） x 状态0（偶数个0和偶数个1）读入0，则0和1的数目变为：奇数个0和偶数个1（状态2） x 状态1（偶数个0和奇数个1）读入1，则0和1的数目变为：偶数个0和偶数个1（状态0） x 状态1（偶数个0和奇数个1）读入0，则0和1的数目变为：奇数个0和奇数个1（状态3） x 状态2（奇数个0和偶数个1）读入1，则0和1的数目变为：奇数个0和奇数个1（状态3） x 状态2（奇数个0和偶数个1）读入0，则0和1的数目变为：偶数个0和偶数个1（状态0） x 状态3（奇数个0和奇数个1）读入1，则0和1的数目变为：奇数个0和偶数个1（状态2） x 状态3（奇数个0和奇数个1）读入0，则0和1的数目变为：偶数个0和奇数个1（状态1） 因为，所求为由偶数个0和偶数个1构成的所有0和1的串，故状态0既为初始状态又为终结状态，其状态转换图： 由此可以写出其正规文法为： S0 → 1S1 | 0S2 | ε S1 → 1S0 | 0S3 | 1 S2 → 1S3 | 0S0 | 0 S3 → 1S2 | 0S1 在不考虑S0 →ε产生式的情况下，可以将文法变形为： S0 = 1S1 + 0S2 S1 = 1S0 + 0S3 + 1 S2 = 1S3 + 0S0 + 0 S3 = 1S2 + 0S1 所以： S0 = (00|11) S0 + (01|10) S3 + 11 + 00 (1) S3 = (00|11) S3 + (01|10) S0 + 01 + 10 (2) 解(2)式得： S3 = (00|11)* ((01|10) S0 + (01|10)) 代入(1)式得： S0 = (00|11) S0 + (01|10) (00|11)*((01|10) S0 + (01|10)) + (00|11) => S0 = ((00|11) + (01|10) (00| 11)*(01|10))S0 + (01|10) (00|11)*(01|10) + (00|11) => S0 = ((00|11)|(01|10) (00|11)*(01|10))*((00|1
编译原理试题及答案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、一个文法符号的综合属性是通过语法树中它的（子）结点的属性来计算的。
微机原理简答题
第二章 8086体系结构与8086CPU 1．8086CPU由哪两部分构成？它们的主要功能是什么？ 答：8086CPU由两部分组成：指令执行部件(EU)和总线接口部件(BIU) 指令执行部件（EU）主要由算术逻辑运算单元(ALU)、标志寄存器FR、通用寄存器组和 EU控制器等4个部件组成，其主要功能是执行指令。总线接口部件(BIU)主要由地址加法器、寄存器组、指令队列和总线控制电路等4个部件组成，其主要功能是形成访问存储器 的物理地址、访问存储器并取指令暂存到指令队列中等待执行，访问存储器或I／O端口 读取操作数参加EU运算或存放运算结果等。 2．8086CPU预取指令队列有什么好处？8086CPU内部的并行操作体现在哪里？ 答：8086CPU的预取指令队列由6个字节组成，按照8086CPU的设计要求，指令执行部 件（EU）在执行指令时，不是直接通过访问存储器取指令，而是从指令队列中取得指令代码，并分析执行它。从速度上看，该指令队列是在CPU内部，EU从指令队列中获得指令 的速度会远远超过直接从内存中读取指令。 8086CPU内部的并行操作体现在指令执行的同时，待执行的指令也同时从内存中读取，并送到指令队列。 3．8086CPU中有哪些寄存器？各有什么用途？ 答：指令执行部件（EU）设有8个16位通用寄存器AX、BX、CX、DX、SP、BP、SI、DI，主要用途是保存数据和地址（包括内存地址和I/O端口地址）。其中AX、BX、CX、DX主 要用于保存数据，BX可用于保存地址，DX还用于保存I/O端口地址；BP、SI、DI主要用 于保存地址；SP用于保存堆栈指针。 标志寄存器FR用于存放运算结果特征和控制CPU操作。 BIU中的段寄存器包括CS、DS、ES、SS，主要用途是保存段地址，其中CS代码段寄存器中存放程序代码段起始地址的高16位，DS数据段寄存器中存放数据段起始地址的高16位，SS堆栈段寄存器中存放堆栈段起始地址的高16位，ES扩展段寄存器中存放扩展数据 段起始地址的高16位。 指令指针寄存器IP始终存有相对于当前指令段起点偏移量的下一条指令，即IP总是指向 下一条待执行的指令。 5．简述8086系统中物理地址的形成过程。8086系统中的物理地址最多有多少个？逻辑 地址呢？
飞机原理与构造简答题答案
1、以双梁式直机翼为例，说明气动载荷是如何传递的。(18分) （1）蒙皮把气动载荷分别传给长桁和翼肋：蒙皮受气动吸力时，桁条和翼肋通过铆钉受拉对蒙皮提供支反力；蒙皮受气动压力时，蒙皮直接压在桁条和翼肋上，根据作用力与反作用力的原理，蒙皮把外载传递给了翼肋和长桁。 （2）长桁把自身承受的初始气动载荷传给翼肋 桁条与翼肋直接用角片（或间接通过蒙皮）相连，此时载荷方向垂直于长桁轴线，翼肋向长桁提供支持。此时，桁条可以看成支持在翼肋上的多点连续梁，长桁把气动载荷传递给了翼肋。至此，作用在蒙皮上的气动载荷直接或由长桁间接地全部传给了翼肋。 （3）翼肋把气动载荷转换成了垂直载荷和力矩，并相应的传到了梁腹板和组成封闭翼盒的各元件上 （4）翼梁将剪流往根部传递 由于梁腹板的抗弯能力比梁的缘条小的多，可略去其承弯能力，因而腹板以平板受剪的形式平衡，并将剪流往根部传递。最后在根部有机翼—机身对接接头提供垂直方向的支反力来平衡。 （5）蒙皮、腹板承受扭矩。机翼的第三个总体内力扭矩以蒙皮和腹板受剪的形式，向根部传递，总扭矩到机翼根部应通过加强肋将一圈剪流转换成适合于机翼—机身对接接头承受的一对集中力，再通过接头传给机身。 2、说明双梁式直机翼的普通翼肋的作用。(10分) （1）用以承受蒙皮传来的局部气动载荷 （2）把局部气动载荷转换成适合于主受力盒段各组成元件受力特性的载荷形式 （3）然后把它们传到这些主要元件上，向机翼根部传递，并进而通过对接接头传给机身 3、比较分析机翼各典型受力型式的结构受力特点。(20分) （1）梁式机翼：翼梁是主要受力构件，梁式机翼便于开口而不致破坏原来的主要传力路线；机翼、机身通过几个集中接头连接，所以连接简单、方便；主要依靠翼梁承受弯矩（2）单块式机翼：上、下壁板为主要受力构件。这种机翼比梁式机翼的刚度特性好。同时，由于结构分散受力，能更好的利用剖面高度，在某些情况下材料利用率较高，重量可能较轻，缺点是不便于大开口。 （3）多腹板式机翼：主要由上、下蒙皮承受弯矩，与梁式、单块式机翼相比，材料分散性更大。一般来说，多腹板式机翼的刚度大，材料利用率也更好些，然而也存在类似单块式机翼的缺点 4、以桁条式机身后段上的一个垂直集中力Pz为例，分析说明载荷是如何传给机身结构，又是如何在机身结构中传递的？(10分) 桁条式机身的一个加强隔框和水平尾翼的接头相连接，该加强隔框受到由接头传来的P z力，该框受到P z力后，要有向上移动的趋势，对此桁条起不了直接的限制作用，而由蒙皮通过沿框缘的连接铆钉给隔框以支反剪流q。q的分布与机身的受力型式，更明确地说，是和该框平面处机身壳体上受正应力面积的分布有关。对桁条式机身，假设只有桁条承受正应力，而蒙皮只受剪切时，剪流沿周缘按阶梯形分布。若蒙皮也受正应力，则在两桁条间的剪流值将不是等值，而成曲线分布。又因为蒙皮与桁条连接，蒙皮因剪流q受剪时将由桁条提供轴向支反剪流平衡，也即蒙皮上的剪流q将在桁条上产生拉、压的轴向力。 作用在框平面内的集中力：（1）由加强框承受该集中载荷（2）加强框将集中力扩散，以剪流的形式传给蒙皮。（3）剪流在蒙皮中向机身中段传递时，其剪切内力通过蒙皮连续向前传递；而弯曲内力则通过桁条的轴向拉、压力向前传递。 5、阐述飞机起落架减震机构中油气式减震器工作原理。(12分)
编译原理课后习题答案
第1 章 1、编译过程包括哪几个主要阶段及每个 阶段的功能。 答案：编译过程包括词法分析、语法分析、语义分析和中间代码生成、优化、目标代码生成5 个阶段。词法分析的功能是对输入的高级语言源程序进行词法分析，识别其中的单词符号，确定它们的种类，交给语法分析器，即把字符串形式的源程序分解为单词符号串形式。语法分析的功能是在词法分析结果的基础上，运用语言的语法规则，对程序进行语法分析，识别构成程序的各类语法范畴及它们之间的层次关系，并把这种层次关系表达成语法树的形式。词义分析和中间代码生成的功能是在语法分析的基础上，对程序进行语义分析，“理解”其含义，产生出表达程序语义的内部表达形式（中间代码）。优化的功能是按照等价变换的原则，对语义分析器产生的中间代码序列进行等价变换，删除其中多余的操作，对耗时耗空间的代码进行优化，以期最后得到高效的可执行代码。目标代码生成的功能是把优化后的中间代码变换成机器指令代码，得到可在目标机器上执行的机器语言程序。 第2 章 1、写一上下文无关文法G，它能产生配 对的圆括号串（如：(),(()),()(())等，甚至 包括0 对括号） 文法为：S→(L)|LS|L L→S| ε 2 、已知文法G ：E→E+T|E-T|T T→T*F|T/F|F F→(E) |i （1）给出i+i*i,i*(i-i)的最左推导，最右推导以及语法树。 （2）i-i+i 哪个算符优先。 【解答】 （1）最左推导：E?E+T?T+T? F+T ? i+T ? i+T*F ? i+F*F ?i+i*F ?i+i*i E?T?T*F? F*F ? i*F ? i*(E) ? i*(E-T) ? i*(T-T) ? i*(F-T) ? i*(i-T) ? i*(i-F) ?i*(i-i) 最右推导：E?E+T?E+T*F? E+T*i ? E+F*i ? E+i*i ? T+i*i ? F+i*i ? i+i*i E?T?T*F? T*(E) ? T*(E-T) ? T*(E-F) ? T*(E-i) ? T*(T-i) ? T*(F-i) ?T*(i-i) ? F*(i-i) ?i*(i-i) i+i*i 以及i*(i-i)的语法树如下所示： （2）i-i+i 的语法树如下图所示。 从上图的语法树可知：“-”的位置位 于“+”的下层，也就是前面两个i 先进 行“-”运算，再与后面的i 进行“+” 运算，所以“-”的优先级高于“+”的 优先级。 3 、文法G: E→ET+|T T→TF*|F F→FP↑|P P→E|i （1）试证明符号串TET+*i↑是G 的一 个句型(要求画出语法树). （2）写出该句型的所有短语,直接短语和句柄. 【解答】（1）采用最右推导： E?T?F? FP↑? Fi↑? Pi↑? Ei↑ ? Ti↑? TF*i↑? TP*i↑? TE*i↑? TET+*i↑ 语法树如下图所示。 从文法G 的起始符号出发，能够推导 出符号串TET+*i↑，所以给定符号串是文法G的句型。 (2) 该句型的短语有： ET+,TET+*,i ,TET+*i↑ 直接短语有：ET+, i 句柄是：ET+ 4、已知文法G：S→iSeS|iS|i ，该文法 是二义文法吗？为什么？ 【解答】该文法是二义文法。 因为对于句子iiiei 存在两种不同的最 左推导： 第 1 种推导：S? iSeS? iiSeS? iiieS? iiiei 第2种推导：S?iS?iiSeS?iiieS?iiiei 第3 章 1、用正规式描述下列正规集： （1）C 语言的十六进制整数； （2）以ex 开始或以ex 结束的所有小写字母构成的符号串； （3）十进制的偶数。 【解答】 （1）C 语言十六进制整数以0x 或者0X 开头，所以一般形式应该为（+|-|ε） (0x|0X)AA*，其中前面括号表示符号， 可以有正号、负号，也可以省略（用ε表示）默认是正数，A 表示有资格出现在十六进制整数数位上的数字，AA*表示一位或者多位（一个或者多个数字的
编译原理试题及答案
参考答案 一、单项选择题(共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．