人工智能原理、技术及应用 试卷B答案

B卷参考答案与评分标准

考试课程：人工智能学年学期：

试卷类型：B卷考试时间：

专业年级：

一、填空题（每空1分，共15分）

1.2.非监督（或无教师或无导师）3.不可驳斥（或上限）

4.知识，智力（或智力，知识）

5.描述所论对象（一个事物、事件或概念）属性

6.启发式搜索，盲目搜索（或盲目搜索、启发式搜索）7.变星

8.新的路径状态、不可解状态（或NPS,NSS）9.行为主义10.（鲁滨逊）

归结原理（或消解原理）11.知识库、推理机

评分依据：因次序或非书面语言不影响得分

二、单项选择题（每小题2分，共20分）

1.A2.C3.A4.C5.D6.B7.B8.B9.D10.B

三、判断题（共5分）

l.T2.F3.T4.T5.F

三、简答题（共60分）

1.人工智能是一门研究如何构造智能机器（智能计算机）或智能系统，使它能模拟、延伸、

扩展人类智能的学科。

人工智能的发展历史可归结为孕育、形成和发展三个阶段。

（1）孕育期：这个阶段主要是指1956年以前。早在公元前384-322年，亚里士多德

就在他的名著《工具论》中提出了形式逻辑的一些主要定律，他提出的三段论至今仍是演

绎推理的基本依据。

英国数学家图灵在1936年提出了图灵机，美国爱荷华她婢大学的阿塔那索夫教授和

他的研究生在1937年至1941年间开发了世界上第一台电子计算机，为人工智能的研究奠

定了物质基础。

（2）形成期：这个阶段主要是指1956年-1969年。1956年夏季，在美国达

特茅斯大学召开了一次为时两个月的学术研讨会，讨论关于机器智能的问题。会上经麦卡

锡提议正式采用了“人工智能”这一术语。麦卡锡因而被称为人工智能之父。自这次会议

之后的10多年间，人工智能的研究在机器学习、定理证明、模式识别、问题求解、专家

系统及人工智能语言等方面都取得了许多引人注目的成就。

（3）发展期：这个阶段主要是指1970年以后。进入20世纪70年代，许多

国家都开展了人工智能的研究，涌现了大量的研究成果。

评分依据：语言组织不规范，酌情扣分

2,产生式通常用于表示事实、规则以及它们的不确定性度量，适合于表示事实性知识和规

则性知识。

（1）确定性规则知识的产生式表现

确定性规则知识的产生式表示的基本形式如下：

IFPTHENQ或者P-Q

（2）不确定性规则知识的产生式表示

不确定性规则知识的产生式表示的基本形式如下：

IFPTHENQ（置信度）或者PfQ（置信度）

（3）确定性事实性知识的产生式表示

确定性事实一般用三元组表示：

（对象，属性，值）或者（关系，对象1,对象2）

（4）不确定性事实性知识的产生式表示

不确定性事实一般用四元组表示：

（对象，属性，值，置信度）或者（关系，对象1,对象2,置信度）

产生式与谓词逻辑中的蕴含式的基本形式相同，但蕴含式只是产生式的一种特殊情况,

理由有如下两点：

a.除逻辑蕴含外，产生式还包括各种操作、规则、变换、算子、函数等。

b.蕴含式只能表示确定性知识，其真值或者为真，或者为假，而产生式不仅可以表示确

定的知识，而且还可以表示不确定性知识。

评分依据：语言组织不规范，酌情扣分

3.人们在长期的实践活动中，对客观世界的认识积累了大量的经验，当面临一个新事物或

新情况时，往往可用这些经验对问题的真、假或为真的程度作出判断。这种根据经验对一

个事物或现象为真的相信程度称为可信度。

在C-F模型中，知识是用产生式规则表示的，其一般形式为：

IFETHENH(CF(H,E))

其中,CF(H,E)是该条知识的可信度，称为可信度因子。

CF(H,E)反映了前提条件与结论的联系强度。它指出当前提条件E所对应的证据为

真时，它对结论H为真的支持程度，CF(II,E)的值越大，就越支持结论H为真。

评分依据：语言组织不规范，酌情扣分

4.专家系统的功能和结构可能彼此有些差异，但完整的专家系统一般应该包括人机接口、

推理机、知识库、数据库、知识获取机构和解释机构六部分。

知识库主要用来存放领域专家提供的有关问题求解的专门知识。

推理机的功能是模拟领域专家的思维过程，控制并执行对问题的求解。

数据库又称综合数据库、动态数据库或黑板，主要用于存放初始事实、问题描述及系

统运行过程中得到的中间结果、最终结果等信息。

知识获取机构把知识转换为计算机可存储的内部形式，然后把它们存入知识库。

人机接口是专家系统与领域专家、知识工程师、一般用户之间进行交互的界面，由一

组程序及相关的硬件组成，用于完成输入输出工作。

解释机构回答用户提出的问题，解释系统的推理过程。

评分依据：语言组织不规范，酌情扣分

5.步骤1；把赋予戈S。)的初始结点S。放入open表；

步骤2：若。pen表为空，则搜索失败，退出；

步骤3：移出open表中第一个结点N放入closed表中，并顺序编号n；

步骤4：若目标结点把附有力S。)的初始、且二八，则搜索成功，结束；

步骤5：若N不可扩展，则转步骤2；

步骤6：扩展N,生成一组附有人力的子结点，对这组子结点作如下处理。

①考察是否已在open表或closed表中存在的结点。若有则再考察其中有无N的先

辈结点，若有则删除之，对于其余结点也删除之，但由于它们又被第二次生成，

因此需要考虑是否修改已经存在于open表或closed表中的这些结点及其后裔返

回指针和^的值，修改原则是：选产切值最小的路走

②为其余子结点配上指向N的返回指针后放入open表中，并对open表按位值以

升序排序，转步骤2。

③评分依据：步骤可以合并，语言组织不规范，酌情扣分

6.Stepl使用随机方法或其他方法，产生一个有N个染色体的初始群体POP(l),t:=l;

(1分)

Step2对群体POP(t)中的每一个染色体POR(t),计算它的适应值

fi=fitness(popi(t))

Step3若满足停止条件，则算法停止；否则，以概率

N

j=i

从POP(t)中随机选择一些染色体构成一个新种群

newpop(t+1)={pcp,i(t)Ij=b2,・•・,N}

Step4以概率PC进行交叉产生一些新的染色体，得到