1编译原理期末复习题(答案) .pdfVIP

北方工业大学序号

《编译原理》课程期末复习题（答案）A卷

开课学院考试方式：闭卷考试时间：120分钟

班级姓名学号

题号一二三四五六七八九十总分

得分

阅卷人

装

一判断题（每个小题1分，共10分）

1.程序语言主要由语法和语义两方面定义。（）

2.自上而下分析方法会遇到的主要问题有左递归和回溯。（）

3.已知文法G：Ei|EAE，A+|*，其中的终结符号集包括{i，+}。（）

4.编译程序是将高级语言程序翻译成机器语言程序。（）

5.只含有综合属性的属性文法称为S-属性文法。（）

订6.LL(1)文法中第一个L的含义是从左到右扫描输入串。（）

7.在编译中进行语法检查的目的是为了发现程序中所有错误。（）

8.一个语义子程序描述了一个文法所对应的翻译工作。（）

9.一个句型的直接短语是唯一的。（）

10.确定的自动机以及不确定的自动机都能正确地识别正规集。（）

解：1.√2.√3.×4.×5.√6.√7.×8.×9.×10.√

二、选择题（每个小题1分，共20分）

线

1.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是____。

A.短语文法B.正规文法C.上下文有关文法D.上下文无关文法

2.不可能是目标代码。

A.汇编指令代码B.可重定位指令代码C.绝对指令代码D.中间代码

3.将编译程序分成若干个“遍”是为了。

A.提高程序的执行效率B.利用有限的机器内存并提高机器的执行效率

C.使程序的结构更加清晰D.利用有限机器内存但降低了机器的执行效率

4.后缀式ab+cd+/可用表达式来表示。

北方工业大学试卷第1页共11页

A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d

5.文法G：S→xSx|y所识别的语言是。

nn(n≥0)D.x*yx*