西安交通大学19年3月课程考试《离散数学》作业考核(标准答案）.doc

奥鹏】[西安交通大学]西安交通大学19年3月课程考试《离散数学》作业考核试题试卷总分:100 得分:100第1题,下列各命题中哪个是真命题？ （ ）A、若一个有向图是强连通图，则是有向欧拉图B、n（n ≥ 1）阶无向完全图Kn都是欧拉图C、n（n ≥ 1）阶有向完全图都是有向欧拉图D、二分图G=〈V1, V2, E〉必不是欧拉图正确答案:C第2题,图的构成要素是（）A、结点B、边C、结点与边D、结点、变和面正确答案:C第3题,A、AB、BC、CD、D正确答案:A第4题,如下语句中，真命题是（ ）A、10能被2整除，3是偶数B、如果2+2=6，则5是奇数C、下午到办公室来开会D、15是素数正确答案:B第5题,A、AB、BC、CD、D正确答案:C第6题,全体小项合取式为（ ）A、可满足式B、矛盾式C、永真式D、A、B、C都有可能正确答案:B第7题,量词的约束范围称为量词的（）A、定义域B、个体域C、辖域D、值域正确答案:C第8题,短程线的长度叫做从u到v的( )A、短程线B、长程线C、距离D、中程线正确答案:C第9题,图的构成要素是（）A、结点B、边C、结点与边D、结点、变和面正确答案:C第10题,A、自由变元B、约束变元C、既是自由变元，又是约束变元D、既不是自由变元，又不是约束变元正确答案:C第11题,下列图中，（）是平面图。

A、AB、BC、CD、D正确答案:C第12题,下列公式中，（）是析取范式A、AB、BC、CD、D正确答案:D第13题,A、2B、3C、5D、0E、8正确答案:C第14题,设R和S是集合A上的任意关系，则下列命题为真的是（）A、若R和S是自反的，则RS也是自反的B、若R和S是反自反的，则RS也是反自反的C、若R和S是对称的，则RS也是对称的D、若R和S是传递的，则RS也是传递的正确答案:A第15题,设G,*是6阶群，H是G的非平凡子群，则H,*的阶数可能是（）A、1B、3C、4D、5正确答案:B第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的素数个数}正确答案:B第17题,.A、AB、BC、CD、D正确答案:D第18题,在代数系统中，整环和域的关系为（）A、整环一定是域B、域不一定是整环C、域一定是整环D、域一定不是整环正确答案:C第19题,A、2B、8C、16D、24正确答案:C第20题,设集合A={1, 2, 3, 4, 5}上的关系R={x, y| x, yA且 x+y=6}，则R的性质是（ ）A、自反的B、对称的C、对称的、传递的D、反自反的、传递的正确答案:B第21题,任何代数系统都存在子代数。

A、错误B、正确正确答案:B第22题,初始函数不是原始递归函数A、错误B、正确正确答案:A第23题,任何树T都至少有两片叶子A、错误B、正确正确答案:A第24题,A、错误B、正确正确答案:B第25题,在n(n≥2)个人中，不认识另外奇数个人的有偶数个人A、错误B、正确正确答案:B第26题,由等价关系的定义知代数系统间的同构关系是等价关系A、错误B、正确正确答案:B第27题,设A≠F，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系 )A、错误B、正确正确答案:B第28题,存在以序列5, 4, 4, 3, 3, 2, 2为度数列的无向图 ）A、错误B、正确正确答案:A第29题,φ∈φ且φ∈{φ} ( )A、错误B、正确正确答案:A第30题,有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图A、错误B、正确正确答案:A第31题,在简单有向图中，每一个结点恰在一个强连通支中A、错误B、正确正确答案:B第32题,我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图A、错误B、正确正确答案:B第33题,相容关系产生的结构是传递。

A、错误B、正确正确答案:A第34题,对于二元组(a,b)而言，它是一个集合，可以看作{a,b}A、错误B、正确正确答案:A第35题,若环中没有零因子，则称此环是零因子环A、错误B、正确正确答案:A第36题,如下关系图所对应的关系是对称和传递的 ）A、错误B、正确正确答案:A第37题,如果一个有向图是单向连通图，则必为弱连通图 ）A、错误B、正确正确答案:B第38题,设无向图G具有割点，则G中一定不存在哈密尔顿通路A、错误B、正确正确答案:A第39题,设A={φ}，B = P（P（A）），则有{φ}ÎB，且{φ}ÍB ( )A、错误B、正确正确答案:B第40题,只含有一个元素的集合称为单元素集合A、错误B、正确正确答案:B第41题,任何平面图G的对偶图G*都是连通平面图A、错误B、正确正确答案:B第42题,设A,B是集合，若A-B=B-A,则A=BA、错误B、正确正确答案:B第43题,A、错误B、正确正确答案:B第44题,无向树的每条边均是桥A、错误B、正确正确答案:B第45题,任意链均为分配格 ）A、错误B、正确正确答案:B第46题,设A, B是集合，若A- B = B- A, 则A=B。

）A、错误B、正确正确答案:B第47题,如果一个有向图是强连通图，则必为单向连通图和弱连通图（ ）A、错误B、正确正确答案:B第48题,函数f：R→R，f(x)=x+1是双射函数A、错误B、正确正确答案:B第49题,2n元格都是布尔格 ）A、错误B、正确正确答案:A第50题,根树中最长初级通路的端点都是树叶 　 ）A、错误B、正确正确答案:A。