编译原理第三版陈火旺课后答案第五章

课后答案网 http://www.khdaw.com

第二章

P36-6

(1)

L(G1)是0~9组成的数字串

(2)

最左推导:

N?ND?NDD?NDDD?DDDD?0DDD?01DD?012D?0127N?ND?DD?3D?34N?ND?NDD?DDD?5DD?56D?568

最右推导:

N?ND?N7?ND7?N27?ND27?N127?D127?0127N?ND?N4?D4?34N?ND?N8?ND8?N68?D68?568

P36-7

G(S)

O?1|3|5|7|9N?2|4|6|8|OD?0|NS?O|AOA?AD|N

P36-8

文法：

E?T|E?T|E?TT?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*iE?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*iE?T?F*T?F*F?F*(E)?F*(E?T)?F*(E?F)?F*(E?i)?F*(T

编译原理(陈火旺第三版)练习答案

本文档由计算机吧【ｗｗｗ．ｊｓｊ８．ｃｏｍ】搜集，版权归原作者，不得用于商业活动！

更多计算机考研资料请大家到：ｗｗｗ．ｊｓｊ８．ｃｏｍ下载！

第二章

（1）L（G）是0~9组成的数字串； （2）最左推导：

N ND NDD NDDD DDDD 0DDD 01DD 012D 0127 N ND DD 3D 34

N ND NDD DDD 5DD 56D 568 最右推导：

N ND N7 ND7 N27 ND27 N127 D127 0127 N ND N4 D4 34

N ND N8 ND8 N68 D68 568

G（S）：（没有考虑正负符号问题） S→P|AP

P→1|3|5|7|9 A→AD|N

N→2|4|6|8|P D→0|N

或者：（１）S→ＡＢＣ｜C

Ａ→１｜２｜３｜４｜５｜６｜７｜８｜９ Ｂ→ＢＡ｜Ｂ０｜ε Ｃ→1｜3｜5｜7｜9 G（E）：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

课后学习网课后学习网

解题思路：

1. 已知：xf=15%，F=30kg，S=60kg，单级萃取，

在25℃下，水(B)—醋酸(A)—乙醚(S)系统平衡数据如下表

水层 乙醚层

水 醋酸 乙醚 水 醋酸 0.933 0 0.067 0.023 0 0.88 0.051 0.069 0.036 0.038 0.84 0.088 0.072 0.050 0.073 0.782 0.138 0.080 0.072 0.125 0.721 0.184 0.095 0.104 0.181 0.65 0.231 0.119 0.151 0.236 0.557 0.279 0.164 0.236 0.287

求：(1) E，R，x，y (2) kA，β 解题思路：

乙醚 0.977 0.926 0.877 0.803 0.715 0.613 0.477

(1) 由

MSFF301

====得图中M点 FSMF+S30+603

用内插法过M点作一条平衡联结线, 得平衡时R、E相由图中读得各组组成

xA=0.06RM=5.95cm根据杠杆定律E=M

RMREyA=0.046

且量得RE=8.35cm

R=M E

(2)

kA=

yA

xA

x0A

从图中读得y0A

β=

y0A

x0A

1 y01

第5章 自顶向下语法分析方法

第1题

对文法G[S] S→a||(T)∧ T→T,S|S

(1) 给出(a,(a,a))和(((a,a),,(a)),a)∧的最左推导。

(2) 对文法G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。 (3) 经改写后的文法是否是LL(1)的?给出它的预测分析表。

(4) 给出输入串(a,a)#的分析过程，并说明该串是否为G的句子。 答案：

也可由预测分析表中无多重入口判定文法是LL(1)的。

可见输入串（a,a）#是文法的句子。 第3题

已知文法G[S]： S→MH|a H→LSo|ε K→dML|ε L→eHf M→K|bLM

判断G是否是LL(1)文法，如果是，构造LL(1)分析表。

第7题

对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写，并对改写后的文法进行判断。

(１)A→baB|ε

B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab 答案：

(１)先改写文法为：

0) A→baB 1) A→ε 2) B→baBbb 3) B→bb 4)

第一章 习题解答

1. 解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程

序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。

2. 解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析

程序、中间代码生成程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。

3. 解：C语言的关键字有：auto break case char const continue

default do double else enum extern float for goto if int long register return short signe

第一章 习题解答

1. 解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程

序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。

2. 解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析

程序、中间代码生成程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。

3. 解：C语言的关键字有：auto break case char const continue

default do double else enum extern float for goto if int long register return short signe

习题5

5.1选择题

(1)一物体作简谐振动，振动方程为x?Acos(?t??2)，则该物体在t?0时

刻的动能与t?T/8（T为振动周期）时刻的动能之比为： (A)1：4 （B）1：2 （C）1：1 (D) 2：1

