当前位置：文档之家 › 18秋《人工智能导论》作业_2

18秋《人工智能导论》作业_2

  • 格式：docx
  • 大小：86.24 KB
  • 文档页数：11

一、单选题1.(4分)在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。

∙ A. 极小和极大∙ B. 极大和极小∙ C. 极大和极大∙ D. 极小和极小纠错得分： 4知识点： 3.3 博弈树的搜索收起解析答案 A解析2.(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。

开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。

这两个连接符之间是"或"的关系。

问指针将指向＿。

∙ A. n0的1－连接符∙ B. n0的2－连接符∙ C. n4∙ D. n5纠错得分： 4知识点： 3.2 与或图的启发式搜索算法AO*收起解析答案 A解析3.(4分)在A算法中，当h(n)≡0时，则A算法演变为＿。

∙ A. 爬山法∙ B. 动态规划法∙ C. A*算法∙ D. 深度优先算法纠错得分： 4知识点： 2.4 启发式图搜索过程收起解析答案 B解析4.(4分)如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。

∙ A. 综合数据库∙ B. 规则集合∙ C. 目标状态∙ D. 搜索策略纠错得分： 4知识点： 1.1 产生式系统组成部分收起解析答案 D解析5.(4分)在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝。

∙ B. N∙ C. N-n∙ D. 0纠错得分： 4知识点： 3.1 与或图的搜索收起解析答案 D解析6.(4分)产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用了＿。

∙ A. 回溯搜索策略∙ B. 图搜索策略∙ C. 盲目搜索∙ D. 启发式搜索纠错得分： 4知识点： 2.2 图搜索策略收起解析答案 B解析7.(4分)在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。

设程序方MAX的棋子用（×）表示，对手MIN 的棋子用（○）表示，MAX先走。

静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX 的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。

当×在中央位置，○在中上位置时，则可得f（p）＝＿。

∙ B. 2∙ C. 4∙ D. 6纠错得分： 4知识点： 3.3 博弈树的搜索收起解析答案 B解析8.(4分)利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。

∙ A. 深度优先算法∙ B. 宽度优先算法∙ C. 盲搜索算法∙ D. A算法纠错得分： 4知识点： 2.4 启发式图搜索过程收起解析答案 D解析9.(4分)用产生式系统来描述一个具体问题。

设字符转换问题规则如下：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纠错得分： 0知识点： 1.3 产生式系统的控制策略收起解析答案 D解析10.(4分)对于五城市旅行商问题，求从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××××)纠错得分： 4知识点： 1.4 问题的表示收起解析答案 B解析二、多选题1.(4分)基于规则的逆向演绎系统对事实、规则和目标的化简过程：＿。

∙ A. 用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词的约束。

∙ B. 用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。

∙ C. 对规则的处理同（*）式。

∙ D. 用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。

（*）纠错得分： 0知识点：人工智能导论,4.9 基于规则的演绎系统的几个问题收起解析答案 A,C,D解析2.(4分)基于规则的逆向演绎系统的使用条件：＿。

∙ A. 事实表达式是文字合取形式∙ B. 事实表达式是任意形式∙ C. 规则形式为：W→L或W→L1∧L2其中L为单文字，W为任意形式。

∙ D. 目标公式是任意形式纠错得分： 4知识点：人工智能导论,4.9 基于规则的演绎系统的几个问题收起解析答案 A,C,D解析3.(4分)产生式系统的特点可以概括为：＿。

∙ A. 数据驱动∙ B. 程序驱动∙ C. 依赖性∙ D. 独立性纠错得分： 4知识点：人工智能导论,1.1 产生式系统组成部分收起解析答案 A,D解析4.(4分)高效能的人工智能系统需要问题领域的知识，通常可把这些知识细分为以下几种基本类别：＿。

∙ A. 陈述性知识是关于表示综合数据库的知识。

∙ B. 过程性知识是关于表示规则部分的知识。

∙ C. 控制知识是关于表示控制策略方面的知识。

∙ D. 规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。

纠错得分： 4知识点：人工智能导论,1.6 小结收起解析答案 A,B,C解析5.(4分)改进A*算法的时候，要注意哪两点：＿。

∙ A. 要保持A*算法的可采纳性∙ B. 去除可采纳性∙ C. 不能增加过多的计算工作量。

∙ D. 以增加工作量为代价。

纠错得分： 0知识点：人工智能导论,2.4 启发式图搜索过程收起解析答案 A,C解析三、判断题1.(4分)EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。

∙∙纠错得分： 4知识点：人工智能导论,5.1 LISP收起解析答案正确解析2.(4分)A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。

∙∙纠错得分： 4知识点：人工智能导论,2.4 启发式图搜索过程收起解析答案正确解析3.(4分)归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。

