人工智能期末考试模拟试题一01.doc

一、选择题（10小题，共10分） 1、97年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ ） A）深思 B）IBM C）深蓝 D）蓝天 2、谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨C2‘,?若σ是互补文字的（最一般）合一置换，则其归结式C=（ ） A) C1’∨C2’　 B) C1’ ∧C2’　 C)C1’σ∧C2’σ　 D) C1’σ∨C2’σ 3、不属于人工智能的学派是（ ）。 A)符号主义 B)机会主义 C)行为主义 D)连接主义。 4、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。 A)专家系统 B)机器学习 C)神经网络 D)模式识别 5、下列哪部分不是专家系统的组成部分（　 ） A.）知识库 B）综合数据库 C）推理机 D）用户 一般的专家系统都包括人机接口、综合数据库、推理机、知识库、解释器这六个部分。 A) P B) ~P C) Q D) P(Q 10、如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。 A) 宽度（广度）优先搜索 B) 深度优先搜索 C) 有界深度优先搜索 D) 启发式搜索 二、填空题（10个空，共10分） 1、化成子句形式为：。一种确定计算机是否会思考的实验 3、专家系统是指什么？它有哪些特点？有哪几种分类？（10分） 指的是一个模拟人类专家解决领域问题的计算机程序系统 特点：启发性、透明性，灵活性 分类：解释专家系统 预测……. 诊断……. 教学…….. 4、什么是自然语言理解？它有哪些研究领域？（10分） 自然语言理解是语言学、逻辑学、生理学、心理学、计算机科学、数学等相关学科发展和结合而形成的一门交叉学科。从微观的角度：从自然语言到机器内部的一个映射。从宏观的角度：是机器能够执行人类所期望的某种语言功能。 研究领域：机器翻译 四、应用题 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）凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 S(x):x 是人 L(x,programming):x喜欢编程 U(x,conmputer):x喜欢计算机 (x)[S(x)L(x,programming)= U(x,conmputer)] 3、将下列谓词公式化成子句集 。（8分） 4、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(6分) 深度优先搜索 (1,2,5,6,10,11,3,7,12,13,4,8,9) 广度优先搜索 (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分） 5 1 4 2 3 6 7 8 9 10 11 12 13