东北大学《编译方法》期末考试必备真题集(含答案)34.docVIP

东北大学继续教育学院

编译方法复习题

一、单项选择题。（在备选答案中选出一个正确答案，30分）

01.四元式是一种（）C

A.源代码B.目标代码C.中间代码

02．语法制导翻译技术的核心问题是()B

A.语法分析技术+语义分析技术

B.语法分析技术+翻译文法构造

C.词法分析技术+翻译文法构造

D.词法分析技术+语义分析技术

03．一个声明起作用的那部分程序称为该声明的()D

主体B.函数C.标识D.作用域

04.表达式的无环有向图叫做（）D

adgB.gdaC.dgaD.dag

05.基本块是指()D

A.一个子程序

B.一个仅有一个入口和一个出口的语句

C.一个没有嵌套的程序段

D.一组顺序执行的程序段,仅有一个入口和一个出口

06.面向机器语言指的是()B

A.用于解决机器硬件硬件设计问题的语言

B.特定计算机系统所固有的语言

C.各种计算机系统都通用的语言

D.只能在一台计算机上使用的语言

07.过程的每次执行称为该过程的一个()D

A.说明B.引用C.使用D.活动08.在形式语言理论中，语言被看成是()A

A.符号串的集合B.规则的集合C.文法的集合09.一个语言的文法是()B

A.唯一的B.不唯一的C.数量有限的

10.词法分析的主要任务是（）B

A.识别单词,分析单词

B.识别单词,翻译单词

C.识别单词,分析句子

二、判断题（每题3分，10道题，30分）

01.编译程序是一种常用的应用软件（）A

A、错误B、正确

02.用解释程序时，在程序未执行完的情况下，也能重新执行已执行的部分（）B

A、错误B、正确

03.一个语言的文法是唯一的（） A

A、错误B、正确

04.每棵语法树都有1个与之对应的最左推导（）B

A、错误B、正确

05.有限自动机通常分为以下2类：确定的有限状态自动机和非确定的有限状态自动机（）B

A、错误B、正确

06.词法分析的主要任务是识别单词和分析单词（）A

A、错误B、正确

07.四元式是一种目标代码（）A

A、错误B、正确

08.局部优化通常是在一个过程上进行的（）A

A、错误B、正确

09.优化处理是指为提高目标代码质量所作的工作（）B

A、错误B、正确

10.用高级语言书写的源程序都必须通过编译,产生目标代码程序后才能投入运行.”这种说法（）A

A、错误B、正确

三、（10分）已知文法G(S):

S-dAB

A-aA|a

B-Bb|ε

（1）请写出G(S)产生的语言；

L={dambn│m=1,n=0}

（2）请把G(S)改写为正规文法。

S-dA

A-aB

B-aB|bC|ε

C-bC|ε