∙∙纠错得分： 4知识点：人工智能导论,4.2 归结（消解Resolution）收起解析答案正确解析4.(4分)扩展节点可使定义的隐含图生成为显式表示的状态空间图。

∙∙纠错得分： 4知识点：人工智能导论,2.4 启发式图搜索过程收起解析答案正确解析5.(4分)任何一个合适公式，都可以等价地转化为一个前束范式。

∙∙纠错得分： 4知识点：人工智能导论,4.1 一阶谓词演算的基本体系收起解析答案正确解析6.(4分)一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。

∙∙纠错得分： 4知识点：人工智能导论,4.1 一阶谓词演算的基本体系收起解析答案错误解析7.(4分)当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。

∙∙纠错得分： 4知识点：人工智能导论,4.7 基于规则的正向演绎系统收起解析答案正确解析8.(4分)由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。

∙∙纠错得分： 4知识点：人工智能导论收起解析答案正确解析9.(4分)用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。

∙∙纠错得分： 4知识点：人工智能导论,1.1 产生式系统组成部分收起解析答案正确解析10.(4分)一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。

∙∙纠错得分： 4知识点： 2.2 图搜索策略,人工智能导论收起解析答案正确。

合集下载

人工智能导论考试答案

人工智能导论考试答案

人工智能导论 1、(单选，4分)当前最流行的深度学习属于（）A、连接主义B 、符号注意C 、行为主义D 、经验主义答案：A 2、(单选，4分) AI 是（）的英文缩写A 、Automatic?Intelligence B 、Artificial Intelligence C 、Automatice?Information D 、Artifical?Information 答案：B 3、(单选，4分)下列哪个不是人工智能的研究领域()A 、机器学习B 、图像处理C 、自然语言处理D 、编译原理答案：D 4、(单选，4分)（）最早提出了机器智能的测试模型，并提出了人工智能的含义A、爱因斯坦 B 、霍金 C 、波尔D 、图灵答案：D 5、(单选，4分)人工智能的目的是让机器能够( ),以实现某些脑力劳动的机械化。

A 、具有完全的智能B 、和人脑一样考虑问题 C 、完全代替人D 、模拟、延伸和扩展人的智能答案：D6、(单选，4分)下列关于人工智能的叙述不正确的有( )A 、人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B 、人工智能是科学技术发展的趋势。

C 、因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。

D 、人工智能有力地促进了社会的发展。

答案：C 7、(单选，4分)自然语言理解是人工智能的重要应用领域,下面列举中的()不是它要实现的目标。

A 、理解别人讲的话。

B 、对自然语言表示的信息进行分析概括或编辑。

C 、欣赏音乐。

D 、机器翻译。

答案：C 8、(单选，4分)一般来讲,下列语言不常直接用于人工智能开发的是()。

A、Python B 、Go C 、R D 、汇编语言答案：D 9、(单选，4分) 确定性知识是指()知识。

A 、可以精确表示的B 、正确的C 、在大学中学到的知识D 、能够解决问题的 答案：A10、(单选，4分)阿尔法狗打败柯洁，用的是（）A 、人工思维B 、机器思维C 、人工智能D 、博弈论 答案：C11、(单选，4分)下列( )不属于艾莎克.阿莫西夫提出的“机器人三定律”内容?A 、机器人不得伤害人,或任人受到伤害而无所作为B 、机器人应服从人的一切命令,但命令与A相抵触时例外C 、机器人必须保护自身的安全,但不得与A,B 相抵触D 、机器人必须保护自身安全和服从人的一切命令。

18秋《人工智能导论》作业_3

18秋《人工智能导论》作业_3

一、单选题1.(4分)如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。

∙ A. h(n)≥h*(n)∙ B. h(n)≤h*(n)∙ C. h(n)≥g*(n)∙ D. h(n)≤g*(n)纠错得分： 4知识点： 2.4 启发式图搜索过程收起解析答案 B解析2.(4分)＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。

∙ A. 不可撤回方式∙ B. 试探性方式∙ C. 回溯方式∙ D. 图搜索方式纠错得分： 4知识点： 1.3 产生式系统的控制策略收起解析答案 A解析3.(4分)一组＿相当于系统的知识库，它采用"IF <前件> THEN <后件>"的形式，来表达求解问题所需要的知识。

