离散数学习题及参考答案2

离散数学习题及参考答案2单项选择题1．任意两个不同小项的合取式为()。A.永假式B.永真式C.可满足式D.重言式答案：2．设,,4,ABBA则()。A.B.EC.BD.{4}答案：3．将命题“若m是奇数，则2m是偶数”符号化为()，设O():xx是奇数，E():xx是偶数。A.O(m)(2)EmB.O(m)(2)EmC.O(m)(2)EmD.O(m)(2)Em答案：4．命题“小张不是跳高运动员”，可以符号化为()。设:Mxx是跳高运动员；C:小张。A.McB.MxC.McD.Mx答案：5．在公式()(()(,))()(,)xPzQxzzRxz中，z的辖域是()。A.()PzB.(,)QxzC.()(,)PzQxzD.(,)Rxz答案：6.答案：7.答案：8.答案：9.A、15B、45C、45,15D、1答案：10.答案：11.答案：12.答案：13.答案：14.答案：15.答案：判断题1．任何群G都至少有两个平凡子群。答案：2．任何无向树都是二部图。答案：3．设12,,,nppp是不同的命题变元，关于12,,,nppp的极大项是简单析取式，但简单析取式不一定是极大项。答案：4．设A,B为任意集合，则ABA。答案：5．设A,B,C,D都是集合，如果,ABCDACBD则有和。答案：6.答案：7.答案：8.答案：9.答案：填空题1．若一个元素既是___因子，又是___因子，则称它为零因子。2．若群G中，只含有一个元素，即,1GeG，则称G为___。3．原子Q既可说成是___范式，也可说成是___范式。综合题1．设1234,,,,,GVEVVVVV的邻接矩阵0101101111001000AG则V1的入度deg-(V1)是多少？V4的出度deg+(V4)是多少？从V1到V4长度为2的路有几条？答案:deg-(V1)=3，deg+(V4)=12010101012011101110112201110011001112100010000101A即2141V,因此，从1V到4V长度为2的路有1条。