山东科技大学20152016学年第二学期《编译原理》考试试卷（A卷）
班级
姓名
学号
题号
一
二
三
四
总得分评卷人审核人
得分
一、单项选择题共15小题，每小题2分，共30分
1一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组（）。A．字符串B．产生式C．开始符号D．文法2．一个句型中称为句柄的是该句型的最左（）A．非终结符号B．短语C．句子D．直接短语3．自动机识别的语言是（）A．0型语言B．1型语言C．2型语言D．3型语言4．编译程序各阶段工作都涉及（）A词法分析B表格管理
第1页共5页
fC语法分析
D语义分析5．代码生成阶段的主要任务是（）A．把高级语言翻译成汇编语言B．把高级语言翻译成机器语言C．把中间代码变换成依赖具体机器的目标代码D．把汇编语言翻译成机器语言6．作为编译程序的源语言，不能是
A高级语言BC语言
C低级语言DPascal语言7．词法分析器的输入是（）A单词符号串B源程序C语法单位D目标程序8．给定文法AbAcc下面符号串中不是该文法的句子的是（）①cc②bcbc③bcbcc④bccbcc⑤bbbcc
A．①⑤B②③④C①④⑤D①②⑤
9．若B是非终结符，则AaaBb为（A．移进B．待约C．接受D．规约
）项目
10．文法G：S→b∧T
第2页共5页
fT→TSS则FIRSTVTT结果是（）。Ab∧Bb∧Cb∧，Db∧，11．常用的中间代码形式不含（）A．三元式B．四元式C．逆波兰式D．语法树12正规式M1和M2等价是指（）。A．M1和M2的状态数相等B．M1和M2的有向边条数相等C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等13文法G：S→xSxy所识别的语言是（）。A．xyxB．xyxC．x
yx
≥0D．xyx14．如果文法G是无二义的，则它的任何句子α（）。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同15．词法分析器的输出结果是（）。A单词的种别编码B单词在符号表中的位置C单词的种别编码和自身值D单词自身值
第3页共5页
f二、填空题（本大题共10空，每空2分，共20分）
1．对于文法GE：E→TETT→FTFF→PFPP→Ei，
句型TTFi的句柄是______，最左素短语是_______。2．编译器常用的语法分析方法有_______和_______两种。3．算符优先分析法每次都是对____________进行归约。4．编译程序的工作过程主要分为如下几r