13春《人工智能导论》作业1
试卷总分：100
单选题
判断题
多选题
一、单选题（共 10 道试题，共 40 分。）
V
1. 下面哪个不是图搜索方式的特点＿。
A. 图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B. 就是从隐含图中搜索出含有解路径的子图来。
C. 对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D. 沿着单独的一条路向下延伸搜索下去。
此题选: D 满分：4 分
2. 使用回溯策略首要的问题是＿。
A. 要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B. 如何利用有用知识进行规则排序，以减少回溯次数。
C. 在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D. 先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
满分：4 分
3. 用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。根据已经给出的字符的转换规则，用"IF ～ THEN ～"的形式表示,其中错误的是：＿。
A. 1.IF A∧B THEN C
B. 2.IF A∧C THEN D
C. 3.IF B∧C THEN G
D. 4.IF B∧E THEN F
E. 5.IF E THEN D
此题选: D 满分：4 分
4. 在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。
A. 数据库
B. 综合数据库
C. 控制系统
D. 产生式规则集
满分：4 分
5. 对于五城市旅行商问题，求从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 分
6. ＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A. 八数码问题
B. 旅行商问题
C. 句法分析问题
D. 传教士和野人问题
满分：4 分
7. 我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A. 1978
B. 1960
C. 1950
D. 1959
满分：4 分
8. 用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。为了得到F，最后执行的被触发规则是：＿。
A. 5.IF D THEN E
B. 2.IF A∧C THEN D
C. 3.IF B∧C THEN G
D. 4.IF B∧E THEN F
此题选: D 满分：4 分
9. 在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A. 综合数据库
B. 规则集合
C. 初始状态和结束状态（目标状态）
D. 搜索策略
满分：4 分
10. ＿是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。
A. 产生式规则集
B. 问题的表示
C. 控制系统
D. 综合数据库
此题选: D 满分：4 分
13春《人工智能导论》作业1
试卷总分：100
单选题
判断题
多选题
二、判断题（共 12 道试题，共 48 分。）
V
1. 可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
A. 错误
B. 正确
满分：4 分
2. 产生式系统的综合数据库是指对问题状态的一种描述，这种描述必须便于在计算机中实现，因此它实际上就是人工智能系统中所使用的数据结构。
A. 错误
B. 正确
满分：4 分
3. 当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。
A. 错误
B. 正确
满分：4 分
4. 由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。
A. 错误
B. 正确
满分：4 分
5. 问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。
A. 错误
B. 正确
满分：4 分
6. 在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。
A. 错误
B. 正确
满分：4 分
7. 双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。
A. 错误
B. 正确
满分：4 分
8. 可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
A. 错误
B. 正确
满分：4 分
9. 从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。
A. 错误
B. 正确
满分：4 分
10. 用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。
A. 错误
B. 正确
满分：4 分
11. 规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。
A. 错误
B. 正确
满分：4 分
12. PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。
A. 错误
B. 正确
满分：4 分
13春《人工智能导论》作业1
试卷总分：100
单选题
判断题
多选题
三、多选题（共 3 道试题，共 12 分。）
V
1. 为什么要采用产生式系统作为人工智能系统的主要结构呢？有两点理由：＿。
A. 用产生式系统结构求解问题的过程和人类求解问题时的思维过程很相象，因而可以用它来模拟人类求解问题时的思维过程。
B. 可以把产生式系统作为人工智能系统的基本结构单元或基本模式看待，因而研究产生式系统的基本问题就具有一般意义。
C. 产生式系统是针对人工智能问题提出的。
D. 产生式系统简单。
满分：4 分
2. 对八数码游戏，回溯应发生在以下几种情况：＿。
A. 新生成的状态在通向初始状态的路径上已出现过
B.
C. 从初始状态开始，应用的规则数目达到所规定的数目之后还未找到目标状态
D.
E. 对当前状态，再没有可应用的规则。
F. 沿着单独的一条路向下延伸搜索下去
满分：4 分
3. 产生式系统的三要素是＿。
A. 数据库
B. 产生式规则集
C. 控制系统
D. 综合数据库
满分：4 分
试卷总分：100
单选题
判断题
多选题
一、单选题（共 10 道试题，共 40 分。）
V
1. 下面哪个不是图搜索方式的特点＿。
A. 图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B. 就是从隐含图中搜索出含有解路径的子图来。
C. 对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D. 沿着单独的一条路向下延伸搜索下去。
此题选: D 满分：4 分
2. 使用回溯策略首要的问题是＿。
A. 要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B. 如何利用有用知识进行规则排序，以减少回溯次数。
C. 在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D. 先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
满分：4 分
3. 用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。根据已经给出的字符的转换规则，用"IF ～ THEN ～"的形式表示,其中错误的是：＿。
A. 1.IF A∧B THEN C
B. 2.IF A∧C THEN D
C. 3.IF B∧C THEN G
D. 4.IF B∧E THEN F
E. 5.IF E THEN D
此题选: D 满分：4 分
4. 在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。
A. 数据库
B. 综合数据库
C. 控制系统
D. 产生式规则集
满分：4 分
5. 对于五城市旅行商问题，求从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 分
6. ＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A. 八数码问题
B. 旅行商问题
C. 句法分析问题
D. 传教士和野人问题
满分：4 分
7. 我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A. 1978
B. 1960
C. 1950
D. 1959
满分：4 分
8. 用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。为了得到F，最后执行的被触发规则是：＿。
A. 5.IF D THEN E
B. 2.IF A∧C THEN D
C. 3.IF B∧C THEN G
D. 4.IF B∧E THEN F
此题选: D 满分：4 分
9. 在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A. 综合数据库
B. 规则集合
C. 初始状态和结束状态（目标状态）
D. 搜索策略
满分：4 分
10. ＿是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。
A. 产生式规则集
B. 问题的表示
C. 控制系统
D. 综合数据库
此题选: D 满分：4 分
13春《人工智能导论》作业1
试卷总分：100
单选题
判断题
多选题
二、判断题（共 12 道试题，共 48 分。）
V
1. 可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
A. 错误
B. 正确
满分：4 分
2. 产生式系统的综合数据库是指对问题状态的一种描述，这种描述必须便于在计算机中实现，因此它实际上就是人工智能系统中所使用的数据结构。
A. 错误
B. 正确
满分：4 分
3. 当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。
A. 错误
B. 正确
满分：4 分
4. 由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。
A. 错误
B. 正确
满分：4 分
5. 问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。
A. 错误
B. 正确
满分：4 分
6. 在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。
A. 错误
B. 正确
满分：4 分
7. 双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。
A. 错误
B. 正确
满分：4 分
8. 可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
A. 错误
B. 正确
满分：4 分
9. 从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。
A. 错误
B. 正确
满分：4 分
10. 用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。
A. 错误
B. 正确
满分：4 分
11. 规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。
A. 错误
B. 正确
满分：4 分
12. PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。
A. 错误
B. 正确
满分：4 分
13春《人工智能导论》作业1
试卷总分：100
单选题
判断题
多选题
三、多选题（共 3 道试题，共 12 分。）
V
1. 为什么要采用产生式系统作为人工智能系统的主要结构呢？有两点理由：＿。
A. 用产生式系统结构求解问题的过程和人类求解问题时的思维过程很相象，因而可以用它来模拟人类求解问题时的思维过程。
B. 可以把产生式系统作为人工智能系统的基本结构单元或基本模式看待，因而研究产生式系统的基本问题就具有一般意义。
C. 产生式系统是针对人工智能问题提出的。
D. 产生式系统简单。
满分：4 分
2. 对八数码游戏，回溯应发生在以下几种情况：＿。
A. 新生成的状态在通向初始状态的路径上已出现过
B.
C. 从初始状态开始，应用的规则数目达到所规定的数目之后还未找到目标状态
D.
E. 对当前状态，再没有可应用的规则。
F. 沿着单独的一条路向下延伸搜索下去
满分：4 分
3. 产生式系统的三要素是＿。
A. 数据库
B. 产生式规则集
C. 控制系统
D. 综合数据库
满分：4 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 北京语言大学13春《民间文学》作业1
下一篇 : 北京语言大学13春《企业经营战略概论》作业4