2007-2008离散数学测验.docVIP

广东商学院期中考试 2007-2008学年第一学期 课程：《离散数学》 代码：110094 考试班级：2006计机1、2班、软件1班 一、判断题（共16分，每小题2分） 1、（ ）已知两个集合A={Ф，{Ф}}，B={Ф}，则A∩B=Ф。 2、（ ）已知集合A有10个元素，则在集合A上可定义210个互不相同的二元关系。 3、（ ）设集合A={a，b，c}，B={x，y，z，e}，R是A到B的二元关系，若R={（a，x），（b，y），（c，z）}，则R的逆关系是B到A的函数。 4、（ ）若R1和R2都是集合A的相容关系，则R1∩R2也是A上的相容关系。 5、（ ）R是集合A上的反自反二元关系，则R的传递闭包也是反自反关系。 6、（ ）若R是A上的二元关系，IA是A上的恒等关系，则当且仅当IA∈R时，R是A上的自反关系。 7、（ ）设I是整数集合，N是自然数集合，f是I到N的函数，且对任意的整数x(I都有f（x）=x3，则f是I到N的双射函数。 8、（ ）如果一个命题公式可以等价地表示为A1∨A2∨A3∨、…、∨An。其中A1、A2、A3、…、An都是由命题变元（或其否定）所组成的析取式，则称这种表示形式为析取范式。 二、选择题（共14分，每小题2分） 1、（ ）设A，B是集合，如果A={(}，B={(，a，{(}}，则： A、A(B且A(B B、A(B但A(B C、A(B但A(B D、A(B且A(B 2、（ ）设集合A={a，b，c}，R是A上的二元关系，R={（a，a），（a，b），（a，c），（c，a）}，那么R是： A、自反的； C、反自反的； E、反对称的； B、对称的； D、可传递的； F、不可传递的。 3、（ ）若集合A={2，3，4，5，6，8，10，12，24}，R是A上的整除关系，那么子集{3，4，6}的上确界是： A、6； B、8； C、10； D、12； E、24 4、（ ）下面哪个叙述是错误的： A、若R、S均是非空集合A上的自反关系，则R∪S也是A上的自反关系。 B、若R、S均是非空集合A上的反自反关系，则R∩S也是A上的反自反关系。 C、若R、S均是非空集合A上的对称关系，则R-S也是A上的对称关系。 D、若R、S均是非空集合A上的反对称关系，则RS也是A上的反对称关系。 5、（ ）下列二元关系中，哪个能构成函数？ A、集合A={1，2，3}，B={4，5，6}，当a(A，b(B，且ab时，(a,b) (f。 B、设N是自然数集，f是N到N的二元关系，若a，b(N，当a+b=10时，（a，b）(f。 C、集合A={2，3，5}，B={0，1}，对于a(A，当a为素数时，（a,0）(f。 D、设集合A={x，y，z}，B={1，2，3}，f是A到B的二元关系，并且f={（x，3），（y，2），（z，3），（y，3）}。 6、（ ）设P：我很累，Q：我去打篮球，R：我去看电影。则“如果我不累，我就去打篮球；但我很累，所以我去看电影。”可符号化为： A、（┒P(Q）∨（P(R）； C、（┒P(Q）∧（P(R）； B、（┒P∨Q）∨（P(R）； D、（┒P∧Q）∨（P(R）； 7、（ ）设A（x）：x是大学生，B（x）：x学习勤奋。那么“有些大学生学习不勤奋”可符号化为： A、（x）（A（x）(┒B（x））； C、（彐x）（A（x）(┒B（x））； B、（彐x）（A（x）∧┒B（x））； C、（彐x）（A（x）∨┒B（x））。 三、证明题（共40分，每小题10分） 对于任意集合A、B，求证P(A)∩P(B)=P(A∩B) (A)∩P(B)( P(A∩B) 任取x( P(A)∩P(B)，则x (P(A)且x(P(B)，即x(A且x(B 所以x(A∩B。 因此 x( P(A)∩P(B)。由子集合的定义知：P(A)∩P(B)( P(A∩B) （2）再证：P(A∩B) ( P(A)∩P(B) 任取x( P(A∩B)，则x (A∩B，即x(A且x(B 所以x (P(A)且x(P(B)。 因此 x( P(A)∩P(B)。由子集合的定义知：P(A∩B) (P(A)∩P(B) 综合上面（1）、（2）知：求证P(A)∩P(B)=P(A∩B)。证毕。 2、若R是有限集合A上的反自反关系和可传递关系，求证R是集合A上的反对称关系。 (A，使得（a，b）(R且（b，a）(R。因R是集合A上的可传递关系，所以有：（a，a）(R。而这与已知R是A上的反自反关