人工智能復(fù)習(xí)重點(diǎn)

1、人工智能復(fù)習(xí)重點(diǎn)一、選擇題。(30分)1、人工智能 英文：Artificial Intelligence（注意不是Rengongzhineng!）2、任課老師的名字：鄭波盡 郵箱：zhengbojin3、據(jù)說還會(huì)考亞里士多德的功績(你們自己去網(wǎng)上查查，老師說是常識(shí)來著)4、可能會(huì)出選擇題的幾個(gè)點(diǎn)：黃帝的“指南車”、諸葛亮的“木牛流馬”、亞里士多德的形式邏輯、布萊尼茨的關(guān)于數(shù)理邏輯的思想、“機(jī)器人”一詞的來源。5、AI（人工智能）的本質(zhì)問題：研究如何制造出人造的智能機(jī)器或系統(tǒng)，來模擬人類智能活動(dòng)的能力，以延伸人們智能的科學(xué)。6、研究對(duì)象：模擬人類智能7、研究目標(biāo):研究看上去具有人類智能的系統(tǒng),解

2、決需要人類智能才能解決的問題二、簡答題。1、圖靈測試：三個(gè)重點(diǎn) （1）一個(gè)測試者，一個(gè)受試者，一臺(tái)機(jī)器 （2）所有交流信息無泄漏 （3）如果提問者區(qū)分兩者的正確率小于50%,則可以認(rèn)為機(jī)器具有智能2、希爾勒的中文屋子： 一個(gè)對(duì)中文一竅不通的，以英語作母語的人被關(guān)閉在一只有兩個(gè)通口的封閉房間中。房間里有一本中英翻譯手冊。房外的人不斷向房間內(nèi)遞進(jìn)用中文寫成的問題。房內(nèi)的人便按照手冊的說明，用中文回答出問題，并將答案遞出房間。（希爾勒中文屋子的實(shí)驗(yàn)表明用圖靈測試來定義智慧還是遠(yuǎn)遠(yuǎn)不夠充分的）3、人工智能的思想流派： （1）基于符號(hào)處理的符號(hào)主義(Symbolism) 人類思維的基本單元是符號(hào)，思維過

3、程是對(duì)符號(hào)的處理過程，自然語言也是用符號(hào)表示的理論基礎(chǔ): 物理符號(hào)系統(tǒng)假設(shè)和有限合理性原理.物理符號(hào)系統(tǒng)假設(shè):物理符號(hào)系統(tǒng)是表現(xiàn)智能行為必要和充分的條件有限合理性原理:人類行為表現(xiàn)出有限的合理性（2）以人工神經(jīng)網(wǎng)絡(luò)為代表的連接主義(Connectionism) 人工神經(jīng)網(wǎng)絡(luò)是典型代表，其理論基礎(chǔ)是腦模型。人工神經(jīng)網(wǎng)絡(luò)具有良好的自學(xué)習(xí),自適應(yīng)和自組織能力,以及大規(guī)模并行,分布式信息存儲(chǔ)和處理的特點(diǎn).可以處理不確定性問題.（3）以演化計(jì)算為代表的演化主義(Evolutionism) 模擬自然界的生物演化過程入手,以解決智能系統(tǒng)如何從環(huán)境中進(jìn)行學(xué)習(xí)的問題.理論基礎(chǔ)為達(dá)爾文的進(jìn)化論。（4）以多智能體系

4、統(tǒng)為代表的行為主義(Actionism) 在沒有對(duì)簡單的智能系統(tǒng)有清楚的了解和大量的實(shí)踐以前，不可能準(zhǔn)確地理解構(gòu)造更為復(fù)雜的人類智能的方法。從簡單的系統(tǒng)開始，逐步構(gòu)造出更為復(fù)雜的系統(tǒng)理論基礎(chǔ)為控制論Cybernetics 。三、程序題1、倒水問題（14分）一個(gè)10升的桶里有10升水，現(xiàn)有3升和4升兩個(gè)空桶，如何得到5升的水？用程序?qū)崿F(xiàn)。int h3,h4,h10;void Rules();int main() #include time.h srand( (unsigned)time( NULL ) ); h3 =0; h4 =0;h10=11;while (h3!=2 ) & (h4!=2)

