河南电大离散数学期末复习题2(历年考试题).docVIP

一、单项选择题（每小题3分，本题共15分） 1．若集合A＝ a， a ，则下列表述正确的是 A ． A． a AB． a A C． aa A D． AP∨Q）的合取范式是 C A．（P∧Q） B．（P∧Q）∨（P∨Q） C．（P∨Q） D． （ P∧ Q） 3．无向树T有8个结点，则T的边数为 B ． A．．．． 图一 5．下列公式成立的为 D ． A． P∧ Q P∨Q B．P Q P Q C． P P D． PQ 二、填空题（每小题3分，本题共15分） 6．设集合A 2, 3, 4 ，B 1, 2, 3, 4 ，R是A到B的二元关系， 则R的有序对集合为　 2, 2 ， 2, 3 ， 2, 4 ， 3, 3 ， 3, 4 ， 4, 4 __． 7．如果R是非空集合A上的等价关系，a A，b A，则可推知R中至少包含 a, a ， b, b 等元素． 8．设G＝ V, E 是有4个结点，8条边的无向连通图，则从G中删去 5 条边，可以确定图G的一棵生成树． 9．设G是具有n个结点m条边k个面的连通平面图，则m等于 n+k 2 ． 10．设个体域D＝ 1, 2 ，A x 为“x大于1”，则谓词公式的真值为 真（或T，或1） ． 三、逻辑公式翻译（每小题6分，本题共12分）四、判断说明题（每小题7分，本题共14分） A，R 的哈斯图如图二所示，则集合A的最大元为a，最小元是f． 解: 错误． 集合A的最大元与最小元不存在， a是极大元，f是极小元，． 图二 五．计算题（每小题12分，本题共36分）15．设谓词公式，试（1）写出量词的辖域； （2）指出该公式的自由变元和约束变元． 解: （1） x量词的辖域为， z量词的辖域为, （2）自由变元为中的y， 约束变元为x与z． 设集合A 1 ,1,2 ，B 1, 1,2 ，试计算 （1）（A B）； （2）（A∩B）； （3）A×B． 解: （1）A B 1 ,2 （2）A∩B 1 （3）A×B 1 ,1 ， 1 , 1,2 ， 1,1 ， 1, 1,2 ， 2,1 ， 2, 1,2 设G V，E ，V v1，v2，v3，v4 ，E v1,v3 ， v2,v3 ， v2,v4 ， v3,v4 ，试（1）给出G的图形表示；（2）写出其邻接矩阵；（3）求出每个结点的度数；（4）画出其补图的图形． 解: （1）G的图形表示为 如图三 ：（2）邻接矩阵：图三 （3）v1，v2，v3，v4结点的度数依次为1，2，3，2 （4）补图如图四所示： 图四 六、证明题（本题共8分）3 3