|
【北京语言大学】18秋《人工智能导论》作业_3
试卷总分:100 得分:100
第1题,如果我们给h(n)加上如下的限制条件,_,则A算法转换为A*算法。
A、h(n)≥h*(n)
B、h(n)≤h*(n)
C、h(n)≥g*(n)
D、h(n)≤g*(n)
正确资料:
第2题,_是利用问题给出的局部知识来决定如何选取规则,接着再根据新状态继续选取规则,搜索过程一直进行下去,不必考虑撤回用过的规则。
A、不可撤回方式
B、试探性方式
C、回溯方式
D、图搜索方式
正确资料:
第3题,一组_相当于系统的知识库,它采用"IF <前件> THEN <后件>"的形式,来表达求解问题所需要的知识。
A、数据库
B、产生式规则集
C、控制系统
D、综合数据库
正确资料:
第4题,在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。则有关能解节点的说法正确的是_。
A、n7和n8是能解节点,n5不是能解节点。
B、n7和n8是不能解节点,n5是能解节点。
C、n7、n8和n5都是能解节点。
D、n7、n8和n5都是不能解节点。
正确资料:
第5题,图搜索策略最大的优点是_。
A、当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。
B、被回溯掉的已经搜索过的部分,不能被以后使用。
C、搜索过的路径除了可以重复利用。
D、可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。
正确资料:
第6题,八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的 是:_。
A、h(n)≤h*(n)
B、h(n)=0
C、h(n)=W(n)
D、h(n)=P(n)
正确资料:
第7题,在句法分析问题中,为了实现目标条件,最后执行的文法重写规则是_。
A、P DNP→PP
B、DNP PP→DNP
C、V DNP→VP
D、DNP VP→S
正确资料:
第8题,在公式(v)(Q(v,u)∧~((R(v)∨P(v))∧S(u,v)))中,Q(v,u)是一个主合取元,是另一个主合取元。
A、(R(v)∨P(v))∧S(u,v)
B、S(u,v)
C、(R(v)∨P(v))
D、R(v)
正确资料:
第9题,基于规则的正向演绎系统的的子集形式:_。
A、子句的合取式(合取范式)
B、子句的析取式(析取范式)
C、文字的析取式
D、文字的合取式
正确资料:
第10题,如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为_。
A、双向产生式系统
B、可交换的产生式系统
C、可分解的产生式系统
D、正向产生式系统
正确资料:
第11题,递归过程BACKTRACK(DATA)的回溯条件是:_。
A、有环路出现,过程返回FAIL,必须回溯。
B、状态不合法,则过程返回FAIL,必须回溯。
C、当搜索深度大于给定值BOUND时,则过程返回FAIL,必须回溯。
D、规则用完未找到目标,过程返回FAIL,必须回溯。
正确资料:、D
第12题,用产生式系统求解某一个问题时,如果按照规则使用的方式或者说按推理方向来划分的话,产生式系统可分为_。
A、单向
B、正向
C、逆向
D、双向
正确资料:、C、D
第13题,A*算法求解问题时,出现重复扩展节点问题的原因:_。
A、如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
B、特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。
C、h(n)≤h*(n)。
D、A*算法效率低。
正确资料:、B
第14题,极小极大搜索方法中,关于f(p)取值下列说法正确的是:_。
A、一般规定有利于MAX的势态,f(p)取正值。
B、有利于MIN的势态,f(p)取负值。
C、势均力敌的势态,f(p)取0值。
D、若f(p)=+∞,则表示MAX赢,若f(p)=-∞,则表示MIN赢。
正确资料:、B、C、D
第15题,在LISP语言中,总是试图对任何S-表达式进行求值。在求值的过程中,有这样几个基本约定:_。
A、如果S-表达式是一个数字,则它的值就是数字本身。
B、如果S-表达式是一个文字原子,则它的值是在此之前,通过赋值函数赋给该原子的值。
C、如果S-表达式是一个表,则该表被认为是一个函数。
D、符号"'"是阻止求值符号,如果一个S-表达式前面有符号"'",则其值就是该S-表达式本身。
正确资料:、B、C、D
第16题,在A算法中,满足单调条件的h必然满足A*算法的条件。
√、对
×、错
正确资料:√
第17题,归结过程就是"寻找"空子句的过程。
√、对
×、错
正确资料:√
第18题,规则表达的可以是与待求解的问题有关的客观规律方面的知识,也可以是对求解问题有帮助的策略方面的知识。
√、对
×、错
正确资料:√
第19题,若h(n)满足单调限制条件,则A*扩展了节点n之后,就已经找到了到达节点n的最佳路径。
√、对
×、错
正确资料:√
第20题,可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解,从而提高问题求解的效率。
√、对
×、错
正确资料:×
第21题,对基于规则的正向演绎系统,目标表达式中的"∧"号在与或树中表达为"与"的关系,"∨"号在与或树中表达为"或"的关系。
√、对
×、错
正确资料:×
第22题,正是由于PROLOG语言自己决定"如何做",使得求解问题的效率比较低,严重影响了它的使用。
√、对
×、错
正确资料:√
第23题,图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。
√、对
×、错
正确资料:×
第24题,人工智能是一门综合技术,所处理的问题非常广泛,因此任何一种语言都不可能对所有的问题处理起来都很灵活、方便,至于究竟使用哪种语言,应根据问题的性质来决定。
√、对
×、错
正确资料:√
第25题,修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。
√、对
×、错
正确资料:√
|
|