![[奥鹏]北语22春《人工智能导论》作业3[正确正确答案]](/uploads/allimg/220610/322c7374c35fedfd9e337a9ea00cc8c3.jpg)
22春《人工智能导论》作业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)
正确选项:--------
北语22春《人工智能导论》作业3[正确正确答案]多选题答案
二、判断题 (共 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，必须回溯。
北语22春《人工智能导论》作业3[正确正确答案]奥鹏资讯分享：
[奥鹏]北语22春《人工智能导论》作业3[正确正确答案]相关练习题：
处于中间层次的是（）。
“凡此比例，盖亦多矣”中“比”的用法是：
新闻背景按关联性划分为（）
试题包含信息量的多少影响题目的难度，但题目结构与难度无关。
回避是规定某些司法人员不得参与处理某一案件的诉讼法律制度，包括（ ）。
直接消耗在安装工程上的材料消耗量包括（ ）。
叶先端钝圆，基部渐狭下延至叶柄成翼状的是（ ）。
在LM曲线几乎垂直的区域内，（）。
国际贷款利息计算中的天数，通常的做法不包括____。
文法G[S]：S→aSb|aSa|c是LR（0）文法。
《我的祖国》作词是谁？
我国民族区域自治制度具有的特征有()。
关于232接口标准和ISDN接口标准，下列说法中正确的是____。
电子科技大学是国家“985工程”、“211工程”重点建设的教育部直属重点大学，学校现已发展成为以电子信息科学技术为核心，理、工、管、文、医协调发展的全国知名高等学府。电子科技大学成人高等教育管理规范严谨、教学质量稳定、办学特色突出，专业设置紧贴国民经济和社会发展需求，深受社会各界欢迎。2019年，我校继续面向社会举办国家承认学历（毕业文凭经国家电子注册）的高中起点本科和专科起点本科的成人高等学历教育。
20春《中国古代文学作品选（一）》作业1
