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

百分百晓林

久爱奥鹏网：www.92open.com


   
北航《离散数学》在线作业二
试卷总分：100       测试时间：--       试卷得分：100
单选题
判断题



、单选题（共 10 道试题，共 80 分。）    得分：80
1.  设命题公式G＝（PùQ）?P，则G是（ ）
A. 恒假的
B. 恒真的
C. 可满足的
D. 析取范式
正确资料：B      满分：8  分  得分：8
2.  设V＝{a,b,c,d},与V能构成强连通图的边集E＝( )
A. {<a,b>,<a,c>,<d,a>,<b,d>,<c,d>}
B. {<a,d>,<b,a>,<b,c>,<b,d>,<d,c>}
C. {<a,c>,<b,a>,<b,c>,<d,a>,<d,c>}
D. {<a,d>,<b,a>,<b,d>,<c,d>,<d,c>}
正确资料：A      满分：8  分  得分：8
3.  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)
正确资料：A      满分：8  分  得分：8
4.  下列不是极小全功能集的是（ ）
A. {┐,∨}
B. {┐,∧}
C. {┐,→}
D. {∨,→}
正确资料：D      满分：8  分  得分：8
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 的（ ）闭包。
A. 自反
B. 对称
C. 传递
D. 以上都不是
正确资料：      满分：8  分  得分：8
6.  
图G的二相邻顶点u,v之间的初等压缩是由G通过如下方法得到的一新图，正确的顺序是（ ）

①用新顶点w取代u,v;

②删去边uv;

③除边uv外原来G中的任何与u或v关联的边都与w关联。

A. ①②③
B. ②①③
C. ③②①
D. ③①②
正确资料：      满分：8  分  得分：8
7.  
如题



A.
B.
C.
D.
正确资料：      满分：8  分  得分：8
8.  ( )是布尔代数
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
正确资料：      满分：8  分  得分：8
9.  一个平面图若在二不相邻顶点之间再增加一条边则所得的图就不是平面图了，则称该平面图为（ ）
A. 极大非平面图
B. 极小平面图
C. 极小非平面图
D. 极大平面图
正确资料：      满分：8  分  得分：8
10.  有4个结点的非同构的无向树有 ( )个
A. 2
B. 3
C. 4
D. 5
正确资料：     满分：8  分  得分：8


  

  

北航《离散数学》在线作业二
试卷总分：100       测试时间：--       试卷得分：100
单选题
判断题



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



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



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



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



A. 错误
B. 正确
正确资料：      满分：4  分  得分：4


  
久爱奥鹏网：www.92open.com