2022更新本科【离散数学】期末试题及答案（试卷号1009）

1、2019本科离散数学期末试题及答案(试卷号1009)一、单项选择题(每小题3分，本题共15分) TOC o 1-5 h z 若集合A=1.2,3,4).|MF列表述不正确的是()lAB. 】2.3)UAC. (1.2,3EAD. 0UA若R,和R,是A上的对称关系，则中对称关系有(个A. 1R 2C. 3D. 4设G为连通无向图，则()时右中存在欧拉回路.A. G不存在奇数度数的结点B.G存在偶数度数的结点C. G存在一个奇数度数的结点D.G存在两个奇数度数的结点无向图G是棵树.边敷是10,则G的结点度数之和是(.A. 20B.9a 10D.11设个体域为整数集，则公式Vx3y(x+=0)的解

2、释可为()存在一整数工有整数丫漕足工+=0对任意整数工存在整数y满足言+=0存在一整数对任息整数y满足x+=0任意整数工对任意整数滴足丁+ =。得分评卷人二、填空题(每小H 3分.本共15分)6.设集合A =(1.2,3B = (2.3,4).C=(3.4.5).！WAU(C-B等 于7设 4 = 2,3).8 = 口，2)。=(3.4).从 A 到 B 的函数/= . 1),从 B TOC o 1-5 h z 到C 的SStg = (l,则 Dom上的关系：R = (Vl,2,V2.3V3,4，S=tVll,.试计算(DR - Si (2R li (3)r(l?ns).fflG-，X中 VT

3、mdT3，),GiQ3dY)ed)ed)国 应边的权值依次为2.33,5.6及7.试(DKttlG的阳形，写出G的邻按炖降求出G权最小的生成村及其权值.求P-(QAR)的析取液式与主合取范式.六、旺明(本共8分)得分I评费人.一一成证明l n (P-*Q) An R A(Q P.试题答案及评分标准仅供参考一,项选择(每小JB 3分,本II共15分)l.C2.D3. A二堵空（小113分,本贿共15分）（1.2.3,5（2.3）（或人）109.I10.假（戒F 或0三、H辑公式*（小6分.本I共12分）IL tftP.学生的主璧任务是学习.则命题公式为，P设今天天晞.Q,昨天下雨 则命U（公式为

4、iPAQ四、利断说明（每小 7分,本H共U分）信俱.空集的#集不为空集，为（0）.14惭保.完全图K.星平囱图.（2分）6分）（2分）6分）3分）（7分）（3分）（5分）(7分)五、计算(.h(2)RT = (V2.1V4.3QnS)= (,V2,2V3,3,V4.4)解：(1G的图形表示为a（4分）（8分）（12 分）3分）(2)邻接矩阵*0 1 1 r10 111(6分)如K.可以如K图示岐入平囱.（3）租线与站点点示的星小生成柳（10 分）权值为9K.P-CQAR)PV(QAR) 析取莅式H(r PVQA(n PVR)g PVQV(A A)AVR)VGV(R AA(VR)V(QAr Q)（12 分）（2分）（5分）（7分）（9分）c=4(n PVQVR) A( VQVA( VRVQ)A( VKVr Q)I 分)J /JVQVR)A(nPVQVnK)A(-iPVnQV/e) 主合取范式(】2 分六、证明JS(本共8分)证明$(1)-1 n (P-Q)P（1分PQT(1)E（3分）Qf R)P3分(4H RP（5分）5)i Qr(3)(4)/（6分(6)-i PT(2)(5)I（8分）E（