离散数学(本)2016年3月份试题.doc

一、单项选择题(每小题3分,本题共15分)={1,3,5,7},B={2,4,6},A到B的关系R={<x,y>|y=x+3},则R为().A.{<3,2>,<5,4>,<7,6>}B.{<1,4>,<3,6>}C.{<1,2>,<3,4>,<5,6>}D.{<1,3>,<3,3>,<5,3>,<7,3>}={a,b,c},则下列表述不正确的是().A.ÆÍÎAC.{a}ÎAD.{a,b,c}Í(x):x是学生,B(x):x是大学生,则命题“不是所有的学生都是大学生”可符号化为().A.┐($x)(A(x)∧B(x))B.(x)(A(x)∧B(x))C.┐($x)(A(x)∧┐B(x))D.┐("x)(A(x)→B(x)),则()时,().(n-1),(n-1)/-(n-1) 二、填空题(每小题3分,本题共15分)={1,2,3},B={2,3,4},C={3,4,5},则A∪(C-B)={a,b},B={1,2},C={a,b},从A到B的函数f={<a,1>,<b,2>},从B到C的函数g={<1,b>,<2,a>},则g°,,则n+k-={1,2,3,4},A(x)为“x等于4”,则谓词公式($x)A(x)、逻辑公式翻译(每小题6分,本题共12分)“如果小王来学校,则他会参加比赛.”“今天天晴,昨天下雨.”、判断说明题(判断各题正误,,本题共14分)={1,2,3},R={<1,1>,<1,2>,<2,1>,<3,3>},.("x)P(x)∧Q(y)→R(x)中量词"的辖域为P(x)∧Q(y).(每小题12分,本题共36分)={a,b,c},B={{a,b},b},试计算(1)AÇB;(2)A-B;(3)A×=<V,E>,V={v1,v2,v3,v4,v5},E={(v1,v3),(v1,v5),(v2,v3),(v3,v4),(v4,v5)},试(1)给出G的图形表示;(2)写出其邻接矩阵;(3)求出每个结点的度数;(4)(要求写出求解步骤),**********六、证明题(本题共8分):┐┐(P®Q)∧┐R∧(Q®R)Þ┐(本)2016年3月份试题参考解答一、单项选择题(每小题3分,本题共15分)、填空题(每小题3分,本题共15分)6.{1,2,3,5}7.{<a,b>,<b,a>}(或T,或1)三、逻辑公式翻译(每小题6分,本题共12分):小王来学校,Q:他会参加比