失散数学试题及解答1/51/5离散数学2^m*n一、选择题（2*10）1．令P：今天下雨了，Q：我没带伞，则命题“诚然今天下雨了，但是我没带伞”可符号化为（）
（A）P→Q（B）P∨Q（C）P∧Q（D）P∧Q2．以下命题公式为永真包括式的是（）
（A）Q→（P∧Q）（B）P→（P∧Q）（C）（P∧Q）→P（D）（P∨Q）→Q3、命题“存在一些人是大学生”的否定是(A)，而命题“所有的人都是要死的”的否定是（）
（A）所有人都不是大学生，有些人不会死（B）所有人不都是大学生，所有人都不会死（C）存在一些人不是大学生，有些人不会死（D）所有人都不是大学生，所有人都不会死4、永真式的否定是（）
（A）永真式（B）永假式（C）可满足式（D）以上均有可能5、以下选项中正确的选项是（）
6、以下哪个不是会集A上的等价关系的性质
（）失散数学试题及解答2/52/5（A）自反性（B）有限性（C）对称性（D）传达性7、会集A={1,2,,10}上的关系R={|x+y=10,x,y∈A}，则R的性质为（）
（A）自反的（B）对称的（C）传达的，对称的（D）传达的8．设D=为有向图，V={a,b,c,d,e,f},E={,,,,}是（）
（A）强连通图（B）单向连通图（C）弱连通图（D）不连通图9、拥有6个极点，12条边的连通简单平面图中，每个面都是由（）条边围成
（A）2（B）4（C）3（D）510．连通图G是一棵树，当且仅当G中（）
（A）有些边不是割边（B）每条边都是割边（C）无割边集（D）每条边都不是割边二、填空题（2*10）1、命题“2是偶数或-3是负数”的否定是________
2、设全体域D是正整数会集，则命题xy(xy=y)的真值是______
3、令R(x):x是实数，Q(x):x是有理数
则命题“其实不是每个实数都是有理数”的符号
