一、選擇題1、AI的英文縮寫是A)AutomaticIntelligenceB)ArtificalIntelligenceC)AutomaticeInformationD)ArtificalInformation2、反演歸結(jié)（消解）證明定理時(shí)，若當(dāng)前歸結(jié)式是（）時(shí)，則定理得證。A)永真式B)包孕式（subsumed）C)空子句3、從已知事實(shí)出發(fā)，通過(guò)規(guī)則庫(kù)求得結(jié)論的產(chǎn)生式系統(tǒng)的推理方式是A)正向推理B)反向推理C)雙向推理4、語(yǔ)義網(wǎng)絡(luò)表達(dá)知識(shí)時(shí)，有向弧AKO鏈、ISA鏈?zhǔn)怯脕?lái)表達(dá)節(jié)點(diǎn)知識(shí)的（）。A)無(wú)悖性B)可擴(kuò)充性C)繼承性5、(A→B)∧A=>B是A)附加律B)拒收律C)假言推理D)US6、命題是可以判斷真假的A)祈使句B)疑問(wèn)句C)感嘆句D)陳述句7、僅個(gè)體變?cè)涣炕闹^詞稱為A)一階謂詞B)原子公式C)二階謂詞D)全稱量詞8、MGU是A)最一般合一B)最一般替換C)最一般謂詞D)基替換9、1997年５月，著名的“人機(jī)大戰(zhàn)”，最終計(jì)算機(jī)以3.5比2.5的總比分將世界國(guó)際象棋棋王卡斯帕羅夫擊敗，這臺(tái)計(jì)算機(jī)被稱為（）A）深藍(lán)B）IBMC）深思D）藍(lán)天10、下列不在人工智能系統(tǒng)的知識(shí)包含的4個(gè)要素中A)事實(shí)B)規(guī)則C)控制和元知識(shí)D)關(guān)系11、謂詞邏輯下，子句,C1=L∨C1‘,C2=?L∨C2‘,若ζ是互補(bǔ)文字的（最一般）合一置換，則其歸結(jié)式C=（）A)C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧12、或圖通常稱為A）框架網(wǎng)絡(luò)B)語(yǔ)義圖C)博亦圖D)狀態(tài)圖13、不屬于人工智能的學(xué)派是A)符號(hào)主義B)機(jī)會(huì)主義C)行為主義D)連接主義。14、人工智能的含義最早由一位科學(xué)家于1950年提出，并且同時(shí)提出一個(gè)機(jī)器智能的測(cè)試模型，請(qǐng)問(wèn)這個(gè)科學(xué)家是A)明斯基B).扎德C)圖林D)馮.諾依曼15.要想讓機(jī)器具有智能，必須讓機(jī)器具有知識(shí)。因此，在人工智能中有一個(gè)研究領(lǐng)域，主要研究計(jì)算機(jī)如何自動(dòng)獲取知識(shí)和技能，實(shí)現(xiàn)自我完善，這門研究分支學(xué)科叫（）。A)專家系統(tǒng)B)機(jī)器學(xué)習(xí)C)神經(jīng)網(wǎng)絡(luò)D)模式識(shí)別答案：一、1、B2、C3、A4、C5、C6、D7、A8、A9、A10、D11、A12、D13、B14、C15、B四、應(yīng)用題(共30分)1、用語(yǔ)義網(wǎng)絡(luò)表示下列信息：(1)胡途是思源公司的經(jīng)理，他35歲，住在飛天胡同68號(hào)(2)清華大學(xué)與北京大學(xué)進(jìn)行藍(lán)球比賽，最后以89：102的比分結(jié)束。1：人類智能的特性表現(xiàn)在4個(gè)方面

。

A：聰明、靈活、學(xué)習(xí)、運(yùn)用。

B：能感知客觀世界的信息、能對(duì)通過(guò)思維對(duì)獲得的知識(shí)進(jìn)行加工處理、能通過(guò)學(xué)習(xí)積累知識(shí)增長(zhǎng)才干和適應(yīng)環(huán)境變化、能對(duì)外界的刺激作出反應(yīng)傳遞信息。

C：感覺(jué)、適應(yīng)、學(xué)習(xí)、創(chuàng)新。

D：能捕捉外界環(huán)境信息、能夠利用利用外界的有利因素、能夠傳遞外界信息、能夠綜合外界信息進(jìn)行創(chuàng)新思維。

2：人工智能的目的是讓機(jī)器能夠

，以實(shí)現(xiàn)某些腦力勞動(dòng)的機(jī)械化。

A：具有智能

B：和人一樣工作

C：完全代替人的大腦

