离散数学习题集(十五套)(11)

离散数学习历年真题

⑥ xG(x)

UG⑤

x(F(x) G(x)) xG(x)

推理过程中错在（ ）。

A、①->②; B、②->③; C、③->④; D、④->⑤; E、⑤->⑥

4、 设S1={1，2， ，8，9}，S2={2，4，6，8}，S3={1，3，5，7，9}，S4={3，4，5}，

S5={3，5}，在条件X S1且X S3下X与（ ）集合相等。 A、 X=S2或S5 ； B、X=S4或S5；

C、X=S1，S2或S4； D、X与S1， ，S5中任何集合都不等。

}，5、 设R和S是P上的关系，P是所有人的集合，R { x,y |x,y P x是y的父亲

S { x,y |x,y P x是y的母亲}则S 1 R表示关系 （ ）。 }； A、{ x,y |x,y P x是y的丈夫

}； B、{ x,y |x,y P x是y的孙子或孙女

}。 C、 ； D、{ x,y |x,y P x是y的祖父或祖母

6、 下面函数（ ）是单射而非满射。

A、f:R R,B、f:Z R,C、f:R Z,D、f:R R,

f(x) x2 2x 1；

f(x) lnx；

f(x) [x],[x]表示不大于x的最大整数；

f(x) 2x 1。

其中R为实数集，Z为整数集，R+，Z+分别表示正实数与正整数集。 7、 设S={1，2，3}，R为S上的关系，其关系图为

则R具有（ ）的性质。

A、 自反、对称、传递； B、什么性质也没有；

C、反自反、反对称、传递； D、自反、对称、反对称、传递。 8、 设S { ,{1},{1,2}}，则有（ ） S。

A、{{1,2}} ；B、{1,2 } ； C、{1} ； D、{2} 。 9、 设A={1 ,2 ,3 }，则A上有（ ）个二元关系。

A、23 ； B、32 ； C、2； D、2。 10、全体小项合取式为（ ）。

A、可满足式； B、矛盾式； C、永真式； D、A，B，C 都有可能。

23

32