《国开（中央电大）本科《离散数学（本）》网上形考（任务一至三）试题及答案_0（Word最新版）》由会员分享，可在线阅读，更多相关《国开（中央电大）本科《离散数学（本）》网上形考（任务一至三）试题及答案_0（Word最新版）（12页珍藏版）》请在金锄头文库上搜索。
1、编号：时间：2021年x月x日学无止境页码：第12页 共12页国开（中央电大）本科离散数学（本）网上形考（任务一至三）试题及答案通过整理的国开（中央电大）本科离散数学（本）网上形考（任务一至三）试题及答案相关文档，希望对大家有所帮助，谢谢观看！ 国开(中央电大)本科离散数学(本)网上形考(任务一至三)试题及答案 说明：适用于计算机科学与技术本科国开平台网上形考。 形考任务一 试题及答案 题目为随机，用查找功能(CtrlF)搜索题目 题目若集合A a，a，1，2，则下列表述正确的是（） 答案aA 题目若集合A=1，2，B=1，2，1，2，则下列表述正确的是( ) 答案AB，且AB 题目若集合A2
2、，a， a ，4，则下列表述正确的是( ) 答案 a A 题目设集合A=1, 2, 3，B=3, 4, 5，C=5, 6, 7，则ABC =( ) 答案1, 2, 3, 4 题目设集合A=a，则A的幂集为( ) 答案，a 题目设集合A = 1, a ，则P(A) = ( ) 答案,1, a, 1, a 题目若集合A的元素个数为10，则其幂集的元素个数为（ ） 答案1024 题目设A、B是两个任意集合，则A-B = ( ) 答案AB 题目设集合A=2, 4, 6, 8，B=1, 3, 5, 7，A到B的关系R=<x, y>| y = x +1，则R= ( ) 答案<2, 3&g
3、t;, <4, 5>, <6, 7> 题目集合A=1, 2, 3, 4, 5, 6, 7, 8上的关系R=<x，y>|x+y=10且x, yA，则R的性质为（ ） 答案对称的 题目集合A=1, 2, 3, 4上的关系R=<x，y>|x=y且x, yA，则R的性质为（ ） 答案传递的 题目如果R1和R2是A上的自反关系，则R1R2，R1R2，R1-R2中自反关系有（ ）个 答案2 题目设集合A=1 , 2 , 3 , 4上的二元关系R=<1, 1>，<2, 2>，<2, 3>，<4, 4>，S=<
4、;1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>，则S是R的（ ）闭包 答案对称 题目设A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除关系，B=2, 4, 6，则集合B的最大元、最小元、上界、下界依次为 ( ) 答案无、2、无、2 题目设集合A=1，2，3，4，5，偏序关系是A上的整除关系，则偏序集<A，>上的元素5是集合A的（ ） 答案极大元 题目设集合A = 1, 2, 3, 4, 5上的偏序关系的哈斯图如图所示，若A的子集B = 3, 4, 5，则元素3为B的（ ） 答案最小上界 题目
5、设A=a，b，c，B=1，2，作f：AB，则不同的函数个数为（ ） 答案8 题目设A=a，b，B=1，2，C=4，5，从A到B的函数f=<a，1>, <b，2>，从B到C的函数g=<1，5>, <2，4>，则下列表述正确的是（ ） 答案g f =<a，5>, <b，4> 题目设集合A =1 , 2, 3上的函数分别为：f = <1, 2>，<2, 1>，<3, 3>，g = <1, 3>，<2, 2>，<3, 2>，h = <1, 3>，&
6、lt;2, 1>，<3, 1>，则h =（ ） 答案fg 题目设函数f：NN，f(n)=n+1，下列表述正确的是（ ） 答案f是单射函数 判断题 题目设集合A=1, 2, 3，B=2, 3, 4，C=3, 4, 5，则A(C-B )= 1, 2, 3, 5（ ） 答案错 题目设集合A=1, 2, 3，B=1, 2，则P(A)-P(B )= 3,1,3,2,3,1,2,3（ ） 答案对 题目空集的幂集是空集（ ） 答案错 题目设集合A=1, 2, 3，B=1, 2，则AB=<1,1>, <1,2>, <2,1>, <2,2>, &
7、lt;3,1>, <3,2>（ ） 答案对 题目设A=1，2，B= a, b, c ，则AB的元素个数为8（ ） 答案错 题目设集合A=0, 1, 2, 3，B=2, 3, 4, 5，R是A到B的二元关系， 则R的有序对集合为<2, 2>，<2, 3>，<3, 2>，<3, 3>（ ） 答案对 题目设集合A=1, 2, 3, 4 ，B=6, 8, 12， A到B的二元关系R 那么R1<6, 3>，<8,4>（ ） 答案对 题目设集合A=a, b, c, d，A上的二元关系R=<a, b>, &
8、lt;b, a>, <b, c>, <c, d>，则R具有反自反性质（ ） 答案对 题目设集合A=a, b, c, d，A上的二元关系R=<a, a >, <b, b>, <b, c>, <c, d>，若在R中再增加两个元素<c, b>，<d, c>，则新得到的关系就具有反自反性质（ ） 答案错 题目若集合A = 1，2，3上的二元关系R=<1, 1>，<1, 2>，<3, 3>，则R是对称的关系（ ） 答案错 题目若集合A = 1，2，3上的二元关系R=&
9、lt;1, 1>，<2, 2>，<1, 2>，则R是自反的关系（ ） 答案错 题目设A=1, 2上的二元关系为R=<x, y>|xA，yA, x+y =10，则R的自反闭包为<1, 1>, <2, 2>（ ） 答案对 题目设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1, 1>，<2, 2>，<3, 3> 等元素（ ） 答案对 题目设A=1，2，3 ，R=<1，1 >, <1，2 >，<2，1 >, <3，3 >，则
10、R是等价关系（ ） 答案错 题目如果R1和R2是A上的自反关系，则、R1R2、R1R2是自反的（ ） 答案对 题目若偏序集<A，R>的哈斯图如图二所示，则集合A的最大元为a，极小元不存在（ ） 答案错 题目设集合A=1, 2, 3, 4，B=2, 4, 6, 8，下列关系f = <1, 4>, <2, 2,>, <4, 6>, <1, 8>可以构成函数f：（ ） 答案错 题目设集合A=1, 2, 3, 4，B=2, 4, 6, 8，下列关系f = <1, 8>, <2, 6>, <3, 4>, &l
11、t;4, 2,>可以构成函数f：（） 答案对 题目设A=a, b，B=1, 2，C=a, b，从A到B的函数f=<a, 1>, <b, 2>，从B到C的函数g=<1, b>, <2, a >，则g f =<1，2 >, <2，1 >（ ） 答案错 题目设A=2, 3，B=1, 2，C=3, 4，从A到B的函数f=<2, 2>, <3, 1>，从B到C的函数g=<1，3>, <2，4>，则Dom(g f) =2，3（ ） 答案对 形考任务二 试题及答案 题目为随机，用查找
12、功能(CtrlF)搜索题目 单选题 题目设图G<V, E>，vV，则下列结论成立的是 ( ) 答案 题目设无向图G的邻接矩阵为，则G的边数为( ) 答案5 题目设无向图G的邻接矩阵为，则G的边数为( ) 答案7 题目已知无向图G的邻接矩阵为，则G有（ ） 答案5点，7边 题目如图一所示，以下说法正确的是 ( ) 答案(d, e)是边割集 题目如图二所示，以下说法正确的是 ( ) 答案e是割点 题目图G如图三所示，以下说法正确的是 ( ) 答案b, c是点割集 题目图G如图四所示，以下说法正确的是 ( ) 答案(a, d) ,(b, d)是边割集 题目设有向图（a）、（b）、（c）与
13、（d）如图五所示，则下列结论成立的是( ) 答案（a）是强连通的 题目设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( ) 答案（d）只是弱连通的 题目无向图G存在欧拉回路，当且仅当（ ） 答案G连通且所有结点的度数全为偶数 题目无向完全图K4是（ ） 答案汉密尔顿图 题目若G是一个汉密尔顿图，则G一定是( ) 答案连通图 题目若G是一个欧拉图，则G一定是( ) 答案连通图 题目G是连通平面图，有v个结点，e条边，r个面，则r= ( ) 答案ev2 题目无向树T有8个结点，则T的边数为( ) 答案7 题目无向简单图G是棵树，当且仅当( ) 答案G连通且边数比结点数少1 题目已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( ) 答案5 题目设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树 答案m-n+1 题目以下结论正确的是( ) 答案树的每条边都是割边 判断题 题目已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15( ) 答案对 题目设G是一个图，结点集合为V，边集合为E，则 ( ) 答案对 题目设图G如图七所示，则图G的点割集是f
