|
北航10秋学期《离散数学》在线作业一
试卷总分：100 测试时间：-- 试卷得分：100
判断题 单选题
一、判断题（共 10 道试题，共 80 分。） 得分：80V 1. 两个代数系统具有相同的构成成分，也称它们是同类型的代数系统
A. 错误
B. 正确
满分：8 分 得分：8
2.
如题
A. 错误
B. 正确
满分：8 分 得分：8
3.
如题
A. 错误
B. 正确
满分：8 分 得分：8
4.
如题：
A. 错误
B. 正确
满分：8 分 得分：8
5.
如题：
A. 错误
B. 正确
满分：8 分 得分：8
6. x*(x。y)=x, x。(x*y)=x，则称。和*满足吸收律
A. 错误
B. 正确
满分：8 分 得分：8
7.
如题：
A. 错误
B. 正确
满分：8 分 得分：8
8.
如题：
A. 错误
B. 正确
满分：8 分 得分：8
9.
如题：
A. 错误
B. 正确
满分：8 分 得分：8
10. 若R 是集合A上的传递关系，则 R^2也是集合A 上的传递关系。
A. 错误
B. 正确
满分：8 分 得分：8
二、单选题（共 5 道试题，共 20 分。） 得分：20V 1.
如题
A.
B.
C.
D.
满分：4 分 得分：4
2. 设V1包含于V，V1≠Ø，以V1为顶点，以两端点都在V1中的全体边为边集的G的子图称为V1的( )
A. 恒假的
B. 恒真的
C. 可满足的
D. 前束范式
满分：4 分 得分：4
3.
如题
A.
B.
C.
D.
满分：4 分 得分：4
4.
如题
A.
B.
C.
D.
满分：4 分 得分：4
5.
如题
A.
B.
C.
D.
满分：4 分 得分：4
北航10秋学期《离散数学》在线作业二
试卷总分：100 测试时间：-- 试卷得分：100
多选题 单选题
一、多选题（共 10 道试题，共 80 分。） 得分：80V 1.
如题
A.
B.
C.
D.
满分：8 分 得分：8
2.
如题
A.
B.
C.
D.
满分：8 分 得分：8
3.
如题
A.
B.
C.
D.
满分：8 分 得分：8
4.
如题
A.
B.
C.
D.
满分：8 分 得分：8
5.
如题
A.
B.
C.
D.
满分：8 分 得分：8
6.
如题
A.
B.
C.
D.
满分：8 分 得分：8
7.
如题
A.
B.
C.
D.
满分：8 分 得分：8
8. 下列集合关于指定运算构成半群的是
A. Q+为正有理数集，关于普通加法
B. Q+为正有理数集，关于普通乘法
C. 一元实系数多项式的集合关于多项式的加法
D. 一元实系数多项式的集合关于多项式的乘法
满分：8 分 得分：8
9.
如题
A.
B.
C.
D.
满分：8 分 得分：8
10.
如题
A.
B.
C.
D.
满分：8 分 得分：8
二、单选题（共 5 道试题，共 20 分。） 得分：20V 1.
如题
A.
B.
C.
D.
满分：4 分 得分：4
2. 无向图G的顶点v作为边的端点的次数之和称为v的度数，记为（ ）
A. c(v)
B. e(v)
C. d(v)
D. g(v)
满分：4 分 得分：4
3. 析取范式的对偶为 （ ）
A. 析取范式
B. 两种可能都有
C. 合取范式
D. 两者都不是
满分：4 分 得分：4
4.
如题
A.
B.
C.
D.
满分：4 分 得分：4
5. 设A＝{Φ}，B＝P（P（A）），以下不正确的式子是（ ）
A. {{Φ}，Φ}∈B
B. {{Φ}}∈B
C. {{Φ}}包含于B
D. {{{{Φ}}，Φ}}包含于B
满分：4 分 得分：4
北航10秋学期《离散数学》在线作业三
试卷总分：100 测试时间：-- 试卷得分：100
单选题 判断题
一、单选题（共 10 道试题，共 80 分。） 得分：80V 1. 有向图D的顶点v作为边的始点的次数之和称为v的出度，记为d+(v)，
v作为边的终点的次数之和称为v的入度，记为d-(v)，v的度数d(v)= ( )
A. d+(v)+d-(v)
B. d+(v)
C. d-(v)
D. d+(v)*d-(v)
满分：8 分 得分：8
2. 有向图D是欧拉图当且仅当G是连通图且所有顶点的入度（ ）出度。
A. 大于
B. 小于
C. 等于
D. 不等于
满分：8 分 得分：8
3. 设G是有6个结点的无向完全图，从G中删去( )条边，则得到树。
A. 6
B. 9
C. 10
D. 15
满分：8 分 得分：8
4. 设R1，R2是集合A＝{1,2,3,4}上的两个关系，其中R1 ＝{(1，1)，(2，2)，(2，3)，（4，4）}，R2
＝{(1，1)，(2，2)，(2，3)，（3，2），（4，4）}，则R2 是R1 的（ ）闭包。
A. 自反
B. 对称
C. 传递
D. 以上都不是
满分：8 分 得分：8
5.
如题
A.
B.
C.
D.
满分：8 分 得分：8
6. ( )是布尔代数
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
满分：8 分 得分：8
7. 下列不是推理规则的是（ ）
A. 前提引入规则
B. 结论引入规则
C. 置换规则
D. 列举规则
满分：8 分 得分：8
8. 二部图G=(V1,V2,E)中，|V1|≤|V2|，G中存在从V1到V2的 完备匹配当且仅当V1中任意k个顶点至少邻接到V2中（ ）个顶点
A. k-1
B. k
C. k+1
D. 2k
满分：8 分 得分：8
9. 以下命题真值为1的是( )
A. 无向完全图都是欧拉图
B. 有n个结点n－1条边的无向图都是树
C. 无向完全图都是平面图
D. 树的每条边都是割边
满分：8 分 得分：8
10. 下列式子中正确的有（ ）
A. φ＝0
B. φ∈{φ}
C. φ∈{a,b}
D. φ∈φ
满分：8 分 得分：8
二、判断题（共 5 道试题，共 20 分。） 得分：20V 1.
如题
A. 错误
B. 正确
满分：4 分 得分：4
2.
如题
A. 错误
B. 正确
满分：4 分 得分：4
3. 分配格必是模格。
A. 错误
B. 正确
满分：4 分 得分：4
4.
如题
A. 错误
B. 正确
满分：4 分 得分：4
5.
如题
A. 错误
B. 正确
满分：4 分 得分：4
(责任编辑：admin)要这答案加QQ：800020900 或加微信：q800020900 获取 |
