20年春西交《离散数学》在线作业（参考100分）

admin

【奥鹏】-[西安交通大学]西交《离散数学》在线作业
试卷总分:100    得分:100
第1题,
A、A
B、B
C、C
D、D
正确资料:


第2题,设全集E＝{0, 1，2，3，...，9, 10}，A={2，4}，B={4, 5, 6, 7}，则（A∪B）∩～A=（   ）
A、{5，6，7}
B、{2，5，6，7}
C、{2，4，5}
D、{6，7，8}
正确资料:


第3题,如果命题公式G=P∧Q，则下列之一哪一个成立（??）。
A、A
B、B
C、C
D、D
正确资料:


第4题,如下哈斯图所对应的偏序集中，哪个不是格？（ ）
A、A
B、B
C、C
D、D
正确资料:


第5题,量词的约束范围称为量词的( )
A、定义域
B、个体域
C、辖域
D、值域
正确资料:


第6题,
A、A
B、B
C、C
D、D
正确资料:


第7题,
A、自由变元
B、约束变元
C、既是自由变元，又是约束变元
D、既不是自由变元，又不是约束变元
正确资料:


第8题,设T是一棵树，有两个顶点度数为2，一个顶点度数为3，三个顶点度数为4，则T有（       ）片树叶。
A、9
B、8
C、10
D、7
正确资料:


第9题,下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。 （ ）
A、{x, y| x, yN, x+y 10 }
B、{x, y| x, yR, y= x2 }
C、{x, y| x, yR, x= y2 }
D、{x, y| x, yN, x=小于y的素数个数}
正确资料:


第10题,.
A、A
B、B
C、C
D、D
正确资料:


第11题,。
A、2
B、8
C、16
D、24
正确资料:


第12题,无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（      ）。
A、2
B、3
C、4
D、5
正确资料:


第13题,
A、A
B、B
C、C
D、D
正确资料:


第14题,每个非平凡的无向树至少有（??）片树叶。
A、1
B、2
C、3
D、4
正确资料:


第15题,在任意n阶连通图中，其边数（     ）。
A、至多n-1条
B、至少n-1条
C、至多n条
D、至少n条
正确资料:


第16题,
A、恒真的
B、恒假的
C、可满足的
D、前束范式
正确资料:


第17题,在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（  ）个4度结点。
A、1
B、2
C、3
D、4
正确资料:


第18题,
A、A
B、B
C、C
D、D
正确资料:


第19题,
A、A
B、B
C、C
D、D
正确资料:


第20题,量词的约束范围称为量词的（??）。
A、定义域
B、个体域
C、辖域
D、值域
正确资料:


第21题,无向完全图Kn (n=3) 都是欧拉图。    ( )
T、对
F、错
正确资料:F


第22题,p∧┐(q→p)是永假式。
A、错误
B、正确
正确资料:


第23题,图G中的初级回路（基本回路）都是简单的回路。 (   )
A、错误
B、正确
正确资料:


第24题,在简单有向图中，每一个结点恰在一个强连通支中。
A、错误
B、正确
正确资料:


第25题,任何代数系统都存在子代数。
A、错误
B、正确
正确资料:


第26题,n阶无向完全图Kn（n ≥ 1）都是哈密顿图。（ ）
A、错误
B、正确
正确资料:


第27题,邻接矩阵的主对角线上的元素不为零。
A、错误
B、正确
正确资料:


第28题,哈密尔顿图是平面图。 ( )
T、对
F、错
正确资料:F


第29题,无向完全图Kn(n=3)都是欧拉图。
A、错误
B、正确
正确资料:


第30题,若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。(  )
A、对
B、错
正确资料:


第31题,哈密尔顿图是平面图。
A、错误
B、正确
正确资料:


第32题,存在以序列5, 4, 4, 3, 3, 2, 2为度数列的无向图。（      ）
A、错误
B、正确
正确资料:


第33题,设P1,P2,...,Pn是不同的命题变元,关于P1,P2,...,Pn的极大项是简单析取式,但简单析取式不一定是极大项。(  )
A、对
B、错
正确资料:


第34题,我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。
A、错误
B、正确
正确资料:


第35题,否定消去规则通常视为反证法。
A、错误
B、正确
正确资料:


第36题,任何代数系统都存在子代数。（      ）
A、错误
B、正确
正确资料:


第37题,图G中的初级回路(基本回路)都是简单的回路。     ( )
T、对
F、错
正确资料:T


第38题,在n( n ≥2)个人中，不认识另外奇数个人的有偶数个人。（      ）
A、错误
B、正确
正确资料:


第39题,2n元格都是布尔格。（ ）
A、错误
B、正确
正确资料:


第40题,任何无向树都是二部图。( )
T、对
F、错
正确资料:T


第41题,初始函数不是原始递归函数。
A、错误
B、正确
正确资料:


第42题,根树中最长初级通路的端点都是树叶。（   　 ）
A、错误
B、正确
正确资料:


第43题,相容关系产生的结构是传递。
A、错误
B、正确
正确资料:


第44题,有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。
A、错误
B、正确
正确资料:


第45题,是一个合式命题公式,其中P、Q、R是命题变元。(  )
A、对
B、错
正确资料:


第46题,
A、错误
B、正确
正确资料:


第47题,如果一个有向图是强连通图，则必为单向连通图和弱连通图（      ）
A、错误
B、正确
正确资料:


第48题,由等价关系的定义知代数系统间的同构关系是等价关系。
A、错误
B、正确
正确资料:


第49题,设A≠F，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。(   )
A、错误
B、正确
正确资料:


第50题,任何无向图G都至少有一棵生成树。（      ）
A、错误
B、正确
正确资料:

紅旗飄飄

老师说谋学网可以下载资料，原来是真的！

zvpcjgth402

可以，满分

dcjektek0r9

值得信赖