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

西安交通大学17年9月课程考试《离散数学》作业考核试题

一、单选题（共 20 道试题，共 40 分。）

1. 整数集合Z关于数的加法“+”和乘法“?”构成的代数系统是（）。 A. 域

B. 域和整环 C. 整环

D. 有零因子环 正确答案：C

2. 任何一个有限群在同构的意义下可以看作是（）。 A. 循环群 B. 置换群 C. 变换群 D. 阿贝尔群 正确答案：B

3. 设集合A={a,b,c},2A上的包含关系是（）。 A. 自反的、反对称的、传递的 B. 自反的、对称的、传递的 C. 反自反的、对称的、传递的 D. 反自反的、对称的、非传递的 正确答案：A

4. 无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（）。 A. 2 B. 3 C. 4 D. 5

正确答案：C

5. 如下语句中，真命题是（）。 A. 10能被2整除，3是偶数 B. 如果2+2=6，则5是奇数 C. 下午到办公室来开会 D. 15是素数 正确答案：B

6. 下列各命题中。哪个是真命题？（）

A. 若一个有向图是强连通图，则是有向欧拉图 B. n（n≥1）阶无向完全图Kn都是欧拉图 C. n（n≥1）阶有向完全图都是有向欧拉图 D. 二分图G=〈V1,V2,E〉必不是欧拉图 正确答案：C

本文来源：https://www.bwwdw.com/article/nu02.html