人工智能部分习题.doc

思考题五 1. 根据编程风格特点，计算机高级语言可划分为哪四大类？ 答：1.过程型语言，特点：变量为核心，结构化，科学计算、数值计算。代表语言：Fortran、Basic、Pascal 2.函数型语言，特点：函数为核心，模块化，弱化变量和结构化，强调递归控制，符号处理。代表语言：Lisp 3.逻辑型语言，特点：谓词为核心，没有结构化，唯一控制结构递归和Cut，符号处理。代表语言：Prolog 4.面向对象型语言，特点：对象为核心，模块化，结构化，模拟与系统集成。代表语言：Smalltalk (C++,Java,C#部分具有面向对象的功能) (C语言是过程型和函数型的统一) 2.有关Lisp语言 人工智能程序设计语言Lisp----List Processing 1960年，麻省理工，John McCarthy 应用：符号代数，自然语言理解，机器翻译，形式逻辑，专家系统，自动定理证明，自动程序设计，机器人等。 特点：1函数定义、函数调用。2没有语句、分支结构或其他语法。3仅有有限的原始函数。4程序与数据是等价的，唯一的结构为S-表达式。5递归是主要控制结构。 特殊原子：NIL和T分别为逻辑假和逻辑真，NIL还可以表示空表，即（） 思考题四 1.什么是专家系统？ 拥有与人相同或相似知识，采用与人相同或相似的推理方式，得出与人相同或相似的结果的软件系统。 2.专家系统有哪些主要应用领域？解释，预测，诊断，设计，规划，监视，控制，调试，教学，修理。 （按照专家系统所求解问题的性质，可把它分为下列几种类型。 1．解释专家系统 2．预测专家系统 3．诊断专家系统 4．设计专家系统 5．规划专家系统 6．监视专家系统 7．控制专家系统 8．调试专家系统 9．教学专家系统 10．修理专家系统 ） 3.专家系统的基本结构如何构成？ 专家系统的三个共同特点：启发性、透明性、灵活性 4.专家系统的基本结构中各个机构有什么功能？ 1）界面：呈现给专家或一般用户使用。 2）推理机：解释程序，决定问题求解过程的推理路线，求解。 3）知识库：知识获取、知识维护。 4）动态存储器：存储推理结果。 5）知识获取机构：把专家对书本上的知识、客观世界的认识和理解进行选择、抽取、汇集、分类和组织，将它们转化为计算机可以利用的形式。 5. 知识库与传统的数据库不一样：数据库一般是被动的，而知识库则更有创造性；数据库中的事实是固定的，而知识库总是不断补充新的知识。 思考题三 1.产生式系统的有关概念： 事实：一些结论和既定的规律事实 规则：由前提推理出结论的产生式。 事实库：存储一些结论和事实的集合。 规则库：存储推理规则的集合 2. 产生式系统的基本结构如何构成？ 由知识库、事实库以及推理机构成。 3.产生式系统规则库和事实库交互策略-----匹配、执行、冲突？ 匹配：规则库中规则的前提与事实库中结论是否相符合。 冲突：规则库中规则的结论与事实库中已有结论相同。 执行：若无冲突且匹配，则将规则库中规则的结论加入事实库。 4.产生式系统有几种推理策略，并解释？ （正向推理、逆向推理、混合推理） 1）正向推理：又称为数据驱动推理，根据事实的前提推理出结论的过程。 机器学习模型 1.数据：从本质上说，数据是指描述事物的符号 信息：信息是现实世界中的各种事物、事物的特征及其联系等在人脑中的反映，是经过处理、加工提炼而用于决策制定或其他应用活动的数据。 知识：从工程角度，知识就是有助于解决问题的有格式可重用的信息。 2.prolog语言特点：程序与数据的统一；自动实现模式匹配与回溯；递归为重要的控制结构。 3.prolog语言的有哪些信誉好的足球投注网站技术：自动有哪些信誉好的足球投注网站、匹配、回溯、实例化、脱解、递归、cut改进有哪些信誉好的足球投注网站和回溯。 4.求证[(P-Q)∧(P-R)]-(P-R) 证明：P-Q = ~P∨Q P-R = ~P∨R (P-Q)∧(P-R)∧~(P-R) = (~P∨Q)∧(~P∨R)∧P∧~R 则子句集为{(~P∨Q)，(~P∨R)，P，~R} 1. ~P∨Q 2. ~P∨R 3.P 4.~R 5.~P 24归结 6.□ 35归结 原命题得证 用LISP实现power(m,n) (define power(m,n) cond((zerop n) 1) (t(*m(power m (-n1)))) ) 用prolog实现fact(n) fa