9.在搜索解图的过程中,若解图的耗散值记为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) ...
3.若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有:E1s=E2s=E3s=…,则称表达式集{Ei}是可_的,这个置换s称作{Ei}的_者。 A. 置换 置换 B. 合一 合一 C. 归结 归结 D. 递归 递归 ...
12.在回溯策略中,可以通过引入一些与问题有关的信息来加快搜索到解的速度,如皇后问题。 A. 错误 B. 正确 ...
6.在深度优先搜索中,每次选择深度最深的节点首先扩展,而宽度优先搜索则正好相反,每次选择深度最浅的节点优先扩展。 A. 错误 B. 正确 ...
10.八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的 是:_。 A. h(n)≤h*(n) B. h(n)=0 C. h(n)=W(n) D. h(n)=P(n) ...
4.后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。 A. 节点深度 B. 扩展一个节点 C. 路径耗散值 D. 路径 ...
1.用产生式系统求解某一个问题时,如果按照规则使用的方式或者说按推理方向来划分的话,产生式系统可分为_。 A. 单向 B. 正向 C. 逆向 D. 双向 ...
7.当一个规则的前件被综合数据库中的数据满足时,该规则称为被触发规则。 A. 错误 B. 正确 ...
1.PRODUCTION相当于对问题直接进行求解,而SPLIT则是对问题进行归约求解。 A. 错误 B. 正确 ...
5.在_年,人工智能作为一门学科正式诞生于美国。 A. 1950 B. 1954 C. 1956 D. 1960 ...