资源描述:
《《人工智能》试卷英(2) 含参考答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、计算机科学学院《人工智能》考试试卷年级:__专业:_____班级:_学号:___姓名:____题号一二三四五总分签名得分注:1、共100分,考试时间120分钟。2、此试卷适用于计算机科学与技术本科专业。一得分阅卷教师一、填空题(本题共32空,每空1分,共32分)1、Searchstrtegieacanbedividedintotwocategories,i.e.uninformedsearchandinformdersearch,whereuninformedsearchstrategiesinclude__breadthfirstsearch___、__Depthfisrtsearch
2、___、__InterativeDeepeningsearch______;informedsearchstrategiesinclude_Aalgorithm_、__A*algorithm______。2、Inpropositionallogic,modelisaassignmentofatomicpropositions.Forexample,forasystemwithtwoatomicpropositions,i.e.AandB,{A=True,B=False}isamodel.Pleasegivetwoothermodelsforthesystem:__{A=True,B=Tr
3、ue}____、___{A=True,B=True}___,Thesystemhaveatmost______4___models。3、Bayesianrulecompute__Posteriorprobability__accordingtopriorprobabilityandlikehood,thefomulaofBayesianrulecanbewrittenas_P(H
4、E)=P(H)*P(E
5、H)/P(E)_.5、Pleasecomputethefollowingconditionalprobabilityaccordingfigure1:P(+)=___10/15__;P(
6、-)=____5/15___;P(Sunny
7、+)=___3/10__;P(Overcast
8、+)=__4/10__;P(Rain
9、+)=___3/10____;P(Sunny
10、-)=__3/5____;P(Overcast
11、-)=___0___;P(Rain
12、-)=____2/5____;P(Mild
13、+)=__5/10____;P(Hot
14、+)=___2/10_;P(Cool
15、+)=_____3/10___;P(Mild
16、-)=___2/5____;P(Hot
17、-)=____2/5_;P(Cool
18、-)=_____1/5___;P(Normal
19、+)=___7/10___;P(Hig
20、h
21、+)=__3/10__;P(Normal
22、-)=___1/5___;P(High
23、-)=___4/5__;P(False
24、+)=___7/10__;P(True
25、+)=___3/10_;P(False
26、-)=___2/5____;P(True
27、-)=___3/5__;OutlookTemperatureHumidityWindyClassovercasthothighfalse+rainmildhighfalse+sunnymildnormaltrue+raincoolnormaltrue−sunnycoolnormalfalse+sunnymildhighfalse−raincoo
28、lnormalfalse+rainmildnormalfalse+rainmildhightrue−overcastmildhightrue+overcasthotnormalfalse+overcastcoolnormaltrue+Figure1Trainingset二得分阅卷教师二、证明题(本题共8分)Pleaseprovetheequationwithtruthtable:ØA∨B≡A→BABØA∨BA→BFFTTFTTTTFFFTTTT三得分阅卷教师三、计算题(20分)Computethefollowingposteriorprobability(1)P(+
29、Overcast,m
30、ild,normal,true)(2)P(-
31、Overcast,mild,normal,true)(3)Decidewithmaximumaposteriorifthepersonwillplaytennisornotintheweatherconditionof“Overcast,mild,normal,true”(1)P(+
32、Overcast,Hot,High,False)=P(Overcast,Hot,High,False
33、+