D：模擬、延伸和擴(kuò)展人的智能

3：下列關(guān)于人工智能的敘述不正確的有：

。

A：人工智能技術(shù)它與其他科學(xué)技術(shù)相結(jié)合極大地提高了應(yīng)用技術(shù)的智能化水平。

B：人工智能是科學(xué)技術(shù)發(fā)展的趨勢(shì)。

C：因?yàn)槿斯ぶ悄艿南到y(tǒng)研究是從上世紀(jì)五十年代才開始的，非常新，所以十分重要。

D：人工智能有力地促進(jìn)了社會(huì)的發(fā)展。

4：人工智能研究的一項(xiàng)基本內(nèi)容是機(jī)器感知。以下列舉中的

不屬于機(jī)器感知的領(lǐng)域。

A：使機(jī)器具有視覺(jué)、聽覺(jué)、觸覺(jué)、味覺(jué)、嗅覺(jué)等感知能力。

B：讓機(jī)器具有理解文字的能力。

C：使機(jī)器具有能夠獲取新知識(shí)、學(xué)習(xí)新技巧的能力。

D：使機(jī)器具有聽懂人類語(yǔ)言的能力

5：自然語(yǔ)言理解是人工智能的重要應(yīng)用領(lǐng)域，下面列舉中的

不是它要實(shí)現(xiàn)的目標(biāo)。

A：理解別人講的話。

B：對(duì)自然語(yǔ)言表示的信息進(jìn)行分析概括或編輯。

C：欣賞音樂(lè)。

D：機(jī)器翻譯。

6：為了解決如何模擬人類的感性思維，例如視覺(jué)理解、直覺(jué)思維、悟性等，研究者找到一個(gè)重要的信息處理的機(jī)制是：

。

A：專家系統(tǒng)

B：人工神經(jīng)網(wǎng)絡(luò)

C：模式識(shí)別

D：智能代理

7：如果把知識(shí)按照作用來(lái)分類，下述

不在分類的范圍內(nèi)。

A：用控制策略表示的知識(shí)，即控制性知識(shí)。

B：可以通過(guò)文字、語(yǔ)言、圖形、聲音等形式編碼記錄和傳播的知識(shí)，即顯性知識(shí)。

C：用提供有關(guān)狀態(tài)變化、問(wèn)題求解過(guò)程的操作、演算和行動(dòng)的知識(shí)，即過(guò)程性知識(shí)。

D：用提供概念和事實(shí)使人們知道是什么的知識(shí)，即陳述性。

8：下述

不是知識(shí)的特征。

A：復(fù)雜性和明確性

B：進(jìn)化和相對(duì)性

C：客觀性和依附性

D：可重用性和共享性

9：下述

不是人工智能中常用的知識(shí)格式化表示方法。

A：框架表示法

B：狀態(tài)空間表示法

C：語(yǔ)義網(wǎng)絡(luò)表示法

D：形象描寫表示法

10：關(guān)于“與/或”圖表示法的敘述中，正確的是：

。

A：“與/或”圖就是用“AND”和“OR”連續(xù)各個(gè)部分的圖形，用來(lái)描述各部分的因果關(guān)系。

B：“與/或”圖就是用“AND”和“OR”連續(xù)各個(gè)部分的圖形，用來(lái)描述各部分之間的不確定關(guān)系。

C：“與/或”圖就是用“與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來(lái)的樹形圖，用來(lái)描述某類問(wèn)題的層次關(guān)系。

D：“與/或”圖就是用“與”節(jié)點(diǎn)和“或”節(jié)點(diǎn)組合起來(lái)的樹形圖，用來(lái)描述某類問(wèn)題的求解過(guò)程。

11：構(gòu)成狀態(tài)空間的4個(gè)要素是：

。

A：開始狀態(tài)、目標(biāo)狀態(tài)、規(guī)則和操作

B：初始狀態(tài)、中間狀態(tài)、目標(biāo)狀態(tài)和操作

C：空間、狀態(tài)、規(guī)則和操作

D：開始狀態(tài)、中間狀態(tài)、結(jié)束狀態(tài)和其他狀態(tài)12：關(guān)于“與/或”圖表示知識(shí)的敘述，錯(cuò)誤的有

。

A：用“與/或”圖表示知識(shí)方便使用程序設(shè)計(jì)語(yǔ)言表達(dá)，也便于計(jì)算機(jī)存儲(chǔ)處理。

B：“與/或”圖表示知識(shí)時(shí)一定同時(shí)有“與節(jié)點(diǎn)”和“或節(jié)點(diǎn)”。

C：“與/或”圖能方便地表示陳述性知識(shí)和過(guò)程性知識(shí)。

