北语16秋《人智能导论》作业1.doc

17春16秋《人工智能导论》1 一、单选（共 10 道，共 40 分。） 1. 下面哪个不是图有哪些信誉好的足球投注网站方式的特点＿。 A. 图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。 B. 就是从隐含图中有哪些信誉好的足球投注网站出含有解路径的子图来。 C. 对每一个状态可应用的所有规则都要去试，并把结果记录下来。 D. 沿着单独的一条路向下延伸有哪些信誉好的足球投注网站下去。 标准解： 2. 在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。 A. 数据库 B. 综合数据库 C. 控制系统 D. 产生式规则集 标准解： 3. 对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)5 THEN Goto(B)；3，IF L(s)5 THEN Goto(C)；4，IF L(s)5 THEN Goto(D)；5，IF L(s)5 THEN Goto(E)。若s=(A××××)，则被触发规则为＿。 A. (1) B. (2) C. (3) D. (4)或(5) 标准解： 4. ＿是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。 A. 产生式规则集 B. 问题的表示 C. 控制系统 D. 综合数据库 标准解： 5. ＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，有哪些信誉好的足球投注网站过程一直进行下去，不必考虑撤回用过的规则。 A. 不可撤回方式 B. 试探性方式 C. 回溯方式 D. 图有哪些信誉好的足球投注网站方式 标准解： 6. 用产生式系统来描述一个具体问题。设字符转换问题规则如下：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) 标准解： 7. 如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。 A. 双向产生式系统 B. 可交换的产生式系统 C. 可分解的产生式系统 D. 正向产生式系统 标准解： 8. ＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。 A. 八数码问题 B. 旅行商问题 C. 句法分析问题 D. 传教士和野人问题 标准解： 9. 对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)5 THEN Goto(B)；3，IF L(s)5 THEN Goto(C)；4，IF L(s)5 THEN Goto(D)；5，IF L(s)5 THEN Goto(E)。若(A)为初始状态，则目标状态为＿。 A. (AA) B. (A××××A) C. (A××A) D. (A××××) 标准解： 10. 使用回溯策略首要的问题是＿。 A. 要研究在什么情况下应该回溯，即要确定回溯条件的问题。 B. 如何利用有用知识进行规则排序，以减少回溯次数。 C. 在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。 D. 先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。 标准解： 16秋《人工智能导论》1 二、判断（共 12 道，共 48 分。） 1. 可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。 A. 错误 B. 正确 标准解： 2. 用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。 A. 错误 B. 正确 标准解： 3. 当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。 A. 错误 B. 正确 标准解： 4. PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。 A. 错误 B. 正确 标准解： 5. 在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。 A. 错误 B. 正确 标准解： 6. 问题的表示是研究形式化表示方法的问题，好