人工智能-經(jīng)典考試試題及答案

精品文檔一、選擇題每題，共)、AI的文縮寫(xiě)是A)AutomaticIntelligenceC)AutomaticeInformationD)ArtificalInformation、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（）時(shí)則定理得證。A)永式B)包孕式（）C)空子句、從已知事實(shí)出發(fā)，通過(guò)規(guī)則庫(kù)求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是A)正推理B)反推理C)雙向推理、語(yǔ)義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈ISA鏈?zhǔn)怯脕?lái)表達(dá)節(jié)點(diǎn)知識(shí)的（A)無(wú)性

B)可擴(kuò)充性

繼性、(A→B)∧=>是A)附律B)拒收律C)假言推理D)US、命題是可以判斷真假的A)祈句B)疑問(wèn)句C)感嘆句D)陳述句、僅個(gè)體變?cè)涣炕闹^詞稱為A)一謂詞B)原子公式C)二階謂詞D)全稱量詞、MGU是A)最般合一B)最一般替換C)最一般謂詞D)基換、1997年５月，著名的“人機(jī)大戰(zhàn)終算機(jī)以3.5比2.5的總比分將世界國(guó)際象棋棋王卡斯帕羅夫擊，這臺(tái)計(jì)算機(jī)被稱為（）A深藍(lán)B）IBMC深思D）天、下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)素中A)事B)規(guī)則控制和元知識(shí)D)關(guān)系謂詞邏輯下子句,C1=L∨C1C2=?∨若是互補(bǔ)文字最一般合一置換則其歸結(jié)C=（）A)’∨’B)C1’∨’C)’∧σD)C1∧’或圖通常稱為A框架網(wǎng)絡(luò)B)義圖博亦圖D)態(tài)圖、不屬于人工智能的學(xué)派是A)符主義B)機(jī)會(huì)主義C)行為主義D)連主義。、人工智能的含義最早由一位科學(xué)家于1950年出，并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型，請(qǐng)問(wèn)這個(gè)科學(xué)家是A)明基B).德C)圖林D)馮.依曼15.要想讓機(jī)器具有智能必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門(mén)研究分支學(xué)科叫（A)專系統(tǒng)B)機(jī)器學(xué)習(xí)C)神經(jīng)網(wǎng)絡(luò)D)模識(shí)別二、填空題(每空1.5分，共分)、不確定性類型按性質(zhì)分：，，，。、在刪除策略歸結(jié)的過(guò)程中刪除以下子句：含有

的子句含有

的子句;句集中被別的子句的子句。、對(duì)證據(jù)的可信度CF（（A1（之間，規(guī)定如下關(guān)系：CF~A）=

、（A1∧）

、CF∨A2）圖：指由和組的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又分為和。合一算法：求非空有限具有相同謂詞名的原子公式集的精品文檔精品文檔生系統(tǒng)的推理過(guò)程中觸發(fā)規(guī)則中選擇一個(gè)規(guī)則來(lái)執(zhí)行行的規(guī)則稱。、表示在則

中，證據(jù)A為的作用下結(jié)論B為真的。、人工智能的遠(yuǎn)期目標(biāo)是，近期目標(biāo)是。三、簡(jiǎn)答及計(jì)算題(每題5分，25分、填寫(xiě)下面的三值邏輯表。其中T，，U分表示真，假，不能判定什么是產(chǎn)生式？產(chǎn)生式規(guī)則的語(yǔ)義是什么？謂詞公式通８?jìng)€(gè)步驟所得的子句集合，為的句。請(qǐng)寫(xiě)出這些步驟。已知S={P(f(x),y,g(y)),P(f(x),z,g(x))}求MGU證明G是是的邏結(jié)論；)a)(x)x))四、應(yīng)用題(共30分1、用語(yǔ)義網(wǎng)絡(luò)表示下列信息：胡途是思源公司的經(jīng)理，他35歲，在飛天胡同68號(hào)清華大學(xué)與北京大學(xué)進(jìn)行藍(lán)球比賽，最后以：102的分結(jié)束。答：圖博弈樹(shù)，其末一行的數(shù)字為假設(shè)的估值利αβ剪技術(shù)剪去不必要的分枝點(diǎn)及邊上直接加注釋）、設(shè)有如下關(guān)系如果xy的父親y又的親，則x是的祖父老李是大李的父親）大李是小李的父親；問(wèn)上述人員中誰(shuí)和誰(shuí)是祖孫關(guān)系？答案：一、、、、A、、C精品文檔精品文檔、D7A、A、A10、11、A、D13、、15B二、1、隨機(jī)性，模糊性，不完全性，不一致性純文字，永真式，類含，min{CF(A1),CF(A2)}max{CF(A1),CF(A2)}、節(jié)點(diǎn)，有向邊，或圖，與或圖最一般合一MGU）被觸發(fā)規(guī)則AB，概率制造智能機(jī)器，實(shí)現(xiàn)機(jī)器智能三、1、、產(chǎn)生式規(guī)則基本形式→Q或IFPTHEN是產(chǎn)生式的前提（前件于出該產(chǎn)生式是否可用的條件是一組結(jié)論或操作（后件指出當(dāng)前提所示的條件滿足時(shí)，應(yīng)該得出的結(jié)論或應(yīng)該執(zhí)行的操作產(chǎn)生式規(guī)則的語(yǔ)義：如果前提被足，則可推出結(jié)論或行Q所定的操作、）消去蘊(yùn)含式和等價(jià)式→<->縮小否定詞的作用范圍，直到其作用于原子公:適當(dāng)改名，使量詞間不含同名指導(dǎo)變?cè)图s束變?cè)?。）去在量詞（形成標(biāo)型））消去所有全稱量詞化成合取范式適當(dāng)改名，使子句間無(wú)同名變?cè)ズ先≡~∧，用逗號(hào)代替，以子句為元素組成一個(gè)集合S、解：k=0;S0=S;0=ε不是單元素集，求得差異集D0={y,z},其中y是元z是，且y不在z中出現(xiàn)。k=k+1=1有1=0·｛z/y｝ε·｛z/y｝=｛z/y｝S1=S0·｛z/y｝={P(f(x),z,g(z)),P(f(x),z,g(x))},S1不單元素集，求得差異集｛z,x｝,k=k+1=2;δ1·｛z/x｝｛｝S2=S1·｛z/x｝｛P(f(),z,g())｝單元素集。根據(jù)求算，MGU=δ2=z/y,z/x｝、證:①

