北语19春《人工智能导论》作业3（含答案）题目
19春《人工智能导论》作业31.[单选题]用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。根据已经给出的字符的转换规则，用"IF ～ THEN ～"的形式表示,其中错误的是：＿。
奥鹏19春答案
奥鹏北京语言大学
A.1.IF A∧B THEN C
B.2.IF A∧C THEN D
C.3.IF B∧C THEN G
D.4.IF B∧E THEN F
E.5.IF E THEN D
正确答案:——E——
2.[单选题]基于规则的正向演绎系统的初始综合数据库是＿。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
正确答案:——A——
3.[单选题]如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。
A.h(n)≥h*(n) 奥鹏作业答案
奥鹏北京语言大学
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)
正确答案:——B——
4.[单选题]在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在＿。
A.左上位置
B.中上位置
C.中央位置
D.中左位置
正确答案:————
5.[单选题]在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝。
A.Cn
B.k（n1，N） + … + k（ni，N）
C.0
D.Cn+ k（n1，N） + … + k（ni，N）
正确答案:————
6.[单选题]我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A.1978
B.1960
C.1950
D.1959
正确答案:————
7.[单选题]＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A.八数码问题
B.旅行商问题
C.句法分析问题
D.传教士和野人问题
正确答案:————
8.[单选题]基于规则的正向演绎系统的目标公式为＿。
A.文字析取形
B.任意形式
C.子句的合取式
D.文字合取形
正确答案:————
9.[单选题]回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A.枚举法
B.递归法
C.反证法
D.迭代法
正确答案:————
10.[单选题]一组＿相当于系统的知识库，它采用"IF ＜前件＞ THEN ＜后件＞"的形式，来表达求解问题所需要的知识。
A.数据库
B.产生式规则集
C.控制系统
D.综合数据库
正确答案:————
11.[判断题]在AO*算法中，耗散值计算过程是一个逆向的计算过程。
A.错误
B.正确
正确答案:————
12.[判断题]M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件
A.错误
B.正确
正确答案:————
13.[判断题]当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。
A.错误
B.正确
正确答案:————
14.[判断题]归结过程就是"寻找"空子句的过程。
A.错误
B.正确
正确答案:————
15.[判断题]LISP语言的程序和数据具有统一的结构，即S－表达式。
A.错误
B.正确
正确答案:————
16.[判断题]PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。
A.错误
B.正确
正确答案:————
17.[判断题]规则公式不以蕴涵形给出，是表示该问题领域的专门知识。
A.错误
B.正确
正确答案:————
18.[判断题]在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不能解。
A.错误
B.正确
正确答案:————
19.[判断题]耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。
A.错误
B.正确
正确答案:————
20.[判断题]高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。
A.错误
B.正确
正确答案:————
21.[判断题]基于规则的逆向演绎系统的规则形式为L→W或L1∨L2→W（L为单文字，W为任意形式）
A.错误
B.正确
正确答案:————
22.[判断题]一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。
A.错误
B.正确
正确答案:————
23.[多选题]从搜索方式上来讲，搜索可以划分为两大类，即＿。
A.盲目搜索
B.深度优化
C.启发式搜索
D.A算法
正确答案:————
24.[多选题]改进A*算法的理论基础 是＿。
A.要保持A*算法的可采纳性。
B.不能增加过多的计算工作量。
C.OPEN表上任一具有f(n) ＜ f*(s)的节点n定会被扩展。
D.A*选作扩展的任一节点，定有f(n)≤f*(s)。
正确答案:————
25.[多选题]产生式系统的特点可以概括为：＿。
A.数据驱动
B.程序驱动
C.依赖性
D.独立性
正确答案:————
奥鹏在线作业答案
奥鹏北京语言大学
页:
[1]