编译原理课后作业

6．吸收

一、单选题

1．用纯溶剂吸收混合气中的溶质。逆流操作，平衡关系满足亨利定律。当入塔气体浓度y1上升，而其它入塔条件不变，则气体出塔浓度y2和吸收率?的变化为：（ ）。C （A）y2上升，?下降 （B）y2下降，?上升 （C）y2上升，?不变 （D）y2上升，?变化不确定

2．在填料塔中，低浓度难溶气体逆流吸收时，若其它条件不变，但入口气量增加，则气相总传质单元数（ ）。 B

A 增加 B减少 C不变 D不定

3．在填料塔中，低浓度难溶气体逆流吸收时，若其它条件不变，但入口气量增加，则出口气体组成将（ ）。 A

A 增加 B减少 C不变 D不定

4．在填料塔中，低浓度难溶气体逆流吸收时，若其它条件不变，但入口气量增加，则出口液体组成（ ）。 A

A 增加 B减少 C不变 D不定

5．低浓度的气膜控制系统，在逆流吸收操作中，若其它条件不变，但入口液体组成增高时，则气相总传质单元数将（ ）。 C

A 增加 B减少 C不变 D不定

6．低浓度的气膜控制系统，在逆流吸收操作中，若其它条件不变，但入口液体组成增高时，则气相总传质

6．吸收

一、单选题

1．用纯溶剂吸收混合气中的溶质。逆流操作，平衡关系满足亨利定律。当入塔气体浓度y1上升，而其它入塔条件不变，则气体出塔浓度y2和吸收率?的变化为：（ ）。C （A）y2上升，?下降 （B）y2下降，?上升 （C）y2上升，?不变 （D）y2上升，?变化不确定

2．在填料塔中，低浓度难溶气体逆流吸收时，若其它条件不变，但入口气量增加，则气相总传质单元数（ ）。 B

A 增加 B减少 C不变 D不定

3．在填料塔中，低浓度难溶气体逆流吸收时，若其它条件不变，但入口气量增加，则出口气体组成将（ ）。 A

A 增加 B减少 C不变 D不定

4．在填料塔中，低浓度难溶气体逆流吸收时，若其它条件不变，但入口气量增加，则出口液体组成（ ）。 A

A 增加 B减少 C不变 D不定

5．低浓度的气膜控制系统，在逆流吸收操作中，若其它条件不变，但入口液体组成增高时，则气相总传质单元数将（ ）。 C

A 增加 B减少 C不变 D不定

6．低浓度的气膜控制系统，在逆流吸收操作中，若其它条件不变，但入口液体组成增高时，则气相总传质

第6章 属性文法和语法制导翻译

7. 下列文法由开始符号S产生一个二进制数，令综合属性val给出该数的值：

试设计求S.val的属性文法，其中，已知B的综合属性c, 给出由B产生的二进位的结果值。例如，输入101.101时，S.val=5.625，其中第一个二进位的值是4，最后一个二进位的值是0.125。 【答案】

产生式 S→L1. L2 S→L L→L1B L→B B→0 B→1 语义规则 { S.val := L1.val + L2.val*2{ S.val:= L.val } { L.val:=L1.val*2+B.val; L. length:= L1.length +1 } { L.val:=B.val; L. length:= 1 } { B.val:= 0 } { B.val:=1 } －L2.length S→L.L∣L L→LB∣B B→0∣1 }

11. 设下列文法生成变量的类型说明：

L→ id L

L→, id L∣:T

T→ integer∣real

(1) 构造一下翻译模式，把每个标识符的类型存入符号表；参考例6.2。 【答案】

产生式 L→ i

2015年雷达原理课程作业

2015年春季第2周（3月13日）作业

1. 简述雷达系统为什么能够探测并定位远程运动目标。 2. 简述雷达系统是如何探测并定位远程运动目标的。

3. 某单基地雷达发射矩形脉冲信号，工作频率为f0，发射脉冲前沿的初相为?0，有1个目标位于

距离r处，请给出目标接收脉冲前沿的初相表达式（须有必要的推导过程） 4. 请画出雷达发射脉冲串的射频信号波形示意图，并标明必要的雷达信号参数（如脉冲时宽等）。 5. cos(2?f0t +?0)与cos(2?f0t +12?fdt +?1)是否是相参信号？其中fd、?0与?1都是未知常数。 6. 某目标雷达回波信号的信噪比SNR=71，请换算成dB值并给出笔算过程。

7. 有人说“雷达系统是一种通信系统。”你是否认同此观点，并请给出2条以上理由。 8. 解调后的雷达基带信号波形为什么可以用复数表示。请画出IQ正交解调的原理框图。 9. 请列举至少2项可能影响雷达目标回波信号相位信息的实际因素。

10. 为什么现代多功能雷达大都采用主振放大式发射机？举例说明何时可采用单级振荡式发射机。

2015年春季第3周（3月20日）作业

1. 雷达信号带宽为B，请从有利于目标检测的角度简述雷达接

1.3 完成下列数制的转换

