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

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

《人工智能考试模拟试题.docx》由会员分享，可在线阅读，更多相关《人工智能考试模拟试题.docx（8页珍藏版）》请在冰点文库上搜索。

人工智能考试模拟试题

人工智能考试模拟试题

西安电子科技大学

人工智能考试模拟试题一

窗体顶端

窗体底端

一、选择题（10小题，共10分）

1、97年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（C）

A）深思B）IBMC）深蓝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）AutomaticIntelligenceC）AutomaticeInformation

B）ArtificalIntelligenceD）ArtificalInformation

8、在公式中

，存在量词是在全称量词的辖域内，我们允许所存在的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）∨

2、假言推理

，假言三段论（A→B）∧（B→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；

（2）P（x）:

x是人；

L（x,y）:

x喜欢y;

3、将下列谓词公式化成子句集。

（8分）

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；→→→→→→→→→→→→；

解：

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