离散数学试卷试题及解答.docVIP

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