_1中中央央广广播播电电视视大大学学20072008 学学年年度度第第一一学学期期“开开放放本本科科 ”期期末末考考试试计计算算机机专专业业计计算算机机数数学学基基础础(1)试试题题试卷代号：1002中央广播电视大学20072008 学年度第一学期“开放本科 ”期末考试 (半开卷 )计算机专业计算机数学基础(1)试题2008 年 1 月一、单项选择题(每小题4 分，共20 分 )3以下结论正确的是( )A. 仅有一个孤立结点构成的图是零图B无向完全图Kn 每个结点的度数是nC. 有 n（ n1）个孤立结点构成的图是平凡图D图中的初级回路都是简单回路4设 Z+是正整数，任给a， bZ+，定义下列二元运算，那么代数运算在Z+上不满足结合律的是( )_2A a * b a+b-abB a * b a+2bC a * b bD. a * b gcd(a， b)，其中gcd(a， b)表示 a 和 b 的最大公约数5. 设集合A l， 2， 3， 4， R 是 A 上的二元关系，其关系矩阵为则R 的关系表达式是( )A l， 1， 1， 4， 2， 1， 3， 4， 4， 1B. 1， 1， l， 2， 1， 4， 4， 1， 4， 3C l， l， 2， 1， 4， 1， 4， 3， l， 4D 1， l， 1， 2， 2， 4， 4， l， 4， 3二、填空题(每小题4 分，共20 分 )_36设 Q(x)： x 是有理数，Z(x)： x 是整数，则命题“有的有理数是整数”在谓词逻辑中符号化为 7设 A 是 个谓词公式，如果A 在 ，则称谓词公式 A 是逻辑有效式(或永真式 )8若图中只有两个奇数度结点，则这两个奇数度结点必是 的9设集合A l， 2， B a， b，那么集合A到的双射函数是 10设 Z 是整数集，则(Z， +)是加法群，因为任给n Z，都有n ，其中1 是生成元，所以(Z，十 )是循环群三、化简计算题(每小题10 分，共50 分 )-以下是答案解析-_4试卷代号：1002中央广播电视大学20072008 学年度第一学期“开放本科 ”期末考试 (半开卷 )计算机专业计算机数学基础(1)试题答案及评分标准(供参考 )2008 年 1 月一、单项选择题(每小题4 分。共20 分 )1 B 2 C 3 D 4. B 5 A二、填空题(每小题4 分，共20 分 )7任何解释下都为真8连通9 f1 1， a， 2， b)，f2=l， b， 2， a10 1n三、化简计算题(每小题lo 分，共50 分 )_512 R 的表达式为R a， a， b， a)， (b， b)，(c， b， a， c)， c， c (6 分 )R 具有自反性，反对称性 (10 分 )13 (1)， 是强连通图； (4 分 )(2)， ， (或只答 )是单侧连通图； (7 分 )(3)， ， ， (或只答 )是弱连通图 (10 分 )