离散数学期末复习

离散数学期末复习

一、选择题 1、

下列各选项错误的是

A、? ? ? B、? ? ? C、? ?{ ?} D、? ? {? }

2、命题公式 (p∧q) →p 是 A、矛盾式 B、重言式 C、可满足式 D、等值式

3、如果是R是A上的偏序关系，R-1是R的逆关系，则R∪R-1是

A、等价关系 B、偏序关系 C、全序关系 D、都不是

4、下列句子中那个是假命题？ A、

是无理数.

B、2 + 5 ＝8.

C、x + 5 ＞ 3 D、请不要讲话！ 5、下列各选项错误的是？ A、? ? ? B、? ? {? } C、? ?{ ?} D、{? } ? ?

6、命题公式 p→（p?q?r）是？ A、重言式 B、矛盾式 C、可满足式 D、等值式

7、函数f : N→N, f(x)=x+5,函数f是 A、单射 B、满射 C、双射 D、都不是

8、设D=,则V={a,b,c,d,e,f},R={ ,,,,},有向图D为 A、强连通 B、单向连通 C、弱连通

D、不连通的

9、关系R1和R2具有反自反性，下面运算后，不能保持自反性的是 A、R1 ?R2 B、R1-1 C、R1 ?R2 D、R1 -R2

10、连通平面图G有4个结点，3个面，则G有（ ）条边。 A、7 B、6 C、5 D、4 二、填空题

1、将下面命题符号化。设 p:天冷，q:小王穿羽绒服。 只要天冷，小王就穿羽绒服.符号化为

2、将下面命题符号化，设 p:天冷，q:小王穿羽绒服。因为天冷，所以小王穿羽绒服. 符号化为

3、将下面命题符号化，设 p:天冷，q:小王穿羽绒服。若小王不穿羽绒服，则天不冷.符号化为

4、将下面命题符号化，设 p:天冷，q:小王穿羽绒服。只有天冷，小王才穿羽绒服.符号化为

5、将下面命题符号化，设 p:天冷，q:小王穿羽绒服。除非天冷，小王才穿羽绒服.符号化为

6、将下面命题符号化，设 p:天冷，q:小王穿羽绒服。除非小王穿羽绒服，否则天不冷.符号化为

7、将下面命题符号化，设 p:天冷，q:小王穿羽绒服。小王穿羽绒服仅当天冷的时候.符号化为

8、将下面命题符号化，设 p:天冷，q:小王穿羽绒服。如果天不冷，则小王不穿羽绒服.符号化为

9、设p:王蓉努力学习，q：王蓉取得好成绩。则

（1）命题“只要王蓉努力学习，她就会取得好成绩。”符号化为 。 （2）命题“王蓉取得好成绩，如果她努力学习。”符号化为 。

（3）命题“只有王蓉努力学习，她才能取得好成绩。”符号化为 。

（4）命题“除非王蓉努力学习，否则她不能取得好成绩。”符号化

为