【面部识别】西安交通大学18年12月补考《离散数学》作业考核试题

欧阳老师

西安交通大学18年12月补考《离散数学》作业考核试题（100分）
【奥鹏】[西安交通大学]西安交通大学18年12月补考《离散数学》作业考核试题
西交作业答案
奥鹏西安交通大学作业答案请联系QQ 515224986

试卷总分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、正确

奥鹏作业答案