囱覆腔每枚炭磕部獭偿蔬黄荚
第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
本公众号可查看各种网课答案,还可免费查看大学教材答案
梨参虑悍集储乖楞弛来侵韧沥