北航11秋 《离散数学》在线作业一二三答案
北航《离散数学》在线作业一一、单选题：
1. 设A＝{Φ}，B＝P(P(A))，以下不正确的式子是( ) （满分：8）
A. {{Φ}，Φ}∈B
B. {{Φ}}∈B
C. {{Φ}}包含于B
D. {{{{Φ}}，Φ}}包含于B
2. 如题 （满分：8）
A.
B.
C.
D.
3. 设V1包含于V，V1≠Ø，以V1为顶点，以两端点都在V1中的全体边为边集的G的子图称为V1的( ) （满分：8）
A. 恒假的
B. 恒真的
C. 可满足的
D. 前束范式
4. 下面不属于二元运算的三要素的是( ) （满分：8）
A. S中任二元素都可运算
B. 运算后仍在S中(封闭性)
C. 运算后所得元素唯一
D. 自反性
5. 设G是n(n≥3)阶无向简单图,如果G的任何一对不相邻顶点的度数之和都( )n, 则G是哈密尔顿图。 （满分：8）
A. 大于等于
B. 小于等于
C. 等于
D. 不等于
6. 非平凡树(即顶点数至少为2)至少有( )片树叶 （满分：8）
A. 1
B. 2
C. 3
D. 4
7. ( )是布尔代数 （满分：8）
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
8. 如题 （满分：8）
A.
B.
C.
D.
9. 如题 （满分：8）
A.
B.
C.
D.
10. 有向图D的顶点v作为边的始点的次数之和称为v的出度，记为d+(v)， v作为边的终点的次数之和称为v的入度，记为d-(v)，v的度数d(v)= ( ) （满分：8）
A. d+(v)+d-(v)
B. d+(v)
C. d-(v)
D. d+(v)*d-(v)
二、多选题：
1. 如题 （满分：4）
A. 错误
B. 正确
2. 如题 （满分：4）
A. 错误
B. 正确
3. 如题： （满分：4）
A. 错误
B. 正确
4. 如题： （满分：4）
A. 错误
B. 正确
5. 如题 （满分：4）
A. 错误
B. 正确
北航《离散数学》在线作业二
一、单选题：
1. 设命题公式G＝(PÙQ)®P，则G是( ) （满分：8）
A. 恒假的
B. 恒真的
C. 可满足的
D. 析取范式
2. 设V＝{a,b,c,d},与V能构成强连通图的边集E＝( ) （满分：8）
A. <font face="Arial">{<a,b>,<a,c>,<d,a>,<b,d>,<c,d>}</font>
B. <font face="Arial">{<a,d>,<b,a>,<b,c>,<b,d>,<d,c>}</font>
C. <font face="Arial">{<a,c>,<b,a>,<b,c>,<d,a>,<d,c>}</font>
D. <font face="Arial">{<a,d>,<b,a>,<b,d>,<c,d>,<d,c>}</font>
3. PERT图的最早完成时间用TE(vi)表示，最晚完成时间用TL(vi)表示，那么缓存时间 ES(vi)=( ) （满分：8）
A. TL(vi) -TE(vi)
B. TL(vi) +TE(vi)
C. TL(vi) *TE(vi)
D. TE(vi)-TL(vi)
4. 下列不是极小全功能集的是( ) （满分：8）
A. {┐,∨}
B. {┐,∧}
C. {┐,→}
D. {∨,→}
5. 设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 的( )闭包。 （满分：8）
A. 自反
B. 对称
C. 传递
D. 以上都不是
6. 图G的二相邻顶点u,v之间的初等压缩是由G通过如下方法得到的一新图，正确的顺序是( )①用新顶点w取代u,v;②删去边uv; ③除边uv外原来G中的任何与u或v关联的边都与w关联。 （满分：8）
A. ①②③
B. ②①③
C. ③②①
D. ③①②
7. 如题 （满分：8）
A.
B.
C.
D.
8. ( )是布尔代数 （满分：8）
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
9. 一个平面图若在二不相邻顶点之间再增加一条边则所得的图就不是平面图了，则称该平面图为( ) （满分：8）
A. 极大非平面图
B. 极小平面图
C. 极小非平面图
D. 极大平面图
10. 有4个结点的非同构的无向树有 ( )个 （满分：8）
A. 2
B. 3
C. 4
D. 5
二、多选题：
1. 如题： （满分：4）
A. 错误
B. 正确
2. 如题： （满分：4）
A. 错误
B. 正确
3. 如题： （满分：4）
A. 错误
B. 正确
4. 非循环群的每一个子群必是非循环群。 （满分：4）
A. 错误
B. 正确
5. 如题 （满分：4）
A. 错误
B. 正确
北航《离散数学》在线作业三
一、单选题：
1. 在一无向图中，若二顶点间存在通路，则称该二顶点是( )的 （满分：8）
A. 可连
B. 连通
C. 可达
D. 相邻
2. 下列不是推理规则的是( ) （满分：8）
A. 前提引入规则
B. 结论引入规则
C. 置换规则
D. 列举规则
3. 下列数组中，不能构成无向图的度数列的数组是( ) （满分：8）
A. (1,1,1,2,3)
B. (1,2,3,4,5)
C. (2,2,2,2,2)
D. (1,3,3,3)
4. 如题 （满分：8）
A.
B.
C.
D.
5. 如题 （满分：8）
A.
B.
C.
D.
6. 设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 的( )闭包。 （满分：8）
A. 自反
B. 对称
C. 传递
D. 以上都不是
7. 下面不属于二元运算的三要素的是( ) （满分：8）
A. S中任二元素都可运算
B. 运算后仍在S中(封闭性)
C. 运算后所得元素唯一
D. 自反性
8. 非平凡树(即顶点数至少为2)至少有( )片树叶 （满分：8）
A. 1
B. 2
C. 3
D. 4
9. 对于任意集合S，S∪φ＝S，满足( ) （满分：8）
A. 等幂律
B. 同一律
C. 零一律
D. 互补律
10. 如题 （满分：8）
A.
B.
C.
D.
二、多选题：
1. 如题 （满分：4）
A. 错误
B. 正确
2. 如题： （满分：4）
A. 错误
B. 正确
3. 如题 （满分：4）
A. 错误
B. 正确
4. 如题： （满分：4）
A. 错误
B. 正确
5. 如题 （满分：4）
A. 错误
B. 正确
转载请注明出处 奥鹏作业答案网 www.ap5u.com
页:
[1]