离散数学试题及解答6页.docx

离散数学2m*n一、 选择题（2*10）1令P：今天下雨了，Q：我没带伞，则命题“虽然今天下雨了，但是我没带伞”可符号化为（）。（A）PQ（B）PQ（C）PQ（D）PQ2下列命题公式为永真蕴含式的是（）。（A）Q（PQ）（B）P（PQ）（C）（PQ）P（D）（PQ）Q3、命题“存在一些人是大学生”的否定是(A)，而命题“所有的人都是要死的”的否定是（）。（A）所有人都不是大学生，有些人不会死（B）所有人不都是大学生，所有人都不会死（C）存在一些人不是大学生，有些人不会死（D）所有人都不是大学生，所有人都不会死4、永真式的否定是（）。（A）永真式（B）永假式（C）可满足式（D）以上均有可能5、以下选项中正确的是（）。（A）0= （B）0 （C）0（D）06、以下哪个不是集合A上的等价关系的性质？（）（A）自反性（B）有限性（C）对称性（D）传递性7、集合A=1,2,10上的关系R=|x+y=1