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

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

“开放本科”期末考试

计科网络专业计算机数学基础(1)试题

2004年1月 一、

一、 单项选择题(每小题2分，共10分)

是( )

1．谓词公式

丸永真式 B，矛盾式

C．非永真式的可满足式 d.重言式 2．命题公式

是( )

丸永真式 D，矛盾式

C非永真式的可满足式 D．不属于A、B、C任何类型 3．设个体域是整数集合，p代表是( )

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

巳尸是谓词公式，但不是命题 d.户不是谓词公式 4．设A，b是任意集合，命题

5．下列真值为l的是( )

二、填空题(每小题3分，共15分)

，下面4个命题中为真的

三、化简解答题(每小题8分，共24分) 1l，判断命题12．偏序集

的类型．

的哈斯图如图l所示：

可编辑

-

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

13，一个具有

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

个结点的无向图它描述

个正方形的网格(如棋盘)的平面图，以此

说明欧拉公式成立

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

计科网络专业计算机数学基础(1)试题答案及评分标准 (供参考) 2004年1月

一、单项选择题(每小题2分，共lo分) 1．B 2．A 3．C 4．B 5．A 二、填空题(每小题3分，共15分)

可编辑

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

-

6．出度 7．奇数度

三、化简解答题(每小题8分，共24分)

A的极大元：a，f；最大元：无。 (8分) 条边 于是有

n+r＝8l+65＝146＝144+2＝m+2 满足欧拉公式。

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

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

可编辑

-

(2)单侧连通图． (8分)

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

可编辑