试题详情

试题内容

有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某 DFA D 与某 NFA M 等价,则( )  。
A、DFA D 与 NFA M 的状态数一定相等
B、DFA D 与 NFA M 可识别的记号相同
C、NFA M 能识别的正规集是 DFA D 所识别正规集的真子集
D、DFA D 能识别的正规集是 NFA M 所识别正规集的真子集

查看答案

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

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

你可能感兴趣的试题

57题:下面是HTTP的一次请求过程,正确的顺序是( )。
①浏览器向DNS服务器发出域名解析请求并获得结果
②在浏览器中输入URL,并按下回车键
③服务器将网页数据发送给浏览器
④根据目的IP地址和端口号,与服务器建立TCP连接
⑤浏览器向服务器发送数据请求
⑥浏览器解析收到的数据并显示
⑦通信完成,断开TCP连接
A、②①④⑤③⑦⑥
B、②①⑤④③⑦⑥
C、②①④⑤③⑥⑦
D、②①④③⑤⑦⑥
14题:

位图与矢量图相比,位图( )
A、占用空间较大,处理侧重于获取和复制,显示速度快
B、占用空间较小,处理侧重于绘制和创建,显示速度较慢
C、占用空间较大,处理侧重于获取和复制,显示速度较慢
D、占用空间较小,处理侧重于绘制和创建,显示速度快

1题:计算机执行指令的过程中,需要由( )产生每条指令的操作信号并将信号送往相应的部件进行处理,以完成指定的操作。
A、CPU的控制器
B、CPU的运算器
C、DMA控制器
D、Cache控制器
13题:李某购买了一张有注册商标的应用软件光盘,则李某享有()。
A.注册商标专用权
B.该光盘的所有权
C.该软件的著作权
D.该软件的所有权
36题:

图2-8所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是()。



A.必须以11结尾的0、1串
B.必须以00结尾的0、1串
C.必须以01结尾的0、1串
D.必须以10结尾的0、1串

16题:工作量估算模型COCOMOII的层次结构中,估算选择不包括(20)。
A.对象点
B.功能点
C.用例数
D.源代码行