第二次作業

2022-08-16 17:00:11 字數 4627 閱讀 6451

2.9、設有如下語句,請用相應的謂詞公式分別把它們表示出來。

(1)有的人喜歡梅花,有的人喜歡菊花,有的人既喜歡梅花又喜歡菊花。

解:謂詞定義

p(x):x是人

q(x,y):x喜歡y

其中,y的個體域是。

將知識用謂詞表示為:

(∃x)(p(x)→q(x,梅花)∨q(x,菊花)∨q(x,梅花)∧q(x,菊花))        

(2)有人每天下午都去打籃球。

解:定義謂詞

p(x):x是人

q(x):x打籃球

m(y):y是下午

將知識用謂詞表示為:

(∃x)(∀y)(m(y)→y(x)∧p(x))

(3)新型計算機速度又快,儲存容量又大。

解:定義謂詞

p(x):x是新型計算機

q(x):x速度快

m(x):x容量大

將知識用謂詞表示為:

(∀x)(p(x)→q(x)∧m(x))

(4)不是每個計算機系的學生都喜歡在計算機上程式設計序。

解:定義謂詞

p(x):x是計算機系學生

q(x,lp):x喜歡程式設計序

m(x,uc):x使用計算機

將知識用謂詞表示為:

¬(∀x)(p(x)→q(x,lp)∧m(x,uc))

(5)凡是喜歡程式設計序的人都喜歡計算機。

解:定義謂詞

p(x):x是人

q(x,y):x喜歡y

將知識用謂詞表示為:

(∀x)(p(x)∧q(x,lp)→q(x,uc))

2.11、用謂詞表示法表示農夫、狼、山羊、白菜問題

設農夫、狼、山羊、白菜全部在一條河的左岸,現在要把它們全部送到河的右岸去,農夫有一條船,過河時,除農夫外船上至多能載狼、山羊、白菜中的一種。狼要吃羊,山羊要吃白菜,除農夫在那裡。試規劃出乙個確保全部安全過河的計畫。請寫出所用謂詞的定義,並給出每個謂詞的功能及變化的個體域。

解:(1) 定義描述狀態的謂詞

要描述這個問題,需要能夠說明農夫、狼、羊、白菜和船在什麼位置,為簡化問題表示,取消船在河中行駛的狀態,只描述左岸和右岸的狀態。並且,由於左岸和右岸的狀態互補,因此可僅對左岸或右岸的狀態做直接描述。本題選擇對左岸進行直接描述的方法,即定義謂詞如下:

ol(x):x在左岸

其中,x的個體域是,所以

¬ol(x):x在右岸

問題的初始狀態:

ol(農夫)

ol(船)

ol(狼)

ol(羊)

ol(白菜)

問題的目標狀態:   

¬ol(農夫)

¬ol(船)

¬ol(狼)

¬ol(羊)

¬ol(白菜)

(2)定義描述操作的謂詞:

l-r:農夫自己划船從左岸到右岸

l-r(x):農夫帶著x划船從左岸到右岸

r-l:農夫自己划船從右岸到左岸

r-l(x):農夫帶著x划船從右岸到左岸

其中,x的個體域是

對上述每個操作,都包括條件和動作兩部分。

它們對應的條件和動作如下:

l-r:農夫自己划船從左岸到右岸

條件:ol(船),ol(農夫),¬ol(狼)∨¬ol(羊),¬ol(羊)∨¬ol(白菜)

動作:刪除表:ol(船),ol(農夫)

新增表:¬ol(船),¬ol(農夫)

l-r(狼):農夫帶著狼划船從左岸到右岸

條件:ol(船),ol(農夫),ol(狼),¬ol(羊)

動作:刪除表:ol(船),ol(農夫),ol(狼)

新增表:¬ol(船),¬ol(農夫),¬ol(狼)

l-r(羊):農夫帶著羊划船從左岸到右岸

條件:ol(船),ol(農夫),ol(羊), ol(狼),ol(白菜)

或:ol(船),ol(農夫),ol(羊),¬ol(狼),¬ol(白菜)

動作:刪除表:ol(船),ol(農夫),ol(羊)

新增表:¬ol(船),¬ol(農夫),¬ol(羊)

