２．２ 何謂知識表示？陳述性知識表示與過程性知識表示的區(qū)別是什么？ ２．３ 在選擇知識的表示方法時，應(yīng)該考慮哪些主要因素？ ２．４ 一階謂詞邏輯表示法適合于表示哪種類型的知識？它有哪些特點？ ２．５ 寫出用一階謂詞邏輯表示法全自動氮吹儀表示知識的步驟。 ２．６ 設(shè)有下列語句，請用相應(yīng)的謂詞公式把它們表示出來： （１） 有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花； （２） 李明每天下午都去玩足球； ７８ 第二章 知識表示方法  （３） 太原市的夏天既干燥又炎熱； （４） 所有人都有飯吃； （５） 喜歡玩籃球的人必喜歡玩排球； （６） 要想出國留學(xué)，必須通過外語考試。 ２．７ 房內(nèi)有一只猴子、一個箱子，天花板上掛了一串香蕉，其位 置關(guān)系如圖 ２．３３所示，猴子為 了拿到 香蕉，它必 須把箱 子推到 香蕉下 面，然 后再爬 到箱子 上。請定義 必要的 謂詞，寫出 問題的 初始狀 態(tài)（即圖 ２．３３所示的狀態(tài)）、目標狀態(tài)（猴子拿到了香蕉，站在箱子上，箱子位于位置 ｂ）。 圖２．３３ 猴子摘香蕉問題 ２．８ 對習(xí)題 ２．７ 中的猴子摘 香蕉問題，利用一階 謂詞邏輯表 述一個行動 規(guī)劃，使 問題從初始 狀態(tài)變 化到目標狀態(tài)。 ２．９ 產(chǎn)生式的基本形式是什么？它與謂詞邏輯中的蘊涵式有什么共同處及不同處？ ２．１０ 何謂產(chǎn)生式系統(tǒng)？它由哪幾部分組成？ ２．１１ 產(chǎn)生式系統(tǒng)中，推理機的推理方 式有哪 幾種？在產(chǎn) 生式推 理過程 中，如 果發(fā)生 策略沖 突，如何 圖２．３４ 習(xí)題２．１２

的圖 解決？ ２．１２ 設(shè)有下列八數(shù)碼難題： 在一個３×３的方框內(nèi)放有８個編號的小方 塊，緊鄰 空位的 小方塊可以移入到空位 上，通過平 移小方 塊可將 某一布 局變 換 為另一布局（如圖 ２．３４所 示）。請 用產(chǎn) 生式 規(guī)則 表示移 動小 方 塊的操作。 ２．１３ 推銷員旅行問題： 設(shè)有５個相互可直達且距離已知的城市 Ａ、Ｂ、Ｃ、Ｄ、Ｅ，如圖 ２．３５所 示，推 銷員從 城市 Ａ 出發(fā)，去其 他４城市各旅行一次，最后再回到城市 Ａ，請找出一條最短的旅行路線。用產(chǎn)生式規(guī)則表示旅行過程。 ２．１４ 何謂語義網(wǎng)絡(luò)？語義網(wǎng)絡(luò)表示法的特點是什么？ ２．１５ 語義網(wǎng)絡(luò)表示法與產(chǎn)生式表示法、謂詞邏輯表示法之間的關(guān)系如何？ ２．１６ 用語義網(wǎng)絡(luò)表示下列知識： 習(xí) 題 二 ７９  圖２．３５ 習(xí)題２．１３的圖 （１） 所有的鴿子都是鳥； （２） 所有的鴿子都有翅膀； （３） 信鴿是一種鴿子，它有翅膀，能識途。 ２．１７ 對下列命題分別寫出它的語義網(wǎng)絡(luò)： （１） 每個學(xué)生都有多本書； （２） 孫老師從２月至７月給計算機應(yīng)用專業(yè)講“網(wǎng)絡(luò)技術(shù)”課程； （３） 雪地上留下一串串腳印，有的大，有的小，有的深，有的

淺； （４） 王麗萍是天發(fā)電腦公司的經(jīng)理，她３５歲，住在南內(nèi)環(huán)街６８號。 ２．１８ 請把下列命題用一個語義網(wǎng)絡(luò)表示出來： （１） 豬和羊都是動物； （２） 豬和羊都是偶蹄動物和哺乳動物； （３） 野豬是豬，但生長在森林中； （４） 山羊是羊，且頭上長著角； （５） 綿羊是一種羊，它能生產(chǎn)羊毛。 ２．１９ 何謂框架？框架的一般表示形式是什么？ ２．２０ 框架表示法有何特點？敘述用框架表示法表示知識的步驟。 ２．２１ 試寫出“學(xué)生框架”的描述。 ２．２２ 框架系統(tǒng)中求解問題的一般過程是什么？ ２．２３ 何謂對象？何謂類？封裝及繼承的含義是什么？ ２．２４ 什么是狀態(tài)空間？狀態(tài)空間是怎樣構(gòu)成的？ ２．２５ 寫出用狀態(tài)空間表示法表示問題的一般步驟。 ２．２６ 修道 士和野人問題。設(shè) 有３個修 道士和３個 野人來到河 邊，打 算用一條船 從河的左岸 渡到河 的右岸。但該船每次只能裝載兩個人，在任何岸邊野人的數(shù)目都不得超過修 道士的人數(shù)，否則修道 士就會 被野人吃掉。假設(shè)野人服從任何一種過河安排，請問如何規(guī)劃過河計劃才能把所有人都安全地渡過河去。 ２．２７ 農(nóng)夫、狐貍、雞和小米過河問題。農(nóng)夫、狐貍、雞、小米都 在一條河的 左岸，現(xiàn) 在要把它們 全部送