《【北语网院】19秋《人工智能导论》作业_4（100分）》由会员分享，可在线阅读，更多相关《【北语网院】19秋《人工智能导论》作业_4（100分）（5页珍藏版）》请在金锄头文库上搜索。
1、 谋学网【北京语言大学】19秋人工智能导论作业_4试卷总分:100 得分:100第1题,基于规则的正向演绎系统的初始综合数据库是。A、事实表达式的与或树B、目标公式的与或树C、与或树D、证明树正确答案:A第2题,对于五城市旅行商问题，求从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 T
2、HEN Goto(E)。若(A)为初始状态，则目标状态为。A、(AA)B、(AA)C、(AA)D、(A)正确答案:B第3题,设有置换集S，首先根据S构造U1、U2两个表达式，其中U1由置换集S中的所有被置换的变量组成，U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时，它们的mgu就是该置换集的。A、合一复合B、一致置换C、一致解图D、合一者正确答案:A第4题,下面哪个不是图搜索方式的特点。A、图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。B、就是从隐含图中搜索出含有解路径的子图来。C、对每一个状态可应用的所有规则都要去试，并把结果记录下来。D、沿着单独的一条路向下延伸
3、搜索下去。正确答案:D第5题,一组相当于系统的知识库，它采用IF THEN 的形式，来表达求解问题所需要的知识。A、数据库B、产生式规则集C、控制系统D、综合数据库正确答案:B第6题,在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用的选值方法。A、极小和极大B、极大和极小C、极大和极大D、极小和极小正确答案:A第7题,在进行-剪枝时，比较都是在间进行的。A、极大节点和极大节点B、极小节点和极小节点C、极小节点和极大节点D、以上全选正确答案:C第8题,用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3.
4、 BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。根据已经给出的字符的转换规则，用IF THEN 的形式表示,其中错误的是：。A、1.IF AB THEN CB、2.IF AC THEN DC、3.IF BC THEN GD、4.IF BE THEN FE、5.IF E THEN D正确答案:E第9题,用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略
5、。初始状态A，B。为了得到F，最后执行的被触发规则是：。A、5.IF D THEN EB、2.IF AC THEN DC、3.IF BC THEN GD、4.IF BE THEN F正确答案:D第10题,基于规则的逆向演绎系统的子集形式：。A、子句的合取式（合取范式）B、子句的析取式（析取范式）C、文字的析取式D、文字的合取式正确答案:B第11题,用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。下列结束条件正确的是：。
6、A、Fx，当目标F在综合数据库中出现时，则F被求得。B、Fx，当目标F在综合数据库中出现时，则F一定不被求得。C、F不包含于x，当目标F不在综合数据库中出现时，则F被求得。D、F不包含于x，当目标F不在综合数据库中出现时，则F一定被求得。正确答案:A第12题,有时问题的解，又可以称为。A、问题全状态空间B、搜索空间C、最优解D、解路径正确答案:D第13题,产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了。A、回溯搜索策略B、图搜索策略C、盲目搜索D、启发式搜索正确答案:B第14题,基于规则的正向演绎系统的子句形式
7、：。A、子句的合取式（合取范式）B、子句的析取式（析取范式）C、文字的析取式D、文字的合取式正确答案:C第15题,在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点n1，ni，并设该连接符的耗散值为Cn，则k（n，N） 。A、CnB、k（n1，N） + + k（ni，N）C、0D、Cn+ k（n1，N） + + k（ni，N）正确答案:D第16题,在AO*算法中，耗散值计算过程是一个逆向的计算过程。、对、错正确答案:第17题,一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。、对、错正确答案:第18题,问题的表示是研究形式化表示方法的问
8、题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。、对、错正确答案:第19题,任何一个合适公式，都可以等价地转化为一个前束范式。、对、错正确答案:第20题,当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。、对、错正确答案:第21题,正是由于PROLOG语言自己决定如何做，使得求解问题的效率比较低，严重影响了它的使用。、对、错正确答案:第22题,图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。、对、错正确答案:第23题,耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。、对、错正确答案:第24题,归结方法的特点是简单，易于程序实现。、对、错正确答案:第25题,剪枝是指若任一极大值层节点的值大于或等于它任一先辈极小值层节点的值，即（后继层）（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个值。、对、错正确答案:
