河南电大离散数学期末复习题1(历年考试题).pdfVIP

试卷代号：7737 座位号 河南广播电视大学2007-2008 学年度第二学期期末考试 离散数学 试题 2008年7月 题 号 一 二 三 四 总 分 分 数 得 分 评卷人 一、选题：在下列各题的备选答案中选择一个正确的。（每小题3分，共 15分） 1.下列各命题中正确的是 A {a}∈{a,b,c,d }; B {a} {a,b,c,d } C ф∈{a,b,c,d}, D {a,b}∈{a,b,c ,{a,b,c}} 2. 已知在集合A { 1，2，3，4}上的二元关系R { （1，2），（2，3），（2，4）， （3，4）},则R具有 A 自反性 B 对称性 C 传递性 D 以上都不对 3. 设命题公式G P∧ （乛QVR）则使G取真值为1的解释是 A （0,1,0） B （1,0,0） C （0,1,1） D （1,1,0） 4.设定义域是整数集,下列公式中真值为1的是 A． xy (x  y 0) B.y x (x  y 0) C. xy (x  y 0) D.xy (x  y 0) 5． 设G是连通的平面图，有５个顶点，６个面，则G 的边数是 A． 5 B.6 C.9 D.11 离散数学 试题 第 1 页 共 18 页 得 分 评卷人 二、填空题：（每空3分，共36分） 6． 设集合A {a，b，d}，B {c，d}，则A∪B __________，A∩B __________， A-B __________． 7．设数在集合A {a,b,c,d}上的二元关系R {(a,a),(a,b),(b,d)},则 R _______ ,R2 -1 ________ . 8．合B上的等价关系P具有__________性，__________性和__________性． 9．题公式H Q→ （R→S），则使公式H为假的解释是__________、__________、 __________． 10．一阶逻辑公式 的前束范式是  P (x )   Q (x ,y ) x y 得 分 评卷人 三、计算题：（四小题共40分） 11．（10分）。 已知在集合A { 1，2，3，4，5 }上的二元关系R { （1，2），（3，4），（2，2）} , S { （4，2），（2，5），（3，1），（1，3）},试求R ·S， S ·R， R ， S, R(S ·R)2 2 离散数学 试题 第 2 页 共 18 页 1 (10分) 设集合M {1，2，3，4，5 },σ和τ是M上的两个置换： 1 2 3 4 5 1 2 3 4 5 σ τ 3 4 5 2 1 4 3 2 5 1 1〉 判断σ和τ的奇偶性； 2〉