∙ A. 数据库∙ B. 产生式规则集∙ C. 控制系统∙ D. 综合数据库纠错得分： 4知识点： 1.1 产生式系统组成部分收起解析答案 B解析4.(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都是不能解节点。

纠错得分： 4知识点： 2.4 启发式图搜索过程收起解析答案 C解析5.(4分)图搜索策略最大的优点是＿。

∙ A. 当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。

人工智能导论作业2

人工智能导论作业2

人工智能导论作业2总分 88 分。

课堂提交时间 11月4日，提交纸板（手写和打印都可以）。

问题1，最小最大MINIMAX（4分）以下是一个零和游戏博弈树。

正三角代表最大化利益玩家的选择，倒三角代表的是最小化利益玩家选择。

最大化利益玩家的游戏结果值列在树叶节点方框内。

假设两个玩家都是选择最优化的行动，那么利用最小最大搜索算法，给出A，B，C，D的值。

问题 2 ，期望最小最大EXPECTIMINIMAX（7分）以下的游戏博弈树包含最大值节点（正三角），最小值节点（倒三角），和机遇节点（圆圈）。

机遇节点下每个可能的行动是相同概率发生的。

树底部叶节点（方框）中给出了相对于根节点（最大利益化玩家）的游戏结果值。

假设两个玩家都是采取最优化的行动，那么利用期望最小最大搜索算法，请给出节点A, B, E, C, D, F, G的值。

问题3 ，未知的叶结点值（4分）在以下的博弈树中，有一个叶节点的值未知（标记为x）。

玩家1先走，并试图最大化博弈结果值。

对以下3个问题给出x值的约束条件（即x值可能的取值范围，使用整数和 >, < 符号）。

如果x的值没有符合条件的，则写明x的范围为没有。

3-1）假设玩家2 试图最小化博弈结果值（玩家1知道这个情况）。

x取什么值时，玩家1能保证选择Action 1的方向？3-2）假设玩家2 随机（相等概率）地选择一个行动方向（玩家1也知道玩家2的这个策略）。

那么，x取什么值时，玩家1能保证选择Action 1的方向？3-3）对于以上博弈树，当玩家1是最大化者，玩家2是最小化者，这棵树的最小最大值定义为根节点的值；当玩家1是最大化者，而玩家2随机选择（相同概率下）行动方向，这棵树的期望最大值定义为根节点的值。

问x为何值时，这个树的最小最大值能够大于这个树的期望最大值？3-4）问：是否有这样一个博弈游戏，使得其最小最大值严格大于其对应的期望最大值？问题4 ，Alpha-Beta剪枝（13分）在以下的游戏博弈树中，包括游戏值最大化玩家（正三角），最小化玩家（倒三角）。

人工智能导论第二章答案

人工智能导论第二章答案

人工智能导论第二章答案1、单选题：下列关于智能说法错误的是（）选项：A:细菌不具有智能B:任何生命都拥有智能C:从生命的角度看，智能是生命适应自然界的基本能力D:目前，人类智能是自然只能的最高层次答案: 【细菌不具有智能】2、判断题：目前，智能的定义已经明确，其定义为：智能是个体能够主动适应环境或针对问题，获取信息并提炼和运用知识，理解和认识世界事物，采取合理可行的（意向性）策略和行动，解决问题并达到目标的综合能力。

（）选项：A:错B:对答案: 【错】3、判断题：传统人工智能领域将人工智能划分为强人工智能与弱人工智能两大类。

所谓强人工智能指的就是达到人类智能水平的技术或机器，否则都属于弱人工智能技术。

（）选项：A:错B:对答案: 【对】4、判断题：人类历史上第一个人工神经元模型为MP模型，由赫布提出。

（）选项：A:对B:错答案: 【错】5、单选题：下列关于数据说法错误的是（）选项：A:数据可以分为模拟数据和数字数据两类B:数据就是描述事物的符号记录，是可定义为有意义的实体C:我们通常所说的数据即能够直接作为计算机输入的数据是模拟数据D:在当今社会，数据的本质是生产资料和资产答案: 【我们通常所说的数据即能够直接作为计算机输入的数据是模拟数据】6、多选题：下列关于大数据的说法中正确的有（）选项：A:大数据具有多样、高速的特征B:“大数据”是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产C:大数据带来的思维变革中，更多是指更多的随机样本D:“大数据时代”已经来临答案: 【大数据具有多样、高速的特征;“大数据”是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产;“大数据时代”已经来临】7、判断题：大数据在政府公共服务、医疗服务、零售业、制造业、以及涉及个人位置服务等领域都将带来可观的价值。

（）选项：A:对B:错答案: 【对】8、多选题：人工智能在各个方面都有广泛应用，其研究方向也众多，下面属于人工智能研究方向的有（）选项：A:知识图谱B:模式识别C:语音识别D:机器学习答案: 【知识图谱;模式识别;语音识别;机器学习】9、判断题：机器人发展经历了程序控制机器人（第一代）、自适应机器人（第二代）、智能机器人（现代）三代发展历程。