太原理工大学人工智能精彩试题+问题详解.docx

太原理工大学人工智能精彩试题+问题详解.docx

《太原理工大学人工智能精彩试题+问题详解.docx》由会员分享，可在线阅读，更多相关《太原理工大学人工智能精彩试题+问题详解.docx（11页珍藏版）》请在冰豆网上搜索。

太原理工大学人工智能精彩试题+问题详解

人工智能试卷A

一•填空题（15分）

1.人工智能系统是一个知识处理系统，而,,则成为人工智

能系统的三个基本问题.

2.新一代专家系统有分布式专家系统和协同式专家系统等•在新一代专家系统中，不但采用

—的方法，而且采用的技术和基于模型的原理.

3.人工神经网络的结构基本上分为两类，即递归网络和前馈网络•递归网络的典型代表有Elmman网络,

网络•前馈网络的典型代表有多层感知机，等.

4.进化计算包括，进化策略，，遗传编程。

5.简单遗传算法的遗传操作主要有三种：

,•

6.产生式系统的控制策略随搜索方式的不同可分为,,

问答题.（20分）

1.广度优先搜索和深度优先搜索各有什么特点？

（8分）

2.—般程序和专家系统有什么区别？

（12分）

三.解答题：

（45分）

1•某问题由下列公式描述：

⑴~旳）

⑵（VxXVy）[^y）^Q（b,斗臨捌

⑶（Vx）[P（f（x））]

（4）（Vx）[P（x>Q（b.:

均-R（心））]

（5）（VxXVy）[Q（bp热沪Q（b,第励）]

试用消解原理证明（」x）R（x）（15分）

2•用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项，例如不要用单一的谓词字母来表示每个句子）.（10分）

Foreverysetx,thereisasety,suchthatthecardinalityofyisgreaterthanthecardinalityofx.

3.用语义网络表示下列知识：

（10分）

（a）树和草都是植物.

（b）树和草都是有根有叶的.

（c）水草是草，且长在水中.

（d）果树是树，且会结果.

（e）樱桃树是一种果树，它结樱桃.

4.八数码难题•设问题的初始状态S。

和目标状态Sg如下图所示，且估价函数为：

f（n）=d（n）+w（n）,其中，d（n）表示节点n在搜索树中的深度；w（n）表示节点n中“不在位”的数码个数•请计算初始状态S°的估价函数值f（So）.并画出该八数码问题的有序

15分）

搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。

（

四.论述题（15分）

运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能?

人工智能试卷B

二•填空题（15分）

7.新一代专家系统有分布式专家系统和协同式专家系统等.在新一代专家系统中，不但采用

—的方法，而且采用的技术和基于模型的原理.

8.搜索可以分为盲目搜索和启发式搜索，其中盲目搜索包括，，

9.人工神经网络的结构基本上分为两类，即和.前者的典型代表有Elmman

网络，Hopfield网络和Jordan网络等.后者的典型代表有多层感知机（MLP），学习矢量量化等.

10.进化计算包括，进化策略，，遗传编程。

11.简单遗传算法的遗传操作主要有三种：

，，.

12.产生式系统的控制策略随搜索方式的不同可分为，，

3.问答题（20分）

1.规则演绎系统和产生式系统有哪几种推理方式？

各自的特点为何？

（8分）

2.专家系统应具备的基本特征及包括哪些部分？

每部分的主要功能是什么？

（12分）

4.解答题

1•某问题由下列公式描述：

⑴g

⑵（Vx）CVy）［^y）^Q（b,斗臨龙］

⑷（強）［P㈤八卫,：

刈―巴心〉）］

⑸（VxXVy）［Q（b,站刃臥W

试用消解原理证明（」x）R（x）（15分）

2•用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项，例如不要用单一的谓词字母来表示每个句子）.（10分）

Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligenee.

5•作为一个电影观众，请你编写一个去电影院看电影的剧本.（10分）

6.八数码难题.设问题的初始状态So和目标状态Sg如下图所示，且估价函数为：

f（n）=d（n）+w（n）,其中，d（n）表示节点n在搜索树中的深度；w（n）表示节点n中“不

在位”的数码个数•请计算初始状态So的估价函数值f（S0）.并画出该八数码问题的有序

搜索图，给出该搜索结束时Open表和Close表的

内容。

（15分）

四.论述题（15分）

运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能?

人工智能答案A

1.填空

1.知识表示，知识利用，知识获取

2.基于规则，基于框架

3.Hopfield网络（Jordan网络），学习矢量量化（LVQ）或者小脑模型连接控制（CMAC）

4.遗传算法，进化编程

5.选择，交叉，变异

6.可撤回策略，回溯策略，图搜索策略

2.问答

1.广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考察完之后，才考察下一级节点，广度优先搜索树是自顶向下一层一层逐渐生成的.广度优先搜索

策略是完备的，即如果问题的解存在.那它一定能找到，且找到的解还是最优解.它的缺点是搜索效率低.算法中，扩展子节点依次放入OPEN表的尾部；深度优先搜

索就是在搜索树的每一层始终只扩展一个子节点，不断向纵深前进，直到不能再前进时，才从当前节点返回到上一层节点，沿另一方向又继续前进.算法中，扩展节点依次放入OPEN表首部，由于一个有解问题可能含有无穷分支，可能找不到目标节点，所以策略不完备.

2.前者把问题求解的知识隐含地编入程序，而后者则把其应用领域的问题求解知识单独组成一个实体，即为知识库.知识库的处理是通过与知识分开的控制策略进行的.更明确的说，一般程序把知识组织为两级，数据级和程序级；大多数专家系统则将知识组织成三级：

数据，知识库和控制.

3.解答题

宀s>0<>A）dDr<0<（nxQDr<0<（AEs=>rrk）（nm）.?

）n（X）_L5SMxl>•AFy爻A-Xo•報wsx

M、〔ga

绘辽1（（寸&或£&>£或Q»tAaKUWE-qo>s巴®d!

）”辨回Mw-^^«s

AH说¥（xa）an（rjhojey（（◎M£»>%河QslfB諸S&>©諸00±曾>命>亍「（（着祷苕£晡e20>金>e（滋m辽/0ml>5cd!

个KvJ0）0?

>奁甲一倉A）AnK（善茗>（x匸E«v®dY〕5?

A）ans詞njmt空Jdb

CCSHF召sbl5?

>5sx^Mgb/xsd亍吞"昔耳q）o>sd」B>金A）亍【狐蔬同"qwTg甲妄>（M）e普ts

腿B旺u

3.

水中

4.f（So）=d（n）+w（n）=0+3=3

f=3

四.论述题

略。

人工智能答案B

1.填空

1.基于规则，基于框架

2•深度优先搜索，宽度优先搜索，等代价搜索

3.反馈网络，前馈网络

4.遗传算法，进化编程

5.选择，交叉，变异

6.可撤回策略，回溯策略，图搜索策略

2.问答题

1.在基于规则的系统中，无论是规则演绎系统还是规则产生式系统，均有两种推理方式，即正向推理和逆向推理，对于从if向then部分推理的过程，叫做正向推理。

正向推理是从事

实或状况向目标或动作进行操作的。

反之从then向if部分推理的过程，叫做逆向推理。

逆

向推理是从目标或动作向事实或动作进行操作的。

2.基本特征：

a启发性b.透明性c.灵活性

专家系统主要组成部分如下：

⑴知识库（knowledgebase）

知识库用于存储某领域专家系统的专门知识，包括事实、可行操作与规则等。

为了建立知识库，要解决知识获取和知识表示问题。

知识获取涉及知识工程师（konwledgeengineer）如

何从专家那里获得专门知识的问题；知识表示则要解决如何用计算机能够理解的形式表达和存储知识的问题。

（2）综合数据库（globaldatabase）

综合数据库又称全局数据库或总数据库，它用于存储领域或问题的初始数据和推理过程中得到的中间数据（信息），即被处理对象的一些当前事实。

（3）推理机（reasoningmachine）

推理机用于记忆所采用的规则和控制策略的程序，使整个专家系统能够以逻辑方式协调地工作。

推理机能够根据知识进行推理和导出结论，而不是简单地搜索现成的答案。

（4）解释器（explanator）

解释器能够向用户解释专家系统的行为，包括解释推理结论的正确性以及系统输出其它候选解的原因。

（5）接口（interface）

接口又称界面，它能够使系统与用户进行对话，使用户能够输入必要的数据、提出问题和了解推理过程及推理结果等。

系统则通过接口，要求用户回答提问，并回答用户提出的问题，进行必要的解释。

3.解答题

1.

⑴化）

⑵Q（匕k的・y））]

