扩展节点可使定义的隐含图生成为显式表示的状态空间图。

第1题：

第2题：

第3题：

下列关于双代号网络图和单代号网络图的表述，正确的是（）。

• A、双代号网络图又称节点式网络图
• B、双代号网络图是以箭线及其两端节点的编号表示工作
• C、单代号网络图又称箭线式网络图
• D、单代号网络图的节点表示工作的开始或结束以及工作之间的连接状态

正确答案:B

第4题：

箭线式网络图是以什么表示工作的（）。

• A、线路
• B、节点
• C、箭线
• D、数字

正确答案:C

第5题：

下面哪个不是图搜索方式的特点（）

• A、图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
• B、就是从隐含图中搜索出含有解路径的子图来。
• C、对每一个状态可应用的所有规则都要去试，并把结果记录下来。
• D、沿着单独的一条路向下延伸搜索下去。

正确答案:D

第6题：

在人工智能领域，状态空间图由初始状态和操作符隐含表示的，经常是无限的，它的复杂度根据下面的值来表达（）、最浅的目标节点的深度、状态空间中任何路径的最大长度。

• A、分支因子
• B、全部节点的个数
• C、初始状态的个数
• D、目标状态的个数

正确答案:A

第7题：

状态空间图

正确答案:由一个问题的全部状态以及可以使用的全部操作所构成的集合就称为该问题的状态空间。它一般由三部分构成：问题可能具有的初始状态的集合S，操作的集合F，目标状态的集合G，由三元组表示为，状态空间的图示称为状态空间图。

第8题：

单代号网络图的特点是（）

• A、节点与工作分开表示
• B、节点不表示工作，有长度概念
• C、可绘时标网格图
• D、逻辑关系简单明了

正确答案:D

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。

正确答案:正确

第15题：

表示建筑物局部构造和节点的施工图是（）。

• A、标准图
• B、剖面图
• C、详图
• D、平面图

正确答案:C

第16题：

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

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

正确答案:A

第17题：

节点式网络图

正确答案: 以结点代表活动，以箭线表示各活动间的先后承接关系，虽然不引进虚活动，但在复杂的网络图中，线条纵横交错，看起来很复杂，因此使用较少

第18题：

（）就是用于表示构成分布式系统的节点集和节点之间的联系的图示，它可以表示系统中软件和硬件的物理架构。

• A、组件图
• B、协作图
• C、状态图
• D、配置图

正确答案:D

第19题：

我国常用的工程网络计划中，以箭线及其两端节点的编号表示工作的网络图称为（　）

• A、双代号网络图
• B、单代号网络图
• C、事件节点网络图
• D、单代号搭接网络图

正确答案:A

第20题：

（）能将管道在立体空间布置表示出来。

• A、给排水系统图
• B、给排水平面图
• C、节点大样图
• D、设计说明

正确答案:A

第21题：

第22题：

第23题：