12春北航《离散数学》在线作业三

谋学网

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



A.
B.
C.
D.
      满分：8  分
2.  某个集合的元数为10，可以构成（ ）个子集
A. 10
B. 20
C. 102
D. 210
      满分：8  分
3.  下列不是联结词符号的有（ ）
A. ┐
B. →
C. ∨
D. ﹠
      满分：8  分
4.  设G是有6个结点的无向完全图，从G中删去( )条边，则得到树。
A. 6
B. 9
C. 10
D. 15
      满分：8  分
5.  设集合A＝{1，2，3，…，10}，半序关系≤是A上的整除关系，则半序集（A，≤）上元素10是集合A的（ ）
A. 最大元
B. 最小元
C. 极大元
D. 极小元
      满分：8  分
6.  设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是（ ）
A. ┐p∧q
B. ┐p→q
C. ┐p→┐q
D. p→┐q
      满分：8  分
7.  设A为任一公式，若A中没有自由出现的个体变项，则称A为（ ）
A. 约束式
B. 闭式
C. 自由式
D. 开式
      满分：8  分
8.  设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是（ ）
A. 自反关系
B. 反自反关系
C. 对称关系
D. 传递关系
      满分：8  分
9.  下列含有p,q,r三个命题变项的简单合取式中哪些不是极小项（ ）
A. p∧┐q
B. p∧┐q∧r
C. ┐p∧q∧r
D. p∧q∧┐r
      满分：8  分
10.  以下命题真值为1的是( )
A. 无向完全图都是欧拉图
B. 有n个结点n－1条边的无向图都是树
C. 无向完全图都是平面图
D. 树的每条边都是割边
      满分：8  分

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



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



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



A. 错误
B. 正确
      满分：4  分
4.  x*(x。y)=x,  x。(x*y)=x，则称。和*满足吸收律
A. 错误
B. 正确
      满分：4  分
5.  
如题：



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