智能控制结课考核试题

智能控制结课考核试题

智能控制结课考核试题

要求：1月14日上午以班为单位交到13教214，必须手写不得打印。

1.设有下列语句，请用相应的谓词公式把它们表示出来：

（1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。

（2）他每天下午都去玩足球

（3）邯郸市的夏天既干燥又炎热。

（4）所有人都有饭吃。

（5）喜欢玩篮球的人必喜欢玩排球

（6）要想出国留学，必须通过外语考试。

2.把下列语句表示成语义网络描述：

（1）All man are mortal 。

（2）Every cloud has a silver lining。

（3）All branch anagers of DEC participate in a profit-sharing plan.

（4）孙老师从2月至7月给计算机应用专业讲《网络技术》课程。

（5）雪地上留下一串串脚印，有的大，有的小，有的深，有的浅。

（6）请把下列命题用一个语义网络表示出来：

a.猪和羊都是动物

b.猪和羊都是偶蹄动物和哺乳动物；

c.野猪是猪，但生长在森林中；

d.山羊是羊，且头上长着角；

e.绵羊是一种羊，它能生产羊毛。

3.用回溯策略求解如下所示二阶梵塔问题，画出搜索过程的状态变化示意图

对每个状态规定的操作顺序为：先搬1柱的盘，放的顺序是先2柱后3柱；再搬2柱的盘，放的顺序是先3柱后1柱； 最后搬3柱的盘，放的顺序是先1柱后2柱。

4.用有界深度优先搜索方法求解下列八数码难题：

在一个3×3的方框内放有8个编号的小方块，紧邻空位的小方块可以移入到空位上，通过平移小方块可将某一布局变换为另一布局（如图所示）。请用产生式规则表示移动小方块的操作。

5.在3×3的九宫格内，用1，2，…，9 的九个数字填入九宫内，使得每行数字组成的十进制数平方根为整数，试用启发式搜索算法求解，分析问题空间的规模和有用的启发信息，给出求解的搜索简图。