西交《离散数学》在线作业
试卷总分：100 测试时间：-- 试卷得分：100 单选题 判断题
包括本科在内的各科复习资料及详细解析，可以联系屏幕右上的“文档贡献者”
一、单选题（共 25 道试题，共 50 分。） 得分：50V 1. 下列各命题中。哪个是真命题？ （ ）A.
若一个有向图是强连通图，则是有向欧拉图。 B. n（n ≥ 1）阶无向完全图Kn都是欧拉图。 C. n（n ≥ 1）阶有向完全图都是有向欧拉图。 D. 二分图G=〈V1, V2, E〉必不是欧拉图。 满分：2 分 得分：2 2. 下列公式中，（ ）是可满足式。 A. B. C. D.
满分：2 分 得分：2
3. 下列公式中，可满足式是（ ）。 A. B. C. D.
满分：2 分 得分：2
4. 设T是一棵树，有两个顶点度数为2，一个顶点度数为3，三个顶点度数为4，则T有（ ）片树叶。A. 9 B. 8 C. 10 D. 7
满分：2 分 得分：2
5. 如下语句中，真命题是（ ）A. 10能被2整除，3是偶数 B. 如果2+2=6，则5是奇数 C. 下午到办公室来开会 D. 15是素数
满分：2 分 得分：2
6. 在任意n阶连通图中，其边数（ ）。A. 至多n-1条 B. 至少n-1条 C. 至多n条 D. 至少n条
满分：2 分 得分：2 7. A. Klein—4群
B. 循环群 C. 置换群
D. 半群，不是群
满分：2 分 得分：2
8. 设全集E＝{0, 1，2，3，?，9, 10}，A={2，4}，B={4, 5, 6, 7}，则（A∪B）∩～A=（ ）A. {5，6，7} B. {2，5，6，7} C. {2，4，5} D. {6，7，8}
满分：2 分 得分：2 9. A. B. C. D.
满分：2 分 得分：2
10. 函数的复合运算“ο”满足（ ）A. 交换律 B. 结合律 C. 幂等律 D. 消去律
满分：2 分 得分：2
11. 下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。 （ ）A. {
B. {
D. {
12. 设p，q的真值为0，r的真值为1，下列各公式中，真值为0的是（ ） A. B. C. D.
满分：2 分 得分：2
13. 设集合A={1, 2, 3, 4, 5}上的关系R={
B. 对称的
C. 对称的、传递的 D. 反自反的、传递的
满分：2 分 得分：2
14. 如下哈斯图所对应的偏序集中，哪个不是格？（ ） A. B. C.
D.
满分：2 分 得分：2
15. 设
满分：2 分 得分：2
16. 域和整环的关系为（ ）A. 整环是域 B. 域是整环 C. 整环不是域 D. 域不是整环
满分：2 分 得分：2
17. 下列无向图中，哪个是欧拉图或半欧拉图？（ ） A. B. C. D.
满分：2 分 得分：2 18.
A. 自由变元 B. 约束变元
C. 既是自由变元，又是约束变元
D. 既不是自由变元，又不是约束变元 满分：2 分 得分：2
19. 对以下定义的集合和运算，哪个不构成代数系统？（ ）A. 实数集R和数的加法运算“＋”
B. 自然数集N和数的减法运算“-”
C. 集合A的幂集P(A)和集合的并、交运算
D. n×n实矩阵的全体组成的集合和矩阵的加法运算“＋” 满分：2 分 得分：2 20. 下述论断不正确的是（ ）
A. B. C. D.
满分：2 分 得分：2
21. 无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（ ）。A. 2 B. 3 C. 4 D. 5
满分：2 分 得分：2
22. 设A, B, C是集合，则下述论断正确的是（ ）
A. B. C. D.
满分：2 分 得分：2
23. 整数集合Z关于数的加法“+”和乘法“·” 构成的代数系统
B. 域和整环 C. 整环
D. 有零因子环
满分：2 分 得分：2
24. 设
满分：2 分 得分：2
25. 数集，Z是整数集，对于任意xZ，令f: Z→N, f(x)=|x|, 则f（ ）A. 仅是满射 B. 仅是单射 C. 是双射 D. 不是函数
满分：2 分 得分：2
二、判断题（共 25 道试题，共 50 分。） 得分：50V 1. n阶无向完全图Kn（n ≥ 1）都是哈密顿图。（ ）A. 错误 B. 正确
满分：2 分 得分：2
2. 存在以序列5, 4, 4, 3, 3, 2, 2为度数列的无向图。（ ）A. 错误 B. 正确
满分：2 分 得分：2
3. 如果一个有向图是单向连通图，则必为弱连通图。（ ）A. 错误 B. 正确
满分：2 分 得分：2
4. 设A, B, C是集合，若A∪B = A∪C, 则B=C。（ ）A. 错误 B. 正确
满分：2 分 得分：2
5. 设A, B是集合，若A- B = B- A, 则A=B。（ ）A. 错误 B. 正确
满分：2 分 得分：2
6. 任何无向图G都至少有一棵生成树。（ ）A. 错误 B. 正确