2.2 何謂知識表示?陳述性知識表示與過程性知識表示的區別是什么? 2.3 在選擇知識的表示方法時,應該考慮哪些主要因素? 2.4 一階謂詞邏輯表示法適合于表示哪種類型的知識?它有哪些特點? 2.5 寫出用一階謂詞邏輯表示法全自動氮吹儀表示知識的步驟。 2.6 設有下列語句,請用相應的謂詞公式把它們表示出來: (1) 有的人喜歡梅花,有的人喜歡菊花,有的人既喜歡梅花又喜歡菊花; (2) 李明每天下午都去玩足球; 78 第二章 知識表示方法 (3) 太原市的夏天既干燥又炎熱; (4) 所有人都有飯吃; (5) 喜歡玩籃球的人必喜歡玩排球; (6) 要想出國留學,必須通過外語考試。 2.7 房內有一只猴子、一個箱子,天花板上掛了一串香蕉,其位 置關系如圖 2.33所示,猴子為 了拿到 香蕉,它必 須把箱 子推到 香蕉下 面,然 后再爬 到箱子 上。請定義 必要的 謂詞,寫出 問題的 初始狀 態(即圖 2.33所示的狀態)、目標狀態(猴子拿到了香蕉,站在箱子上,箱子位于位置 b)。 圖2.33 猴子摘香蕉問題 2.8 對習題 2.7 中的猴子摘 香蕉問題,利用一階 謂詞邏輯表 述一個行動 規劃,使 問題從初始 狀態變 化到目標狀態。 2.9 產生式的基本形式是什么?它與謂詞邏輯中的蘊涵式有什么共同處及不同處? 2.10 何謂產生式系統?它由哪幾部分組成? 2.11 產生式系統中,推理機的推理方 式有哪 幾種?在產 生式推 理過程 中,如 果發生 策略沖 突,如何 圖2.34 習題2.12
的圖 解決? 2.12 設有下列八數碼難題: 在一個3×3的方框內放有8個編號的小方 塊,緊鄰 空位的 小方塊可以移入到空位 上,通過平 移小方 塊可將 某一布 局變 換 為另一布局(如圖 2.34所 示)。請 用產 生式 規則 表示移 動小 方 塊的操作。 2.13 推銷員旅行問題: 設有5個相互可直達且距離已知的城市 A、B、C、D、E,如圖 2.35所 示,推 銷員從 城市 A 出發,去其 他4城市各旅行一次,最后再回到城市 A,請找出一條最短的旅行路線。用產生式規則表示旅行過程。 2.14 何謂語義網絡?語義網絡表示法的特點是什么? 2.15 語義網絡表示法與產生式表示法、謂詞邏輯表示法之間的關系如何? 2.16 用語義網絡表示下列知識: 習 題 二 79 圖2.35 習題2.13的圖 (1) 所有的鴿子都是鳥; (2) 所有的鴿子都有翅膀; (3) 信鴿是一種鴿子,它有翅膀,能識途。 2.17 對下列命題分別寫出它的語義網絡: (1) 每個學生都有多本書; (2) 孫老師從2月至7月給計算機應用專業講“網絡技術”課程; (3) 雪地上留下一串串腳印,有的大,有的小,有的深,有的
淺; (4) 王麗萍是天發電腦公司的經理,她35歲,住在南內環街68號。 2.18 請把下列命題用一個語義網絡表示出來: (1) 豬和羊都是動物; (2) 豬和羊都是偶蹄動物和哺乳動物; (3) 野豬是豬,但生長在森林中; (4) 山羊是羊,且頭上長著角; (5) 綿羊是一種羊,它能生產羊毛。 2.19 何謂框架?框架的一般表示形式是什么? 2.20 框架表示法有何特點?敘述用框架表示法表示知識的步驟。 2.21 試寫出“學生框架”的描述。 2.22 框架系統中求解問題的一般過程是什么? 2.23 何謂對象?何謂類?封裝及繼承的含義是什么? 2.24 什么是狀態空間?狀態空間是怎樣構成的? 2.25 寫出用狀態空間表示法表示問題的一般步驟。 2.26 修道 士和野人問題。設 有3個修 道士和3個 野人來到河 邊,打 算用一條船 從河的左岸 渡到河 的右岸。但該船每次只能裝載兩個人,在任何岸邊野人的數目都不得超過修 道士的人數,否則修道 士就會 被野人吃掉。假設野人服從任何一種過河安排,請問如何規劃過河計劃才能把所有人都安全地渡過河去。 2.27 農夫、狐貍、雞和小米過河問題。農夫、狐貍、雞、小米都 在一條河的 左岸,現 在要把它們 全部送