离散选择题.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． 不存在 A．(PQ)((P∨Q) B．(PQ) (((P(Q)∧(Q(P)) C．((P(Q)Q D．(P)(Q 5、下列等价式成立的有（ A ）。 A．P(Q ( (Q((P ．P(P∧R) (R C．P(P(Q) (Q D．P((Q (R) ( P((QR) 6、合式公式((P∧Q)(R的主析取范式中含极小项的个数为（ ）。 A．2 B．3 C．5 D．0 、一个公式在等价意义下，下面哪个写法是唯一的（ ）。 A．析取范式 B．合取范式 C．主析取范式 D．以上答案都不对 、命题公式 中极小项的个数为（ ），成真赋值的个数为（ ）。 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 命题“没有不犯错误的人”符号化为（ ）。 设M(x): x是人，P(x):x犯错误。((xA(x)( (x(A(x) ） A．(x(M(x)∧P(x)； B．(((x(M(x)((P(x)))； C．(((x(M(x)∧P(x)))；； D．(((x(M(x)∧(P(x)))；。 、下列公式中正确的等价式是（ ）。 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} 15、设S={(,{1},{1,2}}，则2S 有（ ）个元素。 A．3B．6C．7D．8 N是自然数集合，定义f：N(N，f (x) = x mod 3（即x除以3的余数），则 f 是（ ）。 A．满射不是单射 B．单射不是满射 C．双射 D．不是单射也不是满射 集合A={x | x=2n∧n(N }对（ ）运算封闭。 A．加法 B．减法 C．乘法 D．|x－y| 、已知幂集的基数|(( 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 S1={1, 2, …, 8, 9}，S2={2, 4, 6, 8}，S3={1, 3, 5, 7, 9}，S4={3, 4, 5}，S5={3, 5}，在条件X( S1且X( S3下，X与（ C ）集合相等。 A．．．． 21、设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}} 设集合 A={1，2，3}，A上的关系R={1,1，1