人工智能考试复习资料

西安电子科技大学

人工智能考试模拟试题一

一、选择题（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 C)Automatice Information B)Artifical Intelligence 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 、 (?x)(?y)(On(x,y)?Above(x,y)) 化 成 子 句 形 式 为 ： ~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 中不在目标状态中相应位置的数码个数，试写出该搜索树。 （10 分）

2、用谓词公式表示以下语句。（6 分） （1）他每天下午都去打篮球。

（2）凡是喜欢编程序的人都喜欢计算机。 解：(1) T(x):x 是下午； P(x,y):x 去打 y；

) L (?x)T(x)?P(HE,BASKETBAL(2）P(x):x 是人；

L(x,y): x喜欢 y;

(?x)(P(x)?L(x,programming)?L(x,computer))

3、将下列谓词公式化成子句集。（8 分） ?x?y(?z(P(z)?~Q(x,z))?R(x,y,f(a)))

4、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(6 分) (1) 深度优先搜索 (2) 广度优先搜索

解：(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； → → → → → → → → → → → → ；

如图所示，神经元i有4个输入分别为 5,，-10,6，-4.对应的全职分别为0.6 0.4，-1.5，-0.8，偏差为0.5，试求激励函数f（。）分别为阈值函数、分段线性函数时，神经元的输出y

解：u=∑XiWi=5×0.6+(-10)×0.4+6×(-1.5)+(-4)×(-0.8)=-6.8 u=∑ t=u6.8-0.5=t=u-θ=-6.8-0.5=-7.3

人工智能各章小结及习题解答

第一部分 绪论

习题解答：

1．什么是人工智能？发展过程中经历了哪些阶段？

解：人工智能是计算机科学的一个重要分支，也是一门正在发展中的综合性前沿学科，它是由计算机科学、控制论、信息论、神经生理学、哲学、语言学等多种学科相互渗透而发展起来的，目前正处于发展阶段尚未形成完整体系。 发展过程中经历的阶段有：

第一阶段（40年代中～50年代末） 神经元网络时代

第二阶段（50年代中～60年代中） 通用方法时代 第三阶段（60年代中～80年代初） 知识工程时代 第四阶段（80年代中～90年代初） 新的神经元网络时代 第五阶段（90年代初～现在） 海量信息处理与网络时代

2．人工智能研究的基本内容是什么？

解：基本内容是：搜索技术、知识表示、规划方法、机器学习、认知科学、自然语言理解与机器翻译、专家系统与知识工程、定理证明、博弈、机器人、数据挖掘与知识发现、多Agent系统、复杂系统、足球机器人、人机交互技术等。

3．人工智能主要有哪几大研究学派？

解：（１）符号主义学派：由心理学途径产生，符号主义认为人工智能起源于数理逻辑，人类认识（智能）的基本元素是符号，而智能行为则是符号运算的结果。

（２）连接主义学派：由生理学途径产生，连接主义又称为仿生学派，认为人工智能的基本元素是神经元，智能产生于大量神经元的并行分布式联结之中，而智能行为则是联结计算的结果。

（３）行为主义学派：由生物演化途径产生，行为主义认为人工智能起源于控制论，提出智能取决于感知和行为，取决于对外界复杂环境的适应，而不是表示和推理。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库人工智能考试复习资料在线全文阅读。