2008西安邮电学院《编译原理》期中试卷-附带参考答案.pdf

2008西安邮电学院《编译原理》期中试卷-附带参考答案--第1页

word格式-可编辑-感谢下载支持

西安邮电学院2007—2008学年第二学期

《编译原理》课程期中考试卷（A）

考核形式：闭卷班级：姓名：学号：

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

得分

一、填空题（30分，每空2分）

1．由文法开始符号经0步或多步推导产生的文法符号序列是__句型__。

2．编译器通常经历___词法分析______、____语法分析_______、__语义分析和中间代码

生成___、____优化___、__目标代码生成___等几个阶段；其中第一个阶段是以__源程序__为

输入，_单词符号_为输出；最后一阶段是以_中间代码_为输入，_机器语言程序或汇编语言程

序__为输出。同时_表格管理_和_出错处理_贯穿编译器的各个阶段。

3．解释器与编译器的主要区别是：____编译程序生成目标代码，而解释程序不生成目标

代码____。

4．高级语言到低级语言的翻译过程称为__编译__。汇编语言到机器语言的翻译过程称为

__汇编__。

二、单项选择题（20分，每小题2分）

1．正规表达式(ε|a|b)2表示的集合是（D）。

A．{ε，ab，ba，aa，bb}B．{ab，ba，aa，bb}

C．{a，b，ab，aa，ba，bb}D．{ε，a，b，aa，bb，ab，ba}

2．分析树的内部结点仅由（C）组成。

A．开始符号和非终结符号B．终结符号和非终结符号

C．非终结符号D．终结符号

3．文法

S→(L)|a

L→L，S|S的终结符号是（C）。

A．SB．SLC．a,()D．a,()|

4．NFAM所识别的语言是（D）。

A．0型语言B．上下文有关语言

C．上下文无关语言D．正规语言

5．同正规式a*b*等价的文法是（C）。

A．S→aS|bS|εB．S→aSb|ε

C．S→aS|Sb|εD．S→abS|ε

6．对LR分析表的构造，不可能存在(C)动作冲突。

A．移进/归约B．归约/归约C．移进/移进D.以上都不对

7．LR分析模式中，改变格局变化的动作不包括（B）。

A．移进B．匹配终结符

C．归约D．接受

8．如果一个文法G是二义文法，则必存在某个句子X∈L（G），该句子（）。

A．存在两个不同的最右推导和一个最左推导

2008西安邮电学院《编译原理》期中试卷-附带参考答案--第1页

2008西安邮电学院《编译原理》期中试卷-附带参考答案--第2页

word格式-可编辑-感谢下载支持

共5页第1页

B．存在两个不同的最左推导和一个最右推导

C．最左