北语网院16春《人工智能导论》作业1答案
北语网院16春《人工智能导论》作业1题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:下面哪个不是图搜索方式的特点＿。
a、图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
b、就是从隐含图中搜索出含有解路径的子图来。
c、对每一个状态可应用的所有规则都要去试，并把结果记录下来。
d、沿着单独的一条路向下延伸搜索下去。
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
a、问题的表示
b、产生式规则集
c、控制系统
d、综合数据库
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
a、八数码问题
b、旅行商问题
c、句法分析问题
d、传教士和野人问题
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。当执行被触发规则(1)后，综合数据库中字符为＿。
a、AB
b、ABC
c、ABCD
d、ABCDG
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在＿年，人工智能作为一门学科正式诞生于美国。
a、1950
b、1954
c、1956
d、1960
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
a、1978
b、1960
c、1950
d、1959
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。
a、数据库
b、综合数据库
c、控制系统
d、产生式规则集
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。
a、不可撤回方式
b、试探性方式
c、回溯方式
d、图搜索方式
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:使用回溯策略首要的问题是＿。
a、要研究在什么情况下应该回溯，即要确定回溯条件的问题。
b、如何利用有用知识进行规则排序，以减少回溯次数。
c、在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
d、先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。
a、双向产生式系统
b、可交换的产生式系统
c、可分解的产生式系统
d、正向产生式系统
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数: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)。若(A)为初始状态，则目标状态为＿。
a、(AA)
b、(A××××A)
c、(A××A)
d、(A××××)
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:用产生式系统来描述一个具体问题。设字符转换问题规则如下：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
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
a、综合数据库
b、规则集合
c、初始状态和结束状态（目标状态）
d、搜索策略
题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:用产生式系统来描述一个具体问题。设字符转换问题规则如下：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)
题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数: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)
题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:用产生式系统来描述一个具体问题。设字符转换问题规则如下：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
题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。下列结束条件正确的是：＿。
a、F∈{x}，当目标F在综合数据库中出现时，则F被求得。
b、F∈{x}，当目标F在综合数据库中出现时，则F一定不被求得。
c、F不包含于{x}，当目标F不在综合数据库中出现时，则F被求得。
d、F不包含于{x}，当目标F不在综合数据库中出现时，则F一定被求得。
题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:＿是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。
a、产生式规则集
b、问题的表示
c、控制系统
d、综合数据库
题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。
a、综合数据库
b、规则集合
c、目标状态
d、搜索策略
题号:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。
a、P DNP→PP
b、DNP PP→DNP
c、V DNP→VP
d、DNP VP→S
页:
[1]