《北京语言大学19年春《人工智能导论》作业3满分答案-1》由会员分享,可在线阅读,更多相关《北京语言大学19年春《人工智能导论》作业3满分答案-1(5页珍藏版)》请在金锄头文库上搜索。
1、19春人工智能导论作业3-0001 1 单选题 1 用产生式系统来描述一个具体问题。设字符转换问题规则如下:1. ABC;2. ACD;3. BCG;4. BEF;5. DE;已知:A,B 求:F。设综合数据库用集合x表示,其中x为字符。采用顺序排队的控制策略。初始状态A,B。根据已经给出的字符的转换规则,用IF THEN 的形式表示,其中错误的是:。A、1.IF AB THEN CB、2.IF AC THEN DC、3.IF BC THEN GD、4.IF BE THEN FE、5.IF E THEN D正确选项是:E 满分:42 基于规则的正向演绎系统的初始综合数据库是。A、事实表达式的与
2、或树B、目标公式的与或树C、与或树D、证明树正确选项是:A 满分:43 如果我们给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 满分:44 在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在。A、左上位置B、中上位置C、中央位置D、中左位置正确选项是:C 满分:45 在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点n1,ni,并设该连接符的耗散值为Cn,则k(n,N) 。A、C
3、nB、k(n1,N) + + k(ni,N)C、0D、Cn+ k(n1,N) + + k(ni,N)正确选项是:D 满分:46 我国是从年才开始人工智能课题的研究,主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题,并取得一些初步成果。A、1978B、1960C、1950D、1959正确选项是:A 满分:47 是根据给定的文法重写规则,判断一个字串是否是符合该重写规则的句子。A、八数码问题B、旅行商问题C、句法分析问题D、传教士和野人问题正确选项是:C 满分:48 基于规则的正向演绎系统的目标公式为。A、文字析取形B、任意形式C、子句的合取式D、文字合取形正确选项是:A 满分:49
4、 回溯策略可以有多种实现的方法,其中用实现也许是最简单的方法了。A、枚举法B、递归法C、反证法D、迭代法正确选项是:B 满分:410 一组相当于系统的知识库,它采用IF <前件> THEN <后件>的形式,来表达求解问题所需要的知识。A、数据库B、产生式规则集C、控制系统D、综合数据库正确选项是:B 满分:4 2 判断题 1 在AO*算法中,耗散值计算过程是一个逆向的计算过程。A、错误B、正确正确选项是:B 满分:42 M-C问题中,h(n)M+C不满足A*条件,而h(n)M+C-2B满足A*条件A、错误B、正确正确选项是:B 满分:43 当问题有解时,A*算法不但一定
5、能找到解,而且一定能找到最优解,这一点称为可采纳性。A、错误B、正确正确选项是:B 满分:44 归结过程就是寻找空子句的过程。A、错误B、正确正确选项是:B 满分:45 LISP语言的程序和数据具有统一的结构,即S表达式。A、错误B、正确正确选项是:B 满分:46 PROLOG属于逻辑程序设计语言,其理论基础是一阶谓词逻辑。A、错误B、正确正确选项是:B 满分:47 规则公式不以蕴涵形给出,是表示该问题领域的专门知识。A、错误B、正确正确选项是:A 满分:48 在过程AO*中,第一步建立一个搜索图G,开始时图G只包括s,耗散值估计为h(s),若s是终节点,则标记上不能解。A、错误B、正确正确选
6、项是:A 满分:49 耗散值的修正从刚被扩展的节点n开始,其修正耗散值q(n)取估计h(n)的所有值中最小的一个,然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值,只有下层节点耗散值修正后,才可能影响上一层节点的耗散值,因此必须自底向上一直修正到初始节点。A、错误B、正确正确选项是:B 满分:410 高效率的求解过程与有效的控制策略紧密相关,而问题的表示(即综合数据库和规则集的描述)往往对求解时耗费的工作量也有很大的影响。A、错误B、正确正确选项是:B 满分:411 基于规则的逆向演绎系统的规则形式为LW或L1L2W(L为单文字,W为任意形式)A、错误B、正确正确选项是:A 满分:41
7、2 一般情况下,当问题有解时,深度优先搜索不但不能保证找到最优解,也不能保证一定能找到解。A、错误B、正确正确选项是:B 满分:4 3 多选题 1 从搜索方式上来讲,搜索可以划分为两大类,即。A、盲目搜索B、深度优化C、启发式搜索D、A算法正确选项是:AC 满分:42 改进A*算法的理论基础 是。A、要保持A*算法的可采纳性。B、不能增加过多的计算工作量。C、OPEN表上任一具有f(n) < f*(s)的节点n定会被扩展。D、A*选作扩展的任一节点,定有f(n)f*(s)。正确选项是:CD 满分:43 产生式系统的特点可以概括为:。A、数据驱动B、程序驱动C、依赖性D、独立性正确选项是:AD 满分:4