试题内容
某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|…|9,则以下字符串中，不能被该DFA接受的是（1），与该DFA等价的正规式是（2）。（其中，ε表示空字符）
① 3875 ② 1.2E+5 ③ -123. ④ .576E10
（1）A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
（2）A、（-d|d）d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))
软题库参考答案：B、A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
下图（a）所示为一个模块层次结构的例子，图（b）所示为对其进行集成测试的顺序，则此测试采用了（1）测试策略。该测试策略的优点不包括（2）。
（1）A．自底向上
B．自顶向下
C．三明治
D．一次性
（2）A．较早地验证了主要的控制和判断点
B．较早地验证了底层模块
C．测试的并行程度较高
D．较少的驱动模块和桩模块的编写工作量
已知一棵度为 3 的树（一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值）中有 5 个度为 1 的节点，4 个度为 2 的节点，2 个度为 3 的节点，那么，该树中的叶子节点数目为 （ ） 。
A、10
B、9
C、8
D、7
常用的函数参数传递方式有传值与传引用两种（ ）。
A．在传值方式下，形参与实参之间互相传值
B．在传值方式下，实参不能是变量
C．在传引用方式下，修改形参实质上改变了实参的值。
D. 在传引用方式下，实参可以是任意的变量和表达式。
假设现在要创建一个Web应用框架，基于此框架能够创建不同的具体Web应用，比如博客、新闻网站和网上商店等;并可以为每个Web应用创建不同的主题样式，如浅色或深色等。这一业务需求的类图设计适合采用()模式(如下图所示)。其中()是客户程序使用的主要接口，维护对主题类型的引用。此模式为()，体现的最主要的意图是()。
在对软件系统进行评价时，需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。从信息系统评价对象出发，对于用户方来说，他们所关心的是（）。
A．用户需求和运行质量
B．系统外部环境
C．系统内部结构
D．系统质量和技术水平
下列算法中，不属于公开密钥加密算法的是（） 。
A．ECC
B．DSA
C．RSA
D．DES