离散数学试卷一试题与答案_百度文库.DOC

离散数学试题一与答案 一、填空 20% （每小题2分） 1．设 A={x|(x∈N)且(x5)},B={x|x∈E且x7}（N：自然数集，E+ 正+ 偶数） 则 A?B= {0，1，2，3，4，6} 。 2．A，B，C表示三个集合，文图中阴影部分的集合表达式为 。 3．设P，Q 的真值为0，R，S的真值为1，则 ?(P∨(Q→(R∧?P)))→(R∨?S)的真值= 1 HYPERLINK /retype/zoom/19f2d18ecc22bcd126ff0c1c?pn=1x=0y=60raww=133rawh=123o=png_6_0_0_396_723_149_138_892.979_1262.879type=picaimh=123md5sum=d41eb9dabb7725dcad12248aede664c3sign=5c88fb47c9zoom=png=0-4011jpg=0-4832 \t _blank HYPERLINK /retype/zoom/19f2d18ecc22bcd126ff0c1c?pn=1x=0y=188raww=117rawh=152o=png_6_0_0_135_874_131_171_892.979_1262.879type=picaimh=152md5sum=d41eb9dabb7725dcad12248aede664c3sign=5c88fb47c9zoom=png=0-4011jpg=0-4832 \t _blank HYPERLINK /retype/zoom/19f2d18ecc22bcd126ff0c1c?pn=1x=0y=4raww=279rawh=39o=jpg_6_0_______type=picaimh=39md5sum=d41eb9dabb7725dcad12248aede664c3sign=5c88fb47c9zoom=png=0-4011jpg=0-4832 \t _blank HYPERLINK /retype/zoom/19f2d18ecc22bcd126ff0c1c?pn=1x=0y=43raww=164rawh=95o=jpg_6_0_______type=picaimh=95md5sum=d41eb9dabb7725dcad12248aede664c3sign=5c88fb47c9zoom=png=0-4011jpg=0-4832 \t _blank HYPERLINK /retype/zoom/19f2d18ecc22bcd126ff0c1c?pn=1x=0y=487raww=100rawh=111o=png_6_0_0_272_689_110_122_892.979_1262.879type=picaimh=111md5sum=d41eb9dabb7725dcad12248aede664c3sign=5c88fb47c9zoom=png=0-4011jpg=0-4832 \t _blank HYPERLINK /retype/zoom/19f2d18ecc22bcd126ff0c1c?pn=1x=0y=603raww=110rawh=106o=png_6_0_0_135_563_123_120_892.979_1262.879type=picaimh=106md5sum=d41eb9dabb7725dcad12248aede664c3sign=5c88fb47c9zoom=png=0-4011jpg=0-4832 \t _blank 4．公式(P∧R)∨(S∧R)∨?P的主合取范式为 (?P∨S∨R)∧(?P∨?S∨R)。 5．若解释I的论域D仅包含一个元素，则 ?xP(x)→?xP(x) 在I下真值为 。 6．设A={1，2，3，4}，A上关系图为 则 R2 。 7．设A={a，b，c，d}，其上偏序关系R的哈斯图为 。 8．图的补图 。 9．设A={a，b，c，d} ，A上二元运算如下： 为 HYPERLINK /retype/zoom/19f2d18ecc22bcd126ff0c1c?pn=2x=0y=0raww=279rawh=144o=jpg_6_0_______type=picaimh=144md5sum=d41eb9dabb7725dcad12248aede664c3sign=5c88fb47c9zoom=png=4012-5967jpg=4833-8028 \t _blank 那么代数系统A，*的幺元是 a ， a , d , c , d 。 10．下图所示的偏序集中，是格的为 。 二、选择 20% （每小题 2分） 1、下列是真命题的有（C、 D ） A． {a}?{{a}}； B．{{Φ}}∈{Φ,{Φ}}；