试题详情

试题内容

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

A.0110
B.0101
C.1100
D.1010
查看答案

软题库参考答案：A（仅供参考）

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

你可能感兴趣的试题

第5题：

若循环队列以数组 Q[O..m-1] 作为其存储结构叭变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（ ）。
A、rear-length 
B、(rear-length+m) mod m 
C、(1+rear+m-length) mod m 
D、m-length 

第27题：

在某计算机中，假设某程序的 6 个页面如下图所示，其中某指令“COPY A TO B”跨两个页面，且源地址 A 和目标地址 B 所涉及的区域也跨两个页面。若地址为 A 和 B 的页面操作数均不在内存，计算机执行该 COPY 指令时，系统将产生  （1）  次缺页中断；若系统产生三次缺页中断，那么该程序应有  （2）  个页面在内存。

（1）A、2
B、3
C、4
D、5
（2）A、2
B、3
C、4
D、5

第59题：在Windows命令行窗口中使用（ ）命令可以查看本机DHCP服务是否己启用
A、ipconfig
B、ipconfig/all
C、ipconfig/renew
D、ipconfig/release
第45题：若栈采用顺序存储方式，现有两栈共享空间V[1..n],, top[i]代表i(i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n)，栈1的底在V[1]，栈2的底在V[n]，则栈满(即n个元素暂存在这两个栈)的条件是( )
A、top[1]=top[2]
B、top[1]+top[2]==1
C、top[1]+top[2]==n
D、top[1]- top[2]==1
第12题：我国商标法规定了申请注册的商标不得使用的文字和图形，其中包括县级以上行政区的地名(文字)。以下商标注册申请，经审查，能获准注册的商标是（）。
A．青岛(市)
B．黄山(市)
C．海口(市)
D．长沙(市)
第51题：

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。
A．直接插入排序和简单选择排序都可以
B．直接插入排序和简单选择排序都不能
C．只有直接插入排序可以
D．只有简单选择排序可以