共20分
请在每小题的空格中填上正确答案错填、不填均不得分16请写出表示分配律的两个命题公式等价定理________________
17
个命题变元的________称为大项，其中每个变元与它的否定不能同时出现，但两者必须________残骛楼2
全国2010年4月自学考试离散数学试题
f锩溆。
18在谓词推理过程中，由xPx得到Pa，其中a为论域的某个个体，用的是________规则，记为________规则酽锕极镇桧猪锥。19请用联结词，表示联结词和联结词：________，________20设A1，2，3，4，B2，4，6，则AB________，AB________贸摄尔霁毙砖卤庑。21给出Al，2上的一个等价关系________，并给出其对应的划分________22设Al，2，3，4，A上的二元关系R1，2，2，3，3，2，Sl，3，2，3，4，3，则R∩S________，RS1________荞抟箧怼类蒋。23代数系统A，，是域，则________和________都是交换群24若图中存在________，它经过图中所有的________，则称该图为汉密尔顿图25
点完全图记为K
，那么当________时，K
是平面图，当_____时，K
是非平面图三、计算题本大题共6小题，每小题5分，共30分26列出QPPRQ的真值表27用等值演算求PQR的主析取范式28设A1234，给定A上的二元关系R12212334，求R的传递闭包厦礴恳蹒骈继骚。
29求右图所示格的所有5元和6元子格
30求Z7一0，的所有生成元及所有2阶、3阶子群，其中为模7乘法31用矩阵的方法求右图中结点v1，v3之间长度为2的路径的数目
010290
10
4
08
5

0
4
0
3
0
10
36题
203076
980700


0510600
四、证明题本大题共3小题，第32小题8分，第33、34小题各6分，共20分32用推理方法证明：PQQRRPSS
33设H是G的非空子集，则H，是群G，的子群当且仅当对任意abH有ab1H34．证明整数集Z上的大于等于关系“”是一个偏序关系五、综合应用题本大题共2小题，第35小题6分，第36小题9分，共15分35．将下面命题符号化，并构造推理证明：所有有理数是实数，有些有理数是整数，所以有些实数是整数36．某城市拟在六个区之间架设有线电话网，其网点间的距离如下列有权矩阵给出，请绘出有权图，给出架设线路的最优方案，并计算线路的总长度茕桢广鳓选块网泪。
3
全国2010年4月自学考试离散数学试题
f2010年4月自考离散数学参考答案
4全国201r