l-r(白菜):農夫帶著白菜划船從左岸到右岸

條件:ol(船),ol(農夫),ol(白菜),¬ol(狼)

動作:刪除表:ol(船),ol(農夫),ol(白菜)

新增表:¬ol(船),¬ol(農夫),¬ol(白菜)

r-l:農夫划船從右岸到左岸

條件:¬ol(船),¬ol(農夫),ol(狼)∨¬ol(羊),¬ol(羊)∨ol(白菜)

或:¬ol(船),¬ol(農夫),¬ol(狼),¬ol(白菜),ol(羊)

動作:刪除表:¬ol(船),¬ol(農夫)

新增表:ol(船),ol(農夫)

r-l(羊):農夫帶著羊划船從右岸到左岸

條件:¬ol(船),¬ol(農夫),¬ol(羊),¬ol(狼),¬ol(羊),¬ol(白菜)

動作:刪除表:¬ol(船),¬ol(農夫),¬ol(羊)

新增表:ol(船),ol(農夫),ol(羊)

(3) 求解過程:

ol(農夫)

l-r(羊)

ol(狼)

r-l

ol(農夫)

l-r(狼)

ol(白菜)

r-l(羊)

ol(農夫)

l-r(白菜)

ol(羊)

r-l

ol(農夫)

l-r(羊)

¬ol(農夫)

ol(船)

ol(白菜)

ol(船)

¬ol(農夫)

ol(船)

¬ol(農夫)

ol(船)

¬ol(船)

ol(狼)

¬ol(農夫)

ol(狼)

¬ol(船)

ol(羊)

¬ol(船)

ol(羊)

¬ol(羊)

ol(羊)

¬ol(船)

ol(白菜)

¬ol(狼)

ol(白菜)

¬ol(白菜)

¬ol(白菜)

¬ol(白菜)

ol(白菜)

¬ol(羊)

¬ol(羊)

¬ol(羊)

¬ol(狼)

¬ol(狼)

¬ol(狼)

¬ol(狼)

2.16 請對下列命題分別寫出它們的語義網路:

(1)每個學生都有一台計算機。

解:每個學生

有一台計算機

→(2)高老師從3月到7月給計算機系學生講《計算機網路》課。

解:高老師從→

3月到7月給→

計算機學生講→

《計算機網路》課

(3)學習班的學員有男、有女;有研究生,有本科生。

解:學習班有→

男女↑↑

學員↓↓研究生

本科生(4)創新公司在科海大街56號,劉洋是該公司的經理,他32歲,碩士學位。

解:經理

32歲 →劉洋→ 創新公司→ 科海大街56號

↓碩士學位

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

解:紅隊→足球比賽←藍隊

↓比分3:2

結束2.17 請把下列命題用乙個語義網路表示出來:

(1)樹和草都是植物。

(2)樹和草都有葉和根。

(3)水草是草,且生長在水中。

(4)果樹是樹,且會結果。

(5)梨樹是果樹中的一種,她會結梨。

解:梨樹→果樹

→樹→植物

←草← 水草 ↑↑

↑↑ ↑結梨

結果有葉和根

有葉和根

生長在水中

第二次作業

execise02 1.查詢85年以後出生的學生姓名 性別和出生日期 2.列表顯示所有可能的學生選課組合 學號 課程號 3.查詢1 2 4班中陳姓同學的資訊 4.查詢所有及格的學生姓名 所選課程名及所得分數 5.統計各門課程的及格人數 課程編號 課程名 及格人數 6.統計各門課程的總人數 及格人數和...

第二次作業

第一題 p1 1 遞迴寫法,效率低 include 1.寫乙個函式返回引數值為1的個數 比如 15 0000 1111 4個1 程式原型 int count one bits unsigned int value int fuc int x else return 0 void mainp1 p1 ...

第二次作業

檔名稱 516.cpp 作 者 闕文榮 完成日期 2016 年 3 月 11 日 版 本 號 v1.1 對任務及求解方法的描述部分 用while語句控制輸出 輸入描述 略 問題描述 現在北京有一套房子,200萬,假設房價每年 10 乙個軟體工程師每年固定能賺40萬。他想買這套房子,多大的 率能夠忍受...