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

北航《离散数学》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 80 分。）
V
1. 设A＝{Φ}，B＝P（P（A）），以下不正确的式子是（ ）
A. {{Φ}，Φ}∈B
B. {{Φ}}∈B
C. {{Φ}}包含于B
D. {{{{Φ}}，Φ}}包含于B
此题选: D 满分：8 分
2. 无向图G的顶点v作为边的端点的次数之和称为v的度数，记为（ ）
A. c(v)
B. e(v)
C. d(v)
D. g(v)
需要购买答案的联系QQ:79691519满分：8 分
3. 下列整数集对于整除关系都构成偏序集，而能构成格的是（ ）
A. {l，2，3，4，5}
B. {1，2，3，6，12}
C. {2，3，7}
D. {l，2，3，7}
需要购买答案的联系QQ:79691519满分：8 分
4. 有界格若还是（ ），则称为布尔格，或布尔代数。
A. 分配格
B. 有补格
C. 剩余格
D. 有补分配格
此题选: D 满分：8 分
5. PERT图的最早完成时间用TE(vi)表示，最晚完成时间用TL(vi)表示，那么缓存时间 ES(vi)=（ ）
A. TL(vi) -TE(vi)
B. TL(vi) +TE(vi)
C. TL(vi) *TE(vi)
D. TE(vi)-TL(vi)
需要购买答案的联系QQ:79691519满分：8 分
6. 若通路Г=v0e1v1e2…e1v1 中所有顶点互不相同(所有边自然互不相同)时称为（ ）
A. 初级回路
B. 路径
C. 复杂通路
D. 迹
需要购买答案的联系QQ:79691519满分：8 分
7.
如题

A.
B.
C.
D.
需要购买答案的联系QQ:79691519满分：8 分
8.
如题

A.
B.
C.
D.
需要购买答案的联系QQ:79691519满分：8 分
9. 设R是集合A上的二元关系，IA是A上的恒等关系，如果RÌIA，则下面四个命题中为真的是（ ）
A. R不是自反的
B. R不是传递的
C. R不是对称的
D. R不是反对称的
需要购买答案的联系QQ:79691519满分：8 分
10. 若干能等值地表示出全部(合式)公式(真值函数)的逻辑联结词集合称为（ ）
A. 全功能集
B. 功能集
C. 全功能联结词集合
D. 特殊联结词集合
需要购买答案的联系QQ:79691519满分：8 分
北航《离散数学》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 5 道试题，共 20 分。）
V
1.
如题：

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2.
如题

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 由己知等值式推演出新的等值式的演算过程称为等价演算。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4.
如题

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 若R 是集合A上的传递关系，则 R^2也是集合A 上的传递关系。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分