人工智能考試題

名詞解釋：1,、什么是人工智能？人工智能的爭(zhēng)論有哪些學(xué)派？他們的觀點(diǎn)是什么？一：主要爭(zhēng)論如何用計(jì)算機(jī)仿照和實(shí)現(xiàn)人類的智能。樣，人工智能至今尚無(wú)統(tǒng)一的定義。任務(wù)的機(jī)器。關(guān)理論和技術(shù)。⑶從人工智能所實(shí)現(xiàn)的功能來(lái)定義：〔力量〕是智能機(jī)器所執(zhí)行的通常與人類智能有關(guān)的功能，如推斷維活動(dòng)⑷從“爭(zhēng)論如何在機(jī)器上實(shí)現(xiàn)人類智能”角度講，人工智能被定義為是一門(mén)爭(zhēng)論如何構(gòu)造智能機(jī)器〔智能計(jì)算機(jī)〕或智能系統(tǒng)，使它能模擬、延長(zhǎng)、擴(kuò)展人會(huì)寫(xiě)、能思維、會(huì)學(xué)習(xí)、能適應(yīng)環(huán)境變化、能解決各種面臨的實(shí)際問(wèn)題等功能的學(xué)科。二：〔主流學(xué)派：又稱：規(guī)律主義、心理學(xué)派或計(jì)算機(jī)學(xué)派起源：源于數(shù)理規(guī)律，學(xué)派代表：紐厄爾、西蒙和尼爾遜等認(rèn)為人的認(rèn)知基元是符號(hào)，認(rèn)知過(guò)程即符號(hào)操作過(guò)程；用計(jì)算機(jī)來(lái)模擬人的智能行為；是學(xué)問(wèn)表示、學(xué)問(wèn)推理和學(xué)問(wèn)運(yùn)用。連結(jié)主義：又稱：仿生學(xué)派或生理學(xué)派。原理：神經(jīng)網(wǎng)絡(luò)及神經(jīng)網(wǎng)絡(luò)間的連接機(jī)制與學(xué)習(xí)算法。起源：源于仿生學(xué)，特別是人腦模型的爭(zhēng)論學(xué)派代表：卡洛克、皮茨、Hopfield、魯梅爾哈特等號(hào)操作的電腦工作模式—?jiǎng)幼餍驼莆障到y(tǒng)。起源：源于掌握論學(xué)派代表作：布魯克斯(Brooks)的六足行走機(jī)器人，一個(gè)基于感知—?jiǎng)幼髂Ｊ降哪M昆蟲(chóng)行為的掌握系統(tǒng)知—?jiǎng)幼鳌蹦Ｊ剑徽J(rèn)為智能不需要學(xué)問(wèn)、不需要表示、不需要推理；人工智能可以象人四周環(huán)境交互作用而表現(xiàn)出來(lái)。觀點(diǎn)：2、什么是確定性推理？什么是不確定性推理？不確定性推理是建立在不確定性學(xué)問(wèn)和證據(jù)的根底上的推理。確定性但卻又是合理或根本合理的結(jié)論。確定性推理的定義將上述不確定性推理中的不字去掉3、什么是學(xué)問(wèn)？學(xué)問(wèn)的表示方式有哪些？學(xué)問(wèn)是某論域中所涉及的各有關(guān)方面、狀態(tài)的一種符號(hào)表示?！舶臣捌湟?guī)律的生疏，包括對(duì)事物的現(xiàn)象、本質(zhì)、狀態(tài)、關(guān)系、聯(lián)系和運(yùn)動(dòng)等的生疏?？蚣軜?gòu)造表示，還有問(wèn)題歸納法、面對(duì)對(duì)象法等。是什么？機(jī)器學(xué)習(xí)(MachineLearning)是爭(zhēng)論計(jì)算機(jī)怎樣模擬或?qū)崿F(xiàn)人類的學(xué)習(xí)行各個(gè)領(lǐng)域，它主要使用歸納、綜合而不是演繹。33用謂語(yǔ)規(guī)律表示下面的句子：1、 全部的人都是要死的，蘇格拉底是人，所以蘇格拉底要死。x,Q(x)x(x)(P(x)gQ(x))∧P(蘇格拉底)→Q(蘇格拉底)證明(1)(x)(P(x)→Q(x))前提(2)P(蘇格拉底)→Q(蘇格拉底)全稱量詞消去(3)P(蘇格拉底)前提(4)Q(蘇格拉底)(2)(3)12、任何鴕鳥(niǎo)都不會(huì)飛。全部的雌鴕鳥(niǎo)是鴕鳥(niǎo)，故雌鴕鳥(niǎo)都不飛。解答題：1、假設(shè)有7硬幣，兩位選手輪番進(jìn)展，直到每一堆都只有一個(gè)或者兩個(gè)硬幣，不能再分為止，哪個(gè)選手遇到不能再分的狀況，則為輸。請(qǐng)用人工智能中的搜尋原理分錢(qián)幣問(wèn)題〔7個(gè)錢(qián)幣的問(wèn)題〕先走必輸

