2015电大(考试小炒)离散数学期末综合复习资料小抄.docVIP

电大《离散数学》期末综合复习资料小抄 一、判断题 （ ）命题联结词{(，(，(}是最小联结词组。 （ ）（P(Q）((P为矛盾式。 （ ）（（(P(Q）(（Q(R））(（P(R）为重言式。 （ ）A、B、C是任意命题公式，如果A(C(B(C，一定有A(B。 （ ）若集合A上的二元关系R是对称的，RC一定是对称的。 （ ）R是A上的二元关系，R是自反的，当且仅当r(R)=R。 （ ）集合A上的等价关系确定了A的一个划分。 （ ）有理数集是可数的。 （ ）若函数f，g为入射则其复合函数也为入射。 （ ）R是集合A上的关系，R有传递性的充要条件是RoR(R。 （ ）设A，*是一个代数系统，且集合A中元素的个数大于1。如果该代数系统中存在幺元e和零元(，则e((。 （ ）交换群必是循环群。 （ ）一个群可以有多个等幂元。 （ ）模格一定是分配格。 （ ）每个有向图中，结点入度数总和等于结点出度总和。 （ ）图G的邻接矩阵A，Al中的i行j列表示结点vi到vj长度为l路的数目。（1）他虽聪明但不用功。（2）除非你努力否则你将失败。（3）我们不能既划船又跑步（4）仅当你走我才留下。 用谓词表达式符号化下列命题：（1）所有老的国家选手都是运动员。（2）某些教练是年老的，但是健壮的。（3）任何自然数不是偶数就是奇数。（4）不是所有运动员都是教练。 求