离散2010年B.docVIP

湘潭大学2010 年 上学期 《 离散数学》课程考试试卷 （B卷） 适用年级专业 考试方式 闭卷 考试时间 120 分钟 学院 兴湘学院 专业 班级 学号 姓名 题 号 一 二 三 四 总分 阅卷 教师 得 分 ……………………………………………………………………………………………………………… 得 分 一、单选题（共20分，每小题2分） 1. 设A是一个非空集合，B={A，｛A｝},以下不正确的是 A. ； B. ； C. ； D. 2.设，下面哪个集合等于A。 ｛1，2，4｝； B．； C．； D． 3. 设R是实数集，函数 ，则 是 A．满射函数 B. 单射函数 C. 双射函数 D. 既不是单射也不是满射 4.给定A=｛1，2，3，4｝，A上的关系 ，则R满足的性质是 A．自反的 B. 传递的 C. 对称的 D.不可传递的 5.设论域为整数，下列公式中值为真的是 　 A． B． C． D． 6. 谓词公式中，量词的辖域为 A． B． C． D． 7. 所有使命题公式为真的赋值为 A．100 B.000 C.011 D.001 8.G=( (P→Q), H=P→(Q→( P)，则G与H的关系是( ) A.G(H B.H(G C.可满足 D.以上都不是 9.令P：天下雨，Q：我骑自行车上班，则命题“只要不下雨，我就骑自行车上班”的符号化为 A． B. C. D. 10.下列语句是命题的只有 A．1-=10 B. 10+y=10 C. sin(2)+sin(1)0 D. x mod 3=2 11. 设集合S={1，2，…,8,9},下面哪项不是S的划分（ ） {{1，3，5 }，{2，4，6}，{3，7，8，9} {{1，3，5 }，{2，6}，{4，7，8，9} {{1，3，5 }，{2，4，6，8}，{7，9} {{S}} 12.设G是连通平面图，G中有6个顶点8条边，则G的面的数目为 A．5 B. 4 C. 3 D.2 13． ） A. B. C. D. 14. 代数系统A,*的幺元(单位元)e的定义是 A． B. C. D. 15.设集合A={1,2,3,…,10},在集合A上定义的运算，不是封闭的为 A．（最小公倍数） B. （最大公约数） C. （最大值） D. （最小值） 的每个面的次数之和为30,则的边数= 。 3、给定集合A={a,b,c,d}，R和S是定义在A上的二元关系。R={a,b,c,c,b,d},S={a,c,b,d,d,b}。 则R∪S= ,R∩S= 。 4、设R,Q都是集合A上的自反，对称、传递关系，则 , 。 5、无向图G(p,14)中,度为2,3,4,7,6的顶点各一个,其余为悬挂点,则p= 7、设M1是关于命题变元P1,P2,P3的极大项，则使M1 为假的解释为 得 分 三、求解题（共4题，总分20 分，） 1、设简单连通