人工智能練習(xí)題

-.z.一、填空題1、人工智能三大學(xué)派是〔符號(hào)主義〕、〔聯(lián)結(jié)主義〕和〔行為主義〕。2、設(shè)P是謂詞公式，對(duì)于P的任何論域，存在P為真的情況，則稱(chēng)P為〔永真式〕。3、謂詞公式G是不可滿(mǎn)足的，當(dāng)且僅當(dāng)對(duì)所有的解釋〔G都為假〕。4、廣度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)構(gòu)造實(shí)際是一個(gè)〔二叉樹(shù)〕，深度優(yōu)先搜索算法中，OPEN表的數(shù)據(jù)構(gòu)造實(shí)際是一個(gè)〔單鏈表〕。5、產(chǎn)生式系統(tǒng)由三局部組成〔綜合數(shù)據(jù)庫(kù)〕、〔知識(shí)庫(kù)〕和推理機(jī)，其中推理可分為〔正向推理〕和〔反向推理〕。6、專(zhuān)家系統(tǒng)的構(gòu)造包含人機(jī)界面、〔知識(shí)庫(kù)〕、〔推理機(jī)〕、〔動(dòng)態(tài)數(shù)據(jù)庫(kù)〕、〔知識(shí)庫(kù)答理系統(tǒng)〕和解釋模塊。7、開(kāi)發(fā)專(zhuān)家系統(tǒng)所要解決的根本問(wèn)題有三個(gè)，那就是知識(shí)的獲取、知識(shí)的表示和知識(shí)的運(yùn)用，知識(shí)表示的方法主要有〔邏輯表示法或稱(chēng)謂詞表示法〕、〔框架〕、〔產(chǎn)生式〕和語(yǔ)義網(wǎng)絡(luò)等，在語(yǔ)義網(wǎng)絡(luò)表示知識(shí)時(shí)，所使用的推理方法有〔AKO〕和〔ISA〕。8、從事實(shí)出發(fā)，通過(guò)規(guī)則庫(kù)求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是〔正向推理〕。9、AI是〔ArtificalInteligence〕的縮寫(xiě)。10、在謂詞公式中，緊接于量詞之后被量詞作用的謂詞公式稱(chēng)為該量詞的〔轄域〕，而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)粯拥淖冊(cè)Q(chēng)為〔約束變?cè)?，其他變?cè)Q(chēng)為〔自由變?cè)场?1、假言推理〔AB〕A〔B〕，假言三段論〔AB〕〔BC〕〔AC〕。12、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱(chēng)為〔圖搜索〕技術(shù)，解這類(lèi)問(wèn)題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用圖來(lái)表，這種圖稱(chēng)為〔狀態(tài)空間圖或狀態(tài)圖〕。13、在啟發(fā)式搜索當(dāng)中，通常用〔啟發(fā)函數(shù)〕來(lái)表示啟發(fā)性信息。14、*產(chǎn)生式系統(tǒng)中的一條規(guī)則：A〔*〕B〔*〕，則前件是〔A〔*〕〕，后件是〔B〔*〕〕。15、在框架和語(yǔ)義網(wǎng)絡(luò)兩種知識(shí)表示方法中，〔框架〕適合于表示構(gòu)造性強(qiáng)的知識(shí)，而〔語(yǔ)義網(wǎng)絡(luò)〕則適合表示一些復(fù)雜的關(guān)系和聯(lián)系的知識(shí)?！裁嫦?qū)ο蟆巢粌H僅是一種知識(shí)表示方法，也是一種流行的軟件設(shè)計(jì)和開(kāi)發(fā)技術(shù)。16、產(chǎn)生式系統(tǒng)的推理可以分為〔正向推理〕和〔反向推理〕兩種根本方式。17、產(chǎn)生式系統(tǒng)是由〔綜合數(shù)據(jù)庫(kù)〕、〔知識(shí)庫(kù)〕和〔推理機(jī)〕三局部組成的。18、人工智能的遠(yuǎn)期目標(biāo)是〔制造智能機(jī)器〕，近期目標(biāo)是〔實(shí)現(xiàn)機(jī)器智能〕。19、機(jī)器學(xué)習(xí)系統(tǒng)由環(huán)境、〔學(xué)習(xí)〕、〔知識(shí)庫(kù)〕和〔執(zhí)行〕幾局部構(gòu)成。20、人工智能是計(jì)算機(jī)科學(xué)中涉及研究、設(shè)計(jì)和應(yīng)用〔智能機(jī)器〕的一個(gè)分支，它的近期目標(biāo)在于研究用機(jī)器來(lái)〔模仿和執(zhí)行人腦〕的*些智力功能。21、規(guī)則演繹系統(tǒng)根據(jù)推理方向可分為〔規(guī)則正向演繹系統(tǒng)〕、〔規(guī)則逆向演繹系統(tǒng)〕以及〔規(guī)則雙向演繹系統(tǒng)〕等。22、計(jì)算智能是人工智能研究的新容，涉及〔神經(jīng)計(jì)算〕、〔模糊計(jì)算〕和〔進(jìn)化計(jì)算〕等。23、啟發(fā)式搜索是一種利用〔啟發(fā)式信息〕的搜索，估價(jià)函數(shù)在搜索過(guò)程中起的作用是〔估計(jì)節(jié)點(diǎn)位于解路徑上的希望〕。24、在與或圖中，沒(méi)有后裔的非終葉節(jié)點(diǎn)為不可解節(jié)點(diǎn)，則含有或后繼節(jié)點(diǎn)且后裔中至少有一個(gè)為可解的非終葉節(jié)點(diǎn)是〔可解節(jié)點(diǎn)〕，含有與后繼節(jié)點(diǎn)且后裔中至少有一個(gè)為不可解的非終葉節(jié)點(diǎn)是〔不可解節(jié)點(diǎn)〕。二、選擇題：1、如果把知識(shí)按照作用來(lái)分類(lèi)，下述〔B〕不在分類(lèi)的圍。A、用控制策略表示的知識(shí)，即控制性知識(shí)。B、可以通過(guò)文字、語(yǔ)言、圖形、聲音等形式編碼記錄和傳播的知識(shí)，即顯性知識(shí)。C、用提供有關(guān)狀態(tài)變化、問(wèn)題求解過(guò)程的操作、演算和行動(dòng)的知識(shí)，即過(guò)程性知識(shí)。D、用提供概念和事實(shí)使人們知道是什么的知識(shí)，即述性。2、下述〔A〕不是知識(shí)的特征。A、復(fù)雜性和明確性 B、進(jìn)化和相對(duì)性C、客觀性和依附性 D、可重用性和共享性3、人類(lèi)智能的特性表現(xiàn)在哪4個(gè)方面?！睟〕A、聰明、靈活、學(xué)習(xí)、運(yùn)用。B、能感知客觀世界的信息、能對(duì)通過(guò)思維對(duì)獲得的知識(shí)進(jìn)展加工處理、能通過(guò)學(xué)習(xí)積累知識(shí)增長(zhǎng)才干和適應(yīng)環(huán)境變化、能對(duì)外界的刺激作出反響傳遞信息。C、感覺(jué)、適應(yīng)、學(xué)習(xí)、創(chuàng)新。D、能捕捉外界環(huán)境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進(jìn)展創(chuàng)新思維。4、人工智能的目的是讓機(jī)器能夠(D)，以實(shí)現(xiàn)*些腦力勞動(dòng)的機(jī)械化。A、具有智能 B、和人一樣工作C、完全代替人的大腦 D、模擬、延伸和擴(kuò)展人的智能5、以下關(guān)于人工智能的表達(dá)不正確的選項(xiàng)是〔C〕。A、人工智能技術(shù)它與其他科學(xué)技術(shù)相結(jié)合極提高了應(yīng)用技術(shù)的智能化水平。B、人工智能是科學(xué)技術(shù)開(kāi)展的趨勢(shì)。 C、因?yàn)槿斯ぶ悄艿南到y(tǒng)研究是從上世紀(jì)五十年代才開(kāi)場(chǎng)的，非常新，所以十分重要。D、人工智能有力地促進(jìn)了社會(huì)的開(kāi)展。6、人工智能研究的一項(xiàng)根本容是機(jī)器感知。以以下〔C〕不屬于機(jī)器感知的領(lǐng)域。A、使機(jī)器具有視覺(jué)、聽(tīng)覺(jué)、觸覺(jué)、味覺(jué)、嗅覺(jué)等感知能力。B、讓機(jī)器具有理解文字的能力。C、使機(jī)器具有能夠獲取新知識(shí)、學(xué)習(xí)新技巧的能力。D、使機(jī)器具有聽(tīng)懂人類(lèi)語(yǔ)言的能力7、盡管人工智能學(xué)術(shù)界出現(xiàn)“百家爭(zhēng)鳴〞的局面，但是，當(dāng)前國(guó)際人工智能的主流派仍屬于：〔B〕A、連接主義 B、符號(hào)主義C、行為主義 D、經(jīng)歷主義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、編譯原理11、AI是〔B〕的英文縮寫(xiě)。A、AutomaticIntelligence B、ArtificalIntelligenceC、AutomaticeInformation D、ArtificalInformation12、為了解決如何模擬人類(lèi)的感性思維，例如視覺(jué)理解、直覺(jué)思維、悟性等，研究者找到一個(gè)重要的信息處理的機(jī)制是〔B〕。A專(zhuān)家系統(tǒng) B、人工神經(jīng)網(wǎng)絡(luò)C、模式識(shí)別 D、智能代理13、下述〔D〕不是人工智能中常用的知識(shí)格式化表示方法。 A、框架表示法 B、狀態(tài)空間表示法C、語(yǔ)義網(wǎng)絡(luò)表示法 D、形象描寫(xiě)表示法14、關(guān)于“與/或〞圖表示法的表達(dá)中，正確的選項(xiàng)是〔D〕。A、“與/或〞圖就是用“AND〞和“OR〞連續(xù)各個(gè)局部的圖形，用來(lái)描述各局部的因果關(guān)系。B、“與/或〞圖就是用“AND〞和“OR〞連續(xù)各個(gè)局部的圖形，用來(lái)描述各局部之間的不確定關(guān)系。C、“與/或〞圖就是用“與〞節(jié)點(diǎn)和“或〞節(jié)點(diǎn)組合起來(lái)的樹(shù)形圖，用來(lái)描述*類(lèi)問(wèn)題的層次關(guān)系。D、“與/或〞圖就是用“與〞節(jié)點(diǎn)和“或〞節(jié)點(diǎn)組合起來(lái)的樹(shù)形圖，用來(lái)描述*類(lèi)問(wèn)題的求解過(guò)程。15、神經(jīng)網(wǎng)絡(luò)研究屬于以下〔B〕學(xué)派。A、符號(hào)主義B、連接主義C、行為主義D、都不是16、初始問(wèn)題的描述，通過(guò)一系列變換把此問(wèn)題最終變?yōu)橐粋€(gè)子問(wèn)題集合；這些子問(wèn)題的解可以直接得到，從而解決了初始問(wèn)題。這是知識(shí)表示法叫〔B〕。A、狀態(tài)空間法B、問(wèn)題歸約法C、謂詞邏輯法 D、語(yǔ)義網(wǎng)絡(luò)法17、在公式中y*P(*,y)，存在量詞是在全稱(chēng)量詞的轄域，我們?cè)试S所存在的*可能依賴(lài)于y值。令這種依賴(lài)關(guān)系明顯地由函數(shù)所定義，它把每個(gè)y值映射到存在的那個(gè)*。這種函數(shù)叫做〔B〕。A、依賴(lài)函數(shù) B、Skolem函數(shù)C、決定函數(shù)D、多元函數(shù)18、A〔AB〕A稱(chēng)為〔C〕。A、結(jié)合律 B、分配律C、吸收律 D、摩根律19、~〔AB〕~A~B稱(chēng)為〔D〕。A、結(jié)合律 B、分配律C、吸收律 D、摩根律20、如果問(wèn)題存在最優(yōu)解，則下面幾種搜索算法中，〔A〕必然可以得到該最優(yōu)解。A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索C、有界深度優(yōu)先搜索 D、啟發(fā)式搜索21、如果問(wèn)題存在最優(yōu)解，則下面幾種搜索算法中，〔D〕可以認(rèn)為是“智能程度相比照擬高〞的算法。A、廣度優(yōu)先搜索 B、深度優(yōu)先搜索C、有界深度優(yōu)先搜索 D、啟發(fā)式搜索22、產(chǎn)生式系統(tǒng)的推理不包括〔D〕。A、正向推理B、逆向推理C、雙向推理 D、簡(jiǎn)單推理23、以下哪局部不是專(zhuān)家系統(tǒng)的組成局部〔A〕。A、用戶(hù) B、綜合數(shù)據(jù)庫(kù)C、推理機(jī) D、知識(shí)庫(kù)24、要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門(mén)研究分支學(xué)科叫〔B〕。A、專(zhuān)家系統(tǒng) B、機(jī)器學(xué)習(xí)C、神經(jīng)網(wǎng)絡(luò) D、模式識(shí)別25、命題是可以判斷真假的〔D〕A、祈使句 B、疑問(wèn)句C、感慨句 D、述句26、以下哪個(gè)系統(tǒng)屬于新型專(zhuān)家系統(tǒng)？〔D〕A、多媒體專(zhuān)家系統(tǒng) B、實(shí)時(shí)專(zhuān)家系統(tǒng)C、軍事專(zhuān)家系統(tǒng) D、分布式專(zhuān)家系統(tǒng)27、人工智能應(yīng)用研究的兩個(gè)最重要最廣泛領(lǐng)域?yàn)椋骸睟〕A、專(zhuān)家系統(tǒng)、自動(dòng)規(guī)劃 B、專(zhuān)家系統(tǒng)、機(jī)器學(xué)習(xí)C、機(jī)器學(xué)習(xí)、智能控制 D、機(jī)器學(xué)習(xí)、自然語(yǔ)言理解28、以下搜索方法中不屬于盲目搜索的是：〔D〕A、等代價(jià)搜索 B、寬度優(yōu)先搜索C、深度優(yōu)先搜索 D、有序搜索29、語(yǔ)義網(wǎng)絡(luò)的組成局部為：〔C〕A、框架和弧線(xiàn) B、狀態(tài)和算符C、節(jié)點(diǎn)和鏈 D、槽和值30、自然語(yǔ)言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的〔C〕不是它要實(shí)現(xiàn)的目標(biāo)。A、理解別人講的話(huà)。B、對(duì)自然語(yǔ)言表示的信息進(jìn)展分析概括或編輯。C、欣賞音樂(lè)。D、機(jī)器翻譯。三、簡(jiǎn)答：1、什么是人工智能？人工智能與計(jì)算機(jī)程序的區(qū)別？答：綜合各種不同的觀點(diǎn)，可以從“能力〞和“學(xué)科〞兩個(gè)方面對(duì)人工智能進(jìn)展定義。從能力的角度看，人工智能是指用人工的方法在機(jī)器〔計(jì)算機(jī)〕上實(shí)現(xiàn)的智能。從學(xué)科的角度看，人工智能是一門(mén)研究如何構(gòu)造智能機(jī)器或智能系統(tǒng)，使它能模擬、延伸和擴(kuò)展人類(lèi)智能的學(xué)科。2、當(dāng)前人工智能有哪些學(xué)派？他們對(duì)人工智能在理論上有何不同觀點(diǎn)？答：當(dāng)前人工智能有符號(hào)主義、聯(lián)結(jié)主義、和行為主義三大學(xué)派。符號(hào)主義在理論上認(rèn)為：認(rèn)知的基元是符號(hào)；認(rèn)知的過(guò)程就是符號(hào)運(yùn)算過(guò)程；智能行為的充要條件是物理符號(hào)系統(tǒng)，人腦、計(jì)算機(jī)都是物理符號(hào)系統(tǒng)；智能的根底是知識(shí)，其核心是知識(shí)表示和知識(shí)推理；知識(shí)可用符號(hào)表示，也可用符號(hào)進(jìn)展推理，因而可以建立基于知識(shí)的人類(lèi)智能和機(jī)器智能的統(tǒng)一的理論體系。聯(lián)接主義認(rèn)為：思維的基元是神經(jīng)元，而不是符號(hào)；思維過(guò)程是神經(jīng)元的聯(lián)結(jié)活動(dòng)過(guò)程，而不是符號(hào)運(yùn)算過(guò)程；反對(duì)符號(hào)主義關(guān)于物理符號(hào)系統(tǒng)的假設(shè)，認(rèn)為人腦不同于電腦；提出聯(lián)結(jié)主義的人腦工作模式，以取代符號(hào)主義的電腦工作模式。行為主義認(rèn)為：智能取決于感知和行動(dòng)，提出了智能行為的“感知—?jiǎng)幼鳕暷Ｐ?；智能不需要知識(shí)、不需要表示、不需要推理；人工智能可以像人類(lèi)智能那樣逐步進(jìn)化，智能只有在現(xiàn)實(shí)世界過(guò)與周?chē)h(huán)境的交互作用才能表現(xiàn)出來(lái)；指責(zé)傳統(tǒng)人工智能〔主要指符號(hào)主義，也涉及聯(lián)結(jié)主義〕對(duì)現(xiàn)實(shí)世界中客觀事物的描述和復(fù)雜智能行為的工作模式做了虛假的、過(guò)于簡(jiǎn)單呢的抽象，因而，是不能真實(shí)反映現(xiàn)實(shí)世界的客觀事物的。3、為什么要研究知識(shí)表示？試述狀態(tài)空間法、問(wèn)題歸約法、謂詞演算法的要點(diǎn)，并比擬它們的關(guān)系。4、請(qǐng)闡述狀態(tài)空間的一般搜索過(guò)程。OPEN表與CLOSED表的作用是什么？答：先把問(wèn)題的初始狀態(tài)作為當(dāng)前擴(kuò)展節(jié)點(diǎn)對(duì)其進(jìn)展擴(kuò)展，生成一組子節(jié)點(diǎn)，然后檢查問(wèn)題的目標(biāo)狀態(tài)是否出現(xiàn)在這些子節(jié)點(diǎn)中。假設(shè)出現(xiàn)，則搜索成功，找到了問(wèn)題的解；假設(shè)沒(méi)出現(xiàn)，則再按照*種搜索策略從已生成的子節(jié)點(diǎn)中選擇一個(gè)節(jié)點(diǎn)作為當(dāng)前擴(kuò)展節(jié)點(diǎn)。重復(fù)上述過(guò)程，直到目標(biāo)狀態(tài)出現(xiàn)在子節(jié)點(diǎn)中或者沒(méi)有可供操作的節(jié)點(diǎn)為止。所謂對(duì)一個(gè)節(jié)點(diǎn)進(jìn)展“擴(kuò)展〞是指對(duì)該節(jié)點(diǎn)用*個(gè)可用操作進(jìn)展作用，生成該節(jié)點(diǎn)的一組子節(jié)點(diǎn)。OPEN表用于存放剛生成的節(jié)點(diǎn)，對(duì)于不同的搜索策略，節(jié)點(diǎn)在OPEN表中的排序是不同的。CLOSED表用于存放將要擴(kuò)展或者已擴(kuò)展的節(jié)點(diǎn)。5、廣度優(yōu)先搜索與深度優(yōu)先搜索各有什么特點(diǎn)？答：廣度優(yōu)先搜索也稱(chēng)為寬度優(yōu)先搜索，它是一種先生成的節(jié)點(diǎn)先擴(kuò)展的策略；廣度優(yōu)先搜索是一種完備的策略，即只要問(wèn)題有解，它就一定可以找到解。并且，廣度優(yōu)先搜索找到的解，還不一定是路徑最短的解。廣度優(yōu)先搜索的缺點(diǎn)是盲目性較大，尤其是當(dāng)目標(biāo)節(jié)點(diǎn)距初始節(jié)點(diǎn)較遠(yuǎn)時(shí)，將產(chǎn)生許多無(wú)用的節(jié)點(diǎn)，因此其搜索效率較低。深度優(yōu)先搜索是一種非完備策略，即對(duì)*些本身有解的問(wèn)題，采用深度優(yōu)先搜索可能找不到最優(yōu)解，也可能根本找不到解。常用的解決方法是增加一個(gè)深度限制，當(dāng)搜索到達(dá)一定深度但還沒(méi)有找到解時(shí)，停頓深度搜索，向?qū)挾乳_(kāi)展。6、簡(jiǎn)述廣度優(yōu)先搜索算法，對(duì)以下圖給出廣度優(yōu)先搜索序列。5514236789101112137、簡(jiǎn)述深度優(yōu)先算法，對(duì)以下圖給出深度優(yōu)先搜索序列。5514236789101112138、何謂估價(jià)函數(shù)？在估價(jià)函數(shù)中,g(*)和h(*)各起什么作用？9、什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語(yǔ)義是什么？10、簡(jiǎn)單闡述產(chǎn)生式系統(tǒng)的組成。11、什么是置換？置換是可交換的嗎？12、什么叫做專(zhuān)家系統(tǒng)"它具有哪些特點(diǎn)與優(yōu)點(diǎn)"答：專(zhuān)家系統(tǒng)是一種具有大量專(zhuān)門(mén)知識(shí)和經(jīng)歷的智能程序系統(tǒng)，它是人工智能能走向?qū)嶋H應(yīng)用的一個(gè)成功典，對(duì)它的進(jìn)一步認(rèn)識(shí)，有助加深對(duì)人工智能的認(rèn)識(shí)和理解。特點(diǎn)：①可具有一個(gè)或多個(gè)專(zhuān)家的知識(shí)和經(jīng)歷，能以接近于人類(lèi)專(zhuān)家的水平在特定領(lǐng)域工作②能高效、準(zhǔn)確、迅速③④⑤⑥⑦⑧13、專(zhuān)家系統(tǒng)由哪些局部構(gòu)成"各局部的作用為何"四、應(yīng)用題：1、設(shè)有如下語(yǔ)句，請(qǐng)用相應(yīng)的謂詞公式分別把他們表示出來(lái)：(1)有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。解：定義謂詞：P(*)：*是人L(*,y)：*喜歡y其中，y的個(gè)體域是{梅花，菊花}。將知識(shí)用謂詞表示為：(*)(P(*)→L(*,梅花)∨L(*,菊花)∨L(*,梅花)∧L(*,菊花))(2)有人每天下午都去打籃球。解：定義謂詞P(*)：*是人B(*)：*打籃球A(y)：y是下午將知識(shí)用謂詞表示為：(*)(y)(A(y)→B(*)∧P(*))(3)新型計(jì)算機(jī)速度又快，存儲(chǔ)容量又大。解：定義謂詞NC(*)：*是新型計(jì)算機(jī)F(*)：*速度快B(*)：*容量大將知識(shí)用謂詞表示為：(*)(NC(*)→F(*)∧B(*))(4)不是每個(gè)計(jì)算機(jī)系的學(xué)生都喜歡在計(jì)算機(jī)上編程序。解：定義謂詞S(*)：*是計(jì)算機(jī)系學(xué)生L(*,pragramming)：*喜歡編程序U(*,puter)：*使用計(jì)算機(jī)將知識(shí)用謂詞表示為：?(*)(S(*)→L(*,pragramming)∧U(*,puter))(5)但凡喜歡編程序的人都喜歡計(jì)算機(jī)。解：定義謂詞P(*)：*是人L(*,y)：*喜歡y將知識(shí)用謂詞表示為：(*)(P(*)∧L(*,pragramming)→L(*,puter))2、用謂詞邏輯形式化以下描述：“不存在最大的整數(shù)〞解：定義謂詞G(*)：*為整數(shù)D(*,y)：*大于y形式化為：或者3、將以下自然語(yǔ)言轉(zhuǎn)化為謂詞表示形式：〔1〕所有的人都是要呼吸的?！?〕每個(gè)學(xué)生都要參加考試?！?〕任何整數(shù)或是正的或是負(fù)的。解：設(shè)M(*)：*是人，H(*)：*要呼吸。P(*)：*是學(xué)生，Q(*)：*要參加考試。J(*)：*是整數(shù)，R(*)：*是正數(shù)，N(*)：*是負(fù)數(shù)。則上述三題就記為：(1)*(M(*)→H(*))(2)*(P(*)→Q(*))(3)V-*(I(*)→R(*)∨N(*)))4、用框架表示下述報(bào)導(dǎo)的沙塵暴災(zāi)害事件[虛擬新華社3月16日電]昨日，沙塵暴襲擊國(guó)漢城，機(jī)場(chǎng)與高速公路被迫關(guān)閉，造成的損失不詳。國(guó)官方示，如果需要直接損失情況，可待一周后的官方公布的字。此次沙塵暴起因中日專(zhuān)家認(rèn)為是由于中國(guó)區(qū)過(guò)分墾牧破壞植被所致。提示：分析概括用下劃線(xiàn)標(biāo)出的要點(diǎn)，經(jīng)過(guò)概念化形成槽〔Slot〕并擬出槽的名稱(chēng)，選填側(cè)面〔face〕值。側(cè)面包含“值〔value〕〞，“默認(rèn)值〔default〕〞，“如果需要值〔if-needed〕〞，“如果附加值〔if-added〕〞幾個(gè)方面，用不到的側(cè)面值可刪除。建議框架采用如下形式：FRAME：Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：……解：FRAME：沙塵暴Slot1：時(shí)間Value：3月Default：If-needed：If-added：Slot2：地點(diǎn)Value：國(guó)漢城Default：If-needed：If-added：Slot3：損失Value：不詳Default：If-needed：一周后官方公布數(shù)字If-added：Slot4：起因Default：中國(guó)區(qū)5、試實(shí)現(xiàn)一個(gè)“大學(xué)教師〞的框架，大學(xué)教師類(lèi)屬于教師，包括以下屬性：學(xué)歷〔學(xué)士、碩士、博士〕、專(zhuān)業(yè)〔計(jì)算機(jī)、電子、自動(dòng)化、……〕、職稱(chēng)〔助教、講師、副教授、教授〕解：框架名：<大學(xué)教師>類(lèi)屬：<教師>學(xué)歷：(學(xué)士、碩士、博士)專(zhuān)業(yè)：〔計(jì)算機(jī)、電子、自動(dòng)化、…..〕職稱(chēng)：〔助教、講師、副教授、教授〕假設(shè)有以下一段天氣預(yù)報(bào)：“地區(qū)今天白天晴，偏北風(fēng)3級(jí)，最高氣溫12o，最低氣溫-2o，降水概率15%。〞請(qǐng)用框架表示這一知識(shí)。解：Frame<天氣預(yù)報(bào)>地域：時(shí)段：今天白天天氣：晴風(fēng)向：偏北風(fēng)力：3級(jí)氣溫：最高：12度最低：-2度降水概率：15%2.26按“師生框架〞、“教師框架〞、“學(xué)生框架〞的形式寫(xiě)出一個(gè)框架系統(tǒng)的描述。解：師生框架Frame<Teachers-Students>Name：Unit〔Last-name，F(xiàn)irst-name〕Se*：Area〔male，female〕Default：maleAge：Unit〔Years〕Telephone：HomeUnit〔Number〕MobileUnit〔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、用語(yǔ)義網(wǎng)絡(luò)表示以下信息：〔1〕胡途是思源公司的經(jīng)理，他35歲，住在飛天胡同68號(hào)〔2〕清華大學(xué)與大學(xué)進(jìn)展藍(lán)球比賽，最后以89：102的比分完畢。7、用語(yǔ)義網(wǎng)絡(luò)表示下面的知識(shí)：(1)我是一個(gè)人(2)我有一臺(tái)計(jì)算機(jī)(3)我的計(jì)算機(jī)是PC/PIV1.8G(4)PC機(jī)是計(jì)算機(jī)(5)PC/PIV1.8G是PC機(jī)(6)PC/PIV1.8G包括硬盤(pán)、顯示器、CPU、存。解答：ISAPARTOFISAPARTOF有ISA計(jì)算機(jī)人我PC/PIV機(jī)PC機(jī)計(jì)算機(jī)硬盤(pán)顯示器CPU內(nèi)存ISAISAISA請(qǐng)對(duì)以下命題分別寫(xiě)出它們的語(yǔ)義網(wǎng)絡(luò)：〔1〕每個(gè)學(xué)生都有一臺(tái)計(jì)算機(jī)。gGSgGSGS解：gGSgGSGS占有權(quán)計(jì)算機(jī)學(xué)生占有權(quán)計(jì)算機(jī)學(xué)生AKOISAISAFAKOISAISAFOwnsOwnerOwnsOwnercosgcosg(2)高教師從3月到7月給計(jì)算機(jī)系學(xué)生講"計(jì)算機(jī)網(wǎng)絡(luò)"課。解：7月8月7月8月StartEndStartEnd教師ISAObjectSubject高教師計(jì)算機(jī)系學(xué)生教師ISAObjectSubject高教師計(jì)算機(jī)系學(xué)生講課事件ActionCaurseActionCaurse計(jì)算機(jī)網(wǎng)絡(luò)講課計(jì)算機(jī)網(wǎng)絡(luò)講課請(qǐng)把以下命題用一個(gè)語(yǔ)義網(wǎng)絡(luò)表示出來(lái)：(1)樹(shù)和草都是植物；植物解：植物AKOAKOAKOAKO草樹(shù)草樹(shù)(2)樹(shù)和草都有葉和根；根葉解：根葉HaveHaveHaveHave植物植物是一種是一種是一種是一種草樹(shù)草樹(shù)(3)水草是草，且生長(zhǎng)在水中；解：LiveAKOAKO水草LiveAKOAKO水草水中植物草水中植物草(4)果樹(shù)是樹(shù)，且會(huì)結(jié)果；解：CanAKOAKO果樹(shù)CanAKOAKO果樹(shù)結(jié)果植物樹(shù)結(jié)果植物樹(shù)(5)梨樹(shù)是果樹(shù)中的一種，它會(huì)結(jié)梨。解：CanAKOAKO梨樹(shù)CanAKOAKO梨樹(shù)樹(shù)果樹(shù)結(jié)梨樹(shù)果樹(shù)結(jié)梨7、將命題：“*個(gè)學(xué)生讀過(guò)三國(guó)演義〞分別用謂詞公式和語(yǔ)義網(wǎng)絡(luò)表示答：謂詞公式表示：*(student(*)∧read(*,三國(guó)演義))語(yǔ)義網(wǎng)絡(luò)表示如圖：8、給1～9九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n(n=1,...,9)個(gè)數(shù)字組成的整數(shù)能被n整除。

