北京语言大学18春《人工智能导论》作业1234（资料）

奥鹏在线作业

(单选题) 1: 在A算法中，当h(n)≡0时，则A算法演变为＿。
A: 爬山法
B: 动态规划法
C: A*算法
D: 深度优先算法

正确资料: B


(单选题) 2: 要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A: 问题的表示
B: 产生式规则集
C: 控制系统
D: 综合数据库

正确资料: A


(单选题) 3: 基于规则的正向演绎系统的初始综合数据库是＿。
A: 事实表达式的与或树
B: 目标公式的与或树
C: 与或树
D: 证明树

正确资料: A


(单选题) 4: 在搜索解图的过程中，若解图的耗散值记为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


(单选题) 5: 在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A: n
B: N
C: N-n
D: 0

正确资料: D


(单选题) 6: 将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。
A: 归结树
B: 证明树
C: 修改证明树
D: 置换

正确资料: C


(单选题) 7: 用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当可触发规则为(3)(5)时，执行被触发规则为＿。
A: (2)
B: (3)
C: (4)
D: (5)

正确资料: B


(单选题) 8: 基于规则的逆向演绎系统的子句形式：＿。
A: 子句的合取式（合取范式）
B: 子句的析取式（析取范式）
C: 文字的析取式
D: 文字的合取式

正确资料: D


(单选题) 9: ＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A: 八数码问题
B: 旅行商问题
C: 句法分析问题
D: 传教士和野人问题

正确资料: C


(单选题) 10: 回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A: 枚举法
B: 递归法
C: 反证法
D: 迭代法

正确资料: B