试卷代号：1009 座位号■■ 中央广播电视大学2010-2011学年度第-学期“开放本科”期末考试（半开卷） 离散数学（本）试题 2011年1月 题 号 二 三 四 五 六 总 分 分 数 得分 评卷人 一、单项选择题（每小题3分，本题共15分） 1.若集合A={a,{1}},则下列表述正确的是(). A.{1}∈A B.(1)CA C.{a}∈A D.O∈A 2.设图G=<V,E>,∈V,则下列结论成立的是(). A.deg(v)=2E] B.deg(v)=E C.deg() D.∑deg()=21El 3.如图一所示，以下说法正确的是( A.(e,c)是割边 B.(d,e)是割边 C.(b,a)是割边 D.(b,c)是割边 4.命题公式(PVQ)的合取范式是( ). 图 A.P B.(PAQ) C.(PVP) D.(PVQ) 5.下列等价公式成立的为(). A.P∧Q台PVQ B.Q-→P台P→Q C.P∧P台Q∧Q D.-PVPeQ 69试卷代号: 1009 座位号 中央广播电视大学 2011 度第 放本 末考 离散数学(本)试题 2011 年1 题号 /-2 总分 分数 得分|评卷人 一、单项选择题(每小题3分，本题共 5分) 1.若集合 α， }，则下列表述正确的是( ). A. {I} B. {l} c A C. {α} EA D.0εA 2. 则下列 论成 ). A. deg(v)=2IE! C. ~deg(v) =1 E I 3. 正确 A. (e , c) B. C. (b D. (b 是割 4. 命题公式 式是 B. deg(v)= lEI D. ~deg(v) =2 I E I vEV G .0 O 图一 且) ι· '0 d A.P B.(P c. (P VP) D. (P VQ) 5. 等价公式 ). A.P ∞PVQ B. -'Q →Q c. -, -， D.-， 69