《人工智能》试卷英(1)参考答案

《《人工智能》试卷英(1)参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机科学系《人工智能》考试试卷(参考答案)年级：＿＿＿专业：＿＿＿＿＿＿班级：＿学号：＿＿＿＿姓名：＿＿＿＿＿＿题号一二三四五六七总分签名得分注：1、共100分，考试时间120分钟。2、此试卷适用于计算机科学与技术本科专业。一得分阅卷教师一、填空题（本题共11小题，每个空1分，共20分）1、Translate“问题求解”intoEnglish：problemsolving。2、Translate“State-spacesearching”intoChinese：状态空间搜索。3、Fourpropertiesofase

2、archingalgorithmare：completeness、timecomplexity、spacecomplexity、optimality。4、Typicaluninformedsearchalgorithmincludes：Breadthfirstsearching、Depthfirstsearching、Uniformcostsearch、Iterativedeepeningsearch。5、Translate“命题逻辑”intoEnglish：PropositinalLogic。6、Explainthe

3、phrase“PredicateCalculus”withChinese：谓词演示。7、Explaintheword“消解（或者称为归结）”withEnglish：Resolution。8、Explainthephrase“ComplementaryLiterals”withChinese：互补文字。9、Explaintheword“消解反演（或者称为归结反驳）”withEnglish：resolutionrefutation。10、BayesianTheoremis：　　贝叶斯定理　　　。11、Typicalinfo

4、rmedsearchalgorithmincludes：Aalgorithm、A*Algorithm、Hillclimbing、Beamsearch。二得分阅卷教师二、选择题（本题共10小题，每小题2分，共20分）1、Inthestatespacesearchtre,（1）areexpandednodes,(2)arenotexpandedyet.（A）Root；(B)Leaf；(C)Nottheleafnode；(D)Middlenodes2、Greedysearchisakindof（3），A*algorithmi

5、sakindof（4）.（A）UninformedSearchStrategies(B)InformedSearchStrategies（C）Breadth-firstSearchStrategies(D)Depth-firstSearchStrategies3、Asainferencerule,，resolutionis（5）、resolutionrefutationis（6）：（A）Soundandcomplete，（B）Soundbutincomplete（C）Unsoundandcomplete，（D）Unso

6、undandincomplete4、Breadthfisrtsearchalgorithnis（7）、Depthfirstsearchalgorithmis（8）、A*Algorithmis（9）、Greedyalgorithmis（10）。（A）Completeandoptimal，（B）Completebutnotoptimal（C）Incompletebutoptimal（D）Incompleteandnotoptimal（1）（C）（2）（B）（3）（B）（4）（B）（5）（B）（6）（A）（7）（A）（8）（

7、D）（9）（A）（10）（D）三得分阅卷教师三、证明题(10分)Provethefollowingequationwithtruthtable:Ø(A∧B)≡ØA∨ØBABØ(A∧B)ØA∨ØB0011011110111100四得分阅卷教师四、推理与证明题(本题共2小题，每小题30分，共15分)1、GiventheevaluationfunctionforA*algorithmf(n)=g(n)+h(n);whereg(n)isthestepsfromtheinitialstateton,andh(n)isthenum

8、berofmisplacetiles，pleasefindtheoptimalsolutionofthefollowingproblemwithA*algorithm：Initialstate：28314765Goal：123847652、Supposetheknoledgebaseincludesthefollowingsent