D：能用“與/或”圖表示的知識(shí)不適宜用其他方法表示。

13：下列不是知識(shí)表示法的是

。

A：計(jì)算機(jī)表示法

B：“與/或”圖表示法

C：狀態(tài)空間表示法

D：產(chǎn)生式規(guī)則表示法

14：一般來(lái)講，下列語(yǔ)言屬于人工智能語(yǔ)言的是

。

A：VB

B：Pascal

C：Logo

D：Prolog

15：Prolog語(yǔ)言的三種基本語(yǔ)句是：

。

A：順序、循環(huán)、分支

B：陳述、詢問(wèn)、感嘆

C：事實(shí)、規(guī)則、詢問(wèn)

D：肯定、疑問(wèn)、感嘆16：匹配是將兩個(gè)知識(shí)模式進(jìn)行

比較。

A：相同性

B：一致性

C：可比性

D：同類性

17：下列程序的運(yùn)行結(jié)果是

。

A：ellen

B：john

C：eric

D：ellen、john、eric

predicates

likes(symbol,symbol)

clauses

likes(ellen,reading).

likes(john,computers).

likes(john,swimming).

likes(leonard,badminton).

likes(eric,swimming).

likes(eric,reading).

goal

likes(Person,reading),likes(Person,swimming).

18：下列Prolog程序的運(yùn)行結(jié)果是：

。

A：xiaohua

B：xiaoming

C：xiaofang

D：pingpong

predicates

likes(symbol,symbol)

friend(symbol,symbol)

clauses

likes(xiaofang,swimming).

likes(xiaoming,pingpong).

friend(X,xiaohua):-likes(X,pingpong).

goal

friend(X,xiaohua).

19：下列程序的運(yùn)行結(jié)果是

。

A：bill

tammy

sue

B：tammy

joe

sue

C：bill

sue

joe

D：bill

joe

tammy

predicates

male(symbol)

female(symbol)

parent(symbol,symbol)clauses

male(bill).

male(joe).

female(sue).

female(tammy).

parent(bill,joe).

parent(sue,joe).

parent(joe,tammy).

goal

parent(Parent,_).

20：專家系統(tǒng)是一個(gè)復(fù)雜的智能軟件，它處理的對(duì)象是用符號(hào)表示的知識(shí)，處理的過(guò)程是（）的過(guò)程。

A：思維

B：思考

C：推理

D：遞推

21：進(jìn)行專家系統(tǒng)的開發(fā)通常采用的方法是（）

。

A：逐步求精

B：實(shí)驗(yàn)法

C：原型法

D：遞推法

22：在專家系統(tǒng)的開發(fā)過(guò)程中使用的專家系統(tǒng)工具一般分為專家系統(tǒng)的

（）和通用專家系統(tǒng)工具兩類。

A：模型工具

B：外殼

C：知識(shí)庫(kù)工具

