|
20秋《人工智能导论》作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.在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.n5的批改耗散值q=3,指针指向1-衔接符。
B.n5的批改耗散值q=2,指针指向2-衔接符。
C.n5的批改耗散值q=3,指针指向2-衔接符。
D.n5的批改耗散值q=2,指针指向1-衔接符。
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}。下列完毕条件正确的是:_。
A.F∈{x},当方针F在归纳数据库中呈现时,则F被求得。
B.F∈{x},当方针F在归纳数据库中呈现时,则F必定不被求得。
C.F不包括于{x},当方针F不在归纳数据库中呈现时,则F被求得。
D.F不包括于{x},当方针F不在归纳数据库中呈现时,则F必定被求得。
3.八数码疑问取不一样启示函数,应用A*算法求得最好解时所拓展和生成的节点数起码的 是:_。
A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)
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}。为了得到F,最终履行的被触发规矩是:_。
A.5.IF D THEN E
B.2.IF A∧C THEN D
C.3.IF B∧C THEN G
D.4.IF B∧E THEN F
6.在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都是不能解节点。
7.在用发生式系统描绘一个疑问时,除了发生式系统的三要素外,一般还要求给出疑问_。
A.归纳数据库
B.规矩调集
C.初始状况和完毕状况(方针状况)
D.查找战略
8.在进行α-β剪枝时,对比都是在_间进行的。
A.极节操点和极节操点
B.极末节点和极末节点
C.极末节点和极节操点
D.以上全选
9.关于五城市游览商疑问,求从A动身经B、C、D、E再回到A的最短途径。假如用s表明当时状况,L(s)表明现已走过的城市数,Goto(x)表明走向城市x,则其规矩能够表明为:1,IF L(s)=5 THEN Goto(A);2,IF L(s) 举动
B.条件----> 定论
C.if……then……
D.观点----> 论据
24.改善A*算法的理论基础 是_。
A.要坚持A*算法的可采用性。
B.不能添加过多的计算工作量。
C.OPEN表就任一具有f(n) < f*(s)的节点n定会被拓展。
D.A*选作拓展的任一节点,定有f(n)≤f*(s)。
25.下列关于启示式查找的说法正确的是:_。
A.即是使用常识来引导查找,到达削减查找规模,下降疑问杂乱度的意图。
B.一般来说,启示信息强,能够下降查找的工作量,但能够致使找不到最优解。
C.而启示信息弱,一般会致使查找的工作量加大。
D.启示信息弱,极点状况下演化为盲目查找,但有能够找到最优解。 |
|