标签：表示优先复习人工智能语义问题搜索广度期末

2.人工智能测试一

一.单选题

CDBD

√××√

1.程序

2.重排

3.堆栈结构；队列结构

4.反证

5.与或；或

6.与或

1.（1）深度优先搜索和广度优先搜索的区别？

（2）各自优缺点？

（3）请举例说明哪些情况使用深度优先搜索？哪些情况下使用广度优先搜索策略？

（1）区别
- 深度优先搜索：将新加入的节点放入 open表的首部，后进先出，是一个堆栈结构；其次是一种不完备搜索，即使可能有解，却有可能找不到解
- 广度优先搜索：将新加入的节点放入open表的尾部，先进先出，是一个队列结构；其次是一种完备搜索，只要问题有解，就一定能找到最优解
（2）优缺点
- 深度优先搜索
  - 优点:节省大量时间和空间
  - 缺点：不一定找到解
- 广度优先搜索
  - 优点：若有解，可找到最优解
  - 缺点：效率低，组合爆炸，问题难以解决
（3）请举例说明哪些情况使用深度优先搜索和广度优先搜索策略？
- 深度优先
  - 多条路径通向解，其中每条路都很长的情况
  - 当求解问题不要求找到所有解以及最优解，且扩展点较多，容易出现分支或容易组合爆炸时
- 广度优先
  - 适用小型问题求解

在不要求求解速度且目标节点的层次较深的情况下，广度优先搜索优于深度优先搜索；

在要求求解速度且目标节点的层次较浅的情况下，深度优先搜索优于广度优先搜索

2.（1）请说明产生式表示、框架表示、问题规约法表示、状态空间表示、语义网络表示的关键要素？

（2）表示的知识分别有哪些特征？

（1）表示和关键要素

产生式：所表示的知识包括规则性知识和事实性知识；规则性知识的关键要素是前提和结论，事实性知识用三元组表示，关键要素是对象、属性、属性值或对象、对象之间的关系
框架：描述所论对象属性的数据结构，一个框架由若干个槽结构组成，一个槽又可根据实际情况分为若干个侧面。槽和侧面所具有的的属性被称为槽面值和侧面值；关键要素是槽、侧面、槽值、侧面值
问题规约：三要素是原始问题、本原问题、操作；通过原始问题和本原问题的描述，把问题变换为子问题的操作符
状态空间：关键要素是算符
语义网络：关键要素是节点和弧；节点表示事物、概念、属性、状态等，弧表示节点直接的某种语义联系

（2）特征

产生式：既可以表示确定性知识，也可以表示不确定性知识，不能表示结构性数据
框架：所表示的知识具有结构性、继承性、自然性。不能表示过程性知识
问题规约：模拟人类处理大或者复杂问题的智能行为，将大或者复杂的问题分解为小或者简单的问题，直至问题容易求解为止。一般图搜索表示也可以用与或图表示
状态空间：以状态和算法为基础求解问题，利用状态变量和操作符号，表示系统或问题
语义网路：是一种结构化图解的方法，由三元组表示，将多个语义单元关联一起就形成语义网络。一般用有向图表示

3.盲目搜索与启发式搜索的区别？

盲目搜索：
- 在不具有对特定问题的任何有关信息下，按照固定的步骤进行搜索；一般适用于求解比较简单的问题，可能找到最优解，当问题较复杂时，搜索效率比较低，容易组合爆炸
启发式搜索
- 特定问题领域应用知识，动态调用操作算子的步骤，优先选择较为合适的操作算子，减少不必要的搜索；可提升搜索效率，避免组合爆炸

4.请将“Every child has a red box.”这句话用语义网络表示。

5.（1）什么是人工智能？

（2）人工智能发展有哪些阶段

（3）人工智能对人类有哪些正向和负向影响

（1）用人工方法在计算机上实现智能，是机器能模拟、延伸、扩展人类的智能

（2）

（3）

标签：表示,优先,复习,人工智能,语义,问题,搜索,广度,期末
From： https://www.cnblogs.com/DuPengBG/p/16968682.html