2012中央电大期末试题及标准答案-- 离散数学(本)试题库 试卷代号1009.pdf

座位号 试卷代号: 1 009 中央广播电视大学 20 11 一20 1 2学年度第二学期开放本科期末考试(半开卷) 离散数学(本)试题 2012 年7 月 /-L、a 一 一 - 四 五 总分 题号 一 一 一 分数 得分|评卷人 一、单项选择题{每小题 3分，本题共 1 5分} 1.若集合 A={ {a 门 ， 则下列表述正确的是( ). A. {α } CA B. {α } EA C.aEA U 正当ξA 2. 若 a 是图G 的割点， 则以下说法正确的是( ). A. {a} 不是点割集 B. 删除 a 点 ， G 仍连通 C. {a ， b } 可以是点割集 D. 删除 α 点， 则 G 不连通 g叭 元向树 T 有 5 条边， 则 T 的结点数为( ). V\ . 4 B.5 C. 6 D.7 4. 命题公式P的合取范式是( ). 、、 A. P B. (P 八P) V (P V P) c. p 八 P D. -, ( -, P 1\ P) 5. 下列公式成立的为( ). A. -, P八 -，Q仲 -，PV-Q B.P→- Q∞P→Q C. P=P D. -, P 八(PVQ)=-，Q 76 得分|评卷人 二、填空题(每小题 3分，本题共 1 5分} 6. 设集合A= {l , 2, 3}, B = {2 , 3 ,4 ,5 ,6} ， R 是A 到 B 的二元关系， R = { x,y Ix E A 且y εB 且x =y} 则 R的有序对集合为 • 7. 如果R是非空集合A 上的等价关系 ， a ε A， b ε A， a ， bεR， 则可推知R 中至少包 等元素. 含 8. 设 G=V， E是有6 个结点，9 条边的无向连通图 ，