位置:首页 > 题库频道 > 计算机类 > 软考(中级) > 软件设计师 > 软件设计师考点真题1

以下关于语言L={anbn|n>l}的叙述中,正确的是().

发布时间:2021-12-25

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.编译程序不生成源程序的目标程序,而解释程序反之

    开始考试点击查看答案
返回顶部