编译原理第四章课后题答案

第四章 语义分析和中间代码生成 4.1 完成下列选择题： (1) 四元式之间的联系是通过 实现的。 a. 指示器 b. 临时变量 c. 符号表 d. 程序变量 (2) 间接三元式表示法的优点为 。 a. 采用间接码表，便于优化处理 b. 节省存储空间，不便于表的修改 c. 便于优化处理，节省存储空间 d. 节省存储空间，不便于优化处理 (3) 表达式(┐A∨B)∧(C∨D)的逆波兰表示为 。 a. ┐AB∨∧CD∨ b. A┐B∨CD∨∧ c. AB∨┐CD∨∧ d. A┐B∨∧CD∨ (4) 有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为 。 a. 32224441

第四章 多组分系统热力学

4.1 有溶剂A与溶质B形成一定组成的溶液。此溶液中B的浓度为cB，质量摩尔浓度为bB，此溶液的密度为

。以MA，MB分别代表溶剂和溶质的摩尔质量，若

溶液的组成用B的摩尔分数xB表示时，试导出xB与cB，xB与bB之间的关系。 解：根据各组成表示的定义

4.2 D-果糖

此溶液在20 ?C时的密度

溶于水（A）中形成的某溶液，质量分数，

。求：此溶液中D-果糖的（1）摩尔

分数；（2）浓度；（3）质量摩尔浓度。 解：质量分数的定义为

4.3 在25 ?C，1 kg水（A）中溶有醋酸（B），当醋酸的质量摩尔浓度bB介于

和

之间时，溶液的总体积

。求：

（1） 把水（A）和醋酸（B）的偏摩尔体积分别表示成bB的函数关系。

（2）

解：根据定义

时水和醋酸的偏摩尔体积。

当时

4.4 60 ?C时甲醇的饱和蒸气压是84.4 kPa，乙醇的饱和蒸气压是47.0 kPa。二者可形成理想液态混合物。若混合物的组成为二者的质量分数各50 %，求60 ?C时此混合物的平衡蒸气组成，以摩尔分数表示。

激光原理 第六版 天津理工大学理学院

第四章 电磁场与物质的共振相互作用

1 静止氖原子的3S2?2P4谱线中心波长为632.8nm，设氖原子分别以0.1c、0.4c、0.8c的速度向着观察者运动，问其表观中心波长分别变为多少？

vc c??? vc1?解：根据公式???01?可得：???0c?vc?v 代入不同速度，分别得到表观中心波长为：

?0.1C?572.4nm，?0.4C?414.3nm，?0.9C?210.9nm

2．设有一台迈克尔逊干涉仪，其光源波长为?。试用多普勒原理证明，当可动反射镜移动距离L时，接收屏上的干涉光强周期地变化2L/?次。

证明：如右图所示，光源S发出频率为?的光，从M上反射的光为I?，它被M1反射并且透过M，由图中的I所标记；透过M的光记为II?，它被M2反射后又被M反射，此光记为II。由于

M1I?MII?SM2IIIM和M1均为固定镜，所以I光的频率不

变，仍为?。将M2看作光接收器，由于它以速度v运动，故它感受到的光的频率为：

????(1?vc)因为M2反射II?光，所以它又相当于

编译原理作业集 第四章 自上而下语法分析

第四章 语法分析—自上而下分析

本章要点

1. 语法分析器的功能；

2. 自上而下分析方法，LL(1)文法 3. 递归下降分析程序构造；

4. 预测分析表的构造及预测分析过程； 5. LL(1)分析中的错误处理。

本章目标

理解和掌握语法分析器的功能、自上而下分析所面临的问题、LL（1）分析法、递归下降分析的构造过程、预测分析程序等内容。

本章重点

1．语法分析器的功能，自上而下的基本概念

2．LL（1）文法的条件及其判别，计算first集和follow集 3．递归下降分析方法、预测分析表的构造及其预测过程。

本章难点

1. 非终结符的First集合，产生式候选的First集合，非终结符的follow集合的求解； 2. 左递归消除；

3. 递归下降分析程序的编写；

作业题

一、单项选择题：

1. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于 分析法。

西安理工大学计算机科学与工程学院 张发存编写 5/20/2013 9:37:24 AM

- 1 -

编译原理作业集 第四章 自上而下语法分析

a. 自左至右 b. 自顶向下 c. 自底向上 d. 自右向左 2.

1. 某人借款1万元，年利率12%，采用分期还款方式，每年末还款2000元，剩余不足2000

元的部分在最后一次2000元还款的下一年偿还。计算第5次偿还款后的贷款余额。

r

解：.B5 10000 1.125 2000S0.12 4917.7

2. 甲借款X，为期10年，年利率8%，若他在第10年末一次性偿还贷款本利和，其中的

利息部分要比分10年期均衡偿还的利息部分多468.05元，计算X。 解：x(1.0810 1) (

10x

x) 468.05,x 700.14 a100.08

3.一笔贷款每季末偿还一次，每次偿还1500元，每年计息4次的年名义利率为10%。若第1年末的贷款余额为12000元，计算最初贷款额。

解：

104

B L(1 ) 1500S10 1200,L 16514.37

44

r

4

或L=12000v 1500a

4

4

1004

16514.37

4.某人贷款1万元，为期10年，年利率为i，按偿债基金方式偿还贷款，每年末支出款为X，其中包括利息支出和偿债基金存款支出，偿债基金存款利率为2i，则该借款人每年需支出额为1.5X，计算i。

解：10000 (x 10000i)S0.08

10000=(1.5x-20000i)S0.08 i 6.9

