离散数学(二)2009年10月份历年真题.docVIP

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