人工智能習(xí)題和答案

AI習(xí)題及思考題福州大學(xué)數(shù)學(xué)與計(jì)算機(jī)學(xué)院陳昭炯10-Aug-23第一頁(yè)，共二十二頁(yè)。3.6(1)有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花典型錯(cuò)誤：答案：第二頁(yè)，共二十二頁(yè)。3.6(2)他每天下午都去打籃球典型錯(cuò)誤：答案：第三頁(yè)，共二十二頁(yè)。3.6(3)西安市的夏天既炎熱又干燥錯(cuò)誤：第四頁(yè)，共二十二頁(yè)。答案：第五頁(yè)，共二十二頁(yè)。3.6(4)并不是人人都喜歡吃臭豆腐錯(cuò)誤：答案：第六頁(yè)，共二十二頁(yè)。3.6(5)喜歡讀《三國(guó)演義》的人必讀《水滸》錯(cuò)誤：答案：第七頁(yè)，共二十二頁(yè)。3.6(6)欲窮千里目，更上一層樓錯(cuò)誤：答案：第八頁(yè)，共二十二頁(yè)。關(guān)于一階謂詞邏輯的若干問(wèn)題：分清蘊(yùn)涵與合取的區(qū)別：1）蘊(yùn)涵的前提可以不發(fā)生，且前提不為真時(shí)蘊(yùn)涵式仍能成立2）合取表示的是已經(jīng)發(fā)生或存在的事實(shí)3）蘊(yùn)含通常與全稱(chēng)量詞相關(guān)聯(lián)，是它的自然聯(lián)接符；蘊(yùn)涵符若與存在量詞合用易導(dǎo)致過(guò)弱表示，即未能充分表示有用的信息。4）合取符通常與存在量詞相關(guān)聯(lián)，是它的自然聯(lián)接符；合取符若與全稱(chēng)量詞合用易導(dǎo)致過(guò)強(qiáng)表示。5）逆否命題第九頁(yè)，共二十二頁(yè)。表達(dá)過(guò)程中能關(guān)聯(lián)的謂詞盡可能關(guān)聯(lián)，便于后續(xù)的推理推理時(shí)應(yīng)根據(jù)需要補(bǔ)充默認(rèn)的事實(shí)適當(dāng)設(shè)置謂詞項(xiàng)的數(shù)目，不可太籠統(tǒng)，不便推理在一階謂詞邏輯中，謂詞本身不可作為另一謂詞的項(xiàng)區(qū)分函數(shù)與謂詞的不同，謂詞的值是“真”或“假”，函數(shù)是一個(gè)個(gè)體域到另一個(gè)體域一種映射，其值是某個(gè)個(gè)體域的個(gè)體充分利用函數(shù)進(jìn)行表達(dá)，可簡(jiǎn)化。和可相互轉(zhuǎn)化，和也可相互轉(zhuǎn)化；盡管如此語(yǔ)句的可讀性比精簡(jiǎn)更重要語(yǔ)義是什么？語(yǔ)氣，情態(tài)的謂詞表達(dá)？第十頁(yè)，共二十二頁(yè)。1.設(shè)F（x）表示x是火車(chē)，G（x）表示x是汽車(chē)，H（x，y）表示x比y快，命題“某些汽車(chē)比所有火車(chē)慢”的符號(hào)化公式是（）

A．（y）（G（y）→（x）（F（x）∧H（x，y）））

B．（y）（G（y）∧（x）（F（x）→H（x，y）））

C．（x）（y）（G（y）→（F（x）∧H（x，y）））

D．（y）（G（y）→（x）（F（x）→H（x，y）））用一階謂詞邏輯表示下列語(yǔ)句：1.有的實(shí)數(shù)不是有理數(shù)，但所有的有理數(shù)都是實(shí)數(shù)。

2.任意兩個(gè)實(shí)數(shù)x和y之間必可找到另一個(gè)實(shí)數(shù)z。

3.除0之外，每個(gè)自然數(shù)有且僅有一個(gè)相繼前元（論域已設(shè)定為自然數(shù)集）。4.條條大路通羅馬

