《离散数学》习题2-A

2A第8页共8页一、单选题（20小题，每小题2分，共40分）得分1、，其中，为集合的对称差运算，则方程的解为（）。A．；B．；C．；D．2、给定命题公式：（PQ）（PR），与之等价的是（）A．P（QR）B．P（QR）C．P（QR）D．P（QR）3、设为实数集，函数：，，则是（）．A．是入射不是满射 B．是满射不是入射C．既非入射也非满射 D．是双射4、设N为自然数集，：NN，则是()．A．是入射不是满射 B．既非入射也非满射C．是满射不是入射 D．是双射5、下图中既不是欧拉图，也不是汉密尔顿图的图是（）。ABCD6、一个无向树中有7条边，则它结点数为()。A.5；B.6；C.7；D.8．7、设是集合上的任意函数，下列哪个命题是真命题（）．A． B．C． D．8、下列各图是欧拉图的是（）．9、设，以下哪一个关系是从到的满射（）．A． B．C． D．10、设和是集合上的任意两个关系，则下列命题为真的是（）．A．若和是自反的，则也是自反的B．若和是非自反的，则也是非自反的C．若和是对称的，则也是对称的D．若和是传递的，则也是传递的11、给定命题公式如下：（PQ）（PQ）该命题公式的成真赋值个数（）A．0B．1C．2D．312、设，则有（）个元素。A．3；B．6；C．7；D．813、谓词公式中量词（）辖域是（）。A． B．C． D．14、下面哪个图是强连通的（）．15、下列等价公式正确的是（）。A．；B．；C．；D．．16、下面四组数能构成无向简单图的度数列的有（）。A．2,2,2,2,2,2；B．1,2,3,4,5,5；C．1,2,3,4,5,6；D．2,2,3,4,5,617、无向图中有16条边，且每个结点的度数均为2，则结点数是（）．A．8B．16C．4D．3218、设A={1，2，3}，关系R是A上的二元关系，且R={<1，2>}，则关系R所具有的性质是（）A．自反性，反对称性，可传递性B．反自反性，反对称性，可传递性C．自反性，对称性，可传递性D．反自反性，反对称性19、谓词演算中，是的有效结论，其理论依据是（）．A．全称指定规则（US）C．全称推广规则（UG）B．存在指定规则（ES）D．存在推广规则（EG）．20、由前提：(x)(P（x）（Q（x）R（x）），(x)(P（x）（R（x）S（x）））,(x)(P（x）S（x））,则它的有效推论为（）A．(x)(P（x）Q（x））B．(x)(P（x）Q（x））C．(x)(P（x）Q（x））D．(x)(P（x）Q（x））二、填空题（20小题，每空1分，共20分）得分1、设表示“是马”，表示“是动物”．则命题“马是动物，动物不一定是马”符号化为．2、设表示“我将去书店”，表示“我有时间”，则命题“我将去书店，仅当我有时间”符号化为。3、在偏序集中，其中={1,2,3,4,6,8,12,14}，≤是中的整除关系，则集合={2,3,4,6}的最大元是4、设图G=〈V，E〉，V＝｛,,,｝的邻接矩阵A(G)=，则的入度为。5、设,则的双射共有．6、设，则=。其中表示集合Ａ的幂集。7、设R是实数集合，，，且，则8、命题公式¬（PQ）的主合取范式为9、设=｛｛，｛｝｝｝，则×=。其中表示集合的幂集．10、设，上的二元关系=，则具有___________________性。11、设集合Ａ＝｛ａ，ｂ，ｃ｝上的关系Ｒ＝｛〈ａ，ｂ〉，〈ａ，ｃ〉，〈ｃ，ｃ〉｝，则Ｒ具有____________________________12、设表示“我将取得好成绩”，表示“我努力学习”，则命题“我将取得好成绩，仅当我努力学习”符号化为。13、设A为任一集合，则．14、设有33盏灯，拟公用一个电源，则至少需要5插头的接线板的数目为。15、对谓词公式（（x）P（x）（y）Q（y））（x）R（x）中约束变元应用变换规则所得到的前束范式是16、命题公式¬（PQ）的主析取范式为17、设是集合上的具有自反性、对称性、反对称性和传递性的二元关系，则=18、设是到的函数，当为双射时，是到的函数，=19、无向图中有10条边，且每个结点的度数均为4，则结点数是．20、无向图G具有生成树，当且仅当___________________。三、简答题（4小题，每小题6分，共24分）得分1、设={1,2,3,5,6,10,15,30}，“／”为集合上的整除关系。〈，／〉是否为偏序集?若是，画出其哈斯图。2、下图给出的赋权图表示七个城市及架起城市间直接通讯线路的预测造价，试给出一个设计方案使得各城市间能够通讯且总造价最小，并计算出最小造价。3、对有向图求解下列问题：1）写出邻接矩阵；2）中由到长度为2和4的路有几条？3）求出的可达性矩阵。4、以给定权1,4,9,16,25,36,