西南大学21春0004《离散数学》在线作业满分
0004 离散数学1.[单选题] 设p：我们划船，q：我们跑步, 则有命题“我们不能既划船又跑步”符号化为( )
无忧答案网答案资料下载，请参考帮助中心说明
A.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472463486483099467.png" title="201608291472463486483099467.png" alt="blob.png"/>
B.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472463496691067223.png" title="201608291472463496691067223.png" alt="blob.png"/>
C.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472463472252076958.png" title="201608291472463472252076958.png" alt="blob.png"/>
D.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472463510500026860.png" title="201608291472463510500026860.png" alt="blob.png"/>
2.[单选题] <img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472460659608056015.png" title="201608291472460659608056015.png" alt="blob.png"/>
A.B.幂等律
B.交换律
C.结合律
D.消去律
3.[单选题] 令T(x): x是火车，B(x): x是汽车，F(x, y): x比y快，则“某些汽车比所有的火车慢”符号化为( )
A.E.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472458043597034055.png" title="201608291472458043597034055.png" alt="blob.png"/>
B.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472458070888005246.png" title="201608291472458070888005246.png" alt="blob.png"/>
C.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472458058229088044.png" title="201608291472458058229088044.png" alt="blob.png"/>
D.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472458082111059510.png" title="201608291472458082111059510.png" alt="blob.png"/>
4.[单选题] 设集合A中有99个元素，则A的子集有( )个
A.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472461456245092362.png" title="201608291472461456245092362.png" alt="blob.png"/>
B.100
C.99
D.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472461470498092835.png" title="201608291472461470498092835.png" alt="blob.png"/>
5.[单选题] 设A, B, C是集合，则下述论断正确的是( )
A.C.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472462242394070974.png" title="201608291472462242394070974.png" alt="blob.png"/>
B.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472462233426028059.png" title="201608291472462233426028059.png" alt="blob.png"/>
C.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472462223378091131.png" title="201608291472462223378091131.png" alt="blob.png"/>
D.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472462204923046299.png" title="201608291472462204923046299.png" alt="blob.png"/>
6.[单选题] 具有4个结点的非同构的无向树的数目是( )
A.2
B.3
C.4
D.5
7.[单选题] <img title="1460374140461024812.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460374140461024812.png"/>
A.<img title="1460374181655048768.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460374181655048768.png"/>
B.<img title="1460374210997021639.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460374210997021639.png"/>
C.<img title="1460374237809074307.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460374237809074307.png"/>
D.<img title="1460374265630069312.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460374265630069312.png"/>
8.[单选题] <img title="1460203630269025115.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460203630269025115.png"/>
A.偏序关系
B.等价关系
C.相容关系
D.以上答案都不对
9.[单选题] 下列四个格中，( )是分配格.
A.<img title="1460367225649037956.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460367225649037956.png"/>
B.<img title="1460367252852091086.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460367252852091086.png"/>
C.<img title="1460367281016048314.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460367281016048314.png"/>
D.<img title="1460367309578007053.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460367309578007053.png"/>
10.[单选题] <img title="1459517396425071571.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160401/1459517396425071571.png"/>（ ）
A.<img title="1459517438543028878.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160401/1459517438543028878.png"/>
B.<img title="1459517476154061507.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160401/1459517476154061507.png"/>
C.<img title="1459517507121066537.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160401/1459517507121066537.png"/>
D.<img title="1459517537000047154.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160401/1459517537000047154.png"/>
11.[单选题] 下列可一笔画成的图形是( )
A.<img title="1460461620648086815.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160412/1460461620648086815.png"/>
B.<img title="1460461653646056424.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160412/1460461653646056424.png"/>
C.<img title="1460461682331043185.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160412/1460461682331043185.png"/>
D.<img title="1460461712264005754.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160412/1460461712264005754.png"/>
12.[单选题] 下列联结词中，不满足交换律的是( ).
A.<img title="1460362033574065845.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460362033574065845.png"/>
B.<img title="1460362061066039996.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460362061066039996.png"/>
C.<img title="1460362102916029658.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460362102916029658.png"/>
D.<img title="1460362132660078580.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460362132660078580.png"/>
13.[单选题] 设p：我们划船，q：我们跑步, 则有命题“我们不能既划船又跑步”符号化为( )
A.<img title="1460387219018088766.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460387219018088766.png"/>
B.<img title="1460387249619062913.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460387249619062913.png"/>
C.<img title="1460387278226061715.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460387278226061715.png"/>
D.<img title="1460387304662079771.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460387304662079771.png"/>
14.[单选题] 令p: 我将去上网，q: 我有时间，则“我将去上网，仅当我有时间”可符号化为( ).
A.<img title="1460366476768001873.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460366476768001873.png"/>
B.<img title="1460366508492007176.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460366508492007176.png"/>
C.<img title="1460366537461058404.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460366537461058404.png"/>
D.<img title="1460366566291023073.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460366566291023073.png"/>
15.[单选题] <img title="1460200529632091793.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460200529632091793.png"/>
A.<img title="1460200568561016333.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460200568561016333.png"/>
B.<img title="1460200604566057983.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460200604566057983.png"/>
C.<img title="1460200710667061653.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460200710667061653.png"/>
D.<img title="1460200760342052895.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460200760342052895.png"/>
16.[单选题] 在任意n阶连通图中，其边数( ).
A.至多n – 1条
B.至少n – 1条
C.至多n条
D.至少n条
17.[单选题] 令A(x): x是人，B(x): x犯错误，则“没有不犯错误的人”符号化为( ).
A.<img title="1460366679392013946.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460366679392013946.png"/>
B.<img title="1460366710417051453.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460366710417051453.png"/>
C.<img title="1460366737241012666.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460366737241012666.png"/>
D.<img title="1460366767985034019.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460366767985034019.png"/>
18.[单选题] 设集合A = {1, 2, 3, 4, 5}上的关系R = {(x, y)|x, y ? A且x + y = 6}，则R的性质是( )
A.对称的、传递的
B.反自反的、传递的
C.自反的 更多答案进 ap5u.com 东北大学q7 612 960 21
D.对称的
19.[判断题] <img title="1460517835527006384.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460517835527006384.png"/>
A.正确
B.错误
20.[判断题] <img title="1460515500914049495.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460515500914049495.png"/>
A.正确
B.错误
21.[判断题] <img title="1460515441744046285.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460515441744046285.png"/>
A.正确
B.错误
22.[判断题] 任何树都至少2片树叶.
A.正确
B.错误
23.[判断题] <img title="1460385545935054033.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460385545935054033.png"/>
A.正确
B.错误
24.[判断题] 设A，B，C是集合，由A – B = A – C可得出B = C.
A.正确
B.错误
25.[判断题] 对于n阶完全图记为Kn，当n≥5时，Kn是非平面图.
A.正确
B.错误
26.[判断题] 群可分为Abel群和非Abel群.
A.正确
B.错误
27.[判断题] 若R不是A上的自反关系，则R一定是A上的反自反关系.
A.正确
B.错误
28.[判断题] <img title="1460204528335063918.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460204528335063918.png"/>
A.正确
B.错误
29.[判断题] 整环不一定是域.
A.正确
B.错误
30.[判断题] <img title="1460204357365085729.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460204357365085729.png"/>
A.正确
B.错误
31.[判断题] <img title="1460388251689026097.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460388251689026097.png"/>
A.正确
B.错误
32.[主观填空题] 设|X| = n, P(X)为集合X的幂集, 则| P(X)| = ________. 在代数结构(P(X), ∪)中，则P(X) 对∪运算的单位元是________, 零元是________
A.
33.[主观填空题] 不同构的5阶无向树有( )棵，不同构的5阶根树有( )棵
A.
34.[主观填空题] 对于n阶完全无向图Kn, 当n为( )时是Euler图，当n 3 ( )时是Hamilton图，当n ( )时是平面图.
A.
35.[主观填空题] 设|X| = n, P(X)为集合X的幂集, 则| P(X)| = ________. 在代数结构(P(X), ∪)中，则P(X) 对∪运算的单位元是________, 零元是________ .
A.
36.[主观填空题] <img title="1460365492340000296.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460365492340000296.png"/>
A.
37.[主观填空题] ( )无向图称为无向树.
A.
38.[主观填空题] 三个元素集合的划分共有( )种.
A.
39.[主观填空题] 设Q是有理数集合，Q关于数的乘法运算“×”能构成( ).
A.
40.[主观填空题] <img title="1459563755405011409.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160402/1459563755405011409.png"/>
A.
41.[主观填空题] <img title="1459562911638024436.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160402/1459562911638024436.png"/>
A.
42.[主观填空题] <img title="1460199719009029273.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460199719009029273.png"/>
A.
43.[主观填空题] gcd(36, 48) = ( )，lcm(36, 48) = ( ).
A.
44.[主观填空题] 设集合A为同一平面内的所有直线组成的集合，R表示两直线的垂直关系，则R2表示( )关系.
A.
45.[主观填空题] 设|A| = 5, |B| = 2, 则可定义A到B的函数( )个，其中有( )单射，( )个满射.
A.
46.[主观填空题] 令G(x): x是金子，F(x): x是闪光的，则命题“金子都是闪光的，但闪光的未必是金子”符号化为( ).
A.
47.[主观填空题] 令Z(x): x是整数，O(x): x是奇数，则“不是所有整数都是奇数”符号化为( ).
A.
48.[主观填空题] <img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472463234629093235.png" title="201608291472463234629093235.png" alt="blob.png"/>
A.
49.[问答题] 设A = {a, b, c, d}上的关系R = {(a, b), (b, d), (c, c), (a, c)}, 画出R的关系图，并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R)
A.
50.[问答题] 已知A ={{?}, {?, 1}}, B = {{?, 1}, {1}}, 计算A∪B, A+B，A的幂集P(A)
A.
51.[问答题] 设G是一棵无向树且有2个4度节点，3个3度节点，其余均为叶节点.(1)求出该无向树共有多少个节点.
(2)画出两棵不同构的满足上述要求的无向树.
A.
52.[问答题] 证明: (1)3-正则图的阶必为偶数.
(2)有n个人，每个人恰有3个朋友，则n是偶数.
A.
53.[问答题] <img title="1460520409854063679.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460520409854063679.png"/>
A.
54.[问答题] <img title="1460508467532092773.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460508467532092773.png"/>
A.
55.[问答题] 将6阶完全无向图K6的边随意地涂上红色或蓝色，证明：无论如何涂法，总存在红色的K3或蓝色的K3.
A.
56.[问答题] 画出所有不同构的5阶根树.
A.
57.[问答题] 某人举步上楼梯，每步跨1个台阶或2个台阶，设上n个台阶的不同方式数为an. 求出关于an的初始条件以及递归关系.
A.
58.[问答题] <img title="1460523796770011035.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460523796770011035.png"/>
A.
59.[问答题] <img title="1460516820769081324.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460516820769081324.png"/>
A.
60.[问答题] 将A，B，C，D四个人分成两个组，有多少种不同的分组方法？
A.
转载注明 无忧答案网随机作业核对题目后下载答案
页:
[1]