离散数学复习思考题.pdf

》》》》》》历年考试真题《《《《《《

《离散数学》复习思考题

一、选择题

对于公式，下列说法正确的是（）。A

A．y是自由出现的；

B．x是约束出现的；

C．的辖域是；

D．的辖域是．

设，下列正确的是（）。D

A．；B．；C．；D．．



设A-B，则有（）。C

A．B；B．B≠；

C．AB；D．AB．

设N是自然数集合，函数是（）。B

A．满射，不是单射；B．单射，不是满射；

C．双射；D．非单射非满射．

设R为实数集，函数f：R→R，f(x)，则f是（）。B

A．满射函数；B．单射函数；

C．双射函数；D．非单射非满射．

A

设Z是整数集合，N是自然数集合，则函数是（）。

A．满射，不是单射；B．单射，不是满射；

C．双射；D．非单射非满射．

设函数f：N→N（N为自然数集），f(n)n+1，下面四个命题为真的是（）。B

A.f是满射；B.f是单射；C.f是双射的；D.f非单射非满射．



谓词公式x(P(x)∨yR(y))→Q(x)中的变元x是（）。D

A．自由出现的；

B．约束出现的；

C．既不是自由出现也不是约束出现；

D．既是自由出现也是约束出现．

下列不是谓词公式的是（）。A

A．x∧y∨P（x，y）；B．x(P(x)→x(Q(x)∧A(x，y)))；



C．xP（x）→R（y）；D．xP（x）∧Q（y，z）．

下列句子为命题的是（）。D

A．全体起立!B．x0；

C．你会抽烟吗？D．张三生于1886年的春天．

下列命题正确的是（）。A

A．{}；B．{}；

C．{a}{a，b，c}；D．{a，b，c}．

下列命题正确的是（）。B

A．{l，2}{{1，2}，{l，2，3}，1}；

B．{1，2}{1，{l，2}，{l，2，3}，2}；

》》》》》》历年考试真题《《《《《《

C．{1，2}{{1}，{2}，{1，2}}；

D．{1，2}∈{1，2，{2}