2025年离散数学课后试题及答案.docVIP

2025年离散数学课后试题及答案

一、单项选择题

1.下列哪个是命题？（）

A.今天天气真好啊！B.x+1=2C.我正在说谎D.如果明天是晴天，那么我们去爬山

答案：D

2.设集合A={1,2,3}，B={3,4,5}，则A∪B=（）

A.{1,2,3,4,5}B.{3}C.{1,2,4,5}D.空集

答案：A

3.命题公式?(p∧q)等价于（）

A.?p∧?qB.?p∨?qC.p∧?qD.?p∨q

答案：B

4.设R是集合A上的关系，若R是自反的、对称的和传递的，则R是（）

A.等价关系B.偏序关系C.全序关系D.以上都不对

答案：A

5.下列哪个图是欧拉图？（）

A.有一个奇点的图B.有两个奇点的图C.所有顶点度数都是偶数的图D.所有顶点度数都是奇数的图

答案：C

6.集合A={a,b,c}的幂集P(A)的元素个数是（）

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

答案：C

7.设函数f:A→B，若f是单射，则（）

A.|A|≤|B|B.|A|≥|B|C.|A|=|B|D.以上都不对

答案：A

8.下列哪个命题是真命题？（）

A.若1+1=3，则2+2=5B.若1+1=2，则2+2=4C.若1+1=3，则2+2=4D.以上都不对

答案：B

9.设G是一个群，a,b∈G，则(ab)^-1=（）

A.a^-1b^-1B.b^-1a^-1C.a^-1bD.ba^-1

答案：B

10.下列哪个是谓词公式？（）

A.p∧qB.?xP(x)C.a+bD.以上都不对

答案：B

二、多项选择题

1.下列哪些是命题联结词？（）

A.且B.或C.非D.如果……那么……E.当且仅当

答案：ABCDE

2.设集合A={1,2,3,4}，B={2,4,6}，则下列哪些是正确的？（）

A.A∩B={2,4}B.A∪B={1,2,3,4,6}C.A-B={1,3}D.B-A={6}E.A?B

答案：ABCD

3.下列哪些命题公式是重言式？（）

A.p∨?pB.p→(p∨q)C.(p∧q)→pD.?(p∧?p)E.(p→q)∧(q→p)

答案：ABCDE

4.设R是集合A上的关系，若R是等价关系，则R具有下列哪些性质？（）

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

答案：ABC

5.下列哪些图是平面图？（）

A.K4B.K5C.K3,3D.树E.C5

答案：ADE

6.设函数f:A→B，g:B→C，则下列哪些是正确的？（）

A.(f°g)(x)=f(g(x))B.若f和g都是单射，则f°g是单射C.若f和g都是满射，则f°g是满射D.若f和g都是双射，则f°g是双射E.f°g的定义域是C

答案：ABCD

7.下列哪些是群的性质？（）

A.封闭性B.结合律C.有单位元D.每个元素有逆元E.交换律

答案：ABCD

8.下列哪些是谓词演算的推理规则？（）

A.全称量词消去规则B.全称量词引入规则C.存在量词消去规则D.存在量词引入规则E.合取引入规则

答案：ABCD

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

A.{(a,b),(b,c),(c,d),(a,c),(b,d),(a,d)}B.{(a,b),(b,c),(c,d),(a,c),(b,d)}C.{(a,b),(b,c),(c,d),(a,d)}D.{(a,b),(b,c),(c,d)}E.以上都不对

答案：A

10.下列哪些是布尔代数的元素？（）

A.0B.1C.aD.aE.a+b

答案：ABCD

三、判断题

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

答案：√

2.若p→q为真，p为真，则q为真。（）

答案：√

3.集合A上的关系R是对称的当且仅当R=R^-1。（）

答案：√

4.一个图是哈密顿图，则它一定是欧拉图。（）

答案：×

5.若集合A和B的元素个数相同，则A=B。（）

答案：×

6.命题公式(p∧q)∨?(p∧q)是矛盾式。（）

答案：×

7.设G是群，a,b∈G，则(ab)^n=a^nb^n。（n为正