〔6,1〕

〔7〕〔5,2〕 〔4,3〕〔5,1,1〕 〔4,2,1〕

〔3,2,2〕 〔3,3,1〕〔4,1,1,1〕

〔3,2,1,1〕 〔2,2,2,1〕〔3,1,1,1,1〕〔2,1,1,1,1,1〕

〔2,2,1,1,1〕

我方必勝2、用問(wèn)題歸納法將四階漢諾塔問(wèn)題的求解以圖示的形式描述出來(lái)。3、設(shè)有33請(qǐng)用狀態(tài)空間法描述求解過(guò)程。即求解傳教士和野人從左岸全部擺渡到右岸的過(guò)程中，任何時(shí)刻滿足M(傳教士數(shù))≥C(野人數(shù))和M+C≤k的擺渡方案〔1〕設(shè)定狀態(tài)變量及確定值域。〔1〕設(shè)定狀態(tài)變量及確定值域。為了建立這個(gè)問(wèn)題的狀態(tài)空間，設(shè)左岸傳教士數(shù)為m，則m={0,1,2,3}；3－m；c，則有c={0,1,2,3}；1－b.〔2〕確定狀態(tài)組，分別列出初始狀態(tài)集和目標(biāo)狀態(tài)集。問(wèn)題的狀態(tài)可以用一個(gè)三元數(shù)組來(lái)描述，以左岸的狀態(tài)來(lái)標(biāo)記，即Sk=〔m,c,b〕，右岸的狀態(tài)可以不必標(biāo)出。S0=〔3,3,1〕，初始狀態(tài)表示全部成員在河的左岸；目標(biāo)狀態(tài)也只一個(gè)：Sg=〔0,0,0〕，表示全部成員從河左岸渡河完畢。〔3〕定義并確定操作集。仍舊以河的左岸為基點(diǎn)來(lái)考慮，把船從左岸劃向右岸定義為Pij操作。其中,第jQij10F={P01，P10，P11，P02，P20，Q01，Q10，Q11，Q02，Q20}〔4〕估量全部的狀態(tài)空間數(shù)，并盡可能列出全部的狀態(tài)空間或予以描述之。在這個(gè)問(wèn)題世界中，S0〔3,3,1〕為初始狀態(tài)，S31Sg〔0,0,0〕為目標(biāo)狀321留意：按題目規(guī)定條件，應(yīng)劃去非法狀態(tài)，從而加快搜尋效率。首先可以劃去左岸邊野人數(shù)目超過(guò)傳教士的狀況，即S4S8S9S20S24S256應(yīng)劃去右岸邊野人數(shù)目超過(guò)修道士的狀況，即S6、S7、S11、S22、S23、S27等狀況；4S15S16——船不行能?？吭跓o(wú)人的岸劃去S28——傳教士也不行能在數(shù)量占優(yōu)勢(shì)的野人眼皮底下把船安全地劃向?qū)Π?6間圖搜尋求解。題的狀態(tài)空間圖，如下圖。2傳教士和野人問(wèn)題的狀態(tài)空間4、試構(gòu)造一個(gè)描述你的寢室或教室的框架系統(tǒng)?！沧约憾x適宜的謂語(yǔ)〕1張教師或李教師來(lái)，這個(gè)問(wèn)題就可以解決。解：設(shè)P：張教師來(lái)了。Q：李教師來(lái)了。上述語(yǔ)句可以表述命題如下：〔P→R〕∧〔Q→R〕∧〔P∨Q〕 R科生，但他是優(yōu)秀生。則當(dāng)小丁是大學(xué)生時(shí)，小丁是文科生。解答題〔12分共24〕1、用語(yǔ)義網(wǎng)絡(luò)表示學(xué)問(wèn)的方法給出以下學(xué)問(wèn)的表示MichelleisanemployeeandJackishisboss.SomedayM