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

国家开放学电科离散数学网络课形考网考作业答案
100通
考试说明：2020年秋期电该网络课纳入国开台进行考核该课程5形考务针该门课程汇总该科题形成完整标准题库会断更新考生复作业考试起着非常重作会您节省量时间做考题时利文档中查找工具考题中关键字输查找工具查找容框迅速查找该题答案文库网核教学考体化答案敬请查​
课程总成绩 形成性考核×30 + 终结性考试×70

形考务1
单项选择题
题目1
集合A＝{ a{a}{12}}列表述正确（　）．
选择项：

题目2
集合A＝{2a{ a }4}列表述正确( )．
选择项：

题目3
设集合A{1 2 3 4}二元关系R{<1 1><2 2><2 3><4 4>}S{<1 1><2 2><2 3><3 2><4 4>}SR（ ）闭包．
选择项：
A 传递
B 称
C 反传递
D 反
题目4
设集合A{1 2 3}B{3 4 5}C{5 6 7}A∪B–C ( )．
选择项：
A {1 2 3 5}
B {4 5 6 7}
C {2 3 4 5}
D {1 2 3 4}
题目5
果R1R2A反关系R1∪R2R1∩R2R1R2中反关系（ ）．
选择项：
A 1
B 3
C 2
D 0
题目6
集合A{1 2 3 4}关系R{|xyx y∈A}R性质（ ）．
选择项：
A 称
B 反反
C 反
D 传递
题目7
集合A{12}B{12{12}}列表述正确( )．
选择项：

题目8
设A{abc}B{12}作f：A→B函数数（ ）．
选择项：
A 3
B 2
C 8
D 6
题目9
设A{1 2 3 4 5 6 7 8}RA整关系B{2 4 6}集合B元元界界次 ( )．
选择项：
A 6262
B 22
C 8161
D 8282
题目10
设集合A {1 2 3}函数分：
f {<1 2><2 1><3 3>}g {<1 3><2 2><3 2>}
h {<1 3><2 1><3 1>}
h （ ）．
选择项：
A f◦f
B g◦f
C g◦g
D f◦g
判断题
题目11
设A{1 2}二元关系R{|xAyA x+y 10}R反闭包{<1 1> <2 2>}．（ ）
选择项：

错
题目12
空集幂集空集．（ ）
选择项：

错
题目13
设A{a b}B{1 2}C{a b}AB函数f{ }BC函数g{<1 b> <2 a >}g° f {<12 > <21 >}．（ ）
选择项：

错
题目14
设集合A{1 2 3 4}B{2 4 6 8}列关系f {<1 8> <2 6> <3 4> <4 2>}构成函数f：．（）
选择项：

错
题目15
设集合A{1 2 3}B{2 3 4}C{3 4 5}A∩(CB ) {1 2 3 5}．（ ）
选择项：

错
题目16
果R1R2A反关系R1∪R2R1∩R2反．（ ）
选择项：

错
题目17
设集合A｛a b c d｝A二元关系R{ }R具反反性质．（ ）
选择项：

错
题目18
设集合A{1 2 3}B{1 2}P(A)P(B ) {{3}{13}{23}{123}}．（ ）
选择项：

错
题目19
集合A {123}二元关系R{<1 1><1 2><3 3>}R称关系．（ ）
选择项：

错
题目20
设集合A{1 2 3 4 }B{6 8 12} AB二元关系R＝ R－1＝{<6 3><84>}．（ ）
选择项：

错
形考务2
单项选择题
题目1
完全图K4（ ）．
选择项：
A 树
B 欧拉图
C 汉密尔顿图
D 非面图
题目2
已知棵树T中8顶点4度3度2度分支点T树叶数( )．
选择项：
A 4
B 8
C 3
D 5
题目3
设图G邻接矩阵

G边数( )．
选择项：
A 7
B 14
C 6
D 1
题目4
图示说法正确 ( ) ．
选择项：
A {(a e) (b c)}边割集
B {(a e)}边割集
C {(d e)}边割集
D {(a e)}割边
题目5
结正确( )．
选择项：
A n结点n－1条边图树
B 完全图面图
C 树条边割边
D 完全图欧拉图
题目6
G欧拉图G定( )．
选择项：
A 汉密尔顿图
B 连通图
C 面图
D 偶图
题目7
设图G＝v∈V列结成立 ( ) ．
选择项：

