离散数学及...（1/2）
作者：传说外路人
《离散数学》复习资料
班级_______________学号_______________姓名_______________得分_______________
一、选择题（每题选择一个正确的答案，每题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}，则ab=。
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,yax<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的真值为___________
班级_______________学号_______________姓名_______________得分_______________
一、选择题（每题选择一个正确的答案，每题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}，则ab=。
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,yax<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的真值为___________