36、问题求解技术主要包括两个方面，即问题的表示和求解的方法。问题的状态空间是一个表示该问题全部可能状态及其关系的图，它包含三种说明的集合。

第1题：

第2题：

第3题：

机器智能的创造是指机器通过求解人类智能发现的问题空间中的问题积累数据与求解方法，通过机器学习，独立发现新的问题空间。

正确答案:错误

第4题：

问题的状态空间包含三种说明的集合，即所有可能的问题初始状态集合S、操作符集合F以及（）。

• A、描述谓词集合P
• B、节点集合V
• C、边集合E
• D、目标状态集合G

正确答案:D

第5题：

如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于（）问题。

• A、综合数据库
• B、规则集合
• C、目标状态
• D、搜索策略

正确答案:D

第6题：

计算思维的本质是对求解问题的抽象和实现问题处理的自动化。如果说，数学思维是“抽象和关系”，那么计算思维则是“状态和过程”。

正确答案:正确

第7题：

由一个问题的全部状态以及可以使用的全部操作所构成的集合就称为该问题的（）。

正确答案:状态空间

第8题：

求解导热问题有哪三种基本方法，简述各自的求解过程及特点。

正确答案: 求解导热问题的三种基本方法是：（1）理论分析法；（2）数值计算法；（3）实验法三种方法的基本求解过程有：（1）所谓理论分析方法，就是在理论分析的基础上，直接对微分方程在给定的定解条件下进行积分，这样获得的解称之为分析解，或叫理论解；（2）数值计算法，把原来在时间和空间连续的物理量的场，用有限个离散点上的值的集合来代替，通过求解按一定方法建立起来的关于这些值的代数方程，从而获得离散点上被求物理量的值；并称之为数值解；（3）实验法就是在传热学基本理论的指导下，采用对所研究对象的传热过程所求量的方法
三种方法的特点：分析法能获得所研究问题的精确解，可以为实验和数值计算提供比较依据；局限性很大，对复杂的问题无法求解；分析解具有普遍性，各种情况的影响清晰可见。数值法在很大程度上弥补了分析法的缺点，适应性强，特别对于复杂问题更显其优越性；与实验法相比成本低。实验法是传热学的基本研究方法，适应性不好；费用昂贵。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

用状态空间法表示问题时，什么是问题的解？求解过的本质是什么？

正确答案: 用状态空间法表示问题时，问题的解就是有向图中从某一节点（初始状态节点）到另一节点（目标状态节点）的路径。
求解过程的本质就是对状态空间图的搜索，即在状态空间图上寻找一条从初始状态到目标状态的路径。

第15题：

问题的状态空间是一个表示该问题（）状态及其关系的图

• A、全部可能
• B、多数
• C、少数
• D、某些

正确答案:A

第16题：

使用计算机求解问题的主要步骤是：先要理解和确定问题，然后寻找其解决方法并将其表示成（），接着再进行编程、调试和运行。

正确答案:算法

第17题：

何为状态图和与或图？图搜索与问题求解有什么关系？

正确答案: 状态图是描述寻找目标或路径问题的有向图，即描述一个实体基于事件反应的动态行为，显示了该实体如何根据当前所处的状态对不同的时间做出反应的。与或图是一种系统地将问题分解为互相独立的小问题，然后分而解决的方法。与或图中有两种代表性的节点：“与节点”和“或节点”，“与节点”指所有的后续节点都有解时它才有解；“或节点”指各个后续节点均完全独立，只要其中有一个有解它就有解。关系：问题求解就是在一个图中寻找一个从初始节点到目标节点的路径问题，图搜索模拟的实际是人脑分析问题，解决问题的过程，它基于领域知识的问题求解过程。

第18题：

（）是个体对一个问题所达到的全部认识状态，包括问题的起始状态、目标状态以及由前者过渡到后者的各中间状态和有关的操作。

• A、问题
• B、问题解决
• C、理解问题
• D、问题空间

正确答案:D

第19题：

状态空间中，若问题可能具有的初始状态的集合为S，操作的集合为F，目标状态的集合为G，则其三元组表示为（）。

正确答案:

第20题：

第21题：

第22题：

第23题：

第24题：