人工智能考试模拟试题一

一、选择题（10 小题，共 10 分） 1、97 年月，著名的“人机大战” ，最终计算机以 3.5 比 2.5 的总比分将世界国际象棋 棋王卡斯帕罗夫击败，这台计算机被称为（C ） A）深思B）IBMC）深蓝D）蓝天 2、谓词逻辑下，子句, C1=LC1, C2= LC2,若是互补文字的（最一般）合一 置换，则其归结式 C=（ D ） A) C1C2B) C1 C2C)C1C2D) C1C2 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 IntelligenceB)Artifical Intelligence C)Automatice InformationD)Artifical Information 8、在公式中yxp(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的 x 可能 依赖于 y 值。 令这种依赖关系明显地由函数所定义， 它把每个 y 值映射到存在的那个 x。 这种函数叫做（B ） A) 依赖函数B) Skolem 函数 C) 决定函数D) 多元函数 9、子句PQ 和 P 经过消解以后，得到（C ） A) PB) P C) QD) PQ 10、如果问题存在最优解，则下面几种搜索算法中， （ A ）必然可以得到该最优解。 A) 宽度（广度）优先搜索B) 深度优先搜索 C) 有界深度优先搜索D) 启发式搜索 二、填空题（10 个空，共 10 分） 1 、化 成 子 句 形 式 为 ：On(x,y) Above(x,y)。 2、 假言推理 （AB） AB， 假言三段论 （AB） （BC） AC. 3、在启发式搜索当中，通常用启发函数启发函数来表示启发性信息。 4、人工智能研究的主要方法分别为：功能功能模拟法模拟法，结构模拟法结构模拟法， 行为模拟法行为模拟法，集成模拟法集成模拟法。 5、 状态空间法三要点分别是：状态 和算符算符，状态空间方法状态空间方法。 三、简答题（4 小题，共 40 分） 1、何谓“图灵实验”和“中文屋子”？简单描述之。 （10 分） 答答： “图灵实验图灵实验”是为了判断一台机器是否具备智能的实验是为了判断一台机器是否具备智能的实验。实验是由三个封闭的房实验是由三个封闭的房 间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果 来判断谁是人来判断谁是人，谁是机器谁是机器。如果主持人无法判断谁是人如果主持人无法判断谁是人，谁是机器谁是机器，则这台机器具备智能则这台机器具备智能， 即所谓的即所谓的“智能机器智能机器” 。 “中文屋子中文屋子”是假设有一台计算机阅读了一段故事并且能正确回答相关问题；设想是假设有一台计算机阅读了一段故事并且能正确回答相关问题；设想 故事和问题用中文描述，然后将一个不会中文的人封闭在一个屋子里，他不能通过阅读理故事和问题用中文描述，然后将一个不会中文的人封闭在一个屋子里，他不能通过阅读理 解来回答问题，但按照计算机程序的处理方法能得到问题的正确答案。两者都通过了图灵解来回答问题，但按照计算机程序的处理方法能得到问题的正确答案。两者都通过了图灵 测试，但仍然不能说明机器有智能。测试，但仍然不能说明机器有智能。 2、什么是遗传算法？试说明遗传算法的基本原理和结构。 （10 分） 答：遗传算法是仿真生物遗传学和自然选择机理，通过人工方式所构造的一类搜索答：遗传算法是仿真生物遗传学和自然选择机理，通过人工方式所构造的一类搜索 算法，从某种程度上来说遗传算法是对生物进化过程进行的数学方式仿真。算法，从某种程度上来说遗传算法是对生物进化过程进行的数学方式仿真。 基本原理：通过随机方式产生若干个所求解问题的数字编码，即个体，形成初始种基本原理：通过随机方式产生若干个所求解问题的数字编码，即个体，形成初始种 群；通过适应度函数给每个个体一个数值评价，淘汰低适应度的个体，选择高适应度的个群；通过适应度函数给每个个体一个数值评价，淘汰低适应度的个体，选择高适应度的个 体参加遗传操作；经过遗传操作后的个体集合形成下一代新的种群，对这个新种群进行下体参加遗传操作；经过遗传操作后的个体集合形成下一代新的种群，对这个新种群进行下 一轮进化。一轮进化。 结构：结构： 否 是 开始 初始化种群 计算适应度值 选择操作 交叉操作 变异操作 适应度最优个体 结束 终止条件？ 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 283 14 765 S1 283 14 765 283 14 765 283 164 75 23 184 765 83 214 765 283 714 65 23 184 765 23 184 765 S2 S3 Sg 2、用谓词公式表示以下语句。（6 分） （1）他每天下午都去打篮球。 （2）凡是喜欢编程序的人都喜欢计算机。 解：解：(1)T(x):x(1)T(x):x 是下午；是下午； P(x,y):xP(x,y):x 去打去打 y y； ( (x)T(x)T(x)P(HE, BASKETBALL) （2 2）P(x):xP(x):x 是人；是人； L(x,y):xL(x,y):x 喜欢喜欢 y y； ( (x)(P(x)(P(x)L(x,pragramming)L(x,pragramming)L(x,computer) ) 3、将下列谓词公式化成子句集 afyxRzxQzPzyx,。（8 分） 解：解： afyxRzxQzPzyx, afyxRzxQzPzyx, afybRzbQzPzy, afybRygbQygPy,)(,)( afybRygbQygP,)(,)( 4、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(6 分) (1)深度优先搜索 (2)广度优先搜索 123 84 765 123 84 765 5 1 4 23 6 7 8 9 10 11 12 13 解：解：(1)12561011371213489； (2)12345678910111213； 5、如图所示，神经元 i 有 4 个输入分别为 5，-10，6 和-4，对应的权值分别为 0.6，0.4， -1.5 和-0.8，偏差为 0.5。试求激励函数 f（.）分别为阈值函数、分段线性函数时，神 经元 i 的输出 yi。（10 分） 解：解：u=u=X Xi iW Wi i=5=50.6+(-10)0.6+(-10)0.4