【北语网院】19秋《人工智能导论》作业_2（100分）

admin

【北京语言大学】19秋《人工智能导论》作业_2
试卷总分:100    得分:100
第1题,对于子句C1∨L1和C2∨L2，其中L1、L2是单文字。如果L1与～L2可合一，且s是其合一者，则(C1∨C2)s是其＿式。这一过程称作＿。
A、置换 置换
B、合一 合一
C、归结 归结
D、递归 递归
正确资料:


第2题,使用回溯策略首要的问题是＿。
A、要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B、如何利用有用知识进行规则排序，以减少回溯次数。
C、在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D、先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
正确资料:


第3题,＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A、八数码问题
B、旅行商问题
C、句法分析问题
D、传教士和野人问题
正确资料:


第4题,要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A、问题的表示
B、产生式规则集
C、控制系统
D、综合数据库
正确资料:


第5题,问题的规模是指＿。
A、问题全状态空间
B、搜索空间
C、最优解
D、解路径
正确资料:


第6题,在公式（v）（Q（v，u）∧~（（R（v）∨P（v））∧S（u，v）））中，Q（v，u）是一个主合取元，是另一个主合取元。
A、（R（v）∨P（v））∧S（u，v）
B、S（u，v）
C、（R（v）∨P（v））
D、R（v）
正确资料:


第7题,后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。
A、节点深度
B、扩展一个节点
C、路径耗散值
D、路径
正确资料:


第8题,回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A、枚举法
B、递归法
C、反证法
D、迭代法
正确资料:


第9题,八数码游戏的初始状态为"283450716"，而结束状态为"123456780"。问初始状态的"不在位的将牌数"是＿。
A、2
B、3
C、4
D、5
正确资料:


第10题,在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
正确资料:


第11题,在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在＿。
A、左上位置
B、中上位置
C、中央位置
D、中左位置
正确资料:


第12题,我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A、1978
B、1960
C、1950
D、1959
正确资料:


第13题,利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。
A、深度优先算法
B、宽度优先算法
C、盲搜索算法
D、A算法
正确资料:


第14题,在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都是不能解节点。
正确资料:


第15题,图搜索策略最大的优点是＿。
A、当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
B、被回溯掉的已经搜索过的部分，不能被以后使用。
C、搜索过的路径除了可以重复利用。
D、可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
正确资料:


第16题,在LISP语言中，所有的函数都以前缀的形式用表表示。也就是说，表的第一个元素是函数名，其他元素是该函数的参量。
√、对
×、错
正确资料:√


第17题,图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。
√、对
×、错
正确资料:×


第18题,与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。
√、对
×、错
正确资料:√


第19题,归结法中，可以通过修改证明树的方法得到问题的解答。
√、对
×、错
正确资料:√


第20题,当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。
√、对
×、错
正确资料:×


第21题,对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任意设定，因而该过程不影响合式公式的真值。
√、对
×、错
正确资料:√


第22题,扩展节点可使定义的隐含图生成为显式表示的状态空间图。
√、对
×、错
正确资料:√


第23题,比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。
√、对
×、错
正确资料:×


第24题,归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
√、对
×、错
正确资料:√


第25题,普通图的搜索表现为从初始节点到目标节点的解路径，而在与或图中表现为一个解图。
√、对
×、错
正确资料:√