[东北大学]23年3月考试《编译方法X》考核作业 [答案]

东 北 大 学 继 续 教 育 学 院
      编译方法 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线。