13春北京航空航天大学《离散数学》在线作业二

北航《离散数学》在线作业二
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 80 分。）
V
1. 下面的代数系统（G，*）中，（ ）不是群
A. G为整数集合，*为加法
B. G为偶数集合，*为加法
C. G为有理数集合，*为加法
D. G为有理数集合，*为乘法
此题选: D 满分：8 分
2. 有4个结点的非同构的无向树有 ( )个
A. 2
B. 3
C. 4
D. 5
满分：8 分
3.
如题

A.
B.
C.
D.
满分：8 分
4.
如题

A.
B.
C.
D.
满分：8 分
5. 对于任意集合S，S∪φ＝S，满足（ ）
A. 等幂律
B. 同一律
C. 零一律
D. 互补律
满分：8 分
6. 下面不属于二元运算的三要素的是（ ）
A. S中任二元素都可运算
B. 运算后仍在S中(封闭性)
C. 运算后所得元素唯一
D. 自反性
此题选: D 满分：8 分
7. 下列不是推理规则的是（ ）
A. 前提引入规则
B. 结论引入规则
C. 置换规则
D. 列举规则
此题选: D 满分：8 分
8. 下列含有p,q,r三个命题变项的简单合取式中哪些不是极小项（ ）
A. p∧┐q
B. p∧┐q∧r
C. ┐p∧q∧r
D. p∧q∧┐r
满分：8 分
9. 设D是n(n≥2)阶有向图,如果把D的所有有向边用无向边代替后所得的无向图含有n阶完全图Kn ,则D中（ ）有向哈密尔顿通路。
A. 不存在
B. 存在
C. 有可能存在
D. 以上都不对
满分：8 分
10. 设X、Y、Z为任意集合，下列命题正确的有（ ）
A. 若X∪Y＝X∪Z，则Y＝Z
B. 若X∩Y＝X∩Z，则Y＝Z
C. 若～X∪Y＝E，则X＝Y
D. X－Y＝φ，则X＝Y
满分：8 分
北航《离散数学》在线作业二
试卷总分：100
单选题
判断题
二、判断题（共 5 道试题，共 20 分。）
V
1.
如题：

A. 错误
B. 正确
满分：4 分
2.
如题

A. 错误
B. 正确
满分：4 分
3.
如题：

A. 错误
B. 正确
满分：4 分
4. x*(x。y)=x, x。(x*y)=x，则称。和*满足吸收律
A. 错误
B. 正确
满分：4 分
5.
如题：

A. 错误
B. 正确
满分：4 分