人工智慧習題

2023-01-22 22:18:02 字數 1478 閱讀 1048

三大塊:

一、 搜尋

1. 什麼是搜尋?有哪兩大類搜尋方法?兩者的區別是什麼?

2. 什麼是狀態空間?用狀態空間表示問題時,什麼是問題的解?什麼是最優解,最優解唯一嗎?

3. 在狀態空間的搜尋過程中,open表和closed表的作用與區別是什麼?

4. 廣度優先搜尋與深度優先搜尋有何區別?什麼時候使用廣度?什麼時候使用深度?

5. 下列問題應使用什麼優先策略?

1. 西洋棋程式

2. 醫療診斷程式

3. 尋找使機械人從a點到b點的路徑規劃程式

4. 乙個決定從原料到最終產品的生產步驟地最優次序的程式

5. 用於判斷兩個命題演算表示式是否等同的程式

6. 分析深度和廣度的優缺點。

7. 什麼是與樹?什麼是或樹?什麼是與/或樹?什麼是可解節點?什麼是解樹?

8. 何為估價函式?在估價函式中,g(n) 和 h(n)各起什麼作用?

9. 移動將牌遊戲:

b表示黑色將牌,w表示白色將牌,e表示空格,走法為:

(1) 任意乙個將牌可移入鄰近的空格,其代價規定為1

(2) 任何乙個將牌可相隔乙個其他的將牌跳入空格,其代價為跳過獎牌的數目加1。

遊戲要達到的目標是把所有的w移到b的左邊,請定義乙個啟發式函式h(n),並給出用這個啟發式函式產生的搜尋樹。

10. 與或樹如下圖所示,請分別用與或樹的廣度和深度搜尋求出解樹。

二、 確定性推理(一階謂詞)

1. 什麼是置換?什麼是合一?什麼是二元歸結式?

2. 什麼是子句集?如何將謂詞公式轉化為子句集?

3. 把下列謂詞公式轉化為子句集。

1.2.

4. 對下列各題分別證明g是否為f1,f2,……fn的邏輯結論

f2:g:

2.f:

g:5. 設有如下一段知識

張、王、李都屬於高山協會,該協會的每個成員不是滑雪運動員就是登山運動員,登山運動員不喜歡雨,而且任乙個不喜歡雪的運動員不是滑雪運動員,王討厭李所喜歡的一切東西,而喜歡張所討厭的一切東西,張喜歡雨和雪。

請試著用謂詞公式來表示這段知識。

並試著回答如下問題:

高山協會中沒有乙個成員,他是乙個登山運動員,但不是乙個滑雪運動員。

三、 知識表示技術:產生式、框架、語義網路、物件導向等

1. 什麼時產生式?產生式的基本形式是什麼?它與蘊含式有什麼區別?

2. 語義網路有哪些基本的語義關係?

3. 寫出下列命題的語義網路:

1. 學習班的學員有男,有女,有研究生,有本科生

2. 創新公司在科海大街78號,劉洋是該公司的經理,他32歲,博士學位。

3. 紅隊與藍隊進行足球比賽,最後以3:2的比分結束。

4. 試述語義網路求解問題的一般過程。

5. 何為框架?什麼是框架的橫向聯絡?什麼是框架的縱向聯絡?

6. 一段天氣預報:北京地區今天白天晴,偏北風3級,最高氣溫18度,最低氣溫12度,降水概率15%。請用框架表示這一段知識。

人工智慧作業

迷宮問題 姓名 學號 20102769 班級 計1005 一 實驗內容 利用a 演算法,程式設計求解 迷宮問題 二 實驗要求 1 程式語言不限,源程式要列印輸出,不得上交手寫源程式 2 給出程式執行結果 3 其他方面可以自行發揮,包括演算法分析,題目理解,流程圖和程式設計心得等 4 上交作業在封面上...

人工智慧原理

北京華嘉物聯網國際學院 課程教學大綱 課程名稱 人工智慧 適用專業 2013級物聯網開發專業 課程類別 專業課 人工智慧 課程教學大綱 一 課程性質 人工智慧 是學院物聯網開發專業的專業課,也是物聯網開發專業教學計畫中的一門重要專業課。二 課程目標 人工智慧 教學目標在於通過對人工智慧課程的學習與研...

人工智慧考試複習

人工智慧 第一章緒論 1 智慧型 intelligence 人的智慧型是他們理解和學習事物的能力,或者說,智慧型是思考和理解能力而不是本能做事能力。2 人工智慧 學科 人工智慧研究者們認為 人工智慧 學科 是電腦科學中涉及研究 設計和應用智慧型機器的乙個分支。它的近期主要目標在於研究用機器來模仿和執...