国家开放大学电大本科《离散数学》2020-2021期末试题及答案(试卷号：1009)[汇编].pdfVIP

国家开放大学电大本科《离散数学》 2020-2021 期末试题及答案（试卷号： 1009 ） 一、单项选择题（每小题 3 分，本题共 16 分） 1. 若集合 A = {1,2,3,4}, 则下列表述不正确的是（ ）. A. 16A B. {1,2,3}UA C. （1,2,3}6A D. 0CA 2. 若 R ）和殆是 A 上的对称关系，则殆 11 殆，殆 0 殆，殆一殆次 2— 殆中对称关系有 （ ）个 . A. 1 B. 2 C. 3 D. 4 3. 设 G 为连通无向图，则（ ）时 , G 中存在欧拉回路 . A. G 不存在奇数度数的结点 B. G 存在偶数度数的结点 C. G存在一个奇数度数的结点 D. G存在两个奇数度数的结点 4. 无向图 G是棵树，边数是 10,则 G的结点度数之和是 （ ） . A. 20 B. 9 C. 10 D. 11 5. 设个体域为整数集，则公式 Vz 3yG+y = 0 ） 的解释可为 （ ） . A. 存在一整数工有整数了滴足 x+y = 0 B. 对任意整数］存在整数 满足 i + y = 0 C. 存在一整数工对任意整数 y 满足 x+y = 0 D. 任意整数 1 对任意整数，满足 x + y=0 得分 评卷人 二、填空题（每小题 3 分，本题共 15 分） 6-设集合 A = 1, 2, 3}, B = {2, 3, 4). C = {3, 4, 5}, 则 A U (C — B ) 等于 7. ______________________________________________ 设 A = 2,3},B = (1,2},C={3,4}, 从 A 到 B 的函数 /= (2,2, V3,l}, 从 B 到 C 的函数 g = VL3,V2,4), 则 Dom(go/) 等于 . 8. 已知图 G 中共有 1 个 2 度结点 ,2 个 3 度结点 ,3 个 4 度结点，则 G的边数是 _______ . 9. 设 G 是连通平面图 ， p,e,r 分别表示 G 的结点数，边数和面数 g 值为 5,e 值为 4,则 r 的值为 _______ . ? ， 10. 设个体域 D = {l,2.3,4},A （x ） 为七大于 5 ” 则谓词公式（ Vz ）A （z） 的真值为 得分 评卷人 三、逻辑公式翻译（每小题 6 分，本题共 12 分） 11-将语句“学生的主要任务是学习”翻译成命题公式 . 12. 将语句“今天天晴，昨天下雨 . ”翻译成命题公式 . 得分 评卷人 四、判断说