西安交通大学18年12月补考《离散数学》作业考核试题（100分）

hezuo001

【奥鹏】[西安交通大学]西安交通大学18年12月补考《离散数学》作业考核试题
试卷总分:100    得分:100
第1题,下列各命题中。哪个是真命题？ （ ）
A、若一个有向图是强连通图，则是有向欧拉图。
B、n（n ≥ 1）阶无向完全图Kn都是欧拉图。
C、n（n ≥ 1）阶有向完全图都是有向欧拉图。
D、二分图G=〈V1, V2, E〉必不是欧拉图。



第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、{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的素数个数}



第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={1, 2, 3, 4, 5}上的关系R={x, y| x, yA且 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题,存在以序列5, 4, 4, 3, 3, 2, 2为度数列的无向图。（      ）
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题,对于二元组(a,b)而言，它是一个集合，可以看作{a,b}。
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题,设A,B是集合，若A-B=B-A,则A=B。
A、错误
B、正确



第43题,
A、错误
B、正确



第44题,无向树的每条边均是桥。
A、错误
B、正确



第45题,任意链均为分配格。（      ）
A、错误
B、正确



第46题,设A, B是集合，若A- B = B- A, 则A=B。（      ）
A、错误
B、正确



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



第48题,函数f：R→R，f(x)=x+1是双射函数。
A、错误
B、正确



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



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