离散数学期末复习 下载本文

内容发布更新时间 : 2024/12/25 15:17:49星期一 下面是文章的全部内容请认真阅读。

离散数学期末复习

一、选择题 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)命题“除非王蓉努力学习,否则她不能取得好成绩。”符号化

。 (5)命题“假如王蓉不努力学习,她就不能取得好成绩。”符号化为 。 (6)命题“王蓉取得好成绩,仅当她努力学习了。”符号化为 。 10、公式?xF(x)→?xF(x)的类型为 11、公式?xF(x)→(?x?yG(x,y)→?xF(x))的类型为

12、公式?xF(x)→(?xF(x)∨?yG(y))的类型为 13、公式?(F(x,y)→R(x,y))∧R(x,y)的类型 14、公式?x?yF(x,y)→?x?yF(x,y)的类型为 15、公式?xF(x,y)的类型

16、令F(x):x是人,G(x):x犯错误.则命题“没有不犯错误的人”符号化为

17、令F(x):x是人,G(x):爱看电影.则命题“不是所有的人都爱看电影”符号化为