人工智能期末試卷

XXXX2017至2018學(xué)年第1學(xué)期裝訂線《人工智能技術(shù)》課程考試（A）卷裝訂線計科系級專業(yè)學(xué)號姓名題號一二三四五六七八九十總分得分閱卷大題得分一、選擇題：（2分×10=20分）1．人工智能AI的英文全稱（）最早于1956年在達特茅斯會議上被提出。這是歷史上第一次人工智能研討會，也被廣泛認為是人工智能誕生的標(biāo)志。A．AutomaticIntelligence B．ArtificalIntelligenceC．AutomaticeInformation D．ArtificalInformation2．所謂不確定性推理是從（）的初始證據(jù)出發(fā)，通過運用（）的知識，最終推出具有一定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過程。A．不確定性，確定性 B．確定性，確定性C．確定性，不確定性 D．不確定性，不確定性3．要想讓機器具有智能，必須讓機器具有知識。因此，在人工智能中有一個研究領(lǐng)域，主要研究計算機如何自動獲取知識和技能，實現(xiàn)自我完善，這門研究分支學(xué)科叫（）。A．概率推理B．神經(jīng)網(wǎng)絡(luò)C．機器學(xué)習(xí)D．智能搜索4．下面幾種搜索算法中，不完備的搜索算法是（）。A．廣度優(yōu)先搜索 B．A*搜索C．迭代深入深度優(yōu)先搜索 D．貪婪搜索5．人工智能的目的是讓機器能夠（），以實現(xiàn)某些腦力勞動的機械化。A．模擬、延伸和擴展人的智能 B．和人一樣工作C．完全代替人的大腦 D．具有智能6．在一個監(jiān)督學(xué)習(xí)問題f:x→y中，輸出y的值域是連續(xù)的，例如實數(shù)集R，那么這是一個（）問題。A．分類 B．聚類 C．回歸 D．降維命題教師命題教師柯余洋共6頁，第1頁7．牙醫(yī)問題中關(guān)于3個變量的全聯(lián)合分布如下表所示，通過查表計算概率P（cavity∨toothache）=（）。toothache?toothachecatch?catchcatch?catchcavity.108.012.072.008?cavity.016.064.144.576A．0.12B．0.28C．0.72D．0.368．在訓(xùn)練手寫數(shù)字圖片識別模型時，首先接收到很多名志愿者提供的一系列帶標(biāo)簽的圖片數(shù)據(jù)，以此為基礎(chǔ)程序?qū)W習(xí)如何更好地進行識別，那么在該設(shè)定中指標(biāo)measureP是（）。A．對輸入圖片進行識別 B．分析志愿者提供的帶標(biāo)簽數(shù)據(jù)C．識別準(zhǔn)確率 D．圖片數(shù)據(jù)的標(biāo)簽9．一個智能體在學(xué)習(xí)時收集到一系列的傳感輸入xi，但是其對應(yīng)的輸出yi并沒有給出。智能體依然想要構(gòu)造一個關(guān)于輸入X的模型用于推理、決策以及預(yù)測等，此時學(xué)習(xí)的種類為（）。A．監(jiān)督學(xué)習(xí) B．無監(jiān)督學(xué)習(xí)C．半監(jiān)督學(xué)習(xí) D．深度學(xué)習(xí)10．以下局部搜索算法中屬于貪婪算法的是（）。A．爬山法搜索 B．模擬退火搜索C．局部剪枝搜索 D．遺傳算法大題得分二．填空題（1分×20=20分）1．學(xué)術(shù)界有四種對人工智能的定義，分別是類人行為、

、

和

，其中

是本課程學(xué)習(xí)的主要內(nèi)容，其定義可概括為

。2．在二人博弈問題中，最常用的一種分析技術(shù)是

，這種方法的思想是先生成一顆博弈樹，然后再計算其倒推f值。但它的效率較低，因此人們在此基礎(chǔ)上又提出了

。3．智能體的任務(wù)環(huán)境屬性為可觀察性、確定性、片段性、靜態(tài)性、離散性以及智能體數(shù)。那么計時棋賽對應(yīng)的任務(wù)環(huán)境屬性為完全可觀察的、

、

、

、

、多智能體的。共共6頁，第2頁共共6頁，第4頁小題得分裝訂線裝訂線前向檢驗：WANTQNSWVSAT初始紅綠藍紅綠藍紅綠藍紅綠藍紅綠藍紅綠藍紅綠藍WA=紅紅Q=綠紅綠V=藍紅綠藍弧相容（當(dāng)前WA=紅，Q=綠）：WANTQNSWVSAT當(dāng)前紅藍綠紅藍紅綠藍藍紅綠藍SA→NSWNSW→SAV→NSWSA→NT3．如圖所示博弈樹，最下方數(shù)字是終止節(jié)點的效用值。請對該博弈樹做如下工作：（1）計算各節(jié)點準(zhǔn)確的極小極大值（標(biāo)記在節(jié)點旁）；（2）利用α-β剪枝技術(shù)剪去不必要的分枝（直接在對應(yīng)分枝上畫X）。（8分）小題得分共共6頁，第5頁使用蟻群算法求解4個城市A、B、C、D的TSP問題。城市間距離矩陣為D，初始化各路徑信息素τij=0.3,參數(shù)設(shè)置α=1,β=2。第一輪迭代時一只螞蟻從C點出發(fā)。（10分）小題得分求其第一次選擇A、B、D的概率各是多少。若輪盤隨機數(shù)固定為p=0.3，求該螞蟻找到的完整的解以及這個解的耗散。

小題得