(1)討論哪些知識(shí)可以幫助該問(wèn)題的求解。(2)用產(chǎn)生式系統(tǒng)描述該問(wèn)題。答：如下的知識(shí)可以幫助求解該問(wèn)題：〔1〕序列中偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置；〔2〕第五個(gè)數(shù)為5。綜合數(shù)據(jù)庫(kù)：用一個(gè)1到9的序列表示：N={*}，其中*為1到9的數(shù)字之一。規(guī)則集：r1:IFlen(N)=4THEN{*}∪{5}r2:IFlen(N)為偶數(shù)andn=In(1,3,7,9)THEN{*}∪{n}r3:IFlen(N)為奇數(shù)andn=In(2,4,6,8)THEN{*}∪{n}其中l(wèi)en(N)為求序列的長(zhǎng)度，In(a,b,c,d)為取a、b、c、d之一。初始狀態(tài)：{}完畢條件：得到的序列N前i個(gè)數(shù)組成的整數(shù)能被i整除8、*企業(yè)欲招聘一個(gè)JAVA程序員，定義如下產(chǎn)生式規(guī)則(要求)：r1:IF有工作經(jīng)歷or(本科以上學(xué)歷and有相關(guān)知識(shí)背景then錄用〔0.9)r2:IF工作兩年以上and作過(guò)相關(guān)工作then有工作經(jīng)歷〔0.8〕r3:IF學(xué)過(guò)數(shù)據(jù)構(gòu)造and學(xué)過(guò)JAVAand學(xué)過(guò)數(shù)據(jù)庫(kù)and學(xué)過(guò)軟件工程then有相關(guān)知識(shí)背景(0.9)r4:學(xué)過(guò)數(shù)據(jù)構(gòu)造〔相關(guān)課程的成績(jī)/100〕r5:學(xué)過(guò)JAVA〔相關(guān)課程的成績(jī)/100〕r6:學(xué)過(guò)數(shù)據(jù)庫(kù)〔相關(guān)課程的成績(jī)/100〕r7:學(xué)過(guò)軟件工程〔相關(guān)課程的成績(jī)/100〕r8:做過(guò)相關(guān)工作：JAVA程序員：1；工程經(jīng)理：1；數(shù)據(jù)庫(kù)開(kāi)發(fā)工程師：0.9；數(shù)據(jù)庫(kù)管理員：0.7；網(wǎng)絡(luò)管理員：0.6；客服人員：0.4設(shè)有一本科畢業(yè)生甲，其相關(guān)課程的成績(jī)?yōu)閿?shù)據(jù)構(gòu)造=85，JAVA=80，數(shù)據(jù)庫(kù)=40，軟件工程=90另有一社會(huì)招聘人員乙，參加工作三年，曾做過(guò)數(shù)據(jù)庫(kù)管理員和數(shù)據(jù)庫(kù)開(kāi)發(fā)人員根據(jù)確定性理論，問(wèn)該公司應(yīng)該招聘誰(shuí)？如果你是該本科生，為了能在招聘中勝出，你應(yīng)該加強(qiáng)哪門(mén)課程，并使該門(mén)課程的成績(jī)至少到達(dá)多少？解：〔1〕對(duì)于本科畢業(yè)生，由r4，r5，r6，r7：CF〔學(xué)過(guò)數(shù)據(jù)構(gòu)造〕=0.6CF〔學(xué)過(guò)JAVA〕=0.8CF〔學(xué)過(guò)數(shù)據(jù)庫(kù)〕=0.4CF〔學(xué)過(guò)軟件工程〕=0.9由r3，CF〔有相關(guān)知識(shí)背景〕=0.9*min{0.85,0.8,0.4,0.9}=0.36CF〔本科學(xué)歷〕=1由r1，CF〔錄用〕=0.9*min{0.36，1}=0.324〔2〕對(duì)于社會(huì)招聘人員，由r8，CF〔相關(guān)工作〕=0.9CF〔工作兩年以上〕=1由r2，CF〔有工作經(jīng)歷〕=0.8*min{1，0.9}=0.72由r1，CF〔錄用〕=0.9*0.72=0.648所以，該公司應(yīng)錄用社會(huì)招聘人員乙?！?〕可以看出，應(yīng)該加強(qiáng)數(shù)據(jù)庫(kù)的學(xué)習(xí)，并使該門(mén)課程到達(dá)80分以上。9、對(duì)于八數(shù)碼難題按下式定義估價(jià)函數(shù)：f(*)=d(*)+h(*) 其中，d(*)為節(jié)點(diǎn)*的深度；h(*)是所有棋子偏離目標(biāo)位置的曼哈頓距離〔棋子偏離目標(biāo)位置的水平距離和垂直距離和〕，例如以下圖所示的初始狀態(tài)S0：8的曼哈頓距離為2；2的曼哈頓距離為1；1的曼哈頓距離為1；6的曼哈頓距離為1；h(S0)=5。 初始狀態(tài)〔S0〕：目標(biāo)狀態(tài)：〔1〕用A*搜索法搜索目標(biāo)，列出頭三步搜索中的OPEN、CLOSED表的容和當(dāng)前擴(kuò)展節(jié)點(diǎn)的f值?！?〕畫(huà)出搜索樹(shù)和當(dāng)前擴(kuò)展節(jié)點(diǎn)的f值。228316475283164572831475628316475S0(5)S1(7)S2(5)S3(7)283147562831475623184756S4(7)S5(7)S6(5)2318475623184756S7(5)S8(7)12384756S9(5)12384756解答： 循環(huán)OPENCLOSED初始化S01S2S1S3S02S6S1S3S4S5S0S23S7S1S3S4S5S8S0S2S6 搜索樹(shù)如左圖〔右上角的數(shù)字是其估價(jià)函數(shù)值〕11、設(shè)有3個(gè)傳教士和3個(gè)野人來(lái)到河邊，打算乘一只船從右岸渡到左岸去。該船的負(fù)載能力為兩人。在任何時(shí)候，如果野人人數(shù)超過(guò)傳教士人數(shù)，則野人就會(huì)把傳教士吃掉。他們?cè)鯓硬拍苡眠@條船平安地把所有人都渡過(guò)河去"解答：用Si(nC,nY)表示第i次渡河后，河對(duì)岸的狀態(tài)，nC表示傳教士的數(shù)目，nY表示野人的數(shù)目，由于總?cè)藬?shù)確實(shí)定的，河對(duì)岸的狀態(tài)確定了，河這邊的狀態(tài)也即確定了。考慮到題目的限制條件，要同時(shí)保證，河兩岸的傳教士數(shù)目不少于野人數(shù)目，故在整個(gè)渡河的過(guò)程中，允許出現(xiàn)的狀態(tài)為以下3種情況：〔1〕nC=0；〔2〕nC=3；〔3〕nC=nY>=0(當(dāng)nC不等于0或3)用di(dC,dY)表示渡河過(guò)程中，對(duì)岸狀態(tài)的變化