对应课程:点击查看
起止时间:2021-02-25到2021-06-30
更新状态:每5天更新一次
第一章 绪论 编译器概述
1、 编译程序绝大多数时间花在( )上。
A:出错处理
B:词法分析
C:目标代码生成
D:符号表管理
答案: 符号表管理
2、 ( ) 和代码优化部分不是每个编译程序都必需的。
A:语法分析
B:中间代码生成
C:词法分析
D:代码生成
答案: 中间代码生成
3、 编译程序前三个阶段完成的工作是( )。
A:词法分析、语法分析和代码优化
B:代码生成、代码优化和词法分析
C:词法分析、语法分析和语义分析
D:词法分析、语法分析和代码生成
答案: 词法分析、语法分析和语义分析
第二章 词法分析 词法分析器的功能
1、 词法分析程序的输出结果是( )
A:单词的种别编码
B:单词在符号表中的位置
C:单词的种别编码和单词属性值
D:单词的单词属性值
答案: 单词的种别编码和单词属性值
2、 词法分析器用于识别_____。
A:字符串
B:语句
C:单词
D:标识符
答案: 单词
3、 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即( )。
A:字符
B:单词
C:句子
D:句型
答案: 单词
第二章 词法分析 正规式与语言的对应关系
1、 下面文法( )和正规表达式a*b描述的语言相同
A:S→ab | aSb
B:S→b | aS
C:S→a | aSb
D:S→a | Sb
答案: S→b | aS
2、 最多包含两个a的{a,b}上的语言( )。
A:(a|ε)b(a|ε)
B:babab|bab
C:b(a|b)(a|b)b
D:b(a|ε)b(a|b)b
答案: b(a|ε)b(a|b)b
3、 与(a|b)等价的正规式是( )。
A:(a|b)
B:(a|b)+
C:(ab)
D:a|b
答案: (a|b)
第二章 词法分析 NFA与DFA的概念
1、 有如图所示的有穷自动机,与之等价的正规式为( )。
A:(0|1)(000|111)(0|1)
B:(0|1) (000|111)(0|1)
C:(0|1)(000|111)(0|1)
D:A,B ,C选项都不正确
答案: (0|1)(000|111)(0|1) *
2、 对于NFA和DFA模型说法错误的是( )。
A:DFA是NFA的特殊形式
B:DFA与NFA的状态转换完全相同
C:都有唯一的开始状态
D:都可以有多个接受状态
答案: DFA与NFA的状态转换完全相同
3、 对于DFA模型,说法错误的是( )。
A:DFA从任何状态出发,对于任何输入符号,可有多个转换
B:任何状态都没有ε转换
C:DFA有唯一的开始状态
D:DFA可以有多个接受状态
答案: DFA从任何状态出发,对于任何输入符号,可有多个转换
第三章 语法分析 上下文无关文法定义
1、 一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组( )。
A:句子
B:句型
C:单词
D:产生式
答案: 产生式
2、 文法分为四种类型,即0型、1型、2型、3型。其中2型文法是( )
A:短语文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案: 上下文无关文法
3、 文法分为四种类型,即0型、1型、2型、3型。其中0型文法是_____。
A:短语文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案: 短语文法
第三章 语法分析 二义性概念
1、 如果文法G是无二义的,则它的任何句子α( )
A:最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能不同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导,但它们对应的语法树相同
答案: 最左推导和最右推导对应的语法树必定相同
2、 如果一个文法G是无二义性文法,对于任何一个句子,该句子( )
A:可能存在两个不同的最左推导
B:可能存在两个不同的最右推导
C:最左推导和最右推导不同
D:仅存在一个最左推导和一个最右推导
答案: 仅存在一个最左推导和一个最右推导
3、 若文法 G 定义的语言是无限集,则文法必然是( )。
A:递归的
B:前后文无关的
C:二义性的
D:无二义性的
答案: 递归的
第三章 语法分析 形式语言鸟瞰
1、 Chomsky把文法分为4种类型,其中描述能力最强的是( )。
A: 0型
B:1型
C:2型
D:3型
答案: 0型
2、 文法分为四种类型,即0型、1型、2型、3型。其中1型文法是( )。
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案,欢迎在浏览器访问我们的网站:http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
一键领取淘宝,天猫,京东,拼多多无门槛优惠券,让您购物省省省,点击这里,了解详情
干饭人福利,饿了么红包每日领