1002电大《计算机数学基础(1)》试题和答案200801

试卷代号：1002
中央广播电视大学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．{，<1，4>，<2，1>，<3，4>，<4，1>}
B. {<1，1>，，<1，4>，<4，1>，<4，3>}
C．{，<2，1>，<4，1>，<4，3>，}
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={，<2，a>}
10． 1n
三、化简计算题(每小题lo分，共50分)



12．R的表达式为
R＝{，，} (6分)
R具有自反性，反对称性． (10分)
13．(1)①，④是强连通图； (4分)
(2)①，②，④(或只答②)是单侧连通图； (7分)
　　(3)①，②，③，④(或只答③)是弱连通图． (10分)