北航《离散数学》在线作业二

奥鹏网院作业

北航《离散数学》在线作业二
试卷总分：100   测试时间：--
一、单选题（共10道试题，共80分。）
1.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)
满分：8分
2.( )是布尔代数
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
满分：8分
3.设R是集合A上的二元关系，IA是A上的恒等关系，如果RìIA，则下面四个命题中为真的是（ ）
A. R不是自反的
B. R不是传递的
C. R不是对称的
D. R不是反对称的
满分：8分
4.在一无向图中，若二顶点间存在通路，则称该二顶点是( )的
A. 可连
B. 连通
C. 可达
D. 相邻
满分：8分
5.设A为任一公式，若A中没有自由出现的个体变项，则称A为（ ）
A. 约束式
B. 闭式
C. 自由式
D. 开式
满分：8分
6.下面的代数系统（G，*）中，（ ）不是群
A. G为整数集合，*为加法
B. G为偶数集合，*为加法
C. G为有理数集合，*为加法
D. G为有理数集合，*为乘法
满分：8分
7.
如题

A.
B.
C.
D.
满分：8分
8.设A＝{Φ}，B＝P（P（A）），以下不正确的式子是（ ）
A. {{Φ}，Φ}∈B
B. {{Φ}}∈B
C. {{Φ}}包含于B
D. {{{{Φ}}，Φ}}包含于B
满分：8分
9.设D是n(n≥2)阶有向图,如果把D的所有有向边用无向边代替后所得的无向图含有n阶完全图Kn ,则D中（ ）有向哈密尔顿通路。
A. 不存在
B. 存在
C. 有可能存在
D. 以上都不对
满分：8分
10.
如题

A.
B.
C.
D.
满分：8分
二、判断题（共5道试题，共20分。）
1.x*(x。y)=x,  x。(x*y)=x，则称。和*满足吸收律
A. 错误
B. 正确
满分：4分
2.若R 是集合A上的传递关系，则 R^2也是集合A 上的传递关系。
A. 错误
B. 正确
满分：4分
3.
如题：

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

A. 错误
B. 正确
满分：4分
5.非循环群的每一个子群必是非循环群。
A. 错误
B. 正确
满分：4分