1、一、选择题（10 小题，共 10 分）1、97 年月，著名的“人机大战” ，最终计算机以 3.5 比 2.5 的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ ）A）深思 B）IBM C）深蓝 D）蓝天2、谓词逻辑下，子句, C1=LC1, C2= LC2, 若 是互补文字的（最一般）合一置换，则其归结式 C=（ ）A) C1 C2 B) C1 C2 C)C1C2 D) C1C23、不属于人工智能的学派是（ ） 。A)符号主义 B)机会主义 C)行为主义 D)连接主义。4、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能
2、，实现自我完善，这门研究分支学科叫（ ） 。A)专家系统 B)机器学习 C)神经网络 D)模式识别5、下列哪部分不是专家系统的组成部分（ ）A.）知识库 B）综合数据库 C）推理机 D）用户一般的专家系统都包括人机接口、综合数据库、推理机、知识库、解释器这六个部分。6、产生式系统的推理不包括（ ）A）正向推理 B）逆向推理 C）双向推理 D）简单推理7、AI 这个英文缩写的全称是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information8、在公式中yxp(x,
3、y) ，存在量词是在全称量词的辖域内，我们允许所存在的 x 可能依赖于 y 值。令这种依赖关系明显地由函数所定义，它把每个 y 值映射到存在的那个x。这种函数叫做（ ） A) 依赖函数 B) Skolem 函数C) 决定函数 D) 多元函数9、子句PQ 和 P 经过消解以后，得到（ ） A) P B) P C) Q D) PQ10、如果问题存在最优解，则下面几种搜索算法中， （ ）必然可以得到该最优解。A) 宽度（广度）优先搜索 B) 深度优先搜索C) 有界深度优先搜索 D) 启发式搜索二、填空题（10 个空，共 10 分）1、 化成子句形式为： 。2、假言推理（AB）A B ，假言三段论（A
4、B ）（BC ） A - C .3、在启发式搜索当中，通常用 启发函数 来表示启发性信息。4、人工智能研究的主要方法分别为： 功能模拟法 ， 结构模拟法 ， 行为模拟法 ， 集成模拟法 。5、状态空间法三要点分别是： 状态 和 算符 ， 状态空间方法 。三、简答题（4 小题，共 40 分）1、何谓“图灵实验”和“中文屋子”？简单描述之。 （10 分）图灵实验：一 种 确 定 计 算 机 是 否 会 思 考 的 实 验 。中文屋子：模拟图灵实验。2、什么是遗传算法？试说明遗传算法的基本原理和结构。 （10 分）遗传算法是仿真生物遗传学和自然选择机理，通过人工方式所构造的一类搜索算法，从某种程度上
5、说遗传算法是对生物进化过程进行的数学方式仿真。基本原理：在遗传算法中，通过随机方式产生若干个所求解问题的数字编码，形成初始种群，通过适应度函数给每个个体一个数值评价，淘汰低适应度的个体，选择高适应度的个体参加遗传操作，经过遗传操作后的个体集合形成下一代的种群，对这个新种群进行下一轮进化。结构：（图）3、专家系统是指什么？它有哪些特点？有哪几种分类？（10 分）指的是一个模拟人类专家解决领域问题的计算机程序系统特点：启发性、透明性，灵活性分类：解释专家系统预测.诊断. 教学4、什么是自然语言理解？它有哪些研究领域？（10 分）自然语言理解是语言学、逻辑学、生理学、心理学、计算机科学、数学等相关学
6、科发展和结合而形成的一门交叉学科。从微观的角度：从自然语言到机器内部的一个映射。从宏观的角度：是机器能够执行人类所期望的某种语言功能。研究领域：机器翻译四、应用题1、采用简单的估价函数 f(x)=d(x)+w(x)求八码难题，其中 d(x)表示搜索树中结点 x 的深度，w(x)表示节点 x 中不在目标状态中相应位置的数码个数，试写出该搜索树。 （10分）起始节点棋局 终止结点棋局2、用谓词公式表示以下语句。（6 分）（1）他每天下午都去打篮球。解：定义谓词：P(x):x 是他B(x):x 打篮球A(y):y 是下午（ y）A(y)- P(x) B(x)（2）凡是喜欢编程序的人都喜欢计算机。解：
7、定义谓词S(x):x 是人L(x,programming):x 喜欢编程U(x,conmputer):x 喜欢计算机( x)S(x) L(x,programming)= U(x,conmputer)3、将下列谓词公式化成子句集。（8 分）afyxRzQzPyx,4、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(6 分)(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 的输出 yi。 （10 分）5142 36 7 8 910 11 12 13
