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

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、词法分析器在扫描源程序时，如果遇到非法字符（如C语言中出现非法符号@），通常会？

A、自动修正为合法字符

B、停止编译并崩溃

C、报告词法错误，并尝试跳过该字符继续扫描

D、将其作为特殊的标识符处理

学生答案：C

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

5、乔姆斯基3型文法（正规文法）产生的语言，可以被下列哪种自动机识别？