2025年（信息与计算科学）离散数学科目试题及答案.docVIP

2025年（信息与计算科学）离散数学科目试题及答案

第I卷（选择题共40分）

答题要求：请将正确答案的序号填在括号内。

1.下列语句中，（）是命题。

A.请把门关上B.地球外的星球上也有人C.x+56D.下午有会吗

答案：B

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

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

答案：A

3.命题公式p∧(p→q)的类型是（）。

A.重言式B.矛盾式C.可满足式D.以上都不是

答案：A

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

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

答案：A

5.设A={a,b,c}，则A上的二元关系R={(a,a),(b,b),(c,c)}是（）。

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

答案：A

6.下列图中，（）是欧拉图。

A.B.C.D.（此处无图，无法准确给出选项及答案，假设A选项图满足欧拉图条件）

答案：A

7.设G是一个有n个顶点的无向完全图，则G的边数为（）。

A.n(n-1)B.n(n-1)/2C.n^2D.2n

答案：B

8.设集合A={1,2,3,4}，B={a,b,c}，则从A到B的不同的函数个数为（）。

A.3^4B.4^3C.3×4D.4×3

答案：A

9.设命题p：今天天气好，q：我去逛街。则命题“如果今天天气好，那么我就去逛街”可符号化为（）。

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

答案：C

10.设集合A={1,2,3,4,5}，R是A上的关系，R={(x,y)|xy}，则R的关系矩阵中第3行第4列的元素为（）。

A.1B.0C.无法确定D.以上都不对

答案：A

第II卷（非选择题共60分）

1.简答题（每题5分，共20分）

-(1)简述等价关系的定义，并举例说明。

u等价关系是集合A上的关系R，满足自反性、对称性和传递性。例如，在整数集合Z上，关系R={(x,y)|x-y能被2整除}就是一个等价关系。它满足自反性：对于任意整数a，a-a=0能被2整除；对称性：若a-b能被2整除，则b-a也能被2整除；传递性：若a-b能被2整除，b-c能被2整除，则a-c能被2整除。/u

-(2)什么是图的连通性？

u图的连通性是指图中任意两个顶点之间是否存在路径。如果一个图中任意两个顶点之间都存在路径，那么这个图是连通图；否则，就是非连通图。例如，一个无向图中，如果从顶点A到顶点B有一条边相连，那么A和B是连通的。若存在两个顶点之间没有路径可达，则该图不连通。/u

-(3)简述命题公式的成真赋值和成假赋值。

u对于命题公式，如果一组命题变元的取值使得该公式的值为真，则这组取值称为成真赋值；如果使得公式的值为假，则称为成假赋值。例如，对于命题公式p∨q，当p=1，q=0时，公式的值为真，所以(1,0)是成真赋值；当p=0，q=0时，公式的值为假，所以(0,0)是成假赋值。/u

-(4)设集合A={a,b,c}上的关系R={(a,a),(a,b),(b,c)}，求R的传递闭包t(R)。

u首先，R^2=R°R={(a,a),(a,b),(a,c)}，R^3=R^2°R={(a,a),(a,b),(a,c)}。所以传递闭包t(R)=R∪R^2∪R^3={(a,a),(a,b),(b,c),(a,c)}。/u

2.证明题（每题10分，共20分）

-(1)证明：(p→q)∧(q→r)→(p→r)是重言式。

u设A=(p→q)∧(q→r)→(p→r)。先将p→q化为?p∨q，q→r化为?q∨r，p→r化为?p∨r。则A=((?p∨q)∧