itgle.com

依据估价函数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)

题目

依据估价函数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)

相似考题

1.设f(x)=3x,g(x)=x2，则函数g[f(x)]-f[g(x)]=_______________.

2.插值的基本思想是在插值点附近选取几个合适的节点,过这些选取的点构造出一个简单的函数 g(x),在此小段上用 g(x)代替原函数 f(x),插值点的函数值( )用( )的值代替。A. g(x)，f(x)B. f(x)，g(x)C. g(x)，原函数D. 理论值，近似值

3.设函数f(x)为奇函数,g(x)为偶函数,则复合函数()是奇函数。A.f(f(x))B.g(f(x))C.f(g(x))D.g(g(x))

4.设f(x),g(x),h(x)均为奇函数,则()中所给定的函数是偶函数。A、f(x)g(x)h(x)B、[f(x)+g(x)]h(x)C、f(x)+g(x)D、f(x)+g(x)+h(x)

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

  • 第1题：

    在重排九宫问题中,启发函数H(x)＋D(x)中的D(x)表示( )。

    A.节点x与目标状态位置不同的棋子个数

    B.节点x与目标状态位置相同的棋子个数

    C.节点x的子节点数

    D.节点x所在的层数


    答案：D

  • 第2题：

    设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则想将栈顶节点的值保存到X中并将栈顶节点删除应执行______。

    A．x=top→data；top=top→link；

    B．x=top→data；

    C．x=top；top=top→link；

    D．top=top→link；X=top→data；


    正确答案：A
    解析：若有栈S=(S0，S1，…Sn)，则S0称为栈底节点，sn-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。
      栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。

  • 第3题：

    已知函数f(x)=（1/2）e2x-ax，g(x)=6xlnx，，h(x)=2e2x-4/x，a>o，b≠0。
    (1)求函数f(x)的最小值；(3分)
    (2)求函数g(x)的单调区间；(3分)
    (3)证明：函数h(x)在[1/2，1]上有且仅有l个零点。(4分)


    答案：
    解析：

  • 第4题：

    设函数f（x），g（x）是大于零的可导函数，且f′（x）g（x）-f（x）g′（x）＜0，则当a＜x＜b时有（ ）《》（ ）

    A.f（x）g（b）＞f（b）g（x）
    B.f（x）g（a）＞f（a）g（x）
    C.f（x）g（x）＞f（b）g（b）
    D.f（x）g（x）＞f（a）g（a）

    答案：A
    解析：

  • 第5题：

    命题“若f(x)为奇函数，则f(-x)为奇函数”的否命题( )。

    A.若f(x)为偶函数，则f(-x)为偶函数
    B.若f(x)不是奇函数，则f(-x)不是奇函数
    C.若f(-x)为奇函数，则fD.若f(-x)为奇函数，则f(x)不是奇函数

    答案：B
    解析：

  • 第6题：

    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）

    • A、深度优先算法
    • B、宽度优先算法
    • C、盲搜索算法
    • D、A算法

    正确答案:D

  • 第7题：

    标函数F（x）=x12+x22-x1x2，具有等式约束，其等式约束条件为h（x）=x1+x2-1=0，则目标函数的极小值为（）。

    • A、1
    • B、0.5
    • C、0.25
    • D、0.1

    正确答案:C

  • 第8题：

    设F（x），G（x）是f（x）的两个原函数，则下面的结论不正确的是（）。

    • A、F（x）+C也是f（x）的原函数，C为任意常数
    • B、F（x）=G（x）+C，C为任意常数
    • C、F（x）=G（x）+C，C为某个常数
    • D、F’（x）=G’（x）

    正确答案:B

  • 第9题：

    单选题
    设f（x）为偶函数，g（x）为奇函数，则下列函数中为奇函数的是（）。
    A

    f[g(x)]

    B

    f[f(x)]

    C

    g[f(x)]

    D

    g[g(x)]


    正确答案： D
    解析：

  • 第10题：

    单选题
    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


    正确答案： A
    解析： 暂无解析

  • 第11题：

    填空题
    在一个关系R中，若X→Y，并且X的任何真子集都不能函数决定Y，则称X→Y为（）_函数依赖，否则，若X→Y，并且X的一个真子集也能够函数决定Y，则称X→Y为（）函数依赖。

    正确答案： 完全,部分
    解析： 暂无解析

  • 第12题：

    单选题
    设f（x）为偶函数，g（x）为奇函数，则下列函数中为奇函数的是（　　）。[2018年真题]
    A

    f[g（x）]

    B

    f[f（x）]

    C

    g[f（x）]

    D

    g[g（x）]


    正确答案： C
    解析：
    D项，令T（x）＝g[g（x）]。因为T（－x）＝g[g（－x）]＝g[－g（x）]＝－g[g（x）]，所以T（－x）＝－T（x），所以g[g（x）]为奇函数。

  • 第13题：

    目标函数为maxZ=28x4+x5+2x6，约束形式为“≤”，且X1X2X3必为松弛变量，表中的解代入目标函数中得Z=12,求出a~g的值.并判断是否最优解。


    参考答案：

  • 第14题：

    设f（x）为偶函数，g（x）为奇函数，则下列函数中为奇函数的是（　　）。

    A． f[g（x）]
    B． f[f（x）]
    C． g[f（x）]
    D． g[g（x）]

    答案：D
    解析：
    D项，令T（x）＝g[g（x）]。因为T（－x）＝g[g（－x）]＝g[－g（x）]＝－g[g（x）]，所以T（－x）＝－T（x），所以g[g（x）]为奇函数。

  • 第15题：

    已知函数f(x)=lg(x+1)。
    (1)若0(2)若g(x)9；g 2为周期的偶函数，且当0≤x≤1时，有g(x)=f(x)，求函数y-=g(x)x∈[1，2])的反函数。


    答案：
    解析：

    (2)

  • 第16题：

    已知函数f(x)=(x+3)(x-a)为偶函数，函数g(x)=x3+4sinx+b+2为奇函数，则a+b的值为( )。

    A.1
    B.2
    C.3
    D.4

    答案：A
    解析：

  • 第17题：

    A*算法求解问题时，出现重复扩展节点问题的原因（）

    • A、如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
    • B、特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
    • C、h（n）≤h*（n）。
    • D、A*算法效率低。

    正确答案:A,B

  • 第18题：

    若f（x）|g（x）h（x）且（f（x），g（x））=1则（）。

    • A、g（x）
    • B、h（x）
    • C、f（x）
    • D、f（x）

    正确答案:D

  • 第19题：

    在一个关系R中，若X→Y，并且X的任何真子集都不能函数决定Y，则称X→Y为（）_函数依赖，否则，若X→Y，并且X的一个真子集也能够函数决定Y，则称X→Y为（）函数依赖。


    正确答案:完全；部分

  • 第20题：

    设g（x），f（x）∈F[x]，存在d（x）∈F[x]，有d（x）|f（x）且d（x）|g（x），那么称d（x）为f（x），g（x）的什么？（）

    • A、公因式
    • B、最大公因式
    • C、最小公因式
    • D、共用函数

    正确答案:A

  • 第21题：

    多选题
    A*算法求解问题时，出现重复扩展节点问题的原因（）
    A

    如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。

    B

    特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。

    C

    h（n）≤h*（n）。

    D

    A*算法效率低。


    正确答案： A,C
    解析： 暂无解析

  • 第22题：

    单选题
    设g（x），f（x）∈F[x]，存在d（x）∈F[x]，有d（x）|f（x）且d（x）|g（x），那么称d（x）为f（x），g（x）的什么？（）
    A

    公因式

    B

    最大公因式

    C

    最小公因式

    D

    共用函数


    正确答案： A
    解析： 暂无解析

  • 第23题：

    问答题
    设函数f（x），g（x）二次可导，满足函数方程f（x）g（x）＝1，又f′（x）≠0，g′（x）≠0，则f″（x）/f′（x）－f′（x）/f（x）＝g″（x）/g′（x）－g′（x）/g（x）。

    正确答案：
    f(x)g(x)=1,则f′(x)g(x)+f(x)g′(x)=0①
    即f′(x)/f(x)=-g′(x)/g(x)②
    对①两边求导得f″(x)g(x)+2f′(x)g′(x)+f(x)g″(x)=0,即f″(x)+2f′(x)g′(x)/g(x)+f(x)g″(x)/g(x)=0,即f″(x)/f′(x)+2f′(x)g′(x)/f′(x)g(x)+f(x)g″(x)/f′(x)g(x)=0。
    由①得f″(x)/f′(x)+2g′(x)/g(x)-f(x)g″(x)/f(x)g′(x)=0,则f″(x)/f′(x)+2g′(x)/g(x)=g″(x)/g′(x)。
    又由②得f″(x)/f′(x)-f′(x)/f(x)=g″(x)/g′(x)-g′(x)/g(x)。
    解析： 暂无解析

  • 第24题：

    单选题
    设F（x），G（x）是f（x）的两个原函数，则下面的结论不正确的是（）。
    A

    F（x）+C也是f（x）的原函数，C为任意常数

    B

    F（x）=G（x）+C，C为任意常数

    C

    F（x）=G（x）+C，C为某个常数

    D

    F’（x）=G’（x）


    正确答案： D
    解析： 由原函数的定义有F’（x）=f（x），G’（x）=f（x），因此（D）正确，而（F（x）+C）’=f（x），因此（A）正确，F（x）=G（x）+C，C应为某个常数，因此（C）正确而（B）不正确。

相关内容