2021年5月25日 gebilaowang

高级编译技术(西安邮电大学) 中国大学MOOC答案2024完整版WYC

对应课程:点击查看
起止时间: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）* 高级编译技术(西安邮电大学) 中国大学MOOC答案2024完整版WYC第1张
运用子集法进行确定化：
最小化：{A,B},{C}{A,B}0={B} {A,B}1={C} {A,B} {C}