试题详情

试题内容

对于以下编号为①、②、③的正规式,正确的说法是( )。
①(aa*|ab)*b ②(a|b)*b ③((a|b)* |aa)*b
A、正规式①、②等价
B、正规式①、③等价
C、正规式②、③等价
D、正规式①、②、③互不等价

查看答案

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

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

你可能感兴趣的试题

52题:在地址栏输入www.abc.com,浏览器默认的应用层协议是( )
A.HTTP
B.DNS
C.TCP
D.FTP
59题:

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(1);该算法采用的设计方法是(2)。
(1)A、归并排序 
B、插入排序 
C、选择排序 
D、冒泡排序
(2)A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法 

4题:

CPU 中的数据总线宽度会影响  ( )  。
A、内存容量的大小
B、系统的运算速度
C、指令系统的指令数量
D、寄存器的宽度

26题:

某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均移动距离为 10 个磁道,每块的旋转延迟时间及传输时间分别为100ms 和 2ms,则读取一个 100 块的文件需要  ( )  ms 时间。
A、10200
B、11000
C、11200
D、20200

35题:

阅读下列流程图:

当用判定覆盖法进行测试时,至少需要设计 ( ) 个测试用例。
A、2
B、4
C、6
D、8

16题:某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB.AE和AC最早从第1天开始)

A.17
B.18
C.19
D.20
A.3和10
B.4和11
C.3和9
D.4和10