2014年离散数学期末试题1009.doc

离散数学期末试题 一、单项选择题（每小题3分，本题共15分） 1．若集合A={1，{1}，{2}，{1，2}}，则下列表述正确的是( )． A．B．C． D． A 正确答案：A 2．集合A={x|x为小于10的自然数}，集合A上的关系R={x，y|x+y=10且x, y A}，则R的性质为（ ）． A．自反的 B．对称的 C．传递且对称的 D．反自反且传递的 正确答案：B 3．n阶无向完全图Kn的边数及每个结点的度数分别是（ ）． A．n(n-1)/2，n-1 B．n-1，n C．n(n-1), n-1 D．n(n-1), n ≥2)，m条边，则当（ ）时，图G中存在欧拉回路． A．n为奇数 B．n为偶数 C．m为奇数 D．m为偶数 正确答案：A 3．图G如图一所示，以下说法正确的是( ) ． A．．．．G的邻接矩阵为 则G有（ ）． A．6点，8边 B．6点，6边 C．5点，8边 D．5点，6边 正确答案：D 5．下列公式成立的为( )． A．(P∧(Q ( (P∨(Q B．P((Q ( P(Q C． D．(P (Q 正确答案：C 二、填空题（每小题3分，本题共15分） 6．设集合A＝{a}，A的幂集是 ． 正确答案：{(,{a}} 7．如果R是非空集合A上的等价关系，a (A，b(A，a, b(R，则可推知R中至少包含 等元素． 正确答案：a, a ， b, b ， a, b ， b, a 8．若A={1,2}，R={x, y|x(A, y(A, x+y4}，则R的自反闭包为 ． 正确答案：{1,1,2,2,1,2,2,1} 8．设G＝V, E是有20个结点，25条边的连通图，则从G中删去 条边，可以确定图G的一棵生成树． 正确答案：6 9．设连通平面图G的结点数为5，边数为6，则面数为 ． 正确答案：3 10．设个体域D＝{1,2}，则谓词公式消去量词后的等值式为 ． 正确答案：A(1) (A(2) 10．((x)(P(x)→R(y)∨S(z)) 中的变元11．将语句“他们去旅游，仅当明天天晴．”翻译成命题公式． 正确答案： 设P：他们去旅游，Q：明天天晴. P→Q：他们去旅游，仅当明天天晴． 12．将语句“如果明天下雨，则我们就在室内上体育课．”翻译成命题公式． 正确答案： 设 P：明天下雨， Q：我们在室内上体育课. 则命题公式为：P (Q． 四、判断说明题（每小题7分，本题共14分） 13．设集合A={1，2}，B={3，4}，从A到B的关系为f={1, 3，1, 4}，则f是A到B的函数． 正确答案：错误． 因为A中元素1有B中两个不同的元素与之对应，故f不是A到B的函数． 13．若偏序集A，R的哈斯图如图一所示， 则集合A的最大元为a，极小元不存在． 正确答案：错误. b,c,d都是极小元. 五、计算题（每小题12分，本题共36分） 15．设集合A={a, {b}, c}，B={{a}, c}，试计算 （1）（A∩B）； （2）（B ( A）； （3）（A∩B）×B． （1）（A∩B）={c}； （2）（B ( A）={{a}}； （3）（A∩B）×B={c，{a}, c，c }16．设G=V，E，V={v1, v2, v3, v4, v5}，E={(v1,v3) , (v1,v5) , (v2,v3) , (v2,v5) , (v3,v4)}，试 （1）给出G的图形表示； （2）写出其邻接矩阵； （3）求出每