北京语言大学网院（答案）17春《人工智能导论》作业_2
17春《人工智能导论》作业_2答案
第1题（单选题）我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A.1978
B.1960
C.1950
D.1959
第2题（单选题）＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A.八数码问题
B.旅行商问题
C.句法分析问题
D.传教士和野人问题
第3题（单选题）有时问题的解，又可以称为＿。
A.问题全状态空间
B.搜索空间
C.最优解
D.解路径
第4题（单选题）在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni
A.Cn
B.k（n1，N） + … + k（ni，N）
C.0
D.Cn+ k（n1，N） + … + k（ni，N）
第5题（单选题）设有置换集S，首先根据S构造U1、U2两个表达式，其中U1由置换集S中的所有被置换的变量组成，U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时，它们的mgu就是该置换集的＿。
A.合一复合
B.一致置换
C.一致解图
D.合一者
第6题（单选题）在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。
A.数据库
B.综合数据库
C.控制系统
D.产生式规则集
第7题（单选题）八数码游戏的初始状态为\u0022283450716\u0022，而结束状态为\u0022123456780\u0022。问初始状态的\u0022不在位的将牌数\u0022是＿。
A.2
B.3
C.4
D.5
第8题（单选题）在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A.综合数据库
B.规则集合
C.初始状态和结束状态（目标状态）
D.搜索策略
第9题（单选题）基于规则的逆向演绎系统的子集形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
第10题（单选题）对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)\u003d5 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\u003d(A)为初始状态，则可触发规则为＿。
A.(2)
B.(2)(3)
C.(2)(3)(4)
D.(2)(3)(4)(5)
第11题（多选题）两种常用的无信息图搜索方法：＿。
A.深度优先搜索
B.宽度优先搜索
C.A算法
D.启发式搜索
第12题（多选题）基于规则的正向演绎系统的使用条件：＿。
A.事实表达式是任意形式
C.规则形式为：L→W或L1∨L2→W，其中L为单文字，W为任意形式。
D.目标公式为文字析取形。
E.目标公式是任意形式。
第13题（多选题）下列说法正确的是：＿。
A.不可撤回方式相当于沿着单独的一条路向下延伸搜索下去。
B.回溯方式则不保留完整的搜索树结构，只记住当前工作的一条路径，回溯就是对这条路径进行修正。
C.图搜索方式则记下完整的搜索树。
D.对一个要求解的具体问题，有可能用不同的方式都能求得解，至于选用哪种方式更适宜，往往还需要根据其他一些实际的要求考虑决定。
第14题（多选题）改进A*算法的理论基础 是＿。
A.要保持A*算法的可采纳性。
B.不能增加过多的计算工作量。
C.OPEN表上任一具有f(n) < f*(s)的节点n定会被扩展。
D.A*选作扩展的任一节点，定有f(n)≤f*(s)。
第15题（多选题）控制系统，又称之为＿。
A.控制策略
B.搜索策略
C.推理引擎
D.规则集
第16题（判断题）在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。
A.正确
B.错误
第17题（判断题）归结过程就是\u0022寻找\u0022空子句的过程。
A.正确
B.错误
第18题（判断题）在AO*算法中，耗散值计算过程是一个逆向的计算过程。
A.正确
B.错误
第19题（判断题）EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的\u0022标准\u0022不一样。
A.正确
B.错误
第20题（判断题）简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。
A.正确
B.错误
第21题（判断题）对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
A.正确
B.错误
第22题（判断题）归结方法的特点是简单，易于程序实现。
A.正确
B.错误
第23题（判断题）与子句集比起来，与或形更多的保留了公式的原始形式。
A.正确
B.错误
第24题（判断题）基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
A.正确
B.错误
第25题（判断题）规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。
A.正确
B.错误
本内容由www.openhelp100.com整理发布
页:
[1]