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

离散数学考试试题及答案

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

1.设集合\(A=\{1,2,3\}\)，\(B=\{3,4,5\}\)，则\(A\cupB=(\)\)

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

答案：A

解析：并集是把两个集合中的所有元素合并在一起组成的集合，所以\(A\cupB=\{1,2,3,4,5\}\)。

2.下列命题公式中，是重言式的是()

A.\(P\land\negP\)B.\(P\lor\negP\)C.\(P\to\negP\)D.\(\negP\toP\)

答案：B

解析：重言式是恒真的公式，\(P\lor\negP\)无论\(P\)取何值都为真。

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\)个顶点的无向完全图，则\(G\)的边数为()

A.\(n(n-1)\)B.\(\frac{n(n-1)}{2}\)C.\(n-1\)D.\(n\)

答案：B

解析：无向完全图中任意两个顶点都有边相连，边数公式为\(\frac{n(n-1)}{2}\)。

5.下列哪个是谓词公式()

A.\(P\landQ\)B.\(\forallx(P(x)\toQ(x))\)C.\(P\toQ\)D.\(P\lorQ\)

答案：B

解析：谓词公式含有量词等，\(\forallx(P(x)\toQ(x))\)符合谓词公式形式。

6.设集合\(A=\{a,b,c\}\)，\(A\)上的关系\(R=\{(a,a),(b,b),(c,c),(a,b)\}\)，则\(R\)是()

A.自反关系B.对称关系C.传递关系D.反对称关系

答案：A

解析：关系\(R\)包含了\((a,a),(b,b),(c,c)\)，满足自反性定义。

7.设\(A=\{1,2,3\}\)，\(B=\{a,b\}\)，则从\(A\)到\(B\)的函数个数为()

A.\(2^3\)B.\(3^2\)C.\(2\times3\)D.\(6\)

答案：B

解析：从\(A\)到\(B\)的函数个数为\(|B|^{|A|}\)，即\(2^3=8\)个。

8.下列图中，是欧拉图的是()

（此处应给出具体图形选项，但未给出，假设一个简单的欧拉图示例图形对应的选项为正确答案）

答案：（对应欧拉图图形的选项）

解析：欧拉图是能一笔画且经过每条边恰好一次回到起点的图，该图符合此特征。

9.设命题\(P\)：今天下雨，\(Q\)：我去图书馆。则命题“如果今天不下雨，我就去图书馆”可符号化为()

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

答案：A

解析：“如果今天不下雨，我就去图书馆”，即\(\negP\)条件下\(Q\)成立，符号化为\(\negP\toQ\)。

10.设集合\(A=\{x|x是偶数且1\leqx\leq10\}\)，则\(|A|=(\)\)

A.5B.10C.11D.6

答案：A

解析：\(A=\{2,4,6,8,10\}\)，元素个数为5个。

二、多项选择题（每题2分，共10题）

1.下列集合中，是有限集的有()

A.\(\{1,2,3,\cdots,100\}\)B.所有自然数组成的集合C.小于5的正整数集合D.实数集合

答案：AC

解析：A选项明确有100个元素是有限集；C选项小于5的正整数集合为\(\{1,2,3,4\}\)是有限集；B自然数集和D实数集是无限集。

2.下列命题中，正确的有()

A.若\(A\s