第1讲 绪论 第1讲 测验（计分）
1、 编译是对( )。
答案: 高级语言的翻译
2、 把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。
答案: 汇编器
3、 用高级语言编写的程序经编译后产生的程序叫( )。
答案: 目标程序
4、 ( )不是编译程序的组成部分。
答案: 设备管理程序
5、 通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。
答案: 表格处理和出错处理
6、 源程序是句子的集合，( )可以较好地反映句子的结构。
答案: 树
7、 编译程序是一种( )。
答案: 翻译程序
8、 按逻辑上划分，编译程序第三步工作是( )。
答案: 语义分析
9、 编译程序中语法分析器接收以( )为单位的输入。
答案: 单词
10、 编译过程中，语法分析器的任务就是( )。
答案: 分析单词串是如何构成语句和声明的
11、 构造编译程序应掌握( )。
答案: 以上三项都是
12、 语法分析时所依据的是( )。
答案: 语法规则
13、 将编译程序分成若干“遍”，是为了( )。
答案: 使程序的结构更为清晰
14、 编译原理各阶段工作都涉及( )。
答案: 表格管理
15、 编译程序绝大多数时间花在( )上。
答案: 表格管理
第2讲 程序设计语言及其文法 第2讲测验（计分）
1、 文法：G：S→xSx | y所识别的语言是( )。
答案: 
2、 给定文法A→bA|ca，为该文法句子的是( )。
答案: bca
3、 设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。
答案: bc10
4、 文法G产生的( )的全体是该文法描述的语言。
答案: 句子
5、 若文法G定义的语言是无限集，则文法必然是( )。
答案: 递归的
6、 乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( )。
答案: 正则文法
7、 一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )。
答案: 产生式
8、 若一个文法是递归的，则它所产生的语言的句子( )
答案: 是无穷多个
9、 给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )。
答案: ①⑤
10、 文法 S→aaS|abc 定义的语言是( )。
答案: 
11、 文法E→E+E|EE|i的句子ii+i*i有( )棵不同的语法树。
答案: 5
12、 文法G：S→xSx| xS|y所识别的语言是( )。
答案: 
13、 由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为( )。
答案: 句型
14、 下列符号串不可以由符号集S＝{a,b}上的正闭包运算产生的是（ ）。
答案: ε
15、 文法G：S → x xS | y 所识别的语言是（）。
答案: 
16、 文法G：S → xS | y 所识别的语言是（ )。
答案: 
第3讲 词法分析 第3讲测验（计分）
1、 词法分析器的输出结果是( )。
答案: 单词的种别编码和自身值
2、 词法分析器不能( )。
答案: 发现括号不匹配
3、 ( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
答案: 不存在
4、 词法分析器的输入是( )。
答案: 源程序
5、 两个有穷自动机等价是指它们的( )。
答案: 所识别的语言相等
6、 词法分析器用于识别( )。
答案: 单词
7、 正则表达式
和
等价是指( )。
答案: 和代表同一正则集
8、 已知文法G[S]:S→A1， A→A1|S0|0。与G 等价的正规式是( )。
答案: 
9、 与
等价的正规式是( )。
答案: 
10、 如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。
答案: aabb
11、 有限状态自动机能识别( )。
答案: .正规语言
12、 ( )不是DFA的成分。
答案: 多个初始状态的集合
13、 DFA M(见图)接受的字集为( )。
答案: 含偶数个0的二进制数组成的集合
14、 同正规式
等价的正规式是( )。
答案:
15、 称有限自动机
和
等价是指( )。
答案: 和所能识别的字符串集合相等
16、 同正规式
等价的正规式为( )。
答案: 
17、 词法分析器的加工对象是（）。
答案: 源程序
18、 如果一个正规式所代表的集合是无穷的，则它必含有的运算是( )。
答案: 闭包运算“”
19、 同正规式
等价的文法是（ ）。
答案: G3：S→ aS|Sb|ε
20、 有穷自动机
和
等价是指( )。
答案: 和所识别的语言集相等
21、 两个DFA等价是指( )。
答案: 这两个DFA接受的语言相同
第4讲 语法分析_1 第4讲测验（计分）
1、 如果文法G是无二义的，则它的任何句子α( )
答案: 最左推导和最右推导对应的语法树必定相同
2、 采用自上而下分析，不必( )。
答案: 消除右递归
3、 识别上下文无关语言的自动机是( )。
答案: 下推自动机
4、 ( )文法不是LL(1)的
答案: 含有公共左因子的
5、 已知文法G是无二义的，则对G的任意句型α( )。
答案: .最左推导和最右推导对应的语法树必定相同
6、 在自上而下的语法分析中，应从( )开始分析。
答案: 文法开始符号
7、 一个文法G，若( )，则称它是LL（1）文法。
答案: G的LL（1）分析表中不含多重定义的条目
8、 语法分析器的输入是（）。
答案: Token序列
9、 在递归子程序方法中，若文法存在左递归，则会使分析过程产生( )。
答案: 无限循环
10、 LL（1）分析法中“1”的含义是在输入串中查看一个输入符号，其目的是（ ）。
答案: 确定使用哪一个产生式进行展开
11、 编译过程中，语法分析器的任务是( )。① 分析单词的构成② 分析单词串如何构成语句③ 分析语句是如何构成程序④ 分析程序的结构
答案: ②③
第5讲 语法分析_2 第5讲测验（计分）
1、 在语法分析处理中，FIRST集合、FOLLOW集合均是( )。
答案: 终结符集
2、 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FIRST(S)=（）。
答案: {e,d,a,b,ε}
3、 在编译过程中，如果遇到错误应该( )
答案: 当发现错误时，跳过错误所在的语法单位继续分析下去
4、 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FOLLOW(D)=（）。
答案: {d,$}
5、 FIRST集中可以含有ε
答案: 正确
6、 FOLLOW集中可以含有ε
答案: 错误
7、 SELECT集中可以含有ε。
答案: 错误
上方为免费预览版答案，如需购买完整答案，请点击下方红字
点关注，不迷路，微信扫一扫下方二维码
关注我们的公众号：阿布查查 随时查看答案，网课轻松过
为了方便下次阅读，建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键，收藏本页面
2.下次如何查看收藏的网页？
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
帕抢篡胖棱湘荚斤短褂始松拱