2020 编译原理(暨南大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-08到2020-06-20
本篇答案更新状态:已完结

第一章 绪论 编译器概述

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:Ａ，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章 绪论 基础知识

1、 问题:设一个C语言的语句为 a3=30在这个字符串中，有两个3。能够区分第1个3是标识符（变量名）的一部分，第2个3是数字的一部分的编译阶段是
选项：
A:词法分析
B:语法分析
C:语义分析
D:代码生成
答案: 【词法分析】

2、 问题:设一个C语言的语句为 a[1.5]=2能够发现其中错误的编译阶段是
选项：
A:词法分析
B:语法分析
C:语义分析
D:代码生成
答案: 【语义分析】

3、 问题:将编译器分成前端、后端，主要有利于
选项：
A:移植性
B:可读性
C:模块化
D:鲁棒性
答案: 【移植性】

4、 问题:用T型图来描述一个可运行的编译器，它的形式是
选项：
A:
B:
C:
D:以上都不是
答案: 【】

5、 问题:编译器的目标语言包括
选项：
A:C语言
B:汇编语言
C:机器语言
D:SQL语言
答案: 【汇编语言;
机器语言】

【作业】第1章 绪论 初识Tiny

1、 问题:用Tiny语言编写一个累加奇数的程序，从1开始，到不大于你的学号后两位为止。例如学号是2017052224，则计算1+3+5+…+23.将代码直接粘贴在下方（不用附件），并ＴM上的测试过程与结果截图粘贴在此（不用附件，方便批改）。
评分规则: 【 只有代码或截图得5分。如果都有，有些错误8分。全对10分。
】

【作业】第2章 词法分析补充 正则表达式

1、 问题:以a开头和结尾的所有小写字母串。
评分规则: 【 a([a-z])*a|a上式最后的“a”，表示单个a这个字符串，若没有减2分。
】

2、 问题:最高位不为0的所有整数串。如90,+105,-3等。
评分规则: 【 （+|-）？1-9*
】

3、 问题:无符号偶数。
评分规则: 【 [0-9]*(0|2|4|6|8）
】

4、 问题:字母表为{a,b}包含奇数个a的串。
评分规则: 【 先明白偶数个a的构造。首先想到一定得用到闭包，闭包里面是两个a的形式。即：b（abab）再加一个a,就是奇数个a了。即：ba b（abab）*
】

5、 问题:若字母表为{a,b},a与b的个数相等的所有串，能用正则式表示吗？
评分规则: 【 必需用闭包才能表示无穷多的串，而闭包是不能计数的，即重复多少次是不确定的，因此闭包间的次数无法比较。
】

第三章 语法分析 上下文无关文法定义

1、 问题:一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ）。
选项：
A:句子
B:句型
C:单词
D:产生式
答案: 【产生式】