在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k－连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6,一个2－连接符指向n7和n8。下列说法正确的是_。A、n5的修正耗散值q=3，指针指向1-连接符。B、n5的修正耗散值q=2，指针指向2-连接符。C、n5的修正耗散值q=3，指针指向2-连

第1题：

3、针对同一问题设计的两个可纳的启发函数（h1和h2)，若h1更具信息，则说法正确的是：

A．启发函数使用h1(n)的A*算法其扩展的节点数目一定比h2扩展的节点数目少

B．启发函数使用h1(n)的A*算法其扩展的节点集合一定是h2扩展的集合的子集

C．启发函数使用h1(n)的A*算法其扩展的节点集合一定是h2扩展的集合的真子集

D．启发函数使用h1(n)的A*算法其扩展的节点数目不少于h2扩展的节点数目

第2题：

依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法。

A．h(x)≤h*(x)

B．h(x)≥h*(x)

C．h(x)≠h*(x)

D．h(x)＞h*(x)

第3题：

1、依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法。

A．h(x)≤h*(x)

B．h(x)≥h*(x)

C．h(x)＞h*(x)

D．h(x)≠h*(x)

第4题：

7、7. 推杆与型芯配合段可采用（）配合。

A．H7/f7或H8/f8

B．H9/f9或H10/f10

C．H8/m7或H8/m8

D．H7/n7或H8/n8

第5题：

离心泵在 n＝n1时的特性曲线（Q1－H1关系）与 n＝n2 时的特性曲线（Q2 －H2）对应点的关系是

A．Q1 ＝Q2 H2 ＝H1（n2 /n1）2

B．Q1 ＝Q2（n2 /n1） H2 ＝H1（n2 /n1）2

C．H1＝H2 Q2＝Q1（n1 /n2）

D．Q2＝Q1（n2 /n1） H2 ＝H1（n2 /n1）