《离散数学二10月份历年真题》由会员分享，可在线阅读，更多相关《离散数学二10月份历年真题（6页珍藏版）》请在金锄头文库上搜索。
1、 http:/www.8minzk.Com2009年10月高等教育自学考试福建省统一命题考试离散数学(二) 试卷(课程代码06094)一、填空题(本大题共20小题，每小题1分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。1设A=1，2，B=a，b，c=z，则(AB)C=_。2设R是集合A上的二元关系，如果对于任意x，YA，_则称R具有反对称性。3具有自反性、对称性和_的关系称为等价关系。4偏序集中有唯一的极大元，此偏序集_有最大元。5如果，和g都是满射，则g。f是_。6若存在A到B的单射，则_。7由数字1，2，3，4组成的小于1000的数的个数为_，这里每个数字可重复。8若5
2、个人同时参加100，200，400米决赛，录取冠军各1名，有_种可能的寻取情形。9按字典序3421的下一个排列是_。10根据容斥原理=_。11途径的长是指_。12不连通图的直径为_。13图G的最大度记为_。 14特征多项式一样的图_同构。15图G的一个点覆盖是指顶点集的_。16一个非空连通图是欧拉图当且仅当_。17完全图的定向图称为_。18的对偶式为_。1920二、单项选择题(本大题共10小题，每小题1分，共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。21设整数集上的二元关系R定义为：同正负，则R具有 【 】 A自反性，反
3、对称性 B反自反性，对称性 C对称性，传递性 D反对称性，传递性22设A=1，2，3，4，5，6中定义偏序R如图，子集B=3，4在(A，R)中 【 】A有下界 B有下确界 C有上界 D有上确界 23设A=2，3，6，12，24，36，1为整除关系，则在(A，1)中2的紧接后元是 【 】 A3 B6 C12 D3624若集合A到B有一个满射存在，则_ 【 】 A B= C D25将r个相同的球放到n个不同的箱子里，任何箱子可放任意个球，方案数为 【 】 AU(n，r) BF(n，r) CC(n，r) DP(n，r)26空图是指 【 】 A没有点的图 B没有边的图 C没有点也没有边的图 D只有一个
4、点且没有边的图27对集是指 【 】 A边覆盖 B边独立集 C点覆盖 D点独立集28k一方体的点色数为 【 】 A2 B3 Ck D2k29下面_不是命题公式 【 】APQ 30US规则是指 【 】 三、计算题(本大题共2小题，每小题10分，共20分)31求从1到500的整数中被3或5整除，但不被7整除的数的个数。32平面上n个圆最多把平面分成几个区域?四、算法题（本大题共10分)33试用匈牙利算法判别右图是否有完美对集。五、证明题 (本大题共4小题，每小题10分，共40分)36请为下面前提给出有效结论，并证明之，“如果我努力学习，那么我能通过考试，我没有通过考试”。37证明：每个平面图都是6点可着色的。第 6 页 共 6 页
