离散数学复习纲要二.doc

201209学期《离散数学》复****纲要二
一、单项选择题
“小张不是跳高运动员”,可以符号化为( )。设是跳高运动员;C:小张。
A. B.
C. D.
,下面哪个命题为假?( )
A. B.
C. D.
( )。


( )。

,也不是约束变元 ,也是约束变元
( )。
A.,其中x是约束出现
B.,其中x是约束出现,而y是自由出现
C., 其中x和y都是约束出现
D., 其中x和y都是约束出现
( )。
A.
D.{4}
,下列各式中( )是正确的。
A. B.
C. D.
,则R满足的性质是( )。

,下面结论正确的是( )。


{a,b,c}到集合{0,1}可定义的特征函数的个数为( )。


,下列( )运算是可结合的,对于任意。
A. B.
C. D.
( )个。


,其中R为实数集合,为正实数集合,+和*分别表示普通的加法和乘法,令,下面四个命题中为真的是( )。
A. B.
C. D.,但A,B,C都不是
,其中N为自然数集合,+为普通加法,令,下面四个命题为真的是( )。

,但A,B,C都不是
,它( )。


,则Z上关于的幺元(即单位元)是( )。

C.-1 D.-2
,已知G中3度结点有6个,其余结点的度数均小于3,则G中结点数至少是( )。


, K4的面数为( )。


( )。


( )。
A. B.
C. D.
二、判断题(正确填“T”,错误填“F”)
。( )
,关于的极大项是简单析取式,但简单析取式不一定是极大项。( )
,B是集合,,当且仅当A=B。( )
,则。( )
,B,C,D都是集合,如果。( )
。( )
。( )
三、填空题