判斷題規(guī)則表達(dá)的可以是與待求解的問題有關(guān)的客觀規(guī)律方面的知識，也可以是對求解問題有幫助的策略方面的知識。

您可能感興趣的試卷

你可能感興趣的試題

3.多項(xiàng)選擇題在LISP語言中，總是試圖對任何S-表達(dá)式進(jìn)行求值。在求值的過程中，有這樣幾個(gè)基本約定（）

A.如果S-表達(dá)式是一個(gè)數(shù)字，則它的值就是數(shù)字本身。
B.如果S-表達(dá)式是一個(gè)文字原子，則它的值是在此之前，通過賦值函數(shù)賦給該原子的值。
C.如果S－表達(dá)式是一個(gè)表，則該表被認(rèn)為是一個(gè)函數(shù)。
D.符號"’"是阻止求值符號，如果一個(gè)S－表達(dá)式前面有符號"’"，則其值就是該S－表達(dá)式本身。

4.多項(xiàng)選擇題極小極大搜索方法中，關(guān)于f（p）取值下列說法正確的是（）

A.一般規(guī)定有利于MAX的勢態(tài)，f（p）取正值。
B.有利于MIN的勢態(tài)，f（p）取負(fù)值。
C.勢均力敵的勢態(tài)，f（p）取0值。
D.若f（p）＝＋∞，則表示MAX贏，若f（p）＝－∞，則表示MIN贏。

5.多項(xiàng)選擇題A*算法求解問題時(shí)，出現(xiàn)重復(fù)擴(kuò)展節(jié)點(diǎn)問題的原因（）

A.如果h函數(shù)定義不合理，則當(dāng)擴(kuò)展一個(gè)節(jié)點(diǎn)時(shí)，不一定就找到了從初始節(jié)點(diǎn)到該節(jié)點(diǎn)的最優(yōu)路徑，就有可能被多次擴(kuò)展。
B.特別是如果這樣的節(jié)點(diǎn)處于問題的最優(yōu)解路徑上時(shí)，則一定會被多次擴(kuò)展。
C.h（n）≤h*（n）。
D.A*算法效率低。