题目8
图G图三示说法正确 ( )．
选择项：
A {b d}点割集
B {c}点割集
C {b c}点割集
D a割点
题目9
设图（a）（b）（c）（d）图五示列结成立( )．
选择项：
A （a）强连通
B （d）强连通
C （c）强连通
D （b）强连通
题目10
设图（a）（b）（c）（d）图六示列结成立( )．
选择项：
A （b）弱连通
B （c）弱连通
C （a）弱连通
D （d）弱连通
判断题
题目11
设图G6结点连通图结点总度数18G中删4条边变成树．( )
选择项：

错
题目12
汉密尔顿图定欧拉图．( )
选择项：

错
题目13
设连通面图G结点数5边数6面数4．( )
选择项：

错
题目14
设G7结点16条边连通图G面图．( )
选择项：

错
题目15
图八示图G存条欧拉回路．( )
选择项：

错
题目16
设图G图七示图G点割集{f}．( )
选择项：

错
题目17
设G图结点集合V边集合E( )
选择项：

错
题目18
设图G5结点连通图结点度数总10G中删6条边变成树．( )
选择项：

错
题目19
图九示图G欧拉图汉密尔顿图．( )
选择项：

错
题目20
图G中V{ a b c d }E{ (a b) (a d)(b c) (b d)}该图中割边(b c)．( )
选择项：

错
形考务3
单项选择题
题目1
命题公式合取范式( )．
选择项：

题目2
设P：球Q：时间．命题球仅时间时符号化( )．
选择项：

题目3
命题公式析取范式( )．
选择项：

题目4
列公式成立( )．
选择项：

题目5
设A（x）：x书B（x）：x数学书命题书数学书符号化（ ）．
选择项：

题目6
前提条件效结( )．
选择项：
A Q
B ┐Q
C P
D ┐P
题目7
命题公式 (P∨Q)→R析取范式 ( )．
选择项：
A (P∨Q)∨R
B ┐(P∨Q)∨R
C (P∧Q)∨R
D (┐P∧┐Q)∨R
题目8
列等价公式成立( )．
选择项：

题目9
列等价公式成立( )．
选择项：

题目10
列公式中 ( )永真式．
选择项：
A ┐A∧┐B ↔ ┐(A∧B)
B ┐A∧┐B ↔A∨B
C ┐A∧┐B ↔ ┐(A∨B)
D ┐A∧┐B ↔ ┐A∨┐B
判断题
题目11
设体域D＝{1 2 3}A(x)x3谓词公式(∃x)A(x) 真值T．( )
选择项：

错
题目12
设P：王学校 Q：会参加赛．命题果王学校会参加赛符号化结果P→Q．( )
选择项：

错
题目13
面推理否正确．( )
(1) (∀x)A(x)→B(x) 前提引入
(2) A(y)→B(y) US (1)
选择项：

错
题目14
含三命题变项PQR命题公式P∧Q析取范式(P∧Q∧R)∨(P∧Q∧┐R)．( )
选择项：

错
题目15
命题公式P→(Q∨P)真值T．( )
选择项：

错
题目16
命题公式┐P∧P真值T．( )
选择项：

错
题目17
谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．( )
选择项：

错
题目18
命题公式┐(P→Q)析取范式P∨┐Q．( )
选择项：

错
题目19
设体域D＝{a b}谓词公式(∀x)(A(x)∧B(x))消量词等值式(A(a)∧B(a))∧(A(b)∧B(b))．( )
选择项：

错
题目20
设体域D＝{a b}谓词公式(∃x)A(x)∨(∀y)B(y)消量词等值式A(a)∨B(b)．( )
选择项：

错
形考务4
求：学生提交作业三种方式供选择：
1 次作业A4纸印出手工书写答题字迹工整解答题解答程完成作业交辅导教师批阅．
2 线提交word文档
3 备答题纸张答题程手工书写拍传
形考务5
网学行（学生需提交作业占形考总分10）

文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档