2026年春江苏开放大学编译原理第2次作业
本文围绕该课程资料进行整理，重点用于课程复习、知识点理解和答题思路参考。学习时建议先理解题目涉及的概念、章节知识点和答题逻辑，再结合个人学习情况进行归纳。
一、资料内容
注意：因为学习平台题目是随机，选择题选项也是随机，一定注意对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧
一、2026年春江苏开放大学编译原理第2次作业单选题
1、在状态转换图中，终态（终止状态）通常用什么图形表示？
A、单圆圈
B、双圆圈
C、矩形
D、菱形
正确：B
2、在编译器的设计中，将词法分析程序设计成一个子程序（而非独立的一遍扫描）的主要优点是？
A、使程序的结构更加清晰
B、省略了中间文件的读写，提高了编译效率
C、能够发现更多的语法错误
D、便于进行代码优化
正确：B
3、词法分析器在扫描源程序时，如果遇到非法字符（如C语言中出现非法符号@），通常会？
A、自动修正为合法字符
B、停止编译并崩溃
C、报告词法错误，并尝试跳过该字符继续扫描
D、将其作为特殊的标识符处理
正确：C
4、设有正规文法
G，正规表达式
R，有穷自动机M
。下列说法错误的是？
A、存在一个M，使得L（M）=L（G）
B、存在一个R
，使得L（R）=L（M）
C、所有的NFA都能转换为等价的DFA、D、正规文法只能描述词法结构，不能描述任何嵌套结构（如配对的括号），因此编程语言不需要语法分析，只需词法分析。
正确：D
5、词法分析器的输出结果是？
A、语法树
B、目标代码
C、单词符号流(Token Stream)
D、符号表
正确：C
6、乔姆斯基3型文法（正规文法）产生的语言，可以被下列哪种自动机识别？
A、下推自动机(PDA)
B、线性界限自动机(LBA)
C、图灵机(TM)
D、有穷自动机(FA)
正确：D
7、正规表达式a（a|b）*b所描述的语言是？
A、以
a开头且以b结尾的由ab组成的字符串集合
B、包含任意个a和任意个b的字符串集合
C、以a开头或以b结尾的字符串集合
D、长度至少为3的字符串集合
正确：A
8、在利用“子集法”将NFA转换为DFA的过程中，计算状态子集
的
-闭包（
-CLOSURE(I)）是指？
A、从I中状态出发，经过任意条非
弧能到达的状态集合
B、从I中状态出发，经过一条
弧能到达的状态集合
C、从I中状态出发，识别
（即经过任意条
弧）所能到达的状态全体
D、集合I本身
正确：C
9、确定的有穷自动机（DFA）与非确定的有穷自动机（NFA）的主要区别在于？
A、DFA的状态数是有限的，而NFA是无限的
B、DFA的初态是唯一的，且状态转换函数是单值映射
C、DFA不能识别包含空串的语言
D、DFA的识别能力比NFA强
正确：B
10、下列哪种类型的单词，其数量在语言设计之初通常是固定的，不能由程序员随意扩展？
A、标识符
B、常数
C、关键字（保留字）
D、字符串常量
免责声明：本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！付费为资源整合费用，前请自行鉴别。
免费：形考作业所有题目均出自课程讲义中，可自行学习寻找题目，本站内容可作为临时参考工具，但不应完全依赖，建议仅作为辅助核对的工具，而非直接使用！
二、学习使用建议
建议将本文内容作为复习参考，重点关注题干关键词、知识点出处、答题层次和表达方式。对于简答题、论述题或案例题，可按照“概念说明—原因分析—结合材料—总结观点”的思路组织答案。
说明：本站内容仅供学习交流与知识理解使用，不提供代考、替学、代写等违规服务。如需课程知识点讲解、资料整理或答题思路辅导，可联系进行学习辅导。
文章评论