1、国家开发教育本科离散数学形考 +答案 形考任务一 题目 1： 本课程的教学内容分为三个单元，其中第三单元的名称是（ ） A. 数理逻辑 B. 集合论 C. 图论 D. 谓词逻辑 题目 2： 本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第 2章关系不函数中的第 3个知识点的名称是（ ） A. 函数 B. 关系的概念及其运算 C. 关系的性质不闭包运算 D. 几个重要关系 题目 3： 本课程所有教学内容的电视视频讲解集中在 VOD 点播版块中， VOD 点播版块中共有（ ）讲 A. 18 B. 20 C. 19 D. 17 题目 4： 本课程安排了 7 次形成性考核作业，第
2、 3 次形成性考核作业的名称是（ ） A. 集合恒等式不等价关系的判定 B. 图论部分书面作业 C. 集合论部分书面作业 D. 网上学习问答 题目 5： 课程学习平台左侧第 1个版块名称是：（ ） A. 课程导学 B. 课程公告 C. 课程信息 D. 使用帮助 题目 6： 课程学习平台右侧第 5个版块名称是：（ ） A. 典型例题 B. 视频课堂 C. VOD 点播 D. 常见问题 题目 7： “教学活动资料 ”版块是课程学习平台右侧的第（ ）个版块 选择一项： A. 6 B. 7 C. 8 D. 9 题目 8： 课程学习平台中 “课程复习 ”版块下，放有本课程历年考试试卷的栏目名称是：（ ）
3、 A. 复习指导 B. 视频 C. 课件 D. 自测 形考任务二 题目 1： 若集合 $ A a,a,1,2$，则下列表述正确的是 ( ) A. $a,a in A$ B. $1， 2notin A$ C. $asubseteq A $ D. $emptyset in A $ 题目 2： 设集合 A=1, 2, 3， B=3, 4, 5， C=5, 6, 7，则 A BC =( ) A. 1, 2, 3, 4 B. 1, 2, 3, 5 C. 2, 3, 4, 5 D. 4, 5, 6, 7 题目 3： 设集合 A = 1,$ a$ ，则 P(A) = ( ) A. 1, $a$ B. ,1,
4、 $a$ C. $1, a, 1, a $ D. $ ,1, a, 1, a $ 题目 4： 集合 A=1, 2, 3, 4, 5, 6, 7, 8上的关系 R=|x+y=10 且 x, y A，则R的性质为（ ） A. 自反的 B. 对称的 C. 传递且对称的 D. 反自反且传递的 题目 5： 如果 R1 和 R2 是 A 上的自反关系，则 R1 R2， R1 R2， R1-R2 中自反关系有（ ）个 A. 0 B. 2 C. 1 D. 3 题目 6： 设 A=1, 2, 3, 4, 5, 6, 7, 8， R是 A 上的整除关系， B=2, 4, 6，则集合 B的最大元、最小元、上界、下界
5、依次为 ( ) A. 8、 2、 8、 2 B. 8、 1、 6、 1 C. 6、 2、 6、 2 D. 无、 2、无、 2 题目 7： 设集合 A=2, 4, 6, 8， B=1, 3, 5, 7， A 到 B 的关系 R=| y = x +1，则 R= ( ) A. , , B. , , C. , , D. , , 题目 8： 设集合 A =1 , 2, 3上的函数分别为： = ， ， ， g = ， ， ， h = ， ， ， 则 h =（ ） A. g B. g C. D. gg 题目 9： 设 A、 B 是两个仸意集合，侧 A-B = $ $ ( ) A. A = B B. A B
6、C. A B D. B = $ $题目 10 题目上： 设集合 A=1， 2， 3， 4， 5，偏序关系 是 A 上的整除关系，则偏序集 上的元素 5是集合 A 的（ ） A. 最大元 B. 最小元 C. 极大元 D. 极小元 形考任务四 题目 1 设无向图 G 的邻接矩阵为 ，则 G 的边数为 ( ) A. 6 B. 5 C. 4 D. 3 题目 2 如图一所示，以下说法正确的是 ( ) A. ($a, e$)是割边 B. ($a, e$)是边割集 C. $(a, e) ,(b, c)$是边割集 D. ($d, e$)是边割集 题目 3 如图三所示，以下说法正确的是 ( ) A. ($a,
7、d$)是割边 B. ($a, d$)是边割集 C. $(a, d) ,(b, d)$是边割集 D. ($b, d$)是边割集 题目 4 无向图 G 存在欧拉回路，当且仅当（ ） . A. G 中所有结点的度数全为偶数 B. G 中至多有两个奇数度结点 C. G 连通且所有结点的度数全为偶数 D. G 连通且至多有两个奇数度结点 题目 5 若 G 是一个欧拉图，则 G 一定是 ( ) A. 平面图 B. 汉密尔顿图 C. 连通图 D. 对偶图 题目 6： 无向树 T 有 8个结点，则 T 的边数为 ( ) A. 6 B. 7 C. 8 D. 9 题目 7： 已知一棵无向树 T 中有 8个顶点，
8、4度、 3度、 2 度的分支点各一个， T 的树叶数为 ( ) 选择一项： A. 8 B. 3 C. 5 D. 4 题目 8 设无向图 G 的邻接矩阵为 ，则 G 的边数为 ( ) A. 1 B. 6 C. 7 D. 14 题目 9 设有向图（ a）、（ b）、（ c）不（ d）如图所示，则下列结论成立的是( ) A. （ a）只是弱连通的 B. （ b）只是弱连通的 C. （ c）只是弱连通的 D. （ d）只是弱连通的 题目 10 以下结论正确的是 ( ) A. 无向完全图都是欧拉图 B. 有 n个结点 n 1条边的无向图都是树 C. 无向完全图都是平面图 D. 树的每条边都是割边 形考任
9、务六 题目 1： 设 P：我将去打球， Q：我有时间命题 “我将去打球，仅当我有时间 ” 时符号化为 ( ) 选择一项： A. B. C. D. 题目 2： 命题公式 的析取范式是 ( ) A. B. C. D. 题目 3： 命题公式析取范式是 ( ) A. B. C. D. 题目 4： 下列公式成立的为 ( ) A. B. C. D. 题目 5： 下列公式 ( )为重言式 A. B. C. D. 题目 6： 设 A（ x） ： x 是人， B（ x） ： x 是教师，则命题“有人是教师”可符号化为（ ） A. $ lnot ( x)(A(x) lnot B(x)$ B. $(x)(A(x)B(x)$ C. $ lnot (x)(A(x) B(x)$ D. $( x)(A(x)B(x)$ 题目 7： 表达式中辖域是 ( ) A. P(x, y) B. C. R(x, y) D. 题目 8： 设个体域 D=a, b, c，那么谓词公式去量词后的等值式为 A. B.
