中央电大2012-2013年1月份开放本科期末考试试题及答案_离散数学(本)（代号：1009）.pdfVIP

试卷代号: 1 009 座位号IT] 中央广播电视大学 20 1 2-20 1 3学年度第一学期开放本科期末考试(半开卷) 离散数学(本)试题 2013 年1 月 |题号|一|二|三|四|五|六|总分| |分数 I I I I I I I I |得分|评卷人| 题{每小题 3分，本题共 1 5分} I I I 1.若集合 A={ a ，的 ， B= {a ， 怡，b} }，则( ). ~AEB RACB CACB nAεB 2. 集合A= { x l x 为小于10 的 自 然数} ，集合A上的关系R = { x， Yl x+y=1 0且h yεA} ， 则 R 的性质为( ). A. 自 反的B.对称的 C. 传递且对馨的D.反自 反且传递的 3. 设有向图( a) 、 (b) 、 (c) 与( d) 如图一所示， 则下列结论成立的是( ) . ... ... (a) (b) (c) (d) 图- A. (a) 仅为弱连通的 B. (b) 仅为弱连通的 C. (c)仅为弱连通的 D. (d) 仅为弱连通的 63 4. 设图G的邻接矩阵为 。 1 100 10011 1 0 0 0 0 o 1 001 01010 则 G的边数为( ). A5 6 C7 n8 5. 下列公式( )为永真式. A -, p /I. -,Q-P VQ B. (P• ( -, Q• P» ++ ( -, P•(P • Q» C(命-( P V Q» ++ ( -, Q /I. (PVQ» D. (-, PV (P /I. Q»++Q |得分|评卷人 l I I I 二、填空题{每小题 3分，本题共 1 5分} 6. 设集合A= {I ，2 ，3} ， 那么集合A 的事集是 7. 设 A= { α ，飞b} ， B= { 1 ， 2 } ， 作 f: A→B ， 则不同的函数个数为 8. 若 A= {I，幻 ， R - { x， Y l x ε A， y ε A， x + y 4 } ， 则 R 的 自 反阔