5、 / (h10!=5) int i =rand() % 8 + 1;Rules(i);printf(RST: %d, %d, %d, RULE: %dn,h3,h4,h10,i);return 0;void Rules(int i)switch (i)case 1: if (h44) h10 -= 4-h4;h4=4;break;case 2: if(h3 0)h10+=h4;h4=0;break;case 4: if (h30)h10+=h3;h3=0;break;case 5: if (h3 + h4) =4 )h3 = h3+h4 -4; h4=4;break;case 6: if (h

6、3 + h4) =3 )h4 = h3+h4 -3; h3=3;break;case 7: if (h3 + h4) =4 )h4=h3+h4;h3 = 0; break;case 8: if (h3 + h4) =3 )h3 = h3+h4; h4=0;break;default:printf(ERROR!);算法流程： 定義三個(gè)變量，分別代表三個(gè)水壺。int h3,h4,h10; 定義一個(gè)規(guī)則集執(zhí)行方法：void Rules(); 定義一個(gè)沖突解決機(jī)制： h3 =0; h4 =0;h10=10;while (h3!=2 ) & (h4!=2) / (h10!=5) Rules();prin

7、tf(RST: %d, %d, %dn,h3,h4,h10);8條規(guī)則的規(guī)則集 case 1: if (h44) h10 -= 4-h4; h4=4;break; case 2: if(h3 0)h10+=h4;h4=0;break; case 4: if (h30)h10+=h3;h3=0;break; case 5: if (h3 + h4) =4 )h3 = h3+h4 -4; h4=4;break; case 6: if (h3 + h4) =3 )h4 = h3+h4 -3; h3=3;break; case 7: if (h3 + h4) =4 )h4=h3+h4;h3 = 0;

8、break; case 8: if (h3 + h4) objvalue(j) pop(j) = x ; objvalue(j) = obj; end endend （注意：有下劃線部分是函數(shù)式，根據(jù)題目而改變）四、知識(shí)表示 命題：一個(gè)判斷真假的陳述句 常用符號(hào):合取(), 析取(),否定(), 蘊(yùn)涵() 和等價(jià)( ) 命題公式：(1)真值0和1是命題公式(2)命題變量、命題常量是命題公式(3)如果A是命題公式，則A也是命題公式(4)如果A,B是命題公式，則A(或或或)也是命題公式(5)有限次使用以上規(guī)則構(gòu)成的符號(hào)串也是命題公式1、謂詞邏輯（1）、語法和語義謂詞邏輯的基本組成部分是謂詞符號(hào)、變

9、量符號(hào)、函數(shù)符號(hào)和常量符號(hào)，并用圓括弧、方括弧、花括弧和逗號(hào)隔開，以表示論域內(nèi)的關(guān)系。原子公式是由若干謂詞符號(hào)和項(xiàng)組成，只有當(dāng)其對(duì)應(yīng)的語句在定義域內(nèi)為真時(shí)，才具有值T(真)；而當(dāng)其對(duì)應(yīng)的語句在定義域內(nèi)為假時(shí)，該原子公式才具有值F(假)。（2）、連詞和量詞連詞有(與)、(或)，全稱量詞 (x)，存在量詞 (x)。原子公式是謂詞演算的基本積木塊，運(yùn)用連詞能夠組合多個(gè)原子公式以構(gòu)成比較復(fù)雜的合適公式。（3）、幾個(gè)定律(1) 否定之否定 (P)等價(jià)于P(2) PQ等價(jià)于PQ(3) 狄摩根定律 (PQ)等價(jià)于PQ (PQ)等價(jià)于PQ(4) 分配律 P(QR)等價(jià)于(PQ)(PR)P(QR)等價(jià)于(PQ)

10、(PR)(5) 交換律 PQ等價(jià)于QP PQ等價(jià)于QP(6) 結(jié)合律 (PQ)R等價(jià)于P(QR)(PQ)R等價(jià)于P(QR)(7) 逆否律 PQ等價(jià)于QP此外，還可建立下列等價(jià)關(guān)系：(8) (x)P(x)等價(jià)于(x)P(x)(x)P(x)等價(jià)于(x)P(x)(9) (x)P(x)Q(x)等價(jià)于(x)P(x) (x)Q(x), (x)P(x)Q(x)等價(jià)于(x)P(x) (x)Q(x)(10) (x)P(x)等價(jià)于(y)P(y)， (x)P(x)等價(jià)于(y)P(y)例如：（1）所有的人都是要死的。 （2） 有的人活到一百歲以上。在個(gè)體域D為人類集合時(shí)，可符號(hào)化為：（1）xP(x)，其中P(x)表示

