2014年电大离散数学(本)2010年7月试题（小抄参考）.docVIP

试卷代号：5-5 座位号 中央广播电视大学 学年度第 学期期末考试 计算机科学与技术专业 级第二学期离散数学试题 2009年 7月 题号 一 二 三 四 五 六 总分 得分 一、单项选择题（每小题3分，本题共15分） 1．若集合A={1，{2}，{1，2}}，则下列表述正确的是( )． A．B．C． D． A 2．已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为 ( )． A．．．． 3．设无向图G的邻接矩阵为 , 则G的边数为( )． A．B．C．D． 4．设集合A={a}，则A的幂集为( )． A．．．． 5．下列公式中 ( )为永真式． A．(A((B ( (A((B B．(A((B ( ((A(B) C．(((B ( A(B D．(((B ( ((A(B) 二、填空题（每小题3分，本题共15分） 6．命题公式的真值是　 　． 7．若无向树T有5个结点，则T的边数为 ． 8．设正则m叉树的树叶数为t，分支数为i，则(m-1)i= ． 9．设