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

离散数学

① x(F(x) G(x)) ②F(y) G(y) ③ xF(x) ④F(y) ⑤G(y) ⑥ xG(x)

P US① P ES③ T②④I 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具有（ ）的性质。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库离散数学习题集(十五套)(14)在线全文阅读。