11、x是要死的。（2）$x Q(x), 其中Q(x)表示x活到一百歲以上。在個(gè)體域D是全總個(gè)體域時(shí)，引入特殊謂詞R(x)表示x是人，可符號(hào)化為：（1）x（R(x) P(x)）, 其中，R(x)表示x是人；P(x)表示x是要死的。（2）$x（R(x) Q(x)），其中，R(x)表示x是人；Q(x)表示x活到一百歲以上。例：（1）吳小菲是一個(gè)女孩表示為： Girl(吳小菲) Is A(吳小菲，女孩)（2）李云給了吳小菲一本書表示為： Gave(李云，吳小菲，書)或 x(Gave(李云，吳小菲，x)Book(x)（3）潛艇發(fā)射的導(dǎo)彈都是戰(zhàn)略導(dǎo)彈，而陸基發(fā)射的80%是戰(zhàn)略導(dǎo)彈，20%是戰(zhàn)術(shù)導(dǎo)彈 表示為：發(fā)

12、射方式和比例(Y，潛艇，100%)戰(zhàn)略導(dǎo)彈(Y) / 發(fā)射方式和比例(Y，陸基，80%)戰(zhàn)略導(dǎo)彈(Y) / 發(fā)射方式和比例(Z，陸基，20%)戰(zhàn)術(shù)導(dǎo)彈(Z) （4）戰(zhàn)術(shù)導(dǎo)彈可以由陸基發(fā)射、飛機(jī)發(fā)射和軍艦發(fā)射。 表示為：戰(zhàn)術(shù)導(dǎo)彈(Z)發(fā)射方式(Z，陸基)發(fā)射方式(Z，飛機(jī))發(fā)射方式(Z，軍艦) 2、語義網(wǎng)絡(luò)（1）二元謂詞用語義網(wǎng)絡(luò)來表示(實(shí)際上n元謂詞都可以用二元謂詞表示) 命題=海浪把戰(zhàn)艦輕輕地?fù)u 輕輕搖(海浪, 戰(zhàn)艦)1個(gè)謂詞 進(jìn)一步分解謂詞“搖”： 3個(gè)謂詞 動(dòng)作主體(搖，海浪) 動(dòng)作對(duì)象(搖，戰(zhàn)艦) 動(dòng)作方式(搖，輕輕) 引入更多的知識(shí)(常識(shí))，構(gòu)成更復(fù)雜網(wǎng)絡(luò)（2）表示形式 每一個(gè)要表達(dá)

13、的事實(shí)用一個(gè)“結(jié)點(diǎn)”表示，而事實(shí)之間的關(guān)系用“弧線”表示。即，有向圖表示的三元組，（結(jié)點(diǎn)1， 弧，結(jié)點(diǎn)2）連接而成 例（1）吳小菲喜歡狗 （2）李云給了吳小菲一本書 3、框架表示框架具有以下6條主要特征（1）每個(gè)框架有一個(gè)框架名(可帶參數(shù))（2）每個(gè)框架有一組屬性，每個(gè)屬性稱一個(gè)槽，存放屬性值（3）屬性有一定的數(shù)據(jù)類型，不同屬性類型不同（4）屬性值可以是子框架調(diào)用，調(diào)用可以帶參數(shù)（5）有些屬性值可以事先確定，有些屬性值需要在生成實(shí)例時(shí)代入（6）屬性值在代入時(shí)需要滿足一定條件，不同屬性值之間有時(shí)也要滿足一定的約束條件五、證明1、證明公式：(P Q) (Q P)證明：（1）根據(jù)歸結(jié)原理，將待證明公

14、式轉(zhuǎn)化成待歸結(jié)命題公式：(P Q) (Q P)（2）分別將公式前項(xiàng)化為合取范式：P Q P Q結(jié)論求后的后項(xiàng)化為合取范式：(Q P) (QP) Q P兩項(xiàng)合并后化為合取范式：（P Q）Q P （3）則子句集為： PQ，Q，P（4）對(duì)子句集中的子句進(jìn)行歸結(jié)可得： PQ Q P Q，（1，3歸結(jié)） ，（2，4歸結(jié)） 由上可得原公式成立。 2、若已知公理集:PQ, QR, PT, T,求證:R 答：（1）將命題轉(zhuǎn)換成合取范式即由(PQ)(QR) (PT) (T) (R)轉(zhuǎn)變?yōu)?PQ)(Q R) (P T) (T) (R)（2）建立子句集 S=PQ, Q R, P T, T, R（3）對(duì)子句集歸結(jié),歸結(jié)過程如歸結(jié)樹.由于算法最終找到了空子句.定理成立. (歸結(jié)樹略)六、模糊數(shù)學(xué)（14分） A=5/0.8+6/0.4