突红森底檀募田贸钡霜烙焚擎
第1讲 绪论 第1讲 测验（计分）
1、 编译是对( )。
A:机器语言的执行
B:汇编语言的翻译
C:高级语言的翻译
D:高级语言程序的解释执行
答案: 高级语言的翻译
2、 把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。
A:编译器
B: 汇编器
C:解释器
D:预处理器
答案: 汇编器
3、 用高级语言编写的程序经编译后产生的程序叫( )。
A:源程序
B:目标程序
C:连接程序
D:解释程序
答案: 目标程序
4、 ( )不是编译程序的组成部分。
A:词法分析程序
B:代码生成程序
C:设备管理程序
D:语法分析程序
答案: 设备管理程序
5、 通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。
A:模拟执行器
B:解释器
C:表格处理和出错处理
D:符号执行器
答案: 表格处理和出错处理
6、 源程序是句子的集合，( )可以较好地反映句子的结构。
A:线性表
B:树
C:完全图
D:堆栈
答案: 树
7、 编译程序是一种( )。
A:汇编程序
B:翻译程序
C:解释程序
D:目标程序
答案: 翻译程序
8、 按逻辑上划分，编译程序第三步工作是( )。
A:语义分析
B:词法分析
C:语法分析
D:代码生成
答案: 语义分析
9、 编译程序中语法分析器接收以( )为单位的输入。
A:单词
B:表达式
C:产生式
D:句子
答案: 单词
10、 编译过程中，语法分析器的任务就是( )。
A:分析单词是怎样构成的
B:分析单词串是如何构成语句和声明的
C:分析语句和声明是如何构成程序的
D:分析程序的结构
答案: 分析单词串是如何构成语句和声明的
11、 构造编译程序应掌握( )。
A:源程序
B:目标语言
C:编译方法
D:以上三项都是
答案: 以上三项都是
12、 语法分析时所依据的是( )。
A:语法规则
B:词法规则
C:语义规则
D:等价变换规则
答案: 语法规则
13、 将编译程序分成若干“遍”，是为了( )。
A:提高程序的执行效率
B:使程序的结构更为清晰
C:利用有限的机器内存并提高机器的执行效率
D:利用有限的机器内存但降低了机器的执行效率
答案: 使程序的结构更为清晰
14、 编译原理各阶段工作都涉及( )。
A:词法分析
B:表格管理
C:语法分析
D:语义分析
答案: 表格管理
15、 编译程序绝大多数时间花在( )上。
A:出错处理
B:词法分析
C:目标代码生成
D:表格管理
答案: 表格管理
第2讲 程序设计语言及其文法 第2讲测验（计分）
1、 文法：G：S→xSx | y所识别的语言是( )。
A:
B:
C:
D:
答案:
2、 给定文法A→bA|ca，为该文法句子的是( )。
A:bba
B:cab
C:bca
D:cba
答案: bca
3、 设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。
A:ab0
B:a0b01
C:a0b0a
D:bc10
答案: bc10
4、 文法G产生的( )的全体是该文法描述的语言。
A:句型
B:非终结符集
C:终结符集
D:句子
答案: 句子
5、 若文法G定义的语言是无限集，则文法必然是( )。
A:递归的
B:上下文无关的
C:二义性的
D:无二义性的
答案: 递归的
6、 乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( )。
A:非限制文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案: 正则文法
7、 一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )。
A:句子
B:产生式
C:单词
D:句型
答案: 产生式
8、 若一个文法是递归的，则它所产生的语言的句子( )
A:是无穷多个
B:是有穷多个
C:是可枚举的
D:个数是常量
答案: 是无穷多个
9、 给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )。
A:①
B:③④⑤
C:②④
D:①⑤
答案: ①⑤
10、 文法 S→aaS|abc 定义的语言是( )。
A:
B:
C:
D:
答案:
11、 文法E→E+E|EE|i的句子ii+i*i有( )棵不同的语法树。
A:1
B:3
C:5
D:7
答案: 5
12、 文法G：S→xSx| xS|y所识别的语言是( )。
A:
B:
C:
D:
答案:
13、 由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为( )。
A:语言
B:句型
C:句子
D:句柄
答案: 句型
14、 下列符号串不可以由符号集S＝{a,b}上的正闭包运算产生的是（ ）。
A:ε
B:a
C:aa
D:ab
答案: ε
15、 文法G：S → x xS | y 所识别的语言是（）。
A:
B:
C:
D:
答案:
16、 文法G：S → xS | y 所识别的语言是（ )。
A:
B:
C:
D:
答案:
第3讲 词法分析 第3讲测验（计分）
1、 词法分析器的输出结果是( )。
A:单词自身值
B:单词在符号表中的位置
C:单词的种别编码
D:单词的种别编码和自身值
答案: 单词的种别编码和自身值
2、 词法分析器不能( )。
A:识别出数值常量
B:过滤源程序中的注释
C:扫描源程序并识别记号
D:发现括号不匹配
答案: 发现括号不匹配
3、 ( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
A:存在
B:不存在
C:无法判定是否存在
D:以上答案都不对
答案: 不存在
4、 词法分析器的输入是( )。
A:符号串
B:源程序
C:语法单位
D:目标程序
答案: 源程序
5、 两个有穷自动机等价是指它们的( )。
A:状态数相等
B:有向弧数相等
C:所识别的语言相等
D:状态数和有向弧数相等
答案: 所识别的语言相等
6、 词法分析器用于识别( )。
A:句子
B:产生式
C:单词
D:句型
答案: 单词
7、 正则表达式
和
等价是指( )。
A:
和
都是定义在一个字母表上的正则表达式
B:
和
中使用的运算符相同
C:
和
代表同一正则集
D:
和
代表不同正则集
答案:
和
代表同一正则集
8、 已知文法G[S]:S→A1， A→A1|S0|0。与G 等价的正规式是( )。
A:
B:
C:
D:
答案:
9、 与
等价的正规式是( )。
A:
B:
C:
D:
答案:
10、 如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。
A:bbaa
B:abba
C:abab
D:aabb
答案: aabb
11、 有限状态自动机能识别( )。
A:上下文无关语言
B:上下文有关语言
C:.正规语言
D:0型文法定义的语言
答案: .正规语言
12、 ( )不是DFA的成分。
A:有穷字母表
B:多个初始状态的集合
C:多个终态的集合
D:转换函数
答案: 多个初始状态的集合
13、 DFA M(见图)接受的字集为( )。
A:以0开头的二进制数组成的集合
B:以0结尾的二进制数组成的集合
C: 含奇数个0的二进制数组成的集合
D:含偶数个0的二进制数组成的集合
答案: 含偶数个0的二进制数组成的集合
14、 同正规式
等价的正规式是( )。
A:
B:
C:
D:
答案:
15、 称有限自动机
和
等价是指( )。
A:
和
都是定义在一个字母表上的有限自动机
B:
和
状态数和有向边数相等
C:
和
状态数或有向边数相等
D:
和
所能识别的字符串集合相等
答案:
和
所能识别的字符串集合相等
16、 同正规式
等价的正规式为( )。
A:
B:
C:
D:
答案:
17、 词法分析器的加工对象是（）。
A:中间代码
B:单词
C:源程序
D:元程序
答案: 源程序
18、 如果一个正规式所代表的集合是无穷的，则它必含有的运算是( )。
A:连接运算“·”
B:或运算“|”
C:闭包运算“”
D:括号“（”和“）”
答案: 闭包运算“”
19、 同正规式
等价的文法是（ ）。
A:G1：S→aS|bS|ε
B:G2：S→aSb|ε
C:G3：S→ aS|Sb|ε
D:G4： S→ abS|ε
答案: G3：S→ aS|Sb|ε
20、 有穷自动机
和
等价是指( )。
A:
和
的状态数相等
B:
和
的有向边条数相等
C:
和
所识别的语言集相等
D:
和
状态数和有向边条数相等
答案:
和
所识别的语言集相等
21、 两个DFA等价是指( )。
A:这两个DFA的有向弧条数相等
B:这两个DFA的状态数相同
C:这两个DFA的状态数和有向弧条数都相等
D:这两个DFA接受的语言相同
答案: 这两个DFA接受的语言相同
第4讲 语法分析_1 第4讲测验（计分）
1、 如果文法G是无二义的，则它的任何句子α( )
A:最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能不同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导，但它们对应的语法树相同
答案: 最左推导和最右推导对应的语法树必定相同
2、 采用自上而下分析，不必( )。
A:消除回溯
B:消除左递归
C:消除右递归
D:提取公共左因子
答案: 消除右递归
3、 识别上下文无关语言的自动机是( )。
A:下推自动机
B: NFA
C: DFA
D:图灵机
答案: 下推自动机
4、 ( )文法不是LL(1)的
A: 递归
B:右递归
C:2型
D:含有公共左因子的
答案: 含有公共左因子的
5、 已知文法G是无二义的，则对G的任意句型α( )。
A:.最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能相同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导，但他们对应的语法树相同
答案: .最左推导和最右推导对应的语法树必定相同
6、 在自上而下的语法分析中，应从( )开始分析。
A:句型
B:句子
C:文法开始符号
D:句柄
答案: 文法开始符号
7、 一个文法G，若( )，则称它是LL（1）文法。
A:G中不含左递归
B:G无二义性
C:G的LL（1）分析表中不含多重定义的条目
D:G中产生式不含左公因子
答案: G的LL（1）分析表中不含多重定义的条目
8、 语法分析器的输入是（）。
A:Token序列
B:源程序
C:目标程序
D:符号表
答案: Token序列
9、 在递归子程序方法中，若文法存在左递归，则会使分析过程产生( )。
A:回溯
B:非法调用
C:有限次调用
D:无限循环
答案: 无限循环
10、 LL（1）分析法中“1”的含义是在输入串中查看一个输入符号，其目的是（ ）。
A:确定最左推导
B:确定句柄
C:确定使用哪一个产生式进行展开
D:确定是否推导
答案: 确定使用哪一个产生式进行展开
11、 编译过程中，语法分析器的任务是( )。① 分析单词的构成② 分析单词串如何构成语句③ 分析语句是如何构成程序④ 分析程序的结构
A:②③
B:④
C:①②③④
D:②③④
答案: ②③
第5讲 语法分析_2 第5讲测验（计分）
1、 在语法分析处理中，FIRST集合、FOLLOW集合均是( )。
A:非终结符集
B:终结符集
C:字母表
D:状态集
答案: 终结符集
2、 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FIRST(S)=（）。
A:{e}
B:{e,d,a,b}
C:{e,d}
D:{e,d,a,b,ε}
答案: {e,d,a,b,ε}
3、 在编译过程中，如果遇到错误应该( )
A:把错误理解成局部的错误
B:对错误在局部范围内进行纠正，继续向下分析
C:当发现错误时，跳过错误所在的语法单位继续分析下去
D:当发现错误时立即停止编译，待用户改正错误后再继续编译
答案: 当发现错误时，跳过错误所在的语法单位继续分析下去
4、 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FOLLOW(D)=（）。
A:{d,e}
B:{d,ε}
C:{d,$}
D:{a,d}
答案: {d,$}
5、 FIRST集中可以含有ε
A:正确
B:错误
答案: 正确
6、 FOLLOW集中可以含有ε
A:正确
B:错误
答案: 错误
7、 SELECT集中可以含有ε。
A:正确
B:错误
答案: 错误
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
篱敞鸡祷抢戎卧醇箍虏俏骏散