《人工智能》试卷英参考附标准答案

《《人工智能》试卷英参考附标准答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机科学系《人工智能》考试试卷(参考答案)年级：＿＿＿专业：＿＿＿＿＿＿班级：＿学号：＿＿＿＿姓名：＿＿＿＿＿＿题号一二三四五六七总分签名得分注：1、共100分，考试时间120分钟.2、此试卷适用于计算机科学与技术本科专业.一得分阅卷教师一、填空题（本题共11小题，每个空1分，共20分）1、Translate“问题求解”intoEnglish：problemsolving.矚慫润厲钐瘗睞枥庑赖。2、Translate“State-spacesearching”intoChinese：状态空间搜索.聞創沟燴鐺險爱氇谴净。3、Fourproper

2、tiesofasearchingalgorithmare：completeness、timecomplexity、spacecomplexity、optimality.残骛楼諍锩瀨濟溆塹籟。4、Typicaluninformedsearchalgorithmincludes：Breadthfirstsearching、Depthfirstsearching、Uniformcostsearch、Iterativedeepeningsearch.酽锕极額閉镇桧猪訣锥。5、Translate“命题逻辑”intoEnglish：Propositinal

3、Logic.彈贸摄尔霁毙攬砖卤庑。6、Explainthephrase“PredicateCalculus”withChinese：谓词演示.謀荞抟箧飆鐸怼类蒋薔。7、Explaintheword“消解（或者称为归结）”withEnglish：Resolution.厦礴恳蹒骈時盡继價骚。8、Explainthephrase“ComplementaryLiterals”withChinese：互补文字.茕桢广鳓鯡选块网羈泪。9、Explaintheword“消解反演（或者称为归结反驳）”withEnglish：resolutionrefutati

4、on.鹅娅尽損鹌惨歷茏鴛賴。10、BayesianTheoremis：贝叶斯定理.11、Typicalinformedsearchalgorithmincludes：Aalgorithm、AAlgorithm、籟丛妈羥为贍偾蛏练淨。Hillclimbing、Beamsearch.二得分阅卷教师二、选择题（本题共10小题，每小题2分，共20分）1、Inthestatespacesearchtre,（1）areexpandednodes,(2)arenotexpandedyet.預頌圣鉉儐歲龈讶骅籴。（A）Root；(B)Leaf；(C)Notth

5、eleafnode；(D)Middlenodes渗釤呛俨匀谔鱉调硯錦。2、Greedysearchisakindof（3），Aalgorithmisakindof（4）.铙誅卧泻噦圣骋贶頂廡。（A）UninformedSearchStrategies(B)InformedSearchStrategies擁締凤袜备訊顎轮烂蔷。（C）Breadth-firstSearchStrategies(D)Depth-firstSearchStrategies贓熱俣阃歲匱阊邺镓騷。3、Asainferencerule,，resolutionis（5）、res

6、olutionrefutationis（6）：坛摶乡囂忏蒌鍥铃氈淚。（A）Soundandcomplete，（B）Soundbutincomplete（C）Unsoundandcomplete，（D）Unsoundandincomplete4、Breadthfisrtsearchalgorithnis（7）、Depthfirstsearchalgorithmis（8）、AAlgorithmis（9）、Greedyalgorithmis（10）.蜡變黲癟報伥铉锚鈰赘。（A）Completeandoptimal，（B）Completebutnoto

7、ptimal買鲷鴯譖昙膚遙闫撷凄。（C）Incompletebutoptimal（D）Incompleteandnotoptimal綾镝鯛駕櫬鹕踪韦辚糴。（1）（C）（2）（B）（3）（B）（4）（B）（5）（B）（6）（A）（7）（A）（8）（D）（9）（A）（10）（D）得分阅卷教师三三、证明题(10分)Provethefollowingequationwithtruthtable:Ø(A∧B)≡ØA∨ØB驅踬髏彦浃绥譎饴憂锦。ABØ(A∧B)ØA∨ØB0011011110111100四得分阅卷教师四、推理与证明题(本题共2小题，每小题30

8、分，共15分)1、GiventheevaluationfunctionforAalgorithmf(n)=g(n)+h(n);whereg(n)ist