奥鹏在线、离线作业代写、课程代看、网考、论文辅导
东 北 大 学 继 续 教 育 学 院
编译方法 X 试 卷（作业考核 线上2） B 卷（共 5 页）
总分 题号 一 二 三 四 五 六 七 八 九 十
得分
一、更多答案下载：（www.daydayup731.com）（在备选答案中选出一个正确答案，共10题，每题3分，共30分）
01. 四元式是一种（ ）
A. 源代码 B. 目标代码 C. 中间代码
02．语法制导翻译技术的核心问题是( )
A. 语法分析技术 + 语义分析技术
B. 语法分析技术 + 翻译文法构造
C. 词法分析技术 + 翻译文法构造
D. 词法分析技术 + 语义分析技术
03．一个声明起作用的那部分程序称为该声明的( )
A. 主体 B. 函数 C. 标识 D. 作用域
04. 表达式的无环有向图叫做（ ）
A. adg B. gda C. dga D. dag
05.基本块是指( )
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段, 仅有一个入口和一个出口
06.面向机器语言指的是( )
A. 用于解决机器硬件硬件设计问题的语言
B. 特定计算机系统所固有的语言
C. 各种计算机系统都通用的语言
D. 只能在一台计算机上使用的语言
07.过程的每次执行称为该过程的一个( )
A. 说明 B. 引用 C. 使用 D. 活动
08.在形式语言理论中，语言被看成是( )
A. 符号串的集合 B. 规则的集合 C. 文法的集合
09.一个语言的文法是( )
A. 唯一的 B. 不唯一的 C. 数量有限的
10.词法分析的主要任务是 （ ）
A. 识别单词, 分析单词
B. 识别单词, 翻译单词
C. 识别单词, 分析句子
二、答案来源：（www.daydayup731.com）（每题3分，10道题，30分）
01. 编译程序是一种常用的应用软件（ ）
A、错误 B、正确
02. 用解释程序时，在程序未执行完的情况下，也能重新执行已执行的部分（ ）
A、错误 B、正确
03. 一个语言的文法是唯一的（ ）
A、错误 B、正确
04. 每棵语法树都有1个与之对应的最左推导（ ）
A、错误 B、正确
05.有限自动机通常分为以下2类：确定的有限状态自动机 和 非确定的有限状态自动机（ ）
A、错误 B、正确
06. 词法分析的主要任务是识别单词和分析单词（ ）
A、错误 B、正确
07. 四元式是一种目标代码（ ）
A、错误 B、正确
08.局部优化通常是在一个过程上进行的（ ）
A、错误 B、正确
09.优化处理是指为提高目标代码质量所作的工作（ ）
A、错误 B、正确
10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法（ ）
A、错误 B、正确
三、（10分）已知文法 G(S):
S -> d A B
A -> a A | a
B -> B b |
（1）请写出 G(S) 产生的语言
（2）请把G(S)改写为正规文法
四、（15分）回答下列问题:
（1）写出表达式 a*(b+c/d-f) 的逆波式:
（2）下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义：
G(E): E --> T | E + T “a1”
T --> F | T * F “a2”
F --> i“a3” | ( E )
其中: i (变量或常数) ；
则有：
a1 :
a2 :
a3 :
五、（15分）回答下列问题:
已知文法 G(S): S -> B b S b ① | c A ②
A -> a A ③ | d ④
B -> a S e ⑤ | ⑥
（1）求选择集合，证明是LL(1)文法；
SELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }
SELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }
因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
（2）构造 G(S)的 LL(1)分析表：
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B,抄的答案都满分，会不会老师怀疑,很好，很多年了,下次优惠点
