2020年春广东开放大学离散数学复习题考试与答案 .pdfVIP

2020 年春广东开放大学离散数学复习题考试与答案 《离散数学》复习题 一、单项选择题 1. 下列语句中，（ B ）是命题。 A ．请把门关上! B. 地球外的星球上也有人。 C. x + 5 6 D.下午有会吗？ 2.下列语句中，不是命题的是（ A ）。 A.我在说谎 B. 小张很努力 C. 如果明天下雨，我就不去旅游 D. 有些煤是白的，所以这些煤不会燃烧 3.下列命题中假命题是（ B ）。 A ．如果雪不是白的，则太阳从西边出来 B ．如果雪是白的，则太阳从西边出来 C ．如果雪不是白的，则太阳从东边出来 D ．只要雪不是白的，太阳就从西边出来 4.下列句子中，（ A ）是命题。 A ．2 是常数。 B ．这朵花多好看呀！ C ．起立！ D ．那个小店关门了。 5. 设:p 他懂法律，:q 他犯法，则命题“他只有懂法律，才不会犯 法”可符号化为（ B ）。 A ．q p ?→ p →┐q B ．p q →? ┐q →p C ．p q ?→ q →┐p D ．q p → p →q 6 ．设p ：我们划船，q ：我们跳舞，命题“我们不能既划船又跳 舞”符号化正确的是（ B ）。 A. p ∧q B. ┐(p ∧q) C. ┐p ∧┐q D. ┐p ∧q 7.若 P ：他聪明；Q ：他用功；则“他虽聪明，但不用 功”，可符号化为( B )。 A.P ∨Q B.P ∧┐Q C.P →┐Q D.P ∨┐Q 8 ．下列式子为矛盾式的是（ C ）。 A ．()p p q ∨∧ B ．p p ∨? C ．p p ∧? D ．()p q p q ?∨??∧? 9.命题公式 q q p p →→∧))((是（ C ）。 A. 永假式； B ．非永真式的可满足式； C. 永真式； D. 等价式 . 10.下面（ D ）命题公式是重言式。 A.R Q P ∨→ B.)()(Q P R P →∧∨ C.)()(R Q Q P ∨?∨ ； D.))()(())((R P Q P R Q P →→→→→→ 11.设 A ，B 都是命题公式，则 A →B 为可满足式是 B A ?的（ B ）。 A ．充分而非必要条件 B ．必要而非充分条件 C ．充分必要条件 D ．既非充分又非必要条件