离散数学(本)2017年10月份试题.doc

离散数学(本)2017年10月份试题一、单项选择题(每小题3分,本题共15分)={1,2},B={1,{1,2}},则下列表述正确的是().ÌÎÏÌ={1,3,5},B={2,4,6},A到B的关系R={〈x,y〉|x+1=y},则R=().A.ÆB.{<2,1>,<4,3>,<6,5>}C.{<1,2>,<3,4>,<5,6>}D.{<1,1>,<2,2>,<3,3>},则G的边数是().“4是偶数或-3是负数”的否定是()。----3不是负数 (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)) 二、填空题(每小题3分,本题共15分)={1,2},B={2,3},C={3,4,5},则A–(B∪C)={1,2},B={2,3},C={3,4},从A到B的函数f={<1,2>,<2,3>},从B到C的函数g={<2,3>,<3,4>},则Ran(g°f)=<V,E>,其中V={a,b,c,d},E={(a,b),(a,d),(b,c),(b,d)},,v,e,r分别表示G的结点数,边数和面数,则v,={1,2,3},A(x)为“x等于1”,则谓词公式($x)A(x)、逻辑公式翻译(每小题6分,本题共12分)“小明去学校了,而且小亮也去学校了.”“如果天晴,我们就去比赛.”、判断说明题(判断各题正误,,本题共14分),,(每小题12分,本题共36分)={1,2,3,4},R={<1,2>,<3,4>},S={<1,1>,<2,2>},试计算(1)R·S;(2)R-1;(3)s(R).=<V,E>,其中V={a,b,c,d,e},E={(a,b),(a,c),(a,d),(b,c),(b,d),(c,d),(c,e),(d,e)},对应边的权值依次为2、3、4、5、6、7,3及2,试画出G的图形,写出G的邻接矩阵,(P∨Q)→、证明题(本题共8分)Ç(BÈC)=(AÇB)È(AÇC).离散数学(本)2017年10月份试题参考解答一、单项选择题(每小题3分,本题共15分)、填空题(每小题3分,本题共15分)6.{1}7.{3,4}-e+r=(或T,或1)三、逻辑公式翻译(每小题6分,本题共12分):小明去学校了,Q:小亮去学校了.(2分)则命题公式为:P∧Q.(6分):天晴,Q:我们去比赛.(2