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

admin

【北京语言大学】18秋《人工智能导论》作业_2
试卷总分:100    得分:100
第1题,在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。
A、极小和极大
B、极大和极小
C、极大和极大
D、极小和极小
正确资料:


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


第3题,在A算法中，当h(n)≡0时，则A算法演变为＿。
A、爬山法
B、动态规划法
C、A*算法
D、深度优先算法
正确资料:


第4题,如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。
A、综合数据库
B、规则集合
C、目标状态
D、搜索策略
正确资料:


第5题,在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝   。
A、n
B、N
C、N-n
D、0
正确资料:


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


第7题,在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝＿。
A、1
B、2
C、4
D、6
正确资料:


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


第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、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××××)
正确资料:


第11题,基于规则的逆向演绎系统对事实、规则和目标的化简过程：＿。
A、用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词的约束。
B、用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。
C、对规则的处理同（*）式。
D、用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*）
正确资料:、C、D


第12题,基于规则的逆向演绎系统的使用条件：＿。
A、事实表达式是文字合取形式
B、事实表达式是任意形式
C、规则形式为：W→L或W→L1∧L2其中L为单文字，W为任意形式。
D、目标公式是任意形式
正确资料:、C、D


第13题,产生式系统的特点可以概括为：＿。
A、数据驱动
B、程序驱动
C、依赖性
D、独立性
正确资料:、D


第14题,高效能的人工智能系统需要问题领域的知识，通常可把这些知识细分为以下几种基本类别：＿。
A、陈述性知识是关于表示综合数据库的知识。
B、过程性知识是关于表示规则部分的知识。
C、控制知识是关于表示控制策略方面的知识。
D、规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。
正确资料:、B、C


第15题,改进A*算法的时候，要注意哪两点：＿。
A、要保持A*算法的可采纳性
B、去除可采纳性
C、不能增加过多的计算工作量。
D、以增加工作量为代价。
正确资料:、C


第16题,EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。
√、对
×、错
正确资料:√


第17题,A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
√、对
×、错
正确资料:√


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


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


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


第21题,一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。
√、对
×、错
正确资料:×


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


第23题,由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。
√、对
×、错
正确资料:√


第24题,用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。
√、对
×、错
正确资料:√


第25题,一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。
√、对
×、错
正确资料:√