[答案：D]

(2)弹簧振子在光滑水平面上作简谐振动时，弹性力在半个周期内所作的功为 (A)kA2 (B) kA2/2 (C) kA2//4 (D)0

[答案：D]

(3)谐振动过程中，动能和势能相等的位置的位移等于 (A)?AA (B) ? 42(C) ?3A2A (D) ? 22[答案：D]

5.2 填空题

(1)一质点在X轴上作简谐振动，振幅A＝4cm，周期T＝2s，其平衡位置取作坐标原点。若t＝0时质点第一次通过x＝－2cm处且向X轴负方向运动，则质点第二次通过x＝－2cm处的时刻为____s。

[答案：

2s] 3

(2)一水平弹簧简谐振子的振动曲线如题5.2(2)图所示。振子在位移为零，速度为－?A、加速度为零和弹性力为零的状态，对应于曲线上的____________点。振子处在位移的绝对值为A、速度

逻辑学第三版答案

第五章 复合命题及其推理

一、分析下列语句各表达什么复合命题？请写出其逻辑式。

1.书山有路巧为径，学海无涯乐作舟。

答：这是一个二支联言命题，可表示为：p∧q

2．只有发展外向型经济，才能打入国际市场。

答：这是一个必要条件假言命题，可表示为：p←q

3．但凡家庭之事，不是东风压倒西风，就是西风压倒东风。

答：这是一个二支不相容选言命题，可表示为：p  q

4．并不是每一个科学家都是上过大学的。

答：这是个负A 命题，它等值一个O 命题：¬(SAP) ←→ SOP

5．足球的进攻方式，主要是中路突破，此外或边线进攻，或长传短切， 或单刀直入。

答：这是一个四支不相容选言命题：p  q  r  s

6．法律如果并且只有推开特权的大门，才能跨进人民的心。

答：这是一个充分必要条件假言命题：p←→ q

二、下列语句是否表达选言命题？如表达，各表达什么选言命题？请

写出逻辑式。

1．身体不好，或者是由于有病，或者是由于锻炼差，或者是由于营养 不良。

答：表达一个三支相容选言命题：p∨q∨r

2．这堂课是你上，还是我上？

答：表达一个二支不相容选言命题：p  q

3．这次围棋名人赛，要么小林光一取得胜利，要么马晓春取得胜利。 答：表达一个二支不相容选言命

通信原理第三版课后习题答案

【篇一：《数字通信原理(第三版)》教材课后习题答案】

t>第1章 概述

1-1 模拟信号和数字信号的特点分别是什么?

答：模拟信号的特点是幅度连续；数字信号的特点幅度离散。

1-2 数字通信系统的构成模型中信源编码和信源解码的作用是什么?画出话音信号的基带传输系统模型。

答：信源编码的作用把模拟信号变换成数字信号，即完成模/数变换的任务。 信源解码的作用把数字信号还原为模拟信号，即完成数/模变换的任务。 话音信号的基带传输系统模型为 1-3 数字通信的特点有哪些? 答：数字通信的特点是：

（1）抗干扰性强，无噪声积累； （2）便于加密处理；

（3）采用时分复用实现多路通信； （4）设备便于集成化、微型化； （5）占用信道频带较宽。

1-4 为什么说数字通信的抗干扰性强，无噪声积累?

答：对于数字通信，由于数字信号的幅值为有限的离散值(通常取二个幅值)，在传输过程中受到噪声干扰，当信噪比还没有恶化到一定程度时，即在适当的距离，采用再生的方法，再生成已消除噪声干扰的原发送信号，所以说数字通信的抗干扰性强，无噪声积累。

1-5 设数字信号码元时间长度为1?s，如采用四电平传输，求信息传输速

清华第三版 运筹学 答案[键入文字] [键入文字] [键入文字]

运筹学教程

1. 某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg

维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表1所示。 表1 饲料 1 2 3 4 5 蛋白质（g） 3 2 1 6 18 矿物质（g） 1 0.5 0.2 2 0.5 维生素（mg） 0.5 1 0.2 2 0.8 价格（元/kg) 0.2 0.7 0.4 0.3 0.8 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。

解：设总费用为Z。i=1,2,3,4,5代表5种饲料。xi表示满足动物生长的营养需要时，第i种饲料所需的数量。则有：

minZ?0.2x1?0.7x2?0.4x3?0.3x4?0.8x5?3x1?2x2?x3?6x4?8x5?700??x1?0.5x2?0.2x3?2x4?0.5x5?30s.t.??0.5x1?x2?0.2x3?2x4?0.8x5?100?x?0,i?1,2,3,4,5?i

2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班

开始时间向病房报道，试决定：

（1） 若护士上