离散数学期末试卷及答案.docxVIP

离散数学期末试卷

一、选择题（每题3分，共15分）

设集合A=\{1,2,3\}，B=\{2,3,4\}，则A\capB等于（）

A.\{1,2,3,4\}B.\{2,3\}C.\{1,4\}D.\varnothing

下列命题公式中，为重言式的是（）

A.P\to(P\lorQ)B.(P\lorQ)\toPC.P\leftrightarrow\negPD.(P\landQ)\lor\negP

设无向图G有5个顶点，6条边，各顶点度数之和为（）

A.5B.6C.12D.30

设函数f:A\toB，g:B\toC，若f和g都是满射函数，则g\circf是（）

A.单射函数B.满射函数C.双射函数D.既不是单射也不是满射函数

在整数集Z上，下列运算满足交换律的是（）

A.a*b=a-bB.a*b=a+2bC.a*b=a\timesbD.a*b=a^b

二、填空题（每题3分，共15分）

设集合A=\{a,b\}，则A的幂集P(A)=____________。

命题“所有的素数都是奇数”的否定是____________。

设无向图G中有一条欧拉回路，则图G中所有顶点的度数都是____________。

设集合A=\{1,2,3,4\}，A上的关系R=\{(1,1),(1,2),(2,3),(3,4)\}，则R的传递闭包t(R)=____________。

设代数系统(Z,+)，其中Z是整数集，+是普通加法，该代数系统的单位元是____________。

三、判断题（每题2分，共10分）

空集是任何集合的子集。（）

若命题公式P\lorQ为真，则P和Q都为真。（）

有向图中，所有顶点的入度之和等于所有顶点的出度之和。（）

若函数f:A\toB是单射函数，则f一定是满射函数。（）

在群(G,*)中，对于任意的a,b\inG，都有(a*b)^{-1}=a^{-1}*b^{-1}。（）

四、计算题（每题10分，共30分）

求命题公式(P\toQ)\land(Q\toR)的主析取范式和主合取范式。

设集合A=\{1,2,3\}，B=\{2,3,4\}，C=\{3,4,5\}，求(A\cupB)-C和A\times(B\capC)。

已知无向图G的邻接矩阵为A=\begin{pmatrix}0110\\1011\\1101\\0110\end{pmatrix}，求图G中长度为2的通路总数和长度为2的回路总数。

五、证明题（每题10分，共20分）

证明：对于任意的集合A,B,C，有(A\capB)\cupC=A\cap(B\cupC)当且仅当C\subseteqA。

证明：在无向简单图G中，若图G有n个顶点，m条边，且m\frac{1}{2}(n-1)(n-2)，则图G是连通图。

六、应用题（10分）

某班有50名学生，其中25人喜欢数学，20人喜欢物理，15人既喜欢数学又喜欢物理，求既不喜欢数学也不喜欢物理的学生人数。

离散数学期末试卷答案

一、选择题

B解析：交集是指由所有既属于集合A又属于集合B的元素所组成的集合，A=\{1,2,3\}，B=\{2,3,4\}，共同元素为2,3，所以A\capB=\{2,3\}。

A解析：重言式是指在任何赋值下都为真的命题公式。对于P\to(P\lorQ)，若P为真，则P\lorQ为真，命题公式为真；若P为假，命题公式也为真，所以是重言式。

C解析：根据无向图的握手定理，所有顶点的度数之和等于边数的2倍，图G有6条边，所以各顶点度数之和为2??6=12。

B解析：设c\inC，因为g是满射函数，所以存在b\inB，使得g(b)=c；又因为f是满射函数，所以存在a\inA，使得f(a)=b，则g(f(a))=c，所以g\circf是满射函数。

C解析：交换律是指a*b=b*a。a??b=b??a，满足交换律；A选项a-b\neqb-a，B选项a+2b\neqb+2a，D选项a^b\neqb^a，均不满足交换