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

谋学网

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



A.
B.
C.
D.
      满分：8  分
2.  设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  分
3.  
如题



A.
B.
C.
D.
      满分：8  分
4.  
如题



A.
B.
C.
D.
      满分：8  分
5.  设X、Y、Z为任意集合，下列命题正确的有（ ）
A. 若X∪Y＝X∪Z，则Y＝Z
B. 若X∩Y＝X∩Z，则Y＝Z
C. 若～X∪Y＝E，则X＝Y
D. X－Y＝φ，则X＝Y
      满分：8  分
6.  下列不是推理规则的是（ ）
A. 前提引入规则
B. 结论引入规则
C. 置换规则
D. 列举规则
      满分：8  分
7.  下列含有p,q,r三个命题变项的简单合取式中哪些不是极小项（ ）
A. p∧┐q
B. p∧┐q∧r
C. ┐p∧q∧r
D. p∧q∧┐r
      满分：8  分
8.  设A, B, C都是集合，如果AÇC＝BÇC，则有( )
A. A＝B
B. A¹B
C. 当A－C＝B－C时,有A=B
D. 当C=U时, 有A¹B
      满分：8  分
9.  设V1包含于V，V1≠Ø，以V1为顶点，以两端点都在V1中的全体边为边集的G的子图称为V1的( )
A. 恒假的
B. 恒真的
C. 可满足的
D. 前束范式
      满分：8  分
10.  设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是（ ）
A. 自反关系
B. 反自反关系
C. 对称关系
D. 传递关系
      满分：8  分

二、判断题（共 5 道试题，共 20 分。）V 1.  分配格必是模格。
A. 错误
B. 正确
      满分：4  分
2.  
如题



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



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



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



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