．．．從F變②∨．．從F變換③┓∨┓Q(y)．．結(jié)論否定┓Q(x)□得證。四、

．．．①③歸結(jié),{x/y}．．．②④歸結(jié)置{a/x}精品文檔精品文檔、、解:定義如下謂詞x是y的親;(x,z)------x是y祖父用謂詞邏輯表示已知與求:∧F(y,z)→G(x,z)其中L表老,表大,X示小李。先證存在祖孫關(guān)系①┓∨┓∨．．(1)變換┓精品文檔

從(變換從(變換的否定精品文檔⑤┓∨歸結(jié),置換｛L/x,D/y｝⑥

歸結(jié)置換｛｝⑦□．④⑥歸結(jié)置換｛｝得證,說(shuō)明存在祖孫關(guān)系。為了求解用一個(gè)重言式④④┓G(u,v)G(u,v)言式代替結(jié)論的否重言式恒為真⑤┓∨歸結(jié),置換｛L/x,D/y｝G(L,X)G(L,X)

歸結(jié)置換｛｝歸結(jié)置換｛｝得結(jié)果:L是X的父，即老李是小李的祖父三、簡(jiǎn)答及計(jì)算題(每題5分，25分、解釋下列模糊性知識(shí)：張三，體型，。(患者，癥狀，頭0.95))(患者，癥狀，(發(fā)燒，1.1)→患，疾病感冒，1.2))答：、簡(jiǎn)單闡述產(chǎn)生式系統(tǒng)的組成：答：、補(bǔ)齊產(chǎn)生式系統(tǒng)與圖搜索的對(duì)比表答：、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)}求MGU解：、證明G是是F1、F2的邏結(jié)論；F：(()(Q()())(x)())(x)(x))四、應(yīng)用題(共30分將命題個(gè)學(xué)生讀過(guò)三國(guó)演義”分別用謂詞公式和語(yǔ)義網(wǎng)絡(luò)表示圖示博弈樹(shù)，其中末一行的數(shù)字為假設(shè)的估值利用αβ剪技剪去不必要的分枝點(diǎn)及邊上直接加注釋）精品文檔精品文檔、利用謂詞邏輯表示下列知識(shí)（包括已知和結(jié)論），然后化成子句集：（）是清潔的東西就有人喜歡；（）們都不喜歡蒼蠅求證：蒼蠅是不清潔的。一、、D2C、4、5、A、A7、8C、D、B11、A、B、A.、D、二、1、圖林2正向推理3、ArtificalIntelligence隨機(jī)性，模糊性，不完全性，不一致性純文字，永真式，類含，min{CF(A1),CF(A2)}max{CF(A1),CF(A2)})節(jié)點(diǎn)和有向邊，或圖，與或圖、最一般合一（）、深藍(lán)、制造智能機(jī)器，實(shí)機(jī)器智能三、1、答：）表示：命題“張三比較胖”2解釋為：如果患者有些頭疼并且發(fā)高燒，則他患了重感冒。、答：）產(chǎn)生式規(guī)則庫(kù)：描述相應(yīng)領(lǐng)域知識(shí)的產(chǎn)生式規(guī)則集數(shù)據(jù)庫(kù)實(shí)的集合）存放問(wèn)求解過(guò)程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)（初始事實(shí)、外部數(shù)據(jù)庫(kù)輸入的事實(shí)、中間結(jié)果事實(shí)和最后結(jié)果事實(shí)）推理機(jī)制系統(tǒng)）是一個(gè)程序，控制協(xié)調(diào)規(guī)則庫(kù)與數(shù)據(jù)庫(kù)的運(yùn)行，包含推理方式和控制策略、答：、解：k=0;S0=S;0=ε;S0不單元素集，求得差異集D0={g(A,y)},z},其z是變，g(A,y)項(xiàng)，且z不在g(A,y)中出現(xiàn)。k=k+1=1精品文檔精品文檔有1=0·｛g(A,y)/z｝=ε·｛g(A,y)/z｝=｛g(A,y)/z｝S1=S0·｛g(A,y)/z｝單元素集。根據(jù)求算，MGU=δ1=g(A,y)/z｝、證:①┓∨Q(x)．．．從F1變②┓P(y)∨`．．F1變P(a)S(a)

．．．從F2變．．．從F2變⑤┓S(z)∨┓R(z)．．．結(jié)論否定R(a)┓R(a)□得證.

．．．②③歸結(jié)a/y｝．．．④⑤歸結(jié)a/z｝．．．⑥⑦歸結(jié)四、1、答：謂詞公式表示：

x(student(x)∧三國(guó)演義))語(yǔ)義網(wǎng)絡(luò)表示如圖：、、證：現(xiàn)定義如下謂詞L(x,y)------某人x喜歡物yP(y)------某物是清的東西(1)

y

x(P(y)→L(x,y))==>┓P(y)∨L(f(y),y)┓L(x,Fly))==>┓L(x,Fly)P(Fly)．．．結(jié)論的反L(f(Fly),Fly)．．(1)(3)結(jié)置換{Fly/y}□．．．(2)(4)歸結(jié),{f(Fly)/x}得證。試題部分：一、選擇題（15小，共15）、97年５月，著名的“機(jī)大戰(zhàn)終計(jì)算機(jī)以3.5的比將世界國(guó)際象棋棋王卡斯帕羅夫擊敗，這臺(tái)計(jì)算機(jī)被稱為（）A深藍(lán)B）IBMC深思D）天、下列不在人工智能系統(tǒng)的知識(shí)包含的個(gè)素中A)事B)規(guī)則控制和元知識(shí)D)關(guān)系、謂詞邏輯下，子∨C2=?∨若是補(bǔ)文字的（最一般）合一置換則其歸結(jié)（）A)’∨’B)C1’∨’C)’∧σD)C1∧’精品文檔精品文檔、或圖通常稱為A框架網(wǎng)絡(luò)B)義圖博亦圖D)態(tài)圖、不屬于人工智能的學(xué)派是A)符主義B)機(jī)會(huì)主義C)行為主義D)連主義。、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型，請(qǐng)問(wèn)這個(gè)科學(xué)家是A)明基B).德C)圖林D)馮.依曼、想讓機(jī)器具有智能，必須讓機(jī)具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門(mén)研究分支學(xué)科叫（A)專系統(tǒng)B)機(jī)器學(xué)習(xí)C)神經(jīng)網(wǎng)絡(luò)D)模識(shí)別、下列哪部分不是專家系統(tǒng)的組成部分（））戶B）綜合數(shù)據(jù)庫(kù)）理機(jī)）知識(shí)庫(kù)、產(chǎn)生式系統(tǒng)的推理不包括（）A正向推理B逆向推理C）雙向推理D）簡(jiǎn)單理、表在規(guī)則中證據(jù)A為真的作用下結(jié)論B為的A)可度B)信度信任增長(zhǎng)度D)概率11、AI的英文縮寫(xiě)是A)AutomaticIntelligenceC)AutomaticeInformationD)ArtificalInformation、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（）時(shí)，則定理得證。A)永式B)包孕式（）C)空子句、在公式xp(x,y))，存在量詞是在全稱量詞的轄域內(nèi)，我們?cè)试S所存在的x能依賴于y值令這種依賴關(guān)系明顯地由函數(shù)所定義，它把每個(gè)值射到存在的那個(gè)x。這種函數(shù)叫做（）依賴函數(shù)Skolem函決定函數(shù)多元函數(shù)、子句P和經(jīng)消解以后，得到（）Q~P、如果問(wèn)題存在最優(yōu)解，則下面幾種搜索算法中）然可以得到最優(yōu)解。廣度優(yōu)先搜索深度優(yōu)先搜索有界深度優(yōu)先搜索啟發(fā)式搜索二、填空題（共分在謂詞式中接于量詞之后被量詞作用的謂詞公式稱為該量詞的而在一個(gè)量詞的轄域中與該量詞的指導(dǎo)變?cè)嗤淖冊(cè)Q為，他變?cè)Q為假言推理（B），假言三段論AB））幾種常用的歸結(jié)策略：、支持集策略、線形歸結(jié)策略、輸入歸結(jié)策略、單元?dú)w結(jié)策在諸如走迷宮、下棋、八數(shù)碼游戲等游戲中，常用到的一種人工智能的核心技術(shù)稱為技術(shù)，解這類問(wèn)題時(shí)，常把在迷宮的位置、棋的布局、八數(shù)碼所排成的形勢(shì)用圖來(lái)表，這種圖稱在啟發(fā)搜索當(dāng)中，通常用來(lái)表示啟發(fā)性信息。在二人弈問(wèn)題中最常用的一種分析技術(shù)是這方法的想是先生成一棵博弈樹(shù)后再計(jì)算精品文檔精品文檔其倒推值。但它的效率較低，因此人們?cè)诖嘶A(chǔ)上，又提出了、不確定性類型按性質(zhì)分：，，，。的子句。、在刪除策略歸結(jié)的過(guò)程中刪除以下子句：含有句子句集中被別的子句

的子句含有

的子、對(duì)證據(jù)的可信度CF（（A1（之間，規(guī)定如下關(guān)系：CF~A）=CF∨A2）10、圖：指由

、（∧A2=

、。組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各的輯系又可分為和。合一算法：求非空有限具有相同謂詞名的原子公式集的。開(kāi)發(fā)專家系統(tǒng)所要解決的基本問(wèn)題有三個(gè)，那就是知識(shí)的獲取、知識(shí)的表示和，識(shí)表示方法主要有，，和義網(wǎng)絡(luò)等，在語(yǔ)義網(wǎng)絡(luò)表示知識(shí)時(shí)，所使用的推理方法有和三、簡(jiǎn)答與應(yīng)用題、謂邏輯形式化列描述“不存在最大的整數(shù))－剪的條件是什？3、某問(wèn)題由下列公式描述：(1)、試用歸結(jié)法證明(x)R(x)4.專系統(tǒng)的一般步驟有哪些？專家系統(tǒng)的開(kāi)發(fā)與一般的軟件系統(tǒng)開(kāi)發(fā)相比較，有哪些共同點(diǎn)特點(diǎn)？分）何謂“靈實(shí)驗(yàn)”？簡(jiǎn)單描述之）、設(shè)有如下關(guān)系如果xy的父親y又的親，則x是的祖父老李是大李的父親）大李是小李的父親；問(wèn)上述人員中誰(shuí)和誰(shuí)是祖孫關(guān)系)給～九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n(n=1,...,9)個(gè)數(shù)字組成的整數(shù)能被n整。討論哪些知識(shí)可以幫助該問(wèn)題的求解。用產(chǎn)生式系統(tǒng)描述該問(wèn).)答部一、選擇題ADADBCBADBBCBBA二、填空題轄域約束變?cè)杂勺冊(cè)狟AC刪除策略圖搜索狀空間圖（或狀態(tài)）啟發(fā)函數(shù)極大極小分析法術(shù)隨機(jī)性模性不致性不定性精品文檔精品文檔純文字永類含~CF）（A1max{CF10、或圖與最一般合一知識(shí)的運(yùn)用邏示法（謂詞示法）框架生式AKOISA三、簡(jiǎn)答及應(yīng)用題1、定義謂詞為數(shù)：x大y形式化為：┐

xGyGD或者

xGyD2、回:極小值節(jié)點(diǎn)的小或于任先大值節(jié)點(diǎn)的，）該極小層中這個(gè)節(jié)以的索。這個(gè)MIN節(jié)點(diǎn)最終的倒值就確定為這個(gè)。：若任一極大值層節(jié)點(diǎn)的大或于任先極值點(diǎn)的，層≥層止該極大值層中個(gè)MAX。3、化子句集如下：

節(jié)點(diǎn)以下的搜索過(guò)程個(gè)MAX

節(jié)點(diǎn)的最終倒推值就確定為這個(gè)4、答家系統(tǒng)與一般的件系統(tǒng)開(kāi)發(fā)無(wú)異，其開(kāi)發(fā)過(guò)程同樣要遵循軟件工程的步驟和原，即也要進(jìn)行系統(tǒng)分析、系統(tǒng)設(shè)計(jì)等幾個(gè)階段工作。（２）但由于它是專家系統(tǒng)，而是一般的軟件系統(tǒng)，所以，又有其獨(dú)特的地方，主要包括以幾個(gè)步驟：１）系統(tǒng)總體分析與設(shè)計(jì)；精品文檔精品文檔知識(shí)獲??；知識(shí)表示與知識(shí)描述語(yǔ)言設(shè)計(jì)；知識(shí)庫(kù)設(shè)計(jì)、知識(shí)庫(kù)管理系統(tǒng)設(shè)計(jì)；推理機(jī)與解釋模塊設(shè)計(jì)；總控與界面設(shè)計(jì)編程與調(diào)試測(cè)試與評(píng)價(jià)運(yùn)行與維護(hù)（３）可以看出它有如下特點(diǎn)：１）知識(shí)獲取和知識(shí)表示設(shè)計(jì)是一切工作的起點(diǎn)；知識(shí)表示與知識(shí)描述語(yǔ)言確定后，其他設(shè)計(jì)可同時(shí)進(jìn)行；答：所謂“圖靈實(shí)驗(yàn)了斷一臺(tái)機(jī)器是否具備智能的實(shí)驗(yàn)。實(shí)驗(yàn)由三個(gè)封閉的房間組成，別放置主持人、參與人和機(jī)器。主持人向參與人和機(jī)器提問(wèn)，通過(guò)提問(wèn)的結(jié)果來(lái)判斷誰(shuí)是人，誰(shuí)是機(jī)器如果主持人無(wú)法判斷誰(shuí)是人，誰(shuí)是機(jī)器，則這臺(tái)機(jī)器具備智能，即所謂的“智能機(jī)器解:現(xiàn)定義如下謂詞x是y的親;(x,z)------x是y祖父用謂詞邏輯表示已知與求:∧F(y,z)→G(x,z)其中L表老,表大,X示小李。先證存在祖孫關(guān)系①～∨～∨．．(1)變換～

從(變換從(變換的否定⑤～∨歸結(jié),置換｛L/x,D/y｝⑥

歸結(jié)置換｛｝⑦□．④⑥結(jié),置換｛｝得證,說(shuō)明存在祖孫關(guān)系。為了求解用一個(gè)重言式④④～G(u,v)G(u,v)言式代替結(jié)論的否重言式恒為真⑤～∨歸結(jié),置換｛L/x,D/y｝G(L,X)G(L,X)

歸結(jié)置換｛｝歸結(jié)置換｛｝得結(jié)果:L是X的父，即老李是小李的祖父、如下的知識(shí)可以幫助求解該問(wèn)題：序列中，偶數(shù)在偶數(shù)位置，奇數(shù)在奇數(shù)位置；第五個(gè)數(shù)為。綜合數(shù)據(jù)庫(kù)：用一個(gè)到序列表示：{x}其中x到的字之一。精品文檔精品文檔規(guī)則集：r1:IFTHEN{x}{5}r2:IFlen(N)為偶數(shù)and3,7,9)THEN{x}{n}r3:IFlen(N)為奇數(shù)and4,6,8)THEN{x}{n}其中為求序列的長(zhǎng)度In(a,b,c,d)取a、、c、d之。初始狀態(tài)：{}結(jié)束條件：得到的序列N前i個(gè)組成的整數(shù)能被i除一、選擇題每題，共)、人工智能是一門(mén)A)數(shù)和生理學(xué)B)心理學(xué)生理學(xué)C)語(yǔ)言學(xué)D)綜性交叉學(xué)科和邊緣學(xué)科、語(yǔ)義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈ISA鏈?zhǔn)怯脕?lái)表達(dá)節(jié)點(diǎn)知識(shí)的（A)無(wú)性B)可充性C)繼性、(A->B)∧=>B是A)附律B)拒收律C)假言推理D)US、命題是可以判斷真假的A)祈句B)疑問(wèn)句C)感嘆句D)陳述句、僅個(gè)體變?cè)涣炕闹^詞稱為A)一謂詞B)原子公式二階謂詞D)全量詞、MGU是A)最般合一B)一般替換C)最般謂詞D)基換最一般合一、下列不在人工智能系統(tǒng)的知識(shí)包含的個(gè)素中A)事B)規(guī)C)控制D)關(guān)、當(dāng)前歸結(jié)式是（），則定理得證。A)永式包式（）C)空句、或圖通常稱為A框架網(wǎng)絡(luò)B)義圖博亦圖D)態(tài)圖、不屬于人工智能的學(xué)派是A)符主義B)機(jī)主義行為主義D)連主義。11、所謂不確定性推理就是()的初始證據(jù)出發(fā)，通過(guò)運(yùn)()知識(shí)，最終推出具有一定程度的不確定性但卻是合理或者近乎合理的結(jié)論的思維過(guò)程。A)不定性,不確性確,不確性

B)確性確定D)不定性確性12.要想讓機(jī)器具有智能必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門(mén)研究分支學(xué)科叫（A)專系統(tǒng)B)機(jī)器學(xué)習(xí)C)神經(jīng)網(wǎng)絡(luò)D)模識(shí)別、下列哪部分不是專家系統(tǒng)的組成部分（））戶B）綜合數(shù)據(jù)庫(kù)）理機(jī)）知識(shí)庫(kù)、產(chǎn)生式系統(tǒng)的推理不包括（）A正向推理B逆向推理C）雙向推理D）簡(jiǎn)單理、表在規(guī)則中證據(jù)A為真的作用下結(jié)論B為的精品文檔精品文檔A)可度

B)信度

信增長(zhǎng)度

D)概二、填空題(每題分，共30分人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型，請(qǐng)問(wèn)這個(gè)科學(xué)家是從已知事實(shí)出發(fā)，通過(guò)規(guī)則庫(kù)求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是。AI的文縮寫(xiě)是。不確定性類型按性質(zhì)分：，，，。的子句。、在刪除策略歸結(jié)的過(guò)程中刪除以下子句：含有句子句集中被別的子句

的子句含有

的子、對(duì)證據(jù)的可信度CF（（A1（之間，規(guī)定如下關(guān)系：CF~A）=CF∨A2）圖：指由

、（∧A2=

、。組成的網(wǎng)絡(luò)。按連接同一節(jié)點(diǎn)的各邊的邏輯關(guān)系又可分為和。合一算法：求非空有限具有相同謂詞名的原子公式集的。年月，著的“人機(jī)大戰(zhàn)終名為“”計(jì)算機(jī)以的比分將世界國(guó)際象棋棋王卡斯帕羅夫擊敗。、工智能的遠(yuǎn)期目標(biāo)是是。三、簡(jiǎn)答及計(jì)算題(每題5分，25分、解釋下列模糊性知識(shí)：張三，體型，。(患者，癥狀，頭0.95))(患者，癥狀，(發(fā)燒，1.1)→患，疾病感冒，1.2))答：、簡(jiǎn)單闡述產(chǎn)生式系統(tǒng)的組成：答：、補(bǔ)齊產(chǎn)生式系統(tǒng)與圖搜索的對(duì)比表

，近期目標(biāo)答：、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)}求MGU解：精品文檔精品文檔、證明G是是F1、F2的邏結(jié)論；F：(()(Q()())(x)())(x)(x))證四、應(yīng)用題(共30分1、將命題個(gè)學(xué)生讀過(guò)三國(guó)義”分別用謂詞公式和語(yǔ)義網(wǎng)絡(luò)表示答：圖博弈樹(shù)，其末一行的數(shù)字為假設(shè)的估值利α-剪技術(shù)剪去不必要的分枝點(diǎn)邊上直接加注釋）、利用謂詞邏輯表示下列知識(shí)（包括已知和結(jié)論），然后化成子句集：凡是清潔的東西就有人喜歡；人們都不喜歡蒼蠅求證：蒼蠅是不清潔的。證：答案：一、、D2C、4、5、A、A7、8C、D、B11、A、B、A.、D、二、1、圖林2正向推理3、ArtificalIntelligence隨機(jī)性，模糊性，不完全性，不一致性純文字，永真式，類含，min{CF(A1),CF(A2)}max{CF(A1),CF(A2)})節(jié)點(diǎn)和有向邊，或圖，與或圖、最一般合一（）、深藍(lán)、制造智能機(jī)器，實(shí)機(jī)器智能三、1、答：）表示：命題“張三比較胖”2解釋為：如果患者有些頭疼并且發(fā)高燒，則他患了重感冒。、答：）產(chǎn)生式規(guī)則庫(kù)：描述相應(yīng)領(lǐng)域知識(shí)的產(chǎn)生式規(guī)則集數(shù)據(jù)庫(kù)實(shí)的集合）存放問(wèn)求解過(guò)程中當(dāng)前信息的數(shù)據(jù)結(jié)構(gòu)（初始事實(shí)、外部數(shù)據(jù)庫(kù)輸入的事實(shí)、中間結(jié)果事實(shí)和最后結(jié)果事實(shí)）推理機(jī)制系統(tǒng)）是一個(gè)程序，控制協(xié)調(diào)規(guī)則庫(kù)與數(shù)據(jù)庫(kù)的運(yùn)行，包含推理方式和控制策略、答：精品文檔精品文檔、解：k=0;S0=S;0=ε;S0不單元素集，求得差異集D0={g(A,y)},z},其z是變，g(A,y)項(xiàng)，且z不在g(A,y)中出現(xiàn)。k=k+1=1有1=0·｛g(A,y)/z｝=ε·｛g(A,y)/z｝=｛g(A,y)/z｝S1=S0·｛g(A,y)/z｝單元素集。根據(jù)求算，MGU=δ1=g(A,y)/z｝、證:①┓P(x)∨．．從F1變②┓P(y)∨`．．F1變P(a)S(a)

