西安交通大学19年3月课程考试《离散数学》作业考核试题...
【奥鹏】[西安交通大学]西安交通大学19年3月课程考试《离散数学》作业考核试题试卷总分: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、正确
正确答案:
页:
[1]