2012计算机数学基础试题及答案.pdf

试卷代号: 1 002 座位号C口 中央广播电视大学 20 11-20 1 2学年度第一学期开放本科期末考试(半开卷) 计算机数学基础( 1)试题 2012 年1 月 |题号|一|二|三|四|总分| |分数 I I I I I I |得分|评卷人 11 一、 单项选择题{ 每小题 4 分， 共 叫} 1.下列不是重言蕴含式的为( ). A.AAB=争A B. AVB~A C. A ，B件A八 B D. B~A→B 2. 设集合 A= { 臼，{0}} ，则 P(A) = ( ). A. {白， {臼} , { {臼} } } B. {白， {臼} , {臼， {臼} } } C. {{0} ， { { 臼} } , {白， {臼} } } D. {白， {臼} , { {(} } , {白， { 0} } } 3. 设集合A= { 1 ， 2 ， 3 ， 4 } ， A 上的偏序关系R 的关系图如图1 所示， 那么偏序集A， R 的哈斯图是( ). 图 1 第 3题图 D. 7 4. 设G是有n 个结点， m 条边的连通图， 必须删去G 的( )条边，才能确定G的一棵生 成树. A.m-n十1 B. n-m C. m+η+1 D. n-m+1 5. 无向图G是欧拉图 ， 当且仅当( ). A. G 中所有结点的度数全为偶数 B. G 中所有结点的度数全为奇数 C. G 连通且所有结点的度数全为偶数 D. G 连通且所有结点的度数全为奇数 |得分!评巷人 i I . I I 二、填空题(每小题 4分，共 20分} 6. 设 F( x) :x 是鸟，G(x):x 会飞翔. 则命题鸟会飞符号化为 7. 命题公式 --. ( P→Q) 的主析取范式为 8. 设集合 A= { 1， 2 ， 3 ， 的 ， B= { a ， b ， 叶 ， 则IAXB 1= 9. 设集合A= 恼， b ， 叶 ，A 上的二元关系R = {a ,b ,c ,a} , S= {a , a , a, b, c，c}则( R • S)= 10. 数组{l ，2，3 ，4}是一个能掬成无向图的度数序列， 此命题的真值是 8 |得分|评卷人| I I I 三、化筒计算题{每小题 10 分， 共 50 分} 1 1. 判断命题公式. ( Q→P) 八P 的类型( 重言式、 矛盾式或可满足式) . 12. 试作以下二题z (1)设 A= {1.2} ,B= {a.的 ， 试问从A 到 B 的二元关系有多少个? 试写出其中是从A 到 B 的函数的二元关系. 3 2 (2)设 j， g 都是R→R的函数; V xε R， j( x) =x -1 , g ( x ) =x +1. 指出 j， g 哪个是双 射函数(可以不证明) ，求其反函数. 13. 化简集合表达式«( AUB) nB) 一(