怪力小说网

离散数学及 （第1页）

《离散数学》复习资料

班级_______________学号_______________姓名_______________得分_______________

一、选择题（每题选择一个正确的答案，每题2分，共20分）

1。在下列语句中，是命题。

a。今天是晴天b。今天太热啦!c。今天感觉好吗？d。今天爬山去吧？

d。pqr

3。设p：我班全是男生，则p可以复述为。

a。我班全都不是男生b。我班没有女生c。我班不全是男生d。我班没有男生

4。下列各式中，是永真式。

a。p→（pvq）?b。p→（p∧q）?c。（p→q）∧p?d。（p→q）∧q

7。设集合a={1，2，3，4}，b={2，4，6}，则ab=。

a。{1，3}b。{1，2，3，4，6}c。{2，4}d。{1，3，6}

8。设集合a={1，2，3}，小于关系r={<x，y>|x，yax<y}，则r=。

a。{<2，1>，<3，1>，<3，2>}b。{<1，2>，<1，3>，<2，3>}

c。{<2，1>，<3，2>}d。{<1，2>，<2，3>}

9。一个合式公式在等价意义下，下面哪个写法是唯一的。

a。析取范式b。合取范式c。主析取范式d。以上答案都不对

10。设集合a={a，b，c}，a上的关系r={，，<b，b>，<b，c>，<c，a>，

<c，c>}，则r具有关系的性质。

a。自反b。对称c。传递d。反自反

二、填空题（每个空3分，共30分）

1。设集合a={1，2，3，4}，b={2，4}，则b－a=_______________。

2。若关系r具有自反性，当且仅当在关系矩阵中主对角线上元素_______________；若关系只具有对称性，当且仅当关系矩阵是_______________。

3。命题公式a=p→（q∧r），则a共有_____个不同的赋值；其中赋值（0，1，0）使a的真值为___________。

4。设集合a={a，b，c}，b={1，2}，则axb=_______________。

三、判断题（判断结论的真（t）、假（f）值，每题2分，共20分）

1。若avc<=>avb，则b<=>c。

2。若a∧c<=>a∧b，则b<=>c。

5。x∈{x，y}－{{x}，y}。

6。{1，5}属于或等于{1，{1，5}，5}。

7。若anb=a，则b=e。

8。若aub=a，则b=空集。