2016年7月电大1009离散数学题目及答案.docVIP

试卷代号：1009 座位号 中央广播电视大学 学年度第 学期期末考试 离散数学试题 2016年月 题号 一 二 三 四 五 六 总分 得分 一、单项选择题（每小题3分，本题共15分） 1．若集合A＝{a,b}，则下列表述正确的是( )． A．((A B．{a}(A C．{a,b}(A D．{a}(A 2．设＝｛1,2,3,4,5,6｝，B={1,2,3}，到B的关系＝｛〈x, y〉| xA, y x=y2｝， 则R=( )． A．{1,1,2,4} B．{1,1,4,2} C．{1,1,6,3} D．{1,1,2,1} 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 4．设无向完全图K有n个结点(n≥2)，m条边，当（ ）时，K中存在欧拉回路． A．m为奇数 B．n为偶数 C．n为奇数 D．m为偶数 5．设个体域为整数集，则公式(x(y(x+y=0)的解释可为( )． A．存在一整数x有整数y满足x+y=0 B．对任一整数x存在整数y满足x+y=0 C．存在一整数x对任意整数y满足x+y=0 D．任一整数x对任意整数y满足x+y=0 二、填空题（每小题3分，本题共15分） 6．设集合A={1, 2, 3, 4}，B={3, 4, 5, 6}，C={5, 6, 7, 8}，则A∩B∪C等于　 　 ． 7．设A={a，b}，B={1，2}，={4，5}，从A到B的函数f={a，1, b，2}，从B到C的函数g={1，5, 2，4}，则g( f等于 ． 8．设G是一个图，结点集合为V，边集合为E，则G的结点度数之和为 ． 9．设G是具有n个结点m条边k个面的连通平面图，则n+k ( m等于 ． 10．设个体域D＝{1, 2, 3, 4}，A(x)为“x等于3”，则谓词公式的真值为 ． 三、逻辑公式翻译（每小题6分，本题共12分） 11．将语句“他们明天去旅游，仅当明天天晴．”翻译成命题公式． 12．将语句“小王是个学生，小李是个职员，而小张是个军人．”翻译成命题公式． 四、判断说明题（每小题7分，本题共14分） 判断下列各题正误，并说明理由． 13．设A={1，2，3}，R={1，1, 2，2, 1，2 ，2，1}，则R是等价关系． 14．中(x量词的辖域为．五计算题（每小题12分，本题共36分） 15．设集合A={a, {b}, c}，B={{a}, c}，试计算 （1）（A∩B）； （2）（B ( A）； （3）（A∩B）×B． 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）求出每个结点的度数； （4）画出其补图的图形． 17．试求出如图一所示赋权图中的最小生成树（要求写出求解步骤），并求此最小生成树的权． 图一 六、证明题（本题共8分） 18．试证明：┐（A∧┐B）∧（┐B∨C）∧┐C ( ┐A． 中央广播电视大学 学年度第 学期期末考试 离散数学试题答 (供参考) 一、单项选择题（每小题3分，本题共15分） 1．D 2．B 3．A 4．C 5．B 二、填空题（每小题3分，本题共15分） 6．{3, 4, 5, 6, 7, 8} 7．{a，5, b，4} 8．2|E|（或“边数的两倍”） 9．2 10．真（或T，或1） 三、逻辑公式翻译（每小题6分，本题共12分） 11．设：他们明天去旅游，：明天天晴． （2分） 则命题公式为： P ( Q．