[其它]电大本科离散数学历年试题汇总.pdf

试卷代号: 1 009 座位号I I I 中央广播电视大学 20 1 0-20 1 1学年度第二学期开放本科期末考试(半开卷) 离散数学(本)试题 2011 年7 月 |题号 I - I 二 | 三 | 四 | 五 | 六 | 总 分 | |分数 I I I I I I I I 得分!评卷人 一、单项选择题(每小题 3分，本题共 1 5分) 际刽 | 1 . 若集合 A= { l ， { l } , {2}， { 1， 2 } }，则下列表述正确的是( ). A. {2}εA B. {1 ,2}CA c. 1f£ A D.2CA 际剑 | 2. 设 G 为无向图 ， 则下列结论成立的是 ( ). A. 无向 图G的结点的度数等于边数的两倍 B. 无向图G的结点的度数等于边数 c. 无向图 G 的结点的度数之和等于边数的两倍 D. 无向图G的结点的度数之和等于边数 怖分I I3. 图 G 如图一所示， 以下说法正确的是( ). C A. {(a ， b) } 是边割集 a G )e B. {α ， c } 是点割集 飞 J c. {而是点割集 b C U / D. { (c ， d) } 是边割集 图 70 际纠 i 4 . 设集合 A= {I}，则 A的幕集为(人 A. {{1}} B. {I , { 1}} c. {0, I} D. {0 , {I} } 际纠 | 5 . 设A(x) :x 是人， 职工):x ~H错误， 则命题没有不犯错误的人可符号化为( ). A. ..., ( :3 x) ( A(x) • ..., B(x» 已. ..., (王工) ( A(x) 八 ...， B(x» c. -, ( 3 .r) ( A (x) /\ B (x) ) D. (V x)( A(x) 八B(x» 得分评卷入 电 二、填空题(每小题3分，本题共1 5分) 阳剑 i 6 . 命题公式 p v -， p 的真值是 阳纠 | 7 . 若无向 图 T 是连通的， 则 T 的结点数U 与边数e 满足关系 υ =