《离散数学判断题》由会员分享，可在线阅读，更多相关《离散数学判断题（3页珍藏版）》请在金锄头文库上搜索。
1、判断题一、判断题，正确的在题后括号内划“”，错误的划“”。(本大题共5小题，每小题2分，共10分)第一章 命题逻辑1陈述句“x+y4”是个命题。 ( )（）2命题“如果1+2=3，那么雪是黑的”是真命题。 ( )（）3（P（QR）是一个合式命题公式，其中P、Q、R是命题变元。 ( )（）4（P（QRQ）是一个合式命题公式，其中P、Q、R是命题变元。 ( )（）5若A：张明和李红都是三好学生，则A：张明和李红都不是三好学生 ( )（）6若A：张明和李红都是三好学生，则A：张明和李红不都是三好学生 ( )（）7五个基本联结词的运算顺序是：， ( )（）8基本联结词“，”是可交换的 ( )（）9p(
2、qp)是永假式 （）10命题公式“（P（PQ）Q”是重言式。 ( )（）11已知命题公式A中含3个命题变项p，q，r，并知道它的成真赋值分别为001，010，111，则A的主析取范式为m1m2m7 ( )（）12设P1，P2，Pn是不同的命题变元，关于P1，P2，Pn的极大项是简单析取式，但简单析取式不一定是极大项。( )（）13在命题逻辑中，任何命题公式的主合取范式都是存在的，并且是唯一的。( ) （）第二章 谓词逻辑14说所有人都爱吃面包是不对的。可符号化为：x(F(x)G(x) 其中，F(x)：x是人，G(x):x爱吃面包。 （ ） （）15命题公式 P(QR)的成假赋值是110。( )
3、（）16一阶逻辑公式x (F(x) G(x,y)是闭式。( )（）17 ( )（）18 ( )（）19x (F(y) G(x) F(y) $xG(x)。 ( )（）20公式的前束范式是 ( )（）第三章 集合的基本概念和运算21且 ( )（）22且 ( )（）23且 ( )（）24A，B是集合，AB=，当且仅当A=B。( )（）25设A=1，2，3，4，5，6，则A有26个真子集 ( )（）第四章 二元关系和函数26设A=，B = P（P（A），则有B，且B ( )（）27设AF，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。( )（）28设A、B、C为任意的三个集合，则笛卡尔积：A
4、(BC)=A(BC)。( )（）29设A=a，b，c，且R=，则R是传递的。( )（）30设A，B，C，D都是集合，若，则有且。( )（）31P(A)是非空集合A的幂集，则P(A)上的包含关系R是P(A)上的偏序关系。( )（）32设A、B为任意集合，则P（AB）= P（A）P（B） ( )（）33设A = x ，y z ，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
5、，f(x) =x + 1是双射函数。( )（）37集合A具有3个元素，集合B具有4个元素，则从A到B可以定义种不同的单射函数。( )（）38设f(x) = 1 + x，g(x) = 1 + x2，则。( )（）39设f(x) = 1 + x，g(x) = 1 + x2，则。( )（）40设集合A=1，2，3的任何关系R都不可能既是对称的，又是反对称的。( )（）第七章 图的基本概念41仅由一个孤立点构成的图称为平凡图。( )（）42图G中的初级回路（基本回路）都是简单的回路。 ( )（）43有向图G = (V ，E)，其中V = a ，b ，c ，d，E = ，则图G为强连通图。( )（）第八章 一些特殊的图44设无向图G具有割点，则G中一定不存在哈密尔顿通路。( )（）45若无向连通图G中存在桥，则G的点连通度和边连通度都是1。 ( )（）46任何平面图G的对偶图G*都是连通平面图。( )（）47K5既是欧拉图又是哈密顿图。( )48度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。（）49无向完全图Kn (n=3) 都是欧拉图。（）50哈密尔顿图是平面图。（）第九章 树51任何树T都至少有两片叶子。( )（）52任何无向树都是二部图。( )（）530000，0010，010，011，111，01，10是一个前缀码。( )（）
