A．有界格．
B．有补格．D．布尔代数．
哈尔滨工程大学试卷考试科目：离散数学（061121，061131）考试时间：200807099001100
题号分数评卷人一二三四五总分
C．分配格．3
设
3阶无向图GV，E是哈密尔顿图，则下列结论中不成立的是【D】A．V1V，pGV1V1．C．无1度顶点．B．E
．D．G
2．个二元运算，其个是幂等的．【A】
4
姓名：
设Aa，b，c，在A上可以定义中有个是可交换的，有A．39，36，36．C．36，36，33．
一、
1
装
填空题（每小题3分，共15分）
5
B．39，36，33．D．39，36，39．【C】B．K6．D．K3，3．
设Fx：x是苹果，Hx，y：x与y完全相同，Lx，y：xy，则命题“没有完全相同的苹果”的符号化（利用全称量词）为xyFxFyLx，yHx，y．
下列图中是欧拉图的有A．K4，3．C．K5．
订
学号：
线
命题“设L是有补格，在L中求补元运算‘′’是L中的一元运算”的真值是0．3设Ge，a，b，c是Klei
四元群，Ha是G的子群，则商群GHa，b，ce，a，b，c．4设群GPa，b，c，，其中为集合的对称差运算，则由集合a，b生成的子群a，b，a，b．5已知
阶无向简单图G有m条边，则G的补图有
12m条边．2
三、
1
计算与简答题（每小题10分，共50分）
利用等值演算方法求命题公式pqqp的主合取范式；利用该主合取范式求公式的主析取范式，并指出该公式的成真赋值和成假赋值．pqqppqqppqqppqpqqpqppqM1此为公式的主合取范式．该公式的主析取范式是m0m2m3．公式的成真赋值为00，10，11．公式的成假赋值为01．
第2页共2页
二、
1
选择题（每小题3分，共15分）
命题“只要别人有困难p，小王就会帮助他q，除非困难已经解决了r”的符号化为【B】A．prq．C．rpq．B．rpq．D．rqp．
班级：
2
设N为自然数集合，“”为通常意义上的小于等于关系，则偏序集N，是【C】
第1页共2页
f求群Z18，18的所有生成元和子群，画出Z18，18的子群格，指出该子群格的全下界、全上界和有补元，并求其补元．与18互质的数有1，5，7，11，13，17，因此，1，5，7，11，13，17是群Z18，18的生成元．18的因数有1，2，3，6，9，18，因此，群Z18，18的子群有1Z18，18，20，2，4，6，8，10，12，14，16，18，r