八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）A、h（n）≤h*（n）B、h（n）=0C、h（n）=W（n）D、h（n）=P（n）

第1题：

第2题：

同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。

第3题：

第4题：

设有以下三个函数：f（n）=2In⁴+n²+1000，g（n）=15n⁴+500n³，h（n）=500n^3.5+nlogn请判断以下断言正确与否： （1）f（n）是O（g（n）） （2）h（n）是O（f（n）） （3）g（n）是O（h（n）） （4）h（n）是O（n^3.5） （5）h（n）是O（nlogn）

第5题：

在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。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）

• A、n0的1－连接符
• B、n0的2－连接符
• C、n4
• D、n5

第6题：

目前，感染人类的禽流感病毒亚型主要有（）。

• A、H1N1、H3N2、H5N1
• B、H2N2、H5N1、H7N7
• C、H3N2、H7N7、H9N2
• D、H5N1、H7N7、H9N2

第7题：

如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。

• A、h（n）≥h*（n）
• B、h（n）≤h*（n）
• C、h（n）≥g*（n）
• D、h（n）≤g*（n）

第8题：

第9题：

在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、n7和n8是能解节点，n5不是能解节点。
• B、n7和n8是不能解节点，n5是能解节点。
• C、n7、n8和n5都是能解节点。
• D、n7、n8和n5都是不能解节点。

第10题：

两个离散线性时不变系统的单位取样响应分别为h₁（n）和h₂（n），当这两个系统级联时，其级联后系统的单位取样响应h（n） =（）

• A、h₁（n）·h₂（n）
• B、h₁（n）+h₂（n）
• C、h₁（n）*h₂（n）
• D、h₁（n）-h₂（n）