离散数学复习题参考带答案.docVIP

一、选择题：（每’）、下列语句中不是命题的有（ ）。 A．离散数学是计算机专业的一门必修课。 B．鸡有三只脚。 C．太阳系以外的星球上有生物 。 D．你打算考硕士研究生吗? 、命题公式A与B是等价的，是指（ ）。 A． A与B有相同的原子变元 B． A与B都是可满足的 C． 当A的真值为真时，B的真值也为真 D． A与B有相同的真值 、所有使命题公式P∨(Q∧?R)为真的赋值为（ ）。 A． 010，100，101，110，111 B． 010，100，101，111 C． 全体赋值 D． 不存在 、合式公式((P∧Q)(R的主析取范式中含极小项的个数为（ ）。 A．2 B．3 C．5 D．0 、一个公式在等价意义下，下面哪个写法是唯一的（ ）。 A．析取范式 B．合取范式 C．主析取范式 D．以上答案都不对、公式A．∧Q) ( (P∨Q) B．∧(Q(P)) C．( (Q)∧Q D． ((P∧Q) 7、命题公式 中极小项的个数为（ ），成真赋值的个数为（ ）。 A．0B．1C．2D．3 、若公式 (P∧Q)∨((P∧R) 的主析取范式为 m001∨m011∨m110∨m111 则它的主合取范式为（ ）。 A．m001∧m011∧m110∧m111 B．M000∧M010∧M100∧M101 C．M001∧M011∧M110∧M111 D．m000∧m010∧m100∧m101 、下列公式中正确的等价式是（ ）。 A．(((x)A(x) ( ((x)(A(x) B．((x) ((y)A(x, y) ( ((y) ((x) A(x, y) C．(((x)A(x) ( ((x)(A(x) D．((x) (A(x) ∧B(x)) ( ((x) A(x) ∨((x) B(x) 、下列等价关系正确的是（ ）。 A．(x ( P(x) ∨Q(x) ) ( (x P(x) ∨(x Q(x) B．(x ( P(x) ∨Q(x) ) ( (x P(x) ∨(x Q(x) C．(x ( P(x) (Q ) ( (x P(x) ( Q D．(x ( P(x) (Q ) ( (x P(x) ( Q 1、设个体域为整数集，下列真值为真的公式是（ ）。 A．(x(y（x·y=1） B．(x(y（x·y=0）C．(x(y（x·y=y） D．(x(y（x+y=2y） A．{{1,2}} {1,2 } C．{1} D．{2} 13、下列是真命题的有（ ）。 A．{{(}}({(,{(}} C．(({(,{(}} D．{(}({(,{(}} 14、设S={(,{1},{1,2}}，则2S 有（ ）个元素。 A．3B．6C．7D．8 、已知幂集的基数|(( A)|=2048，则集合A的基数|A|为（ ）。 A．11 B．12 C．10 D．9 、设A={1，2，3}，则A上的二元关系有（ ）个。 A． 23 B． 32 C．23(3 D．32(2 、设A={a, b, c, d}，A上的等价关系R={a, b,b, a,c, d,d, c}∪IA，则对应于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．若RS是自反的，则R(S是自反的B．若RS是反自反的，则R(S是反自反的 C．若RS是对称的，则R(S是对称的D．若RS是传递的，则R(S是传递的、集合A上的相容关系R的关系矩阵M(R)的对角线元素（ ）。 A．全是1 B．全是0 C．有的是1，有的是0 D．有的是2 、设集合 A={1，2，3}，A上的关系R={1,1，1,2，2,2，3,3，3,2}，则R不具备（ ）。 A． 自反性 B． 传递性 C． 对称性 D． 反对称性 、设，S上关系R的关系图为（如图所示）， 则R具有（ ）性质。 A．自反性、对称性、传递性 B．反自反性、反对称性C．反自反性、反对称性、传递性 D．自反性 、设S={1，2，3}，R为S上的关系，其关系图为 则R具有（ ）的性质。 A．自反、对称、传递 B．什么性质也没有 C．反自反、反对称、传递 D．自反、对称、反对称、传递 、设A={1, 2, 3}，B={a, b}，下列各二元