离散数学判断题

1、判断题一、判断题，正确的在题后括号内划“，”，错误的划“X”。（本大题共5小题，每小题2分，共10分）第一章命题逻辑1 .陈述句“x+y>4”是个命题。（）（父）2 .命题“如果1+2=3,那么雪是黑的”是真命题。（）（工）3 .（PVt（QAR）是一个合式命题公式，其中P、QR是命题变元。（）（父）4 .（4（QAR-Q）是一个合式命题公式，其中P、QR是命题变元。（）（父）5 .若A:张明和李红都是三好学生，则A:张明和李红都不是三好学生（）（父）6 .若A:张明和李红都是三好学生，则A:张明和李红不都是三好学生（）（吊7 .五个基本联结词的运算顺序是：，八，匕，T（）（X）8 .基

2、本联结词“忆，T”是可交换的（）（父）9 .pAI（q-p）是永假式（N）10 .命题公式“（PA（DQ）tQ'是重言式。（）（山11 .已知命题公式A中含3个命题变项p,q,r,并知道它的成真赋值分别为001,010,111,则A的主析取范式为mivmvm（）（山12 .设R,P2,，Pn是不同的命题变元，关于Pi,P2,，Pn的极大项是简单析取式，但简单析取式不一定是极大项。（）（Y）13 .在命题逻辑中，任何命题公式的主合取范式都是存在的，并且是唯一的。（）g第二章谓词逻辑14 .说所有人都爱吃面包是不对的。可符号化为：1Vx（F（x）-G（x）其中，F（x）:x是人，G（x）:

3、x爱吃面包。（）川）15 .命题公式PV（Q-R）的成假赋值是110。（）川）16 .一阶逻辑公式Vx（F（x）->G（x,y）是闭式。（）（父）17 .加x）Ny）（P（x）TQ（y）U（三x）P（x）t（Vy）Q（y）（）（山（父）18 .(寸x)(A(x)TB)u"X)A(x)tB()19 .Vx(F(y)-G(x)uFg-三xG(x)。()(x)(M)20 .公式xP(x)t三yQ(x,y)的前束范式是yxvy(P(x)-)Q(x,y)()第三章集合的基本概念和运算21 .小e小且帆鼎()(乂)22 .归小且隼()(223 .归小且小()(<)24 .A,B是集合

4、，AB=(|),当且仅当A=B()(由25 .设人=1,2,3,4,5,6,则A有26个真子集()(父)第四章二元关系和函数26 .设人=(,B=P(P(A),则有®WB,且(=B()(<)27 .设AwG,A上的恒等关系Ia既是A上的等价关系也是A上的偏序关系。()(苗28 .设A、B、C为任意的三个集合，则笛卡尔积：AX(BXC)=AX(BXC)。()(父)29 .设人=白，b,c,RJAxA且R=<a,b>,<a,c>,则R是传递的。()(30 .设A,B,C,D都是集合，若AmB三CmD,则有AC且B=D。()(父)31 .P(A)是非空集合A的

5、募集，则P(A)上的包含关系R免P(A)上的偏序关系。()(232 .设A、B为任意集合，则P(AB)=P(A)-P(B)()(x)33 .设A=x,yz,B=1,2,3,二元关系R=<x,1>,<x,2>,<y,1>,<z,3>是AUB上的函数。()(父)34 .设A=x,y,z,B=1,2,3,二元关系S=<x,2>,<y,1>,<z,1>是A到B上的函数。()(Y)35 .函数f:N-N,f(n)=2n+1是单射函数。()川)36 .函数f:R-R,f(x)=x+1是双射函数。()(N)11137 .集合

6、A具有3个元素，集合B具有4个元素，则从A到B可以定义C4*03*C2种不同的单射函数。()(力38 .设f(x)=1+x,g(x)=1+x2,贝Uf力=f(1+x2)=2+x2。()(Y)39 .设f(x)=1+x,g(x)=1+x2,贝Ug"=g(1+x)=2+x2。()(父)40 .设集合A=1,2,3的任何关系R都不可能既是对称的，又是反对称的。（）（父）第七章图的基本概念41 .仅由一个孤立点构成的图称为平凡图。（）（Y）42 .图G中的初级回路（基本回路）都是简单的回路。（）3）43 .有向图G=（V,E）,其中V=a,b,c,d,E=<a,b><a,d>,<b,c>,<c,d>,则图G为强连通图。（）（x）第八章一些特殊的图44 .设无向图G具有割点，则G中一定不存在哈密尔顿通路。（）（父）45 .若无向连通图G中存在桥，则G的点连通度和边连通度都是1。（）46 .任何平面图G的对偶图G*都是连通平面图。（）（N）47 .K5既是欧拉图又是哈密顿图。（）48 .度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。（Y）49 .无向完全图Kn（n>=3）都是欧拉图。（父