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

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

一、单项选择题（每题2分，共10题）

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

A.\(\{1,2\}\)B.\(\{3\}\)C.\(\{4,5\}\)D.\(\{1,2,3,4,5\}\)

答案：A

解析：\(A-B\)是由属于\(A\)但不属于\(B\)的元素组成，所以\(A-B=\{1,2\}\)。

2.下列命题公式中，（）是重言式。

A.\(P\to(Q\toP)\)B.\((P\veeQ)\toP\)C.\((P\toQ)\toQ\)D.\(P\to(P\veeQ)\)

答案：A

解析：逐一分析选项，A选项无论\(P\)、\(Q\)取何值都为真，是重言式；B、C、D选项通过赋值可判断不是重言式。

3.设\(R\)是实数集合，函数\(f:R\toR\)，\(f(x)=2x+1\)，则\(f\)是（）

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

答案：C

解析：对于任意\(x_1,x_2\inR\)，若\(f(x_1)=f(x_2)\)，即\(2x_1+1=2x_2+1\)，可得\(x_1=x_2\)，所以是单射；对于任意\(y\inR\)，都存在\(x=\frac{y-1}{2}\inR\)使得\(f(x)=y\)，所以是满射，既是单射又是满射则为双射。

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

A.\(m-n+1\)B.\(m-n\)C.\(n-m+1\)D.\(n-m\)

答案：A

解析：连通图的生成树边数为\(n-1\)，所以要删去\(m-(n-1)=m-n+1\)条边。

5.下列集合中，基数为\(\aleph_0\)的是（）

A.自然数集\(N\)B.实数集\(R\)C.整数集\(Z\)D.以上都是

答案：A

解析：自然数集\(N\)的基数是\(\aleph_0\)，整数集\(Z\)与自然数集\(N\)等势，基数也是\(\aleph_0\)，实数集\(R\)的基数是\(\aleph\)，这里选A。

6.设\(A=\{a,b,c\}\)，\(B=\{1,2\}\)，从\(A\)到\(B\)的不同函数个数为（）

A.2B.3C.6D.8

答案：D

解析：根据函数定义，\(A\)中每个元素都有\(2\)种对应方式，所以函数个数为\(2^3=8\)个。

7.命题“所有的人都会死”的谓词公式表示为（）（设\(M(x)\)：\(x\)是人，\(D(x)\)：\(x\)会死）

A.\(\forallx(M(x)\toD(x))\)B.\(\existsx(M(x)\toD(x))\)C.\(\forallx(M(x)\landD(x))\)D.\(\existsx(M(x)\landD(x))\)

答案：A

解析：“所有”用全称量词\(\forall\)，“人都会死”即如果是人的话就会死，所以是\(M(x)\toD(x)\)，合起来就是\(\forallx(M(x)\toD(x))\)。

8.设图\(G\)的邻接矩阵为\(\begin{pmatrix}011\\100\\100\end{pmatrix}\)，则\(G\)中长度为\(2\)的通路总数为（）

A.1B.2C.3D.4

答案：B

解析：根据邻接矩阵求长度为\(2\)的通路总数，计算\(A^2\)中所有元素之和，\(A^2=\begin{pmatrix}200\\011\\011\end{pmatrix}\)，元素之和为\(2+1+1=4\)，但通路有重复，去重后为\(2\)条。

9.下列关系中，（）是等价关系。

A.朋友关系B.父子关系C.整数的同余关系D.小于关系

答案：C

解析：等价关系需满足自反性、对称性和传递性，整数同余关系满足这三个性质，朋友关系和父子关系不满足对称性和传递性，小于关系不满足自反性。

10.设\(A=\{1,2,3,4\}\)，\(B=\{a,b,c\}\)，则\(A\)到\(B\)的满射函数个数为（）

A.24B.36C.48D.64

答案：B

解析：