试题详情

试题内容

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则该DFA能识别()

A.00110
B.10101
C.11100
D.11001
查看答案

软题库参考答案:C(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

18题:

以下关于程序设计语言的叙述中,错误的是(  )
A.程序设计语言的基本成分包括数据、运算、控制和传输等
B.高级程序设计语言不依赖于具体的机器硬件
C.程序中局部变量的值在运行时不能改变
D.程序中常量的值在运行时不能改变

1题:

( ) 不属于计算机控制器中的部件。
A、指令寄存器IR
B、程序计数器PC
C、算术逻辑单元ALU
D、程序状态字寄存器PSW

21题:

编译程序分析源程序的阶段依次是  ( )  。
A、词法分析、语法分析、语义分析
B、语法分析、词法分析、语义分析
C、语义分析、语法分析、词法分析
D、语义分析、词法分析、语法分析

39题:

自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期,我国在国家标准管理办法中规定,国家标准的有效期一般为( )年。
A、2 
B、5 
C、7 
D、10 

24题:假设系统有n (n≥5) 个进程共享资源R,且资源R的可用数为5。若采用PV操作,则相应的信号量S的取值范围应为(  )。
A.-1~n-1
B.-5~5
C.-(n-1)~1
D.-(n-5)~5
48题:

若一棵二叉树的高度(即层数)为h,则该二叉树( )。
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点