中央广播电视大学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．
由握手定理
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
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
3.《中华人民共和国民法典》采纳“七编制结构”，分别由04-27
1、每年的10月1日是中国的什么节？（国庆节）答案：国庆节2、04-27