人工智能习题&答案-第3章-搜索推理技术
人工智能(专升本)单选习题库
人工智能单选习题库一、单选题（共100题，每题1分，共100分）1、rcnn网络用（）结构生成候选框？A、SelectiveSearchB、RCNNC、NMSD、RPN正确答案：A2、下列不属于人工智能学派的是A、机会主义B、连接主义C、行为主义D、符号主义正确答案：A3、决策树中不包含一下哪种结点()。
A、内部结点B、外部结点C、叶结点D、根结点正确答案：B4、传统的IT产品的开发遵循的原则是()。
A、三分技术、五分管理、十一分数据B、三分数据、五分管理、十一分体验C、三分技术、七分管理、十二分数据D、三分数据、七分智慧、十二分体验正确答案：C5、Python使用（）符号标示注释。
A、#B、&C、//D、*正确答案：A6、（）是一个具有大量的专门知识与经验的程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题。
A、智能芯片B、机器系统C、人机交互D、专家系统正确答案：D7、数据在完成特征工程的操作后，在构建模型的过程中，以下哪个选项不属于决策树构建过程当中的步骤?A、决策树生成B、特征选取C、剪枝D、数据清理正确答案：D8、一般来讲，下列语言属于人工智能语言的是（）。
A、FoxproB、C#C、VJD、LISP正确答案：D9、下面哪个/些超参数的增加可能会造成随机森林数据过拟合()A、学习速率B、树的数量C、树的深度正确答案：C10、下列朴素贝叶斯估计描述错误的是(___)A、为了避免条件概率是所以属性上的联合概率；B、假设属性之间相互独立；C、假设属性之间是相关的；D、采用属性条件独立性假设；正确答案：C11、numpy中向量转成矩阵使用A、reshapeB、arangeC、randomD、reval正确答案：A12、云计算提供的支撑技术，有效解决虚拟化技术、（）、海量存储和海量管理等问题A、实际操作B、并行计算C、数据研发D、数据分析正确答案：B13、从产品形态看，以下()属于数据产品中的知识类产品。
人工智能单选复习题及参考答案
人工智能单选复习题及参考答案一、单选题（共100题，每题1分，共100分）1、在scikit-learn中，DBSCAN算法对于（）参数值的选择非常敏感A、epsB、pC、n_jobsD、algorithm正确答案：A2、下面的语句哪个会无限循环下去：A、for a in range(10): time.sleep(10)B、a = [3,-1,','] for i in a[:]: if not a: breakC、while True: breakD、while 1正确答案：D3、列表a=[1,2,[3,4]]，以下的运算结果为True的是（）。
A、len(a)==3B、length(a)==3C、length(a)==4D、len(a)==4正确答案：A4、自然语言中的词语需要转化为计算机可以记录处理的数据结构，通常会把自然语言中的词语转化为以下哪种数据结构：A、结构体B、向量C、有向图D、标量正确答案：B5、自然语言理解是人工智能的重要应用领域，下面列举中的（）不是它要实现的目标A、机器翻译B、欣赏音乐C、对自然语言表示的信息进行分析概括或编辑D、理解别人讲的话正确答案：B6、LSTM单元中引入了哪些门来更新当前时刻的单元状态向量?A、任意门、输入门B、遗忘门、任意门C、输入门、遗忘门D、输出门、任意门正确答案：C7、PCA的步骤不包括（）A、特征值排序B、矩阵分解得到特征值和特征向量C、构建协方差矩阵D、特征值归一化正确答案：D8、在中期图像识别技术（2003-2012）中，索引的经典模型是（）。
A、口袋模型B、增量模型C、词袋模型D、胶囊模型正确答案：C9、SIFT特征是基于物体上的一些局部外观的兴趣点而与影像的（）无关。
A、旋转B、大小和旋转C、缩放D、大小正确答案：B10、下列哪个不属于特征的类型(___)A、关键特征B、无关特征C、相关特征D、冗余特征正确答案：A11、将数值类型的属性值（如年龄）用区间标签（例如0~18、19-44、45~59和60~100等）或概念标签，称为数据()处理。
人工智能基础(习题卷9)
人工智能基础(习题卷9)第1部分：单项选择题，共53题，每题只有一个正确答案,多选或少选均不得分。
1.[单选题]由心理学途径产生，认为人工智能起源于数理逻辑的研究学派是（ ）A)连接主义学派B)行为主义学派C)符号主义学派答案:C解析:2.[单选题]一条规则形如：，其中“←"右边的部分称为(___)A)规则长度B)规则头C)布尔表达式D)规则体答案:D解析:3.[单选题]下列对人工智能芯片的表述，不正确的是（）。
A)一种专门用于处理人工智能应用中大量计算任务的芯片B)能够更好地适应人工智能中大量矩阵运算C)目前处于成熟高速发展阶段D)相对于传统的CPU处理器，智能芯片具有很好的并行计算性能答案:C解析:4.[单选题]以下图像分割方法中，不属于基于图像灰度分布的阈值方法的是( )。
A)类间最大距离法B)最大类间、内方差比法C)p-参数法D)区域生长法答案:B解析:5.[单选题]下列关于不精确推理过程的叙述错误的是（ ）。
A)不精确推理过程是从不确定的事实出发B)不精确推理过程最终能够推出确定的结论C)不精确推理过程是运用不确定的知识D)不精确推理过程最终推出不确定性的结论答案:B解析:6.[单选题]假定你现在训练了一个线性SVM并推断出这个模型出现了欠拟合现象，在下一次训练时，应该采取的措施是（）0A)增加数据点D)减少特征答案:C解析:欠拟合是指模型拟合程度不高，数据距离拟合曲线较远，或指模型没有很好地捕 捉到数据特征，不能够很好地拟合数据。
可通过增加特征解决。
7.[单选题]以下哪一个概念是用来计算复合函数的导数？A)微积分中的链式结构B)硬双曲正切函数C)softplus函数D)劲向基函数答案:A解析:8.[单选题]相互关联的数据资产标准，应确保()。
数据资产标准存在冲突或衔接中断时，后序环节应遵循和适应前序环节的要求，变更相应数据资产标准。
A)连接B)配合C)衔接和匹配D)连接和配合答案:C解析:9.[单选题]固体半导体摄像机所使用的固体摄像元件为( )。
人工智能单选练习题库含参考答案
人工智能单选练习题库含参考答案一、单选题（共100题，每题1分，共100分）1、人工智能诞生在1955年，50年代末第一款神经网络-（）将人工智能推向了第一个高潮。
A、感知机B、无人机C、费曼机D、机器人正确答案：A2、GooLeNet中使用较多小tricks，其中全局平局池化GAP就是一个，使用GAP的优点是（）A、加速模型收敛B、提供更好的分类C、增加网络深度D、减少参数量，实现任意大小的输入正确答案：D3、学习器的实际预测输出与样本的真实输出之间的差异称为(___)。
A、误差B、精度C、查准率D、错误率正确答案：A4、华为的芯片支持 HUAWEI HiAI 的哪一个模块?A、HiAI FrameworkB、HiAI ServiceC、HiAI FoundationD、HiAI Engine正确答案：C5、有统计显示，在未来，非结构化数据的占比将达到（）以上。
A、$0.90B、0.8C、0.6D、0.7正确答案：A6、我国人工智能的发展战略是（）。
A、12320工业互联B、“1438”战略C、新一代人工智能发展规划D、国家制造创新正确答案：C7、()就是指分类任务中不同类别的训练样例数目差别很大的情况A、类别不相同B、类别不对等C、类别不平衡D、类别数不同正确答案：C8、以下哪个关键字是与 try 语句一起使用来处理异常的？A、&catch(a)&B、catch&C、&exception&D、&except正确答案：D9、深度学习中的“深度”是指()A、计算机对问题的处理更加灵活B、中间神经元网络的层次很多C、计算机的求解更加精准D、计算机理解的深度正确答案：B10、增强现实领域（AR）大量应用了（）,典型的就是微软的HoLolens。
A、计算机视觉B、语音识别C、图像处理D、虚拟现实技术正确答案：A11、DBSCAN在最坏情况下的时间复杂度是（）A、O(m2)B、O(m*logm)C、O(logm)D、O(m)正确答案：A12、多义现象可以被定义为在文本对象中一个单词或短语的多种含义共存。
人工智能基础概念习题(含答案)
人工智能基础概念习题（含答案）一、单选题（共60题，每题1分，共60分）1、在数据产品研发的过程中，以下()属于低层次数据。
A、一次数据B、三次数据C、二次数据D、零次数据正确答案：D2、在人工神经网络算法中，不属于实现“人工神经元”的方法的有()。
A、感知器B、线性单元C、Sigmoid单元D、Untied单元正确答案：D3、下列哪项不是构建知识图谱用到的主要技术（）A、关系抽取B、命名实体识别C、词性标注D、实体链接正确答案：C4、以下关于机器学习说法错误的是A、机器学习可以解决图像识别问题B、监督学习和非监督学习都属于机器学习C、机器学习在一定程度上依赖于统计学习D、目前机器学习已经可以代替人类正确答案：D5、图像识别任务可以分为三个层次，根据处理内容的抽象性，从低到高依次为A、图像分析，图像处理，图像理解B、图像分析，图像理解，图像处理C、图像理解，图像分析，图像处理D、图像处理，图像分析，图像理解正确答案：D6、2010年谷歌推出以顶点为中心的图处理系统（），其专为大规模图数据处理而设计，将图数据保存在主存储器中并采用并行计算的BSP模型A、PregelB、DregelC、CregelD、Aregel正确答案：A7、()是人工智能地核心，是使计算机具有智能地主要方法，其应用遍及人工智能地各个领域。
A、深度学习B、智能芯片C、机器学习D、人机交互正确答案：C8、标准AdaBoost只适用于（）任务A、二分类B、分类C、回归D、多分类正确答案：D9、阿尔法狗是第一个击败人类职业围棋选手、第一个战胜围棋世界冠军的人工智能程序，它的主要工作原理是什么？A、深度学习B、卷积神经网络C、机器学习D、BP神经网络正确答案：A10、下列选项中，不属于生物特征识别技术的是（）A、声纹识别B、文本识别C、步态识别D、虹膜识别正确答案：B11、对学习器的泛化性能进行评估，不仅需要有效可行的实验估计方法，还需要有衡量模型泛化能力的评价标准，这就是()。
（完整版）人工智能课后习题
（完整版）人工智能课后习题第一章绪论1、什么是人工智能？试从学科和能力两方面加以说明。
答：学科：是计算机科学中涉及研究、设计和应用智能机器的一个分支，他的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。
能力：是智能机器所执行的通常与人类智能有关的智能行为，这些智能行为涉及学习、感知、思考、理解、识别、判断、推理、证明、通信、设计、规划、行为和问题求解等活动。
2、为什么能够用机器模仿人的智能？答：物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。
反之，任何系统如果具有这6种功能，那么它就能够表现出智能(人类所具有的智能)。
物理符号系统的假设伴随有3个推论。
推论一: 既然人具有智能，那么他(她)就一定是个物理符号系统。
推论二: 既然计算机是一个物理符号系统，它就一定能够表现出智能。
推论三: 既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计算机来模拟人的活动。
3、人工智能研究包括哪些内容？这些内容的重要性如何？答：1）认识建模。
认识科学是人工智能的重要理论基础，涉及非常广泛的研究课题。
2）知识表示。
知识表示、知识推理和知识应用是传统人工智髓的三大核心研究内容其中，知识表示是基础，知识推理实现问題求解，而知识应用是目的。
知识表示是把人类知识概念化、形式化或模型化。
3）知识推理。
知识推理，包括不确定性推理和非经典推理等，似乎已是人工智能的一个永恒研究课题，仍有很多尚未发現和解决的问题值得研究。
4）知识应用。
人工智能能否获得广泛应用是衡量其生命力和检验其生存力的重要标志。
5）机器感知。
机器感知是机器获吹外部信息的基本途径。
6）机器思维。
机器思维是对传感信息和机器内部的工作信息进行有目的的处理。
7）机器学习。
机器学习是继专家系统之后人工智能应用的又一重要研究领域，也是人工智能和神经计算的核心研究课題。
人工智能多选模拟练习题含参考答案
人工智能多选模拟练习题含参考答案一、多选题（共100题，每题1分，共100分）1、下面对机器学习方法叙述正确的是（）。
A、解释学习需要环境提供一组示例，而示例学习只要环境提供一个示例。
B、符号学习对模拟人类较低级的神经活动是比较有效的C、观察与发现学习是基于归纳推理的D、机械式学习是没有推理能力的正确答案：CD2、支持向量机的求解通常是借助于凸优化技术，针对线性核SVM来说，主要的求解提升效率方法为(____)。
A、坐标下降法B、快速采样法C、割平面法D、随机梯度下降正确答案：ACD3、以下哪项关于决策树的说法是正确的 ( )A、决策树算法对于噪声的干扰非常敏感B、子树可能在决策树中重复多次C、冗余属性不会对决策树的准确率造成不利的影响D、寻找最佳决策树是NP完全问题正确答案：BCD4、计算智能的主要研究领域包括（）。
A、数字计算B、进化计算C、模糊计算D、神经计算正确答案：BCD5、人工智能工程化聚焦（）全生命流程的高效耦合。
A、算法提升B、工具体系C、模型管理D、开发流程正确答案：BCD6、word2vec包含两个经典模型，（）和（）。
A、Skip-gramB、Skip-cramC、CBOWD、BCOW正确答案：AC7、对于FPGA描述正确的是（）A、FPGA内部是一种与或阵列结构。
B、FPGA在断电后信息不会丢失。
C、FPGA是现场可编程门阵列的简称。
D、FPGA属于高密度可编程逻辑器件。
正确答案：CD8、函数能处理比定义时更多的参数，他们是（）参数。
A、不可变B、收集C、不定长D、可变正确答案：BCD9、关于python的字符串，下列说法正确的是A、在三引号字符串中可以包含换行回车等特殊字符B、字符串以\0标志字符串的结束C、既可以用单引号，也可以用双引号创建字符串D、字符应该视为长度为1的字符串正确答案：ACD10、下列（）是有序的。
A、集合B、列表C、字符串D、元组正确答案：BCD11、以下哪些是常见的神经网络（）？A、SQM网络B、ART网络C、RIO网络D、RBF网络E、SOM网络正确答案：BDE12、常见的聚类技术有（）A、KonhonennetworkB、两步聚类C、K平均值聚类D、分层聚类正确答案：ABCD13、DSSM模型总的来说可以分成三层结构，分别是（）A、表示层B、输出层C、匹配层D、输入层正确答案：ACD14、机器学习的要素有哪些？A、泛化能力B、样本空间划分C、一致性假设正确答案：ABC15、关于Python的全局变量和局部变量，以下选项中描述正确的是A、使用global保留字声明简单数据类型变量后，该变量作为全局变量使用B、全局变量指在函数之外定义的变量，一般没有缩进，在程序执行全过程有效C、简单数据类型变量无论是否与全局变量重名，仅在函数内部创建和使用，函数退出后变量被释放D、局部变量指在函数内部使用的变量，当函数退出时，变量依然存在，下次函数调用可以继续使用正确答案：ABC16、以下属于机器学习的是（）A、监督式学习B、强化学习C、非监督式学习D、半监督式学习正确答案：ABCD17、“噪声”是指测量变量中的随机错误或偏差，噪声数据的主要表现形式有哪些？A、错误数据B、缺失数据C、异常数据D、虚假数据正确答案：ACD18、知识图谱的垂直领域应用包括( )。
人工智能基础(习题卷40)
人工智能基础(习题卷40)第1部分：单项选择题，共50题，每题只有一个正确答案,多选或少选均不得分。
1.[单选题]对于 Eye-in-Hand ，求取的是机器人工具坐标系与( )之间的关系。
A)视觉传感器坐标系B)工件坐标系C)机器人坐标系D 世界坐标系答案:C解析:2.[单选题]什么命令显示所有装载的模块？A)lsmodB)dirmodC)modulesD)Modlist答案:A解析:3.[单选题]使用【while条件循环】时i赋初值为0，条件为iA)0B)1C)2D)3答案:C解析:4.[单选题]（）不是最近邻分类器的特点。
A)它使用具体的训练实例进行预测，不必维护源自数据的模型B)分类一个测试样例开销艮大C)最近邻分类器基于全局信息进行预测D)可以生产任意形状的决策边界答案:C解析:k近邻中的近邻指的是距离待预测数据的数据点，而k近邻指的是取距k近的前 几个数据点，并非基于全局信息进行预测。
5.[单选题]多旋翼无人机的动力电机调速不采用( )的方法调速。
A)电枢供电电压B)改变电机主磁通C)改变电枢回路总电阻D)改变外接电阻答案:D解析:A)升级B)发展C)运营D)管理答案:D解析:7.[单选题]下面关于随机森林和集成学习的说法，正确的是（）A)随机森林只能用于解决分类问题B)集成学习通过构建多个模型，并将各个模型的结果使用求平均数的方法集成起来，作为最终的预测结果，提高分类问题的准确率C)随机森林由随机数量的决策树组成D)随机森林的弱分类器（基分类器）的特征选择不是随机的答案:B解析:8.[单选题]进化算法是以( )思想为基础的。
A)起源论B)方法论C)数论D)进化论答案:D解析:9.[单选题]（ ）是受到对鸟类群体行为研究结果都启发。
A)蚁群算法B)蜂群算法C)鱼群算法D)粒子群优化答案:D解析:10.[单选题]如果将数据科学比喻成“鹰”，那么，理论基础、数据加工、数据计算、数据管理、数据分析、数据产品开发相当于“鹰”的（）A)翅膀B)脚C)躯体D)头脑答案:C解析:11.[单选题]PageRank是一个函数，它对Web中的每个网页赋予一个实数值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(或)谓词公式的否定的析取 (7)消去全称量词 消去前缀，即消去明显出现的全称量词 (8)消去连词符号(合取) 用{合取项 1,合取项 2}替换明显出现的合取符号 (9)更换变量名称 更换变量符号的名称，使一个变量符号不出现在一个以上的子句中
初始状态可描述为：AT(#1, ~LIN) AND AT(#2, ~WU) AND AT(#1, ~HU) AND AT(#1, CAR) AND AT(#2, CAR) AND AT(#3, CAR)
目标状态可描述为：AT(#1, LIN) AND AT(#2, WU) AND AT(#1, HU) AND AT(#1, ~CAR) AND AT(#2, ~CAR) AND AT(#3, ~CAR)
28
123
163
8
4
754
765
So
Sg
图 3-34 八数码难题
按顺时针方向(上、右、下、左)试探，尝试移动空格，将最大深度定为 5
原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
个通向 n 的指针，并将它们加进 OPEN 表。 对已经在 OPEN 或 CLOSED 表上的每个 M 成员，确定是否需要更改通到 n 的指针方向。 对已在 CLOSED 表上的每个 M 成员，确定是否需要更改图 G 中通向它的每个后裔节点的 指针方向。 (8) 按某一任意方式或按某个探试值，重排 OPEN 表。 (9) GO LOOP。
任一谓词演算公式可以化成一个子句集。其变换过程由下列九个步骤组成： (1)消去蕴涵符号 将蕴涵符号化为析取和否定符号 (2)减少否定符号的辖域 每个否定符号最多只用到一个谓词符号上，并反复应用狄·摩根定律 (3)对变量标准化 对哑元改名以保证每个量词有其自己唯一的哑元 (4)消去存在量词 引入 Skolem 函数，消去存在量词 如果要消去的存在量词不在任何一个全称量词的辖域内，那么我们就用不含变量的 Skolem
仅用于学习交流 ^_)^
请勿用于任何商业用途！ Contact me：/xxAI
图 3.33 迷宫一例
第一步 SàAàB
第二步 BàH BàC
第三步 HàG CàF
最终路径为 S à A à B à C à F
3-7 用有界深度优先搜索方法求解图 3.34 所示八数码难题。
合式公式的递归定义为： (1) 原子谓词公式是合式公式 (2) 若 A 为合式公式，则 A 的否定也是合式公式 (3) 若 A、B 都是合式公式，则 A AND B, AOR B, A è B, A ß>B 也都是合式公式 (4) 若 A 是合式公式，x 为 A 中的自由变元，则(ANY x)A 和 (EXT x)A 都是合式公式 (5) 只有按规则(1)~(4)求得的公式，才是合式公式
步。
原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
仅用于学习交流 ^_)^
请勿用于任何商业用途！ Contact me：/xxAI
原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
仅用于学习交流 ^_)^
请勿用于任何商业用途！ Contact me：/xxAI
原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
仅用于学习交流 ^_)^
请勿用于任何商业用途！ Contact me：/xxAI
原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
仅用于学习交流 ^_)^
请勿用于任何商业用途！ Contact me：/xxAI
点 n，它是 CLOSED 表中节点的编号 (5) 若 n 为一目标节点，则有解并成功退出。此解是追踪图 G 中沿着指针从 n 到 S 这条路径
而得到的(指针将在第 7 步中设置) (6) 扩展节点 n，生成不是 n 的祖先的那些后继节点的集合 M。将 M 添入图 G 中。 (7) 对那些未曾在 G 中出现过的(既未曾在 OPEN 表上或 CLOSED 表上出现过的)M 成员设置一
等价关系有：
否定之否定 蕴含与与或形式的等价 狄.摩根定律 分配律 交换律 结合律 逆否律
否定跨越量词 全称量词同与或连词 量词中的哑元
3-6 用宽度优先搜索求图 3.33 所示迷宫的出路。
原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
765
S7 123
84 765
S8(Sg)
123
8
4
765
3-8 应用最新的方法来表达传教士和野人问题，编写一个计算机程序，以求得安全渡过全 部 6 个人的解答。 提示：在应用状态空间表示和搜索方法时，可用(Nm，Nc)来表示状态描述，其中 Nm 和 Nc 分别为传教士和野人的人数。初始状态为(3，3)，而可能的中间状态为(0，1)， (0，2)，(0，3)，(1，1)，(2，1)，(2，2)，(3，0)，(3，1)和(3，2)等。
等代价搜索方法以 g(i)的递增顺序扩展其节点，其算法如下： (1) 把起始节点 S 放到未扩展节点表 OPEN 中。如果此起始节点为一目标节点，则求得一个
解;否则令 g(S)=0。 (2) 如果 OPEN 是个空表，则没有解而失败退出。 (3) 从 OPEN 表中选择一个节点 i，使其 g(i)为最小。如果有几个节点都合格，那么就要选
仅用于学习交流 ^_)^
请勿用于任何商业用途！ Contact me：/xxAI
S0(So) 28 163 754
S1 283 16 754
S2 283 164 75
S3
283
164
7
5
S4
283
1
4
765
S5
2
3
184
765
S6 23 184 765
23
184
第三章 搜索推理技术
3-1 什么是图搜索过程?其中，重排 OPEN 表意味着什么，重排的原则是什么?
图搜索的一般过程如下： (1) 建立一个搜索图 G(初始只含有起始节点 S)，把 S 放到未扩展节点表中（OPEN 表）中。 (2) 建立一个已扩展节点表（CLOSED 表），其初始为空表。 (3) LOOP：若 OPEN 表是空表，则失败退出。 (4) 选择 OPEN 表上的第一个节点，把它从 OPEN 表移出并放进 CLOSED 表中。称此节点为节
3-4 如何通过消解反演求取问题的答案?
给出一个公式集 S 和目标公式 L，通过反证或反演来求证目标公式 L，其证明步骤如下：
(1)否定 L，得～L；
(2)把～L 添加到 S 中去； (3)把新产生的集合｛～L，S｝化成子句集； (4)应用消解原理，力图推导出一个表示矛盾的空子句 NIL。
3-5 什么叫合适公式?合适公式有哪些等价关系?
3-3 化为子句形有哪些步骤?请结合例子说明之。
原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
仅用于学习交流 ^_)^
请勿用于任何商业用途！ Contact me：/xxAI
有界深度优先搜索 (1) 把起始节点 S 放到未扩展节点 OPEN 表中。如果此节点为一目标节点，则得到一个解。 (2) 如果 OPEN 为一空表，则失败退出。 (3) 把第一个节点(节点 n)从 OPEN 表移到 CLOSED 表。 (4) 如果节点 n 的深度等于最大深度，则转向(2)。 (5) 扩展节点 n，产生其全部后裔，并把它们放入 OPEN 表的前头。如果没有后裔，则转向(2)。 (6) 如果后继节点中有任一个为目标节点，则求得一个解，成功退出；否则，转向(2)。
3-9 试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效率，并以实例数据加以 说明。
3-10 一个机器人驾驶卡车，携带包裹(编号分别为＃1、＃2 和＃3)分别投递到林(LIN)、 吴(WU)和胡(HU)3 家住宅处。规定了某些简单的操作符，如表示驾驶方位的 drive (x,y)和表示卸下包裹的 unload(z) ；对于每个操作符，都有一定的先决条件和结果。 试说明状态空间问题求解系统如何能够应用谓词演算求得一个操作符序列，该序列能 够生成一个满足 AT(#1，LIN)∧AT(#2，WU)∧AT(#3,HU)的目标状态。
重排 OPEN 表意味着，在第(6)步中，将优先扩展哪个节点，不同的排序标准对应着不同的 搜索策略。
重排的原则当视具体需求而定，不同的原则对应着不同的搜索策略，如果想尽快地找到一个 解，则应当将最有可能达到目标节点的那些节点排在 OPEN 表的前面部分，如果想找到代 价最小的解，则应当按代价从小到大的顺序重排 OPEN 表。
3-2 试举例比较各种搜索方法的效率。
原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm