阿坝师范学院《离散数学》2024-2025学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

阿坝师范学院

《离散数学》2024-2025学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单项选择题（本大题共15小题，每小题2分，共30分。在每小题给出的四个选项中，只有一项是符合题目要求的。）

下列关于命题的描述，正确的是（）

A.疑问句“今天会下雨吗？”是命题

B.悖论“我正在说谎”是真命题

C.陈述句“2是偶数且3是奇数”是复合命题

D.开语句“x+35”是命题

设P：“明天是晴天”，Q：“我们去郊游”，则命题“如果明天不是晴天，我们就不去郊游”的符号化表示为（）

A.?P→?Q

B.P→?Q

C.?P∨Q

D.P∧?Q

下列等值式中，不成立的是（）

A.P→Q??P∨Q

B.?(P∧Q)??P∨?Q

C.P∨(Q∧R)?(P∨Q)∧(P∨R)

D.P→(Q→R)?(P→Q)→R

设集合A={1,2,3,4}，B={2,4,6}，则集合A-B为（）

A.{2,4}

B.{1,3}

C.{6}

D.{1,2,3,4,6}

若集合A中有n个元素，则其幂集P(A)的元素个数为（）

A.n

B.2n

C.n2

D.2?

设R是集合A={1,2,3}上的关系，R={1,1,1,2,2,3,3,2}，则R具有的性质是（）

A.自反性

B.对称性

C.传递性

D.反自反性

下列关于函数的描述，正确的是（）

A.若f:A→B是单射，则对于任意a?,a?∈A，若f(a?)=f(a?)，则a?≠a?

B.若f:A→B是满射，则对于任意b∈B，存在唯一a∈A使得f(a)=b

C.若f:A→B既是单射又是满射，则f是双射

D.函数f:R→R，f(x)=x2是双射

在无向图G中，顶点数V=5，边数E=6，各顶点度数之和为（）

A.5

B.6

C.10

D.12

下列关于欧拉图的说法，正确的是（）

A.所有顶点度数均为偶数的图一定是欧拉图

B.欧拉图中一定存在经过每条边恰好一次的回路

C.完全图K?不是欧拉图

D.非连通图也可能是欧拉图

设简单无向图G有10个顶点，若G是连通图且不含回路，则G的边数为（）

A.8

B.9

C.10

D.11

在一阶逻辑中，命题“所有偶数都能被2整除”的符号化表示为（）（设F(x)：x是偶数，G(x)：x能被2整除）

A.?x(F(x)∧G(x))

B.?x(F(x)→G(x))

C.?x(F(x)∧G(x))

D.?x(F(x)→G(x))

下列关于关系闭包的说法，错误的是（）

A.关系R的自反闭包r(R)是包含R且具有自反性的最小关系

B.r(R)=R∪I?（I?为恒等关系）

C.关系R的对称闭包s(R)=R∪R?1（R?1为R的逆关系）

D.若R是传递的，则其传递闭包t(R)≠R

设集合A={a,b,c}，在A上定义运算如下表所示，则关于运算的说法正确的是（）

*

a

b

c

a

a

b

c

b

b

b

c

c

c

c

c

A.运算*不满足封闭性

B.运算*的幺元是a

C.运算*的幺元是b

D.元素c有逆元

下列哪种联结词集合不是全功能集（）

A.{?,∧,∨}

B.{?,→}

C.{∧,∨}

D.{↑}（与非联结词）

在图论中，关于哈密顿图的说法正确的是（）

A.完全图K?（n≥3）一定是哈密顿图

B.哈密顿图一定是欧拉图

C.存在哈密顿路径的图一定是哈密顿图

D.顶点数大于边数的图一定不是哈密顿图

二、填空题（本大题共5小题，每空3分，共15分。）

命题公式?(P∨Q)→(P∧?R)的成真赋值为__________（写出一个即可）。

设集合A={1,2}，B={a,b,c}，则A与B的笛卡尔积A×B中元素的个数为__________，其中一个元素为__________。

无向图G中有6条边，3度顶点和5度顶点各1个，其余顶点均为2度，则G的顶点总数为__________。

设函数f:R→R，f(x)=3x+2，g:R→R，g(x)=x2，则复合函数f°g(x)=，g°f(x)=。

在自然推理系统P中，推理“前提：P→Q，?Q；结论：?P”所使用的推理规则是__________。

三、简答题（