【奥鹏】[西安交通大学]西安交通大学19年3月课程考试《离散数学》作业考核试题.docxVIP

【奥鹏】[西安交通大学]西安交通大学18年12月补考《离散数学》作业考核试题试卷总分100得分100第1题下列各命题中。哪个是真命题？（）A、若一个有向图是强连通图，则是有向欧拉图。B、n（n≥1）阶无向完全图Kn都是欧拉图。C、n（n≥1）阶有向完全图都是有向欧拉图。D、二分图G=〈V1V2E〉必不是欧拉图。 正确答案:C 第2题图的构成要素是（）。A、结点B、边C、结点与边D、结点、变和面 正确答案:C 第3题A、A? ? B、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是自反的，则R。S也是自反的B、若R和S是反自反的，则R。S也是反自反的C、若R和S是对称的，则R。S也是对称的D、若R和S是传递的，则R。S也是传递的 正确答案:A 第15题设G*是6阶群，H是G的非平凡子群，则H*的阶数可能是（）。A、1B、3C、4D、5 正确答案:B 第16题下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。（）A、{xy|xyNx+y10}B、{xy|xyRy=x2}C、{xy|xyRx=y2}D、{xy|xyNx=小于y的素数个数} 正确答案:B 第17题.A、AB、BC、CD、D 正确答案:D 第18题在代数系统中，整环和域的关系为（）。A、整环一定是域B、域不一定是整环C、域一定是整环D、域一定不是整环 正确答案:C 第19题。A、2B、8C、16D、24 正确答案:C 第20题设集合A={12345}上的关系R={xy|xyA且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题存在以序列5443322为度数列的无向图。（）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题对于二元组(ab)而言，它是一个集合，可以看作{ab}。A、错误B、正确 正确答案:A 第35题若环中没有零因子，则称此环是零因子环。A、错误B、正确 正确答案:A 第36题如下关系图所对应的关系是对称和传递的。（）A、错误B、正确 正确答案:A 第37题如果一个有向图是单向连通图，则必为弱连通图。（）A、