西安交通大学18年9月课程考试《离散数学》作业考核试题(100分）

admin

【奥鹏】[西安交通大学]西安交通大学18年9月课程考试《离散数学》作业考核试题
试卷总分:100    得分:100
第1题,
A、A
B、B
C、C
D、D



第2题,图的构成要素是（）。
A、结点
B、边
C、结点与边
D、结点、变和面



第3题,域和整环的关系为（）。
A、整环是域
B、域是整环
C、整环不是域
D、域不是整环



第4题,
A、恒真的
B、恒假的
C、可满足的
D、前束范式



第5题,
A、A
B、B
C、C
D、D



第6题,短程线的长度叫做从u到v的(     )
A、短程线
B、长程线
C、距离
D、中程线



第7题,
A、A
B、B
C、C
D、D



第8题,数集，Z是整数集，对于任意xZ，令f: Z→N, f(x)=|x|, 则f（ ）
A、仅是满射
B、仅是单射
C、是双射
D、不是函数



第9题,
A、A
B、B
C、C
D、D



第10题,
A、A
B、B
C、C
D、D



第11题,设半序集(A,≤)关系≤的哈斯图如下所示，若A的子集B = {2,3,4,5},则元素6为B的(    )。
A、下界
B、上界
C、最小上界
D、以上资料都不对



第12题,图的构成要素是（??）。
A、结点
B、边
C、结点与边
D、结点、变和面



第13题,任何无向图中结点间的连通关系是（）。
A、偏序关系
B、等价关系
C、相容关系
D、逆序关系



第14题,在代数系统中，整环和域的关系为（）。
A、整环一定是域
B、域不一定是整环
C、域一定是整环
D、域一定不是整环



第15题,
A、A
B、B
C、C
D、D



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



第17题,
A、A
B、B
C、C
D、D



第18题,如下语句中，真命题是（       ）
A、10能被2整除，3是偶数
B、如果2+2=6，则5是奇数
C、下午到办公室来开会
D、15是素数



第19题,函数的复合满足（）。
A、交换率
B、结合率
C、幂等率
D、分配率



第20题,
A、A
B、B
C、C
D、D



第21题,任何平面图G的对偶图G*都是连通平面图。
A、错误
B、正确



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



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



第24题,若R 和S是集合A上的两个等价关系，则R∪S也是A上的等价关系。（      ）
A、错误
B、正确



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



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



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



第28题,设P1，P2，...，Pn是不同的命题变元，关于P1，P2，...，Pn的极大项是简单析取式，但简单析取式不一定是极大项。
A、错误
B、正确



第29题,设无向图G具有割点，则G中一定不存在哈密尔顿通路。
A、错误
B、正确



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



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



第32题,命题公式 ┐P∨(Q→R)的成假赋值是110。(   )
A、错误
B、正确



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



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



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



第36题,命题"如果1+2=3，那么雪是黑的"是真命题。   (   )
A、错误
B、正确



第37题,在有向图中顶点间的可达关系是等价关系。（      ）
A、错误
B、正确



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



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



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



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



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



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



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



第45题,对于二元组(a,b)而言，它是一个集合，可以看作{a,b}。
A、错误
B、正确



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



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



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



第49题,仅由一个孤立点构成的图称为平凡图。(   )
A、错误
B、正确



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

wb_xxx

下次优惠点

Tia妥妥

谋学网很好，很多年了