13春北航《离散数学》在线作业一二三

admin

  
北航《离散数学》在线作业一
      
单选题 判断题


一、单选题（共 10 道试题，共 80 分。）
1.  
如题

A.
B.
C.
D.
-----------------选择：C      
2.  下列数组中，不能构成无向图的度数列的数组是( )
A. (1,1,1,2,3)
B. (1,2,3,4,5)
C. (2,2,2,2,2)
D. (1,3,3,3)
-----------------选择：B      
3.  设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是（ ）
A. ┐p∧q
B. ┐p→q
C. ┐p→┐q
D. p→┐q
-----------------选择：B      
4.  有4个结点的非同构的无向树有 ( )个
A. 2
B. 3
C. 4
D. 5
-----------------选择：A      
5.  设A＝{Φ}，B＝P（P（A）），以下不正确的式子是（ ）
A. {{Φ}，Φ}∈B
B. {{Φ}}∈B
C. {{Φ}}包含于B
D. {{{{Φ}}，Φ}}包含于B
-----------------选择：D      
6.  设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      
7.  设G是连通平面图，有v个结点，e条边，r个面，则r= ( )
A. e－v＋2
B. v＋e－2
C. e－v－2
D. e＋v＋2
-----------------选择：A      
8.  下面的代数系统（G，*）中，（ ）不是群
A. G为整数集合，*为加法
B. G为偶数集合，*为加法
C. G为有理数集合，*为加法
D. G为有理数集合，*为乘法
-----------------选择：D      
9.  
如题

A.
B.
C.
D.
-----------------选择：D      
10.  在一无向图中，若二顶点间存在通路，则称该二顶点是( )的
A. 可连
B. 连通
C. 可达
D. 相邻
-----------------选择：B      


   
北航《离散数学》在线作业一
      
单选题 判断题


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

A. 错误
B. 正确
-----------------选择：A      
2.  
如题：

A. 错误
B. 正确
-----------------选择：A      
3.  由己知等值式推演出新的等值式的演算过程称为等价演算。
A. 错误
B. 正确
-----------------选择：A      
4.  若R 是集合A上的传递关系，则 R^2也是集合A 上的传递关系。
A. 错误
B. 正确
-----------------选择：B      
5.  
如题：

A. 错误
B. 正确
-----------------选择：B