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

试卷代号：1002
中央广播电视大学2005-2006学年度第二学期"开放本科"期末考试
计算机专业 计算机数学基础(1) 试题
2006年7月
一、单项选择题(每小题2分，共10分)
　　1．设P：张国益生病了，Q：张国益出差了，R：我同意他不参加学习．则命题"只有张国益生病了或出差了，我才同意他不参加学习"符号化的结果为( )

A. 永真式 B．永假式
C. 仅可满足式 D．蕴涵式
3．设L是有N个结点的无向图G上的一条道路，则下面命题为假的是( )
A．L可以不是简单通路，而是初级通路
B．L可以即是简单通路，又是初级通路
C. L可以即不是简单通路，又不是初级通路
D．L可以是简单通路，而不是初级通路

5．下列格为布尔代数的是( )
A. 有余有界格 B. 有余分配格
C. 有界分配格 D．有余代数格
二、填空题(每小题3分，共15分)

8．数组{1，2，3，4，4}是一个能构成无向简单图的度数序列，此命题的真值是
--.
9．连通图G是欧拉图的充分必要条件是--·
是交换环．
三、化简解答题(每小题8分，共24分)

四、计算题(每小题8分，共32分)


理由．
五、证明题(第18题10分，第19题9分，共19分)




试卷代号：1002
中央广播电视大学2005-2006学年度第二学期"开放本科"期末考试
计算机专业 计算机数学基础(1) 试题答案及评分标准
(供参考)
2006年7月
一、单项选择题(每小题2分，共10分)
1．B 2．A 3．A 4．C 5．B
二、填空题(每小题3分，共15分)
6． 12
7．a=x,b=y
8． 0
9．图G无奇数度结点
10．a·b＝b·a
三、化简解答题(每小题8分，共24分)

13．设R是非空集合A上的二元关系，如果R满足自反性、反对称性和传递性，则称R是集合A上的偏序关系．

四、计算题(每小题8分，共32分)




19．设非平凡树T有n个结点，由树的定义可知，T中任何顶点的度数均大于或等于1.设T有k片树叶，则T中有k个1度顶点，其余n-k个分支点的度数均大于等于2．
由握手定理