原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
试卷代号：1009 座位号
中央广播电视大学 学年度第 学期期末考试
计算机科学与技术专业 级第二学期离散数学试题
2012年7月
题号 一 二 三 四 五 六 总分 得分
一、单项选择题（每小题3分，本题共15分）
1．若集合A＝{{a}}，则下列表述正确的是( )．
A．{a}?A B．{a}?A
C．a?A D．??A
2．若a是图G的割点，则以下说法正确的是 ( )．
A．{a}不是点割集 B．删除a点，G仍连通
C．{a, b}可以是点割集 D．删除a点，则G不连通
3．无向树T有5条边，则T的结点数为( )．
A．4 B．5 C．6 D．7
4．命题公式P的合取范式是 ( )
A．P B．（P∧P）∨（P∨P）
C．P∧P D．?（?P∧P）
5．下列公式成立的为( )．
A．?P∧?Q ? ?P∨?Q B．P??Q ? P?Q
C．P ? P D．?P∧(P∨Q)? ?Q
二、填空题（每小题3分，本题共15分）
6．设集合A={1, 2, 3}，B={2, 3, 4, 5, 6}，R是A到B的二元关系，
则R的有序对集合为 ．
7．如果R是非空集合A上的等价关系，a ?A，b?A，a, b?R，则可推知R中至少包含 等元素．
8．设G＝V, E是有6个结点，9条边的无向连通图，则从G中删去 条边，可以确定图G的一棵生成树．
9．设G是具有n个结点m条边k个面的连通平面图，则m等于 ．
10．设个体域D＝{1, 2}，A(x)为“x大于2”，则谓词公式的真值为 ．
三、逻辑公式翻译（每小题6分，本题共12分）
11．将语句“如果今天天晴，则后天上课．”翻译成命题公式．
12．将语句“41次列车下午五点开或者六点开．”翻译成命题公式．
四、判断说明题（每小题7分，本题共14分）
判断下列各题正误，并说明理由．
13．若a为偏序集A，R的最大元，则a一定不为偏序集A，R的最小元．
14．如果图G是无向连通图，则图G是欧拉图．
五．计算题（每小题12分，本题共36分）
15．设集合A={{1},1}，B={{1}}，试计算
（1）（A?B）； （2）（A∩B）； （3）A×B．
16．设G=V，E，V={ v1，v2，v3，v4 }，E={ (v1,v3)，(v2,v3)，(v3,v4) }，试
（1）给出G的图形表示； （2）写出其邻接矩阵；
（3）求出每个结点的度数； （4）画出其补图的图形．
17．设谓词公式，试
（1）写出量词的辖域； （2）指出该公式的自由变元和约束变元．
六、证明题（本题共8分）
18．设A，B是任意集合，试证明：若A=B，则A?A=B?B．
中央广播电视大学 学年度第 学期期末考试
计算机科学与技术专业 级第二学期离散数学
试题解答
(供参考)
一、单项选择题（每小题3分，本题共15分）
1．B 2．D 3．C 4．A 5．C
二、填空题（每小题3分，本题共15分）
6．{2, 2， 3, 3}
7．a, a ， b, b ， a, b ， b, a
8．4
9．n+k?2
10．假（或F，或0）
三、逻辑公式翻译（每小题6分，本题共12分）
11．设P：今天天晴，Q：后天上课． （2分）
则命题公式为：P?Q． （6分）
12．设P：41次列车下午五点开，Q：41次列车下午六点开， （2分）
则命题公式为：（P∧?Q）∨（?P∧Q）．(或PQ) （6分）
四、判断说明题（每小题7
文档评论（0）