下载文档原格式
人工智能考试题及答案一、选择题（每题2分，共20分）1. 人工智能的英文缩写是：A. AIB. IAC. IID. AII答案：A2. 下列哪项不是人工智能的主要分支？A. 机器学习B. 计算机视觉C. 神经网络D. 电子工程答案：D3. 深度学习是人工智能领域中的一种：A. 算法B. 编程语言C. 硬件D. 操作系统答案：A4. 以下哪个是人工智能的典型应用？A. 搜索引擎B. 电子邮件C. 社交网络D. 以上都是答案：D5. 以下哪个不是人工智能的关键技术？A. 自然语言处理B. 语音识别C. 量子计算D. 图像识别答案：C6. 人工智能之父是：A. 艾伦·图灵B. 约翰·麦卡锡C. 马文·明斯基D. 以上都是答案：B7. 人工智能中的“机器学习”主要指的是：A. 机器自己编写代码B. 机器通过经验改善性能C. 机器进行自我复制D. 机器执行预设任务答案：B8. 以下哪个不是人工智能的伦理问题？A. 数据隐私B. 自动化失业C. 机器歧视D. 机器自我意识答案：D9. 人工智能在医疗领域的应用不包括：A. 辅助诊断B. 药物研发C. 手术治疗D. 心理治疗答案：D10. 以下哪个是人工智能的发展趋势？A. 单一任务执行B. 通用人工智能C. 人工情感D. 人工意识答案：B二、简答题（每题10分，共30分）1. 请简述人工智能的定义及其主要应用领域。
答案：人工智能是指使机器模拟人类智能行为的科学，包括学习、推理、感知、语言理解和创造力等。
其主要应用领域包括医疗、教育、交通、金融、制造业等。
2. 描述一下人工智能在自动驾驶汽车中的应用。
答案：在自动驾驶汽车中，人工智能技术通过机器学习和计算机视觉等技术，使汽车能够识别道路、交通信号、行人和其他车辆，实现自动导航、避障和决策，提高驾驶安全性和效率。
3. 人工智能在教育领域的应用有哪些？答案：人工智能在教育领域的应用包括个性化学习推荐、智能辅导、自动评分、学习行为分析等，可以提高教学效率，实现个性化教学，促进学生全面发展。
ai复习题及答案一、选择题1. AI（人工智能）的英文全称是什么？A. Artificial IntelligenceB. Automatic InformationC. Artificial IntelligencesD. Artificially Intelligent答案：A2. 下列哪项不是人工智能的分支领域？A. 机器学习B. 自然语言处理C. 深度学习D. 量子计算答案：D3. 人工智能的发展历程中，以下哪个事件被认为是一个重要里程碑？A. 1950年图灵测试的提出B. 1969年阿波罗登月C. 1975年个人电脑的诞生D. 1984年苹果公司发布Macintosh电脑答案：A二、填空题4. 人工智能的三大支柱技术包括_______、_______和_______。
答案：机器学习、自然语言处理、计算机视觉5. 深度学习是机器学习的一个子领域，它主要依赖于一种称为_______的神经网络结构。
答案：多层神经网络（或深度神经网络）三、简答题6. 请简述人工智能在医疗领域的应用。
答案：人工智能在医疗领域的应用包括辅助诊断、患者监护、药物研发、手术机器人等。
通过图像识别技术，AI可以帮助医生分析医学影像，提高诊断的准确性；在患者监护方面，AI可以监测患者的生命体征，及时预警；在药物研发中，AI可以加速新药的筛选和测试过程；手术机器人则可以提高手术的精确度和安全性。
7. 什么是深度学习，它与传统机器学习有何不同？答案：深度学习是一种基于人工神经网络的学习算法，它能够自动提取数据特征，并通过多层的非线性变换来学习复杂的模式。
与传统机器学习相比，深度学习能够处理更加复杂的数据结构，如图像、语音和文本等，且通常不需要人工进行特征工程。
四、论述题8. 论述人工智能对现代社会的影响。
答案：人工智能对现代社会的影响是深远的。
首先，它极大地提高了生产效率，通过自动化和智能化，许多重复性或危险的工作可以由机器来完成。
人工智能单选复习题及参考答案一、单选题（共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等）或概念标签，称为数据()处理。
人工智能复习试题和答案及解析一、单选题1. 人工智能的目的是让机器能够（D ），以实现某些脑力劳动的机械化A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有（C ）。
A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B. 人工智能是科学技术发展的趋势。
C. 因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。
D. 人工智能有力地促进了社会的发展。
3. 自然语言理解是人工智能的重要应用领域，下面列举中的（C）不是它要实现的目标。
A. 理解别人讲的话。
B. 对自然语言表示的信息进行分析概括或编辑。
C. 欣赏音乐。
D. 机器翻译。
4. 下列不是知识表示法的是（）。
A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/ 或”图表示知识的叙述，错误的有（D ）。
A. 用“与/ 或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。
B. “与/ 或”图表示知识时一定同时有“与节点”和“或节点”。
C. “与/ 或”图能方便地表示陈述性知识和过程性知识。
D. 能用“与/ 或”图表示的知识不适宜用其他方法表示。
6. 一般来讲，下列语言属于人工智能语言的是（D ）A. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（ C ）的过程。
A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指（A ）知识。
A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是（B ）。
A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的（A ）领域作出了贡献。
人工智能试题及答案一、单选题（每题2分，共20分）1. 人工智能的英文缩写是什么？A. AIB. MLC. DLD. NLP答案：A2. 下列哪项不是人工智能的主要应用领域？A. 语音识别B. 机器翻译C. 网络购物D. 自动驾驶答案：C3. 深度学习是人工智能的哪一种技术？A. 机器学习B. 神经网络C. 知识表示D. 专家系统答案：B4. 人工智能之父是谁？A. 艾伦·图灵B. 马文·明斯基C. 约翰·麦卡锡D. 艾伦·纽厄尔答案：C5. 下列哪项技术不属于自然语言处理？A. 文本分类B. 情感分析C. 机器翻译D. 图像识别答案：D6. 人工智能的发展历程中，第一次“人工智能的冬天”发生在哪个年代？A. 20世纪50年代B. 20世纪70年代C. 20世纪90年代D. 21世纪初答案：B7. 人工智能的三大支柱是什么？A. 数据、算法、计算力B. 知识、算法、硬件C. 计算力、算法、网络D. 数据、硬件、网络答案：A8. 下列哪项不是人工智能的伦理问题？A. 数据隐私B. 算法偏见C. 机器取代人类D. 机器的自我意识答案：D9. 人工智能的“图灵测试”是由谁提出的？A. 艾伦·图灵B. 马文·明斯基C. 约翰·麦卡锡D. 艾伦·纽厄尔答案：A10. 下列哪项是人工智能的典型应用？A. 搜索引擎B. 电子邮件C. 社交媒体D. 网络广告答案：A二、多选题（每题3分，共15分）1. 人工智能的应用可以包括以下哪些领域？A. 医疗健康B. 金融服务C. 教育D. 娱乐答案：ABCD2. 以下哪些是人工智能的核心技术？A. 机器学习B. 深度学习C. 知识图谱D. 强化学习答案：ABCD3. 人工智能面临的挑战包括哪些？A. 技术难题B. 伦理问题C. 法律限制D. 社会接受度答案：ABCD4. 人工智能的发展历程中，有哪些重要的里程碑？A. 达特茅斯会议B. 深蓝战胜国际象棋冠军C. 谷歌自动驾驶汽车D. AlphaGo战胜围棋世界冠军答案：ABCD5. 人工智能的伦理原则通常包括哪些？A. 透明度B. 公平性C. 隐私保护D. 可解释性答案：ABCD三、判断题（每题1分，共10分）1. 人工智能是计算机科学的一个分支。
人工智能的试题及答案一、选择题1. 人工智能的英文缩写是什么？A. AIB. IAC. IID. AII答案：A2. 以下哪个是人工智能的分支领域？A. 机器学习B. 深度学习C. 神经网络D. 所有选项答案：D3. 人工智能的发展历程中，第一个人工智能程序是什么？A. AlphaGoB. Deep BlueC. ElizaD. SHRDLU答案：D二、填空题4. 人工智能之父是________。
答案：艾伦·图灵5. 人工智能的三大支柱包括数据、算法和________。
答案：计算能力三、简答题6. 请简述人工智能在医疗领域的应用。
答案：人工智能在医疗领域主要应用于辅助诊断、患者监护、药物研发、手术机器人等方面，通过数据分析和模式识别提高诊断的准确性和效率。
四、论述题7. 论述人工智能对教育行业的影响。
答案：人工智能对教育行业的影响主要体现在个性化教学、智能辅导、教学资源的智能化管理等方面。
AI可以根据学生的学习习惯和能力提供定制化的学习计划，智能辅导系统可以辅助教师进行作业批改和学习进度跟踪，同时，教学资源的智能化管理可以提高资源的利用效率和教学质量。
五、案例分析题8. 某公司开发了一款基于人工智能的客服机器人，请分析其可能面临的挑战及应对策略。
答案：该客服机器人可能面临的挑战包括理解复杂用户需求的能力、处理多轮对话的连贯性、以及在特定情境下的适应性等。
应对策略可以是不断优化自然语言处理算法，增加机器学习的训练数据，以及通过用户反馈进行持续的系统迭代和优化。
六、计算题9. 如果一个人工智能系统在训练集上的准确率为95%，在测试集上的准确率为90%，请计算其准确率的平均值。
答案：(95% + 90%) / 2 = 92.5%七、判断题10. 人工智能可以完全替代人类进行创造性工作。
答案：错误。
人工智能在某些创造性工作中可以辅助人类，但不能完全替代人类的创造性思维和情感表达。
人工智能考试试题及答案一、选择题（每题2分，共20分）1. 以下哪项不是人工智能的主要研究领域？A. 机器学习B. 自然语言处理C. 量子计算D. 计算机视觉答案：C2. 以下哪种机器学习算法属于监督学习？A. 决策树B. K-均值聚类C. DBSCAND. Apriori算法答案：A3. 在神经网络中，以下哪种技术用于防止过拟合？A. 正则化B. 激活函数C. 批归一化答案：A4. 以下哪种深度学习模型常用于图像识别任务？A. 卷积神经网络（CNN）B. 循环神经网络（RNN）C. 长短时记忆网络（LSTM）D. 自编码器答案：A5. 在自然语言处理中，以下哪种技术用于词向量表示？A. Word2VecB. TF-IDFC. n-gram模型D. 序列标注答案：A6. 以下哪种方法用于实现强化学习？A. Q学习B. 梯度下降C. 牛顿法D. 模拟退火7. 以下哪种技术用于提高机器学习模型的泛化能力？A. 数据增强B. 超参数优化C. 网络结构优化D. 集成学习答案：D8. 在计算机视觉中，以下哪种方法用于目标检测？A. R-CNNB. Fast R-CNNC. Faster R-CNND. YOLO答案：C9. 以下哪种技术用于实现语音识别？A. 隐马尔可夫模型（HMM）B. 循环神经网络（RNN）C. 卷积神经网络（CNN）D. 支持向量机（SVM）答案：A10. 以下哪种方法用于实现无人驾驶？A. 深度学习B. 强化学习C. 模型预测控制D. 感知系统答案：B二、填空题（每题2分，共20分）1. 人工智能的三要素是：数据、______和______。
答案：算法、计算能力2. 在机器学习中，______是指训练数据集的输入部分，______是指训练数据集的输出部分。
答案：特征、标签3. 卷积神经网络中的卷积核用于提取图像的______特征。
答案：局部4. 强化学习中的状态、动作、奖励和策略分别表示为______、______、______和______。
人工智能试题答案及解析一、单项选择题（每题2分，共20分）1. 人工智能的英文缩写是（）。
A. AIB. MLC. DLD. RL答案：A解析：人工智能的英文缩写是AI，即Artificial Intelligence。
2. 下列哪个选项是人工智能的典型应用之一？（）A. 语音识别B. 量子计算C. 云计算D. 区块链答案：A解析：语音识别是人工智能的典型应用之一，它涉及到将语音信号转换为文本信息的技术。
3. 机器学习的主要目标是（）。
A. 预测未来B. 自动驾驶C. 数据分析D. 使计算机能够利用数据进行学习答案：D解析：机器学习的主要目标是使计算机能够利用数据进行学习，从而提高其性能和智能。
4. 深度学习是机器学习的一个子集，它主要依赖于（）。
A. 决策树B. 支持向量机C. 神经网络D. 随机森林答案：C解析：深度学习是机器学习的一个子集，它主要依赖于神经网络，尤其是深度神经网络。
5. 下列哪个算法不是监督学习算法？（）A. 线性回归B. 逻辑回归C. 聚类D. 支持向量机答案：C解析：聚类是一种无监督学习算法，它不依赖于标签数据，而是将数据点分组到多个簇中。
6. 在人工智能中，过拟合是指（）。
A. 模型在训练数据上表现太好B. 模型在训练数据上表现太差C. 模型在新数据上表现太好D. 模型在新数据上表现太差答案：A解析：过拟合是指模型在训练数据上表现太好，但在新数据上表现差，即模型对训练数据过度敏感。
7. 下列哪个选项是强化学习的特点？（）A. 需要大量标记数据B. 通过与环境的交互进行学习C. 通过反向传播算法进行学习D. 通过梯度下降算法进行学习答案：B解析：强化学习的特点是通过与环境的交互进行学习，以获得最大的累积奖励。
8. 在自然语言处理中，词嵌入的目的是（）。
A. 将文本转换为数值表示B. 将图像转换为数值表示C. 将音频转换为数值表示D. 将视频转换为数值表示答案：A解析：词嵌入的目的是将文本转换为数值表示，以便机器学习模型可以处理。
人工智能试题及答案一、单项选择题（每题2分，共20分）1. 人工智能（AI）的起源可以追溯到哪个年代？A. 1940年代B. 1950年代C. 1960年代D. 1970年代答案：B2. 下列哪个不是人工智能的主要分支？A. 机器学习B. 深度学习C. 神经网络D. 量子计算答案：D3. 以下哪位科学家被誉为“人工智能之父”？A. Alan TuringB. John von NeumannC. Marvin MinskyD. Herbert A. Simon答案：A4. 以下哪项技术不属于人工智能领域？A. 图像识别B. 语音识别C. 数据库管理D. 自然语言处理答案：C5. 深度学习在以下哪个领域取得了显著进展？A. 机器人技术B. 医疗诊断C. 股票交易D. 所有上述领域答案：D二、多项选择题（每题3分，共15分）6. 人工智能在以下哪些领域有应用？A. 自动驾驶汽车B. 客户服务聊天机器人C. 智能家居控制系统D. 网络安全答案：ABCD7. 以下哪些技术是人工智能研究的热点？A. 强化学习B. 卷积神经网络C. 遗传算法D. 模糊逻辑答案：ABCD8. 人工智能面临的伦理问题包括：A. 数据隐私B. 自动化失业C. 算法偏见D. 机器意识答案：ABC三、简答题（每题5分，共10分）9. 请简述人工智能的定义。
答案：人工智能是指由人制造出来的系统所表现出来的智能，这些系统能够执行通常需要人类智能才能完成的复杂任务，如视觉识别、语言理解、问题解决和学习。
10. 人工智能在医疗领域的应用有哪些？答案：人工智能在医疗领域的应用包括辅助诊断、患者数据管理、药物研发、机器人手术以及个性化治疗计划等。
四、论述题（每题15分，共30分）11. 论述人工智能对教育行业可能带来的变革。
答案：人工智能对教育行业带来的变革包括个性化学习路径的设计、智能辅导系统的开发、教学资源的智能推荐、以及通过数据分析优化教学方法等。
人工智能试题与答案一、单选题（共103题，每题1分，共103分）1.如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。
A、启发式搜索B、深度优先搜索C、有界深度优先搜索D、广度优先搜索正确答案：D2.关于python程序设计语言，下列说法不正确的是( )A、python源文件以***.py为扩展名B、python只能在文件模式中编写代码C、python的默认交互提示符是：>>>D、python具有丰富和强大的模块正确答案：B3.贝叶斯网络是基于概率推理的()模型。
A、图形B、数学C、数据D、判断正确答案：B4.根据边的性质不同，概率图模型可大致分为两类：第一类是使用有向无环图表示变量间的依赖关系，称为有向图模型或贝叶斯网（Bayesiannetwork）；第二类是使用无向图表示变量间的相关关系，称为(___)。
A、赫布网B、拉普拉斯网C、马尔科夫网D、塞缪尔网正确答案：C5.要想让机器具有智能，必须让机器具有知识。
因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。
A、模式识别B、神经网络C、专家系统D、机器学习正确答案：D6.使用似然函数的目的是什么（）A、改变目标函数分布B、求解目标函数C、得到最优数据样本D、找到最合适数据的参数正确答案：D7.关于Python的分支结构，以下选项中描述错误的是A、Python中if-elif-else语句描述多分支结构B、分支结构使用if保留字C、分支结构可以向已经执行过的语句部分跳转D、Python中if-else语句用来形成二分支结构正确答案：C8.若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是A、前序序列B、中序序列C、后序序列D、以上说法均不正确正确答案：B9.机器学习中，模型需要输入什么来训练自身，预测未知?A、人工程序B、历史数据C、神经网络D、训练算法正确答案：B10.操作系统主要是对计算机系统的全部()进行管理，以方便用户、提高计算机使用效率的一种系统软件。
黑龙江大学计算机科学技术学院1.智能智能是一种认识客观事物和运用知识解决问题的综合能力。
2.什么叫知识？知识是人们在改造客观世界的实践中积累起来的认识和经验3.确定性推理指推理所使用的知识和推出的结论都是可以精确表示的，其真值要么为真、要么为假。
4.推理推理是指按照某种策略从已知事实出发利用知识推出所需结论的过程。
5.不确定性推理指推理所使用的知识和推出的结论可以是不确定的。
所谓不确定性是对非精确性、模糊型和非完备性的统称。
6.人工智能人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能7.搜索是指为了达到某一目标，不断寻找推理线路，以引导和控制推理，使问题得以解决的过程。
8.规划是指从某个特定问题状态出发，寻找并建立一个操作序列，直到求得目标状态为止的一个行动过程的描述。
9.机器感知就是要让计算机具有类似于人的感知能力，如视觉、听觉、触觉、嗅觉、味觉10.模式识别是指让计算机能够对给定的事务进行鉴别，并把它归入与其相同或相似的模式中。
11.机器行为就是让计算机能够具有像人那样地行动和表达能力，如走、跑、拿、说、唱、写画等。
12.知识表示是对知识的描述，即用一组符号把知识编码成计算机可以接受的某种结构。
13.事实是断言一个语言变量的值或断言多个语言变量之间关系的陈述句14.综合数据库存放求解问题的各种当前信息15.规则库用于存放与求解问题有关的所有规则的集合16.人工智能有哪些应用？17.人工智能的研究目标远期目标揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类的智能涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科，并依赖于它们的共同发展近期目标研究如何使现有的计算机更聪明，即使它能够运用知识去处理问题，能够模拟人类的智能行为。
18.智能包含哪些能力？（1）感知能力（2）记忆和思维能力（3）学习和自适应能力（4）行为能力19.知识有哪几种表示方法？（1）一阶谓词逻辑表示法（2）产生式表示法（3）语义网络表示法（4）框架表示法（5）过程表示法20.演绎推理与归纳推理的区别演绎推理是在已知领域内的一般性知识的前提下，通过演绎求解一个具体问题或者证明一个结论的正确性。
它所得出的结论实际上早已蕴含在一般性知识的前提中，演绎推理只不过是将已有事实揭露出来，因此它不能增殖新知识。
归纳推理所推出的结论是没有包含在前提内容中的。
这种由个别事物或现象推出一般性知识的过程，是增殖新知识的过程。
21.子句集的化简的步骤（1）消去连接词“→”和“↔”（2）减少否定符号的辖域（3）对变元标准化（4）化为前束范式（5）消去存在量词（6）化为Skolem标准形（7）消去全称量词（8）消去合取词（9）更换变量名称22.鲁滨逊归结原理基本思想首先把欲证明问题的结论否定，并加入子句集，得到一个扩充的子句集S'。
然后设法检验子句集S'是否含有空子句，若含有空子句，则表明S'是不可满足的；若不含有空子句，则继续使用归结法，在子句集中选择合适的子句进行归结，直至导出空子句或不能继续归结为止。
23.全局择优搜索A算法描述：(1)把初始节点S0放入Open表中，f(S0)=g(S0)+h(S0)；(2)如果Open表为空，则问题无解，失败退出；(3)把Open表的第一个节点取出放入Closed表，并记该节点为n；(4)考察节点n是否为目标节点。
若是，则找到了问题的解，成功退出；(5)若节点n不可扩展，则转第(2)步；(6)扩展节点n，生成其子节点ni(i=1, 2, …)，计算每一个子节点的估价值f(ni)(i=1, 2, …)，并为每一个子节点设置指向父节点的指针，然后将这些子节点放入Open表中；(7)根据各节点的估价函数值，对Open表中的全部节点按从小到大的顺序重新进行排序；(8)转第(2)步。
24.命题逻辑的归结法与谓词逻辑的归结法的不同之处是什么？答：谓词逻辑比命题逻辑更复杂，由于谓词逻辑中的变量受到量词的约束，在归结之前需要对变量进行重命名即变量标准化，而在命题逻辑中的归结则不需要。
25.产生式系统的推理过程(1) 初始化综合数据库，即把欲解决问题的已知事实送入综合数据库中；(2) 检查规则库中是否有未使用过的规则，若无转(7)；(3) 检查规则库的未使用规则中是否有其前提可与综合数据库中已知事实相匹配的规则，若有，形成当前可用规则集；否则转(6)；(4) 按照冲突消解策略，从当前可用规则集中选择一个规则执行，并对该规则作上标记。
把执行该规则后所得到的结论作为新的事实放入综合数据库；如果该规则的结论是一些操作，则执行这些操作；(5) 检查综合数据库中是否包含了该问题的解，若已包含，说明解已求出，问题求解过程结束；否则，转(2)；(6) 当规则库中还有未使用规则，但均不能与综合数据库中的已有事实相匹配时，要求用户进一步提供关于该问题的已知事实，若能提供，则转(2)；否则，执行下一步；(7) 若知识库中不再有未使用规则，也说明该问题无解，终止问题求解过程。
26.列出下图中树的节点访问序列以满足下面的２个搜索策略( 在所有情况中都选择最左分枝优先访问)1) 深度优先搜索；２) 广度优先搜索。
答：（１）深度优先：1,2,5,6,10,11,3,7,12,13,4,8,9（２）广度优先：1 ，2 ，3 ，4 ，5 ，6 ，7 ，8 ，9 ，10 ，11 ，12 ，13 27.八数码问题。
问题的初态和目标状态如下图所示，要求用A*算法解决该问题２ ８ ３１ ４７ ６ ５１ ２ ３８ ４７ ６ ５初始状态目标状态28.图4-32是5个城市的交通图，城市之间的连线旁边的数字是城市之间路程的费用。
要求从A城出发，经过其它各城市一次且仅一次，最后回到A城，请找出一条最优线路。
解：这个问题又称为旅行商问题（travelling salesman problem, TSP ）或货郎担问题，是一个较有普遍性的实际应用问题。
根据数学理论，对n 个城市的旅行商问题，其封闭路径的排列总数为：(n!)/n=(n-1)!其计算量相当大。
例如，当n=20时，要穷举其所有路径，即使用一个每秒一亿次的计算机来算也需要350年的时间。
因此，对这类问题只能用搜索的方法来解决。
下图是对图4-32按最小代价搜索所得到的搜索树，树中的节点为城市名称，节点边上的数字为该节点的代价g 。
其计算公式为g(n i+1)=g(n i )+c(n i , n i+1)其中，c(n i ,n i+1)为节点n i 到n i+1节点的边代价。
A B C D E 010102911C D EB D E BC EB C D29118 8 12 6 182216 3 8 10 510 12 3 921 1218 6 8 9D E 3 8 21 26C E 925 31CD 98 2425D E 12 622 16 B 12 17 914 B D 6 916 19 C E 8 620 27BE 8 820 20 C B8 626 24C D8 121725 29 B D8 31920 2722 B C123 32 2312 9 12E83893可以看出，其最短路经是 A-C-D-E-B-A 或A-B-E-D-C-A 其实，它们是同一条路经。
29. 设有如图4-34的与/或/树，请分别按和代价法及最大代价法求解树的代价。
解：若按和代价法，则该解树的代价为： h(A)=2+3+2+5+2+1+6=21t 2t 1图4.34 习题4.14的与/或树3C B620 A 103028A230 D28 D 27 EB 31 E8 28 E 626 B626 E 930 B31 B 1234 D 28 C832 D 327D 935 E 33E31 图4.32的最小代价搜索树6 23若按最大代价法，则该解树的代价为：h(A)=max{h(B)+5, h(C)+6} = max{(h(E)+2)+5, h(C)+6}= max{(max(2, 3)+2)+5, max(2, 1)+6}=max((5+5, 2+6)=1030.判断下列公式是否为可合一，若可合一，则求出其最一般合一。
(1) P(a, b), P(x, y)(2) P(f(x), b), P(y, z)(3) P(f(x), y), P(y, f(b))(4) P(f(y), y, x), P(x, f(a), f(b))(5) P(x, y), P(y, x)解：(1) 可合一，其最一般和一为：σ={a/x, b/y}。
(2) 可合一，其最一般和一为：σ={y/f(x), b/z}。
(3) 可合一，其最一般和一为：σ={ f(b)/y, b/x}。
(4) 不可合一。
(5) 可合一，其最一般和一为：σ={ y/x}。
5. 判断下列子句集中哪些是不可满足的：(1){¬P∨Q, ¬Q, P, ¬P}(2){ P∨Q , ¬P∨Q, P∨¬Q, ¬P∨¬Q }(3){ P(y)∨Q(y) , ¬P(f(x))∨R(a)}(4){¬P(x)∨Q(x) , ¬P(y)∨R(y), P(a), S(a), ¬S(z)∨¬R(z)}(5){¬P(x)∨Q(f(x),a) , ¬P(h(y))∨Q(f(h(y)), a)∨¬P(z)}(6){P(x)∨Q(x)∨R(x) , ¬P(y)∨R(y), ¬Q(a), ¬R(b)}解：(1) 不可满足，其归结过程为：(2) 不可满足，其归结过程为：(3) 不是不可满足的，原因是不能由它导出空子句。
(4) 不可满足，其归结过程略(5) 不是不可满足的，原因是不能由它导出空子句。
(6) 不可满足，其归结过程略31.设已知：(1)如果x是y的父亲，y是z的父亲，则x是z的祖父；(2)每个人都有一个父亲。
使用归结演绎推理证明：对于某人u，一定存在一个人v，v是u的祖父。
解：先定义谓词F(x,y)：x是y的父亲GF(x,z)：x是z的祖父P(x)：x是一个人再用谓词把问题描述出来：已知F1：(∀x) (∀y) (∀z)( F(x,y)∧F(y,z))→GF(x,z)) F2：(∀y)(P(x)→F(x,y))求证结论G：(∃u) (∃v)( P(u)→GF(v,u))然后再将F1，F2和¬G化成子句集：①¬F(x,y)∨¬F(y,z)∨GF(x,z)②¬P(r)∨F(s,r)③P(u)④¬GF(v,u))对上述扩充的子句集，其归结推理过程如下：{y/z}{y/u}由于导出了空子句，故结论得证。
