一、选择题（10小题，共10分）
1、97年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋
棋王卡斯帕罗夫击败，这台计算机被称为（C）
A）深思B）IBM C）深蓝D）蓝天
2、谓词逻辑下，子句, C1=L∨C1‘, C2= ¬ L∨C2‘, 若σ是互补文字的（最一般）合一置
换，则其归结式C=（D）
A) C1’∨C2’B) C1’∧C2’C)C1’σ∧C2’σD) C1’σ∨C2’σ
3、不属于人工智能的学派是（B）。
A)符号主义B)机会主义C)行为主义D)连接主义。
4、要想让机器具有智能，必须让机器具有知识。
因此，在人工智能中有一个研究领域，
主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B）。
A)专家系统B)机器学习C)神经网络D)模式识别
5、下列哪部分不是专家系统的组成部分（D）
A.）知识库B）综合数据库C）推理机D）用户
6、产生式系统的推理不包括（D）
A）正向推理B）逆向推理C）双向推理D）简单推理
7、AI这个英文缩写的全称是（B）
A)Automatic Intelligence B)Artifical Intelligence
C)Automatice Information D)Artifical Information
8、在公式中∀y∃xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能
依赖于y值。
令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。
这种函数叫做（B）
A) 依赖函数B) Skolem函数
C) 决定函数D) 多元函数
9、子句~P∨Q和P经过消解以后，得到（C）
A) P B) ~P
C) Q D) P∨Q
10、如果问题存在最优解，则下面几种搜索算法中，（A）必然可以得到该最优解。
A) 宽度（广度）优先搜索B) 深度优先搜索
C) 有界深度优先搜索D) 启发式搜索
二、填空题（10个空，共10分）
1、化成子句形式为：~On(x,y)∨
Above(x,y)。
2、假言推理（A→B）∧A⇒B，假言三段论（A→B）∧（B→C）⇒A→C.
3、在启发式搜索当中，通常用启发函数来表示启发性信息。
4、人工智能研究的主要方法分别为：功能模拟法，结构模拟法，
行为模拟法，集成模拟法。
5、状态空间法三要点分别是：状态和算符，状态空间方法。
三、简答题（4小题，共40分）
1、何谓“图灵实验”和“中文屋子”？简单描述之。
（10分）
答：“图灵实验”是为了判断一台机器是否具备智能的实验。
实验是由三个封闭的房间组成，分别放置主持人、参与人和机器。
主持人向参与人和机器提问，通过提问的结果来判断谁是人，谁是机器。
如果主持人无法判断谁是人，谁是机器，则这台机器具备智能，即所谓的“智能机器”。
“中文屋子”是假设有一台计算机阅读了一段故事并且能正确回答相关问题；设想故事和问题用中文描述，然后将一个不会中文的人封闭在一个屋子里，他不能通过阅读理解来回答问题，但按照计算机程序的处理方法能得到问题的正确答案。
两者都通过了图灵测试，但仍然不能说明机器有智能。
2、什么是遗传算法？试说明遗传算法的基本原理和结构。
（10分）
答：遗传算法是仿真生物遗传学和自然选择机理，通过人工方式所构造的一类搜索算法，从某种程度上来说遗传算法是对生物进化过程进行的数学方式仿真。
基本原理：通过随机方式产生若干个所求解问题的数字编码，即个体，形成初始种群；通过适应度函数给每个个体一个数值评价，淘汰低适应度的个体，选择高适应度的个体参加遗传操作；经过遗传操作后的个体集合形成下一代新的种群，对这个新种群进行下一轮进化。
Array结构：
3、专家系统是指什么？它有哪些特点？有哪几种分类？（10分）
答：专家系统是指一种模拟人类专家解决领域问题的计算机程序系统。
特点：1.启发性；2.透明性；3.灵活性。
分类：1.解释专家系统；2.预测专家系统；3.诊断专家系统；4.设计专家系统；5.规划专家系统；6.监视专家系统；7.控制专家系统；8.调试专家系统；9.教学专家系统；10.修理专家系统。
4、什么是自然语言理解？它有哪些研究领域？（10分）
答：自然语言理解是语言学、逻辑学、生理学、心理学、计算机科学和数学等相关学科发展和结合而形成的一门交叉学科；它能够理解口头语言和书面语言。
研究领域：机器翻译、语言的自动分析、句子的自动理解、语言的自动生成、语音识别和自动文摘等。
四、应用题
1、采用简单的估价函数f(x)=d(x)+w(x)求八码难题，其中d(x)表示搜索树中结点x的深
度，w(x)表示节点x中不在目标状态中相应位置的数码个数，试写出该搜索树。
（10分）
起始节点棋局终止结点棋局解：起始节点的f值为0+3=3。
S0 ③
S3 ④
Sg ④
2、用谓词公式表示以下语句。
（6分） （1）他每天下午都去打篮球。
（2）凡是喜欢编程序的人都喜欢计算机。
解：(1)T(x):x 是下午； P(x,y):x 去打y ；
(∀x )T(x) →P(HE, BASKETBALL) （2）P(x):x 是人； L(x,y):x 喜欢y ；
(∀x )(P(x)∧L(x,pragramming) →L(x,computer))
3、将下列谓词公式化成子句集
()()()()()()a f y x R z x Q z P z y x ,,,~→∧∀∀∃。
（8分）
解：()()()()()()a f y x R z x Q z P z y x ,,,~~∨∧∀∀∃
()()()()()()a f y x R z x Q z P z y x ,,,~∨∨∃∀∃ ()()()()()()a f y b R z b Q z P z y ,,,~∨∨∃∀ ()()()()()()a f y b R y g b Q y g P y ,,)(,)(~∨∨∀
{()()()()()()a f y b R y g b Q y g P ,,)(,)(~∨∨}
4、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(6分) (1) 深度优先搜索
(2) 广度优先搜索
5 1
解：(1)1→2→5→6→10→11→3→7→12→13→4→8→9；
(2)1→2→3→4→5→6→7→8→9→10→11→12→13；
5、如图所示，神经元i有4个输入分别为5，-10，6和-4，对应的权值分别为0.6，0.4，
-1.5和-0.8，偏差为0.5。
试求激励函数f（.）分别为阈值函数、分段线性函数时，神经元i的输出y i。
（10分）
解：u=∑X i W i=5×0.6+(-10)×0.4+6×(-1.5)+(-4)×(-0.8)=-6.8
t=u-θ=-6.8-0.5=-7.3
阈值函数：
1 x＞0
f(x)=
0x≤0
y i=f(-7.3)=0；
分段线性函数：
1 x≥1
f(x)= x -1＜x＜1
00≤-1
y i=f(-7.3)=0。