单项选择题

已知∑={0,1}上的正规表达式0*1(0|10*1)*，它和下列哪个图的NFA等价，(27)。

A．

B．

C．

D．

<上一题 目录 下一题>
热门 试题

单项选择题
有一活动头的磁盘系统，磁盘块地址用一个三元组＜x，y，z＞来表示，其中，x代表柱面号，y代表磁盘面号，z代表扇区号。磁盘调度采用最短查找时间优先(SSTF)算法。现有一组使用磁盘的申请，其磁盘访问地址依次为＜100,12,6＞，＜35,18,4＞，＜20．4,10＞， ＜45，8，6＞，＜120，4，12＞。当前磁头位置在30号柱面处，这一组磁盘访问申请的执行次序为(26)。
A．＜20，4，10＞， ＜35,18，4＞， ＜100,12,6＞， ＜45，8，6＞， ＜120,4,12＞
B．＜20，4，10＞，＜35，18，4＞，＜45，8，6＞，＜100，12，6＞，＜120，4，12＞
C．＜120，4，12＞，＜100，12，6＞，＜45，8，6＞，＜35，18，4＞，＜0，4，10＞
D．＜35，18，4＞，＜45，8，6＞，＜20，4，10＞，＜100，12，6＞，＜120，4，12＞
单项选择题
进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送，进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送，进程R接到数据后将它们打印出来，K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。为了在保证结果正确性的前提下尽可能并行工作，需要设置(23)。
A．两个信号量，初值分别为0，1
B．3个信号量，初值分别为1，1，0
C．4个信号量，初值分别为1，0，1，0
D．5个信号量，初值分别为1，0，1，1，0
相关试题