西安交通大学19年3月课程考试《离散数学》作业考核试题

openhelp100

西安交通大学19年3月课程考试《离散数学》作业考核试题（100分)
【奥鹏】[西安交通大学]西安交通大学19年3月课程考试《离散数学》作业考核试题
奥鹏作业答案
奥鹏西安交通大学作业

试卷总分100得分100
第1题下列各命题中。哪个是真命题？（）
A、若一个有向图是强连通图，则是有向欧拉图。
B、n（n≥1）阶无向完全图Kn都是欧拉图。
C、n（n≥1）阶有向完全图都是有向欧拉图。
D、二分图G=〈V1V2E〉必不是欧拉图。
正确答案
第2题图的构成要素是（）。
A、结点
B、边
C、结点与边
D、结点、变和面
正确答案
第3题
A、A
B、B
C、C
D、D
正确答案
第4题如下语句中，真命题是（）
A、10能被2整除，3是偶数
B、如果2+2=6，则5是奇数    易百教育

C、下午到办公室来开会
D、15是素数
正确答案
第5题
A、A
B、B
C、C
D、D
正确答案
第6题全体小项合取式为（）。
A、可满足式
B、矛盾式
C、永真式
D、A、B、C都有可能
正确答案
第7题量词的约束范围称为量词的（?）。
A、定义域
B、个体域
C、辖域
D、值域
正确答案
第8题短程线的长度叫做从u到v的()
A、短程线
B、长程线
C、距离
D、中程线
正确答案
第9题图的构成要素是（??）。
A、结点
B、边
C、结点与边
D、结点、变和面
正确答案
第10题
A、自由变元
B、约束变元
C、既是自由变元，又是约束变元
D、既不是自由变元，又不是约束变元
正确答案
第11题下列图中，（??）是平面图。
A、A
B、B
C、C
D、D
正确答案
第12题下列公式中，（??）是析取范式。
A、A
B、B
C、C
D、D
正确答案
第13题
A、2
B、3
C、5
D、0
E、8
正确答案
第14题设R和S是集合A上的任意关系，则下列命题为真的是（）。
A、若R和S是自反的，则R。S也是自反的
B、若R和S是反自反的，则R。S也是反自反的
C、若R和S是对称的，则R。S也是对称的
D、若R和S是传递的，则R。S也是传递的
正确答案
第15题设G*是6阶群，H是G的非平凡子群，则H*的阶数可能是（）。
A、1
B、3
C、4
D、5
正确答案
第16题下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。（）
A、{xy|xyNx+y10}
B、{xy|xyRy=x2}
C、{xy|xyRx=y2}
D、{xy|xyNx=小于y的素数个数}
正确答案
第17题.
A、A
B、B
C、C
D、D
正确答案
第18题在代数系统中，整环和域的关系为（）。
A、整环一定是域
B、域不一定是整环
C、域一定是整环
D、域一定不是整环
正确答案
第19题。
A、2
B、8
C、16
D、24
正确答案
第20题设集合A={12345}上的关系R={xy|xyA且x+y=6}，则R的性质是（）
A、自反的
B、对称的
C、对称的、传递的
D、反自反的、传递的
正确答案
第21题任何代数系统都存在子代数。
A、错误
B、正确
正确答案
第22题初始函数不是原始递归函数。
A、错误
B、正确
正确答案
第23题任何树T都至少有两片叶子。
A、错误
B、正确
正确答案
第24题
A、错误
B、正确
正确答案
第25题在n(n≥2)个人中，不认识另外奇数个人的有偶数个人。
A、错误
B、正确
正确答案
第26题由等价关系的定义知代数系统间的同构关系是等价关系。
A、错误
B、正确
正确答案
第27题设A≠F，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。()
A、错误
B、正确
正确答案
第28题存在以序列5443322为度数列的无向图。（）
A、错误
B、正确
正确答案
第29题φ∈φ且φ∈{φ}()
A、错误
B、正确
正确答案
第30题有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。
A、错误
B、正确
正确答案
第31题在简单有向图中，每一个结点恰在一个强连通支中。
A、错误
B、正确
正确答案
第32题我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。
A、错误
B、正确
正确答案
第33题相容关系产生的结构是传递。
A、错误
B、正确
正确答案
第34题对于二元组(ab)而言，它是一个集合，可以看作{ab}。
A、错误
B、正确
正确答案
第35题若环中没有零因子，则称此环是零因子环。
A、错误
B、正确
正确答案
第36题如下关系图所对应的关系是对称和传递的。（）
A、错误
B、正确
正确答案
第37题如果一个有向图是单向连通图，则必为弱连通图。（）
A、错误
B、正确
正确答案
第38题设无向图G具有割点，则G中一定不存在哈密尔顿通路。
A、错误
B、正确
正确答案
第39题设A={φ}，B=P（P（A）），则有{φ}?B，且{φ}íB()
A、错误
B、正确
正确答案
第40题只含有一个元素的集合称为单元素集合。
A、错误
B、正确
正确答案
第41题任何平面图G的对偶图G*都是连通平面图。
A、错误
B、正确
正确答案
第42题设AB是集合，若AB=BA则A=B。
A、错误
B、正确
正确答案
第43题
A、错误
B、正确
正确答案
第44题无向树的每条边均是桥。
A、错误
B、正确
正确答案
第45题任意链均为分配格。（）
A、错误
B、正确
正确答案
第46题设AB是集合，若AB=BA则A=B。（）
A、错误
B、正确
正确答案
第47题如果一个有向图是强连通图，则必为单向连通图和弱连通图（）
A、错误
B、正确
正确答案
第48题函数f：R→R，f(x)=x+1是双射函数。
A、错误
B、正确
正确答案
第49题2n元格都是布尔格。（）
A、错误
B、正确
正确答案
第50题根树中最长初级通路的端点都是树叶。（　）
A、错误
B、正确
正确答案


奥鹏作业答案