．．．從F2變．．．從F2變⑤┓∨┓R(z)．．結(jié)論否定R(a)┓R(a)□得證.

．．．②③歸結(jié)a/y｝．．．④⑤歸結(jié)a/z｝．．．⑥⑦歸結(jié)四、1、答：謂詞公式表示：

x(student(x)∧三國(guó)演義))語(yǔ)義網(wǎng)絡(luò)表示如圖：、、證：現(xiàn)定義如下謂詞L(x,y)------某人x喜歡物yP(y)------某物是清的東西(1)

y

x(P(y)→L(x,y))==>┓P(y)∨L(f(y),y)┓L(x,Fly))==>┓L(x,Fly)P(Fly)．．．結(jié)論的反L(f(Fly),Fly)．．(1)(3)結(jié)置換{Fly/y}(5)□．．．(2)(4)歸結(jié),{f(Fly)/x}精品文檔精品文檔得證。一、單選題：1：人類智能的特性表現(xiàn)在4個(gè)面。：聰明、靈活、學(xué)習(xí)、運(yùn)用。：能感知客觀世界的信息、能對(duì)通過(guò)思維對(duì)獲得的知識(shí)進(jìn)行加工處理、能通過(guò)學(xué)習(xí)積累知識(shí)增才干和適應(yīng)環(huán)境變化、能對(duì)外界的刺激作出反應(yīng)傳遞信息。：感覺(jué)、適應(yīng)、學(xué)習(xí)、創(chuàng)新。：能捕捉外界環(huán)境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信進(jìn)行創(chuàng)新思維。2：人工智能的目的是讓機(jī)器能，以實(shí)現(xiàn)某些腦力勞動(dòng)的機(jī)械化。A：具有智能B和人一樣工作C：完全代替人的大腦D模擬、延伸和擴(kuò)展人的智能3：下列關(guān)于人工智能的敘述不確的有：。：人工智能技術(shù)它與其他科學(xué)技術(shù)相結(jié)合極大地提高了應(yīng)用技術(shù)的智能化水平。：人工智能是科學(xué)技術(shù)發(fā)展的趨勢(shì)。：因?yàn)槿斯ぶ悄艿南到y(tǒng)研究是從上世紀(jì)五十年代才開(kāi)始的，非常新，所以十分重要。：人工智能有力地促進(jìn)了社會(huì)的發(fā)展。4：人工智能研究的一項(xiàng)基本內(nèi)是機(jī)器感知。以下列舉中的不于機(jī)器感知的領(lǐng)域。：使機(jī)器具有視覺(jué)、聽(tīng)覺(jué)、觸覺(jué)、味覺(jué)、嗅覺(jué)等感知能力。：讓機(jī)器具有理解文字的能力。：使機(jī)器具有能夠獲取新知識(shí)、學(xué)習(xí)新技巧的能力。：使機(jī)器具有聽(tīng)懂人類語(yǔ)言的能力5：自然語(yǔ)言理解是人工智能的要應(yīng)用領(lǐng)域，下面列舉中的不它要實(shí)現(xiàn)的目標(biāo)。A：理解別人講的話。B對(duì)自然語(yǔ)言表示的信息進(jìn)行分析概括或編輯。C：欣賞音樂(lè)。D：機(jī)器翻譯。6：了解決如何模擬人類的感思維，例如視覺(jué)理解、直覺(jué)思維、悟性等，研究者找到一個(gè)重要的信息處理的機(jī)制是：。A：專家系統(tǒng)B：人工經(jīng)網(wǎng)絡(luò)C：模式識(shí)別D：智能代理7：如果把知識(shí)按照作用來(lái)分類下述不分類的范圍內(nèi)。：用控制策略表示的知識(shí)，即控制性知識(shí)。：可以通過(guò)文字、語(yǔ)言、圖形、聲音等形式編碼記錄和傳播的知識(shí)，即顯性知識(shí)。：用提供有關(guān)狀態(tài)變化、問(wèn)題求解過(guò)程的操作、演算和行動(dòng)的知識(shí)，即過(guò)程性知識(shí)。：用提供概念和事實(shí)使人們知道是什么的知識(shí)，即陳述性。8：下述不知識(shí)的特征A：復(fù)雜性和明確性B進(jìn)化和相對(duì)性C：客觀性和依附性D可重用性和共享性9：下述不人工智能中用的知識(shí)格式化表示方法。A：框架表示法：狀態(tài)空間表示法C：語(yǔ)義網(wǎng)絡(luò)表示法D：形象描寫(xiě)表示法10：關(guān)于“與/或”圖表示法的述中，正確的是：。/或”圖就是用AND”和“OR”連續(xù)各個(gè)部分的圖形，用來(lái)描述各部分的因果關(guān)系。/或”圖就是用AND”和“OR”連續(xù)各個(gè)部分的圖形，用來(lái)描述各部分之間的不確定關(guān)系。/或”圖就是用“與”節(jié)點(diǎn)“或”節(jié)點(diǎn)組合起來(lái)的樹(shù)形圖，用來(lái)描述某類問(wèn)題的層次關(guān)系。/或”圖就是用“與”節(jié)點(diǎn)“或”節(jié)點(diǎn)組合起來(lái)的樹(shù)形圖，用來(lái)描述某類問(wèn)題的求解過(guò)程。11：構(gòu)成狀態(tài)空間的4個(gè)要素是。精品文檔精品文檔：開(kāi)始狀態(tài)、目標(biāo)狀態(tài)、規(guī)則和操作：初始狀態(tài)、中間狀態(tài)、目標(biāo)狀態(tài)和操作：空間、狀態(tài)、規(guī)則和操作：開(kāi)始狀態(tài)、中間狀態(tài)、結(jié)束狀態(tài)和其他狀態(tài)12：關(guān)于“與/或”圖表示知識(shí)敘述，錯(cuò)誤的有。A：用“與/或”圖表示知識(shí)方便用程序設(shè)計(jì)語(yǔ)言表達(dá)，也便于計(jì)算機(jī)存儲(chǔ)處理。B/或”圖表示知識(shí)時(shí)一定時(shí)有“與節(jié)點(diǎn)”和“或節(jié)點(diǎn)/或”圖能方便地表示陳述知識(shí)和過(guò)程性知識(shí)。：能用“與或圖表示的知識(shí)不適宜用其他方法表示。13：下列不是知識(shí)表示法的是。A：計(jì)算機(jī)表示法B/”圖表示法C：狀態(tài)空間表示法D產(chǎn)生式規(guī)則表示法14：一般來(lái)講，下列語(yǔ)言屬于人智能語(yǔ)言的是。A：VBB：PascalCLogoD：Prolog15：Prolog語(yǔ)的三種基本語(yǔ)句：。A：順序、循環(huán)、分支：陳述、詢問(wèn)、感嘆C：事實(shí)、規(guī)則、詢問(wèn)：肯定、疑問(wèn)、感嘆16：匹配是將兩個(gè)知識(shí)模式進(jìn)行比。A：相同性B：一致性C：可比性D：類性17：下列程序的運(yùn)行結(jié)果是。A：ellenB：johnC：ericD：ellen、、predicateslikes(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：下列rolog程序的運(yùn)行結(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：下列程序的運(yùn)行結(jié)果是。精品文檔精品文檔A：billtammysue

B：tammyjoesue

C：billsuejoe

D：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)是一個(gè)復(fù)雜的智能件，它處理的對(duì)象是用符號(hào)表示的知識(shí)，處理的過(guò)程是的過(guò)程。A：思維B：思考C：推理D：遞推21：進(jìn)行專家系統(tǒng)的開(kāi)發(fā)通常采的方法是。A：逐步求精B：實(shí)驗(yàn)C：原型法D：推法：在專家系統(tǒng)的開(kāi)發(fā)過(guò)程中使用的專家系統(tǒng)工具一般分為專家系統(tǒng)的和用專家系統(tǒng)工具類。A：模型工具B：外殼C：知識(shí)庫(kù)工具D：專用工具：專家系統(tǒng)是以為礎(chǔ)以推理為核心的系統(tǒng)。A：專家B：軟件C：知識(shí)D：解決問(wèn)題24：是家系統(tǒng)的重要特征之一。A：具有某個(gè)專家的經(jīng)驗(yàn)B：能模擬人類解決問(wèn)題C：看上去像一個(gè)專家D能解決復(fù)雜的問(wèn)題25：一般的專家系統(tǒng)都包括個(gè)分。A：4B：2C8D：26：人類專家知識(shí)通常包括兩大：。A：理科知識(shí)和文科知識(shí)B：書(shū)本知識(shí)和經(jīng)驗(yàn)知識(shí)C：基礎(chǔ)知識(shí)和專業(yè)知識(shí)D：理論知識(shí)和操作知識(shí)27：確定性知識(shí)是指知。A：可以精確表示的：正確的C：在大學(xué)中學(xué)到的知識(shí)D：能夠解決問(wèn)題的28：下列于不確定性知識(shí)描述錯(cuò)誤的是。：不確定性知識(shí)是不可以精確表示的：專家知識(shí)通常屬于不確定性知識(shí)：不確定性知識(shí)是經(jīng)過(guò)處理過(guò)的知識(shí)：不確定性知識(shí)的事實(shí)與結(jié)論的關(guān)系不是簡(jiǎn)單的“是”或“不是：知識(shí)獲取的目的是將人類專家的知識(shí)轉(zhuǎn)換為專家系統(tǒng)知識(shí)庫(kù)中的知識(shí)，知識(shí)獲取的方法通常種。A：2B：：：5：專家系統(tǒng)的推理機(jī)的最基本的方式是。精品文檔精品文檔A：直接推理和間接推理B正向推理和反向推理C：邏輯推理和非邏輯推理D：準(zhǔn)確推理和模糊推理31：專家系統(tǒng)的正向推理是以作為出發(fā)點(diǎn)，按照一定的策略，應(yīng)用知識(shí)庫(kù)中的知識(shí)，推斷結(jié)論的過(guò)程。A：需要解決的問(wèn)題B：已知事實(shí)C：證明結(jié)論D表示目標(biāo)的謂詞或命題32:下列關(guān)于不精確推理過(guò)程的述錯(cuò)誤的是。：不精確推理過(guò)程是從不確定的事實(shí)出發(fā)：不精確推理過(guò)程最終能夠推出確定的結(jié)論：不精確推理過(guò)程是運(yùn)用不確定的知識(shí)：不精確推理過(guò)程最終推出不確定性的結(jié)論33：下列不屬于專家系統(tǒng)的解釋能的主要作用是。A：對(duì)用戶說(shuō)明為什么得到這個(gè)論B對(duì)用戶說(shuō)明如何得到這個(gè)結(jié)論C：提高專家系統(tǒng)的信賴程度D對(duì)用戶說(shuō)明專家系統(tǒng)的知識(shí)結(jié)構(gòu)34：在重排九宮問(wèn)題的狀態(tài)樹(shù)中如下圖選項(xiàng)中全是分支節(jié)點(diǎn)的是。A：B2、C2、、：B4C2D3、C：B3、C5、、：C6D1E5、E1435：在重排九宮問(wèn)題中，啟發(fā)函（）+D（）中的（）表示。A：節(jié)點(diǎn)x與標(biāo)狀態(tài)位置不同棋子個(gè)數(shù)B節(jié)點(diǎn)與目狀態(tài)位置相同的棋子個(gè)數(shù)C：節(jié)點(diǎn)x的節(jié)點(diǎn)數(shù)D節(jié)點(diǎn)所在層數(shù)36：有一個(gè)農(nóng)夫帶一匹狼、一只和一棵白菜過(guò)河（從河的北岸到南岸果沒(méi)有農(nóng)夫看管，則狼要吃羊，羊要吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過(guò)河。用示狼、羊、白菜分別運(yùn)到南岸的狀態(tài)0表不在南岸1表在南岸100示只有狼運(yùn)到南岸始，南岸狀態(tài)為000，表示狼、羊白菜都沒(méi)運(yùn)到南岸，最終狀態(tài)為111，表示狼羊、白菜都運(yùn)到了南岸。用狀態(tài)空間為農(nóng)夫找出過(guò)河方法，以下狼、羊、白菜在南岸出現(xiàn)的序列可能是。A：000-010-100-101-111B000-010-001-101-111C：D000-001-011-11137：下圖是一個(gè)迷宮，S是口S出口，把入口作為初始節(jié)點(diǎn)，出口作為目標(biāo)節(jié)點(diǎn)，通道作為分支，畫(huà)出從入口S出，尋找出