此题为判断题(对,错)。
第1题:
设栈的顺序存储空间为S(1:m),初始状态为top=0,则栈中的数据元素个数为()。
A.top
B.m-top+1
C.m-top
D.top-m
第2题:
● 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D 与某NFA M等价,则 (48) 。
(48)
A. DFA D 与NFA M的状态数一定相等
B. DFA D 与NFA M可识别的记号相同
C. NFA M能识别的正规集是DFA D 所识别正规集的真子集
D. DFA D 能识别的正规集是NFA M所识别正规集的真子集
第3题:
A.m
B.n
C.m+n
D.mn
第4题:
有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为(29)。
(54)
A.
B.
C.
D.
第5题:
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(56)
A.ab*a
B.ablab*a
C.a*b*a
D.aa*lb*a
第6题:
设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为()。
A.m-top+1
B.top-m+1
C.m-top
D.top-m
第7题:
A.M1和M2的状态数相等
B.M1和M2的有向边条数相等
C.M1和M2所识别的语言集相等
D.M1和M2状态数和有向边条数相等
第8题:
下图所示为两个有限自动机M1和M2(A是初态、C是终态),(48)。
A.M1和M2都是确定的有限自动机
B.M1和M2都是不确定的有限自动机
C.M1是确定的有限自动机,M2是不确定的有限自动机
D.M1是不确定的有限自动机,M2是确定的有限自动机
第9题:
● 下图所示为两个有限自动机M1和M2(A是初态、C是终态), (48) 。
(48)
A. M1和M2都是确定的有限自动机
B. M1和M2都是不确定的有限自动机
C. M1是确定的有限自动机,M2是不确定的有限自动机
D. M1是不确定的有限自动机,M2是确定的有限自动机
第10题:
某循环队列的存储空间为Q(4:m),初始状态为front=lea/"=m。现经过一系列的人队操作和退队操作后,front=m,r6ar=m一1,则该循环队列中的元素个数为( )。
A.m一1
B.m
C.1
D.0