资源描述：
《离散数学复习题参考带答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、一、选择题：（每题2J1、卜•列语句中不是命题的冇（）。A.离散数学是计算机专业的一门必修课。B.鸡有三只脚。2、3、4、5、6、7、8、9、10、11、12、13.14、C.太阳系以外的星球上有生物。命题公式A与B是等价的，是指（A.A与B有相同的原子变元C.当A的真值为真时，B的真值也为真所有使命题公式PV（Q/「R）为真的赋值为（A・010,100,101,110,111C.全体赋值B.D.D.B.D.)o你打算考硕士研究生吗?A与B都是可满足的A•与B有相同的真值010,100,101,111不存在合式公式「（PAQ
2、）tR的主析取范式中含极小项的个数为（A.2B.3C.5D.0-个公式在等价意义下，下面哪个写法是唯一的（A.析取范式B.合取范式下述公式中是重言式的冇）。)oC•主析取范式D.以上答案都不对A.(PAQ)^(PVQ)C.-.(P^Q)AQ命题公式HP^Q)^HQVP)B.(P㈠Q)o((PtQ)/(QtP))D.Pt(P/Q)中极小项的个数为(人成真赋值的个数为（）。A.0B.1C.2D.3若公式（PAQ）V（-!PAR）的主析取范式为nipojVnionViYinoVnim则它的主合取范式为（A.mooiAn^nAmn
3、oAmmC.MooiAMonAMnoAMiii下列公式中正确的等价式是（B・M(x)oAMoioAMiooAMjoiD・moooAmojoAm^oAm^!)o）0A.-i(3x)A(x)o(3x)-iA(x)C.-i（Vx）A（x）o（3x）-iA（x）下列等价关系正确的是（B.(Vx)(Vy)A(x,y)o(3y)(Vx)A(x,y)D.(Vx)(A(x)AB(x))o(Vx)A(x)V(Vx)B(x)）。A.Vx(P(x)VQ(x))oVxP(x)VVxQ(x)B.3x(P(x)VQ(x))o3xP(x)V3xQ(x)C.
4、Vx(P(x)tQ)oX/xP(x)tQ设个体域为整数集，卜•列真值为真的公式是（D.玉(P(x)tQ)oWxP(x)TQ)oA.Vx3y(x・y=l)设S={0,{!},{!,2}},B.3xVy(x・y=0)C.VxVy(x・y=y)D.3xVy(x+y=2y)则有（)cSoA.{{1,2}}B.{1,2}I、列是真命题的冇（A.3)oC・{1}D.{2}B.{{0}}e{0,{0}}C.0e{0?{0}}D.{0}e{05{0}}）个元素。B.6C.7D.8A.11B.12C.10设A={1,2,3},则A上的二元关系有
5、（3A.27B.3_C.3x32D.9)个。2x2D.3设A={a,b,c,d},A上的等价关系R={va,b>,vb,a>,vc,d>,}UIA,则对应于R的A的划分是A.{{a},{b,c},{d}}B.{{a,b},{c},{d}}C.{{a},{b},{c},{d}}D.{{a,b},{c,d}}设R，S是集合A上的关系，则下列说法正确的是（）。A.若R、S是自反的，则ITS是自反的B.若R、S是反自反的，则ITS是反自反的C.若R、S是对称的，则ITS是对称的D.若R、S是传递的，则ROS是传递的集合A上的
6、相容关系R的关系矩阵M（R）的对角线元素（）。A.全是1B.全是0C.有的是1,有的是0D.有的是2设集合A={1,2,3},A上的关系R={<1,1>,<1,2>,<2,2>,<3,3>,<3,2>},则R不具备（）。A.自反性B.传递性C.对称性D.反对称性设S={1,2,3},S上关系R的关系图为（如图所示）,）性质。B.反自反性、反对称性D.白反性A.自反性、对称性、传递性C.反自反性、反对称性、传递性设S={1,2,3},R为S上的关系，其关系图为0©@则R具有（）的性质。A.自反、对称、传递B.什么性质也没有C.反
7、自反、反对称、传递D.自反、对称、反对称、传递设A={1,2,3},B={a,b},下列各二元关系中是A到B的函数的是（）。A.R={,<2,a>,v3,a>}B.R={<1,a>,<2,a>,<2,b>,<3,a>}C.R={,<2,b>}D.R={<2,a>,<2,b>}设R为实数集，映射/：RtR,Xx）=-x2+2x-1,贝ijf是（）。A.单射而非满射B・满射而非单射C.双射D.既不是单射，也不是满射设A={®,⑴，{1,3},{1,2,3}}则A上包含关系“匸”的哈斯图为（B.A.{1,乙3}<
8、{1,3}<{1}C-）。{1,3}D.N是自然数集合，定义/：NtN,/（x）=xmod3（即兀除以3的余数）,A.满射不是单射)oB.单射不是满射C.双射D.不是单射也不是满射设S={0,{1},{1,2}},则有(A.{{1,2}}B.{1,2}集合A={x
9、x=2z,
