离散数学试题答案C卷.pdfVIP

离散数学模拟试卷参考答案（C 卷） 一、单项选择题（本题共 15 小题，每小题 1 分，共 15 分，在每小题给出的四选项中，只 有一项是符合题目要求的） 1．（3 ） 2 ．（4 ） 3 ．（1） 4 ．（2 ） 5 ．（3 ） 6 ．（2 ） 7 ．（4 ） 8 ．（3 ） 9 ．（4 ） 10 ．（3 ） 11．（1） 12 ．（3 ）13．（2 ）14．（1）15．（4 ） 二、填空题（每空 1 分，共 15 分） 1． A →B 为永真式（重言式） 2 ． 重言式 矛盾式 3 ．P(a) ∧P(b) ∧(Q(a)∨ Q(b)) 4 ．主对角线上的元素都为零；每个结点上都没有自环 5 ．s(R)={3,3,1,2,1,3,2,4，4,2,2,1,3,1}, t(R)= {3,3,1,2,1,3,2,4,1,4} 6．W （G-S ）≤⏐S ⏐ 7． 9 8． m – r + 2 9． 0 ，1/a , 0 10．(1)A , +构成 Abel 群；(2)A , ·构成含幺交换半群，且无零因子；（3 ）·对+有分配 律 三、 判断改正题（判断以下论述是否正确，如正确在其后面的括号内画√，如错误在其后 面的括号内画，并将其改过来（每题 2 分，共 10 分） 1．（∀x ）(A(x) ∨ B(x)) ⇐ (∀x)A(x) ∨ (∀x)B(x) 或（∀x ）(A(x) ∧ B(x)) ⇔ (∀x)A(x) ∧ (∀x)B(x) 2. ( √ ) 3. （ × ）若 f : A → B , g : B → C 是双射函数，则 (g 。f)-1 = f-1 。g-1 4 ．（ × ）一个阶数大于 1 的群可能有零元。（ ） 5 ．（ × ）图G 和G’同构当且仅当 G和 G’的结点和边分别存在一一对应关系 ，并在映射 下保持关联关系。 四、简答题（共 38 分）： 1．解：原式 ⇔ (∀x)(p(x)→(∃z) （Q(x,y)∨R(y,z)) ）→S(u) ⇔ (∀x) (∃z) (p(x)→（Q(x,y)∨R(y,z)) ）→S(u) ⇔ (∃x) (∀z) (p(x)→（Q(x,y)∨R(y,z))→S(u) ） 为其所求前束范式。 2 ．解：R оS= {1, 5, 3, 2, 2, 5} -1 -1 S = {2, 4 , 5, 2 , 1, 3, 3, 1} R оS = {1, 4, 2, 4} R 。(S 。R) = (R 。S)。R = {3, 2} R 。(S 。R) 的关系图为： 5 1 4 2 3 关系矩阵为 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 3．解：A 的盖住关系为：COVA = {1,2,3,2,4,1,4,3,3,5} R 的哈斯图： 5 ° 2° 3 ° 1° 4° B 的最大元没有；最小元没有；极大元为 2，5；极小元为 1，3；上界没有；上确界没有； 下界为 4；下确界为 4。 4． 解：G 的邻接矩阵为： 0 1 0 0 0 0 1 1 A = 1 0 0 1 1 1 0 0 各结点的出、入度为： a b c