23年春西交《离散数学》在线作业答卷

admin

西交《离散数学》在线作业-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.mouxue.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 &ge; 1）都是哈密顿图。（ ）
资料:错误

47.由等价关系的定义知代数系统间的同构关系是等价关系。
资料:正确

48.整数集Z关于整除关系"|"是格。（ ）
资料:错误

49.设A、B为任意集合，，则P（A－B）=P（A）－P（B）。
资料:错误

50.相容关系产生的结构是传递。
资料:错误

jordan_jim

谢谢，满分

zjlallf

OK，资料不错

user201206

下载一份试试！