来源： 日期： 作者：
![[东北大学]23年3月考试《编译方法X》考核作业 [答案]](/uploads/allimg/230315/3ed7cd80fc2e4814b4a8a4d836bfa9c6.jpg)
编译方法 X 试 卷（作业考核 线上2） B 卷（共 5 页）
总分 题号 一 二 三 四 五 六 七 八 九 十
得分
一、（在备选答案中选出一个正确答案，共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. 识别单词, 分析句子
二、（每题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
相关练习题：
— Thanks a lot. You've gone through so much trouble. —________________.
资本主义生产过程是（）
《中华人民共和国劳动法》第（ ）规定：“国家发展社会保险事业，建立社会保险制度，设立社会保险基金，使劳动者在年老、患病、工伤、失业、生育等情况下获得帮助和补偿。”
私营企业可以使用两个名称。
三角形螺纹的牙型角α=（ ）
服务业增长战略有（ ）
我国自20世纪80年代以来,城市环境管理逐渐由单纯环境污染控制转向()。
薪酬的外部公平(或外部竞争力)可以通过何种方式实现()。
惜春最后的结局是以下哪一种？
中苏之间的分歧产生于苏共二十大。
研究业务流程的学者有达文波特、（ ）、（ ）、（ ）、（ ）和寿尔特。
王某清明节上山上坟烧纸，不小心引起火灾发生，造成大片山林起火。王某主观方面是（）。
计算机仿真分析的一般过程分为几个主要阶段()。
183.194.76.253属于___类.
Why( )the old block of flats( )demolished next month?
交通运输设施的改善或新建，不会导致供给函数的变化。
运输型企业应符合的要求包括（）。
在人力资源开发方法中，基于课堂情境的培训方法主要有（）。
当方法被调用时如果方法有参数,参数必须要()。
社会营销观念是对市场营销观念的发展和修正。
关于兔血压调节实验中动脉插管术描述错误的是
在竖曲线上行驶时，为使失重不过大，应控制行驶速度。
对柳体特点概括错误的是()。
“What happened in that new area?” “New houses ______ recently over there.”
“生产成本”账户期末余额在借方，表示（ ）的成本。
[东北大学]23年3月考试《编译方法X》考核作业 [答案]相关练习题：
社会学习理论强调对榜样的学习不是简单的模仿，而是相互联系的过程，包括（ ）
登记记账凭证应以审核无误的原始凭证为依据，登记账簿应以审核无误的记账凭证为依据。（ ）
有一项年金，前3年无现金流入，后5年每年年初现金流入1000万元，假设年利率为10%，其现值为（? ）万元。
长期借款通常不会用于（ ）。
在霍兰德分类测试中，选择机器岛的人，可能具有做事认真细心，喜欢做有程序的工作，任务明确规章制度明确，更适合从事（）
在淬火后的工件上通过刮研可以获得较高的形状和位置精度( )
应急预案分为( )三个层次。
刑事诉讼法的独立价值之一是具有影响刑事实体法实现的功能。下列哪些选项体现了这一功能？
因特网的核心协议是（）协议
学校中的“德性之教”并不意味着只能以课堂学习（以知识传 授）的方式来进行。
（ ）是人力资源总体规划的展开和具体化。
数量指标是由数量标志汇总来的，质量指标是由品质标志汇总来的。
（2.5分） 组织在按照ISO9001：2000标准建立质量管理体系时，应该：
设计可行域指设计空间中满足所有等式约束条件的空间。（ ）
下列关于三铰拱合理拱轴的叙述正确的是（）。
业主委员会由业主委员会产生，在物业管理区域内代表全体业主对物业实施自治管理，它是依法成立的群众性自治组织，依据法律法规，具有作为诉讼当事人的资格。
平均增长量等于定基（累计）增长量除以数列的项数。
直接耦合放大电路只能放大直流信号。( )
由C++目标文件连接而成的可执行文件的缺省扩展名为
古典的总供给曲线是垂直的AS线。
