离散数学期末复习题.pdfVIP

淮海工学院2011-2012-2离散数学期末复习题答案

一、选择题〔每题3分)

1、以下句子中哪个不是命题？(C)

A、你通过了离散数学考试B、我俩五百年前是一家

C、我说的是真话D、淮海工学院是一座工厂

2、以下联接词运算不可交换的是(C)

A、ABvC-

3、命题公式「尸fQ不能表述为(B)

A、P或QB、非P每当QC、非P仅当QD、除非P,否则Q

4、以下公式中为永真式的是(C)

A、尸—(产AQ)B、-nP-»(PA2)C.(尸八。)7QD、(PvQ)fQ

5、以下公式中为非永真式的是(B)

A、(尸V「P)-QC、PA(「P-Q)D、尸Q)

6、设个体域A={〃力},那么谓词公式大(尸(x)八G(x))消去量词后，可表示为为(C)

A、(尸(。)A/(〃))v