离散数学复习题.docx

离散数学复习题

离散数学复习题全文共1页，当前为第1页。《离散数学》A复习题

离散数学复习题全文共1页，当前为第1页。

一、单选题

1.下列式子正确的是(C)。

A.p?q=q?pB.p?q=?q?p

C.p?q，q?s?p?sD.p?q=(p?q)?(q?p)

2.下列语句中，(B)是命题。

A.请把门关上B.地球外的星球上也有人C.x+56D.下午有会吗？

3.设G、H是一阶逻辑公式，P是一个谓词，G＝?xP(x),H＝?xP(x),则一阶逻辑公式G?H是(C)。

A.恒真的B.恒假的 C.可满足的D.前束范式.

4.命题?xG(x)取真值1的充分必要条件是(A)。

A.对任意x，G(x)都取真值1.B.有一个x0，使G(x0)取真值1.

C.有某些x，使G(x0)取真值1.D.以上答案都不对.

5.设集合A={2,{a},3,4}，B={{a},3,4,1}，E为全集，则下列命题正确的是(C)。

A.{2}?AB.{a}?A C.??{{a}}?B?ED.{{a},1,3,4}?B.

6.下列关于集合的表示中正确的为(B)。

A.{a}?{a,b,c} B.{a}?{a,b,c} C.??{a,b,c}D.{a,b}?{a,b,c}

7.设简单图G所有结点的度之和为12，则G一定有(D)条边。

A.3B.4C.5D.6

8.设G是一棵树，则G的生成树有(B)棵.

A.0 B.1C.2D.不能确定

二、填空题

1.已知命题公式G＝?(P?Q)∧R，则G的主析取范式是（(P∧Q∧R)）。

2.(PQ)(PQ)=（P）。

3.设谓词的定义域为{a,b},将表达式?xR(x)→?xS(x)中量词消除，写成与之对应的命题公式是（(R(a)∧R(b))→(S(a)∨S(b))）。

离散数学复习题全文共2页，当前为第2页。4.设集合A,B，其中A＝{1,2,3}，B={1,2}，则A-B＝（{3}）

离散数学复习题全文共2页，当前为第2页。

5.设有限集合A,|A|=n,则|?(A×A)|=（）。

6.设A,B,R是三个集合，其中R是实数集，A={x|-1≤x≤1,x?R},B={x|0≤x2,x?R},则A-B=（x|-1≤x0,xR），B-A=（x|1x2,xR），A∩B=（{x|0≤x≤1,xR}）。

三、简答题

1.证明((Q∧S)→R)∧(S→(P∨R))=(S∧(P→Q))→R

左边：((Q∧S)→R)∧(S→(P∨R))

=(?(Q∧S)∨R)∧(?S∨(P∨R))

=(?Q∨?S∨R)∧(?S∨P∨R)

=(?Q∨?S∨R)∧(?S∨P∨R)

右边：(S∧(P→Q))→R

=?(S∧(?P∨Q))∨R

=(?S∨(P∧?Q))∨R

=(?Q∨?S∨R)∧(?S∨P∨R)

所以((Q∧S)→R)∧(S→(P∨R))=(S∧(P→Q))→R.

试将?x((??yP(x，y))?(?zQ(z)?R(x)))化成等价的前束范式。

?x?y?z(P(x，y)??Q(z)?R(x))

离散数学复习题全文共3页，当前为第3页。离散数学Ｂ卷复习题

离散数学复习题全文共3页，当前为第3页。

一、单选题

1.设R为实数集，映射σ：R→R，σ(x)=|2x|-10，则σ是(D)。

A.入射而非满射 B.满射而非入射C.双射D.既不是入射也不是满射

2.令p：今天下雨了，q：我上学，则命题“因为今天下雨了，所以我不上学了”可符号化为(A)。

A.p→┐qB.p∨┐qC.p∧qD.p∧┐q

3.下列式子正确的是(C)。

A.p?q