D：專用工具23：專家系統(tǒng)是以（）為基礎(chǔ)，以推理為核心的系統(tǒng)。A：專家B：軟件C：知識(shí)D：解決問(wèn)題24：（）是專家系統(tǒng)的重要特征之一。A：具有某個(gè)專家的經(jīng)驗(yàn)B：能模擬人類解決問(wèn)題C：看上去像一個(gè)專家D：能解決復(fù)雜的問(wèn)題25：一般的專家系統(tǒng)都包括（）個(gè)部分。A：4B：2C：8D：626：人類專家知識(shí)通常包括兩大類：（）。A：理科知識(shí)和文科知識(shí)B：書本知識(shí)和經(jīng)驗(yàn)知識(shí)C：基礎(chǔ)知識(shí)和專業(yè)知識(shí)D：理論知識(shí)和操作知識(shí)27：確定性知識(shí)是指（）知識(shí)。A：可以精確表示的B：正確的C：在大學(xué)中學(xué)到的知識(shí)D：能夠解決問(wèn)題的28：下列關(guān)于不確定性知識(shí)描述錯(cuò)誤的是（）A：不確定性知識(shí)是不可以精確表示的B：專家知識(shí)通常屬于不確定性知識(shí)C：不確定性知識(shí)是經(jīng)過(guò)處理過(guò)的知識(shí)D：不確定性知識(shí)的事實(shí)與結(jié)論的關(guān)系不是簡(jiǎn)單的“是”或“不是”。29：知識(shí)獲取的目的是將人類專家的知識(shí)轉(zhuǎn)換為專家系統(tǒng)知識(shí)庫(kù)中的知識(shí)，知識(shí)獲取的方法通常有（）種。A：2B：3C30：專家系統(tǒng)的推理機(jī)的最基本的方式是（）。A：直接推理和間接推理B：正向推理和反向推理C：邏輯推理和非邏輯推理D：準(zhǔn)確推理和模糊推理31：專家系統(tǒng)的正向推理是以（）作為出發(fā)點(diǎn)，按照一定的策略，應(yīng)用知識(shí)庫(kù)中的知識(shí)，推斷出結(jié)論的過(guò)程。A：需要解決的問(wèn)題B：已知事實(shí)C：證明結(jié)論D：表示目標(biāo)的謂詞或命題32：下列關(guān)于不精確推理過(guò)程的敘述錯(cuò)誤的是（）A：不精確推理過(guò)程是從不確定的事實(shí)出發(fā)B：不精確推理過(guò)程最終能夠推出確定的結(jié)論C：不精確推理過(guò)程是運(yùn)用不確定的知識(shí)D：不精確推理過(guò)程最終推出不確定性的結(jié)論33：下列不屬于專家系統(tǒng)的解釋功能的主要作用是（）。A：對(duì)用戶說(shuō)明為什么得到這個(gè)結(jié)論B：對(duì)用戶說(shuō)明如何得到這個(gè)結(jié)論C：提高專家系統(tǒng)的信賴程度D：對(duì)用戶說(shuō)明專家系統(tǒng)的知識(shí)結(jié)構(gòu)34：在重排九宮問(wèn)題的狀態(tài)樹中（如下圖），以下選項(xiàng)中全是分支節(jié)點(diǎn)的是（）。A：B2、C2、D2、E2B：B4、C2、D3、D8C：B3、C5、D7、E7D：C6、D1、E5、E1435：在重排九宮問(wèn)題中，啟發(fā)函數(shù)H（x）+D（x）中的D（x）表示（）。A：節(jié)點(diǎn)x與目標(biāo)狀態(tài)位置不同的棋子個(gè)數(shù)B：節(jié)點(diǎn)x與目標(biāo)狀態(tài)位置相同的棋子個(gè)數(shù)C：節(jié)點(diǎn)x的子節(jié)點(diǎn)數(shù)D：節(jié)點(diǎn)x所在的層數(shù)36：有一個(gè)農(nóng)夫帶一匹狼、一只羊和一棵白菜過(guò)河（從河的北岸到南岸）。如果沒(méi)有農(nóng)夫看管，則狼要吃羊，羊要吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過(guò)河。用0和1表示狼、羊、白菜分別運(yùn)到南岸的狀態(tài)，0表示不在南岸，1表示在南岸，（如：100表示只有狼運(yùn)到南岸）。初始時(shí)，南岸狀態(tài)為000，表示狼、羊、白菜都沒(méi)運(yùn)到南岸，最終狀態(tài)為111，表示狼、羊、白菜都運(yùn)到了南岸。用狀態(tài)空間為農(nóng)夫找出過(guò)河方法，以下狼、羊、白菜在南岸出現(xiàn)的序列可能是（）。A：000-010-100-101-111B：000-010-001-101-111C：000-100-110-111D：000-001-011-11137：下圖是一個(gè)迷宮，S0是入口，Sg是出口，把入口作為初始節(jié)點(diǎn)，出口作為目標(biāo)節(jié)點(diǎn)，通道作為分支，畫出從入口S0出發(fā)，尋找出口Sg的狀態(tài)樹。根據(jù)深度優(yōu)先搜索方法搜索的路徑是（）。A：s0-s4-s5-s6-s9-sgB：s0-s4-s1-s2-s3-s6-s9-sgC：s0-s4-s1-s2-s3-s5-s6-s8-s9-sgD：s0-s4-s7-s5-s6-s9-sg參考答案一、選擇題1、B2、D3、C4、C5、C6、B7、B8、A9、D10、D11、B12、D13、A14、D15、C16、B17、C18、B19、C20、C21、C22、B23、C24、B25、D26、B27、A28、C29、B30、B31、B32、B33、D34、B35、D36、B37、C38、D39、B40、A二綜合題1.面試官的難題，請(qǐng)問(wèn)有幾種選擇方案滿足面試官的四個(gè)條件，請(qǐng)以真值表的方式解答本題。有A、B、C三位同學(xué)參加面試，面試官對(duì)三人進(jìn)行了判斷，得到如下幾條想法：–（1）三人中至少錄取一人；–（2）若錄取A而不錄取B，則一定錄取C；–（3）BC要么都錄取，要么都不錄取；（4）若錄取C，則一定錄取A。2.一個(gè)房間里，有一機(jī)器人Robot，一個(gè)積木塊Box，兩個(gè)桌子A和B，

