人工智能考试模拟试题一.docx

一、选择题（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 分） 答：遗传算法是仿真生物遗传学和自然选择机理，通过人工方式所构造的一类搜索算法，从某种程度上来说遗传算法是对生物进化过程进行的数学方式仿真。 开始初始化种群 开始 初始化种群 计算适应度值 选择操作 交叉操作 变异操作 否 终止条件？ 是 适应度最优个体 结束 结构： 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 中不在目标状态中