0004《 离散数学》西南大学20春在线作业
0004 离散数学1.[单选题]设p:我们划船,q:我们跑步, 则有命题“我们不能既划船又跑步”符号化为( )
奥鹏作业答案可以联系QQ 761296021
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.[单选题]设集合A中有4个元素,则A上的等价关系共有( )个
A.14
B.16
C.15
D.13
3.[单选题]设集合A中有4个元素,则A上的划分共有( )个
A.15
B.14
C.13
D.16
4.[单选题]<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472460659608056015.png" title="201608291472460659608056015.png" alt="blob.png"/>
A.B.幂等律
B.交换律
C.结合律
D.消去律
5.[单选题]设集合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"/>
6.[单选题]域与整环的关系为( )
A.A. 域是整环
B.D.域不是整环
C.整环不是域
D.整环是域
7.[单选题]下列联结词中,不满足交换律的是( )
A.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472461632550033559.png" title="201608291472461632550033559.png" alt="blob.png"/>
B.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472461623240005742.png" title="201608291472461623240005742.png" alt="blob.png"/>
C.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472461644354046970.png" title="201608291472461644354046970.png" alt="blob.png"/>
D.<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472461658030042117.png" title="201608291472461658030042117.png" alt="blob.png"/>
8.[单选题]集合A = {1, 2, 3, 4}上的关系 R= {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是t(R)中元素的是( )
A.(1, 1)
B.(1, 2)
C.(1, 3)
D.(1, 4)
9.[单选题]具有4个结点的非同构的无向树的数目是( )
A.2
B.3
C.4
D.5
10.[单选题]设集合A中有4个元素,则A上的划分共有( )个.
A.13
B.14
C.15
D.16
11.[单选题]<img title="1459565295100047032.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160402/1459565295100047032.png"/>
A.2
B.3
C.4
D.5
12.[单选题]设集合A中有99个元素,则A的子集有( )个.
A.<img title="1460361527937040692.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460361527937040692.png"/>
B.99
C.<img title="1460361570276880171.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460361570276880171.png"/>
D.100
13.[单选题]<img title="1459517764083024836.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160401/1459517764083024836.png"/>*( )
A.<img title="1459517819546005234.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160401/1459517819546005234.png"/>
B.<img title="1459517859010008139.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160401/1459517859010008139.png"/>
C.<img title="1459517893870075797.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160401/1459517893870075797.png"/>
D.<img title="1459517928604015315.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160401/1459517928604015315.png"/> www.ap5u.com
14.[单选题]下列联结词中,不满足交换律的是( ).
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"/>
15.[单选题]设集合A中有4个元素,则A上的等价关系共有( )个.
A.13
B.14
C.15
D.16
16.[单选题]集合A = {1, 2, …, 10}上的关系R ={(x, y)|x + y = 10, x, y ∈A}, 则R的性质是( )
A.自反的
B.对称的
C.传递的、对称的
D.反自反的、传递的
17.[单选题]在任意n阶连通图中,其边数( ).
A.至多n – 1条
B.至少n – 1条
C.至多n条
D.至少n条
18.[单选题]设集合A = {1, 2, 3, 4, 5}上的关系R = {(x, y)|x, y ? A且x + y = 6},则R的性质是( )
A.对称的、传递的
B.反自反的、传递的
C.自反的
D.对称的
19.[判断题]<img title="1460515765401093152.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460515765401093152.png"/>
A.正确
B.错误
20.[判断题]<img title="1460515706603075460.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460515706603075460.png"/>
A.正确
B.错误
21.[判断题]<img title="1460515653377083201.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460515653377083201.png"/>
A.正确
B.错误
22.[判断题]<img title="1460515441744046285.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460515441744046285.png"/>
A.正确
B.错误
23.[判断题]<img title="1460204426957081358.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460204426957081358.png"/>
A.正确
B.错误
24.[判断题]任意最小联结词集至少有2个联结词.
A.正确
B.错误
25.[判断题]有生成树的无向图是连通的.
A.正确
B.错误
26.[判断题]<img title="1460508368782059525.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460508368782059525.png"/>
A.正确
B.错误
27.[判断题]<img title="1460508328561045061.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460508328561045061.png"/>
A.正确
B.错误
28.[判断题]<img title="1460508282352042343.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460508282352042343.png"/>
A.正确
B.错误
29.[判断题]<img title="1460508217442057206.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460508217442057206.png"/>
A.正确
B.错误
30.[判断题]<img title="1460385545935054033.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460385545935054033.png"/>
A.正确
B.错误
31.[判断题]<img title="1460363264078032206.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460363264078032206.png"/>
A.正确
B.错误
32.[判断题]任意整数都是0的因数.
A.正确
B.错误
33.[判断题]<img title="1460511051326004746.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460511051326004746.png"/>
A.正确
B.错误
34.[判断题]<img title="1460510992282028678.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460510992282028678.png"/>
A.正确
B.错误
35.[判断题]<img title="1460510950297023020.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160413/1460510950297023020.png"/>
A.正确
B.错误
36.[判断题]设x和y是实数集中的变量, 则x + y > 0是命题函数.
A.正确
B.错误
37.[判断题]<img title="1460464408141065569.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160412/1460464408141065569.png"/>
A.正确
B.错误
38.[判断题]<img title="1459566022135012267.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160402/1459566022135012267.png"/>
A.正确
B.错误
39.[判断题]实数集R上的乘法和加法运算相互可分配.
A.正确
B.错误
40.[判断题]实数集R关于数的乘法运算“×”阿贝尔群.
A.正确
B.错误
41.[判断题]群可分为Abel群和非Abel群.
A.正确
B.错误
42.[判断题]强连通图一定是单向连通的.
A.正确
B.错误
43.[主观填空题]<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472457711547063329.png" title="201608291472457711547063329.png" alt="blob.png"/>
A.
44.[主观填空题]在同构意义下,3阶群有( )个,4阶群有( )个,5阶群有( )个
A.
45.[主观填空题]设集合A = {1, 2, 3},则A上的置换共有( )个
A.
46.[主观填空题]<img src="http://zuoye.eduwest.com/resourcefile/uploadFiles/file/questionImgs/201608291472463281667027112.png" title="201608291472463281667027112.png" alt="blob.png"/>
A.
47.[主观填空题]集合A上的等价关系R必满足( 、 、 )
A.
48.[主观填空题]所有6的因数组成的集合为( ).
A.
49.[主观填空题]对于任意集合A, 若|A| = n, 则A的幂集合P(A)有( )个元素.
A.
50.[主观填空题]设A = {1, 2, 3, 4},A上的二元关系R = {(1,2),(2,3),(3,2)},S = {(l,3),(2,3),(4,3)},则 (R - S)-1 = {___________}.
A.
51.[主观填空题]有限域的元素个数为( ), 其中( )且( )
A.
52.[主观填空题]<img title="1460365492340000296.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460365492340000296.png"/>
A.
53.[主观填空题]三个元素集合的划分共有( )种.
A.
54.[主观填空题]设<em>A </em>= {<em>a</em>, <em>b</em>}, <em>B </em>= {2, 4},则<em>A </em>× <em>B </em>= {____<u> </u>_______}.
A.
55.[主观填空题]设Q是有理数集合,Q关于数的乘法运算“×”能构成( ).
A.
56.[主观填空题]<img title="1460333418978054990.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160411/1460333418978054990.png"/>
A.
57.[主观填空题]<img title="1460199719009029273.png" alt="1.png" src="http://zuoye.eduwest.com/resourcefile/bdeditor/xndx/upload/image/20160409/1460199719009029273.png"/>
A.
58.[主观填空题]集合A上的等价关系R必满足( 、 、 ).
A.
59.[问答题]若n个人,每个人恰有3个朋友,则n必为偶数,试证明之
A.
60.[问答题]画出所有不同构的6阶无向树.
A.
61.[问答题]画出所有不同构的5阶无向树.
A.
62.[问答题]画出所有不同构的4阶根树.
A.
无忧答案网,附件是答案,核对题目下载Q 761296 0 21
页:
[1]