14秋北航《离散数学》在线作业资料二辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

一、单选题（共 10 道试题，共 80 分。）V 1.  下列不是由命题变项p，q构成的简单析取式的为（ ）
A. p
B. ┐q
C. ┐p ∨q
D. ┐q ∨p
      满分：8  分
2.  
如题



A.
B.
C.
D.
      满分：8  分
3.  有向图D是欧拉图当且仅当G是连通图且所有顶点的入度（ ）出度。
A. 大于
B. 小于
C. 等于
D. 不等于
      满分：8  分
4.  下面的代数系统（G，*）中，（ ）不是群
A. G为整数集合，*为加法
B. G为偶数集合，*为加法
C. G为有理数集合，*为加法
D. G为有理数集合，*为乘法
      满分：8  分
5.  
如题



A.
B.
C.
D.
      满分：8  分
6.  若通路Г=v0e1v1e2…e1v1 中所有顶点互不相同(所有边自然互不相同)时称为（ ）
A. 初级回路
B. 路径
C. 复杂通路
D. 迹
      满分：8  分
7.  设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.  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  分
9.  下列不是联结词符号的有（ ）
A. ┐
B. →
C. ∨
D. ﹠
      满分：8  分
10.  非平凡树（即顶点数至少为2）至少有（ ）片树叶
A. 1
B. 2
C. 3
D. 4
      满分：8  分

二、判断题（共 5 道试题，共 20 分。）V 1.  
如题：



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



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



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



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



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

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。