发布时间 : 星期三 文章山东科技大学编译原理试卷更新完毕开始阅读fc0d65b6793e0912a21614791711cc7931b778a6
山东科技大学2015—2016学年第二学期
《编译原理》考试试卷（A卷）
题号 得分 一 二 三 四 总得分 评卷人 审核人 班级 姓名 学号
一、单项选择题(共15小题，每小题2分，共30分)
1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组（B ）。 A． 字符串 B． 产生式 C． 开始符号 D． 文法
2．一个句型中称为句柄的是该句型的最左（ D ） A．非终结符号 B．短语 C．句子 D．直接短语
3．自动机识别的语言是（ B） A．0型语言 B．1型语言
C．2型语言 D．3型语言
4．编译程序各阶段工作都涉及（B ）
A.词法分析 B.表格管理 C.语法分析 D.语义分析
5．代码生成阶段的主要任务是 （C） A．把高级语言翻译成汇编语言 B．把高级语言翻译成机器语言
C．把中间代码变换成依赖具体机器的目标代码 D．把汇编语言翻译成机器语言 6．作为编译程序的源语言，不能是( C ) A.高级语言 B.C语言 C.低级语言 D.Pascal语言
7．词法分析器的输入是（B ） A.单词符号串 B.源程序 C.语法单位 D.目标程序
8．给定文法A->bA︱cc,下面符号串中不是该文法的句子的是（B ） ①cc ②bcbc ③ bcbcc ④bccbcc ⑤bbbcc A．①⑤ B. ②③④ C. ①④⑤ D. ①②⑤
9．若B是非终结符，则A->a.aBb为（ B ）项目 A．移进 B．待约 C．接受 D．规约
10．文法G： S→b|∧|(T)
T→T,S|S 则FIRSTVT(T)结果是（C ）。 A. {b,∧,(} B. {b,∧,)} C.{b,∧,(,，} D.{b,∧,),，}
11．常用的中间代码形式不含（ D ） A．三元式 B．四元式 C．逆波兰式 D．语法树
12.正规式 M 1 和 M 2 等价是指（ C ）。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等 D．M1和M2状态数和有向边条数相等 13.文法G：S→xSx|y所识别的语言是（ C ）。 A．xyx B．(xyx)*
C．xnyxn (n≥0) D．x*yx*
14．如果文法G是无二义的，则它的任何句子α（A ）。 A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同
D．可能存在两个不同的最左推导，但它们对应的语法树相同 15．词法分析器的输出结果是（ C ）。 A.单词的种别编码 B.单词在符号表中的位置
C.单词的种别编码和自身值 D.单词自身值
二、填空题（本大题共10空，每空2分，共20分）
1．对于文法G[E]：
E→T|E+T T→F|T*F F→P^F|P P→(E)|i，
句型T+T*F+i的句柄是__T____，最左素短语是 _T*F______。 2．编译器常用的语法分析方法有自上而下分析和自下而上分析两种。 3．算符优先分析法每次都是对___句柄_ 进行归约。
4．编译程序的工作过程主要分为如下几个阶段：词法分析、语法分析、___语义分析、中间代码生成、代码优化、目标代码生成。
5．假设有文法G[S]：S->Sa|b，对该文法消除左递归后得到的文法为（注：新的符号用S′表示）_S->bS’; S’->aS’|ε。
6．对于文法G，仅含终结符号的句型称为_句子________ 。
三、简答题（共6题，每题5分，共30分）
1．已知文法G[Z]：Z→aZb |ab，写出L（G（Z））的全部元素 。
a?b?，n>=1
2．已知文法 G[S] 为 S → aSb|Sb|b ，试证明文法 G[S] 为二义文法。 例如abbb有两棵语法树
S
S / | \\ / \\ S b | b
/ \\ / | \\ a S b
| b
S b a S b
3．设有文法