试卷代号:1009
中央广播电视大学2009—2010学年度第二学期“开放本科”期末考试(半开卷)
离散数学(本) 试题
2010年7月
一、单项选择题(每小题3分,本题共15分)
1.若集合A={1,{2},{1,2}},则下列表述正确的是( ).
A.2A
B.{l}A
C. 1A
D.2A
2.已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为( ).
A.6
B.4
C. 3
D.5
3.设无向图G的邻接矩阵为,则G的边数为( ).
A.1 B.7
C. 6 D. 14
4.设集合A={a},则A的幂集为( ).
A. {{a}}
B. {a,{a}}
C. {,{a}}
D. {,a}
5.下列公式中( )为永真式.
…… 此处隐藏0字 ……
二、填空题(每小题3分,本题共15分)
6.命题公式的真值是 .
7.若无向树丁有5个结点,则T的边数为 .
8.设正则m叉树的树叶数为t,分支数为i,则(m-1)i= .
9.设集合A={1,2}上的关系只={<1,1>,<1,2>},则在R中仅需加一个元素 ,就可使新得到的关系为对称的.
10.中的自由变元有——·
三、逻辑公式翻译(每小题6分,本题共12分)