以下关于语言L={anbn|n>l}的叙述中,正确的是().
A.可用正规式“aa*bb*”描述,但不能通过有限自动机识别
B.可用正规式“ambm”表示,也可用有限自动机识别
C.不能用正规式表示,但可以用有限自动机识别
D.不能用正规式表示,也不能通过有限自动机识别
试卷相关题目
- 1在某C/C++程序中,整型变量a的值为0且应用在表达式“c=b/a”中,则最可能发生的情形是()。
A.编译时报告有语法错误
B.编译时报告有逻辑错误
C.运行时报告有语法错误
D.运行时产生异常
开始考试点击查看答案 - 2大多数程序设计语言的语法规则用()描述即可。
A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
开始考试点击查看答案 - 3算术表达式“(a_b)*(C+d)”的后缀式是()。
A.ab_cd+*
B.abed-*+
C.ab-*cd+
D.ab-c+d*
开始考试点击查看答案 - 4对于大多数通用程序设计语言,用()描述其语法即可。
A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
开始考试点击查看答案 - 5以下关于图2-11所示的有限自动机的叙述中,不正确的是()。
A.在该自动机识别的字符串中a不能连续出现
B.在自动机识别的字符屯中b不能连续出现
C.自动机识别的非空字符审必须以a结尾
D.自动机识别的字符串可以为空串
开始考试点击查看答案 - 6算术表达式a+(b-c)*d的后缀式是() 。(“-”、“+”、“*”表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)
A.bc-d*a+
B.abc-d*+
C.ab+c-d*
D.abed-*+
开始考试点击查看答案 - 7将高级语言源程序翻译成机器语言程序的过程,常引入中间代码。以下关于中间代码的叙述中,不正确 的是()。
A.中间代码不依赖于具体的机器。
B.使用中间代码可提高编译程序的可移植性
C.中间代码可以用树或图表示
D.中间代码可以用栈和队列表示
开始考试点击查看答案 - 8在编译程序对高级语言源程序进行编译的过程中,要不断收粜、记录和使用源程序中一些相关符号的类 型和特征等信息,并将其存入()中。
A.符号表
B.哈希表
C.动态査找表
D.栈和队列
开始考试点击查看答案 - 9以下关于实现高级程序设计语言的编译和解释方式的叙述中,正确的是()。
A.在编译方式下产生源程序的目标程序,在解释方式下不产生
B.在解释方式下产生源程序的目标程序,在编译方式下不产生
C.编译和解释方式都产生源程序的目标程序,差别是优化效率不同
D.编译和解释方式都不产生源程序的目标程序,差别在于是否优化
开始考试点击查看答案 - 10以下关于解释程序和编译程序的叙述中,正确的是()。
A.编译程序和解释程序都生成源程序的目标程序
B.编译程序和解释程序都不生成源程序的目标程序
C.编译程序生成源程序的目标程序,解释程序则不然
D.编译程序不生成源程序的目标程序,而解释程序反之
开始考试点击查看答案