北语北外

北语23秋《人工智能导论》作业3[标准答案]

时间：2023-11-12  作者:在线  来源：互联网  点击： 次  

标签：
内容摘要：
北语23秋《人工智能导论》作业3[标准答案] 试卷总分:100 得分:100 一、单选题 (共 10 道试题,共 40 分) 1.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合

可做作业 考核 论文 联系联系优学网 QQ：3064302332 微信：wxxygzs

北语23秋《人工智能导论》作业3[标准答案]
试卷总分:100  得分:100
一、单选题 (共 10 道试题,共 40 分)
1.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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
 
2.如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。
A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)
 
3.在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。
A.P DNP→PP
B.DNP PP→DNP
C.V DNP→VP
D.DNP VP→S
 
4.基于规则的正向演绎系统的子句形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
 
5.我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A.1978
B.1960
C.1950
D.1959
 
6.若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。
A.置换 置换
B.合一 合一
C.归结 归结
D.递归 递归
 
7.产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了＿。
A.回溯搜索策略
B.图搜索策略
C.盲目搜索
D.启发式搜索
 
8.在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都是不能解节点。
 
9.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A.问题的表示
B.产生式规则集
C.控制系统
D.综合数据库
 
10.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。
A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)
 
二、判断题 (共 12 道试题,共 48 分)
11.简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。
 
12.正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。
 
13.由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。
 
14.普通图的搜索表现为从初始节点到目标节点的解路径，而在与或图中表现为一个解图。
 
15.当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。
 
16.基于规则的逆向演绎系统的规则形式为L→W或L1∨L2→W（L为单文字，W为任意形式）
 
17.无信息图搜索属于盲目搜索
 
18.递归过程BACKTRACK是将循环与递归结合在一起的。
 
19.对基于规则的正向演绎系统，目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。
 
20.β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
 
21.LISP语言的程序和数据具有统一的结构，即S－表达式。
 
22.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
 
三、多选题 (共 3 道试题,共 12 分)
23.合式公式常用的性质有＿。
A.摩根定律
B.分配律
C.结合律
D.蕴涵式转化
 
24.在基于规则的逆向演绎系统中，如何用与或树表示目标表达式？＿。
A.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是相反的。
B.目标表达式中的"∧"号在与或树中表达为"或"的关系，"∨"号在与或树中表达为"与"的关系。
C.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是一致的。
D.目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。
 
25.递归过程BACKTRACK1（DATALIST）比递归过程BACKTRACK（DATA）增加的回溯点是：＿。
A.有环路出现，过程返回FAIL，必须回溯。
B.状态不合法，则过程返回FAIL，必须回溯。
C.当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。
D.规则用完未找到目标，过程返回FAIL，必须回溯。

出处：奥奥鹏作业答案_优学网_专业的奥鹏在离线作业答案辅导网【官网】
网址：youxue100f.com转载时请注明出处和网址
奥鹏作业答案_优学网_专业的奥鹏在离线作业答案辅导网
联系：QQ：3064302332 800pass网为您服务！点击这里给我发消息，谢谢

上一篇：北语23秋《人工智能导论》作业2[标准答案]
下一篇：北语23秋《人工智能导论》作业1[标准答案]
最新更新

精彩推荐
热门点击
本类排行

奥鹏成考作业答案网-代做奥鹏所有学校在线作业包100分，代做奥鹏离线作业包通过，代做奥鹏东财、大工、南开、东师、福师、北航、北语、中医大、中石油、东大、吉大、浙大、西交、天大、川农等所有奥鹏平台在线作业，代做电算化会计、电大开放英语123,代做奥鹏东财、大工、南开、东师、东大、福师、北航电大论文等!全程包通过！
联系QQ:3064302332 优学网为您服务！点击这里给我发消息，谢谢
奥鹏成考作业答案网为您服务！
QQ：3064302332

奥鹏作业答案-优学网是国内专业的奥鹏作业答案、奥鹏离线作业答案及奥鹏毕业论文辅导型网站，主要提供中医大、大工、东财、北语、北航、川大、南开等作业答案。
微信：wxxygzs
联系：QQ：3064302332 800pass网为您服务！点击这里给我发消息，谢谢
奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |
奥鹏作业答案_奥鹏作业代做辅导平台_优学网滇ICP备2021005493号 奥鹏作业答案，奥鹏成考作业代做联系优学网网站地图
Copyright ©2002-2018 奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网【官网】 文军科技 版权所有 Power by DedeCms