怎樣用邏輯法描述從初始狀態(tài)到目標(biāo)狀態(tài)的機(jī)器人操作過(guò)程？?

引入謂詞：

Table(A)

表示A是桌子

EmptyHanded(Robot)

機(jī)器人Robot雙手空空

At(Robot,A)

表示機(jī)器人Robot在A旁

Holds(Robot,Box)

機(jī)器人Robot拿著Box

On(Box,A)

積木塊Box在A上?

設(shè)定初始狀態(tài)：

EmptyHanded(Robot)

On(Box,A)

Table(A)

Table(B)?

目標(biāo)狀態(tài)是：

EmptyHanded(Robot)

On(Box,B)

Table(A)

Table(B)3.傳教士與野人問(wèn)題（M-C問(wèn)題）問(wèn)題：N個(gè)傳教士，N個(gè)野人，一條船，可同時(shí)乘坐k個(gè)人，要求在任何時(shí)刻，在河的兩岸，傳教士人數(shù)不能少于野人的人數(shù)。問(wèn)：如何過(guò)河，以N=3，k=2為例求解。要求：運(yùn)用產(chǎn)生式方法解決，并以偽代碼的方式描述算法。4.按“多邊形”、“凸多邊形”、“三角形”的形式寫出一個(gè)框架系統(tǒng)的描述。5.按“師生框架”、“教師框架”、“學(xué)生框架”的形式寫出一個(gè)框架系統(tǒng)的描述。6.專家系統(tǒng)的知識(shí)庫(kù)是如何維護(hù)和更新的？如何避免新添加的知識(shí)和知識(shí)庫(kù)已有的知識(shí)產(chǎn)生矛盾？7.在機(jī)器翻譯領(lǐng)域，人工智能是如何從強(qiáng)語(yǔ)義方法發(fā)展到弱語(yǔ)義方法的？8.對(duì)于“南美洲最長(zhǎng)河流流經(jīng)的最大城市是哪個(gè)”這樣的問(wèn)題，如何使用知識(shí)圖譜的技術(shù)來(lái)解決？9.對(duì)于函數(shù)f(x)=ln(xsin(1/x)),x∈[0.05,0.5]，若要求運(yùn)用遺傳算法求解，并且精度到6位小數(shù)，如何進(jìn)行二進(jìn)制編碼和解碼？用微分法求取f(x)的最大值：解有無(wú)窮多個(gè)：?jiǎn)栴}的提出當(dāng)i為奇數(shù)時(shí)xi對(duì)應(yīng)局部極大值點(diǎn)，i為偶數(shù)時(shí)xi對(duì)應(yīng)局部極小值。x19即為區(qū)間[-1,2]內(nèi)的最大值點(diǎn)：此時(shí)，函數(shù)最大值f(x19)比f(wàn)(1.85)=3.85稍大。編碼表現(xiàn)型：x基因型：二進(jìn)制編碼（串長(zhǎng)取決于求解精度）串長(zhǎng)與精度之間的關(guān)系：若要求求解精度到6位小數(shù)，區(qū)間長(zhǎng)度為2-(-1)＝3，即需將區(qū)間分為3/0.000001=3×106等份。所以編碼的二進(jìn)制串長(zhǎng)應(yīng)為22位。產(chǎn)生初始種群產(chǎn)生的方式：隨機(jī)產(chǎn)生的結(jié)果：長(zhǎng)度為22的二進(jìn)制串產(chǎn)生的數(shù)量：種群的大?。ㄒ?guī)模），如30，50，…111101001110000101100011001100111010101011101010100011110010000100101111001001110011100100011001010011000000110000011010010000000000……計(jì)算適應(yīng)度不同的問(wèn)題有不同的適應(yīng)度計(jì)算方法本例：直接用目標(biāo)函數(shù)作為適應(yīng)度函數(shù)①將某個(gè)體轉(zhuǎn)化為[-1,2]區(qū)間的實(shí)數(shù)：s=<1000101110110101000111>→x=0.637197②計(jì)算x的函數(shù)值（適應(yīng)度）：f(x)=xsin(10πx)+2.0=2.586345計(jì)算適應(yīng)度（簡(jiǎn)單函數(shù)值替換）二進(jìn)制與十進(jìn)制之間的轉(zhuǎn)換：第一步，將一個(gè)二進(jìn)制串（b21b20…b0）轉(zhuǎn)化為10進(jìn)制數(shù)：第二步，x’對(duì)應(yīng)的區(qū)間[-1,2]內(nèi)的實(shí)數(shù)：(0000000000000000000000)→(000000000000