“（VB）（VyXP（y）VQ（b,x,或召力）]

=>救力）

（3）（W）[P（f；x））]

（4）（¥蠶）疋（協AQ（b,c,協―咫城鮫期

=>（Vx）KP（x）AQ（b;

Qc,x）VR（h（K））]

（5）（Yx）（Vy）[Q（t,冕也灯））]

=>迳yJVQfb,萬f（y））]

=>述y）VQtb,萬ffy））

目标求反：

=>（Vx）-R（x）

=>

变重换容后，得子句集：

P&OVQCb.xl.gCxhylK

P（血刼~P^）V~Q（Sc,x3）VR（h（^））F~Q（hx4,y4）VQ（b.炖f（y4）X〜R@）}

2.C（X）:

X为计算机系统；I（X）：

X是智能的；E（X，丫）：

X可执行丫

T（X）:

X是一项任务。

N（X）:

X需要智能。

P（X）:

X由人执行

（-x）{（y）（C（x）E（x,y）T（y）N（y）P（y））=l（x）}3.看电影剧本：

（1.）开场条件：

（a）我想看电影

（b）我有足够的钱买电影票

（2.）角色：

我，售票员，放映师，门卫

（3.）道具：

电影票，椅子，放映设备（屏幕，电影机），钱

（4.）场景：

场景一：

买票

（a）我走到售票处，掏出钱给售票员。

（b）售票员接过钱，并给了我电影票。

场景二：

进电影院

（a）我拿着票，走进入口处，掏出票给门卫看。

（b）门卫让我进去。

场景三：

等待电影开始

我找到我的座位，坐下。

场景四：

看电影

（a）电影开演了

（b）我被剧情深深吸引，全神贯注看电影场景五：

散场

（a）电影结束了

（b）我随人流离开电影院。

（5.）结果

（a.）我看完电影，心情很好

（b）我花了钱

（c.）电影院挣了钱。

4.f（s0）=d（n）+w（n）=0+3=3

四•论述题

关于人工智能是否会会超越人类智能这一问题，我认为关键在于学习。

人类的学习能力是智能行为的一个非常重要的特征，没有学习，就没有人类知识的传承与积累，也就没有人类文明。

学习是生物中枢神经系统的高级整合技能之一，是人类获取知识的重要途径和人类智能的重要标志；机器学习则是计算机获取知识的重要途径和人工智能的重要标志，是一门研究怎样用计算机来模拟或实现人类学习活动的学科，它是人工智能的核心，也是使计算机具有智能的根本途径。

人类学习的研究与机器学习研究两者是一种相互影