离散数学期末考试样卷.pptVIP

本次考试题型 1、填空题（2*10=20） 2、选择题（2*10=20） 3、解答题（5题共30分） 4、证明题（2题10分） 5、应用题（2题20分） 样卷（仅作参考） 一.填空题(20分) 1、设P：我有时间；Q：我将去市里，将“只有我有时间，我才去市里”命题符号化 _________. 答案：(Q→P) 2、公式(?x)(P(x, y)??Q(x, y) ∨(?z)R(y, z)) ?s(x) 中自由变元为________.约束变元为__________. 答案：(x,y),(x,z) 3、设F={1,2,3,4,2,2}，G={4,2,2,5,3,1}，则F?G = ______________. 答案：{4,2,3,2} 4、代数系统Z,+（其中Z是整数集合，+是普通加法），Z对+的幺元为________,零元为________, 任x∈Z, x-1=_____________. 答案：0，不存在，-x 一.填空题(20分) 5、设K5 是有5个点的完全图，则K5有____________条边。 答案：10 二.选择题(10分) 1、?下面4个推理定律中，不正确的为 （）。 A. A=(A∨B) (附加律)???? B. (A∨B)∧?A=B (析取三段论) C. (A→B)∧A=B (假言推理) D. (A→B)∧?B=A (拒取式) 答案：D 2. 下列四个命题中哪一个为真？（）。?? A. ?∈? ?? B. ? ∈{a} C. ?∈{{?}} ?? D. ??? 答案：D 3. 设S={a,b,c,d}，R={a,a,b,b,d,d}，则R的性质是 （） A.自反、对称、传递的???? B. 对称、反对称、传递的 C.自反、对称、反对称的?? D. 只有对称性 答案：B 二.选择题(10分) 4. 下列四组数据中，不能成为任何4阶无向简单图的度数序列的为（） ??A. 2,2,2,2????????????? ???B. 1,1,1,3 ? C.? ?1,1,2,3????????? ???? D. 1,2,2,3 答案：C ?5. 设A={a,b,c}，则下列是集合A的划分的是（）。 A.{{b,c},{c}} B.{{a,b},{a,c}} C.{{a,b},c} D.{{a},{b,c}} 答案：D 三、解答题（6题共42分） 1、设集合A＝{1, 2, 3, 4, 6, 8, 12}，R是A上的整除关系， (1)画出偏序集(A, R)的哈斯图； (2)写出A的子集{2, 4, 6, 8}的上界，下界，最小上界，最大下界； (3) 写出集合A的最大元，最小元，极大元，极小元。 解：(1) 偏序集(A, R)的哈斯图 (2) 子集{2, 4, 6, 8}无上界，下界是1,2，无最小上界，最大下界是2. (3) A无最大元，最小元是1，极大元是8, 12，极小元是1。 2、求(﹁P→Q) ∧(R∨P) 的主析取范式和主合取范式 解：(﹁P→Q)∧(R∨P)　 =(P∨Q)∧(R∨P)（合取范式） =(P ∨ Q ∨(R ∧ ﹁R)) ∧(P ∨(Q ∧ ﹁ Q) ∨ R) =(P ∨ Q ∨ R)∧(P ∨ Q ∨ ﹁R)∧(P ∨ Q ∨ R)∧(P ∨ ﹁Q ∨ R) =(P ∨ Q ∨ R)∧(P ∨ Q ∨ ﹁R)∧(P ∨ ﹁Q ∨ R)（主合取范式） =∏(0,1,2) （主合取范式） =∑(3,4,5,6,7) （主析取范式） 6、（1）设G1＝R,+是实数加群，G2＝R*,·是非零实数关于普通乘法构成的群。令?：R→R*, ?(x)＝ex 请问?是G1到G2的同态映射吗？ （2）设G1,G2是群，e2是G2的幺元。令 ?：G1→G2, ?(a)＝e2，?a∈G1 ?是G1到G2的同态映射吗？ 解：（1）?是G1到G2的同态,因为?x,y∈R有 ?(x+y)＝ex+y＝ex ·ey＝?(x)·?(y) 因为?：G1→G2是单射的，则称?为单同态 （2）因为?a,b∈G1有 ?(ab)＝e2 ＝e2e2 ＝?(a)?(b) 因为?：G1→G2不单射不满射，?不是单同态也不是满同态。 2、I上的二元运算*定义为：a,b∈I，a*b=a+b-2。试证：I,*为群。 证明： （1）对任意的a,b∈I，a*b=a+b-2 ∈I,所以I对于二元运算*是封闭的。 （2）a,b,c ∈ I，(a*b)*c=(a*b)+c-2=(a+b-2)+c-2=a+b+c-4, a*(b*c)=a+(b*c)-2=a+(b+c-2)-2=a+b+c-