机密★启用前
大连理工大学网络教育学院
2019年秋《编译原理基础》
期末考试复习题
☆注意事项：本复习题满分共：200分。
一、单项选择题
1、以010结尾的二进制串的正规式为（）。
A．1001
B．001
C．10010
D．01001
2、与stst等价的正规式是（）。
A．st
B．stst
C．stst
D．st
3、对正规式ab所描述的语言，下列说法准确的是（
）。
A．连续个a再加连续个b所组成的串的集合
B．a和b个数相等的串的集合
C．a和b组成的所有串（不含空串）的集合
D．a和b组成的所有串（包含空串）的集合
4、对于DFA模型，说法错误的是（）。
A．DFA从任何状态出发，对于任何输入符号，可有多个转换
B．任何状态都没有ε转换
C．DFA有唯一的开始状态
D．DFA可以有多个接受状态
5、以下说法错误的是（）。
ANFA的状态集合是无限的
BNFA的输入符号可能有多个
CDFA的状态集合是有限的
DDFA的输入符号可能有多个
6、符号串ab1b2是文法GA：A→aBB→bBb的句子，该句子的句柄是（
2019年秋季《编译原理基础》课程期末复习题第1页共8页
）。
fA．b1
B．b2
C．a
D．b1b2
7、移进归约分析为输入串构造分析树是从（
）开始的。
A．根结点
B．叶结点
C．中间结点
D．任一结点
8、下列叙述正确的是（）。
A．任何LL1文法都是LR1文法
B．任何LL1文法都是SLR1文法
C．任何SLR1文法肯定是LR1文法
D．任何LR1文法肯定是LALR1文法
9、下列叙述正确的是（）。
A．S属性定义属于L属性定义
B．变量类型声明的语法制导定义不是一个L属性定义
C．L属性定义只包含综合属性
D．L属性定义只包含继承属性
10、中间代码生成时所依据的为（）。
A．语法规则
B．语法规则
C．语义规则
D．等价变换规则
单选题答案
1．C
2．B
3．D4．A5．A
6．B
7．B
8．C9．A10．C
二、填空题
1、对编译程序而言，输入数据是
，输出结果是
。
答案：源程序目标程序
2、对于一个文法G而言，如果LG中存在某个句子对应两棵不同的
是二义的。
答案：语法树
3、编译器常用的语法分析方法有
和
两种。
答案：自底向上、自顶向下
4、程序设计语言的发展带来日渐多变的运行时存储管理方案，主要分为两大类
那么该文法就称为
2019年秋季《编译原理基础》课程期末复习题第2页共8页
f即
分配方案和
分配方案。
答案：静态存储、动态存储
5、最右推导称为
，由规范推导产生的句型称为规范句型。
答案：规范推导
三、判断题
1、L表示零个或多个L连接的并集。（
）
2、闭r