离散数学试题及答案6.pdf

离散数学

总分：100考试时间：100分钟

一、单项选择题

1、由2个命题变元组成的命题公式,有多少组赋值(正确答案：B,答

题答案：)

A、2B、4C、8D、16

2、下列是主合取范式的是（）(正确答案：B,答题答案：)

A、(P∧﹁Q∧﹁R)∨﹁(P∧Q∧R)∨(﹁P∧Q∧﹁R)B、(P∨﹁Q∨

﹁R)∧﹁(P∨Q∨R)∧(﹁P∨Q∨﹁R)C、﹁(P→Q)∨﹁RD、﹁(P

→Q)∧﹁R

3、下列命题公式是重言式的是（）(正确答案：A,答题答案：)

A、(P→Q)∧P→QB、P∧((((P∨Q)∧﹁P)→Q)C、(P→(Q→

R))-((P→Q)→R)D、(﹁P∧(﹁Q∧R))∨((Q∧R)∨(P∧R))→﹁R

4、下列公式是矛盾式的是(正确答案：A,答题答案：)

A、(P∧(P→Q))∧﹁PB、P∧(P→Q)→PC、(﹁P∧(P∨Q))∨Q)

D、(Q∨﹁(P→Q))∧﹁Q

5、下列公式是永真式的是(正确答案：B,答题答案：)

A、(P∧(P→Q))∧﹁PB、P∧(P→Q))→PC、(﹁P∧(P∨Q))∨QD、

(Q∨﹁(P→Q))∧﹁Q

6、符号化表示“如果2是偶数，那么4是偶数。”P：2是偶数Q:4

是偶数(正确答案：B,答题答案：)

A、﹁P→QB、P→QC、P→QD、P∨Q

1

7、李冰只能选学英语或只能选学法语。P：李冰选学英语；Q：李

冰选学法语命题符号化为(正确答案：C,答题答案：)

A、P∧QB、PVQC、(﹁P∧Q)∨(P∧﹁Q)D、﹁P-Q

8、蓝色和黄色都是常用的颜色。p:蓝色是常用的颜色。；q:黄色都

是常用的颜色。命题符号化为(正确答案：B,答题答案：)

A、PVQB、PΛQC、P-QD、P-Q

9、李冰只能选学英语或只能选学法语。p：李冰选学英语；q：李冰

选学法语。符号化为(正确答案：C,答题答案：)

A、（﹁PΛQ）Λ(PΛ﹁Q)B、（PΛQ）V(﹁PΛ﹁Q)C、（﹁PΛQ）

V(PΛ﹁Q)D、（PΛQ）Λ(﹁PΛ﹁Q)

10、设P,Q为两命题，复合命题“如果P，则Q”称作P与Q的(正确

答案：B,答题答案：)

A、合取式B、蕴含式C、析取式D、等价式

二、多项选择题

1、判断哪些是命题(正确答案：AD,答题答案：)

A、5能被3整除。B、你现在好吗?C、请勿喧哗！D、1+2=3。

2、判断哪些是真命题(正确答案：D,答题答案：)

A、5能被3整除。B、你现在好吗?C、请勿喧哗！D、1+2=3。

3、判断哪些是假命题(正确答案：A,答题答案：)

A、5能被4整除。B、你现在好吗?C、请勿喧哗！D、1+2=3。

4、判断哪些是命题(正确答案：CD,答题答案：)

A、x+y=6。B、好美的音乐啊!C、地球外的星球上也有生命。D、

2

3是偶数。

5、判断下列语句哪些是简单命题(正确答案：AC,答题答案：)

A、等价关系是离散数学中的一个概念。B、如果暑假没有生产实

习，我就去西藏或海南旅游。C、这朵花是红色的。D、计算机专

业同学选修了Java程序设计课程或者动画游戏软件开发课程。

6、哪些是复合命题(正确答案：ABD,答题答案：)

A、李强不是教师。B、小王会