人工智能與機(jī)器翻譯期末復(fù)習(xí)題

1、一、 名詞解釋5X3151. 兼類P121：一個(gè)單詞既可以作名詞動(dòng)詞又可以作其他詞類2. 機(jī)器翻譯：用計(jì)算機(jī)軟件代替人做的書面翻譯3. 組合型歧義：一個(gè)字與前面的字成詞,與后面的字成詞,合起來(lái)也成詞。4. 交集型歧義P117：一個(gè)字與前面的字成詞,與后面的字也成詞。5. 人工智能：用計(jì)算機(jī)硬件、軟件模擬人的行為，解決人類目前尚未認(rèn)識(shí)清楚的問題。6. 人工智能軟件的三大技術(shù)：知識(shí)表示、知識(shí)推理、知識(shí)獲取。7. 語(yǔ)料庫(kù)：?jiǎn)卧~、短語(yǔ)和句子組成的數(shù)據(jù)庫(kù)。8. 知識(shí)工程：包括人工智能軟件技術(shù)的工程。知識(shí)工程是以知識(shí)為根底的系統(tǒng)，就是通過智能軟件而建立的專家系統(tǒng)9. 深度學(xué)習(xí)：一步一步在豐富起來(lái)的特征規(guī)律

2、引導(dǎo)下，由淺入深完成推理的方法。10. 語(yǔ)用分析：分析成語(yǔ)和習(xí)慣用語(yǔ)的方法。二、 題解 P36 例2.1 、2.2例2.1設(shè)有以下語(yǔ)句：1高山比他父親知名。2劉水是計(jì)算機(jī)系的一名學(xué)生，但他不喜歡編程序。3人人愛勞動(dòng)。為了用謂詞公式表示這些語(yǔ)句，應(yīng)先定義謂詞：BIGGER(x,y):x比y知名COMPUTER(x):x是計(jì)算機(jī)系的學(xué)生LIKE(x,y):x喜歡yLOVE(x,y):x愛yM(x):x是人定義函數(shù)father(x)表示從x到其父親的映射此時(shí)可用謂詞公式把上述三個(gè)語(yǔ)句表示為：1BIGGER(高山，father(x)2COMPUTER(劉水)LIKE劉水，程序3xM(x)LOVE(x,

3、勞動(dòng))例2.2設(shè)有以下語(yǔ)句：1自然數(shù)都是大于零的整數(shù)。2所有整數(shù)不是偶數(shù)就是奇數(shù)。3偶數(shù)除以2是整數(shù)。定義謂詞如下：N(x):x是自然數(shù)I(x):x是整數(shù)E(x):x是偶數(shù)O(x):x是奇數(shù)GZ(x):x大于零另外，用函數(shù)Sx表示x除以2。此時(shí)，上述三個(gè)句子可用謂詞公式表示為：x(N(x)GZ(x)I(x) (x)I(x)E(x)O(xx(E(x)I(S(x)三、 論述4X5201. 闡述深度、廣度、代價(jià)驅(qū)動(dòng)搜索方法。P68答：廣度優(yōu)先搜索法：對(duì)全部節(jié)點(diǎn)沿廣度進(jìn)行橫向掃描，按各節(jié)點(diǎn)生成的先后次序，先生成、先檢查、先擴(kuò)展，沿廣度遍歷所有節(jié)點(diǎn)。 深度優(yōu)先搜索法：每一次擴(kuò)展最晚生成的子節(jié)點(diǎn)，沿著最晚

4、生成的子節(jié)點(diǎn)分支，逐級(jí)縱向深入開展。 代價(jià)驅(qū)動(dòng)搜索法：依據(jù)初始節(jié)點(diǎn)到它們各自所付出的代價(jià)大小進(jìn)行排序，代價(jià)小的節(jié)點(diǎn)放在前面擴(kuò)展，周而復(fù)始重復(fù)上述操作，直到找到目標(biāo)節(jié)點(diǎn)為止。2. 智能軟件的核心組成局部。答：數(shù)據(jù)庫(kù)、控制程序、知識(shí)庫(kù)或規(guī)那么集。3. 舉例說(shuō)明專業(yè)人工智能和廣義人工智能的區(qū)別。 廣義:能夠代替人類做任何事情功能的 即可專業(yè):用計(jì)算機(jī)軟件模擬人的行為以解決人類目前尚未認(rèn)識(shí)清楚的問題4. 闡述人工智能軟件和常規(guī)軟件的區(qū)別。答：普通軟件只有控制集與數(shù)據(jù)庫(kù)集；智能軟件具有控制集與數(shù)據(jù)庫(kù)集，還有知識(shí)庫(kù)或者規(guī)那么集。5. 試述規(guī)那么不一致的規(guī)那么與原因P77答：1循環(huán)規(guī)那么：由數(shù)個(gè)規(guī)那么的前提

5、和結(jié)論形成一個(gè)循環(huán)鏈，最終由末尾規(guī)那么的結(jié)果子句推出起始規(guī)那么的前提局部；2沖突規(guī)那么：兩個(gè)規(guī)那么的前提條件等價(jià)，但一個(gè)或多個(gè)結(jié)果子句有矛盾或者前提子句有矛盾而結(jié)論局部完全等價(jià)；也有可能由多條規(guī)那么鏈形成沖突規(guī)那么集；3冗余規(guī)那么：兩個(gè)規(guī)那么的前提條件等價(jià)，一個(gè)或多個(gè)子結(jié)果子句也等價(jià)；4附屬規(guī)那么：兩個(gè)規(guī)那么有相同的結(jié)果，但其中一個(gè)包含有多余的約束條件。6. 簡(jiǎn)述三次人工智能的高潮及原因答：1956年，人工智能誕生；1981年，日本研制智能機(jī)，各個(gè)國(guó)家不甘落后；2021年，計(jì)算機(jī)軟件戰(zhàn)勝圍棋冠軍，人工智能備受矚目。7. 闡述類比搜索方法的根本思想。P75答：利用類比獲得與新問題相似的過去問題的

6、求解過程，作為啟發(fā)信息來(lái)指導(dǎo)新問題的求解，這樣可以縮小搜索范圍，降低問題求解的復(fù)雜性。8. 闡述機(jī)器學(xué)習(xí)的兩種方式答：狹義：指人們通過系統(tǒng)設(shè)計(jì),程序編制和人機(jī)交互,使機(jī)器獲取知識(shí)。廣義：指機(jī)器自動(dòng)或半自動(dòng)地獲取知識(shí)。四、自然語(yǔ)言處理的概念1. 試述歧義問題的種類。P129答：詞組的多義產(chǎn)生的歧義；由計(jì)算機(jī)程序在自動(dòng)分詞階段產(chǎn)生的歧義；由詞典大小產(chǎn)生的歧義；由自然語(yǔ)言的二義性產(chǎn)生的歧義。2. 人工智能、知識(shí)工程、專家系統(tǒng)的區(qū)別。答：專家系統(tǒng)：是人工智能特定領(lǐng)域技術(shù)；知識(shí)工程：就是人工智能的軟件技術(shù)；人工智能：不僅是軟件技術(shù)還有硬件技術(shù)。3. 試述機(jī)器翻譯的四種方法。P88的四個(gè)小標(biāo)題答：基于分析

7、和轉(zhuǎn)換的機(jī)器翻譯方法?；谥虚g語(yǔ)言的機(jī)器翻譯方法?；诮y(tǒng)計(jì)的機(jī)器翻譯方法。基于實(shí)例的機(jī)器翻譯方法。1.轉(zhuǎn)換式的方法特征：利用了語(yǔ)法語(yǔ)義關(guān)系2.中間語(yǔ)言的方法特征：假想每種語(yǔ)言都能轉(zhuǎn)換到中間語(yǔ)言3.統(tǒng)計(jì)的方法特征：利用了數(shù)學(xué)統(tǒng)計(jì)原理4.實(shí)例的方法特征：利用了類比相似語(yǔ)句4. 機(jī)器字典的用途。P114 1>機(jī)器詞典的好壞是更好的實(shí)現(xiàn)實(shí)用化機(jī)器翻譯系統(tǒng)軟件的障礙之一 2>機(jī)器詞典是機(jī)器翻譯的質(zhì)量的關(guān)鍵, 要到達(dá)機(jī)器翻譯的全自動(dòng), 高質(zhì)量, 就必須有 一部信息豐富, 易于使用的機(jī)器詞典 3>電子詞典(機(jī)器詞典)不僅可以用于機(jī)器翻譯, 而且也可以用在自然語(yǔ)言理解, 自然語(yǔ)言處理等諸多方

8、面機(jī)器翻譯系統(tǒng)的詞典又可以分為通用詞典和專業(yè)詞典兩局部, 這種劃分便于維護(hù)和擴(kuò)充.也可以把機(jī)器詞典分的更細(xì)一點(diǎn), 如組俺們的縮略語(yǔ)詞典, 特殊字詞典等,還可以把通用詞典再細(xì)分為名詞詞典, 動(dòng)詞詞典, 成語(yǔ)詞典等5. 舉例說(shuō)明語(yǔ)義分析的用途例: 乒乓球拍買完了6. 上下無(wú)關(guān)文法的定義答：一個(gè)句子意義本身每一個(gè)單詞意義全部明確。比方王明是好學(xué)生，意義明確，而他是好學(xué)生，他與上下文相關(guān)，意義就不明確。五、算法描述1產(chǎn)生式系統(tǒng)的根本算法P59答： E1：初始化綜合數(shù)據(jù)庫(kù)DATA初始事實(shí)庫(kù)E2：untilDATA滿足結(jié)束條件以前，doE3：beginE4：在規(guī)那么集中，按沖突解決方法選出某一條可用于綜合

9、數(shù)據(jù)庫(kù)的規(guī)那么E5：執(zhí)行當(dāng)前選中的規(guī)那么，把該規(guī)那么執(zhí)行后得到的結(jié)論送入綜合數(shù)據(jù)庫(kù)中DATA規(guī)那么應(yīng)用到DATA得到的結(jié)果E6：end2回溯方法P67 YX0:選擇一條新路徑搜索YX1:搜索假設(shè)超出規(guī)定指標(biāo) (無(wú)新路徑, 超時(shí), 超深度等) 失敗退出; 否那么搜索繼續(xù)YX2:搜索真的狀態(tài)找不到可用規(guī)那么, 回溯到Y(jié)X0YX3:搜索的狀態(tài)依某種原那么 (任意排列或按啟發(fā)式準(zhǔn)那么) 取有用規(guī)那么YX4:假設(shè)規(guī)那么用完未找到目標(biāo) 回溯YX0YX5:取頭條可用規(guī)那么RiYX6:刪去頭條規(guī)那么 減少搜索中規(guī)那么集長(zhǎng)度 (注意 這里不懂原那么規(guī)那么集)YX7:規(guī)那么Ri作用于當(dāng)前狀態(tài) 生成新狀態(tài)YX8:假

10、設(shè)找到目標(biāo) 成功退出; 假設(shè)生成的"新狀態(tài)" 已出現(xiàn)過 回溯到Y(jié)X0YX9:記錄新狀態(tài) 對(duì)新狀態(tài)遞歸調(diào)用YX1 YX7六、分析題P117-P11918題選81、交集型歧義切分字段是由詞與詞之間的交叉組合產(chǎn)生的。(1)名詞+名詞：例如,在句子“用樹形圖形式加以描述中,歧義字段“圖形式是由名詞“圖與名詞“形式之間的交叉組合產(chǎn)生的-“圖形十“形式。事實(shí)上，“圖形是歧義詞，它是歧義字段“圖形式在給定句子中錯(cuò)誤地切分出來(lái)的片段，“形式是非歧義詞，它是歧義字段“圖形式在給定句子中，按正確的切分方式切分出來(lái)的片段。(2)動(dòng)詞十名詞：例如，在句子“研究生命的本質(zhì)中，歧義字段“研究生命是由動(dòng)

11、詞“研究與名詞“生命之間的交叉組合產(chǎn)生的-“研究生(歧義詞)十“生命(非歧義詞)。(3)形容詞十名詞：例如，在句子“白天鵝游過來(lái)了中，歧義字段“白天鵝是由形容詞“白與名詞“天鵝之間的交叉組合產(chǎn)生的“白天歧義詞十“天鵝非歧義詞。(4)介詞十名詞：例如，在句子“讓位移等于50厘米中，歧義字段“讓位移是由介詞“讓與名詞“位移之間的交叉組合產(chǎn)生的“讓位歧義詞十“位移非歧義詞。(5)連詞十名詞：例如，在短語(yǔ)“獨(dú)立自主和平等互利的原那么中，歧義字段“和平等是由連詞“和與名詞“平等的交叉組合產(chǎn)生的“和平歧義詞十“平等非歧義詞。(6)副詞十形容詞：例如，在句子“這本小說(shuō)的情節(jié)太平淡了中，歧義字段“太平淡是由副

12、詞“太與形容詞“平淡的交叉組合產(chǎn)生的-“太平歧義詞十“平談非歧義詞。(7)助詞十形容詞：例如，在短語(yǔ)“對(duì)這種現(xiàn)象確實(shí)切描述中，歧義字段，“確實(shí)切是由助詞“的與形容詞“確切的交叉組合產(chǎn)生的-“確實(shí)歧義詞+“確切非歧義同。(8)名詞十連詞：例如，在句子“社會(huì)需求和生產(chǎn)水平有矛盾中，歧義字段“需求和是由名詞“需求與連詞“和的交叉組合產(chǎn)生的-“需求非歧義詞十“求和歧義詞。(9)動(dòng)詞十介詞：例如，在句子“他們看中和日本人做生意的時(shí)機(jī)中，歧義字段“看中和是由動(dòng)詞“看中與介詞“和的交叉組合產(chǎn)生的-“看中非歧義詞十“中和歧義詞。2、多義組合型歧義切分字段比擬復(fù)雜，這種歧義切分字段是由詞與詞之間的串聯(lián)組合產(chǎn)生的

13、。(1)量詞十名詞：例如，在句子“一陣風(fēng)吹過來(lái)了中，歧義切分字段“陣風(fēng)是由量詞“陣和名詞“風(fēng)的串聯(lián)組合產(chǎn)生的。(2)介詞十名詞：例如，在句子“請(qǐng)把手抬高一點(diǎn)兒中，歧義切分字段“把手是由介詞“把和名詞“手的串聯(lián)組合產(chǎn)生的。(3)動(dòng)詞十名詞：例如，在句子“他喜歡吃烤白薯，中，歧義切分字段“烤白薯，是由動(dòng)詞“烤和名詞“白薯的串聯(lián)組合產(chǎn)生的。(4)名詞十方位詞：例如，在句子“他騎在馬上中，歧義切分字段“馬上是由名詞“馬和方位詞“上的串聯(lián)組合產(chǎn)生的。(5)名詞十動(dòng)詞：例1，在句子“語(yǔ)言學(xué)起來(lái)并不十分容易中，歧義切分字段“語(yǔ)言學(xué)是由名詞“語(yǔ)言和動(dòng)詞“學(xué)的串聯(lián)組合產(chǎn)生的。例如，在句子“學(xué)生會(huì)興奮得手舞足蹈中

14、，歧義切分字段“學(xué)生會(huì)是由名詞“學(xué)生和動(dòng)詞“會(huì)的串聯(lián)組合產(chǎn)生的。例如,在句子“乒乓球拍賣完了中，歧義切分字段“乒乓球拍是由名詞“乒乓球和動(dòng)詞“拍的串聯(lián)組合產(chǎn)生的。例如，在句子“美國(guó)會(huì)采取措施提高工業(yè)競(jìng)爭(zhēng)力中，歧義切分字段“美國(guó)會(huì)是由名詞“美國(guó)和動(dòng)詞“會(huì)的串聯(lián)組合產(chǎn)生的。(6)方位詞十動(dòng)詞：例如，在句子“他在莊稼地里間麥苗中，歧義切分字段“里間是由方位詞“里和動(dòng)詞“間的串聯(lián)組合產(chǎn)生的。(7)副詞十動(dòng)詞：例如，在句子“他將來(lái)北京探親中，歧義切分字段“將來(lái)是由副詞“將和動(dòng)詞“來(lái)的串聯(lián)組合產(chǎn)生的。(8)助詞十動(dòng)詞：例1，在句子“他學(xué)會(huì)了解數(shù)學(xué)難題中，歧義切分字段“了解是由助詞“了和動(dòng)詞“解的串聯(lián)組合產(chǎn)

15、生的。例如，在句子“只要努力地學(xué)就可以學(xué)會(huì)中，歧義切分字段“地學(xué)是由助詞“地和動(dòng)詞“學(xué)的串聯(lián)組合產(chǎn)生的。(9)連詞十副詞：例如，在句子“日本保存和尚使用的古代廟宇已經(jīng)不多了中，歧義切分字段“和尚是由連詞“和與副詞“尚的串聯(lián)組合產(chǎn)生的。七、證明題P64-P65 例3-2用于句法分析的產(chǎn)生式模塊經(jīng)過改良,但仍包含三個(gè)根本組成局部:(1)事實(shí)庫(kù):改良后的詞語(yǔ)庫(kù),它進(jìn)行了詞類標(biāo)注等.如,的/P;涌現(xiàn)/V;價(jià)值/A; 技術(shù)/N;產(chǎn)品/N;科技園/N;高新/DET(2)規(guī)那么集:存儲(chǔ)有關(guān)語(yǔ)法的狀態(tài)轉(zhuǎn)移、性質(zhì)變化等規(guī)那么的過程性知識(shí)。(3)控制器:將規(guī)那么與事實(shí)進(jìn)行匹配,控制句法分析過程。例:定義分析有限個(gè)漢語(yǔ)句子的產(chǎn)生式規(guī)那么(限于篇幅,僅選有關(guān)一小局部),終結(jié)目標(biāo)S。(1)NNP(2)ANPNP(3)DETNPDNP(4)PDNPPP(5)DNPPPDNP(6)VDNPVP(7)DNPVPS下面用計(jì)算機(jī)程序(產(chǎn)生式模塊)來(lái)分析