离散数学模拟题(开卷).docxVIP

中国地质大学（北京）继续教育学院 2013年03课程考试 第 PAGE 4页（共4页） 《离散数学》模拟题（开卷）（补） 一、选择题 1．下述说法错误的是（B　） A．若则 B．若则 C．若，则 D．若，则 2．设G是连通平面图，G中有11个结点，5个面，则G中边的条数是（C　） A．10 B．12 C．16 D．14 3．下述式子错误的是（C　） A． B． C． D． 4．若是A上的等价关系，则不是（C　） A．自反的 B．对称的 C．反自反的 D．传递的 5．已知，试问为:（D　） A．内射 B．满射 C．双射 D．非内射、非满射 6．为一个代数系统，下列说法不正确的是（C　）。 A．若*有左单位元且有右单元那么*有单位元， B．若*有左零元和右零元，那么*有零元。 C．若*有元数a对*有左逆元和右逆元，则有逆元。 D．若为群，则*只有单位元而没有零元。 7．下列能构成独异点的是（C　） A．（N；+） B．（N；-） C．（N；·） D．（N；|） 8．如果（）为一个格，那么二元运算不一定满足（D　） A．交换律 B．结合律 C．吸收律 D．分配律 9．是3个结点的完全图，则（C　） A．有6个边 B．有5个边 C．是欧拉图 D．不是哈蜜顿图 10．若图G的所有回路均为偶数长，则G（D　） A．G是欧拉图 B．G是哈图 C．G是平面图 D．G是二部图 11．下述公式正确的是（C　） A． B． C． D． 12．设A=｛a,b,c,d｝，A上的关系ρ=｛（a,b),(b,a),(c,a),(c,b),(a,a),(b,b)｝,则 ρ是（D　） A．自反的 B．对称的 C．反对称的 D．传递的 13．下述语句是命题的是（D　） A． B．你喜欢春天吗？ C．天气好暖和呀！D．我不喜欢春天。 二、填空 1．已知，那么= 2．设{（0，0）、（0，2），（2，0），（3，2）}则的定义域为，值域为。 3．已知（nm）问存在个不同的A到B上的内射。 4．整数集上的四则运算中不能保证封闭性的是减法和除法 5．写出群中生成元的定义g为生成元,则任给群中的一元素,那么存在整数K,使得 6．如果一个格要求成为布尔代数，那么还需要满足的条件互补律、分配律和同一律 或 是有补格且是分配格 7．若G是欧拉图那么G中每个结点的度均为偶数 8．将“每个人都会死亡的”符号化：为人, ,会死 9．二部图的充要条件是：所有的回路均为偶数长 10．集合代数是一种有补分配格 11．图G中长度最短的路称为短程 12．半群（A：是/B：不是）B群 13．设为代数系统，为二元运算若还满足交换律，结合律和吸收律律，则为一个格。 14．符号化下列语句：他不但学习好，而且身体棒 P:他学习好,Q:他身体棒 三、简答题 1．一棵树有1个结点度数为5，2个结点度数为4，5个结点度数为2，14个结点度数为1，问度数为3的结点有几个？ 解:设T是(n,m)图,度为3的结点数为, 则 n=1+2+5+14+=22+ 由握手定理 2m= 答：有5个度数为3的结点。 2．说明： 证明： 3．F=是什么类型的公式？说明理由。 解： 所以为重言式。 四、证明题 1．试证明链也是一个分配格。 证明:(1)设是一个链,则是一个偏序集,且对有或,于是若,则,， 若,则, 所以 是格。 设任取,由于L为一个链,故有或或或或,不妨取,那么,,由定理7-3得 ,而, 所以满足分配律,所以链是一个分配格??? 2．试证明群G;*的两个子群的交集也构成G;*的子群。 设为的任意两个子群,那么, 且G的单位元,因此,,, 那么,且,而为群,故,, 因此有,同理,因此, 故也是子群。 3．若G是连通平面图，则G中必有一个结点V，使得deg(V)≤5 设G(n,m)中,,那么,而由握手定理, 故,即与平面图矛盾