离散数学期末考试题及答案

离散数学期末考试题及答案

一、单项选择题（每题2分，共10题）1.设集合A={1,2,3}，B={3,4,5}，则A∩B=（）A.{1,2,3,4,5}B.{3}C.{1,2}D.{4,5}答案：B2.下列命题公式中，（）是重言式。A.P∧¬PB.P→(P∨Q)C.(P∧Q)→PD.(P∨Q)→(P∧Q)答案：B3.设图G=(V,E)，其中V={a,b,c,d}，E={(a,b),(a,c),(b,d)}，则顶点a的度为（）A.1B.2C.3D.4答案：B4.在自然数集N上，下列运算（）不可结合。A.ab=a+bB.ab=abC.ab=max(a,b)D.ab=a-b答案：D5.设集合A有3个元素，则A上的不同的等价关系的个数为（）A.3B.4C.5D.6答案：C6.设R是实数集，函数f:R→R，f(x)=x²，则f是（）A.单射但不是满射B.满射但不是单射C.双射D.既不是单射也不是满射答案：A7.命题公式¬(P∧Q)→R的主析取范式中极小项的个数为（）A.2B.3C.4D.5答案：D8.设无向图G是连通图，有n个顶点，m条边，当（）时，G是树。A.m=n-1B.m=nC.m=n+1D.m=2n-1答案：A9.设A={a,b,c}，在A上定义二元关系R={(a,a),(a,b),(b,a),(b,b)}，则R是（）A.自反的B.反自反的C.对称的D.反对称的答案：C10.设Z是整数集，是Z上的二元运算，ab=a+b-1，则的单位元是（）A.0B.1C.2D.不存在答案：B二、多项选择题（每题2分，共10题）1.以下哪些是集合A={a,b,c}的子集（）A.{a}B.{a,b}C.{a,b,c,d}D.∅E.{b,c}答案：ABDE2.下列哪些是命题（）A.今天天气真好！B.2+3=5C.请关上门。D.明天会下雨吗？E.1+1≠2答案：BE3.设图G=(V,E)，以下关于图的说法正确的是（）A.若G是有向图，则|E|≤|V|(|V|-1)B.若G是无向图，则|E|≤|V|(|V|-1)/2C.图G的度序列一定是唯一的D.完全图的任意两个顶点之间都有边相连E.图G的子图一定是连通的答案：ABD4.下列关于关系的性质说法正确的是（）A.自反关系一定不是反自反关系B.对称关系的关系矩阵是对称矩阵C.反对称关系一定不是对称关系D.传递关系的关系图中任意两个顶点之间若有长度大于1的通路，则这两个顶点之间一定有边E.等价关系是自反、对称和传递的关系答案：ABDE5.在布尔代数中，以下等式成立的是（）A.a+(ab)=aB.a(a+b)=aC.(a+b)'=a'+b'D.(ab)'=a'b'E.a+a'=1答案：ABE6.设集合A={1,2,3,4}，以下哪些是A到A的双射函数（）A.f(x)=xB.f(x)=5-xC.f(x)=(x+1)mod4D.f(x)=x²mod4E.f(x)=(x-1)mod4答案：ABCE7.下列哪些逻辑等价式是正确的（）A.P→Q⇔¬P∨QB.¬(P∨Q)⇔¬P∧¬QC.P∧(Q∨R)⇔(P∧Q)∨(P∧R)D.P∨(Q∧R)⇔(P∨Q)∧(P∨R)E.P→(Q→R)⇔(P∧Q)→R答案：ABCDE8.设G是群，a,b∈G，则以下哪些结论正确（）A.(ab)⁻¹=b⁻¹a⁻¹B.aⁿaᵐ=aⁿ⁺ᵐC.(a⁻¹)⁻¹=aD.若ab=ba，则(a,b)可交换E.群G中单位元唯一答案：ABCDE9.以下关于格的说法正确的是（）A.格是一个偏序集B.格中的任意两个元素都有最大下界和最小上界C.分配格一定是模格D.有补格中的每个元素都有补元E.格的哈斯图一定是连通的答案：ABCDE10.设离散型随机变量X的分布律为P(X=k)=pk(k=1,2,3)，且p1+p2+p3=1，则以下关于期望E(X)和方差D(X)的说法正确的是（）A.E(X)=p1+2p2+3p3B.D(X)=E(X²)-[E(X)]²C.E(X²)=p1+4p2+9p3D.D(X)=p1(1-p1)+p2(1-p2)+p3(1-p3)E.E(X)的取值范围是[0,3]答案：ABCE三、判断题（每题2分，共10题）1.空集是任何集合的真子集。（×）2.命题公式(P→Q)∧(Q→P)与P↔Q逻辑等价。（√）3.在有向图中，顶点的入度之和等于出度之和。（√）4.设集合A={1,2,3}，定义A上的关系R={(1,2),(2,3),(3,1)}，则R是传递关系。（×）5.对于任意的集合A和B，都有A-B=A∩¬B。（√）6.若一个无向图是欧拉图，则它一定是哈密顿图。（×）7.群中的运算一定满足交换律。（×）8.布尔代数中的元素只有0和1。（×）9.设函数f:A→B，g:B→C，则(g∘f)⁻¹=f⁻¹∘g⁻¹。（×）10.设A={a,b,c}，则A上的不同的偏序关系的个数为9。（×）四、简答题（每题5分，共4题）1.简述集合A上的等价关系的定义。答案：集合A上的关系R是等价关系当且仅当R是自反的、对称的和传递的。即对于任意的a∈A，有(a,a)∈R（自反性）；若(a,b)∈R，则(b,a)∈R（对称性）；若(a,b)∈R且(b,c)∈R，则(a,c)∈R（传递性）。2.什么是命题公式的主析取范式？答案：对于给定的命题公式，将其化为析取范式，若析取范式中的每个合取项都是极小项（包含所有命题变元或其否定的合取式），则该析取范式就是主析取范式。3.简述图的连通分量的概念。答案：图G的极大连通子图称为G的连通分量。如果图G本身是连通的，那么它只有一个连通分量；如果G不连通，则它有多个连通分量。4.什么是群的单位元？答案：在群(G,)中，存在一个元素e，对于群中的任意元素a，都有ae=ea=a，则e称为群G的单位元。五、讨论题（每题5分，共4题）1.讨论在离散数学中，关系的矩阵表示有什么优点？答案：关系的矩阵表示可以直观地表示关系。通过矩阵可以方便地判断关系的一些性质，如自反性（主对角线元素全为1）、对称性（矩阵为对称矩阵）等，也便于计算机存储和进行关系的运算。2.如何判断一个无向图是否为树？答案：可以从多个方面判断。一是边数m和顶点数n的关系，若m=n-1且图是连通的；二是图无回路且连通；三是图中任意两个顶点之间有且仅有一条通路等。3.请讨论布尔代数在逻辑电路设计中的应用。答案：布尔