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

离散数学考研试题及答案

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

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

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

2.命题公式\(\neg(p\toq)\)等价于（）

A.\(p\land\negq\)B.\(p\to\negq\)C.\(\negp\landq\)D.\(\negp\toq\)

3.设\(R\)是集合\(A\)上的二元关系，若\(R\)是自反的、对称的和传递的，则\(R\)是（）

A.等价关系B.偏序关系C.全序关系D.拟序关系

4.一个无向图\(G\)有\(n\)个顶点，\(m\)条边，若\(G\)是连通图，则\(m\)至少为（）

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

5.设\(f:A\toB\)是一个函数，若对于任意\(x_1,x_2\inA\)，当\(x_1\neqx_2\)时，有\(f(x_1)\neqf(x_2)\)，则\(f\)是（）

A.满射B.单射C.双射D.常函数

6.设\(A=\{a,b,c\}\)，\(A\)上的二元关系\(R=\{(a,b),(b,c),(c,a)\}\)，则\(R\)的传递闭包\(t(R)\)是（）

A.\(R\)B.\(R\cup\{(a,c),(b,a),(c,b)\}\)C.\(R\cup\{(a,a),(b,b),(c,c)\}\)D.\(A\timesA\)

7.下列哪个式子是永真式（）

A.\(p\land\negp\)B.\(p\lor\negp\)C.\(p\to\negp\)D.\(\negp\top\)

8.设\(G\)是一个群，\(a,b\inG\)，则\((ab)^{-1}\)等于（）

A.\(a^{-1}b^{-1}\)B.\(b^{-1}a^{-1}\)C.\(ab\)D.\(ba\)

9.一个有向图\(D\)是强连通的，当且仅当（）

A.\(D\)中存在一条经过所有顶点的通路

B.\(D\)中存在一条经过所有顶点的回路

C.\(D\)中任意两个顶点之间都有通路

D.\(D\)中任意两个顶点之间都有回路

10.设\(A\)是有限集合，\(|A|=n\)，则\(A\)上的二元关系有（）个

A.\(2^n\)B.\(n^2\)C.\(2^{n^2}\)D.\(n^n\)

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

1.以下哪些是集合\(A=\{1,2,3\}\)的子集（）

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

2.下列哪些是命题公式（）

A.\(p\landq\)B.\((p\toq)\lorr\)C.\(p\negq\)D.\(p+q\)

3.设\(R\)是集合\(A\)上的二元关系，若\(R\)是偏序关系，则\(R\)具有（）

A.自反性B.对称性C.反对称性D.传递性

4.无向图的连通性包括（）

A.连通B.非连通C.强连通D.弱连通

5.设\(f:A\toB\)和\(g:B\toC\)是函数，则（）

A.若\(f\)和\(g\)都是单射，则\(g\circf\)是单射

B.若\(f\)和\(g\)都是满射，则\(g\circf\)是满射

C.若\(f\)和\(g\)都是双射，则\(g\circf\)是双射

D.若\(g\circf\)是双射，则\(f\)和\(g\)都是双射

6.下列哪些是布尔代数的性质（）

A.交换律B.结合律C.分配律D.吸收律

7.群的性质包括（）

A.封闭性B.结合律C.存在单位元D.每个元素都有逆元

8.以下哪些是图的基本运算（