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

以下关于图2-11所示的有限自动机的叙述中,不正确的是()。 

发布时间:2021-12-25

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.不能用正规式表示,也不能通过有限自动机识别

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