《离散数学》复习纲要A及答案

第 1 页 共 6 页

《离散数学》复习纲要A

一、单项选择题

1.下列不是命题的是( )。

A.小李不是大学生

B.5是有理数

C.这花真美啊

D.7能被3整除

2.将命题“若m 是奇数,则2m 是偶数”符号化为( ),设O():x x 是奇数,E():x x 是 偶数。

A.O(m)(2)E m

B.O(m)(2)E m ⌝→

C.O(m)(2)E m

D.O(m)(2)E m → 3.命题公式A 与B 是等价的,是指( )。

A.A 与B 有相同的原子变元

B.A 与B 是可满足的

C.当A 的真值为真时,B 的真值也为真

D.A 与B 有相同的真值

4.在公式()(()(,))()(,)x P z Q x z z R x z ∀→∧∃中,z ∃的辖域是( )。

A.()P z

B.(,)Q x z

C.()(,)P z Q x z →

D.(,)R x z

5.在合式公式()()(),x R x P x z ∀∧中,x ∀的辖域是( )。

A.(),P x z

B.()R x

C.()(),R x P x z ∧

D.()()x R x ∀

6.设A= {1,2,4},B={1,3,{2}},下列各式成立的是( )。

A.{}2A ∈

B.{}2B ∈

C.{}2B ⊆

D.A φ∈ 7.设{}A φ=,则()P A =( )。

A.φ

B.{}φ

C.{}{}

,φφ

D.{}{}

φ

相关推荐
相关主题
热门推荐