广东工业大学08离散数学A卷

广东工业大学考试试卷 ( A )

课程名称: 试卷满分分考试时间: 年月日 (第周星期 ) 题号一二三四五六七八九十总分评卷得分

评卷签名

复核得分

复核签名

一、填空题（共8题，每题3分，共24分）

1、设A = ⎨1, 2⎬，求：A×P(A) =

2、下图中最小生成树的权为

3、设个体域D ={1,3}，命题∀x∃y(x + y = 3)的真值为__________。

4、设是群，a, b ∈ G，则（a-1）-1 = a ，（a*b）-1 = a 。

5、设p: 3 + 3 = 6，q: 雪是黑色的，命题“如果3 + 3 = 6，那么雪是黑色的”

的命题符号化形式为。

6、设A＝{1, 2, 3}, R1, R2, R3和R4都是A上的关系, 其中

R1 ＝{<1, 1>, <2, 2>}，R2 ＝{<1, 1>, <1, 2>, <2, 1>}

R3 ＝{<1, 2>, <1, 3>}，R4 ＝{<1, 2>, <2, 1>, <1, 3>} 既是对称又是反对称的关系是，不对称也不反对称的关系是

7、定义

1234512345

,

5321443125

στ

⎛⎫⎛⎫

==

⎪ ⎪

⎝⎭⎝⎭

，那么στ=

广东工业大学试卷用纸，共 3 页，第1 页

的运算表如图所示，则左幺元是（）

a b c d

a b b b

a b c d

c c c c

广东工业大学试卷用纸，共 3 页，第2 页

广东工业大学试卷用纸，共 3 页，第3 页