版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
学生空间
您好朱伶2021.6.11
总得分：0
一.单项选择题0分
二.多项选择题0分
一.单项选择题
答题要求：
下列各题，只有一个符合题意的正确答案，多选、错选、不选均不得分。
1.
（3分）
如右图
+0分
「「「
'A.AC1*B.B'C.C'D.D
我的答案：
参考答案；A
答案解析：
2.
（3分）
在0()①之间写上正确的符号。“
(1)二“
(2)c«
(3)€“
(4)-
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
3.
(3分)
判断下列命题哪个为真？(》
(1)A-B=B-A=>A二B«
(2)空集是任何集合的真子集，
(3)空集只是非空集合的子集“
(4)若A的一个元素属于B,则A二B
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：A
答案解析：
4.
(3分)
下列公式中哪些不是永真式？()
(1)(-1PAQ)-(Q-^R)
(2)Pf(QfQ)
(3)(PAQ)->P
(4)Pf(PvQ)
+o分
CA.(1)CB.(2)rC.(3)CD.(4)
我的答案：
参考答案：A
答案解析：
5.
(3分)
A,B,C是三个集合，则下列哪个推理正确？()，
(1)A=B,BcC=>AcC,
(2)AcB,BcC=>A£B〃
(3)A£B,Bec=>Aec
(4)都不正确，
+o分
CA.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：A
答案解析：
6.
(3分)
集合A二{1,2,…，10}上的关系R={<x,y>|x+y=10,x,ycA},则R的性
质为(
(1)自反的.
(2)对称的，
(3)传递的，对称的，
⑷传递的.
+o分
CA.(1)CB.(2)rC.(3)CD.(4)
我的答案：
参考答案：B
答案解析：
7.
(3分)
连通图G是一棵树当且仅当G中()。.
(1)有些边是割边“
(2)每条边都是割边..
(3)所有边都不是割边.
(4)图中存在一条欧拉路径“
+0分
「A.(1)CB.(2).C.(3)CD.(4)
我的答案：
参考答案：B
答案解析：
8.
(3分)
下列哪一种图不一定是树()。“
(1)无简单回路的连通图“
(2)有n个顶点n-1条边的连通图“
(3)每对顶点间都有通路的图“
(4)连通但删去一条边便不连通的图“
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：C
答案解析：
9.
(3分)
设A={a,{a}},下列命题错误的是()。“
(1){a)GP(A)“
(2){a}cP(A)“
(3){{a}}cP(A),
(4){{a}"P(A),
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
10.
(3分)
设谓词P(x)：X是奇数,Q(x)：X是偶数，谓词公式3x(P(x)vQ(x))
在哪个个体域中为真？()，
(1)自然数，
(2)实数，
(3)复数.
(4)(1)—(3)均成立.
+o分
CA.(1)CB.(2)rC.(3)CD.(4)
我的答案：
参考答案：A
答案解析：
11.
(3分)
设有下列公式，请问哪一个是永真蕴涵式？()
(1)P=>PAQ“
(2)PAQ=>P“
⑶PAQ二》PvQ“
(4)PA(P-*Q)=>Q~
(5)「(P-Q)=>P~
(6)「pA(PvQ)=>「P,
+o分
CA.(1)CB.(2)rC.(3)CD.(4)CE.(5)CF.(6)
我的答案：
参考答案：A
答案解析：
12.
(3分)
一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T有()4度结点。
+0分
CA.1CB.2CC.3rD.4
我的答案：
参考答案：A
答案解析：
13.
(3分)
设G是一棵树，则G的生成树有()棵。
(1)0.
(2)1“
(3)20
(4)不能确定.
+0分
「A.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：A
答案解析；
14.
(3分)
设G是一棵树，n,m分别表示顶点数和边数，贝1
(1)n=m/
(2)m=n+l〃
(3)n=m+lv
(4)不能确定。.
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：C
答案解析：
15.
(3分)
若A-B二①，则下列哪个结论不可能正确？().
(1)A二①，
(2)B=①〃
(3)AuB,
(4)BuA〃
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
16.
(3分)
判断下列命题哪几个正确？()“
(1)若AUB=AUC,则B=C“
(2){a,b}二{b,a}e
(3)P(AAB)wP(A)CP(B)(P(S)表示S的募集)“
(4)若A为非空集，则AwAUA成立。，
+0分
「A.(1)rB.(2)「C.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
17.
(3分)
设无向图G有16条边且每个顶点的度数都是2,则图6有()个顶
点°“
(1)10,
(2)4~
(3)8~
(4)16,
+0分
「A.(1)rB.(2)[C.(3)[D.(4)
我的答案：
参考答案：D
答案解析：
18.
(3分)
在自然数集N上，下列哪种运算是可结合的？(),
(1)a*b=a-b〃
(2)a*b=max{a,b},
(3)a*b=a+2b〃
(4)a*b二|a-b|,
+o分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
19.
(3分)
一棵树有2个2度顶点，1个3度顶点，3个4度顶点，则其1度顶
点为()个…
(1)5.
(2)7,
(3)8~
(4)9.
+o分
「A.(1)CB.(2)CC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
20.
(3分)
设G=＜匕E＞为无向图，『|=7'冈=23,则G一定是(
A、完全图；B、树；C、简单图；D、多重图。/
+0分
CA.ArB.B'C.CrD.D
我的答案：
参考答案：D
答案解析：
21.
（3分）
设［{a,b,c},*］为代数系统，，运算如下：一
tk1o
lx-a
tka^1a
aoo
则零元为（，
A、a；B、b；C、c；D、没有。~
+o分
CA.ACB.B'C.CrD.D
我的答案：
参考答案：C
答案解析：
22.
（3分）
在有n个顶点的连通图中，其边数()。.
(1)最多有n-l条“
(2)至少有n-l条.
(3)最多有n条“
(4)至少有n条〃
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
23.
(3分)
设无向图G有18条边且每个顶点的度数都是3,则图6有()个顶
点O.
(1)10,
(2)4,
(3)8~
(4)12.
+0分
CA.(1)CB.(2)CC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
24.
(3分)
给定无向图G=<匕*>,如下图所示，下面哪个边集不是其边割集()。一
&、｛<匕，打>，<%，匕>｝；,
v2axpB、kH#5>，<丫446>｝；,
c、｛<%吗>，<%%>｝.~
3v6
D、｛<V1SV2>,<V2,V3>｝。，
+0分
CA.ArB.B'C.CrD.D
我的答案：
参考答案：B
答案解析：
25.
(3分)
设G是一个哈密尔顿图，则G一定是()。“
(1)欧拉图.
(2)树“
(3)平面图“
(4)连通图,
+0分
「A.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
26.
(3分)
永真式的否定是(
(1)永真式，
(2)永假式《
(3)可满足式，
(4)⑴一⑶均有可能“
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
27.
(3分)
下列哪一种图不一定是树()。“
(1)无简单回路的连通图，
(2)有n个顶点n-l条边的连通图
(3)每对顶点间都有通路的图“
(4)连通但删去一条边便不连通的图.
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：C
答案解析：
28.
(3分)
设无向图G有18条边且每个顶点的度数都是3,则图6有()个顶
点。2
(1)10.
(2)4,
(3)8,
(4)12.
+o分
CA.(1)rB.(2)CC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
29.
(3分)
设P={x|(x+1)2«4且xwR},Q={x|5<x2+16且xwR},则下列命题哪个
正确()“
(1)QuP“
(2)QGP.
(3)PuQ.
(4)P=Q.
+0分
「A.(1)CB.(2).C.(3)CD.(4)
我的答案：
参考答案：C
答案解析：
二.多项选择题
答题要求：
下列各题，有两个或两个以上正确答案，多选、错选、不选、少选均不得分。
30.
（13分）
下列哪些公式为永真蕴含式？（
⑴「Q二〉QfP，
(2)「Q=〉P-Q，
(3)P=>P-Q,
(4)「PA(PVQ)=>「P“
+0分
厂A.(1)厂B.(2)厂C.(3)厂D.(4)
我的答案：
参考答案：A,D,
答案解析：
学生空间
您好朱伶2021.6.11
总得分：0
一.单项选择题。分
二.多项选择题。分
一.单项选择题
答题要求：
下列各题，只有一个符合题意的正确答案，多选、错选、不选均不得分。
1.
（3分）
如右图相对于完全图K的补图为()o~
[A][B][C][D]
+0分
CA.ACB.B'C.CCD.D
我的答案：
参考答案：A
答案解析：
2.
(3分)
在0()①之间写上正确的符号。“
(1)二0
(2)c«
(3)e«
(4)任~
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
3.
(3分)
判断下列命题哪个为真？(
(1)A-B=B-A=>A=B.
(2)空集是任何集合的真子集，
(3)空集只是非空集合的子集“
(4)若A的一个元素属于B,贝(fA二B
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：A
答案解析：
4.
(3分)
下列公式中哪些不是永真式？()
(1)(-1P«)f(Q.R)
(2)Pf(QfQ)
(3)(PAQ)-P
(4)P-(PvQ)
+o分
CA.(1)CB.(2)rC.(3)CD.(4)
我的答案：
参考答案：A
答案解析：
5.
(3分)
A,B,C是三个集合，则下列哪个推理正确？(兀
(1)AcB,BcC=>AcC，
(2)AcB,BcC=>AEB“
(3)A£B,BWO>Aec
(4)都不正确.
+o分
CA.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：A
答案解析：
6.
(3分)
集合A二｛1,2,…，10｝上的关系R=｛〈X,y>|x+y=10,X,ywA｝,则R的性
质为()。，
(1)自反的，
(2)对称的.
(3)传递的，对称的“
(4)传递的，
+o分
CA.(1)rB.(2)CC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
7.
(3分)
连通图G是一棵树当且仅当G中()。“
(1)有些边是割边“
(2)每条边都是割边.
(3)所有边都不是割边，
(4)图中存在一条欧拉路径，
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
8.
(3分)
下列哪一种图不一定是树()。~
(1)无简单回路的连通图。
(2)有n个顶点n-1条边的连通图
(3)每对顶点间都有通路的图，
(4)连通但删去一条边便不连通的图.
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：C
答案解析：
9.
(3分)
设A二{a,⑸},下列命题错误的是()。“
(1){a)eP(A).
(2){a}GP(A)“
(3){{a}}cP(A)“
(4){{a}}=P(A),
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
10.
(3分)
设谓词P(x)：X是奇数，Q(x)：x是偶数,谓词公式3x(P(x)vQ(x))
在哪个个体域中为真？()，
(1)自然数，
(2)实数，
(3)复数"
(4)(1)—(3)均成立，
+o分
CA.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：A
答案解析：
11.
(3分)
设有下列公式，请问哪一个是永真蕴涵式？()
(1)P=>PAQ~
(2)PAQ=>P"
(3)PAQ=>PVQ“
(4)PA(P-Q)=>Q，
(5)「(P-Q)=>P,
(6)「P八(PvQ)=>「P,
+o分
rA.(1)CB.(2)CC.(3)CD.(4)CE.(5)CF.(6)
我的答案：
参考答案：A
答案解析：
12.
(3分)
一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T芍()4度结点。
2分
CA.1CB.2,C.3CD.4
我的答案：
参考答案：A
答案解析：
13.
(3分)
设G是一棵树，则G的生成树有()棵。
(1)0“
(2)1~
(3)2,
(4)不能确定“
+0分
rA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：A
答案解析：
14.
(3分)
设G是一棵树，分别表示顶点数和边数，则.
(1)n=m
(2)m=n+l~
(3)n=m+l“
(4)不能确定。”
+0分
CA.(1)CB.(2)CC.(3)CD.(4)
我的答案：
参考答案：C
答案解析：
15.
(3分)
若A-B二①，则下列哪个结论不可能正确？(
(1)A=①3
⑵B二①，
(3)AuB，
(4)BuA〃
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
16.
(3分)
判断下列命题哪几个正确？()，
(1)若AUB=AUC,则B=C〃
(2){a,b}={b,a}
(3)P(AGB)wP(A)nP(B)(P(S)表示S的幕集)，
(4)若A为非空集，则AwAUA成立。〃
+o分
rA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
17.
(3分)
设无向图G有16条边且每个顶点的度数都是2,则图6有（）个顶
点°*）
(1)10“
(2)4“
(3)8~
(4)16.
+0分
「A.(1)CB.(2)CC.(3)CD.(4)
我的答案：
参考答案：D
答案解析：
18.
(3分)
在自然数集N上，下列哪种运算是可结合的？()一
(1)a*b=a-b.
(2)a*b=max{a,b).
(3)a*b=a+2b〃
(4)a*b=|a-b|“
2分
rA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
19.
(3分)
一棵树有2个2度顶点，1个3度顶点，3个4度顶点，则其1度顶
点为()个。.
(1)5“
(2)7〃
(3)8〃
(4)9~
+o分
rA.(1)CB.(2)CC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
20.
(3分)
设G=<F,E>为无向图，|4=7,囚=23,则G一定是(
A、完全图；B、树；C、简单图；D、多重图。"
+0分
「A.ACB.B「C.CCD.D
我的答案：
参考答案：D
答案解析：
21.
(3分)
设[{a,b,c},力为代数系统，*运算如下：一
a
*tk'a
b-蚤a
aaa
则零元为()。“
A、a；B、b；C、c；D、没有。一
+o分
CA.ACB.B'C.CCD.D
我的答案：
参考答案：C
答案解析：
22.
(3分)
在有n个顶点的连通图中，其边数()。.
(1)最多有n-1条“
(2)至少有n-1条，
(3)最多有n条。
(4)至少有n条〃
+0分
「A.(1)rB.(2)[C.(3)[D.(4)
我的答案：
参考答案：B
答案解析：
23.
（3分）
设无向图G有18条边且每个顶点的度数都是3,则图6有（）个顶
点°~
(1)10,
(2)4.
(3)8~
(4)12,
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
24.
(3分)
给定无向图如下图所示,下面哪个边集不是其边割集()
{〈匕>，<%，%>}.
A、9"
{<vpv5>,<v4,v6>}
B、9/
{<vv>,<vv>}.
C、4J74J89«
{<%，%>，<%，%>}.
D、
2分
CA.ACB.B'C.CrD.D
我的答案：
参考答案：B
答案解析：
25.
（3分）
设G是一个哈密尔顿图，则G一定是()。“
(1)欧拉图“
(2)树“
(3)平面图，
(4)连通图，
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
26.
(3分)
永真式的否定是().
(1)永真式“
(2)永假式“
(3)可满足式，
(4)(1)—(3)均有可能，
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
27.
(3分)
下列哪一种图不一定是树()。“
(1)无简单回路的连通图“
(2)有n个顶点n-1条边的连通图“
(3)每对顶点间都有通路的图・
(4)连通但删去■一条边便不连通的图.
+0分
「A.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：C
答案解析：
28.
(3分)
设无向图G有18条边且每个顶点的度数都是3,则图6有()个顶
点O“
(1)10,
(2)4~
(3)8~
(4)12.
+o分
CA.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：D
答案解析：
29.
(3分)
设P={x|(x+1)2«4且XGR},Q={x|5^x2+16且xwR},则下列命题哪个
正确()“
(1)QuP“
(2)QcP〃
(3)PuQ〃
(4)P二Q，
+o分
「A.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：C
答案解析：
二.多项选择即
答题要求：
下列各题，有两个或两个以上正确答案，多选、错选、不选、少选均不得分。
30.
(13分)
下列哪些公式为永真蕴含式？()“
(l)「Q=>QfP“
(2)[Q=>PfQ，
⑶P二〉P—Q,
⑷「P八(PvQ)二〉「P,
+0分
厂A.(1)厂B.(2)厂C.(3)厂D.(4)
我的答案：
参考答案：A,D,
答案解析：
学生空间
您好朱伶2021.6.11
总得分：0
一.单项选择题0分
二.多项选择题0分
单项选择题
答题要求：
下列各题，只有一个符合题意的正确答案，多选、错选、不选均不得分。
1.
(3分)
如右图相对于完全图K5的补图为()o'
+0分
「A.ArB.B'C.CrD.D
我的答案：
参考答案：A
答案解析：
2.
(3分)
在0()①之间写上正确的符号。“
(1)二“
(2)c«
(3)€“
(4)e1
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
3.
(3分)
判断下列命题哪个为真？(
(1)A-B=B-A=>A=B.
(2)空集是任何集合的真子集，
(3)空集只是非空集合的子集“
(4)若A的一个元素属于B,贝(fA二B
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：A
答案解析：
4.
(3分)
下列公式中哪些不是永真式？()
(1)(-1P«)f(Q.R)
(2)Pf(QfQ)
(3)(PAQ)-P
(4)P-(PvQ)
+o分
CA.(1)CB.(2)rC.(3)CD.(4)
我的答案：
参考答案：A
答案解析：
5.
(3分)
A,B,C是三个集合，则下列哪个推理正确？()〃
(1)A=B,BcC=>AcC>
(2)AcB,BcC=>AEB“
(3)AWB,BWO>A”
(4)都不正确.
+o分
CA.(1)CB.(2)CC.(3)rD.(4)
我的答案：
参考答案：A
答案解析：
6.
(3分)
集合A={1,2,…，10}上的关系R={<x,y>|x+y=10,x,ywA},则R的性
质为()oP
(1)自反的“
(2)对称的“
(3)传递的，对称的,
(4)传递的，
+0分
CA.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：B
答案解析：
7.
(3分)
连通图G是一棵树当且仅当G中()。“
(1)有些边是割边“
(2)每条边都是割边.
(3)所有边都不是割边，
(4)图中存在一条欧拉路径，
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
8.
(3分)
下列哪一种图不一定是树()。~
(1)无简单回路的连通图。
(2)有n个顶点n-1条边的连通图
(3)每对顶点间都有通路的图，
(4)连通但删去一条边便不连通的图.
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：C
答案解析：
9.
(3分)
设A二{a,⑸},下列命题错误的是()。“
(1){a)eP(A).
(2){a}GP(A)“
(3){{a}}cP(A)“
(4){{a}}=P(A),
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
10.
(3分)
设谓词P(x)：X是奇数,Q(x)：X是偶数,谓词公式3x(P(x)vQ(x))
在哪个个体域中为真？()，
(1)自然数.
(2)实数.
(3)复数“
(4)(D—(3)均成立.
+0分
「A.(1)rB.(2)[C.(3)[D.(4)
我的答案：
参考答案：A
答案解析：
11.
(3分)
设有下列公式，请问哪一个是永真蕴涵式？(
(1)P=>PAQ〃
(2)PAQ=>P,
⑶PAQ二〉PvQ，
(4)PA(P-Q)=>Q“
(5)「(PfQ)二〉P.
(6)「PA(PVQ)二〉「P-
+0分
CA.(1)rB.(2)rC.(3)rD.(4)CE.(5)CF.(6)
我的答案：
参考答案：A
答案解析：
12.
(3分)
一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则丁有()4度结点。
+0分
CA.l「B.2rC.3rD.4
我的答案：
参考答案：A
答案解析：
13.
(3分)
设G是一棵树，则G的生成树有()棵。
(1)0.
(2)1“
(3)20
(4)不能确定~
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：A
答案解析：
14.
(3分)
设G是一棵树，n,m分别表示顶点数和边数，则,
(1)n=m.
(2)m=n+l“
(3)n=m+l-
(4)不能确定。.
+0分
CA.(1)CB.(2)rC.(3)rD.(4)
我的答案：
参考答案：C
答案解析：
15.
（3分）
若A-B二①，则下列哪个结论不可能正确？()
(1)A二①，
(2)B=①，
(3)AuB3
(4)BuA.
+0分
「A.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
16.
(3分)
判断下列命题哪几个正确？()“
(1)若AUB=AUC,则B=C“
(2){a,b}={b,a}
(3)P(AAB)工P(A)CP(B)(P(S)表示S的幕集)“
(4)若A为非空集，则AwAUA成立。,
+0分
「A.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：B
答案解析：
17.
(3分)
设无向图G有16条边且每个顶点的度数都是2,则图6有()个顶
点o~
(1)10〃
(2)4,
(3)8,
(4)16,
+0分
「A.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
18.
(3分)
在自然数集N上，下列哪种运算是可结合的？()，
(1)a*b=a-b〃
(2)a*b=max{a,b}〃
(3)a*b=a+2b~
(4)a*b=|a-b|w
+o分
CA.(1)CB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
19.
(3分)
一棵树有2个2度顶点，1个3度顶点，3个4度顶点，则其1度顶
点为()个…
(1)5~
(2)7~
(3)8,
(4)9~
+o分
「A.(1)CB.(2)CC.(3)CD.(4)
我的答案：
参考答案：D
答案解析：
20.
(3分)
设G=<”>为无向图，限7,冈=23,则G一定是(小
A、完全图；B、树；C、简单图；D、多重图。，
+0分
「A.ACB.B'C.CCD.D
我的答案：
参考答案：D
答案解析；
21.
(3分)
设[{a,b,c},力为代数系统，*运算如下：一
a
*tk'a
b-蚤a
aaa
则零元为()。“
A、a；B、b；C、c；D、没有。一
+o分
CA.ACB.B'C.CCD.D
我的答案：
参考答案：C
答案解析：
22.
(3分)
在有n个顶点的连通图中，其边数()。.
(1)最多有n-1条“
(2)至少有n-1条，
(3)最多有n条。
(4)至少有n条〃
+0分
「A.(1)rB.(2)[C.(3)[D.(4)
我的答案：
参考答案：B
答案解析：
23.
（3分）
设无向图G有18条边且每个顶点的度数都是3,则图6有（）个顶
点。“
(1)10・
(2)4,
(3)8,
(4)12,
+o分
CA.(1)CB.(2)CC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
24.
(3分)
给定无向图G=<匕£>,如下图所示，下面哪个边集不是其边割集（）・“
A｛<VPV4>><VPV4>）；,
B、%>，<"6>｝一
7C、｛<“7>，<〃，%>｝；,
+0分
1r*A.Ar1*B.Br'*C.Cr’*D.D
我的答案：
参考答案：B
答案解析：
25.
（3分）
设G是一个哈密尔顿图，则G一定是()。“
(1)欧拉图“
(2)树“
(3)平面图，
(4)连通图，
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：D
答案解析：
26.
(3分)
永真式的否定是().
(1)永真式“
(2)永假式“
(3)可满足式，
(4)(1)—(3)均有可能，
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
27.
(3分)
下列哪一种图不一定是树()。“
(1)无简单回路的连通图“
(2)有n个顶点n-1条边的连通图“
(3)每对顶点间都有通路的图・
(4)连通但删去■一条边便不连通的图.
+0分
「A.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：C
答案解析：
28.
(3分)
设无向图G有18条边且每个顶点的度数都是3,则图6有()个顶
点o~
(1)10〃
(2)4~
(3)8.
⑷12.
+o分
CA.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：D
答案解析：
29.
(3分)
设P={x|(x+1)2^4JSLxeR},Q={x|5^x2+16且xeR},则下列命题哪个
正确()“
(1)QuP.
(2)QGP，
⑶PuQ.
(4)P=Q，
+o分
「A.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：C
答案解析：
二.多项选择即
答题要求：
下列各题，有两个或两个以上正确答案，多选、错选、不选、少选均不得分。
30.
(13分)
下列哪些公式为永真蕴含式？()“
(l)「Q=>QfP“
(2)[Q=>PfQ，
⑶P二〉P—Q,
⑷「P八(PvQ)二〉「P
+0分
厂A.(1)厂B.(2)厂C.(3)厂D.(4)
我的答案：
参考答案：A,D,
学生空间
您好朱伶2021.6.11
总得分：0
一.单项选择题。分
二.多项选择题。分
一.单项选择题
答题要求：
下列各题，只有一个符合题意的正确答案，多选、错选、不选均不得分。
1.
(3分)
如右图相充于完全图M的补图为()o一
+0分
「r*「「
1A.A1B.B'C.C1D.D
我的答案：
参考答案：A
答案解析：
2.
(3分)
在0()①之间写上正确的符号。“
(1)二“
(2)c«
(3)G.
(4)ee
+0分
「A.(1)CB.(2).C.(3)CD.(4)
我的答案：
参考答案：D
答案解析：
3.
(3分)
判断下列命题哪个为真？(
(1)A-B=B-A=>A=B.
(2)空集是任何集合的真子集，
(3)空集只是非空集合的子集“
(4)若A的一个元素属于B,贝(fA二B
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：A
答案解析：
4.
(3分)
下列公式中哪些不是永真式？()
(1)(-1P«)f(Q.R)
(2)Pf(QfQ)
(3)(PAQ)-P
(4)P-(PvQ)
+o分
CA.(1)CB.(2)rC.(3)CD.(4)
我的答案：
参考答案：A
答案解析：
5.
(3分)
A,B,C是三个集合，则下列哪个推理正确？（兀
(1)AcB,BqC=〉A=C,
(2)AcB,BcC=>AeB~
(3)AeB,Bec=>AFC
(4)都不正确“
+o分
CA.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：A
答案解析：
6.
(3分)
集合A={1,2,…，10}上的关系R={〈X,y>|x+y=10,X,y《A},则R的性
质为(
(1)自反的，
(2)对称的“
(3)传递的，对称的,
(4)传递的.
+o分
「A.(1)rB.(2)CC.(3)CD.(4)
我的答案：
参考答案：B
答案解析：
7.
(3分)
连通图G是一棵树当且仅当G中()。“
(1)有些边是割边“
(2)每条边都是割边.
(3)所有边都不是割边，
(4)图中存在一条欧拉路径，
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
8.
(3分)
下列哪一种图不一定是树()。~
(1)无简单回路的连通图。
(2)有n个顶点n-1条边的连通图
(3)每对顶点间都有通路的图，
(4)连通但删去一条边便不连通的图.
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：C
答案解析：
9.
(3分)
设A二{a,⑸},下列命题错误的是()。“
(1){a)eP(A).
(2){a}GP(A)“
(3){{a}}cP(A)“
(4){{a}}=P(A),
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：B
答案解析：
10.
(3分)
设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式3x(P(x)vQ(x))
在哪个个体域中为真？()，
(1)自然数.
(2)实数~
(3)复数，
(4)(1)一(3)均成立，
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：A
答案解析：
11.
(3分)
设有下列公式，请问哪一个是永真蕴涵式？()
(1)P=>PAQ-
(2)PAQ=>P“
⑶PAQ=>PVQ"
(4)P八(PfQ)=>Q,
(5)「(P-Q)=>P"
(6)「P/\(PvQ-
十o分
CA.(1)CB.(2)CC.(3)CD.(4)CE.(5)CF.(6)
我的答案：
参考答案：A
答案解析：
12.
(3分)
一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则丁有()4度结点。
+0分
「「「「
'A.l1B.2'C.31D.4
我的答案：
参考答案；A
答案解析：
13.
(3分)
设G是一棵树，则G的生成树有()棵。
(1)0.
(2)1“
(3)20
(4)不能确定~
+0分
CA.(1)rB.(2)rC.(3)rD.(4)
我的答案：
参考答案：A
答案解析：
14.
(3分)
设G是一棵树，n,m分别表示顶点数和边数，则,
(1)n=m.
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025四川安和精密电子电器股份有限公司招聘成本会计测试笔试历年常考点试题专练附带答案详解
- 2025-2026学年防洪区教案安全
- 2025四川九洲教育投资管理有限公司招聘美术设计与制作专业教师测试笔试历年难易错考点试卷带答案解析
- 2024-2025学年度护士资格证过关检测试卷附参考答案详解【满分必刷】
- 2025四川九华光子通信技术有限公司招聘产品工程师测试笔试历年常考点试题专练附带答案详解
- 2024-2025学年临床执业医师试题【轻巧夺冠】附答案详解
- 2024-2025学年反射疗法师大赛理论高分题库【模拟题】附答案详解
- 2024-2025学年四川文化艺术学院单招数学题库含答案详解【预热题】
- 2025下半年山东高速云南发展有限公司招聘笔试历年备考题库附带答案详解
- 2024-2025学年度燃气职业技能鉴定考试历年机考真题集附答案详解【黄金题型】
- 高中数学专题讲座课件
- 《伤口换药技术》课件
- 鱼类性别控制技术研究进展专题培训课件
- 旧桥拆除专项施工方案
- 小学生古诗词大赛备考题库（300题）
- 化学预氧化简介
- GB/T 9978.2-2019建筑构件耐火试验方法第2部分：耐火试验试件受火作用均匀性的测量指南
- GB/T 17711-1999钇钡铜氧(123相)超导薄膜临界温度Tc的直流电阻试验方法
- 建设项目办理用地预审与选址意见书技术方案
- 研究生学术道德与学术规范课件
- (部编版)五年级语文(下册)语文园地一·口语交际一优质课件
评论
0/150
提交评论