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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区

一、单选题（共 10 道试题，共 80 分。）V 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 分。）V 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  分

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区