1、 http:/www.8minzk.Com第 1 页 共 6 页2009年 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的单射，则 _ 。AB7由数字 1，2，
2、3，4 组成的小于 1000的数的个数为_，这里每个数字可重复。8若 5个人同时参加 100，200，400 米决赛，录取冠军各 1名，有_种可能的寻取情形。9按字典序 3421的下一个排列是_。10根据容斥原理 =_。CBA11途径的长是指_。12不连通图的直径为_。13图 G的最大度记为_。 14特征多项式一样的图_同构。15图 G的一个点覆盖是指顶点集的_。16一个非空连通图是欧拉图当且仅当_。17完全图的定向图称为_。18 的对偶式为_。1920二、单项选择题(本大题共 10 小题，每小题 1 分，共 10 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的
3、括号内。错选、多选或未选均无分。21设整数集上的二元关系 R定义为： 同正负，则 R具有 【 】A自反性，反对称性 B反自反性，对称性C对称性，传递性 D反对称性，传递性22设 A=1，2，3，4，5，6中定义偏序 R如图，子集 B=3，4在(A，R)中 【 】http:/www.8minzk.Com第 2 页 共 6 页A有下界 B有下确界 C有上界 D有上确界 23设 A=2，3，6，12，24，36，1 为整除关系，则在(A，1)中 2的紧接后元是 【 】A3 B6 C12 D3624若集合 A到 B有一个满射存在，则 _ 【 】ABA B= C D25将 r个相同的球放到 n个不同的箱
4、子里，任何箱子可放任意个球，方案数为 【 】AU(n，r) BF(n，r) CC(n，r) DP(n，r)26空图是指 【 】A没有点的图 B没有边的图C没有点也没有边的图 D只有一个点且没有边的图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 分)http:/www.8minzk.Com第 3 页 共 6 页36请为下面前提给出有效结论，并证明之， “如果我努力学习，那么我能通过考试，我没有通过考试” 。37证明：每个平面图都是 6点可着色的。http:/www.8minzk.Com第 4 页 共 6 页http:/www.8minzk.Com第 5 页 共 6 页http:/www.8minzk.Com第 6 页 共 6 页
