北语19春《人工智能导论》作业1.docxVIP

19春《人工智能导论》作业1

在A算法中，当h(n)≡0时，则A算法演变为＿。

爬山法

动态规划法C.A*算法

D.深度优先算法正确答案:B

要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。

A.问题的表示B.产生式规则集C.控制系统

D.综合数据库正确答案:A

基于规则的正向演绎系统的初始综合数据库是＿。

A.事实表达式的与或树B.目标公式的与或树C.与或树

D.证明树正确答案:A

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝。

A.Cn

B.k（n1，N）+…+k（ni，N）C.0

D.Cn+k（n1，N）+…+k（ni，N）正确答案:D

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）

＝。

A.n

B.NC.N-n