第 6 页精品文档---下载后可任意编辑中心电大本科离散数学(本)news 试题 2024 年 7 月(可编辑).doc 1、r*门 I---口厂一下门少尘 1-IL.马,匕土-J 中心播送电视高校 2024-2024 学年度其次学期“开放本科”期末考试(半开卷)离散数学(本)试题 2024 年 7 月试卷:1009 题号四五六总分分数得分评卷人一、单项选择题(每题 3 分,此题共 15 分)飞.假设集合 A 一{a,b,那么以下表述正确的选项是(八.0 任 AB.王 aeAC.a,b 任 AD.a}里 A2.设 A1,2,3,4,5,6,Bl,2,3,A 到 B 的关系 Rx,yxEA,yEB,xy2 那么 R 一(A.1,1,2,4B.1,I,4,2C.I,1,6,3D.I,1,2,13.n 阶无向完 2、全图 K。的边数及每个结点的度数分别是(A.nn 一 1/2,n 一1B.n 一 1,nC.nn 一 1,n 一 1D.nn 一 1,n4.设无向完全图 K。有 n 个结点(,:2in 条边,当()时,K,中存在欧拉回路.八.n:为奇数 B.n 为偶数C.i:为奇数 1.ii,为偶数 0.设个体域为整数集,那么公式 vzay(二十y~O 的解释可为(A.存在一整数 I 有整数 y 满足 x+y 二 0B.对任一整数I 存在整数 y 满足 x+y 一 0C.存在一整数 I 对任意整数 y 满足.x+y0D.任一整数 I 对任意整数 y 满足 I+y0 得分评卷人二、填空题(每题 3 分,此题共 15 分 3、)6.设集合 A1,2,3,4,B 一 3,4,5,6,C5,6,7,8,那么 AflBUC 等7.设 Aa,b,B1,2,C 二{4,5,从 A 到 B 的函数 fa,1,b,2,从 B 到 C 的函数 g 一 1,5,2,4,那么 gf 等于 8.设 G 是一个图,结点集合为 V,边集合为 E,那么 G 的结点度数之和 9.设 G 是具有,,个结点 m 条边 k 个面的连通平面图,那么 n+k-m 等于 10.设个体域 D 二 1,2,3,4,Ax)为“x 等第 7 页精品文档---下载后可任意编辑于 3,,,那么谓词公式(日 xAx)的真值得分评卷人三、规律公式翻译(每题 6 分,此题共 12 分)11.将语句“他们明天去旅游,仅当明每天晴.”翻译成命 4、题公式.12.将语句“小王是个同学,小李是个职员,而小张是个军人.”翻译成命题公式.得分评卷人四、推断说明题(每题 7 分,此 题 共 14 分 ! 推 断 以 下 各 题 正 误 , 并 说 明 理 由 .13. 设A1,2,3,R1,1.2,2,i,2,2,l, 那么 R 是等价关系 .14. 谓词公式 (日二)P(二,力一 VzQx,y,z 中日 x 量词的辖域为 Px,y--VzQx,y,z62 得分 评 卷 人 l 五 、 计 算 题 ( 每 题 12 分 , 此 题 共 36 分 )15. 设...
