人工智能 经典考试试题及答案

2) (患者，症状，(头疼，0.95) )∧ (患者，症状，(发烧，1.1) ) →(患者，疾病，(感冒，1.2) ) 答：

2、简单阐述产生式系统的组成： 答：

3、补齐产生式系统与图搜索的对比表

答：

4、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)}，求MGU 解：

5、证明G是否是F1、F2的逻辑结论；

F1：?x(P(x)?(Q(x)?R(x))F2：?x(P(x)?S(x))G：?x(S(x)?R(x))

证:

四、应用题(共30分) 1、将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示

答：

2、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释）

3、利用谓词逻辑表示下列知识（包括已知和结论），然后化成子句集： （1）凡是清洁的东西就有人喜欢； （2）人们都不喜欢苍蝇 求证：苍蝇是不清洁的。 证：

答案： 一、1、D

2、C

3、C

4、D

5、A

6、A 7、D 8、C 9、D 10、B 11、A 12、B 13、A. 14、D 15、B 二、1、图林 2、正向推理 3、Artifical Intelligence 4、随机性，模糊性，不完全性，不一致性 5、纯文字，永真式，类含

6、-CF(A)，min{CF(A1),CF(A2)}，max{CF(A1),CF(A2)} )

7、节点和有向边，或图，与或图 8、最一般合一（MGU） 9、深蓝 10、制造智能机器，实现机器智能

三、1、答：1）表示：命题“张三比较胖” 2）解释为：如果患者有些头疼并且发高烧，则他患了重感冒。 2、答：1）产生式规则库：描述相应领域知识的产生式规则集

2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、外部数据库输入的事实、中间结果事实和最后结果事实） 3）推理机：（控制系统）是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。 3、答：

4、解：k=0;S0=S;δ0=ε;S0不是单元素集，求得差异集D0={g(A,y)},z},其中z是变元，g(A,y)是项，且z不在g(A,y)中出现。k=k+1=1

有δ1=δ0·｛g(A,y)/z｝=ε·｛g(A,y)/z｝=｛g(A,y)/z｝， S1=S0·｛g(A,y)/z｝={P(f(x,g(A,y)),g(A,y))},S1是单元素集。 根据求MGU算法，MGU=δ1=｛g(A,y)/z｝ 5、证:①┓P(x)∨Q(x) ．．．从F1变换

②┓P(y)∨R(y) ` ．．．从F1变换 ③P(a) ．．．从F2变换 ④S(a) ．．．从F2变换 ⑤┓S(z)∨┓R(z) ．．．结论的否定 ⑥R(a) ．．．②③归结｛a/y｝ ⑦┓R(a) ．．．④⑤归结｛a/z｝ ⑧□ ．．．⑥⑦归结 得证.

四、1、答：谓词公式表示： ?x(student(x)∧read(x,三国演义)) 语义网络表示如图：

2、

3、证：现定义如下谓词

L(x,y)------某人x喜欢某物y； P(y)------ 某物y是清洁的东西

(1) ?y?x(P(y)→L(x,y)) ==> ┓P(y)∨L(f(y),y) (2) ?x(┓L(x,Fly)) ==> ┓L(x,Fly) (3) P(Fly) ．．．结论的反

(4) L(f(Fly), Fly) ．．．(1)(3)归结,置换{Fly/y} (5) □ ．．．(2)(4)归结,{f(Fly)/x} 得证。

一、单选题：

1：人类智能的特性表现在4个方面 。

A：聪明、灵活、学习、运用。

B：能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息。

C：感觉、适应、学习、创新。

D：能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维。

2：人工智能的目的是让机器能够 ，以实现某些脑力劳动的机械化。

A：具有智能

B：和人一样工作

C：完全代替人的大脑 D：模拟、延伸和扩展人的智能 3：下列关于人工智能的叙述不正确的有： 。

A：人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B：人工智能是科学技术发展的趋势。

C：因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。 D：人工智能有力地促进了社会的发展。

4：人工智能研究的一项基本内容是机器感知。以下列举中的 不属于机器感知的领域。

A：使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。

B：让机器具有理解文字的能力。

C：使机器具有能够获取新知识、学习新技巧的能力。 D：使机器具有听懂人类语言的能力

5：自然语言理解是人工智能的重要应用领域，下面列举中的 不是它要实现的目标。

A：理解别人讲的话。 B：对自然语言表示的信息进行分析概括或编辑。

C：欣赏音乐。 D：机器翻译。

6：为了解决如何模拟人类的感性思维，例如视觉理解、直觉思维、悟性等，研究者找到一个重要的信息处理的机制是： 。

A：专家系统 B：人工神经网络 C：模式识别 7：如果把知识按照作用来分类，下述 不在分类的范围内。

D：智能代理

A：用控制策略表示的知识，即控制性知识。

B：可以通过文字、语言、图形、声音等形式编码记录和传播的知识，即显性知识。

C：用提供有关状态变化、问题求解过程的操作、演算和行动的知识，即过程性知识。 D：用提供概念和事实使人们知道是什么的知识，即陈述性。 8：下述 不是知识的特征。

A：复杂性和明确性 B：进化和相对性 C：客观性和依附性 D：可重用性和共享性 9：下述 不是人工智能中常用的知识格式化表示方法。

A：框架表示法 B：状态空间表示法

C：语义网络表示法

D：形象描写表示法

10：关于“与/或”图表示法的叙述中，正确的是： 。

A：“与/或”图就是用“AND”和“OR”连续各个部分的图形，用来描述各部分的因果关系。 B：“与/或”图就是用“AND”和“OR”连续各个部分的图形，用来描述各部分之间的不确定关系。 C：“与/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的层次关系。 D：“与/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的求解过程。 11：构成状态空间的4个要素是： 。

A：开始状态、目标状态、规则和操作 B：初始状态、中间状态、目标状态和操作 C：空间、状态、规则和操作

D：开始状态、中间状态、结束状态和其他状态 12：关于“与/或”图表示知识的叙述，错误的有 。

A：用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。 B：“与/或”图表示知识时一定同时有“与节点”和“或节点”。 C：“与/或”图能方便地表示陈述性知识和过程性知识。 D：能用“与/或”图表示的知识不适宜用其他方法表示。 13：下列不是知识表示法的是 。

A：计算机表示法 B：“与/或”图表示法 C：状态空间表示法 D：产生式规则表示法 14：一般来讲，下列语言属于人工智能语言的是 。 A：VB B：Pascal C：Logo

D：Prolog

15：Prolog语言的三种基本语句是： 。 A：顺序、循环、分支 B：陈述、询问、感叹 C：事实、规则、询问 D：肯定、疑问、感叹 16：匹配是将两个知识模式进行 比较。 A：相同性 B：一致性 17：下列程序的运行结果是 。

C：可比性

D：同类性

A：ellen B：john C：eric

predicates

likes(symbol,symbol)

clauses

likes(ellen,reading). likes(john,computers). likes(john,swimming). likes(leonard,badminton). likes(eric,swimming). likes(eric,reading).

D：ellen、john、eric

goal

likes(Person,reading),likes(Person,swimming).

18：下列Prolog程序的运行结果是： 。

A：xiaohua B：xiaoming C：xiaofang

Dpingpong