试卷代号：1002 中央广播电视大学2007一2008学年度第二学期“开放本科”期末考试（半开卷） 计算机数学基础(1)试题答案及评分标准 (供参考) 2008年7月 一、单项选择题（每小题4分，共20分） 1.C 2.B 3.A 4.A 5.D 二、填空题（每小题4分，共20分） 6.Hx(F(x)+G(x)) 7.{0,{0},{{a},{0,{a}} 8.如图二所示 9.7 123 10. 32 图二 R的关系图 三、化简计算题（每小题10分，共50分） 11.解：Hy3xP(x,y)台(3xP(x,a1))A(3xP(x,a2) 台(P(a1,a1)VP(a2,a1)∧(P(a1,a2)VP(a2,a2)) (5分) YxYyG(x,y)(YyG(a1,y)A YyG(az,y)) 台G(a1,a1)∧G(a1,a2)∧G(a2,a1)AG(a2,a2) (10分) 12.解：(1)二元关系共有16个.其中是函数的有4个，分别为 {<1,a>,<2,a>},{<1,a>,<2,b>}, {<1,b>,<2,a>},{<1,b>,<2,b> (5分) (2)f是双射函数，其反函数为f1=x+I (10分) 13.解：设图G有x个结点，有握手定理 2×1+2×2+3×4+3×(x-2-2-3)=12×2 (4分) 3x=24+21-18-27 x=9 图G有9个结点， (7分) 10试卷代号:1002 中央广播电视大学2007-2008学年度第二学期“开放本科”期末考试(半开卷) 计算机数学基础(1) 试题答案及评分标准 (供参考) 2008年 7月 一、单项选择题(每小题 4分，共20分) 1.C 2.B 3.A 二、填空题(每小题 4分.共 20分) 6. V x(F(x)- G(x)) 7.{必，{必}，{{a}}，(口，{a}}} 8.如图二所示 9. 7 4.A 5.D 图二 R的关系图 、十 几沪 O d 今 自 ， 1 ， .上 2一 . 、 . n 口 ‘‘ 上 三、化简计算题(每小题 10分，共 50分) 11.解 :V y 3 xP(x, y)#}( 3 xP(x,a,))A(3 xP(x,a2)) C#(P(a a,)V P(a2,a,))A (P(a, ,a2)V P(a2,a2)) Vx V yG(x, y) a( V yG(a, y) A V YG(a2, y)) }#G(a, ,a,)AG(a, ,a2)AG(a2 ,a,)A G(a2 , a2) 12.解:(1)二元关系共有 16个.其中是函数的有 4个，分别为 麦<1，a> ，<2，a>}，{<1，a> ，<2，b>}， {<l，b> ，<2，a>}，{<1，b> ，<2，b>} (2) f是双射函数，其反函数为f一-’'=r3干丁 13。解:设图G有x个结点，有握手定理 2X1十2X2+3X4+3X(x一2一2一3)=12X2 3x=24+21一 18一27 x=9 图 G有 9个结点. 10 (5分) (10分) (5分) (10分) (4分) (7分)