2026年离散数学概论试题及答案.docVIP

2026年离散数学概论试题及答案

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

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

A.\(\{1\}\)

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

C.\(\{4\}\)

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

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

A.\(p\land\negp\)

B.\(p\lor\negp\)

C.\(p\to\negp\)

D.\(\negp\top\)

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

A.自反性

B.对称性

C.传递性

D.反自反性

4.函数\(f:N\toN\)（\(N\)为自然数集），\(f(n)=2n\)，则\(f\)是（）

A.满射

B.单射

C.双射

D.既非单射也非满射

5.无向图\(G\)有\(16\)条边，\(3\)个\(4\)度顶点，\(4\)个\(3\)度顶点，其余顶点的度数均小于\(3\)，则\(G\)至少有（）个顶点。

A.10

B.11

C.12

D.13

6.设\(A=\{a,b\}\)，\(P(A)\)是\(A\)的幂集，则\(P(A)\)的元素个数为（）

A.2