离散数学期末复习
一、选择题
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=
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)命题“除非王蓉努力学习,否则她不能取得好成绩。”符号化
为
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):爱看电影.则命题“不是所有的人都爱看电影”符号化为