人工智能練習(xí)題

一、填空題1、人工智能三大學(xué)派是（符號(hào)主義（聯(lián)結(jié)主義）和（行為主義。2、設(shè)P是謂詞公式，對(duì)于P的任何論域，存在P為真的情況，則稱P為（永真式。3、謂詞公式G是不可滿足的，當(dāng)且僅當(dāng)對(duì)所有的解釋都為假。4OPEN表的數(shù)據(jù)結(jié)構(gòu)實(shí)際是一個(gè)（二叉樹OPEN數(shù)據(jù)結(jié)構(gòu)實(shí)際是一個(gè)（單鏈表。5、產(chǎn)生式系統(tǒng)由三部分組成（綜合數(shù)據(jù)庫（知識(shí)庫）和推理機(jī)，其中推理可分為（正向推理）和（向推理。6、專家系統(tǒng)的結(jié)構(gòu)包含人機(jī)界面（知識(shí)庫（推理機(jī)（動(dòng)態(tài)數(shù)據(jù)庫（知識(shí)庫答理系統(tǒng)）和解釋模塊。7、開發(fā)專家系統(tǒng)所要解決的基本問題有三個(gè)，那就是知識(shí)的獲取、知識(shí)的表示和知識(shí)的運(yùn)用，知識(shí)表示（邏輯表示法或稱謂詞表示法（框架（產(chǎn)生式所使用的推理方法有AK）和IS。8、從已知事實(shí)出發(fā)，通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是（正向推理9AI是（Artifical Inteligence）的縮寫。10、在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的（轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q為（約束變?cè)?，其他變?cè)Q為（自由變?cè)?。、假言推理B ），假言三段論AC 。12、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為（圖搜索技術(shù)，解這類問題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用圖來表，這種圖稱為（狀態(tài)空間圖或狀態(tài)圖。13、在啟發(fā)式搜索當(dāng)中，通常用（啟發(fā)函數(shù)）來表示啟發(fā)性信息。14Ax（，則前件是（（x），后件是（B（）。15、在框架和語義網(wǎng)絡(luò)兩種知識(shí)表示方法中（框架）適合于表示結(jié)構(gòu)性強(qiáng)的知識(shí)，而（語義網(wǎng)絡(luò)（面向?qū)ο螅┎粌H僅是一種知識(shí)表示方法，也是一種流行的軟件設(shè)計(jì)和開發(fā)技術(shù)。16、產(chǎn)生式系統(tǒng)的推理可以分為（正向推理）和（反向推理）兩種基本方式。17、產(chǎn)生式系統(tǒng)是由（綜合數(shù)據(jù)庫（知識(shí)庫）和（推理機(jī)）三部分組成的。18、人工智能的遠(yuǎn)期目標(biāo)是（制造智能機(jī)器，近期目標(biāo)是（實(shí)現(xiàn)機(jī)器智能。19、機(jī)器學(xué)習(xí)系統(tǒng)由環(huán)境（學(xué)習(xí)（知識(shí)庫）和（執(zhí)行）幾部分構(gòu)成。20、人工智能是計(jì)算機(jī)科學(xué)中涉及研究、設(shè)計(jì)和應(yīng)用（智能機(jī)器）機(jī)器來（模仿和執(zhí)行人腦）的某些智力功能。21、規(guī)則演繹系統(tǒng)根據(jù)推理方向可分為（規(guī)則正向演繹系統(tǒng)（規(guī)則逆向演繹系統(tǒng)）以及（系統(tǒng)）等。22、計(jì)算智能是人工智能研究的新內(nèi)容，涉及（神經(jīng)計(jì)算（模糊計(jì)算）和（進(jìn)化計(jì)算）等。23、啟發(fā)式搜索是一種利用（啟發(fā)式信息）的搜索，估價(jià)函數(shù)在搜索過程中起的作用是（路徑上的希望。24的非終葉節(jié)點(diǎn)是（可解節(jié)點(diǎn)，含有與后繼節(jié)點(diǎn)且后裔中至少有一個(gè)為不可解的非終葉節(jié)點(diǎn)是（不可解節(jié)點(diǎn)。二、選擇題：1、如果把知識(shí)按照作用來分類，下述（B）不在分類的范圍內(nèi)。A、用控制策略表示的知識(shí)，即控制性知識(shí)。B、可以通過文字、語言、圖形、聲音等形式編碼記錄和傳播的知識(shí)，即顯性知識(shí)。CD、用提供概念和事實(shí)使人們知道是什么的知識(shí)，即陳述性。2、下述（A）不是知識(shí)的特征。A、復(fù)雜性和明確性 B、進(jìn)化和相對(duì)性C、客觀性和依附性 D、可重用性和共享3、人類智能的特性表現(xiàn)在哪4個(gè)方面（B ）A、聰明、靈活、學(xué)習(xí)、運(yùn)用。B干和適應(yīng)環(huán)境變化、能對(duì)外界的刺激作出反應(yīng)傳遞信息。C、感覺、適應(yīng)、學(xué)習(xí)、創(chuàng)新。D行創(chuàng)新思維。4、人工智能的目的是讓機(jī)器能( D )，以實(shí)現(xiàn)某些腦力勞動(dòng)的機(jī)械化A、具有智能 B、和人一樣工作C、完全代替人的大腦 D、模擬、延伸和擴(kuò)展人的智5、下列關(guān)于人工智能的敘述不正確的是（C 。AB、人工智能是科學(xué)技術(shù)發(fā)展的趨勢(shì)。CD、人工智能有力地促進(jìn)了社會(huì)的發(fā)展。6、人工智能研究的一項(xiàng)基本內(nèi)容是機(jī)器感知。以下列（C ）不屬于機(jī)器感知的領(lǐng)域。A、使機(jī)器具有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。B、讓機(jī)器具有理解文字的能力。C、使機(jī)器具有能夠獲取新知識(shí)、學(xué)習(xí)新技巧的能力。D、使機(jī)器具有聽懂人類語言的能力7、盡管人工智能學(xué)術(shù)界出現(xiàn)“百家爭(zhēng)鳴”的局面，但是，當(dāng)前國(guó)際人工智能的主流派仍屬于（B）A、連接主義 B、符號(hào)主義C、行為主義 D、經(jīng)驗(yàn)主8、被譽(yù)為國(guó)際“人工智能之父”的是（A ）A、圖靈（Turing）B、費(fèi)根鮑姆（Feigenbaum）C、傅京孫（K.S.Fu）D、尼爾遜（Nilsson）9、人工智能的含義最早由（C）1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型。A、明斯基B、扎德C、圖靈D、馮.諾依曼10、下列哪個(gè)不是人工智能的研究領(lǐng)域（D 。A、機(jī)器證明 B、模式識(shí)別C、人工生命 D、編譯原AI是（B ）的英文縮寫。AAutomaticIntelligence BArtificalIntelligenceCAutomaticeInformation DArtificalInformation12、為了解決如何模擬人類的感性思維，例如視覺理解、直覺思維、悟性等，研究者找到一個(gè)重要的信處理的機(jī)制是（B ）。A專家系統(tǒng) B、人工神經(jīng)網(wǎng)絡(luò)C、模式識(shí)別 D、智能代理13、下述（D ）不是人工智能中常用的知識(shí)格式化表示方法。A、框架表示法 B、狀態(tài)空間表示法C、語義網(wǎng)絡(luò)表示法 D、形象描寫表示14、關(guān)于“/或”圖表示法的敘述中，正確的是（D 。A/B/C/或”圖就是用“與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的層次關(guān)系。D/或”圖就是用“與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來的樹形圖，用來描述某類問題的求解過程。15、神經(jīng)網(wǎng)絡(luò)研究屬于下列（B）學(xué)派。A、符號(hào)主義 B、連接主義C、行為主義 D、都不是16、已知初始問題的描述，通過一系列變換把此問題最終變?yōu)橐粋€(gè)子問題集合；這些子問題的解可以直得到，從而解決了初始問題。這是知識(shí)表示法叫（B 。A、狀態(tài)空間法 B、問題歸約法C、謂詞邏輯法 D、語義網(wǎng)絡(luò)法17、在公式y(tǒng)xP(x,y)，存在量詞是在全稱量詞的轄域內(nèi)，我們?cè)试S所存在的x可能依賴于y值。令種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè)x。這種函數(shù)叫做（B 。A、依賴函數(shù)C、決定函數(shù)B、Skolem函數(shù)D、多元函數(shù)18、A（AB）A稱為（C。A、結(jié)合律B、分配律C、吸收律D、摩根律19~（AB）~A~B稱為（D 。A、結(jié)合律 B、分配律C、吸收律 D、摩根律20、如果問題存在最優(yōu)解，則下面幾種搜索算法中（A）必然可以得到該最優(yōu)解。A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索C、有界深度優(yōu)先搜索 D、啟發(fā)式搜索21、如果問題存在最優(yōu)解，則下面幾種搜索算法中（D）可以認(rèn)為是“智能程度相對(duì)比較高”的算法A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索C、有界深度優(yōu)先搜索 D、啟發(fā)式搜22、產(chǎn)生式系統(tǒng)的推理不包括（D。A、正向推理 B、逆向推理C、雙向推理 D、簡(jiǎn)單推23、下列哪部分不是專家系統(tǒng)的組成部分（A 。A、用戶 B、綜合數(shù)據(jù)庫C、推理機(jī) D、知識(shí)庫24機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（B。A、專家系統(tǒng)B、機(jī)器學(xué)習(xí)C、神經(jīng)網(wǎng)絡(luò)D、模式識(shí)別25、命題是可以判斷真假的（D）A、祈使句B、疑問句C、感嘆句D、陳述句26、下列哪個(gè)系統(tǒng)屬于新型專家系統(tǒng)？（D ）A、多媒體專家系統(tǒng) B、實(shí)時(shí)專家系統(tǒng)C、軍事專家系統(tǒng) D、分布式專家系統(tǒng)27、人工智能應(yīng)用研究的兩個(gè)最重要最廣泛領(lǐng)域?yàn)椋˙ A、專家系統(tǒng)、自動(dòng)規(guī)劃 B、專家系統(tǒng)、機(jī)器學(xué)習(xí)C、機(jī)器學(xué)習(xí)、智能控制 D、機(jī)器學(xué)習(xí)、自然語言理解28、下列搜索方法中不屬于盲目搜索的是（D ）A、等代價(jià)搜索 B、寬度優(yōu)先搜索C、深度優(yōu)先搜索 D、有序搜29、語義網(wǎng)絡(luò)的組成部分為（C ）A、框架和弧線 B、狀態(tài)和算符C、節(jié)點(diǎn)和鏈 D、槽和值30、自然語言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的（C）不是它要實(shí)現(xiàn)的目標(biāo)。A、理解別人講的話。 B、對(duì)自然語言表示的信息進(jìn)行分析概括或編輯C、欣賞音樂。 D、機(jī)器翻譯。三、簡(jiǎn)答：1、什么是人工智能？人工智能與計(jì)算機(jī)程序的區(qū)別？”和學(xué)科兩個(gè)方面對(duì)人工智能進(jìn)行定義。從能力的角度看，人工智能是指用人工的方法在機(jī)器（計(jì)算機(jī)）上實(shí)現(xiàn)的智能。從學(xué)科的角度看，人2、當(dāng)前人工智能有哪些學(xué)派？他們對(duì)人工智能在理論上有何不同觀點(diǎn)？答：當(dāng)前人工智能有符號(hào)主義、聯(lián)結(jié)主義、和行為主義三大學(xué)派。聯(lián)接主義認(rèn)為：思維的基元是神經(jīng)元，而不是符號(hào)；思維過程是神經(jīng)元的聯(lián)結(jié)活動(dòng)過程，而不是符號(hào)運(yùn)以取代符號(hào)主義的電腦工作模式。感知?jiǎng)幼髂Ｐ?；智能不需要知識(shí)、不需交互作用才能表現(xiàn)出來；指責(zé)傳統(tǒng)人工智能（主要指符號(hào)主義，也涉及聯(lián)結(jié)主義）觀事物的。3、為什么要研究知識(shí)表示？試述狀態(tài)空間法、問題歸約法、謂詞演算法的要點(diǎn)，并比較它們的關(guān)系。4、請(qǐng)闡述狀態(tài)空間的一般搜索過程。OPEN表與CLOSED表的作用是什么？”O(jiān)PEN表用于存放剛生成的節(jié)點(diǎn)，對(duì)于不同的搜索策略，節(jié)點(diǎn)在OPEN表中的排序是不同的。CLOSED表用于存放將要擴(kuò)展或者已擴(kuò)展的節(jié)點(diǎn)。5、廣度優(yōu)先搜索與深度優(yōu)先搜索各有什么特點(diǎn)？答：廣度優(yōu)先搜索也稱為寬度優(yōu)先搜索，它是一種先生成的節(jié)點(diǎn)先擴(kuò)展的策略；廣度優(yōu)先搜索是一種點(diǎn)，因此其搜索效率較低。深度優(yōu)先搜索是一種非完備策略，即對(duì)某些本身有解的問題，采用深度優(yōu)先搜索可能找不到最優(yōu)解，也可能根本找不到解。常用的解決方法是增加一個(gè)深度限制，當(dāng)搜索達(dá)到一定深度但還沒有找到解時(shí)，停止深度搜索，向?qū)挾劝l(fā)展。6、簡(jiǎn)述廣度優(yōu)先搜索算法，對(duì)下圖給出廣度優(yōu)先搜索序列。1212346789101112137、簡(jiǎn)述深度優(yōu)先算法，對(duì)下圖給出深度優(yōu)先搜索序列。1212346789101112138、何謂估價(jià)函數(shù)？在估價(jià)函數(shù)中,g(x)和h(x)各起什么作用？9、什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語義是什么？10、簡(jiǎn)單闡述產(chǎn)生式系統(tǒng)的組成。11、什么是置換？置換是可交換的嗎？12、什么叫做專家系統(tǒng)?它具有哪些特點(diǎn)與優(yōu)點(diǎn)?功典范，對(duì)它的進(jìn)一步認(rèn)識(shí)，有助加深對(duì)人工智能的認(rèn)識(shí)和理解。特點(diǎn)：①可具有一個(gè)或多個(gè)專家的知識(shí)和經(jīng)驗(yàn)，能以接近于人類專家的水平在特定領(lǐng)域工作②能高效、準(zhǔn)確、迅速③④⑤⑥⑦⑧13、專家系統(tǒng)由哪些部分構(gòu)成?各部分的作用為何?四、應(yīng)用題：1、設(shè)有如下語句，請(qǐng)用相應(yīng)的謂詞公式分別把他們表示出來：有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。解：定義謂詞：P(x)：x是人L(x,y)：x喜歡y其中，y將知識(shí)用謂詞表示為：( x)(P(x)→L(x,梅花)∨L(x,菊花)∨L(x,梅花)∧L(x,菊花))解：定義謂詞P(x)：x是人B(x)：x打籃球A(y)：y是下午將知識(shí)用謂詞表示為：(x)(y)(A(y)→B(x)∧P(x))解：定義謂詞NC(x)：xF(x)：x速度快B(x)：x容量大將知識(shí)用謂詞表示為：(x)(NC(x)→F(x)∧B(x))解：定義謂詞S(x)：x是計(jì)算機(jī)系學(xué)生L(x,pragramming)：x喜歡編程序U(x,computer)：x將知識(shí)用謂詞表示為：?(x)(S(x)→L(x,pragramming)∧U(x,computer))解：定義謂詞P(x)：x是人L(x,y)：x喜歡y將知識(shí)用謂詞表示為：(x)(P(x)∧L(x,pragramming)→L(x,computer))2、用謂詞邏輯形式化下列描述：“不存在最大的整數(shù)”解：定義謂詞G(x)：x為整數(shù)D(x,y)：x大于y形式化為：y)D(x,y)或者xG(x)yG(y)D(y,x)3、將下列自然語言轉(zhuǎn)化為謂詞表示形式：所有的人都是要呼吸的。每個(gè)學(xué)生都要參加考試。FRAME：FRAME：解：設(shè)M(x)：x是人，H(x)：x要呼吸。P(x)：x是學(xué)生，Q(x)：x要參加考試。J(x)：x是整數(shù)，R(x)：x是正數(shù)，N(x)：x是負(fù)數(shù)。則上述三題就記為：(1)x(M(x)→H(x))(2)x(P(x)→Q(x))(3)V-x(I(x)→R(x)∨N(x)))[3[316日電造成的損失不詳。韓國(guó)官方示，如果需要直接損失情況，可待一周后的官方公布的字。此次沙塵暴起因中日韓專家認(rèn)為是由于中國(guó)內(nèi)蒙古區(qū)過分墾牧破壞植被所致。提示：分析概括用下劃線標(biāo)出的要點(diǎn)，經(jīng)過概念化形成槽并擬出槽的名稱，選填側(cè)面?zhèn)让姘爸祐aludefaulif-needeif-adde”幾個(gè)方面，用不到的側(cè)面值可刪除。建議框架采用如下形式：Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：……解：FRAME：沙塵暴Slot1：時(shí)間Slot2：地點(diǎn)Slot3：損失Slot4：起因Value：3月15Value：韓國(guó)漢城Value：不詳Default：中國(guó)內(nèi)日Default：If-needed：If-added：Default：If-needed：If-added：Default：If-needed：一周后官方公布數(shù)字If-added：蒙古區(qū)5、試實(shí)現(xiàn)一個(gè)“大學(xué)教師”的框架，大學(xué)教師類屬于教師，包括以下屬性：學(xué)歷（學(xué)士、碩士、博士專業(yè)（、職稱（助教、講師、副教授、教授）解：框架名：<大學(xué)教師>類屬：<教師>學(xué)歷：(學(xué)士、碩士、博士)（（助教、講師、副教授、教授）假設(shè)有以下一段天氣預(yù)報(bào)3級(jí)，最高氣溫1o，-2o，15解：Frame<天氣預(yù)報(bào)>地域：北京時(shí)段：今天白天天氣：晴風(fēng)向：偏北風(fēng)力：3級(jí)氣溫：最高：12度最低：-2度降水概率：15%2.26解：師生框架Frame<Teachers-Students>Name：Unit（Last-name，F(xiàn)irst-name）Sex：Area（male，female）Default：maleMobile Unit（Number）教師框架Frame<Teachers>AKO<Teachers-Students>Major：Unit（Major-Name）Lectures：Unit（Course-Name）Field：Unit（Field-Name）Project：Area（National，Provincial，Other）Default：ProvincialPaper：Area（SCI，EI，Core，General）Default：Core學(xué)生框架Frame<Students>AKO<Teachers-Students>Major：Unit（Major-Name）Classes：Unit（Classes-Name）Degree：Area（doctor，mastor,bachelor）Default：bachelor6、用語義網(wǎng)絡(luò)表示下列信息：胡途是思源公司的經(jīng)理，他3568清華大學(xué)與北京大學(xué)進(jìn)行藍(lán)球比賽，最后以89：1027、用語義網(wǎng)絡(luò)表示下面的知識(shí)：我是一個(gè)人我有一臺(tái)計(jì)算機(jī)我的計(jì)算機(jī)是PC/PIV1.8GPC機(jī)是計(jì)算機(jī)PC/PIV1.8G是PC機(jī)PC/PIV1.8GCPU解答：人ISA 我有 計(jì)算機(jī) ISA PC/PIV機(jī) ISA PC機(jī) ISA 計(jì)算機(jī)IS A PART OF硬盤 顯示器 CPU 內(nèi)存請(qǐng)對(duì)下列命題分別寫出它們的語義網(wǎng)絡(luò)：（1）每個(gè)學(xué)生都有一臺(tái)計(jì)算機(jī)。解：GS學(xué)生 占有權(quán) 計(jì)算機(jī)ISA

AKO ISAg F Owner Ownsg s o c(2)37解：7月 8月Start

EndISAISASubjec老師高老師講課事件Object計(jì)算機(jī)系學(xué)生ActionCaurse講課計(jì)算機(jī)網(wǎng)絡(luò)請(qǐng)把下列命題用一個(gè)語義網(wǎng)絡(luò)表示出來：植物AKOAKO植物AKOAKO樹草葉根Have葉根HaveHave植物是一種是一種樹草AKOAKOLive植物AKOAKOLive植物草水草水中AKOAKOCanAKOAKOCan植物樹果樹結(jié)果解：AKOAKOAKOCan樹果樹梨樹結(jié)梨7答：謂詞公式表示：x(student(x)∧read(x,三國(guó)演義))語義網(wǎng)絡(luò)表示如圖：81～9九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n(n=1,...,9)個(gè)數(shù)字組成的整數(shù)能被n(1)討論哪些知識(shí)可以幫助該問題的求解。(2)用產(chǎn)生式系統(tǒng)描述該問題。答：如下的知識(shí)可以幫助求解該問題：序列中偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置；綜合數(shù)據(jù)庫：19={x}，其中x19的數(shù)字之一。規(guī)則集：r1:IFlen(N)=4THEN{x}∪{5}r2:IFlen(N)為偶數(shù)andn=In(1,3,7,9)THEN{x}∪{n}r3:IFlen(N)為奇數(shù)andn=In(2,4,6,8)THEN{x}∪{n}其中l(wèi)en(N)為求序列的長(zhǎng)度，In(a,b,c,d)為取a、b、c、d之一。初始狀態(tài)：{}結(jié)束條件：得到的序列N前i個(gè)數(shù)組成的整數(shù)能被i整除8、某企業(yè)欲招聘一個(gè)JAVA程序員，定義如下產(chǎn)生式規(guī)則(要求)：r1:IF有工作經(jīng)驗(yàn)or(本科以上學(xué)歷and有相關(guān)知識(shí)背景then錄用（0.9)r2:IF工作兩年以上and作過相關(guān)工作then有工作經(jīng)驗(yàn)（0.8）r3:IF學(xué)過數(shù)據(jù)結(jié)構(gòu)and學(xué)過and學(xué)過數(shù)據(jù)庫and 學(xué)過軟件工程then有相關(guān)知識(shí)背r4:學(xué)過數(shù)據(jù)結(jié)構(gòu)（相關(guān)課程的成/100）r5:學(xué)過/100）r6:學(xué)過數(shù)據(jù)庫（/100）r7:學(xué)過軟件工程（/100r8:做過相關(guān)工作：服人員：0.4=40另有一社會(huì)招聘人員乙，參加工作三年，曾做過數(shù)據(jù)庫管理員和數(shù)據(jù)庫開發(fā)人員并使該門課程的成績(jī)至少達(dá)到多少？（）對(duì)于本科畢業(yè)生，由CF（學(xué)過數(shù)據(jù)結(jié)構(gòu)CF（學(xué)過JAVA）=0.8CF（學(xué)過數(shù)據(jù)庫）=0.4CF（學(xué)過軟件工程）=0.9由r3，CF（有相關(guān)知識(shí)背景）=0.9*min{0.85,0.8,0.4,0.9}=0.36CF（本科學(xué)歷）=1由r1，對(duì)于社會(huì)招聘人員，由CF（相關(guān)工作）=0.9CF（工作兩年以上由r2，r1，CF（錄用）=0.9*0.72=0.648所以，該公司應(yīng)錄用社會(huì)招聘人員乙?？梢钥闯?，應(yīng)該加強(qiáng)數(shù)據(jù)庫的學(xué)習(xí)，并使該門課程達(dá)到80分以上。9、對(duì)于八數(shù)碼難題按下式定義估價(jià)函數(shù)：f(x)=d(x)+h(x)283123為節(jié)點(diǎn)x（離和垂直距離和，例如下圖所示的初始狀態(tài)S8的曼哈頓距離為22的曼哈頓距離為11的曼哈頓1；61；h(S0)=。283123初始狀態(tài)S0：164目標(biāo)狀態(tài)：8475765用搜索法搜索目標(biāo)，列出頭三步搜索中的OPENCLOSED表的內(nèi)容和當(dāng)前擴(kuò)展節(jié)點(diǎn)的f值。畫出搜索樹和當(dāng)前擴(kuò)展節(jié)點(diǎn)的f值。6 1 3 4 58S06 1 3 4 58S0(5)281675S1(7)283S2(5)1 476528316475S3(7)765765765S9(5)8476528316475循環(huán)OPENCLOSED初始化S01S2S1S3S02SSSSSS0S23S7S1S3S4S5S0S2S6283S4(7)83)23S6(5)S1414184232323184184765765

搜索樹如左圖（右上角的數(shù)字是其估價(jià)函數(shù)值）1238476512333個(gè)野人來到河邊，打算乘一只船從右岸渡到左岸去。該船的負(fù)載能力為兩人。在?解答：Si(nC,nY)表示第i表示野人的數(shù)目，由于河兩岸的傳教士數(shù)目不少于野人數(shù)目，故在整個(gè)渡河的過程中，允許出現(xiàn)的狀態(tài)為以下3種情況：（1）nC=（）nC=（3）nC=nY>=0當(dāng)nC不等于0或3)di(dC,dY)表示，第i表示，第i次渡河后，對(duì)岸野人數(shù)目的變化。當(dāng)i為偶數(shù)時(shí)，dC,dY數(shù)時(shí)，dC,dY同時(shí)為非正數(shù)，表示船駛