离散半期试题.docVIP

离散数学试题09 一.单项选择题(每小题2分,共10分) 1. 设f是集合Ａ={a, b, c, d}上的函数，下面各f中（ ① ）不是双射。 ①．f = {(a, b), (b, c), (c, a), (d, b) }； ②．f = {(a, a), (b, b), (c, c), (d, d) }； ③．f = {(a, b), (b, a), (c, d), (d, c) } ； ④．f = {(a, a), (b, c), (c, b), (d, d) } 。 2. 命题公式A的合取式是公式B的合取式的一部分,则( ② )。 ①A(B ② B(A ③ (A(B ④ (B(A (P(A(A) 3. 下列式中( ② )是永真的。 ①(PVQ)(P ② (P(Q)((PVQ) ③ (P(Q)(Q ④ (P(Q)(Q 4. 下面关于幂集ρ(A)的说法正确的是( ② )。 ①A=ρ(A) ②ρ(A)必不是Φ ③ρ(A)有偶数个元素 ④ρ(A)有奇数个元素 ( A=Φ, ρ(A)={ Φ} A={a},ρ(A)={ Φ,{a}}) 5. 设R和S是集合A上的二元关系,S0R必为传递关系的是( ③ )。 ①当R和S都自反时 ②当R和S都传递时 ③当R传递S自反时 ④当R自反S传递时 (①R={a,a,b,b,c,c},S={a,a,a,b,b,b,b,c,c,c}, S0R={a,a,a,b,b,b,b,c,c,c}无a,c ②R={a,b,b,c,a,c},S={b,c,c,a,b,a} S0R={a,c,a,a,b,a}无b,c ④R={a,a,b,b,c,c,c,a},S={a,b,b,c,a,c} S0R={a,b,a,c,b,c,c,b,c,c}无b,b 二.多项选择题(每小题2分,共10分) 1. (P(R)(((P(Q)( R) 是( ①,③,⑤ ) ①可满足式 ②不可满足式 ③重言式 ④矛盾式 ⑤永真式 2.设A=ρ(Φ),B=ρ(A),则( ①,③,④,⑤ ) ①Φ∈B ②{Φ,{Φ}}∈B ③{Φ}∈B ④{Φ}(B ⑤Φ(B (A={Φ}, B=ρ(A)= {Φ,{Φ}} ) 3. 设R和S分别是集合A上的等价关系和偏序关系,则R∩S是( ②,③,④ ) ①等价关系 ②偏序关系 ③自反关系 ④ 传递关系 ⑤ 对称关系 4.设R是非空集合A上的空关系,则R一定是( ②,③,④,⑤ ) ①自反的 ② 对称的 ③ 传递的 ④ 反自反的 ⑤ 反对称的 5.在下面定义的函数中是双射的有( ①, ④，⑤ ) ①f:R(R,f(x)=8x-10 ②f:R(R,f(x)=x2 ③f:N(N,f(x)=x+1 ④ 两个双射的合成函数 ⑤双射的逆函数 三.填空题 (每空2分,共20分) 1.设个体域D={1,2},谓词公式(XA(x)V(yB(y)消除量词后的等值式为 ( A(1)VA(2)VB(1)(B(2) ) 2.集合A={a,b,c,d}上的二元关系R={a,d,d,c,c,b}, R的传递闭包t( R )为({a,d,d,c,c,b,a,c,d,b,a,b} ), R具有的性质有(反自反 ，反对称 ) 5. 集合A={a,b,c},B={1,2,3},从A到B可定义( 29=512 )个二元关系; 从A到B可定义( 33=27 )个函数。 6．从1到300的整数中：（1）同时能被3、5和7这3个整数整除的数有（ 2 ）个； （2）不能被3、5，也不能被7整除的数有（ 138 ）个； （3）可以被3整除，但不能被5和7整除的数有（ 68 ）个； （4）可以被3或5整除，但不能被7整除的数有（ 120 ）个； （5）只能被3、5和7之中的一个数整除的数有（ 124 ）个。 四.计算题(每题10分,共40分) 1..求(P→R) ∧(((R∧Q) V (Q)的主析取范式和主合取范式。 解(P→R) ∧(((R∧Q) V (Q)(( (P VR) ∧(((R V (Q) ∧(Q V (Q)) (( (P VR) ∧((R V (Q) (