北语网院平台18春《人工智能导论》作业_2含答案资料

易百网

【北语网院】18春《人工智能导论》作业_2（100分)
【北京语言大学】18春《人工智能导论》作业_2
北语网院作业答案

试卷总分100得分100
第1题对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A)；2，IFL(s)&lt5THENGoto(B)；3，IFL(s)&lt5THENGoto(C)；4，IFL(s)&lt5THENGoto(D)；5，IFL(s)&lt5THENGoto(E)。若s=(A)，则被触发规则为＿。
A、(1)
B、(2)
C、(3)
D、(4)或(5)
正确答案
第2题基于规则的正向演绎系统的子句形式：＿。
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案
第3题我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A、1978
B、1960
C、1950
D、1959
正确答案
第4题对于子句C1∨L1和C2∨L2，其中L1、L2是单文字。如果L1与～L2可合一，且s是其合一者，则(C1∨C2)s是其＿式。这一过程称作＿。
A、置换置换
B、合一合一    奥鹏易百

C、归结归结
D、递归递归
正确答案
第5题一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。
A、可采纳性
B、包容性
C、唯一性
D、两面性
正确答案
第6题＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。
A、不可撤回方式
B、试探性方式
C、回溯方式
D、图搜索方式
正确答案
第7题八数码游戏的初始状态为&quot283450716&quot，而结束状态为&quot123456780&quot。问初始状态的&quot不在位的将牌数&quot是＿。
A、2
B、3
C、4
D、5
正确答案
第8题回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A、枚举法
B、递归法
C、反证法
D、迭代法
正确答案
第9题＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A、八数码问题
B、旅行商问题
C、句法分析问题
D、传教士和野人问题
正确答案
第10题基于规则的正向演绎系统的初始综合数据库是＿。
A、事实表达式的与或树
B、目标公式的与或树
C、与或树
D、证明树
正确答案
第11题基于归结法的问题提取回答的过程：＿。
A、先用归结法证明结论成立，并画出归结树
B、找出结论的否定所对应的子句s在归结树中的位置，用重言式s~s代替s，并参予归结树中所有的置换，得到修改证明树
C、在原来归结树中空子句所在位置得到一个子句，该子句即为问题的回答。
D、重复以上过程，直到出现空子句NIL为止。
正确答案
第12题对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A)；2，IFL(s)&lt5THENGoto(B)；3，IFL(s)&lt5THENGoto(C)；4，IFL(s)&lt5THENGoto(D)；5，IFL(s)&lt5THENGoto(E)。若当前状态s=(A)，则执行的被触发规则可能是＿。
A、(2)
B、(3)
C、(4)
D、(5)
正确答案
第13题基于规则的逆向演绎系统对事实、规则和目标的化简过程：＿。
A、用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词的约束。
B、用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。
C、对规则的处理同（*）式。
D、用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*）
正确答案
第14题基于归结的问题求解方法的优点是＿。
A、无需专门的机理来实现算子的各种计算
B、计算都是由定理证明程序中的演绎方法来处理
C、求解过程简单
D、有用的启发信息不容易引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述
正确答案
第15题A*算法求解问题时，出现重复扩展节点问题的原因：＿。
A、如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
B、特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
C、h(n)≤h*(n)。
D、A*算法效率低。
正确答案
第16题一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。
√、对
、错
正确答案
第17题当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使用处，其变量名是不相同的。
√、对
、错
正确答案
第18题具有最小耗散值的解图称为最佳解图，其值也用h*(n)标记。
√、对
、错
正确答案
第19题可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
√、对
、错
正确答案
第20题规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。
√、对
、错
正确答案
第21题比起极小极大法来，αβ剪枝法增大了找不到最佳走步的危险性，但其效率较高。
√、对
、错
正确答案
第22题无信息图搜索属于盲目搜索
√、对
、错
正确答案
第23题图生成过程，就是从初始节点出发，按照该指针向下搜索，一直到找到一个未扩展的节点为止。
√、对
、错
正确答案
第24题对分钱币问题，所有终节点均表示该选手必输的情况，取胜方的目标是设法使棋局发展为结束在对方走步时的终节点上。
√、对
、错
正确答案
第25题A*选作扩展的任一节点n，有f(n)≤f*(s)。
√、对
、错
正确答案

奥鹏易百