2016离散数学练习题-(标准答案修改)

2016注意事项:

1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。 ２、第二遍复习按照考试大纲的总结把重点内容再做复习。另外，把大纲中指定的例题及书后习题认真做一做。检验一下主要内容的掌握情况。

３、第三遍复习把随后发去的练习题认真做一做，检验一下复习情况，要认真理解,注意做题思路与方法。

离散数学综合练习题

一、选择题

1．令p : 今天下雪了,q ：路滑，ｒ:他迟到了。则命题“下雪路滑,他迟到了” 可符号化为( Ａ ）。

Ａ． p q r ∧→ﻩB. p q r ∨→

C. p q r ∧∧

D. p q r ∨↔

２.设()P x :x 是整数，()f x :x 的绝对值，(,)L x y ：x 大于等于y ；命题“所有整数的绝对值大于等于0”可符号化为( Ｂ )。

A. (()((),0))x P x L f x ∀∧

B. (()((),0))x P x L f x ∀→

C ． ()((),0)xP x L f x ∀∧ﻩD. ()((),0)xP x L f x ∀→

３.设()F x ：x 是人,()G x :x 犯错误,命题“没有不犯错误的人”符号化为(D ）。

A ．(()())x F x G x ∀∧

B ． (()())x F x G x ⌝∃→⌝

Ｃ．(()())x F x G x ⌝∃∧ﻩD. (()())x F x G x ⌝∃∧⌝

＊4.下列命题公式不是永真式的是（ A )。

A ． ()p q p →→ﻩＢ. ()p q p →→

C . ()p q p ⌝∨→

D . ()p q p →∨

5．设p ：我们划船，ｑ:我们跳舞，命题“我们不能既划船又跳舞”符号化正确的是( B )。

Ａ. p q ∧ ﻩＢ. ()p q ⌝∧

Ｃ． p q ⌝∧⌝ﻩﻩﻩD. p q ⌝∧

6．设()R x :ｘ为有理数；()Q x :x 为实数。命题“任何有理数都是实数”的符号化为( A ）

A ．()(()())∀→x R x Q x ﻩ

B ．()(()())∀∧x R x Q x

C.()(()())x R x Q x ∃∧

D.(()())x R x Q x ∃→

7. 设个体域{,}D a b =,与公式()xA x ∃等价的命题公式是（ Ｃ )

A.()()A a A b ∧ﻩB ．()()A a A b →

C ．()()A a A b ∨

Ｄ．()()A b A a → 8.无向图G 有２０条边,4个6度顶点,2个５度顶点，其余均为2度顶点,则Ｇ

一共有（ Ｃ )个顶点。

Ａ.7 B .8ﻩC .9 D ．10

*9.设集合Ａ={c , {ｃ}｝，下列命题是假命题的为( C )。 Ａ.{}()c P A ∈ B . {{}}()c P A ∈ C . {}()c P A ⊆ﻩ D ．{{}}()c P A ⊆

10.设X ={,{},{,}}a a ∅∅，则下列陈述正确的是（ C ）。

A ．a X ∈

B .{,}a X ∅⊆

C .{{,}}a X ∅⊆ﻩ

D .{}X ∅∈

１１．有向图D 是连通图，当且仅当（ Ｄ ）。

A . 图D 中至少有一条通路

Ｂ. 图D 中有通过每个顶点至少一次的通路

C . 图Ｄ的连通分支数为一

D . 图D 中有通过每个顶点至少一次的回路

12.设A ＝{a,b ，c}，则下列是集合A 的划分的是（ B )

A ．{{,},{}}b c c ﻩ

B . {{},{,}}a b c

C .{{,},{,}}a b a c ﻩ

D . {{,},}a b c

13．下列谓词公式中是前束范式的是（ D ）。 Ａ．()()()xF x x G x ∀∧⌝∃ ﻩB ．()()xF x yG y ∀∨∀

C.(()(,))x P x yQ x y ∀→∃

D.(()(,))x y P x Q x y ∀∃→ 14. 设简单图G 所有结点的度数之和为50，则G 的边数为（ B )。 A. ５0

B ． 2５ C. 10ﻩD. 5 １5.设集合{1,2,3,4}A =,A 上的等价关系{1,1,3,2,2,3,R =<><><> 4,4}A I <>，则对应于R 的划分是( A ）。 Ａ. {{1},{2,3},{4}}ﻩB . {{1,3},{2,4}}

C . {{1,3},{2},{4}}ﻩＤ． {{1},{2},{3},{4}}

１6. 设{1,2,3},{,,,},{1,,2,,3,}X Y a b c d f a b c ===<><><>,则f 是

( C )。

A.从X 到Y 的双射

B ．从Ｘ到Y 的满射,但不是单射

C ．从Ｘ到Y 的单射，但不是满射

D ．从X 到Ｙ的二元关系，但不是从X 到Y 的映射

17.下列图是欧拉图的是( D )。