离散数学复习纲要B.docVIP

201203学期《离散数学》复习纲要B 一、单项选择题 1．命题公式A与B是等价的，是指( )。 A.A与B有相同的原子变元 B.A与B是可满足的 C.当A的真值为真时，B的真值也为真 D.A与B有相同的真值 2．设A= {1,2,4},B={1,3,{2}},下列各式成立的是( )。 A. B. C. D. 3．设，下面哪个命题( ) A. B. C. D. 4．下列不是命题的是( )A.小李不是大学生 B.5是有理数 C.这花真美啊 D.7能被3整除 5．谓词公式中变元x是( )。 A.自由变元 B.约束变元 C.既不是自由变元，也不是约束变元 D.既是自由变元，也是约束变元 6．设,下列( )是正确的。 A. B. C. D. 7．在合式公式中，的辖域是( )。 A. B. C. D. 8．设,下面结论正确的是( )A.是唯一 B.是不唯一 C.是唯一 D.是不唯一 9．设,则A上不同的等价关系总共有( )。 A.3个 B.4个 C.5个 D.6个 10．在自然数集N上，下列( )。 A. B. C. D. 11．数的加法在下列集合上封闭的是( )。 A. B. C. D. 12．设，其中R为实数集合，为正实数集合，+和*分别表示普通的加法和乘法，令，下面四个命题的是( )A. B. C. D.，但A,B,C都不是 13．完全图K3的不同构的生成子图的个数为( )。 A.3 B.4 C.5 D.6 14．仅有孤立点组成的图是( )。 A.零图 B.平凡图 C.完全图 D.子图 15．在整数集合Z上定义二元运算，则Z上关于的幺元（即单位元）是( )A.1 B.2 C.-1 D.-2 16．完全图K4是可平面图，K4的面数为( )。 A.3 B.4 C.5 D.6 17．设,*为普通乘法，则代数系统的幺元为( )。 A.不存在 B. C. D. 18．设是一个有界格，它也是有补格，只要满足( )。 A.每个元素都有一个补元 B.每个元素都至少有一个补元 C.每个元素都无补元 D.每个元素都有多个补元 19．给定下列序列，( )可以构成无向简单图的结点次数序列。 A.（1，1，2，2，3） B.（1，1，2，2，2） C.（0，1，3，3，3） D.（1，3，4，4，5） 20．任何图中必定有偶数个( )。 A.度数为偶数的结点 B.入度为奇数的结点 C.度数为奇数的结点 D.出度为奇数的结点 21．连通无向图G有6个顶点9条边，T为G的一棵生成树，对应T的基本回路的数目为( )。A.4 B.5 C.6 D.7 22．有向图是( )A.强连通的 B.单侧连通的 C.弱连通的 D.不连通的 23．K33是( )。 A.欧拉图 B.哈密顿图 C.平面图 D.完全图 24．无向图G具有一条欧拉回路，那么它们所有结点度数都是( )A.偶数 B.奇数 C.素数 D.1 25．设L是给定图中的一条通路，则不可能的情况为( )。 A.L是简单通路，而不是初级通路 B.L是初级通路，而不是简单通路 C.L既是简单通路，又是初级通路 D.L既不是简单通路，又不是初级通路 二、判断题（正确填“T”，错误填“F”） 1．P(A)是非空集合A的幂集，则P(A)上的真包含关系是P(A)上的偏序关系。 ( ) 2．A,B是集合，,当且仅当A=B。 ( ) 3．联结词集合是功能完备集。 ( ) 4．设A为任意一个集合，则。