.
山东科技大学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,∧,)} 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.单词自身值
.
C.{b,∧,(,，}