西交19秋《离散数学》在线作业
西交《离散数学》在线作业1.[单选题]任何无向图中结点间的连通关系是()
奥鹏作业答案可以联系QQ 761296021
A.偏序关系
B.等价关系
C.相容关系
D.逆序关系
正确答案:——B——
2.[单选题]量词的约束范围称为量词的( )
A.定义域
B.个体域
C.辖域
D.值域
正确答案:——C——
3.[单选题]N是自然数集,≤是小于等于关系,则(N,≤)是()
A.有界格
B.有补格
C.分配格
D.有补分配格
正确答案:——C——
4.[单选题]对意集合A、B、C,下述论断正确的是( )
A.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577323945420469453980.png" title="单选4答案A.png" alt="单选4答案A.png">
B.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577324808720385014942.png" title="单选4答案B.png" alt="单选4答案B.png">
C.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577325706183495726632.png" title="单选4答案C.png" alt="单选4答案C.png">
D.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577326973787242225826.png" title="单选4答案D.png" alt="单选4答案D.png">
正确答案:————
5.[单选题]设集合A中有4个元素,则A上的不同的等价关系的个数为()
A.11 个
B.14个
C.15 个
D.17个
正确答案:————
6.[单选题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577335959737165679057.png" title="单选6题干.png" alt="单选6题干.png"> ( )
A.自反的、反对称的、传递的
B.自反的、对称的、传递的
C.反自反的、对称的、传递的
D.反自反的、对称的、非传递的
正确答案:————
7.[单选题]在代数系统中,整环和域的关系为( )
A.整环一定是域
B.域不一定是整环
C.域一定是整环
D.域一定不是整环
正确答案:————
8.[单选题]函数的复合满足()
A.交换率
B.结合率
C.幂等率
D.分配率
正确答案:————
9.[单选题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577345133763838503283.png" title="单选9题干.png" alt="单选9题干.png">( )
A.f必是满射
B.f必是单射
C.g必是满射
D.g必是单射
正确答案:————
10.[单选题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577353798508394938471.png" title="单选10题干.png" alt="单选10题干.png"> ()
A.映射
B.单射
C.满射
D.双射
正确答案:————
11.[单选题]任何一个有限群在同构的意义下可以看作是()
A.循环群
B.置换群
C.变换群
D.阿贝尔群
正确答案:————
12.[单选题]设R和S是集合A上的任意关系,则下列命题为真的是()
A.若R和S是自反的，则<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577364430212531243073.png" title="单选12选项.png" alt="单选12选项.png">也是自反的
B.若R和S是反自反的，则<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577366104315187337254.png" title="单选12选项.png" alt="单选12选项.png">也是反自反的
C.若R和S是对称的，则<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577367047971383430995.png" title="单选12选项.png" alt="单选12选项.png">也是对称的
D.若R和S是传递的，则<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577368022383987659217.png" title="单选12选项.png" alt="单选12选项.png">也是传递的 无忧答案网，qQ76129 6021
正确答案:————
13.[单选题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577380732351017129059.png" title="单选13题干.png" alt="单选13题干.png">元素的补元 ()
A.存在且唯一
B.不存在
C.存在但不唯一
D.可能存在
正确答案:————
14.[单选题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577427304404456728448.png" title="单选14题干.png" alt="单选14题干.png">a和b的关系是 ()
A.相等
B.不相等
C.a≥b
D.b≥a
正确答案:————
15.[单选题]设是无向图G=(V,E),则奇结点的个数为( )
A.奇数
B.偶数
C.大于2的自然数
D.1－100之间的自然数
正确答案:————
16.[单选题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577449715133875002921.png" title="单选16题干.png" alt="单选16题干.png"> ()
A.相同或者其中一个通过行与列变换能转换成另一个
B.一定相同
C.行列式相同
D.没什么关系
正确答案:————
17.[单选题]凸多面体的顶点数为n、棱数为m、面数为r,则Euler公式为( )
A.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577472001241634404609.png" title="单选17答案A.png" alt="单选17答案A.png">
B.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577473087623635560079.png" title="单选17答案B.png" alt="单选17答案B.png">
C.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577473919294075890912.png" title="单选17答案C.png" alt="单选17答案C.png">
D.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577475086858311344376.png" title="单选17答案D.png" alt="单选17答案D.png">
正确答案:————
18.[单选题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577491847195925211885.png" title="单选18题干.png" alt="单选18题干.png">()
A.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577493321898784592401.png" title="单选18答案A.png" alt="单选18答案A.png">
B.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577494262357855199854.png" title="单选18答案B.png" alt="单选18答案B.png">
C.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577495111010668749156.png" title="单选18答案C.png" alt="单选18答案C.png">
D.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577496194023357140875.png" title="单选18答案D.png" alt="单选18答案D.png">
正确答案:————
19.[单选题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577507750133831028185.png" title="单选19题干.png" alt="单选19题干.png"> ()
A.=
B.∈
C.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577525905623627620414.png" title="单选19答案C.png" alt="单选19答案C.png">
D.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577526786530815989217.png" title="单选19答案D.png" alt="单选19答案D.png">
正确答案:————
20.[单选题]设集合A={a,b,c}，R是A上的二元关系，R={＜a,a＞,＜a,b＞,＜a,c＞,＜c,a＞} ，那么R是()
A.反自反的
B.反对称的
C.可传递的
D.不可传递的
正确答案:————
21.[单选题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577611252304445312041.png" title="单选21题干.png" alt="单选21题干.png">()
A.一定成立
B.一定不成立
C.不一定成立
D.不可能成立
正确答案:————
22.[单选题]设A={a,b,c,d,e},B={0,1} ,那么可定义( )种不同的A到B的函数
A.29
B.30
C.31
D.32
正确答案:————
23.[单选题]具有如下定义的代数系统(G,*)，哪个不构成群？（）
A.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577673244353345983889.png" title="单选23答案A.png" alt="单选23答案A.png">
B.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577674051198568311864.png" title="单选23答案B.png" alt="单选23答案B.png">
C.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577674846821216377265.png" title="单选23答案C.png" alt="单选23答案C.png">
D.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577675678793932188616.png" title="单选23答案D.png" alt="单选23答案D.png">
正确答案:————
24.[单选题]若R和S是集合A上的两个关系,则下述结论正确的是( )
A.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577719786589026087694.png" title="单选24答案A.png" alt="单选24答案A.png">
B.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577720567761214408704.png" title="单选24答案B.png" alt="单选24答案B.png">
C.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577721288899552316583.png" title="单选24答案C.png" alt="单选24答案C.png">
D.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577722028262662295086.png" title="单选24答案D.png" alt="单选24答案D.png">
正确答案:————
25.[单选题]下列运算中,哪种运算关于整数集不能构成半群?()
A.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577736268777496801454.png" title="单选25答案A.png" alt="单选25答案A.png">
B.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577737239724591916730.png" title="单选25答案B.png" alt="单选25答案B.png">
C.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577738170308027794171.png" title="单选25答案C.png" alt="单选25答案C.png">
D.<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577739113577099691753.png" title="单选25答案D.png" alt="单选25答案D.png">
正确答案:————
26.[多选题]若供选择答案中的数值表示一个简单图中各个顶点的度,不能画出图的是 ( )
A.(1,2,2,3,4,5)
B.(1,2,3,4,5,5)
C.(1,1,1,2,3)
D.2,3,3,4,5,6)
正确答案:————
27.[多选题]设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R具备()
A.自反性
B.传递性
C.对称性
D.反对称性
正确答案:————
28.[多选题]本题为单选题：设半序集(A,≤)关系≤的哈斯图如下所示,若A的子集B = {2,3,4,5},则元素6为B的( )<br><img src="https://file.open.com.cn//ueditorupload/crawlremote/2019/06/17/6369636337931154047880531.png" title="多选28题干.png" alt="多选28题干.png"> 注：本题只有一个选项为正确答案
A.下界
B.上界
C.最小上界
D.以上答案都不对
正确答案:————
29.[多选题]下列语句中,( )不是命题。
A.请把门关上
B.地球外的星球上也有人
C.x + 5 > 6
D.下午有会吗？
正确答案:————
30.[多选题]设集合A = {1,2,3,4}, A上的关系R={(1,1),(2,3),(2,4),(3,4)}, 则R具有( )注：本题只有一个选项为正确答案
A.自反性
B.传递性
C.对称性
D.以上答案都不对
正确答案:————
31.[判断题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577773720277824422751.png" title="判断题31题干.png" alt="判断题31题干.png">是一个合式命题公式,其中P、Q、R是命题变元。()
A.对
B.错
正确答案:————
32.[判断题]若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。()
A.对
B.错
正确答案:————
33.[判断题]设P1,P2,…,Pn是不同的命题变元,关于P1,P2,…,Pn的极大项是简单析取式,但简单析取式不一定是极大项。()
A.对
B.错
正确答案:————
34.[判断题]在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的。()
A.对
B.错
正确答案:————
35.[判断题]整数集Z关于整除关系“|”是格。 ()
A.对
B.错
正确答案:————
36.[判断题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577788324414263572426.png" title="判断题36题干.png" alt="判断题36题干.png">()
A.对
B.错
正确答案:————
37.[判断题]A,B是集合,A⊕B=φ,当且仅当A=B。()
A.对
B.错
正确答案:————
38.[判断题]设A={1,2,3,4,5,6},则A有26个真子集 ()
A.对
B.错
正确答案:————
39.[判断题]设A、B、C为任意的三个集合,则笛卡尔积:A×(B×C)=A×(B×C)。 ()
A.对
B.错
正确答案:————
40.[判断题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577799148943193323022.png" title="判断题40题干.png" alt="判断题40题干.png">则R是传递的 ()
A.对
B.错
正确答案:————
41.[判断题]<img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577820426141771878468.png" title="判断题41题干1.png" alt="判断题41题干1.png"><img src="http://file.open.com.cn/ueditorupload/image/2019/06/10/6369577821767804129577454.png" title="判断题41题干2.png" alt="判断题41题干2.png"> ( )
A.对
B.错
正确答案:————
42.[判断题]P(A)是非空集合A的幂集,则P(A)上的包含关系R是P(A)上的偏序关系。( )
A.对
B.错
正确答案:————
43.[判断题]设集合A={1,2,3}的任何关系R都不可能既是对称的,又是反对称的。( )
A.对
B.错
正确答案:————
44.[判断题]仅由一个孤立点构成的图称为平凡图。( )
A.对
B.错
正确答案:————
45.[判断题]图G中的初级回路(基本回路)都是简单的回路。 ( )
A.对
B.错
正确答案:————
46.[判断题]度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。( )
A.对
B.错
正确答案:————
47.[判断题]无向完全图Kn (n>=3) 都是欧拉图。 ( )
A.对
B.错
正确答案:————
48.[判断题]哈密尔顿图是平面图。 ( )
A.对
B.错
正确答案:————
49.[判断题]任何树T都至少有两片叶子。 ( )
A.对
B.错
正确答案:————
50.[判断题]任何无向树都是二部图。( )
A.对
B.错
正确答案:————
www.ap5u.com附件是答案，核对题目下载
页:
[1]