人工智能考试(确定版).pdfVIP

三、简答与证明题 1、知识系统与一般计算机系统的主要区别是什么，常见的知识系统有哪些？ 什么是知识系统：知识系统是一类具有专门知识和经验的计算机系统，并通过对人类知识 和问题求解过程的建模，采用知识表示和知识推理技术来模拟通常由人类解决的复杂问题。 知识系统与一般计算机系统的主要区别：基于知识的系统以知识库和推理机为核心。 知识系统把知识与系统其他部分分离开，并且知识系统强调知识而不是方法。 常见的知识系统有：专家系统 （Expert System）；智能决策支持系统 （Intelligent Decision Support System）；计算机辅助诊断系统 （ComputerAidedDiagnostic System）；自动问答系统 （QuestionAnswering System）。 （P46） （专家系统P47） 2、什么是不确定性推理,引起知识不确定性的原因有哪些？ 什么是不确定性推理：不确定性推理是建立在非经典逻辑基础上的一种推理，它是对不 确定性知识的运用与处理。严格地说，所谓不确定性推理，就是从不确定性的初始证据出发， 通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结 论的思维过程。 引起知识不确定性的原因有：随机 （概率）性知识：我有八成的把握打中目标；模糊性 知识：高个子适合于打篮球；不完全性知识：这种药可能会治疗SARS；经验性知识：土干 了就给花浇水。 3、鲁滨逊归结原理的基本思想是什么？ 鲁滨逊归结原理的基本思想：检查子句集S 中是否包含空子句。若包含，则S 不可满足； 若不包含，就在子句集中选择合适的子句进行归结，一旦通过归结能推出空子句，就说明子 句集S是不可满足的。 4、搜索的基本演变过程以及各种演变的依据是什么？请简述。 广度优先搜索 深度优先搜索 盲目搜索 有界深度优先搜索 代价树的广度优先搜索 状态空间 代价树的深度优先搜索 搜索策略 局部择优搜索 启发式搜索 全局择优搜索 A*算法 盲目搜索是按预定的控制策略进行搜索，在搜索过程中获得的中间信息并不改变控制策略。 由于搜索总是按预先规定的路线进行，没有考虑到问题本身的特性，因此这种搜索具有盲目 性。 启发式搜索是搜索过程中加入与问题有关的启发性信息，用于指导搜 索朝着最有希望的方向前进，加速问题的求解过程并找到最优解。 5、证明： 设已知如下事实：P58 （1）凡是容易的课程小王 （Wang）都喜 欢；（2）C班的课程都是容易的；（3）人工智能是C班的一门课程. 求证：小王喜欢人工智能这门课程.. 证明：首先定义谓词： EASY （x）——x 是容易的课程； LIKE （x，y）——x 喜欢y 课程； C （x）——x 是C班的一门课程. 已知：EASY （x）→LIKE （Wang，x） ① ( x) （C （x）→EASY （x）） ② C （ds） ③ 求证：LIKE （Wang，ds） ④ 证明：应用推理规则进行推理 ∵由②，得( x)(C(x)→EASY(x)) ∴C(y)→EASY(y) ⑤ （全称固化） 由③⑤，得C(ds)，C(y)→EASY(y) EASY(ds) ⑥ (P 规则及假言推理) ∴EASY(ds),EASY(x)→LIKE(Wang，x) LIKE(Wang，ds) (T 规则及假言推理) 即小王喜欢ds这门课程。 (证毕) 6 BP 、标准的 算法内在的缺陷是什么？ 优点