离散数学试卷及答案5.docx

______________________________________________________________________________________________________________
精品资料
______________________________________________________________________________________________________________
一、 选择：（满分 20 分，每小题
2 分）
1
．下列语句中不是命题的有（
）
⑴ 9+5
12 ；
⑵ x+3=5 ；
⑶我用的计算机 CPU主频是 1G吗？；
⑷ 我要努力学****br/>2
．命题“我不能一边听课，一边看小说”的符号化为（
）
⑴ P
Q
；
⑵
P
Q ；
⑶
Q
P ； ⑷
( P
Q) 。
3
．下列表达式正确的有（
）
⑴( P Q)
Q ；
⑵ P Q P ；
⑶ ( P Q) (P
Q )
P ； ⑷ P
(P
Q )
T 。
4
．n 个命题变元可产生（
）个互不等价的小项。
⑴ n ；
⑵ n 2 ；
⑶ 2n ；⑷ 2 n 。
5
．若公式 ( P
Q)
(
P
R) 的主析取范式为
m001
m011
m110
m111 则它的主合取范式为（
）
⑴ m001
m011
m110
m111
； ⑵
M 000
M 010
M 100
M 101
；
⑶ M 001
M 011
M 110
M 111 ； ⑷
m000
m010
m100
m101
。
．命题“尽管有人聪明，但未必一切人都聪明”的符号化
（ P(x) ：x 是聪明的， M(x) ：x 是人） （ ）
x(M ( x) P(x))
x(M ( x) P( x))
⑶ x( M ( x) P(x))
⑷ x( M (x) P(x))

( x(M ( x) P( x)))
( x(M ( x) P( x)))
( x(M ( x)