北京语言大学22春《人工智能导论》作业4-1

答案来历：熊猫奥鹏（www.188open.com）人工智能导论-[北京语言大学]22春《人工智能导论》作业4
试卷总分:100 得分:100
第1题,用发生式系统来描绘一个详细疑问设字符变换疑问规矩如下1A∧B→C2A∧C→D3B∧C→G4B∧E→F5D→E已知AB求F设归纳数据库用调集{x}表明其间x为字符选用次序排队的操控战略初始状况{AB}依据现已给出的字符的变换规矩用"IFTHEN"的方式表明其间错误的是＿
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、迭代法
正确答案:


第3题,图查找战略最大的长处是＿
A、当回溯呈现时，回溯点处进行的查找将被算法"忘掉"，其优点是节约了存储空间。
B、被回溯掉的现已查找过的有些，不能被今后运用。
C、查找过的途径除了能够重复使用。
D、能够更有用有利地势用与疑问有关的一些常识，然后到达启示式查找的意图。
(谋-学-网www.188open.com


第4题,在句法剖析疑问中为了完成方针条件最终履行的文法重写规矩是＿
A、P DNP→PP
B、DNP PP→DNP
C、V DNP→VP
D、DNP VP→S
(谋-学-网www.188open.com


答案来历：熊猫奥鹏（www.188open.com）,在A算法中当hn≡0时则A算法演化为＿
A、爬山法
B、动态规划法
C、A*算法
D、深度优先算法
正确答案:


第6题,一般地说对恣意一个图当s到方针节点有一条途径存在时假如查找算法老是在找到一条从s到方针节点的最好途径上完毕则称该查找算法具有＿
A、可采用性
B、容纳性
C、仅有性
D、双面性
正确答案:


第7题,根据规矩的正向演绎系统的子句方式＿
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案:


第8题,假如咱们给hn加上如下的约束条件＿则A算法变换为A*算法
A、h(n)≥h*(n)
B、h(n)≤h*(n)
C、h(n)≥g*(n)
D、h(n)≤g*(n)
正确答案:


第9题,在AO*算法中已知hn函数对一个与或图中各节点的设想估值如下hn0＝3hn1＝2hn2＝4hn3＝4hn4＝1hn5＝1hn6＝2hn7＝hn8＝0方针节点此外假定k衔接符的耗散值为k开端时初始节点n0n0被拓展生成出节点n1、n4和n5一个1－衔接符指向n1一个2－衔接符指向n4和n5这两个衔接符之间是"或"的关系问指针将指向＿
A、n0的1－衔接符
B、n0的2－衔接符
C、n4
D、n5
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,用发生式系统来描绘一个详细疑问设字符变换疑问规矩如下1A∧B→C2A∧C→D3B∧C→G4B∧E→F5D→E已知AB求F设归纳数据库用调集{x}表明其间x为字符选用次序排队的操控战略初始状况{AB}当可触发规矩为＿时履行被触发规矩2
A、(3)(5)
B、(2)(5)
C、(2)(3)
D、(4)(5)
正确答案:


第11题,PROLOG中的表与LISP中的表在概念上是共同的且表明方式也彻底一样
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,当衔接符悉数为1－衔接符时部分图即是一个途径挑选一个耗散值最小的部分图拓展与从OPEN表中挑选一个f值最小的节点拓展是共同的
A、错误
B、正确
正确答案:


第13题,LISP程序设计实践上即是界说函数在根本函数和现已界说的函数的基础上界说更多的函数完成所需求的功用
A、错误
B、正确
正确答案:


第14题,在AO*算法中耗散值计算过程是一个逆向的计算过程
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,规矩表达的能够是与待求解的疑问有关的客观规律方面的常识也能够是对求解疑问有协助的战略方面的常识
A、错误
B、正确
正确答案:


第16题,根据规矩的演绎系统将相似于P→Q这样的蕴涵关系作为规矩运用直接用于推理故这类方法又称为直接法
A、错误
B、正确
正确答案:


第17题,合一复合是可结合、可交流的这是一个极好的性质阐明在用根据规矩的正向演绎方法求解疑问时与运用规矩的次第无关
A、错误
B、正确
正确答案:


第18题,归结方法将一切的谓词公式均化简为子句致使许多隐含在本来的谓词公式中的、对推理有利的信息得不到充沛的使用
A、错误
B、正确
正确答案:


第19题,图查找战略的一个特色即是只保存了从初始状况到当时状况的一条途径然后节约了存储空间
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,图查找算法成功完毕的判别方法是当从OPEN表中取出一个节点后再判别该节点是不是是方针节点而不是在拓展节点生成新节点时判别
A、错误
B、正确
正确答案:


第21题,图查找战略是完成从一个隐含图中生成出一有些的确富含一个方针节点的显式表明子图的查找过程
A、错误
B、正确
正确答案:


第22题,在逆向系统中现实表达式限制为是文字的合取而且进行了普通的Skolem化简变量受全称量词束缚
A、错误
B、正确
正确答案:


第23题,A*算法求解疑问时呈现重复拓展节点疑问的缘由＿
A、假如h函数界说不合理，则当拓展一个节点时，纷歧定就找到了从初始节点到该节点的最优途径，就有能够被屡次拓展。
B、尤其是假如这样的节点处于疑问的最优解途径上时，则必定会被屡次拓展。
C、h(n)≤h*(n)。
D、A*算法功率低。
正确答案:,B


第24题,AO*算法可区分成哪两个操作期间＿
A、榜首期间是4-6步，完结自顶向下的图生成操作，先经过有符号的衔接符，找到当前停止最佳的一个部分解图，然后对其间一个非终节点进行拓展，并对这以后继节点赋估量耗散值和加能解符号。
B、第二期间是7-12步，完结自下向上的耗散值批改计算、衔接符（即指针）的符号以及节点的能解符号。
C、榜首期间1-3步，完结初始化。
D、第二期间，拓展节点
正确答案:,B


答案来历：熊猫奥鹏（www.188open.com）,和其他学科的开展相同人工智能当前也总结出若干个对完成人工智能系统具有一般含义的中心课题这即是＿
A、常识的模型化和表明方法
B、启示式查找理论
C、各种推理方法（演绎推理、规划、知识性推理、概括推理等）
D、人工智能系统结构和语言
正确答案:,B,C,D