北航11秋学期《离散数学》在线作业资料三

百分百晓林

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


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



、单选题（共 10 道试题，共 80 分。）    得分：80
1.  在一无向图中，若二顶点间存在通路，则称该二顶点是( )的
A. 可连
B. 连通AC
C. 可达
D. 相邻
正确资料：B      满分：8  分  得分：8
2.  下列不是推理规则的是（ ）
A. 前提引入规则
B. 结论引入规则
C. 置换规则
D. 列举规则
正确资料：D      满分：8  分  得分：8
3.  下列数组中，不能构成无向图的度数列的数组是( )
A. (1,1,1,2,3)
B. (1,2,3,4,5)
C. (2,2,2,2,2)
D. (1,3,3,3)
正确资料：B      满分：8  分  得分：8
4.  
如题



A.
B.
C.
D.
正确资料：B      满分：8  分  得分：8
5.  
如题



A.
B.
C.
D.
正确资料：      满分：8  分  得分：8
6.  设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
7.  下面不属于二元运算的三要素的是（ ）
A. S中任二元素都可运算
B. 运算后仍在S中(封闭性)
C. 运算后所得元素唯一
D. 自反性
正确资料：      满分：8  分  得分：8
8.  非平凡树（即顶点数至少为2）至少有（ ）片树叶
A. 1
B. 2
C. 3
D. 4
正确资料：      满分：8  分  得分：8
9.  对于任意集合S，S∪φ＝S，满足（ ）
A. 等幂律
B. 同一律
C. 零一律
D. 互补律
正确资料：      满分：8  分  得分：8
10.  
如题



A.
B.
C.
D.
正确资料：      满分：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