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

离散数学期末考试试题及答案

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

1.下列语句中为命题的是（）

A.这朵花真好看啊！

B.明天下午有会吗？

C.2是素数

D.x+56

答案：C。命题是能判断真假的陈述句，A是感叹句，B是疑问句，D中x不确定，无法判断真假，只有C能判断真假且为陈述句。

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

A.\(\{1\}\)

B.\(\{2,3\}\)

C.\(\{4\}\)

D.\(\{1,2,3,4\}\)

答案：A。集合的差运算\(AB\)是由属于\(A\)但不属于\(B\)的元素组成，所以\(AB=\{1\}\)。

3.设\(R\)是集合\(A\)上的等价关系，则\(R\)不具有（）

A.自反性

B.对称性

C.传递性

D.反自反性

答案：D。等价关系具有自反性、对称性和传递性，反自反性与自反性相悖，等价关系不具有反自反性。

4.设\(G\)是有\(n\)个结点，\(m\)条边的连通图，要确定\(G\)的一棵生成树，必须删去\(G\)的边数是（）

A.\(mn+1\)

B.\(mn\)

C.\(m+n+1\)

D.\(nm+1\)

答案：A。对于连通图\(G\)，其生成树的边数为\(n1\)，所以要删去的边数为\(m(n1)=mn+1\)。

5.公式\((p\wedgeq)\vee(\negp\wedgeq)\)化简后的结果是（）

A.\(p\)

B.\(q\)

C.\(p\veeq\)

D.\(p\wedgeq\)

答案：B。\((p\wedgeq)\vee(\negp\wedgeq)=(p\vee\negp)\wedgeq=1\wedgeq=q\)。

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

1.设\(p\)：天下雨，\(q\)：我骑车上班，则命题“除非天下雨，否则我骑车上班”可符号化为______。

答案：\(\negp\toq\)。“除非\(A\)，否则\(B\)”的逻辑关系就是\(\negA\toB\)。

2.集合\(A=\{a,b,c\}\)的幂集\(P(A)\)的元素个数为______。

答案：8。若集合\(A\)有\(n\)个元素，则其幂集\(P(A)\)的元素个数为\(2^n\)，这里\(n=3\)，所以\(2^3=8\)。

3.设\(R\)是集合\(A=\{1,2,3\}\)上的关系\(R=\{(1,1),(2,2),(3,3),(1,2)\}\)，则\(R\)的自反闭包\(r(R)\)为______。

答案：\(\{(1,1),(2,2),(3,3),(1,2)\}\)。自反闭包\(r(R)=R\cupI_A\)，\(I_A=\{(1,1),(2,2),(3,3)\}\)，所以\(r(R)=R\)。

4.设图\(G\)是有\(6\)个结点的连通图，结点的总度数为\(18\)，则可从\(G\)中删去______条边后使之变成树。

答案：4。因为图\(G\)的总度数为\(18\)，根据握手定理，边数\(m=\frac{18}{2}=9\)，而\(6\)个结点的树的边数为\(61=5\)，所以要删去的边数为\(95=4\)。

5.设\(A=\{1,2\}\)，\(B=\{a,b\}\)，则从\(A\)到\(B\)的所有函数有______个。

答案：4。若\(\vertA\vert=m\)，\(\vertB\vert=n\)，则从\(A\)到\(B\)的函数个数为\(n^m\)，这里\(m=2\)，\(n=2\)，所以函数个数为\(2^2=4\)。

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

1.空集是任何集合的真子集。（）

答案：错误。空集是任何非空集合的真子集，空集是它本身的子集，但不是真子集。

2.若\(A\subseteqB\)且\(B\subseteqC\)，则\(A\subseteqC\)。（）

答案：正确。根据子集的传递性，若\(A\)是\(B\)的子集，\(B\)是\(C\)的子集，那么\(A\)是\(C\)的子集。

3.一个图是欧拉图当且仅当它是连通的且所有结点的度数都是偶数。（）

答案：正确。这是欧拉图的判定定理。

4.命题公式\((p\toq)\wedge(p\wedge\negq)\)是可满足式。（）

答案：错误。\((p\toq)\wedge(p\wedge\negq)=(\negp\veeq