【北京语言大学】19秋《人员选拔与聘用管理》作业_4 试卷总分:100

admin

【北京语言大学】19秋《人工智能导论》作业_4
试卷总分:100    得分:100
第1题,基于规则的正向演绎系统的初始综合数据库是＿。
A、事实表达式的与或树
B、目标公式的与或树
C、与或树
D、证明树
正确答案:


第2题,对于五城市旅行商问题，求从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)。若(A)为初始状态，则目标状态为＿。
A、(AA)
B、(A××××A)
C、(A××A)
D、(A××××)
正确答案:


第3题,设有置换集S，首先根据S构造U1、U2两个表达式，其中U1由置换集S中的所有被置换的变量组成，U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时，它们的mgu就是该置换集的＿。
A、合一复合
B、一致置换
C、一致解图
D、合一者
正确答案:


第4题,下面哪个不是图搜索方式的特点＿。
A、图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B、就是从隐含图中搜索出含有解路径的子图来。
C、对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D、沿着单独的一条路向下延伸搜索下去。
正确答案:


第5题,一组＿相当于系统的知识库，它采用"IF <前件> THEN <后件>"的形式，来表达求解问题所需要的知识。
A、数据库
B、产生式规则集
C、控制系统
D、综合数据库
正确答案:


第6题,在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。
A、极小和极大
B、极大和极小
C、极大和极大
D、极小和极小
正确答案:


第7题,在进行α-β剪枝时，比较都是在＿间进行的。
A、极大节点和极大节点
B、极小节点和极小节点
C、极小节点和极大节点
D、以上全选
正确答案:


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


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


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


第11题,用产生式系统来描述一个具体问题。设字符转换问题规则如下：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一定被求得。
正确答案:


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


第13题,产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用  了＿。
A、回溯搜索策略
B、图搜索策略
C、盲目搜索
D、启发式搜索
正确答案:


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


第15题,在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝  。
A、Cn
B、k（n1，N） + … + k（ni，N）
C、0
D、Cn+ k（n1，N） + … + k（ni，N）
正确答案:


第16题,在AO*算法中，耗散值计算过程是一个逆向的计算过程。
√、对
×、错
正确答案:√


第17题,一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。
√、对
×、错
正确答案:√


第18题,问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。
√、对
×、错
正确答案:√


第19题,任何一个合适公式，都可以等价地转化为一个前束范式。
√、对
×、错
正确答案:√


第20题,当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。
√、对
×、错
正确答案:√


第21题,正是由于PROLOG语言自己决定"如何做"，使得求解问题的效率比较低，严重影响了它的使用。
√、对
×、错
正确答案:√


第22题,图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
√、对
×、错
正确答案:√


第23题,耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。
√、对
×、错
正确答案:√


第24题,归结方法的特点是简单，易于程序实现。
√、对
×、错
正确答案:√


第25题,β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
√、对
×、错
正确答案:√