武汉理工大学计算机科学离散结构(新)期末考试平时作业试卷.pdfVIP

一、判断(共计50分,每题2.5分)

1、树T的每一对结点之间有且仅有一条道路可通。

A.正确

B.错误

错误:【A】

2、在任何图中，奇数度的结点数必是偶数。

A.正确

B.错误

错误:【A】

3、设〈G，〉是一个群.若存在从〈G，〉到〈H，*〉的满同态，则〈H，*〉也构成群。

A.正确

B.错误

错误:【A】

4、不含有任何元素的集合，称为空集，记作F。

A.正确

B.错误

错误:【A】

5、图中度为零的结点称为孤立结点。

A.正确

B.错误

错误:【A】

6、具有条边的连通图最多具有个结点。

A.正确

B.错误

错误:【A】

7、两个代数系统同构则两个集合元素间存在双射。

A.正确

B.错误

错误:【A】

8、域是整环。

A.正确

B.错误

错误:【A】

9、任何连通图G至少存在一棵生成树。

A.正确

B.错误

错误:【A】

10、一个代数系统的单位元、零元、逆元如存在，则必唯一。

A.正确

B.错误

错误:【A】

11、设A、B为谓词公式，若A-B是逻辑有效式，则称A和B是等值的，记作A=B。

A.正确

B.错误

错误:【B】

12、不同的生成树的基本割集可能不一样，但基本割集的个数是固定的。

A.正确

B.错误

错误:【A】

13、在格〈L，∨，∧〉中，如果交运算对并运算是可分配的，则并运算对交运算也是可分

配的。

A.正确

B.错误

错误:【A】

14、设，则的幂集是。

A.正确

B.错误

错误:【A】

15、只由一个孤立结点构成的图称为平凡图。

A.正确

B.错误

错误:【A】

16、上的普遍关系的关系矩阵是全1矩阵，而恒等关系的关系矩阵是单

位矩阵。

A.正确

B.错误

错误:【A】

17、完全图Kn没有割集，它的连通性能是最好的。

A.正确

B.错误

错误:【A】

18、克鲁斯卡尔(Kruskal)算法可以求最小生成树。

A.正确

B.错误

错误:【A】

19、一个从A到B的二元关系是有序偶的集合R，在每一个有序偶中，第一个元素取自A，

第二个元素取自B。

A.正确

B.错误

错误:【A】

20、若关系R是对称的，则其关系图中若两个结点之间有弧线，就一定是有双向两条弧。

A.正确

B.错误

错误:【A】

二、单选(共计50分,每题2.5分)

21、设H，K是群（G，）的子群，下面代数系统是（G，）的子群的是（）

A.（H∩K，）

B.（H∪K，）

C.（K-H，）

D.（H-K，）

错误:【A】

22、设P：他聪明，Q：他用功，命题“他虽聪明但不用功”的符号化正确的是（）

A.┐P∧Q

B.P∧┐Q

C.P→┐Q

D.P∨┐Q

错误:【B】

23、下列命题公式为重言式的是（）

A.p→(p∨q)

B.(p∨┐p)→q

C.q∧┐q

D.p→┐q

错误:【A】

24、设M={x|f1(x)=0},N={x|f2(x)=0}，则方程f1(x)·f2(x)=0的解为（）

A.M∩N

B.M∪N

C.MN

D.M-N

错误:【B】

25、设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶

点数是（）

A.3

B.4

C.5

D.6

错误:【B】

26、设A，?，*是环，则下列说法不正确的是（）

A.A，?是交换群

B.A，*是半群

C.*对?是可分配的

D.?对*是可分配的

错误:【D】

27、在公式（）F（x，y）→（y）G（x，y）中变元x是（）

A.自由变元

B.约束变元

C.既是自由变元，又是约束变元

D.既不是自由变元，又不是约束变元

错误:【C】