【北语网院】18秋《人工智能导论》作业_1（100分）

admin

【北京语言大学】18秋《人工智能导论》作业_1
试卷总分:100    得分:100
第1题,我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A、1978
B、1960
C、1950
D、1959
正确资料:


第2题,用产生式系统来描述一个具体问题。设字符转换问题规则如下：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
正确资料:E


第3题,基于规则的逆向演绎系统的子句形式：＿。
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确资料:


第4题,有时问题的解，又可以称为＿。
A、问题全状态空间
B、搜索空间
C、最优解
D、解路径
正确资料:


第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)
正确资料:


第6题,八数码游戏的初始状态为"283450716"，而结束状态为"123456780"。问初始状态的"不在位的将牌数"是＿。
A、2
B、3
C、4
D、5
正确资料:


第7题,＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A、八数码问题
B、旅行商问题
C、句法分析问题
D、传教士和野人问题
正确资料:


第8题,对于五城市旅行商问题，求从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、(2)
B、(2)(3)
C、(2)(3)(4)
D、(2)(3)(4)(5)
正确资料:


第9题,后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。
A、节点深度
B、扩展一个节点
C、路径耗散值
D、路径
正确资料:


第10题,基于规则的逆向演绎系统的子集形式：＿。
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确资料:


第11题,AO*算法可以划分为两个阶段:＿。
A、图生成过程，即扩展节点。
B、“初始节点--节点n--目标节点”的解路径生成过程。
C、耗散值计算过程。
D、选取f值最小的节点进行扩展。
正确资料:、C


第12题,AO*算法可划分成哪两个操作阶段:＿。
A、第一阶段是4-6步，完成自顶向下的图生成操作，先通过有标记的连接符，找到目前为止最好的一个局部解图，然后对其中一个非终节点进行扩展，并对其后继节点赋估计耗散值和加能解标记。
B、第二阶段是7-12步，完成自下向上的耗散值修正计算、连接符（即指针）的标记以及节点的能解标记。
C、第一阶段1-3步，完成初始化。
D、第二阶段，扩展节点
正确资料:、B


第13题,下面关于不能解节点（UNSOLVED）的定义，正确的是＿。
A、没有后裔的非终节点是不能解节点。
B、若非终节点有&quot;或&quot;子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。
C、若非终节点有&quot;与&quot;子节点时，当至少有一子节点不能解时，该非终节点才不能解。
D、端节点是不能解节点。
正确资料:、B、C


第14题,控制策略中，试探性方式可划分为哪两大类：＿。
A、不可撤回方式
B、试探性方式
C、回溯方式
D、图搜索方式
正确资料:、D


第15题,递归过程BACKTRACK1（DATALIST）比递归过程BACKTRACK（DATA）增加的回溯点是：＿。
A、有环路出现，过程返回FAIL，必须回溯。
B、状态不合法，则过程返回FAIL，必须回溯。
C、当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。
D、规则用完未找到目标，过程返回FAIL，必须回溯。
正确资料:、C


第16题,若h(n)满足单调限制，则由A*所扩展的节点序列，其f值是递减的
√、对
×、错
正确资料:×


第17题,与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。
√、对
×、错
正确资料:√


第18题,A*选作扩展的任一节点n，有f(n)≤f*(s)。
√、对
×、错
正确资料:√


第19题,基于规则的正向演绎系统，就是不断的对与或图施以规则变换，直到找到一个解图，该解图中的所有叶节点全部都与目标公式中的文字匹配为止。
√、对
×、错
正确资料:√


第20题,无信息图搜索属于盲目搜索
√、对
×、错
正确资料:√


第21题,对分钱币问题，所有终节点均表示该选手必输的情况，取胜方的目标是设法使棋局发展为结束在对方走步时的终节点上。
√、对
×、错
正确资料:√


第22题,极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。
√、对
×、错
正确资料:√


第23题,对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
√、对
×、错
正确资料:√


第24题,PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。
√、对
×、错
正确资料:√


第25题,规则公式不以蕴涵形给出，是表示该问题领域的专门知识。
√、对
×、错
正确资料:×