|
答案来源:www.ybaotk.com
西交《离散数学》在线作业-00003
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
1.图的构成要素是()。
A.结点
B.边
C.结点与边
D.结点、变和面
答案:
2.若R和S是集合A上的两个关系,则下述结论正确的是( )
A.{图}
B.{图}
C.{图}
D.{图}
答案:
3.{图}
A.A
B.B
C.C
D.D
答案:
4.每个无限循环群有()个生成元。
A.1
B.2
C.3
D.4
答案:
5.{图} ( )
A.自反的、反对称的、传递的
B.自反的、对称的、传递的
C.反自反的、对称的、传递的
D.反自反的、对称的、非传递的
答案:
6.若<G,*>是一个群,则运算"*"一定满足( )。
A.交换律
B.消去律
C.幂等律
D.分配律
答案:
7.在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有( )个4度结点。
A.1
B.2
C.3
D.4
答案:
8.{图}。
A.A
B.B
C.C
D.D
答案:
9.N是自然数集,≤是小于等于关系,则(N,≤)是( )
A.有界格
B.有补格
C.分配格
D.有补分配格
答案:
10.{图}
A.A
B.B
C.C
D.D
答案:
11.设G是一个12阶循环群,则该群一定有()个不变子群。
A.2
B.4
C.6
D.8
答案:
12.{图}
A.恒真的
B.恒假的
C.可满足的
D.前束范式
答案:
13.在代数系统中,整环和域的关系为( )
A.整环一定是域
B.域不一定是整环
C.域一定是整环
D.域一定不是整环
答案:
14.对以下定义的集合和运算,哪个不构成代数系统?( )
A.实数集R和数的加法运算"+"
B.自然数集N和数的减法运算"-"
C.集合A的幂集P(A)和集合的并、交运算
D.n×n实矩阵的全体组成的集合和矩阵的加法运算"+"
答案:
15.如下哈斯图所对应的偏序集中,哪个不是格?( )
{图}
A.A
B.B
C.C
D.D
答案:
16.下列运算中,哪种运算关于整数集不能构成半群?( )
A.{图}
B.{图}
C.{图}
D.{图}
答案:
17.{图}。
A.A
B.B
C.C
D.D
答案:
18.函数的复合运算"ο"满足( )
A.交换律
B.结合律
C.幂等律
D.消去律
答案:
19.每个非平凡的无向树至少有()片树叶。
A.1
B.2
C.3
D.4
答案:
20.全体小项合取式为( )。
A.可满足式
B.矛盾式
C.永真式
D.B、C都有可能
答案:
二、答案来源:雅宝题库网(www.ybaotk.com) (共 30 道试题,共 60 分)
21.有向图G=(V,E),其中V={a,b,c,d},E={<a,b><a,d>,<b,c>,<c,d>},则图G为强连通图。
答案:错误
22.初始函数不是原始递归函数。
答案:错误
23.在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的。( )
答案:正确
24.邻接矩阵的主对角线上的元素不为零。
答案:错误
25.我们研究带权图,一个很重要的内容就是寻找某类具有最小(或最大)权的子图。
答案:正确
26.在简单有向图中,每一个结点恰在一个强连通支中。
答案:正确
27.若无向连通图G中存在桥,则G的点连通度和边连通度都是1。
答案:正确
28.函数f:N→N,f(n)=2n+1是单射函数。
答案:正确
29.设A、B、C为任意的三个集合,则笛卡尔积:A×(B×C)=A×(B×C)。 ( )
答案:错误
30.若R 和S是集合A上的两个等价关系,则R∪S也是A上的等价关系。( )
答案:错误
31.2n元格都是布尔格。
答案:错误
32.如果一个有向图是强连通图,则必为单向连通图和弱连通图( )
答案:正确
33.整数集Z关于整除关系"|"是格。 ( )
答案:错误
34.符号串集合{00,001,011}是二元前缀码。( )
答案:错误
35.如果一个有向图是单向连通图,则必为弱连通图。( )
答案:正确
36.在n( n ≥2)个人中,不认识另外奇数个人的有偶数个人。( )
答案:正确
37.{图}
答案:正确
38.若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。( )
答案:错误
39.设无向图G具有割点,则G中一定不存在哈密尔顿通路。
答案:错误
40.根树中最长初级通路的端点都是树叶。( )
答案:错误
41.度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。 ( )
答案:正确
42.设A、B、C为任意的三个集合,则笛卡尔积:A×(B×C)=A×(B×C)。
答案:错误
43.在有向图中顶点间的可达关系是等价关系。( )
答案:错误
44.无向树的每条边均是桥。( )
答案:正确
45.设A={1,2,3,4,5,6},则A有26个真子集。
答案:错误
46.n阶无向完全图Kn(n ≥ 1)都是哈密顿图。( )
答案:错误
47.由等价关系的定义知代数系统间的同构关系是等价关系。
答案:正确
48.整数集Z关于整除关系"|"是格。( )
答案:错误
49.设A、B为任意集合,,则P(A-B)=P(A)-P(B)。
答案:错误
50.相容关系产生的结构是传递。
答案:错误
答案来源:www.ybaotk.com
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
上一篇:奥鹏23年春西交《老年护理学(专升本)》在线作业答卷非免费答案下一篇:奥鹏23年春西交《理论力学》在线作业答卷非免费答案
|