itgle.com
更多“NFA处于某个状态q且输入某字符a时,状态转移函数可以未定义的情况出现。”相关问题
  • 第1题:

    当Word系统处于"改写"状态时,输入字符将取代插入点处的原有字符。( )

    此题为判断题(对,错)。


    正确答案:√

  • 第2题:

    某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是( )。

    A.其可识别的0、1序列的长度为偶数
    B.其可识别的0、1序列中0与1的个数相同
    C.其可识别的非空0、1序列中开头和结尾字符都是0
    D.其可识别的非空0、1序列中结尾字符是1

    答案:D
    解析:
    本题考查程序语言基础知识。若存在一条从初态到某一终止状态的路径,且这条路径上所有弧的标记符连接成的字符串等于ω,则称ω可由NFA识别(接受或读出)。对于题中给出的NFA,其初态为q0,q0上的自回路表示识别零个或多个1,接下来识别出一个0时进入状态q1,q1上的自回路表示识别零个或多个0,接下来识别出1个1之后再回到q0。例如,该自动机可识别空串(因为q0既是初态,也是终态)、01、00001、101、1、11、111、1111等。01的识别路径为q0→q1→q000001的识别路径为q0→q1→q1→q1→q1→q0101的识别路径为q0→q0→q1→q01的识别路径为q0→q011的识别路径为q0→q0→q0111的识别路径为q0→q0→q0→q01111的识别路径为q0→q0→q0→q0→q0识别字符串时必须从初始状态q0出发,并回到状态q[0],因此对于仅由1构成的任意长度的串,在识别过程中不会离开q0。当识别出一个0而离开q0后就进入q1,此后的字符若全部为0,则会一直在q1,直到识别出一个1而回到q0,因此除了空串,该NFA识别的字符串必须以1结尾。

  • 第3题:

    下图所示为一个不确定有限自动机(NFA)的状态转换图。该 NFA 识别的字符串集合可用正规式( )描述。


    A.ab*a
    B.(ab)*a
    C.a*ba
    D.a(ba)*

    答案:A
    解析:
    将四个选项分别带入可以得出答案。

  • 第4题:

    在输入文本时,通常情况下输入状态处于()状态。在这种状态下,输入的文字将出现在光标所在位置,而该位置原有的字符将依次后移。
    插入

  • 第5题:

    ()表示当过程处于某阶段的某个确定状态时,可以作出的选择或决定

    • A、状态
    • B、决策
    • C、状态转移
    • D、指标函数

    正确答案:B

  • 第6题:

    类的默认的无参构造函数()。

    • A、在任何情况下都存在
    • B、仅当未定义无参构造函数时存在
    • C、仅当未定义有参构造函数时存在
    • D、仅当未定义任何构造函数时存在

    正确答案:D

  • 第7题:

    microsoftofficeword输入文本时,一般处于插入状态,要想从“插入”状态改变为“改写”状态。可以按()键

    • A、numlock
    • B、capslk
    • C、insert
    • D、home

    正确答案:C

  • 第8题:

    分析时序逻辑电路的步骤为:() ①根据给定的时序逻辑电路,写出存储电路输入信号的逻辑函数表达式。 ②写出状态转移方程。 ③列出状态转移表或画出状态转移图。 ④画出工作波形。

    • A、①②③④
    • B、①③④②
    • C、②③④①
    • D、①②④③

    正确答案:A

  • 第9题:

    当功能函数Z≤0时,结构处于()状态。


    正确答案:失效

  • 第10题:

    单选题
    ()表示当过程处于某阶段的某个确定状态时,可以作出的选择或决定
    A

    状态

    B

    决策

    C

    状态转移

    D

    指标函数


    正确答案: B
    解析: 暂无解析

  • 第11题:

    单选题
    在Q-Learning中,所谓的Q函数是指()。
    A

    状态动作函数

    B

    状态值函数

    C

    动作值函数

    D

    策略函数


    正确答案: C
    解析: 暂无解析

  • 第12题:

    多选题
    PAGING TYPE 2消息在以下什么状态下出现:()
    A

    该过程用于寻呼处于连接模式CELL_DCH状态的某个UE

    B

    该过程用于寻呼处于连接模式CELL_FACH状态的某个UE

    C

    该过程用于寻呼处于IDEL状态的某个UE

    D

    该过程用于寻呼处于CELL_PCH状态的某个UE


    正确答案: C,B
    解析: 暂无解析

  • 第13题:

    C/I窗口在那种情况下会出现数值()

    A.当手机处于dedicated状态时

    B.当手机处于IDLE状态时

    C.当手机处于通话状态时

    D.当手机处于空闲状态时


    参考答案:A, C

  • 第14题:

    某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是 ( ) 。



    答案:A
    解析:
    本题考查有限自动机这一知识点。容易看出,能被题中不确定的有限自动机接受的符号串有两种情形,一种是???表示的符号串,另一种是(ba)?符号串。在四个选项中,只有A选项的有限自动机能同时接受???和(ba)?这两种符号串,故本题选择A选项。

  • 第15题:

    下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA不可识别字符串( )。

    A.0110
    B.01110
    C.00
    D.1010

    答案:D
    解析:
    将选项依次带入图中,注意该自动机可以识别空字符。

  • 第16题:

    在Q-Learning中,所谓的Q函数是指()。

    • A、状态动作函数
    • B、状态值函数
    • C、动作值函数
    • D、策略函数

    正确答案:A

  • 第17题:

    在Word2003编辑状态中,默认情况下,可以从当前输入汉字的状态转换到输入英文字符状态的方法是()。

    • A、Alt+Ctrl
    • B、Shift+空格键
    • C、Ctrl+空格键
    • D、用鼠标单击任务栏上的“输入法”按钮

    正确答案:C,D

  • 第18题:

    C/I窗口在那种情况下会出现数值()

    • A、当手机处于dedicated状态时
    • B、当手机处于IDLE状态时
    • C、当手机处于通话状态时
    • D、当手机处于空闲状态时

    正确答案:A,C

  • 第19题:

    PAGING TYPE 1消息在以下什么状态下出现:()

    • A、该过程用于寻呼处于连接模式CELL_DCH状态的某个UE
    • B、该过程用于寻呼处于连接模式CELL_FACH状态的某个UE
    • C、该过程用于寻呼处于IDEL状态的某个UE
    • D、该过程用于寻呼处于CELL_PCH状态的某个UE

    正确答案:C,D

  • 第20题:

    第一定律说明,封闭体系的()

    • A、吸热Q是状态函数
    • B、对外做功W是状态函数
    • C、Q-W是状态函数
    • D、热力学能U是状态函数

    正确答案:D

  • 第21题:

    单选题
    类的默认的无参构造函数()。
    A

    在任何情况下都存在

    B

    仅当未定义无参构造函数时存在

    C

    仅当未定义有参构造函数时存在

    D

    仅当未定义任何构造函数时存在


    正确答案: D
    解析: 暂无解析

  • 第22题:

    多选题
    C/I窗口在那种情况下会出现数值()
    A

    当手机处于dedicated状态时

    B

    当手机处于IDLE状态时

    C

    当手机处于通话状态时

    D

    当手机处于空闲状态时


    正确答案: A,C
    解析: 暂无解析

  • 第23题:

    填空题
    在输入文本时,通常情况下输入状态处于()状态。在这种状态下,输入的文字将出现在光标所在位置,而该位置原有的字符将依次后移。

    正确答案: 插入
    解析: 暂无解析

  • 第24题:

    单选题
    在Word中,可以将插入点光标移到文档中的任何位置。输入状态下,输入的字符插入在插入点所在位置,也可以用()键将插入状态改为改写状态,则输入的字符将替换插入点光标后的字符。
    A

    TAB

    B

    HOME

    C

    INSERT

    D

    ESC


    正确答案: A
    解析: 暂无解析