国开（中央电大）本科《离散数学（本）》网上形考（任务一至三）试题及答案

国开(中央电)科离散数学()网形考(务三)试题答案
说明：适计算机科学技术科国开台网形考
形考务 试题答案
题目机查找功(Ctrl＋F)搜索题目
[题目]集合A＝{ a{a}{12}}列表述正确（　）．
[答案]{a}A
[题目]集合A{12}B{12{12}}列表述正确( )．
[答案]ABAB
[题目]集合A＝{2a{ a }4}列表述正确( )．
[答案]{ a }A
[题目]设集合A{1 2 3}B{3 4 5}C{5 6 7}A∪B–C ( )．
[答案]{1 2 3 4}
[题目]设集合A{a}A幂集( )．
[答案]{{a}}
[题目]设集合A {1 a }P(A) ( )．
[答案]{{1} {a} {1 a }}
[题目]集合A元素数10幂集元素数（ ）．
[答案]1024
[题目]设AB两意集合AB ( )．
[答案]AB
[题目]设集合A{2 4 6 8}B{1 3 5 7｝AB关系R{| y x +1｝R ( )．
[答案]{<2 3> <4 5> <6 7>}
[题目]集合A{1 2 3 4 5 6 7 8}关系R{|x+y10x yA}R性质（ ）．
[答案]称
[题目]集合A{1 2 3 4}关系R{|xyx yA}R性质（ ）．
[答案]传递
[题目]果R1R2A反关系R1∪R2R1∩R2R1R2中反关系（ ）．
[答案]2
[题目]设集合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{1 2 3 4 5 6 7 8}RA整关系B{2 4 6}集合B元元界界次 ( )．
[答案]22
[题目]设集合A{12345}偏序关系A整关系偏序集元素5集合A（ ）．
[答案]极元
[题目]设集合A {1 2 3 4 5}偏序关系哈斯图图示A子集B {3 4 5}元素3B（ ）．
[答案]界
[题目]设A{abc}B{12}作f：A→B函数数（ ）．
[答案]8
[题目]设A{ab}B{12}C{45}AB函数f{ }BC函数g{<15> <24>}列表述正确（ ）．
[答案]g° f { }
[题目]设集合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 （ ）．
[答案]f◦g
[题目]设函数f：N→Nf(n)n+1列表述正确（ ）．
[答案]f单射函数
判断题
[题目]设集合A{1 2 3}B{2 3 4}C{3 4 5}A∩(CB ) {1 2 3 5}．（ ）
[答案]错
[题目]设集合A{1 2 3}B{1 2}P(A)P(B ) {{3}{13}{23}{123}}．（ ）
[答案]
[题目]空集幂集空集．（ ）
[答案]错
[题目]设集合A{1 2 3}B{1 2}A×B{<11> <12> <21> <22> <31> <32>}．（ ）
[答案]
[题目]设A{12}B{ a b c }A×B元素数8．（ ）
[答案]错
[题目]设集合A{0 1 2 3}B{2 3 4 5}RAB二元关系 R序集合{<2 2><2 3><3 2><3 3>}．（ ）
[答案]
[题目]设集合A{1 2 3 4 }B{6 8 12} AB二元关系R＝ R－1＝{<6 3><84>}．（ ）
[答案]
[题目]设集合A｛a b c d｝A二元关系R{ }R具反反性质．（ ）
[答案]
[题目]设集合A｛a b c d｝A二元关系R{ }R中增加两元素新关系具反反性质．（ ）
[答案]错
[题目]集合A {123}二元关系R{<1 1><1 2><3 3>}R称关系．（ ）
[答案]错
[题目]集合A {123}二元关系R{<1 1><2 2><1 2>}R反关系．（ ）
[答案]错
[题目]设A{1 2}二元关系R{|xAyA x+y 10}R反闭包{<1 1> <2 2>}．（ ）
[答案]
[题目]设R集合A等价关系1 2 3A中元素R中少包含<1 1><2 2><3 3> 等元素．（ ）
[答案]
[题目]设A{123 }R{<11 > <12 ><21 > <33 >}R等价关系．（ ）
[答案]错
[题目]果R1R2A反关系R1∪R2R1∩R2反．（ ）
[答案]
[题目]偏序集哈斯图图二示集合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> <4 2>}构成函数f：．（）
[答案]
[题目]设A{a b}B{1 2}C{a b}AB函数f{ }BC函数g{<1 b> <2 a >}g° f {<12 > <21 >}．（ ）
[答案]错
[题目]设A{2 3}B{1 2}C{3 4}AB函数f{<2 2> <3 1>}BC函数g{<13> <24>}Dom(g° f) {23}．（ ）
[答案]
形考务二 试题答案
题目机查找功(Ctrl＋F)搜索题目
单选题
[题目]设图G＝v∈V列结成立 ( ) ．
[答案]
[题目]设图G邻接矩阵G边数( )．
[答案]5
[题目]设图G邻接矩阵G边数( )．
[答案]7
[题目]已知图G邻接矩阵G（ ）．
[答案]5点7边
[题目]图示说法正确 ( ) ．
[答案]{(d e)}边割集
[题目]图二示说法正确 ( )．
[答案]e割点
[题目]图G图三示说法正确 ( )．
[答案]{b c}点割集
[题目]图G图四示说法正确 ( ) ．
[答案]{(a d) (b d)}边割集
[题目]设图（a）（b）（c）（d）图五示列结成立( )．
[答案]（a）强连通
[题目]设图（a）（b）（c）（d）图六示列结成立( )．
[答案]（d）弱连通
[题目]图G存欧拉回路仅（ ）．
[答案]G连通结点度数全偶数
[题目]完全图K4（ ）．
[答案]汉密尔顿图
[题目]G汉密尔顿图G定( )．
[答案]连通图
[题目]G欧拉图G定( )．
[答案]连通图
[题目]G连通面图v结点e条边r面r ( )．
[答案]e－v＋2
[题目]树T8结点T边数( )．
[答案]7
[题目]简单图G棵树仅( )．
[答案]G连通边数结点数少1
[题目]已知棵树T中8顶点4度3度2度分支点T树叶数( )．
[答案]5
[题目]设Gn结点m条边连通图必须删G( )条边确定G棵生成树．
[答案]mn+1
[题目]结正确( )．
[答案]树条边割边
判断题
[题目]已知图G中11度结点22度结点33度结点44度结点G边数15．( )
[答案]
[题目]设G图结点集合V边集合E ．( )
[答案]
[题目]设图G图七示图G点割集{f}．( )
[答案]错
[题目]图G中V{ a b c d }E{ (a b) (a d)(b c) (b d)}该图中割边(b c)．( )
[答案]
[题目]图G存欧拉回路仅G连通结点度数偶数．( )
[答案]
[题目]果图G图结点度数均偶数图G存条欧拉回路．( )
[答案]错
[题目]图八示图G存条欧拉回路．( )
[答案]错
[题目]设完全图Kn结点(n2)m条边n奇数时Kn中存欧拉回路．( )
[答案]
[题目]汉密尔顿图定欧拉图．( )
[答案]错
[题目]设G具n结点简单图G中结点度数n1G中存条汉密尔顿路．( )
[答案]错
[题目]图G中具条汉密尔顿回路结点集V非空子集SG中删S中结点连通分支数WS中结点数|S|W满足关系式W|S|．( )
[答案]
[题目]图九示图G欧拉图汉密尔顿图．( )
[答案]
[题目]设G7结点16条边连通图G面图．( )
[答案]错
[题目]设G连通面图6结点11条边G7面．( )
[答案]
[题目]设连通面图G结点数5边数6面数4．( )
[答案]错
[题目]结点数v边数e满足ev连通图树．( )
[答案]错
[题目]设图G6结点连通图结点总度数18G中删4条边变成树．( )
[答案]
[题目]图G结点数边数1G树．( )
[答案]错
[题目]设图G5结点连通图结点度数总10G中删6条边变成树．( )
[答案]错
[题目]两图构必条件结点数相等边数相等度数相结点数相等．( )
[答案]
形考务三 试题答案
题目机查找功(Ctrl＋F)搜索题目
选择题
[题目]设P：球Q：时间．命题球仅时间时符号化( )．
[答案]P→Q
[题目]设命题公式G：G ┐p→(Q∧R)公式G取真值1PQR赋值分 ( )．
[答案]1 0 0
[题目]命题公式 (P∨Q)→R析取范式 ( )．
[答案](┐P∧┐Q)∨R
[题目]命题公式 (P∨Q) 合取范式 ( ) ．
[答案](P∨Q)
[题目]命题公式┐(p→Q)析取范式( )．
[答案]P∧┐Q
[题目]命题公式P→Q合取范式( )．
[答案]┐P∨Q
[题目]列等价公式成立( )．
[答案]P→(┐Q→P) ＜＝＞┐P→(P→Q)
[题目]列等价公式成立( )．
[答案]┐P∧P＜＝＞┐Q∧Q
[题目]列公式成立( )．
[答案]┐P∧(P∨Q) ＝＞Q
[题目]列公式中 ( )永真式．
[答案]┐A∧┐B ↔ ┐(A∨B)
[题目]列公式 ( )重言式．
[答案]Q→(P∨(P∧Q))↔Q →P
[题目]命题公式(P∨Q) →Q( )
[答案]满足式
[题目]设A（x）：x书B（x）：x数学书命题书数学书符号化（ ）．
[答案]
[题目]设A（x）：xB（x）：x教师命题教师符号化（ ）．
[答案]
[题目]设体域整数集公式解释( )．
[答案]整数x存整数y满足x+y0
[题目]表达式中辖域( )．
[答案]
[题目]谓词公式(∀x)(A(x)→B(x)∨C(xy))中（　）
[答案]x约束变元y变元
[题目]设体域D{a b c}谓词公式消量词等值式( )．
[答案]
[题目]设体域D整数集合命题真值（ ）．
[答案]T
[题目]前提条件P→┐Q2P效结( )．
[答案]┐Q
判断题
[题目]设P：王学校 Q：会参加赛．命题果王学校会参加赛符号化结果P→Q．( )
[答案]
[题目]设P：昨天雨Q：天雨．命题昨天雨天然雨符号化结果P∧Q．( )
[答案]
[题目]设P：午2点礼堂电影Q：午2点教室书．命题午2点者礼堂电影者教室书 符号化结果P∨Q．( )
[答案]错
[题目]设P：生病Q：出差R：意参加学．命题果生病出差意参加学符号化结果(P∨Q)→┐R．( )
[答案]错
[题目]命题公式P→(Q∨P)真值T．( )
[答案]
[题目]命题公式┐P∧P真值T．( )
[答案]错
[题目]命题公式┐P∧(P∨Q)>Q成立． ( )
[答案]
[题目]命题公式┐P∧(P→┐Q)∨P永真式．( )
[答案]
[题目]命题公式┐(P→Q)析取范式P∨┐Q．( )
[答案]错
[题目]含三命题变项PQR命题公式P∧Q析取范式(P∧Q∧R)∨(P∧Q∧┐R)．( )
[答案]
[题目]设P(x)：xQ(x)：x课命题课．(∃x)(P(x)→Q(x))．( )
[答案]错
[题目]设P(x)：xQ(x)：x学努力命题学努力．(∀x)(P(x)∧Q(x))．( )
[答案]错
[题目]设体域D＝{1 2 3}A(x)x3谓词公式(∃x)A(x) 真值T．( )
[答案]
[题目]设体域D＝{12 3 4}A(x)x5谓词公式(∀x)A(x)真值T．( )
[答案]错
[题目]谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．( )
[答案]
[题目]谓词命题公式(∀x)((A(x)∧B(x))∨C(y))中变元x．( )
[答案]错
[题目]谓词命题公式(∀x)(P(x)→Q(x)∨R(xy))中约束变元x．( )
[答案]
[题目]设体域D＝{a b}谓词公式(∃x)A(x)∨(∀y)B(y)消量词等值式A(a)∨B(b)．( )
[答案]错
[题目]设体域D＝{a b}谓词公式(∀x)(A(x)∧B(x))消量词等值式(A(a)∧B(a))∧(A(b)∧B(b))．( )
[答案]
[题目]面推理否正确．( ) (1) (∀x)A(x)→B(x) 前提引入 (2) A(y)→B(y) US (1)
[答案]错
文档香网(httpswwwxiangdangnet)户传

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