2021 编译技术(徐秀娟 2021年秋)(大连理工大学) 最新满分章节测试答案
- 第一章 绪论 编译器概述
- 第二章 词法分析 词法分析器的功能
- 第二章 词法分析 正规式与语言的对应关系
- 第二章 词法分析 NFA与DFA的概念
- 第三章 语法分析 形式语言鸟瞰
- 第三章 语法分析 句柄概念
- 第三章 语法分析 Yacc的相关概念
- 第三章 语法分析 上下文无关文法定义
- 第三章 语法分析 二义性概念
- 第四章 语法制导的翻译 S属性定义的概念
- 第四章 语法制导的翻译 继承属性、综合属性的概念
- 第四章 语法制导的翻译 注释分析树
- 第四章 语法制导的翻译 L属性定义的概念
- 第四章 语法制导的翻译 L属性定义的自下而上计算中辅助非终结符引入的目的
- 第五章 运行时存储空间的分配与管理 衬垫区、对齐的概念
- 第五章 运行时存储空间的分配与管理 静态作用域、嵌套深度的概念
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-03到2021-12-05
本篇答案更新状态:已完结
第一章 绪论 编译器概述
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、 问题:Chomsky把文法分为4种类型,其中描述能力最强的是( )。
选项:
A: 0型
B:1型
C:2型
D:3型
答案: 【 0型】
2、 问题:文法分为四种类型,即0型、1型、2型、3型。其中1型文法是( )。
选项:
A:短语文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案: 【上下文有关文法】
3、 问题:文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( )。
选项:
A:短语文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案: 【正则文法】
第三章 语法分析 句柄概念
1、 问题:在规范归约中,用( )来刻画可归约串。
选项:
A:直接短语
B:句柄
C:产生式
D:记号
答案: 【句柄】
2、 问题:下面说法正确的是( )
选项:
A:句柄是该句型中和一个产生式左部匹配的子串
B:文法是二义的,句柄是唯一的
C:文法无二义时,句柄可能是唯一的
D:以上说法都不对
答案: 【以上说法都不对】
3、 问题:下面说法错误的是( )。
选项:
A:句柄是该句型中和一个产生式右部匹配的子串
B:文法是二义的,句柄可能不唯一
C:文法无二义时,句柄是唯一的
D:句型中能和产生式A->β右部匹配的最左子串β就是句柄
答案: 【句型中能和产生式A->β右部匹配的最左子串β就是句柄】
第三章 语法分析 Yacc的相关概念
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