(1) 10100110 B = (166) D = (A6) H (2) 0.11 B = (0.75) D

(3) 253.25 = (11111101.01) B = (FD.4) H

(4) 1011011.101 B = (5B.A) H = (10010001.0110 0010 0101) BCD

1.5 写出下列真值对应的原码和补码的形式 (1) X = -1110011 B (2) X = -71 D

(3) X = +1001001 B

解：(1) [X]原 = 11110011 B , 负数，[X]补 = [X]反 + 1 = 10001101 B (2) [X]原 = 11000111 B , 负数，[X]补 = [X]反 + 1 = 10111001 B (3) [X]原 = 01001001 B , 正数，[X]补 = [X]原 = 01001001 B

1.7 已知X和Y的真值，求[X+Y]的补码 (1) X = -1110111 B Y = +1011010 B (2) X = 56 D Y = -21 D 解：

(1) [X]原 = 11110111 B

机关游泳池办证的通知

机关各直属单位：

机关游泳池定于6月1日正式开放，6月10日开始办理游泳证。请你们接此通知后，按下列规定，于元月三十日前到机关俱乐部办理游泳手续。

一、办证对象：仅限你单位干部或职工身体健康者。

二、办证方法：由你单位统一登记名单、加盖印章到俱乐部办理，交一张免冠照片。

三、每个游泳证收费伍角。

四、凭证入池游泳，主动示证，遵守纪律，听从管理人员指挥。不得将此证转让他人使用，违者没收作废。

五、家属游泳一律凭家属证，临时购买另票，在规定的开放时间内入池。 ×××俱乐部

二○一一年×月×日 一、问题所在：

1.时间表述有矛盾，如：“机关游泳池定于6月1日正式开放，6月10日开始办理游泳证。请你们接此通知后，按下列规定，于元月三十日前到机关俱乐部办理游泳手续。”落款处时间

2.正文第一段不符合通知的规范写法，如通知没有在开头用“请你们??”这种写法，且缺少文种承启语。

3.语言表述有不规范、不准确处，如“家属证”等。有些句子逻辑颠倒，如“四、凭证入

《编译原理》习题解答：

第一次作业：

P14 2、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种关系？

答：被翻译的程序称为源程序；

翻译出来的程序称为目标程序或目标代码；

将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻译程序；

把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序；

解释程序不是直接将高级语言的源程序翻译成目标程序后再执行，而是一个个语句读入源程序，即边解释边执行；

编译程序是将高级语言写的源程序翻译成目标语言的程序。

关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4 图 1.3。

P14 3、编译程序是由哪些部分组成？试述各部分的功能？ 答：编译程序主要由8个部分组成：（1）词法分析程序；（2）语法分析程序；（3）语义分析程序；（4）中间代码生成；（5）代码优化程序；（6）目标代码生成程序；（7）错误检查和处理程序；（8）信息表管理程序。具体功能见P7-9。

P14 4、语法分析和语义分析有什么不同？试举例说明。

答：语法分析是将单词流分析如何组成句子而句子又如何组成程序，看句子乃至程序是否符合语法规则，例如：对变量 x：= y 符合语法

编译原理作业集

1 第二章 词法分析

1. C或Java语言的标示符是字母和数字组成的序列，第一个字符必须是字母，下划线视为字母，且大小写字母不同。请写出匹配C或Java语言标示符的正规表达式。 2. 为下边所描述的串写正规式，字母表是 {0, 1}. a) 以11 结尾的所有串 b) 只包含一个1的所有串

2 第三章 上下文无关文法

1. ________是描述程序设计语言语法结构的形式工具。 2. 设G=(VN，VT，P，S)是一文法，且 V= VN∪VT，若S =>*α，α∈V，则称α为文法G的 ，若S=>*α，α∈VT，则称α为文法G的 。

3. 给出语言L={ab|j>i>=1}的上下文无关文法。 4. 文法G[S]的产生式如下： S?SaS | SbS | cS | Sd | t 对于输入串 tbctat: (1) 给出一个推导；

(2) 画出(1)中推导对应的分析树；

ij

*

*

(3) 文法G是否是二义性的，请证明你的结论。

3 第四章 语法分析

1. 考虑文法G[S]:

S-> A︱B A->

第一章

1．典型的编译程序在逻辑功能上由哪几部分组成？

答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。 2. 实现编译程序的主要方法有哪些？

答：主要有：转换法、移植法、自展法、自动生成法。

3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？

答：编译法、解释法。

4. 编译方式和解释方式的根本区别是什么？

答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行速度快；

解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件，效率低，执行速度慢。

1

第二章

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 N? D|ND

D? 0|1|2

第一章

1．典型的编译程序在逻辑功能上由哪几部分组成？

答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。 2. 实现编译程序的主要方法有哪些？

答：主要有：转换法、移植法、自展法、自动生成法。

3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？

答：编译法、解释法。

4. 编译方式和解释方式的根本区别是什么？

答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行速度快；

解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件，效率低，执行速度慢。

1

第二章

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 N? D|ND

D? 0|1|2