试题详情

某一确定有限自动机(DFA) 的状态转换图如下图所示，该DFA接受的字符串集是（1），与之等价的正规式是（2） 。

（1）A、以1开头的二进制代码串组成的集合
B、以1结尾的二进制代码串组成的集合
C、包含偶数个0的二进制代码串组成的集合
D、包含奇数个0的二进制代码串组成的集合
（2）A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*

若对象A可以给对象B发送消息，那么（ ） 。
A、对象B可以看见对象A
B、对象A可看见对象B
C、对象A、B相互不可见
D、对象A、B相互可见

求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法。 如可以采用蛮力法， 对 X 的每一个子序列， 判断其是否也是 Y 的子序列， 最后求出最长的即可， 该方法的时间复杂度为（ ） 。 经分析发现该问题具有最优子序列， 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。

表达式"(a+b)* (c-d)"的后缀表示为 （ ） 。
A、ab+cd-*
B、abcd+ -*
C、ab+*cd-
D、abcd*+ -

语言L={a^mbⁿ|m≥0，n≥1}的正规表达式是（）。
A．aa*bb*
B．a*bb*
C．aa*b*
D．a*b*