电大离散数学(本)2017年7月试题解答（小抄参考）

《电大离散数学(本)2017年7月试题解答（小抄参考）》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、专业好文档试卷代号：1009座位号中央广播电视大学2010—2011学年度第一学期“开放本科”期末考试离散数学（本）试题解答2011年7月(供参考)一、单项选择题（每小题3分，本题共15分）1．A2．C3．C4．D5．B二、填空题（每小题3分，本题共15分）6．真（或T，或1）7．e+18．G是连通的且结点度数都是偶数9．<1,1>10．x三、逻辑公式翻译（每小题6分，本题共12分）11．设P：雪是黑色的，（2分）则命题公式为：P．（6分）12．设P：如果明天下雨，Q：我们在室内上体育课，（2分）则命题公式为：P®Q．（6分）四、判断说明

2、题（每小题7分，本题共14分）13．错误．（3分）因为A中元素1有B中两个不同的元素与之对应，故f不是A到B的函数．（7分）14．正确．（3分）因G是一个连通平面图，满足欧拉定理，有v-e+r=2，所以r=2-（v-e）=2-（5-9）=6（7分）五．计算题（每小题12分，本题共36分）15．P→（R∧Q）Û┐P∨（R∧Q）（6分）Û(┐P∨R)∧（┐P∨Q）（合取范式）（12分）16．（1）（A∩B）={1}（4分）（2）（A∪B）={1,2,{1},{2},{1,2}}（8分）（3）（A∩B）-A=Æ（12分）ooooooooo233

3、4551071717．最优二叉树如图二所示．（10分）图二6专业好文档权为2´3+3´3+3´2+4´2+5´2=39（12分）六、证明题（本题共8分）18．证明：设"x，yÎA，因为R对称，所以若ÎR，则ÎR．（2分）因为S对称，所以若ÎS，则ÎS．（4分）于是若ÎR∩S则ÎR且ÎS即ÎR且ÎS（6分）也即ÎR∩S，故R∩S是对称的．（8分）6专业好文档"Ifwedon'tdothatitwillgoonandgoon.Wehavetos

4、topit;weneedthecouragetodoit."HiscommentscamehoursafterFifavice-presidentJeffreyWebb-alsoinLondonfortheFA'scelebrations-saidhewantedtomeetIvoryCoastinternationalTouretodiscusshiscomplaint.CSKAgeneraldirectorRomanBabaevsaysthematterhasbeen"exaggerated"bytheIvorianandtheBri

5、tishmedia.Blatter,77,said:"IthasbeendecidedbytheFifacongressthatitisanonsenseforracismtobedealtwithwithfines.Youcanalwaysfindmoneyfromsomebodytopaythem."Itisanonsensetohavematchesplayedwithoutspectatorsbecauseitisagainstthespiritoffootballandagainstthevisitingteam.Itisall

6、nonsense."Wecandosomethingbettertofightracismanddiscrimination."Thisisoneofthevillainswehavetodayinourgame.Butitisonlywithharshsanctionsthatracismanddiscriminationcanbewashedoutoffootball."The(lackof)airupthereWatchmCaymanIslands-basedWebb,theheadofFifa'santi-racismtaskfo

7、rce,isinLondonfortheFootballAssociation's150thanniversarycelebrationsandwillattendCity'sPremierLeaguematchatChelseaonSunday."IamgoingtobeatthematchtomorrowandIhaveaskedtomeetYayaToure,"hetoldBBCSport."Formeit'sabouthowhefeltandIwouldliketospeaktohimfirsttofindoutwhathisex

8、periencewas."Uefahas openeddisciplinaryproceedingsagainstCSKA forthe"racistbehaviouroftheirfans"