国家开放大学电大本科《离散数学》网络课形考网考作业及答案

国开放学电科《离散数学》络课形考考作业及答案 00%通 考试说明00年秋期电把该络课纳入到“国开平台”进行考核该课程共有5形考任针对该门课程人汇总了该科所有题形成完整标准题库并且以会不断更新对考生复习、作业和考试起着非常重要作用会给节省量。

做考题利用档工具把考题关键输到工具容框就可迅速到该题答案。

库还有其他核及教学考体化答案敬请看。

​ 课程总成绩 形成性考核×30% + 终结性考试×70% 形考任 单项选择题 题目 若集合＝{ {}{}}则下列表述正确是（　）． 选择项 题目 若集合＝{{ }}则下列表述正确是( )． 选择项 题目3 设集合{ , , 3 , }上二元关系R{, , , 3, }{, , , 33, , }则是R（ ）闭包． 选择项 传递 B 对称 反和传递 反 题目 设集合{, , 3}B{3, , 5}{5, 6, 7}则∪B– ( )． 选择项 {, , 3, 5} B {, 5, 6, 7} {, 3, , 5} {, , 3, } 题目5 如R和R是上反关系则R∪RR∩RRR反关系有（ ）． 选择项 B 3 0 题目6 集合{, , 3, }上关系R{x|x且x, ∈}则R性质（ ）． 选择项 不是对称 B 反反 不是反 传递 题目7 若集合{}B{{}}则下列表述正确是( )． 选择项 题目8 设{b}B{}作→B则不函数数（ ）． 选择项 3 B 8 6 题目9 设{, , 3, , 5, 6, 7, 8}R是上整除关系B{, , 6}则集合B元、元、上界、下界依次 ( )． 选择项 6、、6、 B 无、、无、 8、、6、 8、、8、 题目0 设集合 { , , 3}上函数分别 {, , 3, 3}g {, 3, 3, } {, 3, 3, } 则 （ ）． 选择项 ◦ B g◦ g◦g ◦g 判断题 题目 设{, }上二元关系R{x, |x, x+ 0}则R反闭包{, , , }．（ ） 选择项 对 错 题目 空集幂集是空集．（ ） 选择项 对 错 题目3 设{, b}B{, }{, b}从到B函数{, , b, }从B到函数g{, b, , }则g° { , }．（ ） 选择项 对 错 题目 设集合{, , 3, }B{, , 6, 8}下列关系 {, 8, , 6, 3, , , ,}可以构成函数．（） 选择项 对 错 题目5 设集合{, , 3}B{, 3, }{3, , 5}则∩(B ) {, , 3, 5}．（ ） 选择项 对 错 题目6 如R和R是上反关系则、R∪R、R∩R是反．（ ） 选择项 对 错 题目7 设集合｛, b, , ｝上二元关系R{, b, b, , b, , , }则R具有反反性质．（ ） 选择项 对 错 题目8 设集合{, , 3}B{, }则()(B ) {{3},{,3},{,3},{,,3}}．（ ） 选择项 对 错 题目9 若集合 {3}上二元关系R{, , 3, 3}则R是对称关系．（ ） 选择项 对 错 题目0 设集合{, , 3, }B{6, 8, } 到B二元关系R＝ 那么R－＝{6, 38,}．（ ） 选择项 对 错 形考任 单项选择题 题目 无向完全图K是（ ）． 选择项 树 B 欧拉图 汉密尔顿图 非平面图 题目 已知棵无向树有8顶、3、分支各树叶数( )． 选择项 B 8 3 5 题目3 设无向图G邻接矩阵 则G边数( )． 选择项 7 B 6 题目 如图所示以下说法正确是 ( ) ． 选择项 {(, ) ,(b, )}是边割集 B {(, )}是边割集 {(, )}是边割集 {(, )}是割边 题目5 以下结论正确是( )． 选择项 有结－条边无向图都是树 B 无向完全图都是平面图 树每条边都是割边 无向完全图都是欧拉图 题目6 若G是欧拉图则G定是( )． 选择项 汉密尔顿图 B 连通图 平面图 对偶图 题目7 设图G＝V, v∈V则下列结论成立是 ( ) ． 选择项 题目8 图G如图三所示以下说法正确是 ( )． 选择项 {b, }是割集 B {}是割集 {b, }是割集 是割 题目9 设有向图（）、（b）、（）与（）如图五所示则下列结论成立是( )． 选择项 （）是强连通 B （）是强连通 （）是强连通 （b）是强连通 题目0 设有向图（）、（b）、（）与（）如图六所示则下列结论成立是( )． 选择项 （b）只是弱连通 B （）只是弱连通 （）只是弱连通 （）只是弱连通 判断题 题目 设图G是有6结连通图结总数8则可从G删条边使变成树．( ) 选择项 对 错 题目 汉密尔顿图定是欧拉图．( ) 选择项 对 错 题目3 设连通平面图G结数5边数6则面数．( ) 选择项 对 错 题目 设G是有7结6条边连通图则G平面图．( ) 选择项 对 错 题目5 如图八所示图G存条欧拉回路．( ) 选择项 对 错 题目6 设图G如图七所示则图G割集是{}．( ) 选择项 对 错 题目7 设G是图结集合V边集合则( ) 选择项 对 错 题目8 设图G是有5结连通图结数总和0则可从G删6条边使变成树．( ) 选择项 对 错 题目9 如图九所示图G不是欧拉图而是汉密尔顿图．( ) 选择项 对 错 题目0 若图GV, 其V{ , b, , }{ (, b), (, ),(b, ), (b, )}则该图割边(b, )．( ) 选择项 对 错 形考任3 单项选择题 题目 命题公式主合取式是( )． 选择项 题目 设我将打球Q我有．命题“我将打球仅当我有”化( )． 选择项 题目3 命题公式主析取式是( )． 选择项 题目 下列公式成立( )． 选择项 题目5 设（x）x是B（x）x是数学则命题“不是所有都是数学”可化（ ）． 选择项 题目6 前提条件有效结论是( )． 选择项 Q B ┐Q ┐ 题目7 命题公式 (∨Q)→R析取式是 ( )． 选择项 (∨Q)∨R B ┐(∨Q)∨R (∧Q)∨R (┐∧┐Q)∨R 题目8 下列等价公式成立( )． 选择项 题目9 下列等价公式成立( )． 选择项 题目0 下列公式 ( )永真式． 选择项 ┐∧┐B ↔ ┐(∧B) B ┐∧┐B ↔∨B ┐∧┐B ↔ ┐(∨B) ┐∧┐B ↔ ┐∨┐B 判断题 题目 设体域＝{, , 3}(x)“x3”则谓词公式(∃x)(x) 真值．( ) 选择项 对 错 题目 设王学校 Q他会参加比赛．那么命题“如王学校则他会参加比赛”化结→Q．( ) 选择项 对 错 题目3 下面推理是否正确．( ) () (∀x)(x)→B(x) 前提引入 () ()→B() () 选择项 对 错 题目 含有三命题变项QR命题公式∧Q主析取式(∧Q∧R)∨(∧Q∧┐R)．( ) 选择项 对 错 题目5 命题公式→(Q∨)真值是．( ) 选择项 对 错 题目6 命题公式┐∧真值是．( ) 选择项 对 错 题目7 谓词公式┐(∀x)(x)(∃x)┐(x)成立．( ) 选择项 对 错 题目8 命题公式┐(→Q)主析取式是∨┐Q．( ) 选择项 对 错 题目9 设体域＝{, b}则谓词公式(∀x)((x)∧B(x))消量词等值式(()∧B())∧((b)∧B(b))．( ) 选择项 对 错 题目0 设体域＝{, b},那么谓词公式(∃x)(x)∨(∀)B()消量词等值式()∨B(b)．( ) 选择项 对 错 形考任 要学生提交作业有以下三种方式可供选择 可将次作业用纸打印出手工写答题迹工整答题要有答程完成作业交给辅导教师批． 线提交r档 3 备答题纸张将答题程手工写并拍照上传 形考任5 上学习行（学生无提交作业占形考总分0%）