文档介绍：离散数学
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}, E={<a, b>, <b, c>, <a,
d>, <d, e>, <f, e>} 是（）。
（A）通（B）向通
（C）弱通（D）不通
9、具有 6 个点， 12 条的通平面中，每个面都是由（）条
成
（A）2 （B）4 （ C） 3 （D）5
10．通 G是一棵，当且当 G中（）。
（A）有些不是割（B）每条都是割
（C）无割集（D）每条都不是割
二、填空题（ 2*10）
1、命 “ 2 是偶数或 -3 是数”的否定是 ________。
2、全体域 D 是正整数集合，命 x y(xy=y) 的真是 ______。
3、令 R(x):x 是实数， Q(x):x 是有理数。则命题“并非每个实数都是有理数”的符号化表示为 ________。
4、公式 ( P Q) ( P Q)化简为 ________。
5、设 A∩ B=A∩ C， A ∩B=A ∩C，则 B________C。
6、设 A={2,4,6} ，A 上的二元运算 * 定义为： a*b=max{a,b} ，则在独异点 <A,*> 中