大学MOOC 编译技术（徐秀娟 2020年秋）(大连理工大学)1461044172 最新慕课完整章节测试答案
第一章 绪论
编译器概述
1、单选题：
编译程序绝大多数时间花在( )上。
选项：
A: 出错处理
B: 词法分析
C: 目标代码生成
D: 符号表管理
答案: 【 符号表管理】
2、单选题：
( ) 和代码优化部分不是每个编译程序都必需的。
选项：
A: 语法分析
B: 中间代码生成
C: 词法分析
D: 代码生成
答案: 【 中间代码生成】
3、单选题：
编译程序前三个阶段完成的工作是( )。
选项：
A: 词法分析、语法分析和代码优化
B: 代码生成、代码优化和词法分析
C: 词法分析、语法分析和语义分析
D: 词法分析、语法分析和代码生成
答案: 【 词法分析、语法分析和语义分析 】
第二章 词法分析
2.1 词法分析-词法记号随堂测验
1、单选题：
在词法分析阶段不能识别的是（ ）
选项：
A: 标识符
B: 运算符
C: 四元式
D: 常数
答案: 【 四元式】
2、单选题：
词法分析器的输入是（ ）
选项：
A: 单词符号串
B: 源程序
C: 语法单位
D: 目标程序
答案: 【 源程序】
3、单选题：
•设有C语言的程序段如下：while ( i <= j ){ t = 602;j = j + x ;i = i + 1;}•则经过词法分析后可以识别的单词个数是_________个。
选项：
A: 22
B: 23
C: 24
D: 25
答案: 【 24】
4、单选题：
•设定义在字母表{a,b,d,x,p}上的正规式 r = (a|b|d)(x|p)，则语言L(r)中元素有（ ）个。
选项：
A: 9
B: 6
C: 18
D: 27
答案: 【 6】
2.2 词法分析-正规式随堂测验
1、填空题：
给出描述下列语言的正规表达式： {anbm | n≥1,m≥1}
答案: 【 a+b+】
2、填空题：
给出描述下列语言的正规表达式：在{0,1}上不以0开头的，以11结尾的字符串集合(字符中间不要加空格)
答案: 【 11|1(1|0)*11##%_YZPRLFH_%##11 | 1(1|0)* 11##%_YZPRLFH_%##1 1 | 1 ( 1 | 0 ) * 1 1】
3、填空题：
给出描述下列语言的正规表达式：最多只含2个a的{a,b}上的语言（答案中请使用e代替空串，字符中间不要加空格)）
答案: 【 b*(a|e)b *(a|e)b*##%_YZPRLFH_%##b*|b*ab*|b*ab*ab*##%_YZPRLFH_%##b*(a|e)b*(a|e)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: Ａ，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、单选题：
下面文法（ ）和正规表达式