中央广播电视大学第一学期“开放本科”期末计科网络专业计算机数学基础1试题及参考答案.doc

中央广播电视大学第一学期“开放本科”期末计科网络专业计算机数学基础1试题及参考答案.doc

《中央广播电视大学第一学期“开放本科”期末计科网络专业计算机数学基础1试题及参考答案.doc》由会员分享，可在线阅读，更多相关《中央广播电视大学第一学期“开放本科”期末计科网络专业计算机数学基础1试题及参考答案.doc（4页珍藏版）》请在冰豆网上搜索。

中央广播电视大学2003—2004学年度第一学期

“开放本科”期末考试

计科网络专业计算机数学基础

（1）试题

2004年1月

一、一、单项选择题（每小题2分，共10分）

1．谓词公式是（）

丸永真式B，矛盾式

C．非永真式的可满足式d.重言式

2．命题公式是（）

丸永真式D，矛盾式

C非永真式的可满足式D．不属于A、B、C任何类型

3．设个体域是整数集合，p代表，下面4个命题中为真的

是（）

A．尸是真命题D．户是假命题

巳尸是谓词公式，但不是命题d.户不是谓词公式

4．设A，b是任意集合，命题

5．下列真值为l的是（）

二、填空题（每小题3分，共15分）

三、化简解答题（每小题8分，共24分）

1l，判断命题的类型．

12．偏序集的哈斯图如图l所示：

试写出A和R的集合表达式，并求A的极大元和最大元．

13，一个具有个结点的无向图它描述个正方形的网格（如棋盘）的平面图，以此说明欧拉公式成立

四、计算题（每小题8分，共32分）

五、证明题（第18题10分，第19题9分，共19分）

中央广播电视大学2003—2004学年度第一学期“开放本科”期末考试

计科网络专业计算机数学基础

（1）试题答案及评分标准

（供参考）

2004年1月

一、单项选择题（每小题2分，共lo分）

1．B2．A3．C4．B5．A

二、填空题（每小题3分，共15分）

6．出度

7．奇数度

三、化简解答题（每小题8分，共24分）

A的极大元：

a，f；最大元：

无。

（8分）

13．在平面图的网格中，结点数，n＝8l，有r＝65个面，共计有m＝8X9+8x9＝144条边

于是有

n+r＝8l+65＝146＝144+2＝m+2

满足欧拉公式。

四、计算题（每小题8分，共32分）

（2）单侧连通图．（8分）

五、证明题（第18题10分，第19题9分，共19分）