说明:适计算机科学技术科国开台网形考
形考务 试题答案
题目机查找功(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{
[答案]{<2 3> <4 5> <6 7>}
[题目]集合A{1 2 3 4 5 6 7 8}关系R{
[答案]称
[题目]集合A{1 2 3 4}关系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{
[答案]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{
[答案]
[题目]设集合A{a b c d}A二元关系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{
[答案]
[题目]设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{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=
[答案]
[题目]设图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
[答案]
[题目]图G存欧拉回路仅G连通结点度数偶数.( )
[答案]
[题目]果图G图结点度数均偶数图G存条欧拉回路.( )
[答案]错
[题目]图八示图G存条欧拉回路.( )
[答案]错
[题目]设完全图Kn结点(n2)m条边n奇数时Kn中存欧拉回路.( )
[答案]
[题目]汉密尔顿图定欧拉图.( )
[答案]错
[题目]设G
[答案]错
[题目]图G
[答案]
[题目]图九示图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)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档