试题内容
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式()描述。
软题库参考答案:A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是()。
A.出队序列和出栈序列一定相同
B.出队序列和出栈序列一定互为逆序
C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同
D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
某系统中有四种互斥资源R1、R2、R3和R4,可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4 四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为 (1) 。如果从T0时刻开始进程按 (2) 顺序逐个调度执行,那么系统状态是安全的。
(1)A、3、5、6和8
B、3、4、2和2
C、0、1、2和1
D、0、1、0和1
(2)A、P1→P2→P4→P3
B、P2→P1→P4→P3
C、P3→P2→P1→P4
D、P4→P2→P3→P1
某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为l00ms和25ms,则读取一个100块的文件需要( )时间。
A、17500ms
B、15000ms
C、5000ms
D、25000ms
如下 UML 类图表示的是 (1) 设计模式。关于该设计模式的叙述中,错误的是(2) 。
(1)A、工厂方法
B、策略
C、抽象工厂
D、观察者
(2)A、提供创建一系列相关或相互依赖的对象的接口,而无须指定这些对象所属的具体类
B、可应用于一个系统要由多个产品系列中的一个来配置的时候
C、可应用于强调一系列相关产品对象的设计以便进行联合使用的时候
D、可应用于希望使用已经存在的类,但其接口不符合需求的时候