成 绩
02 级 博 士研究生课程考试试卷
姓名 学号 成绩
1． 填空（20分）
1） 从知识的观点，智能表现 在知识的获取能力、知识的处理能力、知识的运用能力。
2） 谓词逻辑表达法的优点有 严格性、通用性、自然性、模块性。
3） 知识表达的主要方法有 状态空间表示法、与/或图表示法、产生式系统、逻辑表达法(框架表示、语义网络、脚本表示)。
4） 常用的状态空间搜索算法有：回溯策略、宽度优先策略、深度优先策略、图搜索。
5） 不精确推理的常用方法有 概率方法、主观Bayes方法、可信度方法、模糊推理法。
6） 专家系统的一般结构包括 人机接口、推理机、知识库、动态数据库、知识获取机构和解释机构。
7） 专家系统的设计原则是 专门任务、专家合作、原形设计、用户参与、辅助工具、知识库与推理机分离
8） 机器学习系统的一般结构包括 知识库、学习元、执行元、监督环节、选例环节、环境。
9） 神经网络的学习方法有 监督学习、非监督学习、再激励学习。
2. 问答（20分）
1） 什么是知识？它有那些特性？
答：知识是人们对自然现象的认识和从中总结出来的规律、经验。人类的知识具有相对正确性、不确定性、可表示性和可利用性。
2） 在产生式系统中，规则冲突解决策略有那些？ 答： 在产生式系统中，规则冲突解决策略有：
专一性排序------如果某一条规则条件部分规定的情况，比另一规则条件部分规定的情况更有真对性，则这条规则有较高的优先级；
规则排序------如果规则编排的顺序就表示了启用的优先级，则称之为规则排序； 数据排序------把规则条件部分的所有条件按优先级次序编排起来，运行时首先使用在条件部分包含较高优先级数据的规则；
规模排序------按规则的条件部分的规模排列优先级，优先使用被满足的条件较多的规则；
就近排序------把最近使用的规则放在最优先的位置，如果某一规则经常被使用，则人们倾向于更多地使用这条规则；
上下文限制------把产生式规则按它们所描述的上下文分组，也就是按上下文对规则分组。在某种上下文条件下，只能从与其相对应的那组规则中选择可应用的规则。
3） 什么是不精确推理？不精确推理中需要解决的基本问题有那些？
答：不精确推理是建立在非逻辑基础上的一种推理，是基于不确定性知识的推理，是从不确定性的初始事件（证据）出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性却是合理或者近乎合理的结论的思维过程。
不精确推理中需要解决推理方向、推理方法和控制策略问题，同时还要解决不确定性的表示、不确定性的匹配和不确定性的更新算法等问题。
4） 简述专家系统的开发过程，如何对专家系统进行评价
答：专家系统的开发可分为问题识别阶段、概念化阶段、形式化阶段、实现阶段和测试阶段。
问题识别阶段：知识工程师和专家确定问题的重要特点，抓住问题个方面的特点。确定人员和人员的任务，描述问题的特征几相应的知识结构，明确问题的类型和范围，确定知识源、时间、计算设备以及经费等资源，然后确定问题的求解目标。
概念化阶段：揭示描述问题所需要的关键概念、关系和控制机制，子任务、策略和有关问题求解的约束。
形式化阶段：把概念化阶段概括出来的关键概念、子问题和信息流特征形式化地表现出来。形式化过程中的三个主要的因素是假设空间、基本的过程模型和数据的特征。
实现阶段：把形式化知识变成计算机的软体，即要实现知识库、推理机、人机接口
和解释系统。
测试阶段：通过运行实例评价原型系统以及用于实现它的表达式，从而发现知识库和推理机的缺陷。
对专家系统的评价主要有两个方面，即其正确性和有用性。对于其正确性主要由知识工程师和领域专家进行评价，目的是评价专家系统的设计、测试和运行结果的正确性；对于其有用性主要由用户进行评价，其中包括一般用户和专业用户，重点是评价专家系统的运行性能。
5） 什么是学习和机器学习？
答：在人工智能领域，学习是人类的一种智力行为，是积累经验、获取知识和改善系统性能的过程。
机器学习是一门研究机器（计算机）获取新知识的新技能，并识别现有知识的学问。
3 、（15分）设有如下语句，请用相应的谓词公式分别把他们表示出来： 1） 有的人喜欢梅花，有的人喜欢菊花，有的人即喜欢梅花又喜欢菊花。 答： ?xLike (x, plum-blossom)
?xLike (x, chrysanthemum)
?xLike (x, plum-blossom) ? Like (x , chrysanthemum)
2） 他每天下午都去打篮球。
答：Play (he, basketball) ?time( every-afternoon)
3） 新型计算机又快，存储容量又大。
答：Speed (new-computer, fast)?storage ( new- computer, large)
4） 不是每个计算机系的学生都喜欢在计算机上编程序。
答：??x comp-department (x) => Like (x, programming) ?on(computer)
5） 凡是喜欢编程序的人都喜欢计算机。
答：?x like ( x , programming )=> like(x, computer)
4 、（15分）设有如下问题
1） 在一个3X3的方框内放有8个编号的小方块；
2） 紧邻空位的小方块可以移入到空位上；
3） 通过平移小方块可将某一布局（如图所示）变换为另一布局。 问题：
1） 请用产生式规则表示移动小方块的操作。
2） 请以“不在位的将牌数之和”为启发，演示A算法搜索过程。
答：(1)用产生式规则表示移动小方块的操作如下：
R1：如果小方块在右上方，空格在其左，则左移； 空格在其下，则下移。 R2：如果小方块在右中， 空格在其左，则左移； 空格在其下，则下移； 空格在其上，则上移。 R3：如果小方块在右下方，空格在其左，则左移； 空格在其上，则上移。 R4：如果小方块在中上方，空格在其左，则左移； 空格在其右，则右移； 空格在其下，则下移。 R5：如果小方块在中间， 空格在其左，则左移； 空格在其下，则下移； 空格在其上，则上移； 空格在其右，则右移。 R6：如果小方块在中下方，空格在其左，则左移； 空格在其右，则右移； 空格在其 上，则上移。 R7：如果小方块在左上方，空格在其右，则右移； 空格在其下，则下移。 R8：如果小方块在左中， 空格在其右，则右移； 空格在其下，则下移；
空格在其上，则上移。 R9：如果小方块在左下方，空格在其右，则右移； 空格在其上，则上移。
（2）设估价函数为:f(n)=d(n)+w(n)，其中d(n)为状态深度，w(n)表示以“不在位”的将牌数作为启发信息的度量，利用A搜索算法求解的过程演示如下：
A（6） B（4） C（6）
D（5） E（5） F（6）
2 8 3 1 4 7 6 5 2 3 1 8 4 7 6 5 2 8 3 1 4 7 6 5 2 8 3 1 6 4 7 5 2 8 3 1 4 7 6 5 1 8 3 1 6 4 7 5 2 8 3 1 6 4 7 5 初始S（4）
G（6） H（7） I（5） J（7） 8 3 2 8 3 2 3 2 1 4 7 1 4 1 8 4 7 6 5 6 5 7 6 5
K（5）
1 2 3 8 4 7 6 5 2 3 1 8 4 7 6 5
L（5） M（7）
5、（15分）请把下列命题用一个语义网络表示出来： 1） 树和草都是植物； 2） 树和草都有叶和根；
3） 水草是草，且生长在水中； 4） 果树是树，且会结果；
5） 梨树是果树中的一种，它会结梨。
答：其语义网络表示如下：
根 AKO AKO Part-of 树 草 part-of 叶 ISA ISA 叶 根 植物 1 2 3 8 4 7 6 5 目的
1 2 3 7 8 4 6 5