第十一頁(yè)，共二十二頁(yè)。3.13設(shè)有如下問(wèn)題：（1）在一個(gè)3×3的方框內(nèi)放有8個(gè)編號(hào)的小方塊（2）緊鄰空位的小方塊可以移入到空位上（3）通過(guò)平移小方塊可將某一布局變換為另一布局請(qǐng)用產(chǎn)生式規(guī)則表示移動(dòng)小方塊的操作2831647512384765沖突消解：順序；搜索：深度，廣度，啟發(fā)等第十二頁(yè)，共二十二頁(yè)。3.14設(shè)有如下問(wèn)題：（1）有5個(gè)相互可直達(dá)且距離已知的城市A，B，C，D，E（2）某人從A地出發(fā)，去其它4個(gè)城市各參觀一次后回到A（3）找一條最短的旅行路線DB：按序存放行走路線；move(x):走向城市x請(qǐng)用產(chǎn)生式規(guī)則表示旅行過(guò)程第十三頁(yè)，共二十二頁(yè)。沖突消解，搜索策略：最鄰近法，深度優(yōu)先，排除法等最短路徑：每產(chǎn)生出一條路徑就對(duì)L進(jìn)行比較第十四頁(yè)，共二十二頁(yè)。附加題1：計(jì)算機(jī)系課程的框架表示框架名：<計(jì)算機(jī)系課程>課程編號(hào)：課程名稱(chēng)：總學(xué)時(shí)：理論學(xué)時(shí)：實(shí)踐學(xué)時(shí)：學(xué)分：＝[總學(xué)時(shí)/18]課程類(lèi)型：授課專(zhuān)業(yè)：中文名：英文名：Value:缺?。?6If-Needed:理論學(xué)時(shí)＋實(shí)踐學(xué)時(shí)If-Added:學(xué)分＝[總學(xué)時(shí)/18]范圍（公共基礎(chǔ)課，專(zhuān)業(yè)基礎(chǔ)課，專(zhuān)業(yè)課，專(zhuān)業(yè)選修課）缺省：公共基礎(chǔ)課范圍（計(jì)算機(jī)應(yīng)用，軟件，系統(tǒng)結(jié)構(gòu)，網(wǎng)絡(luò)，信息安全）缺?。河?jì)算機(jī)應(yīng)用第十五頁(yè)，共二十二頁(yè)?？己朔绞剑合刃拚n程：教材：參考資料：課程內(nèi)容：任課教師：開(kāi)課學(xué)年：開(kāi)課學(xué)期：周學(xué)時(shí)：范圍（開(kāi)卷，閉卷）缺?。洪]卷范圍（第一學(xué)期，第二學(xué)期）缺?。旱谝粚W(xué)期范圍（第一～第四學(xué)年）缺?。旱谝粚W(xué)年第十六頁(yè)，共二十二頁(yè)。實(shí)例：框架名：<人工智能>繼承：<計(jì)算機(jī)系課程>課程編號(hào)：@@10309課程名稱(chēng)：理論學(xué)時(shí)：30實(shí)踐學(xué)時(shí)：6課程類(lèi)型：專(zhuān)業(yè)必修課授課專(zhuān)業(yè)：計(jì)算機(jī)應(yīng)用，軟件，系統(tǒng)結(jié)構(gòu)，網(wǎng)絡(luò)，信息安全考核方式：開(kāi)卷先修課程：<離散數(shù)學(xué)>,<高級(jí)語(yǔ)言程序設(shè)計(jì)>，<概率>教材：參考資料：課程內(nèi)容：任課教師：<陳昭炯>中文名：人工智能英文名：ArtificialIntelligence開(kāi)課學(xué)年：第三學(xué)年開(kāi)課學(xué)期：第二學(xué)期周學(xué)時(shí)：3第十七頁(yè)，共二十二頁(yè)。4.16設(shè)已知（1）如果x是y的父親，y是z的父親，則x是z的祖父（2）每個(gè)人都有一個(gè)父親試用歸結(jié)演繹推理證明：對(duì)于某人u，一定存在一個(gè)人v，v是u的祖父。錯(cuò)誤（1）第十八頁(yè)，共二十二頁(yè)。答案：{x/v,a/z}{f(w)/y,a/w}→{f(a)/y,a/w}{f(w)/x,f(a)/w}→{f(f(a))/x,f(a)/w}第十九頁(yè)，共二十二頁(yè)。4.20原題如下：（1）Whoevercanreadisliterate（2）Dolphinsarenotliterate（3）SomeDolphinsareintelligentProve:Somewhoareintelligen