人工智能基础考试大纲一. 课程性质与设置目的（一）课程性质和特点''人工智能"是21世纪运算机科学进展的主流，为了培养国家建设跨世纪的有用人才， 在运算机专业本科开设《人工智能基础》课程是十分必要的《人工智能基础》是运算 机专 业本科的一门必修课程，本课程中涉及的理论、原理、方法和技术有助于学生进一 步学习其 他专业课程开设本课程的目的是培养学生软件开发的 ''智能"观念：把握人 工智能的差不 多理论、差不多方法和差不多技术；提髙解决 ''智能"问题的能力，为今 后的连续深造和智 能系统研制，以及进行相关的工作打下人工智能方而的基础本课程的差不多要求〔课程总目标〕人工智能基础》是理论性较强，涉及知识而较广，方法和技术较复杂的一门学科 通过对本课程的学习，学生应把握人工智能的一个问题和三大技术，即通用问题求解和 知识 表示技术、搜索技术、推理技术具体要求是：学生在较坚实打好的人工智能数学 基础（数 理逻辑、概率论、模糊理论、数值分析）上，能够利用这些数学手段对确定性 和不确左性的 知识完成推理：在明白得 Herbrand 域概念和 Horn 子句的基础上，应用 Robinson 归结原理进 行定理证明：应把握问题求解（GPS）的状态空间法，能应用几种要紧的盲目搜索和启发式 搜索算法（宽度优先、深度优先、有代价的搜索、A算法、A*算法、博弈数的极大一极小法、 剪枝技术）完成问题求解；并能熟悉几种重要的不确泄推理方法，如确左因子法、主观 Bayes 方法、 D-S 证据理论等，利用数值分析中 常用方法进行正确运算。
另外，学生还应该了解专 家系统的差不多概念、研究历史、系 统结构、系统评判和领域应用学生还应认识机器学习 关于智能软件研制的重要性，把 握机器学习的相关概念，机器学习的方法及英相应的学习机 制，几个典型的机器学习系 统的学习方法、功能和领域应用三）本课程与相关课程的联系、分工或区别 与本课程相关的课程有：离散数学、算法设计、数值分析、程序设计语言等 离散数学中的命题逻辑、谓词逻借、树/图、表等知识是本课程的数学基础之一本课程 中的知识表示需要利用矩阵、表、树/图、多元组等手段，因此学生前期的离散数学学习，关 于本课程起到了基础作用本课程涉及到许多算法设计（专门是问题求解〕，算法分析中的算法的可运算性和运算 复杂性、算法的可纳性等理论作为本课程中搜索算法的理论支撑数值分析中的曲线插值方法要在本课程中仅作为数学工具进行使用，本课程并不象 数 值分析课程那样去介绍方法的理论在本课程中，研究问题求解方法需要从算法到代码的转换，而这种转换的工具是程 序 设计语言，因此本课程要求学生差不多把握了这方而的知识二. 课程内容与考核目标第一章 绪论（一）学习目的与要求 本章内容是本课程的导论本章的重点是：人工智能研究目标、研究内容、研究的 途 径（方法）、研究的领域等内容。
通过对本章的学习，学生应明白得什么是智能、深 刻明白 得什么是人工智能、人工智能研究的目标（近期目标和长远目标）、人工智能研 究的内容、 人工智能研究的途径，要了解人工智能研究的历史和研究领域的大致情形（许 多于八个领 域）同时，学生要把握图灵测试的过程课程内容第一节人工智能概况1、什么是人工智能：学者们从不同的研究角度对人工智能有多种不同的泄义，在这 些 建义中学生应把握其泄义的实质2、人工智能研究的对象是知识3、人工智能研究槪括为一大问题和三大技术4、关于智能的泄义5、图灵测试6、 D.B.Lcnat和E.A.Fengenbaum的知识阈Nilsson的物理符号假设7、 日本渡边慧的定义第二节人工智能研究途径1、 以思维理论和认知心理学基础的符号主义学派差不多思想2、 符号主义学派的代表人物3、 以阈值理论为基础的联结主义学派差不多思想4、 联结主义（神经网络）研究不存在符号运算5、 联结主义研究的历史6、 联结主义研究的代表任务7、以进化理论为基础的行为主义学派差不多思想8、行为主义学派的代表人物第三节人工智能研究的目标1、人工智能近期研究目标2、人工智能远期研究目标第四节人工智能研究的内容1、 机器感知2、 机器思维3、机器学习4、机器行为5、智能系统及智能运算机的构造技术第五节人工智能研究领域1 模式识别 (Pattern Recognition)2、 问题求解(Problem Solving)3、 自然语言明白得(Natural langrage Understanding)4、 专家系统(Expert System)5、 机器学习( Machine Learning)6、 自动定理证明(Automatic Theorem Proving)7、 自动程序设 iI' (Automatic Programming)&机器人学(Robots)9、 博弈(Game)10、 智能决策支持系统(Intelligent Decision Support System)11、 人工神经网络(Artificial natural networks)第六节人工智能研究的历史回忆及进展1 、 对人工智能起到奠基作用的几项工作2、 人工智能产生的时刻和地点3、 1957年纽厄尔、西慕的 GPS4、 1960年麦卡锡的LISP语言5、 1964年鲁宾逊的归结原理6、 70年代的专家系统黄金时代( 1977年费根鲍母提岀知识工程概念)7、1987 年 Computational Intelligence 杂志发表"纯粹理性批判"的论文，次年又发 表 ''运算机明白得质疑"，开展了对人工智能进展的理性辩论8、1991 年 Artificial Intelligence 杂志发表了人工智能基础专集，闻划专家们对人工 智能 基础性假设进行了辩论。
〔三〕考核知识点1、人工智能定义2、人工智能研究的对象3、图灵测试4、人工智能研究的三大途径5、人工智能研究的近期目标和远期目标6、人工智能研究的五大内容7、人工智能研究的要紧领域〔四〕考核要求1、人工智能定义(1) 识记：人工智能的通常泄义(2〕领会：人工智能的英他泄义2、人工智能研究的对象(1) 识记：人工智能研究的对象是知识(2) 领会：与运算机科学其他学科的区别(3) 简单应用：知识+推理=智能程序；数据+算法=程序3、图灵测试(1) 识记：图灵测试过程的描述(2) 领会：图灵测试是判立机器是否是智能机的一个标准4、人工智能研究的三大途径(1) 识记：人工智能研究的三种途径(2) 领会：每种研究途径的理论基础和差不多思想(3〕简单应用：结合系统的研制，举例说明各个研究途径的实施方法(4) 综合应用：结合机器人的研制，说明三种研究方法在其中的应用5、人工智能研究的近期目标和远期目标(1) 识记：人工智能研究的近期目标和远期目标的内容(2) 领会：什么缘故近期目标只能是研制模拟人思维的智能程序6、人工智能研究的五大内容(1) 识记：人工智能研究的五个内容(2) 领会：每种研究内容的理论基础和差不多方法(3) 简单应用：利用机器学习的概念，判左程序是否是智能程序7、人工智能研究的要紧领域(1) 识记：至少经历人工智能研究的八个领域(2) 领会：每个研究领域的研究内容、差不多方法以及应用第二章 问题求解的差不多原理〔一〕学习目的与要求本章讨论问题求解的差不多原理和差不多方法，它宜截了当关系到智能系统的性能 和效 率，因而它是本课程的重点章节。
本章的重点知识有：知识的状态空间表示法、盲 目搜索的 宽度优先和深度优先法、启发式搜索的估价函数、与/或树、A算法和A*算法、融弈树的a-p 剪枝算法通过对本章的学习，学生应把握状态及状态空间表示问题的几 种要紧方法(矩阵 法、多元组法、树/图法等 1 ,把握问题通过等价变换和分解，分別形 成或节点和与节点以及 肖点的可解性：把握搜索的各种算法：把握启发函数的含义并能 依照问题实际正确构造估价 函数；明白得OPEN表和CLOSED表的作用及其特点：深刻明白得博弈树肖点值和B值的 意义和英倒推值的运算，并把握剪枝技术二〕课程内容第一节差不多概念1、 什么是搜索：搜索分为盲目搜索和启发式搜索2、 状态空间表示法：由状态和算法表示慰问体的一种方法3、 与/或树表示法：分解、等价变换、本原问题、节点的可解性第二节状态空间搜索策略1、 状态空间的一样搜索过程OPEN 表：用来存放刚生成的节点CLOSED 表：用来存放将要扩展或者已扩展的节点2、 宽度优先搜索策略3、 深度优先搜索策略4、 有界的深度优先搜索策略5、 代价树的宽度优先搜索策略6、 代价树的深度优先搜索策略第三节启发式搜索1、启发信息和启发函数2、局部择优搜索3、全局择优搜索4、A*算法第四节与/或树的搜索策略1、与/或树的一样搜索过程2、与/或树的宽度优先搜索3、与/或树的深度优先搜索4、与/或树的有序搜索第五节博弈树1、博弈树的启发式搜索2、 极大极小法3、 a-p 剪枝技术〔三〕考核知识点1、状态空间搜索的差不多概念2、 宽度优先搜索算法的差不多思想3、 深度优先搜索算法的差不多思想4、 有界的深度优先搜索算法的差不多思想5、 代价树的宽度优先搜索的差不多思想6、代价树的深度优先搜索的差不多思想7、 启发式搜索8、与/或树的有序搜索的差不多思想〔四〕考核要求1、状态空间搜索的差不多概念（1） 识记：状态、状态空间的上义；本原问题、可解石点、不可解节点、解树的 定 义（2） 领会：节点的等价变换和分解（1）简单应用：对应用问题构造状态空间（树）2、宽度优先搜索算法的差不多思想（1） 识记：盲目搜索与启发式搜索的区别宽度优先搜索算法的描述(2) 领会：宽度优先搜索算法OPEN表的数据结构是队列宽度优先搜索算法的优缺点(3) 简单应用：宽度优先搜索算法的程序设汁(4) 综合应用：八数码问题的宽度优先搜索3、 深度优先搜索算法的差不多思想(1) 识记：深度优先搜索算法的描述(2) 领会：深度优先搜索算法OPEN表的数据结构是堆栈深度优先搜索算法的优缺点(3) 简单应用：深度优先搜索算法的程序设计(4) 综合应用：黑白将牌问题的深度优先搜索4、 有界的深度优先搜索算法的差不多思想(1) 识记：有界的深度优先搜索算法描述状态空间节点的深度定义(2) 领会：有界的深度优先搜索与深度优先搜索的区别(3) 简单应用：有界的深度优先搜索算法的程序设讣(4) 综合应用：三阶汉诺塔问题的有界的深度优先搜索5、 代价树的宽度优先搜索的差不多思想⑴ 识记：代价树的概念：g(*2)= g(XI)+ C(X],X2)代价树的宽度优先搜索的算法描述(2) 领会：代价树的宽度优先搜索仍旧是一种盲目搜索方法在OPEN表中全部节点按代价从小到大排序(3) 简单应用：代价树的宽度优先搜索算法的程序设计6、 代价树的深度优先搜索的差不多思想(1) 识记：代价树的深度优先搜索的算法描述(2) 领会：代价树的深度优先搜索与代价树的宽度优先搜索扩展的子节点按代价从小到大排序，并存放在OPEN表的首部(3) 简单应用：代价树的深度优先搜索算法的程序设计7、 启发式搜索⑴ 识记：启发性信息和估价函数：g(x) = g(x) + /?(x)估价函数g(x) = g(。