人工智能习题1

1、 人工智能的研究目标是什么？它研究的基本内容有哪些？ 2、 何谓谓词公式的永真性，永假性，相容性，等价性及永真蕴含？ 3、 何谓知识表示？符号表示法与连接机制表示法的区别是什么？说明性表示法与过程表示法的区别是什么？

4、 一阶谓词逻辑表示法适合于表示哪种类型的只是？它有哪些特点？ 5、 房内有一只猴子、一个箱子，天花板上挂了一串香蕉、猴子为了拿到香蕉，它必须把箱子推到香蕉下面，然后再爬到箱子上。请定义必要的谓词，写出问题的初始状态（即如图所示的状态）、目标状态(猴子拿到了香蕉，站在箱子上，箱子位于位置B）

6、 有哪几种推理方式？每一种推理方式有何特点？

7、 什么是不确定性推理？不确定性推理中需要解决的基本问题有哪些？ 8、 何谓可信度？有规则强度CF（H,E）的定义说明它的含义？ 9、 如有如下一组推理规则： r1: IF E1 THEN E2 (0.6) r2: IF E2 AND E3 THEN E4 (0.8) r3: IF E4 THEN H (0.7) r4: IF E5 THEN H (0.9) 且已知CF(E1)=0.5, CF(E3)=0.6,CF(E5)=0.4. 求CF(H)=?

10、什么是搜索？有哪两大类不同的搜索方法？两者的区别是什么？ 11、何谓估价函数？在估价函数中，g(x)和h(x)各起什么作用? 12、何谓专家系统？它有些什么基本特征？

13、专家系统包括哪些基本部分？每部分的主要功能是什么？ 14、新一代专家系统要解决哪些主要问题？

测试题四

1. 填空题（共12分，每小题2分）

1）知识表示的性能应从以下二个方面评价：____________________和________________；后者又分二个方面______________和 ________________。

2) 框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是 ______________________________________________________。

3）KB系统通常由以下三个部分组成：__________________________________________；KB系统的开发工具和环境可分为以下三类：____________________________________。 4）按所用的基本学习策略可以将机器学习方法划分为以下几类：________

_____________________________________________________________。 5) 主观Bayes方法将推理规则表示为P ? Q形式，称__________为先验似然比， __________ 为条件似然比，_________为规则的充分性因子。

6）自然语言理解中，单句理解分二个阶段：____________和____________，后者又分二个步骤：________________和_________________。

2、 问答题（共20分，每小题5分）

1）阐述示例学习所采用的逐步特化学习策略，并说明学习过程中正、反例的作用。 2）为什么要在框架系统中实行相容匹配技术？如何实现？

3）阐述Xps的冲突解法和推理引擎，并说明综合数据库中事实元素的时间标签在冲突解法中起的作用。

4）什么是问题归约？问题归约的操作算子与一般图搜索有何不同？与或图启发式搜索算法AO*的可采纳性条件是什么？

3、 简单计算题（共35分，每小题7分） 1）按书上图8.5中给定的文法规则，再追加2条：N ? football, V ? play；画出英语句子”The boy play little football”的句法分析树。 2）已知有如下不确定推理规则：

r1：C11∨C12 ? H1 0.7； r2：H1 ? H 0.5； r3：C21∧C22 ? H －0.6； r4：(C31∧C32)∨C33 ? H 0.8；

CF(C11) = 0.8， CF(C12) = 0.9，CF(C21) = 0.3，CF(C22) = 0.6， CF(C31) = 0.9，CF(C32) = 0.5，CF(C33) =0.7； 请应用MYCIN的确定性方法求出CF(H)。 3）把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。

4）设计八数码游戏的评价函数f(n)，使其满足A*算法的要求；设初始和目 8 1 3 1 2 3

标棋盘布局分别为2 4 和 8 4 ，画出使用该评价函数的搜索图，并 7 6 5 7 6 5

标注每个节点的f(n)值。

5）化简以下目标公式（用在基于规则的逆向演绎中），并画出相应的与或图： ?（?x）（?y）{P(x) ? [(Q(x) ∨ R(x,y)) ? W(x)]} 4、 （18分） 假设已知下列事实：

（1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。 （2）王（Wang）买（Buy）需要的（Want）便宜商品。 （3）自行车（Bicycle）是商品且超市卖自行车。 （4）王需要自行车。

（5）赵（Zhao）跟随王买同样的商品。 请应用归结反演证明方法回答以下问题： （1）王买自行车吗？

（2）赵买什么商品？ 5、（15分）请使用NOAH系统采用的最少承诺(Least Commitment)策略作下图积木块世界的层次规划,画出规划过程示意图，并举例说明如何应用最少承担策略去解决冲突和利用有益的交互作用。(假定可使用的操作只有STACK(x, y)和UNSTACK(x, y))

本文来源：https://www.bwwdw.com/article/6dfr.html