人工智能考試復(fù)習(xí)題.doc

精品1.什么叫智能?什么叫人工智能?智能一般稱為智慧，泛指人運用知識、認(rèn)識問題、解決問題的能力。人工智能就是研究怎樣讓電腦模仿人腦從事推理、規(guī)則、設(shè)計、思考、學(xué)習(xí)等思維活動，解決迄今認(rèn)為需要由專家才能處理好的復(fù)雜問題。2.人工智能科學(xué)體系大致分哪幾個層次?人工智能學(xué)科體系大致分為三個層次： 人工智能理論基礎(chǔ) 包含： 與人工智能有關(guān)的數(shù)學(xué)理論 認(rèn)知科學(xué)理論 計算機工程理論與技術(shù) 人工智能原理 智能的高低是以知識的擁有和有效的運用為其主要特征。因此，人工智能的工作原理以知識的表示、知識的獲取與學(xué)習(xí)、利用知識求解問題，以及系統(tǒng)構(gòu)成技術(shù)作為主要的研究內(nèi)容。 人工智能工程技術(shù) 根據(jù)人工智能基礎(chǔ)理論和工作原理而建立起來的工程系統(tǒng)。 如：專家咨詢系統(tǒng)、專家系統(tǒng)開發(fā)工具與環(huán)境、自然語言理解系統(tǒng)、圖象理解與識別系統(tǒng)等，都屬于人工智能原理的工程范疇。3.人工智能的研究有大致可歸結(jié)為哪三種途徑? 生物學(xué)途徑 采用生物學(xué)的方法，直接模擬人的感官以及大腦的結(jié)構(gòu)和機能 ，制成神精元模型和腦模型。 心理學(xué)途徑（或“啟發(fā)式途徑”） 應(yīng)用實驗心理學(xué)的方法，考察人在解決各種問題時采用的方法、策略，總結(jié)人們思維活動的規(guī)律，并把這些規(guī)律編成程序，作為心理模型，用計算機進(jìn)行模擬。 工程技術(shù)途徑 從工程技術(shù)觀點出發(fā)，研究如何用電子計算機從功能上模擬人所具有的智能行為。4.人工智能領(lǐng)域中具有一般意義的核心課題是什么? 知識的模型化和表示方法； 啟發(fā)式搜索理論； 常識性推理、演繹和問題求解； 機器學(xué)習(xí)； 人工智能系統(tǒng)構(gòu)成和語言。5.人工智能領(lǐng)域主要有哪些?1、 專家系統(tǒng)2、自然語言處理 3、機器人學(xué) 4、自動定理證明 5、自動程序設(shè)計 6、博弈和決策 7、組合調(diào)度問題 8、機器視覺（與模式識別）6.知識處理學(xué)的三大課題?(1) 知識表示(2)知識獲取(3)知識運用7.學(xué)過哪些知識表的方法?各種方法大致用法?(1) 一階謂詞邏輯表示；謂詞不但可表示一些簡單的事實，而且可以表示帶有變量的“知識”，有時稱為“事實的函數(shù)”。進(jìn)而可用謂詞演算中的邏輯聯(lián)接詞“與()”、“或()”、“非()”和“蘊含()”等來組合已有知識，從而表示出更復(fù)雜的知識。(2) 關(guān)系表示（“特性表”表示）用關(guān)系來表示推理規(guī)則，若在前提和結(jié)論中都不含變量的命題時，規(guī)則可容易地表為下列形式：IF-THEN(前提1，前提2，前提N，結(jié)論)；其中的前提1與結(jié)論都取命題為值。（3）框架表示如下形式：（框架1（槽1（面1（數(shù)據(jù)1（標(biāo)記1（信息1 ） （標(biāo)記i （）（數(shù)據(jù)2（標(biāo)記1（信息 ） ） （數(shù)據(jù)i ） ）（面2（數(shù)據(jù)1（標(biāo)記1 ） ） ）（槽2 ） （槽i ）其中，槽：用來存放描述某事物性質(zhì)的屬性名及其它框架的關(guān)系。面：用來規(guī)定其下位結(jié)構(gòu)中所具數(shù)據(jù)的性質(zhì)。數(shù)據(jù)：用來描述屬性名的值（含省略值），作為指向其它框架的指針及描述過程（論證）。(4)產(chǎn)生式表示（規(guī)則表示）在產(chǎn)生式系統(tǒng)中，論域中的知識被分成兩部分：凡是靜態(tài)的知識，如事物、事件及它們之間的聯(lián)系，用所謂的事實來表示；而把推理及其形式用所謂的產(chǎn)生式規(guī)則來表示。(5)語義網(wǎng)表示從圖論的觀點看，它其實就是“一個帶標(biāo)識的有向圖”，由結(jié)點和弧（也稱“邊”）所組成。其中，結(jié)點表示各種事實、概念、屬性及知識實體等，而弧表示它們之間的相互關(guān)系。一般，我們將關(guān)系的說明算作指示器或指針。(6).過程表示它是通過函數(shù)符作用于某個狀態(tài)，以產(chǎn)生出新狀態(tài)，以致以初始狀態(tài)變換至目標(biāo)狀態(tài)，即我們所需要的解答。(7) 腳本表示一個腳本其實就是一個具有專門結(jié)構(gòu)的框架，它象一個電影劇本一樣，一場一場地表示一些特定的事件序列。(8)面向?qū)ο蟮闹R表示8.推理的分類情況？充分置信推理（或稱演繹推理）、主觀的不充分置信推理（或稱歸納推理）、不精確推理（也可認(rèn)為是一種不充分置信推理）和非單調(diào)推理等。9廣度優(yōu)先和深度優(yōu)先的搜索方法？ 廣度優(yōu)先算法： 建一個空的OPEN表和CLOSE表； 把初始狀態(tài)S并入OPEN表中，若S 是一個目標(biāo)狀態(tài)，則求得一個解答，否則繼續(xù)向前搜索； 若OPEN表為空，則沒有解，搜索失敗；否則繼續(xù)進(jìn)行； 把OPEN表中的第一個狀態(tài)n（處于最前端）移入CLOSE表中； 按某種原則，選擇一條恰當(dāng)?shù)囊?guī)則作用于n，如不產(chǎn)生新的后繼狀態(tài)，則轉(zhuǎn)，否則轉(zhuǎn)； 把由n產(chǎn)生的所有新后繼并入OPEN表的最末端并加上指向n的指針； 若n的任何一個后繼狀態(tài)是目標(biāo)狀態(tài)，則搜索成功，算法運行終止；否則轉(zhuǎn)。 這里狀態(tài)即為結(jié)點，結(jié)點間的連線稱弧，弧上的箭頭指明只允許單向前進(jìn)。 深度優(yōu)先算法： 建立空的OPEN表和CLOSE表； 將起始點S并入OPEN表中，若S為目標(biāo)結(jié)點，則得到一個解答，否則，繼續(xù)向前搜索； 若OPEN為空，則搜索失敗，否則繼續(xù)進(jìn)行； 把OPEN中的第一個結(jié)點n（最初是S）從OPEN中移至CLOSE表； 如n的深度等于給定的深度界限或葉結(jié)點，則轉(zhuǎn)，否則轉(zhuǎn)； 按某種原則選擇可適用規(guī)則作用于n，則產(chǎn)生新的后裔結(jié)點，并將其全部并入OPEN表 的最前端，若無后裔，則轉(zhuǎn) ，否則轉(zhuǎn)； 若后裔中有任一個為目標(biāo)結(jié)點，則求得一個解，搜索成功，否則轉(zhuǎn)。10機器感知有哪幾途經(jīng)？機器感知是通過機器視覺、聽覺、觸覺等，直接感知外部世界，輸入自然信息，獲取感性和理性知識。其中主要是機器視覺和聽覺。而視覺又是最主要的。11我們?nèi)藗優(yōu)槭裁丛敢忤b別專家系統(tǒng)？專家系統(tǒng)的好處： 即使沒有機會與專家直接接觸的人，通過計算機也能得到接近于專家的咨詢。 成為專家自己進(jìn)行判斷有關(guān)問題時的輔助工具。 因為收集了專家的知識，所以可防止知識的散失，容易進(jìn)行知識的繼承。 專家系統(tǒng)受人歡迎主要有兩點： 隨叫隨到。 方便使用。12.專家系統(tǒng)和數(shù)據(jù)庫系統(tǒng)有何不同?這兩個結(jié)構(gòu)，看起來相似，但在最本質(zhì)的地方有很大的區(qū)別，那就是專家系統(tǒng)有利用知識庫中的知識進(jìn)行推理的推理機構(gòu)，而數(shù)據(jù)庫系統(tǒng)不具有這種推理機構(gòu)。（當(dāng)然另外專家系統(tǒng)具有學(xué)習(xí)功能）13軟件存在哪幾問題？要解決相應(yīng)問題各靠什么？軟件存在功能、質(zhì)量和生產(chǎn)率三大問題。 功能要有躍進(jìn)要靠發(fā)展人工智能； 質(zhì)量要有保證要靠發(fā)展軟件理論； 生產(chǎn)率要提高要靠發(fā)展軟件工程。14.專家系統(tǒng)中公用數(shù)據(jù)庫的作用是什么?專家系統(tǒng)在執(zhí)行與推理過程中用以存放中間結(jié)果或論據(jù)等的工作存儲器。15.人工智能研究中基礎(chǔ)性生課題是什么?研究知識表示、知識庫、智能塔的結(jié)構(gòu)。廣東省信息技術(shù)等級考試試題人工智能初步考試時間：90分鐘滿分：100分說明：.本卷分為第一卷和第二卷兩部分，共8頁。第一卷為客觀題，含單項選擇題和判斷題，單項選擇題40小題，每小題15分，共60分；判斷題10題，每小題1分，共10分；第二卷2頁為主觀題，共30分，全卷共100分，考試時間90分鐘。一、單選題：1：人類智能的特性表現(xiàn)在4個方面。A：聰明、靈活、學(xué)習(xí)、運用。B：能感知客觀世界的信息、能對通過思維對獲得的知識進(jìn)行加工處理、能通過學(xué)習(xí)積累知識增長才干和適應(yīng)環(huán)境變化、能對外界的刺激作出反應(yīng)傳遞信息。C：感覺、適應(yīng)、學(xué)習(xí)、創(chuàng)新。D：能捕捉外界環(huán)境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進(jìn)行創(chuàng)新思維。2：人工智能的目的是讓機器能夠，以實現(xiàn)某些腦力勞動的機械化。A：具有智能B：和人一樣工作C：完全代替人的大腦D：模擬、延伸和擴展人的智能3：下列關(guān)于人工智能的敘述不正確的有：。A：人工智能技術(shù)它與其他科學(xué)技術(shù)相結(jié)合極大地提高了應(yīng)用技術(shù)的智能化水平。B：人工智能是科學(xué)技術(shù)發(fā)展的趨勢。C：因為人工智能的系統(tǒng)研究是從上世紀(jì)五十年代才開始的，非常新，所以十分重要。D：人工智能有力地促進(jìn)了社會的發(fā)展。4：人工智能研究的一項基本內(nèi)容是機器感知。以下列舉中的不屬于機器感知的領(lǐng)域。A：使機器具有視覺、聽覺、觸覺、味覺、嗅覺等感知能力。B：讓機器具有理解文字的能力。C：使機器具有能夠獲取新知識、學(xué)習(xí)新技巧的能力。D：使機器具有聽懂人類語言的能力5：自然語言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的不是它要實現(xiàn)的目標(biāo)。A：理解別人講的話。B：對自然語言表示的信息進(jìn)行分析概括或編輯。C：欣賞音樂。D：機器翻譯。6：為了解決如何模擬人類的感性思維，例如視覺理解、直覺思維、悟性等，研究者找到一個重要的信息處理的機制是：。A：專家系統(tǒng)B：人工神經(jīng)網(wǎng)絡(luò)C：模式識別D：智能代理7：如果把知識按照作用來分類，下述不在分類的范圍內(nèi)。A：用控制策略表示的知識，即控制性知識。B：可以通過文字、語言、圖形、聲音等形式編碼記錄和傳播的知識，即顯性知識。C：用提供有關(guān)狀態(tài)變化、問題求解過程的操作、演算和行動的知識，即過程性知識。D：用提供概念和事實使人們知道是什么的知識，即陳述性。8：下述不是知識的特征。A：復(fù)雜性和明確性B：進(jìn)化和相對性C：客觀性和依附性D：可重用性和共享性9：下述不是人工智能中常用的知識格式化表示方法。A：框架表示法B：狀態(tài)空間表示法C：語義網(wǎng)絡(luò)表示法D：形象描寫表示法10：關(guān)于“與/或”圖表示法的敘述中，正確的是：。A：“與/或”圖就是用“AND”和“OR”連續(xù)各個部分的圖形，用來描述各部分的因果關(guān)系。B：“與/或”圖就是用“AND”和“OR”連續(xù)各個部分的圖形，用來描述各部分之間的不確定關(guān)系。C：“與/或”圖就是用“與”節(jié)點和“或”節(jié)點組合起來的樹形圖，用來描述某類問題的層次關(guān)系。D：“與/或”圖就是用“與”節(jié)點和“或”節(jié)點組合起來的樹形圖，用來描述某類問題的求解過程。11：構(gòu)成狀態(tài)空間的4個要素是：。A：開始狀態(tài)、目標(biāo)狀態(tài)、規(guī)則和操作B：初始狀態(tài)、中間狀態(tài)、目標(biāo)狀態(tài)和操作C：空間、狀態(tài)、規(guī)則和操作D：開始狀態(tài)、中間狀態(tài)、結(jié)束狀態(tài)和其他狀態(tài)12：關(guān)于“與/或”圖表示知識的敘述，錯誤的有。A：用“與/或”圖表示知識方便使用程序設(shè)計語言表達(dá)，也便于計算機存儲處理。B：“與/或”圖表示知識時一定同時有“與節(jié)點”和“或節(jié)點”。C：“與/或”圖能方便地表示陳述性知識和過程性知識。D：能用“與/或”圖表示的知識不適宜用其他方法表示。13：下列不是知識表示法的是。A：計算機表示法B：“與/或”圖表示法C：狀態(tài)空間表示法D：產(chǎn)生式規(guī)則表示法14：一般來講，下列語言屬于人工智能語言的是。A：VBB：PascalC：LogoD：Prolog15：Prolog語言的三種基本語句是：。A：順序、循環(huán)、分支B：陳述、詢問、感嘆C：事實、規(guī)則、詢問D：肯定、疑問、感嘆16：匹配是將兩個知識模式進(jìn)行比較。A：相同性B：一致性C：可比性D：同類性17：下列程序的運行結(jié)果是。A：ellenB：johnC：ericD：ellen、john、ericpredicateslikes(symbol,symbol)clauseslikes(ellen,reading).likes(john,computers).likes(john,swimming).likes(leonard,badminton).likes(eric,swimming).likes(eric,reading).goallikes(Person,reading),likes(Person,swimming).18：下列Prolog程序的運行結(jié)果是：。A：xiaohuaB：xiaomingC：xiaofangDpingpongpredicateslikes(symbol,symbol)friend(symbol,symbol)clauseslikes(xiaofang,swimming).likes(xiaoming,pingpong).friend(X,xiaohua):-likes(X,pingpong).goalfriend(X,xiaohua).19：下列程序的運行結(jié)果是。A：billtammysueB：tammyjoesueC：billsuejoeD：billjoetammypredicatesmale(symbol)female(symbol)parent(symbol,symbol)clausesmale(bill).male(joe).female(sue).female(tammy).parent(bill,joe).parent(sue,joe).parent(joe,tammy).goalparent(Parent,_).20：專家系統(tǒng)是一個復(fù)雜的智能軟件，它處理的對象是用符號表示的知識，處理的過程是的過程。A：思維B：思考C：推理D：遞推21：進(jìn)行專家系統(tǒng)的開發(fā)通常采用的方法是。A：逐步求精B：實驗法C：原型法D：遞推法22：在專家系統(tǒng)的開發(fā)過程中使用的專家系統(tǒng)工具一般分為專家系統(tǒng)的和通用專家系統(tǒng)工具兩類。A：模型工具B：外殼C：知識庫工具D：專用工具23：專家系統(tǒng)是以為基礎(chǔ)，以推理為核心的系統(tǒng)。A：專家B：軟件C：知識D：解決問題24：是專家系統(tǒng)的重要特征之一。A：具有某個專家的經(jīng)驗B：能模擬人類解決問題C：看上去像一個專家D：能解決復(fù)雜的問題25：一般的專家系統(tǒng)都包括個部分。A：4B：2C：8D：626：人類專家知識通常包括兩大類：。A：理科知識和文科知識B：書本知識和經(jīng)驗知識C：基礎(chǔ)知識和專業(yè)知識D：理論知識和操作知識27：確定性知識是指知識。A：可以精確表示的B：正確的C：在大學(xué)中學(xué)到的知識D：能夠解決問題的28：下列關(guān)于不確定性知識描述錯誤的是。A：不確定性知識是不可以精確表示的B：專家知識通常屬于不確定性知識C：不確定性知識是經(jīng)過處理過的知識D：不確定性知識的事實與結(jié)論的關(guān)系不是簡單的“是”或“不是”。29：知識獲取的目的是將人類專家的知識轉(zhuǎn)換為專家系統(tǒng)知識庫中的知識，知識獲取的方法通常有種。A：2B：3C：4D：530：專家系統(tǒng)的推理機的最基本的方式是。A：直接推理和間接推理B：正向推理和反向推理C：邏輯推理和非邏輯推理D：準(zhǔn)確推理和模糊推理31：專家系統(tǒng)的正向推理是以作為出發(fā)點，按照一定的策略，應(yīng)用知識庫中的知識，推斷出結(jié)論的過程。A：需要解決的問題B：已知事實C：證明結(jié)論D：表示目標(biāo)的謂詞或命題32:下列關(guān)于不精確推理過程的敘述錯誤的是。A：不精確推理過程是從不確定的事實出發(fā)B：不精確推理過程最終能夠推出確定的結(jié)論C：不精確推理過程是運用不確定的知識D：不精確推理過程最終推出不確定性的結(jié)論33：下列不屬于專家系統(tǒng)的解釋功能的主要作用是。A：對用戶說明為什么得到這個結(jié)論B：對用戶說明如何得到這個結(jié)論C：提高專家系統(tǒng)的信賴程度D：對用戶說明專家系統(tǒng)的知識結(jié)構(gòu)34：在重排九宮問題的狀態(tài)樹中（如下圖），以下選項中全是分支節(jié)點的是。A：B2、C2、D2、E2B：B4、C2、D3、D8C：B3、C5、D7、E7D：C6、D1、E5、E1435：在重排九宮問題中，啟發(fā)函數(shù)H（x）+D（x）中的D（x）表示。A：節(jié)點x與目標(biāo)狀態(tài)位置不同的棋子個數(shù)B：節(jié)點x與目標(biāo)狀態(tài)位置相同的棋子個數(shù)C：節(jié)點x的子節(jié)點數(shù)D：節(jié)點x所在的層數(shù)36：有一個農(nóng)夫帶一匹狼、一只羊和一棵白菜過河（從河的北岸到南岸）。如果沒有農(nóng)夫看管，則狼要吃羊，羊要吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過河。用0和1表示狼、羊、白菜分別運到南岸的狀態(tài)，0表示不在南岸，1表示在南岸，（如：100表示只有狼運到南岸）。初始時，南岸狀態(tài)為000，表示狼、羊、白菜都沒運到南岸，最終狀態(tài)為111，表示狼、羊、白菜都運到了南岸。用狀態(tài)空間為農(nóng)夫找出過河方法，以下狼、羊、白菜在南岸出現(xiàn)的序列可能是。A：000-010-100-101-111B：000-010-001-101-111C：000-100-110-111D：000-001-011-11137：下圖是一個迷宮，S0是入口，Sg是出口，把入口作為初始節(jié)點，出口作為目標(biāo)節(jié)點，通道作為分支，畫出從入口S0出發(fā)，尋找出口Sg的狀態(tài)樹。根據(jù)深度優(yōu)先搜索方法搜索的路徑是。A：s0-s4-s5-s6-s9-sgB：s0-s4-s1-s2-s3-s6-s9-sgC：s0-s4-s1-s2-s3-s5-s6-s8-s9-sgD：s0-s4-s7-s5-s6-s9-sg39：人工智能的發(fā)展歷程可以劃分為。A：誕生期和成長期B：形成期和發(fā)展期C：初期和中期D：初級階段和高級階段40：我國學(xué)者吳文俊院士在人工智能的領(lǐng)域作出了貢獻(xiàn)。A：機器證明B：模式識別C：人工神經(jīng)網(wǎng)絡(luò)D：智能代理二、判斷題（每題2分共20分）1、廣度優(yōu)先搜索方法的原理是：從樹的根節(jié)點開始，在樹中一層一層的查找，當(dāng)找到目標(biāo)節(jié)點時，搜索結(jié)束（）。2、人工智能的一個重要分支是PatternRecognition，中文名稱是模式識別。它主要研究視覺和聽覺的識別（）。3、人工智能研究的先驅(qū)者認(rèn)為人的智能主要表現(xiàn)在人能學(xué)習(xí)知識和運用知識上，知識是智能的基礎(chǔ)。于是學(xué)者們把專門的知識集、規(guī)則集和附加過程組成知識庫，開發(fā)出許多專家系統(tǒng)（英文縮寫為ES），在領(lǐng)域獲得成功（）。4、知識的框架表示法中，一個框架由若干個稱為“槽”的結(jié)構(gòu)組成，而每一個這樣的結(jié)構(gòu)又可擁有若干個側(cè)面（）。5、在知識的規(guī)則表示法中，產(chǎn)生式的基本形式是PQ（）。6、人工智能語言只有Prolog語言（）。7、知識獲取的方法有手動獲取知識、自動獲取知識這兩種方法（）。8、反向推理是以已知事實作為出發(fā)點，按照一定的策略，運用知識庫中的知識，推斷出結(jié)論的過程（）。9、知識工程屬于人工智能科學(xué)的范疇（）。10、框架表示法是馬文.明斯基首創(chuàng)（）。三、簡答題：（每題5分共20分）1：為什么機機器人會踢足球？試分析機器人要會踢足球必須具有哪些能力。2：把下知識用格式化的形式表示，并且用Prolog語言表示這些知識。“學(xué)校有4個活動社團(tuán)：舞蹈隊、戲劇社、體操隊和義工團(tuán)。曹毅參加了戲劇社，劉中參加了義工團(tuán)，張萍參加了體操隊，義工團(tuán)的人都是張萍的朋友?！彼摹⒉僮黝}：（每題10分共20分）1：在Prolog中編程實現(xiàn)，N的階乘。2：利用專家系統(tǒng)實驗外殼，按照下面的規(guī)則，建立一個簡單的專家系統(tǒng)。規(guī)則1：如果無動力源，則是人力車規(guī)則2：如果有動力源，是動力車規(guī)則3：如果是動力車，動力源是汽油，則是摩托車規(guī)則4：如果是動力車，動力源是電，則是電動車規(guī)則5：如果是人力車，則是自行車考試模擬題參考答案一、選擇題1、B2、D3、C4、C5、C6、B7、B8、A9、D10、D11、B12、D13、A14、D15、C16、B17、C18、B19、C20、C21、C22、B23、C24、B25、D26、B27、A28、C29、B30、B31、B32、B3