《人工智能導(dǎo)論》試卷庫-20_第1頁
《人工智能導(dǎo)論》試卷庫-20_第2頁
《人工智能導(dǎo)論》試卷庫-20_第3頁
《人工智能導(dǎo)論》試卷庫-20_第4頁
《人工智能導(dǎo)論》試卷庫-20_第5頁
已閱讀5頁,還剩1頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

安徽理工大學(xué)《人工智能》試卷庫(二)一、選擇題:(13小題,共13分)1.人工智能的含義最早由一位科學(xué)家于1950年提出,并且同時提出一個機器智能的測試模型,請問這個科學(xué)家是()。A.明斯基B.扎德C.圖靈D.馮.諾依曼2.下列哪個不是人工智能的研究領(lǐng)域()A.機器證明B.模式識別C.人工生命D.編譯原理3.神經(jīng)網(wǎng)絡(luò)研究屬于下列()學(xué)派A.符號主義B.連接主義C.行為主義D.都不是4.已知初始問題的描述,通過一系列變換把此問題最終變?yōu)橐粋€子問題集合;這些子問題的解可以直接得到,從而解決了初始問題。這是知識表示法叫()A.狀態(tài)空間法B.問題歸約法C.謂詞邏輯法D.語義網(wǎng)絡(luò)法5.在公式中yxp(x,y)),存在量詞是在全稱量詞的轄域內(nèi),我們允許所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義,它把每個y值映射到存在的那個x。這種函數(shù)叫做()A.依賴函數(shù)B.Skolem函數(shù)C.決定函數(shù)D.多元函數(shù)6.子句~PQ和P經(jīng)過消解以后,得到()A.PB.QC.~PPQ7,8.A(AB)A稱為(),~(AB)~A~B稱為()結(jié)合律B.分配律C.吸收律D.摩根律9,10.如果問題存在最優(yōu)解,則下面幾種搜索算法中,()必然可以得到該最優(yōu)解,()可以認為是“智能程度相對比較高”的算法。廣度優(yōu)先搜索深度優(yōu)先搜索有界深度優(yōu)先搜索啟發(fā)式搜索11.產(chǎn)生式系統(tǒng)的推理不包括()A.正向推理B.逆向推理C.雙向推理D.簡單推理12.下列哪部分不是專家系統(tǒng)的組成部分()A.用戶B.綜合數(shù)據(jù)庫C.推理機D.知識庫13.要想讓機器具有智能,必須讓機器具有知識。因此,在人工智能中有一個研究領(lǐng)域,主要研究計算機如何自動獲取知識和技能,實現(xiàn)自我完善,這門研究分支學(xué)科叫()。A.專家系統(tǒng)B.機器學(xué)習(xí)C.神經(jīng)網(wǎng)絡(luò)D.模式識別!二、填空題:(12小題,共30分)人工智能三大學(xué)派是?;勺泳湫问綖椋?。3.從已知事實出發(fā),通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是4.AI的英文縮寫是5.在謂詞公式中,緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的,而在一個量詞的轄域中與該量詞的指導(dǎo)變元相同的變元稱為,其他變元稱為6、假言推理(AB)A,假言三段論(AB)(BC)7、幾種常用的歸結(jié)策略:、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元歸結(jié)策略8、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中,常用到的一種人工智能的核心技術(shù)稱為技術(shù),解這類問題時,常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表,這種圖稱為9.在啟發(fā)式搜索當中,通常用來表示啟發(fā)性信息。10.在二人博弈問題中,最常用的一種分析技術(shù)是,這種方法的思想是先生成一棵博弈樹,然后再計算其倒推值。但它的效率較低,因此人們在此基礎(chǔ)上,又提出了11.某產(chǎn)生式系統(tǒng)中的一條規(guī)則:A(x)B(x),則前件是,后件是12.在框架和語義網(wǎng)絡(luò)兩種知識表示方法中,適合于表示結(jié)構(gòu)性強的知識,而則適合表示一些復(fù)雜的關(guān)系和聯(lián)系的知識。不僅僅是一種知識表示方法,也是一種流行的軟件設(shè)計和開發(fā)技術(shù)。三、簡答題:(3小題,共27分)1.將下列自然語言轉(zhuǎn)化為謂詞表示形式:所有的人都是要呼吸的。每個學(xué)生都要參加考試。任何整數(shù)或是正的或是負的。(9分)2.何謂“圖靈實驗”?簡單描述之(5分)3.寫出圖中樹的結(jié)點兩個訪問序列,要求分別滿足以下兩個搜索策略:(8分)5151423678910111213廣度優(yōu)先搜索4.試實現(xiàn)一個“大學(xué)教師”的框架,大學(xué)教師類屬于教師,包括以下屬性:學(xué)歷(學(xué)士、碩士、博士)、專業(yè)(計算機、電子、自動化、……)、職稱(助教、講師、副教授、教授)(5分)四、應(yīng)用題:(2小題,共30分)1.設(shè)有A,B,C三人中有人從不說真話,也有人從不說假話,某人向這三人分別提出同一個問題:誰是說謊者?A答:“B和C都是說謊者”;B答:“A和C都是說謊者”;C答:“A和B中至少有一個是說謊者”。求誰是老實人,誰是說謊者?(15分)2.設(shè)已知:(1)能閱讀者是識字的;(2)海豚不識字;(3)有些海豚是聰明的;求證:有些聰明者并不能閱讀.(15分)答案:一、選擇題:(13小題,共13分)1.人工智能的含義最早由一位科學(xué)家于1950年提出,并且同時提出一個機器智能的測試模型,請問這個科學(xué)家是(C)。A.明斯基B.扎德C.圖靈D.馮.諾依曼2.下列哪個不是人工智能的研究領(lǐng)域(D)A.機器證明B.模式識別C.人工生命D.編譯原理3.神經(jīng)網(wǎng)絡(luò)研究屬于下列(B)學(xué)派A.符號主義B.連接主義C.行為主義D.都不是4.已知初始問題的描述,通過一系列變換把此問題最終變?yōu)橐粋€子問題集合;這些子問題的解可以直接得到,從而解決了初始問題。這是知識表示法叫(B)A.狀態(tài)空間法B.問題歸約法C.謂詞邏輯法D.語義網(wǎng)絡(luò)法5.在公式中yxp(x,y)),存在量詞是在全稱量詞的轄域內(nèi),我們允許所存在的x可能依賴于y值。令這種依賴關(guān)系明顯地由函數(shù)所定義,它把每個y值映射到存在的那個x。這種函數(shù)叫做(B)A.依賴函數(shù)B.Skolem函數(shù)C.決定函數(shù)D.多元函數(shù)6.子句~PQ和P經(jīng)過消解以后,得到(B)A.PB.QC.~PPQ7,8.A(AB)A稱為(C),~(AB)~A~B稱為(D)結(jié)合律B.分配律C.吸收律D.摩根律9,10.如果問題存在最優(yōu)解,則下面幾種搜索算法中,(A)必然可以得到該最優(yōu)解,(D)可以認為在這幾種算法中是“智能程度相對比較高”的算法。廣度優(yōu)先搜索深度優(yōu)先搜索有界深度優(yōu)先搜索啟發(fā)式搜索11.產(chǎn)生式系統(tǒng)的推理不包括(D)A.正向推理B.逆向推理C.雙向推理D.簡單推理12.下列哪部分不是專家系統(tǒng)的組成部分(A)A.用戶B.綜合數(shù)據(jù)庫C.推理機D.知識庫13.要想讓機器具有智能,必須讓機器具有知識。因此,在人工智能中有一個研究領(lǐng)域,主要研究計算機如何自動獲取知識和技能,實現(xiàn)自我完善,這門研究分支學(xué)科叫(B)。A.專家系統(tǒng)B.機器學(xué)習(xí)C.神經(jīng)網(wǎng)絡(luò)D.模式識別!二、填空題:(12小題,共30分)人工智能三大學(xué)派是符號主義、聯(lián)結(jié)主義、行為主義?;勺泳湫问綖椋?。3.從已知事實出發(fā),通過規(guī)則庫求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是正向推理4.AI的英文縮寫是ArtificalInteligence5.在謂詞公式中,緊接于量詞之后被量詞作用的謂詞公式稱為該量詞的轄域,而在一個量詞的轄域中與該量詞的指導(dǎo)變元相同的變元稱為約束變元,其他變元稱為自由變元6、假言推理(AB)AB,假言三段論(AB)(BC)AC7、幾種常用的歸結(jié)策略:刪除策略、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元歸結(jié)策略8、在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中,常用到的一種人工智能的核心技術(shù)稱為圖搜索技術(shù),解這類問題時,常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢用圖來表,這種圖稱為狀態(tài)空間圖(或狀態(tài)圖)9.在啟發(fā)式搜索當中,通常用啟發(fā)函數(shù)來表示啟發(fā)性信息。10.在二人博弈問題中,最常用的一種分析技術(shù)是極大極小分析法,這種方法的思想是先生成一棵博弈樹,然后再計算其倒推值。但它的效率較低,因此人們在此基礎(chǔ)上,又提出了-剪枝技術(shù)11.某產(chǎn)生式系統(tǒng)中的一條規(guī)則:A(x)B(x),則前件是A(x),后件是B(x)12.在框架和語義網(wǎng)絡(luò)兩種知識表示方法中,框架適合于表示結(jié)構(gòu)性強的知識,而語義網(wǎng)絡(luò)則適合表示一些復(fù)雜的關(guān)系和聯(lián)系的知識。面向?qū)ο蟛粌H僅是一種知識表示方法,也是一種流行的軟件設(shè)計和開發(fā)技術(shù)。三、簡答題:(3小題,共27分)1.將下列自然語言轉(zhuǎn)化為謂詞表示形式:所有的人都是要呼吸的。每個學(xué)生都要參加考試。任何整數(shù)或是正的或是負的。(9分)解:設(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是負數(shù)。則上述三題就記為:(1)V-x(M(x)→H(x))(2)V-x(P(x)→Q(x))V-x(I(x)→R(x)∨N(x)))2.何謂“圖靈實驗”?簡單描述之(5分)答:所謂“圖靈實驗”,是為了判斷一臺機器是否具備智能的實驗。實驗由三個封閉的房間組成,分別放置主持人、參與人和機器。主持人向參與人和機器提問,通過提問的結(jié)果來判斷誰是人,誰是機器。如果主持人無法判斷誰是人,誰是機器,則這臺機器具備智能,即所謂的“智能機器”。3.寫出圖中樹的結(jié)點兩個訪問序列,要求分別滿足以下兩個搜索策略:(8分)5151423678910111213廣度優(yōu)先搜索解:(1)深度優(yōu)先搜索:1-2-5-6-10-11-3-7-12-13-4-8-9(2)廣度優(yōu)先搜索:1-2-3-4-5-6-7-8-9-10-11-12-13-144.試實現(xiàn)一個“大學(xué)教師”的框架,大學(xué)教師類屬于教師,包括以下屬性:學(xué)歷(學(xué)士、碩士、博士)、專業(yè)(計算機、電子、自動化、……)、職稱(助教、講師、副教授、教授)(5分)解:框架名:<大學(xué)教師>類屬:<教師>學(xué)歷:(學(xué)士、碩士、博士)專業(yè):(計算機、電子、自動化、…..)職稱:(助教、講師、副教授、教授)四、應(yīng)用題:(2小題,共30分)1.設(shè)有A,B,C三人中有人從不說真話,也有人從不說假話,某人向這三人分別提出同一個問題:誰是說謊者?A答:“B和C都是說謊者”;B答:“A和C都是說謊者”;C答:“A和B中至少有一個是說謊者”。求誰是老實人,誰是說謊者?(15分)解:設(shè)用T(x)表示x說真話。如果A說的是真話,則有如果A說的是假話,則有:對B和C說的話作相同的處理,可得:把上面這些公式化成子句集,得到S:下面首先求誰是老實人。把并入S得到。即比S多如下一個子句:應(yīng)用消解原理對S1進行消解:

所以,C是老實人,即C從不說假話除此之外,無論如何對進行消解,都推不出ANSWER(B)和ANSWER(A)。下面來證明A和B不是老實人。設(shè)A不是老實人,則有把它否定并入S中,得到子句集,即比S多如下一個子句:應(yīng)用消解原理對S2進行消解:所以,A不是老實人。同理,可以證明B也不是老實人。2.設(shè)已知:(1)能閱讀者是識字的;(2)海豚不識字;(3)有些海豚是聰明的;求證:有些聰明者并不能閱讀.(15分)證:定義如下命題:R(x):x能閱讀;L(

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論