15秋北航《离散数学》在线作业一二三资料辅导资料

谋学网

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



A.
B.
C.
D.
      满分：8  分
2.  设D是n(n≥2)阶有向图,如果把D的所有有向边用无向边代替后所得的无向图含有n阶完全图Kn ,则D中（ ）有向哈密尔顿通路。
A. 不存在
B. 存在
C. 有可能存在
D. 以上都不对
      满分：8  分
3.  设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  分
4.  设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是（ ）
A. ┐p∧q
B. ┐p→q
C. ┐p→┐q
D. p→┐q
      满分：8  分
5.  下列含有p,q,r三个命题变项的简单合取式中哪些不是极小项（ ）
A. p∧┐q
B. p∧┐q∧r
C. ┐p∧q∧r
D. p∧q∧┐r
      满分：8  分
6.  某个集合的元数为10，可以构成（ ）个子集
A. 10
B. 20
C. 102
D. 210
      满分：8  分
7.  至少有（ ）元素的含单位元、无零因子环称为除环。
A. 一
B. 二
C. 三
D. 四
      满分：8  分
8.  对于任意集合S，S∪φ＝S，满足（ ）
A. 等幂律
B. 同一律
C. 零一律
D. 互补律
      满分：8  分
9.  下列不是由命题变项p，q构成的简单析取式的为（ ）
A. p
B. ┐q
C. ┐p ∨q
D. ┐q ∨p
      满分：8  分
10.  
如题



A.
B.
C.
D.
      满分：8  分

二、判断题（共 5 道试题，共 20 分。）V 1.  若R 是集合A上的传递关系，则 R^2也是集合A 上的传递关系。
A. 错误
B. 正确
      满分：4  分
2.  
如题：



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



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



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



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

helei0809

顶顶，资料下载试试！