电大离散数学历真题(月).docVIP

试卷代号：1009 座位号 中央广播电视大学 学年度第 学期期末考试 计算机科学与技术专业 级第二学期离散数学试题 2010年1月 题号 一 二 三 四 五 六 总分 得分 一、单项选择题（每小题3分，本题共15分） 1．若集合A＝{ a，{a}}，则下列表述正确的是( )． A．{a}(AB．{a}}}(A C．{aa}}(A D．((AP∨Q）的合取范式是 ( ) A．（P∧Q） B．（P∧Q）∨（P∨Q） C．（P∨Q） D．(（(P∧(Q） 3．无向树T有8个结点，则T的边数为( )． A．．．． 4．图G如图一所示，以下说法正确的是 ( )． A．a是割点 B．{b, c}是点割集 C．{b, d}是点割集 D．{c}是点割集 图一 5．下列公式成立的为( )． A．(P∧(Q ( P∨Q B．P((Q ( (P(Q C．(P ( P D．(PQ 二、填空题（每小题3分，本题共15分） 6．设集合A={2, 3, 4}，B={1, 2, 3, 4}，R是A到B的二元关系， 则R的有序对集合为　 　　　　　　． 7．如果R是非空集合A上的等价关系，a (A，b(A，则可推知R中至少包含 等元素． 8．设G＝V, E是有4个结点，8条边的无向连通图，则从G中删去 条边，可以确定图G的一棵生成树． 9．设G是具有n个结点m条边k个面的连通平面图，则m等于 ． 10．设个体域D＝{1, 2}，A(x)为“x大于1”，则谓词公式的真值为 ． 三、逻辑公式翻译（每小题6分，本题共12分）四、判断说明题（每小题7分，本题共14分）A，R的哈斯图如图二所示，则集合A的最大元为a，最小元是f． 图二 五．计算题（每小题12分，本题共36分）15．设谓词公式，试 （1）写出量词的辖域； （2）指出该公式的自由变元和约束变元． 16．设集合A={{1},1,2}，B={1,{1,2}}，试计算 （1）（A(B）； （2）（A∩B）； （3）A×B． 17．设G=V，E，V={ v1，v2，v3，v4 }，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4) }，试 （1）给出G的图形表示； （2）写出其邻接矩阵； （3）求出每个结点的度数； （4）画出其补图的图形． 六、证明题（本题共8分） 中央广播电视大学 学年度第 学期期末考试 计算机科学与技术专业 级第二学期离散数学 试题解答 (供参考) 一、单项选择题（每小题3分，本题共15分） 1．A 2．C 3．B 4．B 5．D 二、填空题（每小题3分，本题共15分） 6．{2, 2，2, 3，2, 4，3, 3}，3, 4，4, 4} 7．a, a ， b, b 8．5 9．n+k(2 10．真（或T，或1） 三、逻辑公式翻译（每小题4分，本题共12分） 11．设P：今天考试，Q：明天放假． （2分） 则命题公式为：P∧Q． （6分） 12．设P：我去旅游，Q：我有时间， （2分） 则命题公式为：P(Q． （6分） 四、判断说明题（每小题7分，本题共14分） 13．错误． （3分） 当图G不连通时图G不为欧拉图． （7分） 14．错误．