离散数学2014年1月份试题.docVIP

试卷代号：1009 座位号 中央广播电视大学 学年度第 学期期末考试 离散数学试题 201年月1．若集合A＝{a,b,c}，则下列表述正确的是( )． A．{a}(A B．{a}(A C．((A D．{a,b,c}(A 2．设＝｛1,2｝，={1,2,3,4,5}，到的关系＝｛〈x, y〉| xA, yx+1=y｝，则R=( )． A．{1,1,2,2 } B．{1,1,1,2,1,3,1,4,1,5} C．{1,1,2,1} D．{1,2,2,3 } 3．无向图G的边数为12，则图G的结点的度数之和是（ ）． A．24 B．12 C．6 D．18 4．设连通平面图G有v个结点，e条边，r个面，则． A．v + e - r=2 B．r + v - e =2 C．v + e - r=4 D．v + e – r = – 4 5．设个体域D是数集合，则命题(x(y (x(y = y)的真值是（ ）． A. 不确定 B. F C. T D. 以上说法都不是 二、填空题（每小题3分，本题共15分） 6．设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C等于　 　 ． 7．设A={1，2}，B={a，b}，={3，4，5}，从A到B的函数f ={1, a, 2, b}，从B到C的函数g={ a，4, b，3}，则Ran(g( f)等于 ． 8．G=V, E，其中V={ a, b, c, d }，E={ (a, b), (a, d) , (b, c) , (b, d)}，则该图中的割边为 ．9．设G是图，则G 个． 10．设个体域D＝{2, , 6}，A(x)为“x”，则谓词公式(x)A(x)的真值为 ． 三、逻辑公式翻译（每小题6分，本题共12分）四、判断说明题（每小题7分，本题共14分）( 的幂集也是空集． 14．((x)(P(x)→Q(y)∧R(z))中的变元 五计算题（每小题12分，本题共36分）15．设集合A={, 2, 3}，={1，1, 2，,3，}，={1，, 2，}试计算 （）R(； （）R (1； （3）r（）． 16．G=V, E，其中V={ a, b, c, d }，E={ (a, b), (a, c) , (a, d), (b, c) , (c, d)}，对应边的权值依次为6、5、2、3及8，试 （1）画出G的图形； （2）写出G的邻接矩阵； （3）求出G权最小的生成树及其权值． 17．1, 2, 3, 3, 4的六、证明题（本题共8分）18．试证明：P→QP→(P∧Q) ． 中央广播电视大学 学年度第 学期期末考试 离散数学试题答 (供参考) 一、单项选择题（每小题3分，本题共15分） 1．B 2．D 3．A 4．B 5．C 二、填空题（每小题3分，本题共15分） 6．{1, 2, 3, 4} 7．{3，4} 8．(b, c) 9．0 10．真（或T，或1） 三、逻辑公式翻译（每小题6分，本题共12分） 11．设P：我学英语，Q：我学法语． （2分） 则命题公式为： P∧Q． （6分） 12．设P：小王来，Q：小李去． （2分） 则命题公式为：Q→P． （6分） 或(P→(Q 四、判断说明题（每小题7分，本题共14分） 13．错误． （3分） 空集的幂集