资源描述:
《离散数学复习纲要b》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、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.设,下列各式中()是正
2、确的。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.3B.4C.5D.6
3、14.仅有孤立点组成的图是()。A.零图B.平凡图C.完全图D.子图15.在整数集合Z上定义二元运算,则Z上关于的幺元(即单位元)是()。A.1B.2C.-1D.-216.完全图K4是可平面图,K4的面数为()。A.3B.4C.5D.617.设,*为普通乘法,则代数系统的幺元为()。A.不存在B.C.D.18.设是一个有界格,它也是有补格,只要满足()。A.每个元素都有一个补元B.每个元素都至少有一个补元C.每个元素都无补元D.每个元素都有多个补元19.给定下列序列,()可以构成无向简单图的结点次数序列。A.(1,1,2,2,3)B.(1,1,2,2,
4、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.4B.5C.6D.722.有向图是()。A.强连通的B.单侧连通的C.弱连通的D.不连通的23.K33是()。A.欧拉图B.哈密顿图C.平面图D.完全图24.无向图G具有一条欧拉回路,那么它们所有结点度数都是()。A.偶数B.奇数C.素数D.125.设L是给定图中的一条通路,则不可能的情况为()。A
5、.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为任意一个集合,则。()5.任何群G都至少有两个平凡子群。()6.。()7.设A,B,C,D都是集合,如果。()8.设A,B为任意命题,则。()9.设是一个函数。()10.K3既是欧拉图又是哈密顿图。()三、填空题1.设代数
6、系统则的幺元(或称单位元)是___。2.若函数g和f是入射,则是___;若g和f是满射的,则是___;若g和f是双射的,则是___。3.设*为集合A上二元运算,若A中一个元素e,它既是___,又是___,则称e是A中关于*的幺元。四、综合题1.设P,Q,R的意义如下:P:李华乘坐火车Q:李华在看书R:李华在思考问题试用日常语言复述下列复合命题:(1)(2)201203学期《离散数学》复习纲要B答案一、单项选择题题号12345678910答案DBDCDBBCCA题号11121314151617181920答案CCCABDBBBC题号2122232425答
7、案BCCAB二、判断题(正确填“T”,错误填“F”)题号12345678910答案TFTTTTFFFF三、填空题题号答案102入射满射双射3左幺元右幺元四、综合题答案:(1)李华乘坐火车并且在看书,但没有思考问题。(2)李华既没乘坐火车也没在看书,李华在思考问题。