5.某贷款

盛建伦：《数字逻辑与VHDL逻辑设计》习题解答

习题4解答

4-1

试用与非门设计实现函数F(A,B,C,D)=Σm(0,2,5,8,11,13,15)的组合逻辑电路。

解：首先用卡诺图对函数进行化简，然后变换成与非-与非表达式。

化简后的函数

4-2

CD AB 00 01 00 1 0 01 0 1 11 10 0 1 1 0 11 10 0 0 1 1 1 0 0 0 A

& & BC& & & & & F& F?B?C?D?A?B?D?BCD?ACD?B?C?D?A?B?D?BCD?ACD?B?C?D?A?B?D?BCD?ACDD& 试用逻辑门设计三变量的奇数判别电路。若输入变量中1的个数为奇数时，输出为1，否则输出为0。

解：本题的函数不能化简，但可以变换成异或表达式，使电路实现最简。 真值表： 逻辑函数表达式： A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Y 0 1 1 0 1 0 0 1 =1 A B C 逻辑图

1. 某人借款1万元，年利率12%，采用分期还款方式，每年末还款2000元，剩余不足2000

元的部分在最后一次2000元还款的下一年偿还。计算第5次偿还款后的贷款余额。

r

解：.B5 10000 1.125 2000S0.12 4917.7

2. 甲借款X，为期10年，年利率8%，若他在第10年末一次性偿还贷款本利和，其中的

利息部分要比分10年期均衡偿还的利息部分多468.05元，计算X。 解：x(1.0810 1) (

10x

x) 468.05,x 700.14 a100.08

3.一笔贷款每季末偿还一次，每次偿还1500元，每年计息4次的年名义利率为10%。若第1年末的贷款余额为12000元，计算最初贷款额。

解：

104

B L(1 ) 1500S10 1200,L 16514.37

44

r

4

或L=12000v 1500a

4

4

1004

16514.37

4.某人贷款1万元，为期10年，年利率为i，按偿债基金方式偿还贷款，每年末支出款为X，其中包括利息支出和偿债基金存款支出，偿债基金存款利率为2i，则该借款人每年需支出额为1.5X，计算i。

解：10000 (x 10000i)S0.08

10000=(1.5x-20000i)S0.08 i 6.9

5.某贷款

第四章参考答案

1． 设下列指令中的所有标识符均是类型属性为字的变量，请指出下列指令中哪些是非法的指令？错误的原因？

⑴MOV BP,AL

⑵MOV WORD_OP1,WORD_OP2 ⑶MOV SAVE_WODR,DS ⑷MOV SP,SS:DATA_WORD[BX][SI] ⑸MOV [BX][SI],2 解：（1）非法。源操作数与目的操作数类型不符。 （2）合法。

（3）合法。

（4）合法。

（5）非法。需说明操作数类型。

2． 设VAR1和VAR2为字变量，LAB为标号，

试指出下列指令的错误之处： ⑴ADD VAR1,VAR2 ⑵SUB AL,VAR1 ⑶JMP LAB[SI] ⑷JNZ VAR1 ⑸JMP NEAR LAB 解：（1）两个操作数均为符号地址。 （2）两个操作数的类型不同。

（3）

（4）

（5）

3．画图说明下列语句所分配的存储空间及初始化的数据值。

⑴BYTE_VAR DB ‘BYTE’,12，-12H,3 DUP(0,?,2 DUP(1,2),?)

⑵WORD_VAR DW 5 DUP(0,1,2),?,-5 ‘BY’,’TE’,256H

解：（1） 41H

课后习题二（第四章）

1、存储器是计算机系统的记忆设备，它主要用来（ D ）

A. 存放程序 B. 存放微程序 C. 存放特殊的数据 D. 存放数据和指令 2、存储字是（ A ）

A. 存放在一个存储单元的二进制代码组合 B. 存放在一个存储单元的二进制代码个数 C. 存储单元的集合 D. 与存储器无关

3、存储字长是指（ B ）

A. 存放在一个存储单元的二进制代码组合 B. 存放在一个存储单元的二进制代码个数 C. 存储单元的集合 D. 以上均不对

4、存储周期是指（ C ）

A. 存储器的写入时间

B. 存储器进行连续写操作所允许的最短时间间隔 C. 存储器进行连续读或写操作所允许的最短时间间隔 D. 与存储器的具体实现技术无关

5、和外存储器相比，内存的特点是（ A ）

A. 容量小、速度快、成本高 B. 容量小、速度快、成本低 C. 容量大、速度快、成本高 D. 容量大、速度慢、成本低

6、一个16K×32位的存储器，其地址

第四章 习题

二、单项选择题

1．下面属于时期指标的是( D )

A商场数量 B营业员人数 C商品价格 D商品销售量 2．某大学10个分院共有学生5000人、教师300人、设置专业27个。若每个分院为调查单位，则总体单位总数是( A ) A分院数 B学生数 C教师数 D专业数 3．下面属于结构相对数的有( C )

A人口出生率 B产值利润率 C恩格尔系数 D工农业产值比

4．用水平法检查长期计划完成程度，应规定( B ) A计划期初应达到的水平 B计划期末应达到的水平 C计划期中应达到的水平 D整个计划期应达到的水平 5．属于不同总体的不同性质指标对比的相对数是( C )

A动态相对数 B 比较相对数 C强度相对数 D比例相对数

6．数值可以直接相加总的指标是( D )

A绝对数 B相对数 C时点数 D 时期数

7．第五次人口普查结果，我国每10万人中具有大学程度的为3611人。该数字资料为( 不会呀 )

A绝对数 B