(2022更新)本科【离散数学】期末试题及答案(试卷号1009) .pdfVIP

2019 本科【离散数学】期末试题及答案 (试卷号 1009) 一、单项选择题(每题 分,此题共 分) 3 15 1. 假设集合 A={1.2,3,4).|MF 列表述不正确的选项是( ) ・ A. l£A B. {】・2.3)UA C. (1.2,3}EA D. 0UA 2. 假设 R,和 R,是 A 上的对称关系,那么中对称关系有 ( 〉个 ・ A. 1 R 2 C. 3 D. 4 3. 设 G 为连通无向图,那么( )时右中存在欧拉回路. A. G 不存在奇数度数的结点 B. G 存在偶数度数的结点 C. G 存在一个奇数度数的结点 D. G 存在两个奇数度数的结点 4. 无向图 G 是棵树.边敷是 10,那么 G 的结点度数之和是( 〉. A. 20 B. 9 a 10 D. 11 5. 设个体域为整数集,那么公式 Vx3y(x+=0)的解释可为( ) ・ 数丫漕 A. 存在一整数工有整 足工 +】=0 B. 对任意整数工存在整数 y 满足言 +】=0 C. 存在一整数〔对任息整数 y 满足 x+»=0 D. 任意整数工对任意整数】滴足丁 + =。 得分 评卷人 二、填空题(每小 H 3 分.本 共 15 分) .设集合 等 于 6 A = (1.2,3} ・B = (2.3,4).C=(3.4.5).!WAU(C-B ＞ 设 口, ・。=( 从 到 的函数/= 从 B 7 ・ 4 = {2,3).8 = 2) 3.4). A B 2.2.3 1), 到 C 的 SStg = (l3,2.4},那么 Domg.p 等于__________________ ・ 8. 巳知图 G 中共有】个 2 度结点.2 个 3 度站点,3 个 4 度结点,那么。的边数是 ___________ . 9. 设 6 是迷通平面图,ur 分别表示 G 的结点数,边数和面数 2 值为 5/值为 4 .那么 r 的值为________ . - 10. 设个体域 D = U.2.3,4}.AM)为、大于 5〞,那么谓词公式(Vx)A(x)的真值为 评卷人 三、逻妆公式 B!岸(每小魄 6 分.此题共 12 分) H.将语句 学生的主要任务是学习〞【!洋成命籍公式. 12. 将沼句〞今天天隋.昨天下胴翻译成命咂公式. 评卷人 四、判断说明 SH 判断各 JH 正误,并说明理由.每小 18 7 分,本共 14 13. 空集的尊集是空集. 14. 完全图 K,不是平面图. 怦卷人 五■计算鹿(每小露 12 分,此题共 36 分) 15. 设卖台人 = U.2.3,4上的关系: R = (Vl,2,V2.3