有，两个状态，条件 可确定和不等价。

设为两非空集合，则与命题“则”不等价的是

A、

B、

C、

D、

设为两非空集合，则与命题“则”不等价的是（ ）。

A、

B、

C、

D、

令G是一个至少有三个结点的连通图，下列命题是等价的。

a)G没有桥。

b)G的每两个结点在一条公共的闭迹上。

c)G的每一个结点和一条边在一条公共的闭迹上。

d)G是每两条边在一条公共的闭迹上。

e)对G的每一对结点和每一条边,有一条联结这两个结点而且含有这条边的迹。

f)对G的每一对结点和每一条边,有一条联结这两个结点而不含有这条边的通路。

g)对每三个结点,有一条联结任何两个结点而且含第三个结点的迹。

某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(3)，与该DFA等价的正规式是(4)。 (其中，ε表示空字符)

①3857

②1.2E+5

③-123

④.576E10

A．①、②、③

B．①、②、④

C．②、③、④

D．①、②、③、④

下列关于不同软件开发方法所使用的模型的描述中，正确的是______。

A．在进行结构化分析时，必须使用数据流图和软件结构图这两种模型

B．采用面向对象开发方法时，可以使用状态图和活动图对系统的动态行为进行建模

C．实体联系图(E-R图)是在数据库逻辑结构设计时才开始创建的模型

D．UML的活动图与程序流程图的表达能力等价

A．

B．

C．

D．

某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)

A．①②③

B．①②④

C．②③④

D．①②③④

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)

①3857

②1.2E+5

③-123．

④.576E10

A．①、②、③

B．①、②、④

C．②、③、④

D．①、②、③、④

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576E10

A．①、②、③

B．①、②、④

C．②、③、④

D．①、②、③、④

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(33)，与该DFA等价的正规式是(34)。(其中，ε表示空字符)

①3857

②1.2E+5

③-123．

④.576E10

A．①、②、③

B．①、②、④

C．②、③、④

D．①、②、③、④

试题（32）

下列关于不同软件开发方法所使用的模型的描述中，正确的是 （32） 。

（32）

A. 在进行结构化分析时，必须使用数据流图和软件结构图这两种模型

B. 采用面向对象开发方法时，可以使用状态图和活动图对系统的动态行为进行建模

C. 实体联系图（E-R图）是在数据库逻辑结构设计时才开始创建的模型

D. UML的活动图与程序流程图的表达能力等价