离散数学判断题

精品文档判断一、判断题，正确的在题后括号内划“√”，错误的划“×”。(本大题共5小题，每小题2分，共10分)第一章命题逻辑1．陈述句“x+y>4”是个命题。()（）2．命题“如果1+2=3，那么雪是黑的”是真命题。()（）3．（P∨（Q∧R））是一个合式命题公式，其中P、Q、R是命题变元。()（）4．（P（Q∧RQ）是一个合式命题公式，其中P、Q、R是命题变元。()（）5．若A：张明和李红都是三好学生，则A：张明和李红都不是三好学生()（）6．若A：张明和李红都是三好学生，则A：张明和李红不都是三好学生()（）7．五个基本联结词的运算顺序是：，，，，()（）8．基本联结词“，，，”是可交换的()（）9．p∧┐(q→p)是永假式（）10．命题公式“（P∧（PQ））Q”是重言式。()（）11．已知命题公式A中含3个命题变项p，q，r，并知道它的成真赋值分别为001，010，111，则A的主析取范式为mmm()（）12712．设P，P，…，P是不同的命题变元，关于P，P，…，P的极大项是简单12n12n析取式，但简单析取式不一定是极大项。()（）13．在命题逻辑中，任何命题公式的主合取范式都是存在的，并且是唯一的。()（）第二章谓词逻辑14．说所有人都爱吃面包是不对的。可符号化为：┐x(F(x)→G(x))其中，F(x)：x是人，G(x):x爱吃面包。（）（）15．命题公式┐P∨(Q→R)的成假赋值是110。()（）16．一阶逻辑公式x(F(x)G(x,y))是闭式。()（）17．(x)(y)(P(x)Q(y)(x)P(x)(y)Q(y)()（）18．(x)(A(x)B)(X)A(x)B()（）19．x(F(y)→G(x))F(y)→xG(x)。()（）20．公式xP(x)yQ(x,y))的前束范式是xy(P(x)Q(x,y))()（）第三章集合的基本概念和运算21．φ∈φ且φ∈{φ}()（）。1欢迎下载精品文档22．φφ且φ{φ}()（）23．φφ且φ∈{φ}()（）24．A，B是集合，A⊕B=φ，当且仅当A=B。()（）25．设A={1，2，3，4，5，6}，则A有26个真子集()（）第四章二元关系和数26．设A={φ}，B=P（P（A）），则有{φ}B，且{φ}B()（）27．设A≠，A上的恒等关系I既是A上的等价关系也是A上的偏序关系。()A（）28．设A、B、C为任意的三个集合，则笛卡尔积：A×(B×C)=A×(B×C)。()（）29．设A={a，b，c}，RAA且R={，}，则R是传递的。()（）30．设A，B，C，D都是集合，若ABCD，则有AC且BD。()（）31．P(A)是非空集合A的幂集，则P(A)上的包含关系R是P(A)上的偏序关系。()（）32．设A、B为任意集合，，则P（A－B）=P（A）－P（B）()（）33．设A={x，yz}，B={1，2，3}，二元关系R={,,,}是A到B上的函数。()（）34．设A={x，y，z}，B={1，2，3}，二元关系S={，,}是A到B上的函数。()（）35．函数f：N→N，f(n)=2n+1是单射函数。()（）36．函数f：R→R，f(x)=x+1是双射函数。()（）C1•C1•C137．集合A具有3个元素，集合B具有4个元素，则从A到B可以定义432种不同的单射函数。()（）38．设f(x)=1+x，g(x)=1+x2，则fgf1x22x2。()（）39．设f(x)=1+x，g(x)=1+x2，则gfg1x2x2。()（）40．设集合A={1，2，3}的任何关系R都不可能既是对称的，又是反对称的。()（）第七章图的基本概念41．仅由一个孤立点构成的图称为平凡图。()（）42．图G中的初级回路（基本回路）都是简单的回路。()（）43．有向图G=(V，E)，其中V={a，b，c，d}，E={，，}，则图G为强连通图。()（）。2欢迎下载精品文档第八章一些特殊的图44．设无向图G具有割点，则G中一定不存在哈密尔顿通路。()（）45．若无向连通图G中存在桥，则G的点连通度和边连通度都是1。()（）46．任何平面图G的对偶图G*都是连通平面图。()（）47．K5既是欧拉图又是哈密顿图。()48．度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。（）49．无向完全图Kn(n>=3)都是欧拉图。（）50．哈密尔顿图是平面图。（）第九章树51．任何树T都至少有两片叶子。()（）52．任何无向树都是二部图。()（）53．{0000，0010，010，011，111，01，10}是一个前缀码。()（）。3欢迎下载精品文档欢迎您的下载，资料仅供参考！致力为企业和个人提供

合同

劳动合同范本免费下载装修合同范本免费下载租赁合同免费下载房屋买卖合同下载劳务合同范本下载

协议

离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载

，策划案

计划

项目进度计划表范例计划下载计划下载计划下载课程教学计划下载

书，学习资料等等打造全网一站式需求。4欢迎下载