A.如果S-表达式是一个数字，则它的值就是数字本身。
B.如果S-表达式是一个文字原子，则它的值是在此之前，通过赋值函数赋给该原子的值。
C.如果S－表达式是一个表，则该表被认为是一个函数。
D.符号"’"是阻止求值符号，如果一个S－表达式前面有符号"’"，则其值就是该S－表达式本身。

A.一般规定有利于MAX的势态，f（p）取正值。
B.有利于MIN的势态，f（p）取负值。
C.势均力敌的势态，f（p）取0值。
D.若f（p）＝＋∞，则表示MAX赢，若f（p）＝－∞，则表示MIN赢。

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

A.单向
B.正向
C.逆向
D.双向

A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统

A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式

A.PDNP→PP
B.DNPPP→DNP
C.VDNP→VP
D.DNPVP→S