2021 高级编译技术(西安邮电大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-30到2022-01-31
本篇答案更新状态:已完结

第三章 有穷自动机与正则表达式理论基础 单元测验3

1、 问题:某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（）
选项：
A:含二义性语言
B: 1型文法所对应的语言
C: 既含左递归又含右递归的语言
D:不存在的语言
答案: 【不存在的语言】

2、 问题:词法分析器的另一个名称是（）
选项：
A:分析器
B:扫描器
C:划分处理器
D:词法探索器
答案: 【扫描器】

3、 问题:面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（）
选项：
A:可以避免的
B:不可避免的
C:徒劳无益的
D:以上都错误
答案: 【不可避免的】

4、 问题:下述正则表达式中（）与(0|1)(+|-)等价
选项：
A:0(+|-)|1(+|-)
B:0(+|-)|1(+|-)
C:0(+|-)|1(+|-)
D:(0|1)+|(0|1)–
答案: 【(0|1)+|(0|1)–】

5、 问题:“以0开头，以1结尾的二进制数字串”的正规式为（   ）
选项：
A:0(0|1)1
B:0(0|1)1
C:01
D:0|1
答案: 【0(0|1)1】

6、 问题:“不以0开头的十进制无符号整数”的正规式为（    ）
选项：
A:(123456789)
B:(1|2|3|4|5|6|7|8|9)
C:(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)
D:(123456789)(123456789)
答案: 【(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*】

7、 问题:确定的有限自动机是（  ）
选项：
A:DFA
B:NFA
C:转换函数是多值映射
D:终态唯一
答案: 【DFA】

8、 问题:非确定的有限自动机是（   ）
选项：
A:DFA
B:NFA
C:只能有一个初态
D:终态唯一
答案: 【NFA】

9、 问题:在一个状态转换图中，S1与S2是等价状态，则（   ）
选项：
A:L(S1)=L(S2)
B:S1与S2前驱相同
C:S1与S2都不是终态
D:到达S1的弧与到达S2的弧完全相同
答案: 【L(S1)=L(S2)】

10、 问题:关于正则文法，描述错误的是（   ）
选项：
A:又被称为3型文法
B:多数程序设计语言的单词可用正则文法描述
C:又被称为线性文法
D:不能转换成与之等价的NFA
答案: 【不能转换成与之等价的NFA】

11、 问题:一个正规式R与一个NFA M等价，是指（    ）
选项：
A:L(R)=L(M)
B:不可能等价
C:它们的字母表相同
D:各选项都错误
答案: 【L(R)=L(M)】

12、 问题:无关状态是（    ）
选项：
A:多余状态和死状态
B:互相没有关联的状态
C:不能删去的状态
D:终态
答案: 【多余状态和死状态】

13、 问题:关于LEX的描述正确的是（   ）
选项：
A:是词法分析器的自动生成器
B:其源程序是某种高级程序设计语言的代码
C:其输出是单词串
D:其功能是进行词法分析
答案: 【是词法分析器的自动生成器】

14、 问题:确定的有穷自动机是一个五元组
选项：
A:正确
B:错误
答案: 【正确】

【作业】第三章 有穷自动机与正则表达式理论基础 单元作业3

1、 问题:构造一个DFA，它接受∑＝｛０，１｝上所有如果满足如下条件的字符串：每个１都有０直接跟在右边。
评分规则: 【 满足条件的正规式：（0|10）*
运用子集法进行确定化：
最小化：{A,B},{C}{A,B}0={B}    {A,B}1={C} {A,B}   {C}
】

2、 问题:构造下列正规式相应的DFA１（０｜１）＊１０１
评分规则: 【 给出正规式的NFA:
进行确定化：
进行最小化：状态1无法到达终态，是无关状态，应删去
】

第一章 编译系统概论 单元作业1

1、 问题: 关于遍的概念，正确的是
选项：
A:遍数越多越好　
B:遍数越少越好
C:一个编译器分为几遍，如何划分，与很多因素有关
D:所有语言都可用单遍编译程序实现
答案: 【一个编译器分为几遍，如何划分，与很多因素有关】

2、 问题:语法分析器可以发现源程序中的(   )
选项：
A:语义错误 
B:语法和语义错误
C:各类型错误 
D:语法错误
答案: 【语法错误】

3、 问题:下列关于解释器描述正确的是(   )。
选项：
A:解释器采用的是边解释边执行的方式。
B:解释器比编译器的效率更高
C:解释器先将源程序解释转化为目标程序 , 再执行
D:解释器通常体积较小，所以程序解释运行空间效率高。
答案: 【解释器采用的是边解释边执行的方式。】

4、 问题:下面关于编译程序的描述不正确的是(   )。
选项：
A:编译程序可以将高级程序设计语言的代码翻译成与之等价的低级语言的代码。
B:只能用机器语言来编写编译程序。
C:编译程序将源程序转换成目标代码。
D:程序执行时，控制权在目标代码。
答案: 【只能用机器语言来编写编译程序。】

5、 问题:宿主机不同于目标机的编译程序是（  ）
选项：
A:交叉编译程序
B:解释程序
C:汇编程序 
D: 并行编译程序
答案: 【交叉编译程序】

6、 问题:下列关于符号表的描述中，正确的是（）
选项：
A:仅在词法分析、语法分析时需要查填符号表。
B:用以登记源程序中各种名字的属性和特征等有关信息。
C:用来存放程序设计语言的文法符号
D:符号表可有可无。
答案: 【用以登记源程序中各种名字的属性和特征等有关信息。】

7、 问题:将汇编程序翻译为机器代码，称为（  ）
选项：
A:汇编
B:编译
C:反编译
D:反汇编
答案: 【汇编】