中央广播电视大学2007-2008学年度第一学期"开放本科"期末考试(半开卷)
计算机专业 计算机数学基础(1) 试题
2008年1月
一、单项选择题(每小题4分，共20分)
2．设A，月，C为三个集合，那么以下推理正确的是( )．
3．以下结论正确的是( )．
A. 仅有一个孤立结点构成的图是零图
B．无向完全图Kn每个结点的度数是n
C. 有n（n>1）个孤立结点构成的图是平凡图
D．图中的初级回路都是简单回路
4．设Z+是正整数，任给a，b?Z+，定义下列二元运算，那么代数运算在Z+上不满足结合律的是( )．
A．a * b＝a+b-ab
B．a * b＝a+2b
C．a * b＝b
D. a * b＝gcd(a，b)，其中gcd(a，b)表示a和b的最大公约数
5. 设集合A＝{l，2，3，4}，R是A上的二元关系，其关系矩阵为则R的关系表达式是( )．
A．{
B. {<1，1>，
C．{
D．{<1，l>，<1，2>，<2，4>，<4，l>，<4，3>}
二、填空题(每小题4分，共20分)
6．设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分)
试卷代号：1002
中央广播电视大学2007-2008学年度第一学期"开放本科"期末考试(半开卷)
计算机专业 计算机数学基础(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={
10． 1n
三、化简计算题(每小题lo分，共50分)
12．R的表达式为
R＝{，
R具有自反性，反对称性． (10分)
13．(1)①，④是强连通图； (4分)
(2)①，②，④(或只答②)是单侧连通图； (7分)
(3)①，②，③，④(或只答③)是弱连通图． (10分)
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
1007金融学本科电大《公司财务》试题和答案20070704-27
1007金融学本科电大《公司财务》试题和答案20080104-27
1007金融学本科电大《公司财务》试题和答案20070104-27
7.2008年，中国体育代表团在29届北京奥运会上，获得51枚金04-27
7.十届全国人大常委会第十九次会议决定，自2006年1月1日04-27
8.全国人民代表大会是最高国家权力机关，人民代表大会制04-27
9.《中华人民共和国民法典》是新中国成立以来第一部以04-27
9.1971年4月,应中国邀请,美国乒乓球代表团访问中国,此04-27