08-091學(xué)期以前考試試卷人工智能

1、學(xué)號(hào)：_ 班級(jí)：_ 專業(yè)： _ 姓名：_第6頁(yè) 共6頁(yè)。裝。訂。線。2006 年2007 年第 二 學(xué)期 人工智能導(dǎo)論 試卷 A卷考試時(shí)間共120分鐘題號(hào)12345678910總分得分閱卷人一、概念（每題2分，共20分）1）、謂詞公式 2）、文字 3）、替換 4）、替換的復(fù)合 5）、合一 6）、最一般合一 7）、差異集8）、似真函數(shù) 9）、基本概率分配函數(shù) 10）、信任函數(shù)二、選擇（每題2分，共20分）設(shè)模糊集合A=0/0，0/1，0/2，0.1/3，0.2/4，0.7/5、B=1/0，1/1，1/2，0.8/3，0.7/4，0.5/5則A、1/0，1/1，1/2，0.8/3，0.7/4，0.

2、5/5B、1/0，1/1，1/2，0.8/3，0.7/4，0.7/5C、0/0，0/1，0/2，0.1/3，0.2/4，0.5/5D、1/0，1/1，1/2，0.9/3，0.8/4，0.3/5E、0/0，0/1，0/2，0.8/3，0.7/4，0.5/5采用極大極小分析法，寫(xiě)出以下博弈樹(shù)（圖1）中S0、A、D三個(gè)節(jié)點(diǎn)的估價(jià)倒推值： 4、( ) 5、( ) 6、( ) 圖1A、0 B、1 C、2 D、3 E、4 F、5 G、67、設(shè)替換設(shè)=f(y)/x, z/y，=a/x, b/y, y/z，從而=( )A、f(b)/x, y/z B、f(y)/x, z/y , a/x, b/y, y/zC、f

3、(b)/x, b/y, y/zD、f(y)/x,z/y,y/z圖2為一棵與或樹(shù)若t1、t2、t3、t4為可解結(jié)點(diǎn)，A、B為不可解結(jié)點(diǎn)，則 8、在結(jié)點(diǎn)1、2、3、4、5中可解結(jié)點(diǎn)有（ ）個(gè)； 9、該與或樹(shù)包括（ ）棵解樹(shù)；若t1、t2、t3、t4為不可解結(jié)點(diǎn)，A、B為可解結(jié)點(diǎn)，則 10、在結(jié)點(diǎn)1、2、3、4、5中可解結(jié)點(diǎn)有（ ）個(gè)；A、1 B、2 C、3 D、4 E 圖2三、判斷對(duì)錯(cuò)（每題2分，共20分）1、謂詞公式G的不可滿足當(dāng)且僅當(dāng)其子句集S的不可滿足；2、線性歸結(jié)策略是完備的；3、A算法中，估價(jià)函數(shù)的一般形式為f(x)g(x)h(x)，其中，g(x)為從初始節(jié)點(diǎn)S0到節(jié)點(diǎn)x已經(jīng)付出的代價(jià)，

4、h(x)是啟發(fā)函數(shù)，若估價(jià)函數(shù)中的g(x)滿足：對(duì)所有的節(jié)點(diǎn)x均有個(gè)g(x)g*(x), g*(x)是S0到節(jié)點(diǎn)x的最小代價(jià)，則它就稱為A*算法;4、通常與或圖中的弧線表示所連邊為“或”關(guān)系，不帶弧線的邊為“與”關(guān)系;5、一個(gè)問(wèn)題的狀態(tài)圖是一個(gè)三元組, 其中, S是問(wèn)題的初始狀態(tài)集合，F(xiàn)是問(wèn)題的狀態(tài)轉(zhuǎn)換規(guī)則集合，G是問(wèn)題的目標(biāo)狀態(tài)集合;6、從與、或關(guān)系來(lái)看，狀態(tài)圖實(shí)際就是與或圖的特例;7、利用產(chǎn)生式規(guī)則可以實(shí)現(xiàn)有前提條件的指令性操作，也可以實(shí)現(xiàn)邏輯推理。實(shí)現(xiàn)操作的方法是當(dāng)測(cè)試到一條規(guī)則的前提條件滿足時(shí)，就執(zhí)行其后部的動(dòng)作。這稱為規(guī)則被觸發(fā)或點(diǎn)燃；8、產(chǎn)生式系統(tǒng)由三部分組成：產(chǎn)生式規(guī)則庫(kù)、推理機(jī)

5、和動(dòng)態(tài)數(shù)據(jù)庫(kù)；9、在三值邏輯中，命題的真值，除了“真（T）”、“假(F)”外，還可以是“不能判定(U)”。 T F UT FUT F UF F UU U F10、在三值邏輯運(yùn)算中，下面運(yùn)算不正確的地方有1處四、（10分） (1)能閱讀者是識(shí)字的； (2)海豚不識(shí)字； (3)有些海豚是很聰明的。 采用歸結(jié)方法證明：有些聰明者并不能閱讀五、（10分）利用合一算法求公式集S=P(a, x, f(g(y),P(z, h(z, u) , f(u)的最一般合一（要求寫(xiě)出步驟）。六、（10分） 已知狀態(tài)圖的全局擇優(yōu)算法執(zhí)行過(guò)程如下： 步1 把初始節(jié)點(diǎn)S0放入OPEN表中，計(jì)算h(S0)； 步2 若OPEN表

6、為空，則搜索失敗，退出。 步3 移出OPEN表中第一個(gè)節(jié)點(diǎn)N放入CLOSED表中，并冠以序號(hào)N；步4 若目標(biāo)節(jié)點(diǎn)Sg=N，則搜索成功，結(jié)束。 步5 若N不可擴(kuò)展，則轉(zhuǎn)步2； 步6 擴(kuò)展N，計(jì)算每個(gè)子節(jié)點(diǎn)x的函數(shù)值h(x)，并將所有子節(jié)點(diǎn)配以指向N的返回指針后放入OPEN表中，再對(duì)OPEN表中的所有子節(jié)點(diǎn)按其函數(shù)值大小以升序排序，轉(zhuǎn)步2。 用全局擇優(yōu)搜索法求解八數(shù)碼難題。初始棋局S0和目標(biāo)棋局Sg 如下圖所示，啟發(fā)函數(shù)h(x)為節(jié)點(diǎn)x的格局與目標(biāo)格局相比數(shù)碼不同的位置個(gè)數(shù)2831476512334765 S0 Sg請(qǐng)畫(huà)出最終的搜索樹(shù)，并標(biāo)注每個(gè)節(jié)點(diǎn)的啟發(fā)函數(shù)值。七、（10分）試用語(yǔ)義網(wǎng)絡(luò)表示如下知識(shí)：“蘋(píng)果產(chǎn)于北方，味道甜，蘋(píng)果是一種水果，水果富有營(yíng)養(yǎng)，紅富士是一種蘋(píng)