2026年秋江苏开放大学编译原理061004第2次作业答案.pdf

2026年秋江苏开放大学编译原理061004第2次作业答案

单选题

题型：单选题客观题分值2分难度：中等得分：2

1、确定的有穷自动机（DFA）与非确定的有穷自动机（NFA）的主要区别在

于？

A、DFA的状态数是有限的，而NFA是无限的

B、DFA的初态是唯一的，且状态转换函数是单值映射

C、DFA不能识别包含空串的语言

D、DFA的识别能力比NFA强

学生答案：B

题型：单选题客观题分值2分难度：简单得分：2

2、下列哪种类型的单词，其数量在语言设计之初通常是固定的，不能由程

序员随意扩展？

A、标识符

B、常数

C、关键字（保留字）

D、字符串常量

学生答案：C

题型：单选题客观题分值2分难度：中等得分：2

3、正规表达式所描述的语言是？

A、以开头且以结尾的由组成的字符串集合

B、包含任意个和任意个的字符串集合

C、以开头或以结尾的字符串集合

D、长度至少为3的字符串集合

学生答案：A

题型：单选题客观题分值2分难度：一般得分：2

4、词法分析