以下关于图2-11所示的有限自动机的叙述中,不正确的是()。
A.在该自动机识别的字符串中a不能连续出现
B.在自动机识别的字符屯中b不能连续出现
C.自动机识别的非空字符审必须以a结尾
D.自动机识别的字符串可以为空串
试卷相关题目
- 1递归下降分析方法是一种()方法。
A.自底向上的语法分析
B.自上而下的语法分析
C.自底向上的词法分析
D.自上而下的词法分析
开始考试点击查看答案 - 2表达式采用逆波兰式表示时,利用()进行求值。
A.桟
B.队列
C.符号表
D.散列表
开始考试点击查看答案 - 3某非确定的有限自动机(NFA)的状态转换图如图2-9所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是()。
A.其可识别的0、1序列的长度为偶数
B.其可识别的0、1序列中0与1的个数相同
C.其可识别的非空0、丨序列中开头和结尾字符都是0
D.其可识别的非空0、1序列中结尾字符是1
开始考试点击查看答案 - 4编译和解释是实现高级程序设计语言翻译的两种的甚本形式。以下关于编译与解释的叙述中,正确的是()。
A.在解释方式下,对源程序不进行词法分析和语法分析,直接进行语义分析
B.在解释方式下,无须进行词法、语法和语义分析,而是直接产生源程序的目标代码
C.在编译方式下,必须进行词法、语法和语义分析,然后产生源程序的自标代码
D.在编译方式下,必须先形成源程序的中间代码,然后再产生与机器对应的目标代码
开始考试点击查看答案 - 5在对程序语言进行翻译的过程中,常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包 括()。
A.树
B.后缀式
C.四元式
D.正则式
开始考试点击查看答案 - 6对于大多数通用程序设计语言,用()描述其语法即可。
A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
开始考试点击查看答案 - 7算术表达式“(a_b)*(C+d)”的后缀式是()。
A.ab_cd+*
B.abed-*+
C.ab-*cd+
D.ab-c+d*
开始考试点击查看答案 - 8大多数程序设计语言的语法规则用()描述即可。
A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
开始考试点击查看答案 - 9在某C/C++程序中,整型变量a的值为0且应用在表达式“c=b/a”中,则最可能发生的情形是()。
A.编译时报告有语法错误
B.编译时报告有逻辑错误
C.运行时报告有语法错误
D.运行时产生异常
开始考试点击查看答案 - 10以下关于语言L={anbn|n>l}的叙述中,正确的是().
A.可用正规式“aa*bb*”描述,但不能通过有限自动机识别
B.可用正规式“ambm”表示,也可用有限自动机识别
C.不能用正规式表示,但可以用有限自动机识别
D.不能用正规式表示,也不能通过有限自动机识别
开始考试点击查看答案