2017模拟试题.docVIP

《离散数学I》模拟试题 一、填空题（共20分，每小题2分） 1.若集合A={φ,{a}}，则幂集ρ(A)= {φ，{φ}，{{a}}，{φ，{a}} 。 2.集合{0,1}上的一个划分(={{0},{1}}，则由(所确定的等价关系R= {0,0，1,1} 。 3.设φ是一空集，则空集的幂集的基数|ρ(φ)|= 1 。 4.设σ=(134)(256)，τ=(25)(1643)，则στ=____________________。ρ(A)(A = {(,(, {(},(} 。 6．设A={a，b，c}，则A上的二元关系有 29 个。 7.(P∧(P∨Q))(R ( P(R 。 8.设G(x)：(x)：x是闪光的，则命题“金子是闪光的，但闪光的 不一定是金子”符号化为 (x(G(x)(F(x))∧(y(F(y)∧(G(y)) 。 9.n个命题变元可以构造出 个不同的主析取范式。 10.公式 (P(Q)(R 的只含联结词 ~、( 的等价式为 ~(~(~P(~Q) (~R) 。 二、判断题（共20分，每小题2分） 1. 对任意集合A、B，有ρ(A-B)=P(A)-P(B)。（×） 2. 若R是集合X中的等价关系，则商集X/R是X的一个划分。（√） 3. 任何一个谓词公式，都存在一个与其等价的前束范式。（√） 4. 设A、B、C为任意集合，则必有A((B(C)=A(B(A(C。（√） 5. 若N是自然数集合，则N(N是可数集合。（√） 6. R是二元关系，若R是可传递的，则r(R)也是可传递的。（√） 7. 最大成员未必存在，若存在也不唯一。（×） 8. 凡是陈述句都一定是命题。（×） 9． 若P是命题变元，则P与P互为对偶式。（√） 10．同一个谓词公式，指定的论域不同，其真值也可能不同。（√） 三、解答题（共30分） 1.设集合X={1，2，3}，R是X上的关系。试确定R，使其分别具有以下性质：（10分） 1）R既是对称的又是反对称的； 2）R既不是对称的也不是反对称的； 3）R是传递的； 4）R是自反关系但不是恒等关系。 解：1) R={1,1,2,2} 2) R={1,2,2,1,2,3} 3) R={1,2} 4) R={1,1,2,2,3,3,1,2} 2.设X={1,2,3,4,5,6}，R={(1,1), (1,2), (1,6), (3,2), (3,4), (4,4), (5,4), (5,6), (6,1)} 求自反闭包，对称闭包，传递闭包。（10分） 解：(1)自反闭包 r(R)=R∪I ={(1,1),(1,2),(1,6),(3,2),(3,4),(4,4),(5,4),(5,6),(6,1)} ∪{(1,1),(2,2),(3,3),(4,4),(5,5),(6,6)} ={(1,1),(1,2),(1,6),(2,2),(3,2),(3,3),(3,4), (4,4),(5,4),(5,5)(5,6),(6,1),(6,6)} (2)对称闭包 s(R)=R∪Rco ={(1,1),(1,2),(1,6),(3,2),(3,4),(4,4),(5,4),(5,6),(6,1)} ∪{(2,1),(6,1),(2,3),(4,3),(4,5),(6,5),(1,6)} ={(1,1),(1,2),(2,1),(1,6),(6,1),(3,2),(2,3),(3,4),(4,3),(4,4) ,(5,4),(4,5),(5,6),(6,5),(6,1),(1,6)} (3)传递闭包 t(R)={(1,1),(1,2),(1,6),(3,2),(3,4),(4,4),(5,1), (5,2),(5,4),(5,6),(6,1),(6,2),(6,6)} 3.将下列各式翻译成自然语言，并在不论域中确定它们的真值：（10分） (1) (x(y(x·y=0) (2) (x(y(x·y=0) (3) (x(y(x·y=1) (4) (x(y(x·y=1) (5) (x(y(z(x-y=z) 论域分别为：①实数集 ②整数集 ③正整数集 ④正实数集 解：(1)对所有的x，存在y，使得x·y=0。在①、②中为真命题，在③、④为假命题。 (2)存在x，对所有的y，都有x·y=0。在①、②中为真命题，在③、④为假命题。 (3)对所有的x，存在y，使得x·y=1。在中④为真命题，在①、②、③为假命题。 (4)存在x，对所有的y，都有x·y=0。在①、②中为真命题，在③、④为