文档介绍：装订线
装订线内不要答题
学号
姓名
班级
东北大学秦皇岛　分校
课程名称: 编译原理　　　试卷： (B )答案考试形式: 闭卷
授课专业:　　计算机科学与技术考试日期：年　　月　日　试卷：共 2 页

题号
一
二
三
四
总分
得分
阅卷人
填空题(每空2分，共30分）
１、编译程序的整个过程可以从逻辑上划分为词法分析、　语法分析　　、语义分析、中间代码生成、　　代码优化和目标代码生成等几个阶段,另外还有两个重要的工　作是理
2、规范规约中的可归约串是句柄 ,算符优先分析中的可归约串是最左素短语　。
3、语法分析方法主要可分为　自顶向下　和　自底向上　两大类.
4、LＲ(0）文法的项目集中不会出现移进－归约　冲突和　归约－归约冲突。
5、数据空间的动态存储分配方式可分为　栈式和　堆式两种.
6、编译程序是指能将源语言　程序翻译成　　目标语言程序的程序。
7、确定有穷自动机DFA是　ＮFＡ　　的一个特例。
8、表达式　(a+b)＊c　的逆波兰表示为 aｂ+c＊。
选择题(每题２分，共2０分)
1、ＬR语法分析栈中存放的状态是识别　Ｂ　　的DＦA状态.
A、前缀　　Ｂ、可归前缀　　 C、项目　　　 D、句柄
2、　D 　不可能是目标代码.
A、汇编指令代码 B、可重定位指令代码　　
C、绝对机器指令代码　　D、中间代码
３、一个控制流程图就是具有 C 的有向图
A、唯一入口结点 B、唯一出口结点　　　C、唯一首结点 D、唯一尾结点
4、设有文法G［Ｓ]：S→ｂ|bB B→bＳ ,则该文法所描述的语言是 C 　　。
A、L（Ｇ)=｛bｉ|i≥0} 　　　 B、L（G）=｛b2i|i≥0}
Ｃ、L(G）=｛b２i+1|i≥0} 　 D、L（G）=｛b2i+１|i≥1｝
5、把汇编语言程序翻译成机器可执行的目标程序的工作是由　Ｂ　　完成的.
A、编译器　 B、汇编器　　 C、解释器　　 D、预处理器
6、在目标代码生成阶段,符号表用于　 D 。
Ａ、目标代码生成　　B、语义检查　Ｃ、语法检查　Ｄ、预处理器地址分配０
７、规范归约是指　　 B　　　。
A、最左推导的逆过程　 B、最右推导的逆过程　C、规范推导　Ｄ、最左归约逆过程
8、使用 A 可以定义一个程序的意义.
A、语义规则　Ｂ、词法规则　C、语法规则　Ｄ、左结合规则
9、经过编译所得到的目标程序是　 D 。
A、三元式序列　 B、四元式序列 C、间接三元式 D、机器语言程序或汇编语言程序