注意:因为学习平台题目是随机,选择题选项也是随机,一定注意答案对应的选项,同学们在本页按“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、字符串常量
未经授权,禁止转载,发布者:形考达人
,出处:https://www.xingkaowang.com/33977.html
免责声明:本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺!付费为资源整合费用,前请自行鉴别。
免费答案:形考作业所有题目均出自课程讲义中,可自行学习寻找题目答案,本站内容可作为临时参考工具,但不应完全依赖,建议仅作为辅助核对答案的工具,而非直接使用!