人工智能复习题及答案

7. 给1～9九个数字排一个序列，使得该序列的前n(n=1,...,9) 个数字组成的整数能被n整除。 (1)、讨论哪些知识可以帮助该问题的求解。 (2)、用产生式系统描述该问题. (15分) 答案部分 一、选择题 A D A D B C B A D B B C B B A 二、填空题

1、辖域 约束变元 自由变元 2、 B A?C 3、删除策略

4、图搜索 状态空间图（或状态图） 5、启发函数

6、极大极小分析法 ?-?剪枝技术 7、随机性 模糊性 不一致性 不确定性 8、纯文字 永真 类含

9、~CF（A） min{CF（A1），CF（A2）} max{CF（A1），CF（A2）} 10、或图 与或图 11、最一般合一

12、知识的运用 逻辑表示法（谓词表示法） 框架 产生式 AKO ISA 三、简答及应用题

1、定义谓词G(x)：x为整数

D(x,y)：x大于y 形式化为：

┐?x?G(x)??y?G(y)?D(x,y)??；或者?x?G(x)??y?G(y)?D(y,x)??

2、回答: α剪枝：若任一极小值层节点的β值小于或等于它任一先辈极大值节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。

β剪枝：若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后

继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。 3、化子句集如下：

4、答：（１）专家系统与一般的软件系统开发无异，其开发过程同样要遵循软件工程的步骤和原则，即也要进行系统分析、系统设计等几个阶段的工作。

（２）但由于它是专家系统，而不是一般的软件系统，所以，又有其独特的地方，主要包括以下几个步骤：

１） 系统总体分析与设计； ２） 知识获取；

３） 知识表示与知识描述语言设计； ４） 知识库设计、知识库管理系统设计； ５） 推理机与解释模块设计； ６） 总控与界面设计 ７） 编程与调试 ８） 测试与评价 ９） 运行与维护

（３）可以看出它有如下特点：

１） 知识获取和知识表示设计是一切工作的起点； 知识表示与知识描述语言确定后，其他设计可同时进行；

5、答：所谓“图灵实验”，是为了判断一台机器是否具备智能的实验。实验由三个封闭的房间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果来判断谁是

人，谁是机器。如果主持人无法判断谁是人，谁是机器，则这台机器具备智能，即所谓的“智能机器”。

6、解:现定义如下谓词 F(x,y)------ x是y的父亲; G(x,z)------ x是y的祖父; 用谓词逻辑表示已知与求解: (1) F(x,y)∧F(y,z)→G(x,z) (2) F(L,D) (3) F(D,X)

(4) G(u,v),u=?,v=?

其中,L表示老李,D表示大李,X表示小李。 先证存在祖孙关系

① ～F(x,y)∨～F(y,z)∨G(x,z)．．．从(1)变换 ② F(L,D) ③ F(D,X) ④ ～G(u,v)

．．．从(2)变换 ．．．从(3)变换 ．．．结论的否定

⑤ ～F(D,z)∨G(L,z) ⑥ G(L,X) ⑦ □

．．．①②归结,置换｛L/x,D/y｝ ．．．③⑤归结,置换｛X/z｝

．．．④⑥归结,置换｛L/u,X/v｝

得证,说明存在祖孙关系。 为了求解用一个重言式④

④ ～G(u,v)∨G(u,v) ．．．用重言式代替结论的否定,重言式恒为真 ⑤ ～F(D,z)∨G(L,z) ⑥ G(L,X) ⑦ G(L,X)

．．．①②归结,置换｛L/x,D/y｝ ．．．③⑤归结,置换｛X/z｝ ．．．④⑥归结,置换｛L/u,X/v｝

得结果:L是X的祖父，即老李是小李的祖父。 7、如下的知识可以帮助求解该问题：

（1）序列中，偶数在偶数位置，奇数在奇数位置； （2）第五个数为5。 综合数据库：

用一个1到9的序列表示：N = {x}，其中x为1到9的数字之一。 规则集：

r1: IF len(N)=4 THEN {x}∪{5}

r2: IF len(N)为偶数and n=In(1, 3, 7, 9) THEN {x}∪{n} r3: IF len(N)为奇数and n=In(2, 4, 6, 8) THEN {x}∪{n}

其中len(N)为求序列的长度，In(a, b, c, d)为取a、b、c、d之一。 初始状态：{}

结束条件：得到的序列N前i个数组成的整数能被i整除