离散数学期末复习
一、选择题 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=
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)：爱看电影.则命题“不是所有的人都爱看电影”符号化为