人工智能原理辅导与练习

　　本书是为配合“人工智能原理”课程的学习，以国务院学位委员会最新制定的对同等学力人员申请计算机科学技术专业硕士学位“人工智能原理考试大纲”的内容为基础编写的，并在此基础上进行了适当的扩充。全书分为8章，内容包括人工智能的基本概念、智能搜索技术、知识表示、归结原理、不确定推理、机器学习、神经网络和遗传算法、自然语言理解。每章都以问题的形式对本章的主要内容进行介绍，并配有大量的例题、习题以及习题的参考解答。本书可作为相关学科的本科生、研究生的教学参考书，也可以作为同等学力人员参加计算机科学技术学科综合水平考试“人工智能原理”课程的参考书，还可以供参加其他相关考试的人员参考。

暂缺《人工智能原理辅导与练习》作者简介

第1章 绪论1
1.1 本章知识结构1
1.2 本章主要内容1
问题1.2.1 什么是智能？ 它具有什么特点？1
问题1.2.2 什么是人工智能？ 其研究目标是什么？2
问题1.2.3 人工智能研究有什么特点？2
问题1.2.4 人工智能有哪些不同的研究学派？各有什么特点？2
问题1.2.5 人工智能的发展可以划分为哪几个主要阶段？各有什么特点？5
问题1.2.6 当前人工智能的主要研究领域和应用有哪些？6
1.3 练习题与参考答案10
1.3.1 练习题10
1.3.2 参考答案10

第2章 搜索策略 15
2.1 本章知识结构15
2.2 本章主要内容15
问题2.2.1 什么是搜索？ 根据是否使用启发式信息搜索主要分为哪两类？15
问题2.2.2 什么是状态空间表示方法？什么是与/或树表示法？16
问题2.2.3 状态空间搜索的一般过程是什么？17
问题2.2.4 有哪几种常用的、主要的盲目搜索策略？18
问题2.2.5 什么是启发式信息？什么是评价函数？什么是启发式函数？…20
问题2.2.6 什么是局部择优方法？有什么特点？20
问题2.2.7 什么是全局择优算法？有什么特点？21
问题2.2.8 什么是A*算法？有什么特点？21
问题2.2.9 什么是博弈树？有什么特点？23
问题2.2.10 什么是极大极小过程？其基本思想是什么？24
问题2.2.11 什么是α-β过程？有什么特点？24
问题2.2.12 什么是约束满足问题？有什么特点？25
2.3 例题分析 26
2.4 练习题与参考答案32
2.4.1 练习题32
2.4.2 参考答案36

第3章 知识表示 50
3.1 本章知识结构50
3.2 本章主要内容50
问题3.2.1 什么是知识？ 知识有什么特点？50
问题3.2.2 人工智能中所关心的知识主要有哪些？51
问题3.2.3 什么是知识表示？人工智能对知识表示方法有什么要求？51
问题3.2.4 用一阶谓词逻辑表示知识的时候一般步骤有哪些？
一阶谓词逻辑表示方法有什么特点？52
问题3.2.5 产生式系统的基本结构是什么？53
问题3.2.6 产生式系统主要分哪几种类型？53
问题3.2.7 产生式系统有什么特点？54
问题3.2.8 什么是语义网络？语义网络由哪几部分组成？55
问题3.2.9 一般语义网络的推理过程是什么？55
问题3.2.10 语义网络表示方法有什么特点？58
问题3.2.11 什么是框架理论？什么是框架？59
问题3.2.12 一般框架系统的推理过程是什么？60
问题3.2.13 框架表示方法有什么特点？61
3.3 例题分析 61
3.4 练习题与参考答案66
3.4.1 练习题66
3.4.2 参考答案71

第4章 归结原理 94
4.1 本章知识结构94
4.2 本章主要内容94
问题4.2.1 什么是逻辑推理？它是如何分类的？94
问题4.2.2 什么是逻辑公式的等价性和永真蕴涵？95
问题4.2.3 什么是可满足性和有效性？96
问题4.2.4 什么是合取范式？什么是析取范式？97
问题4.2.5 什么是归结推理规则？98
问题4.2.6 什么是归结反演（反驳）？98
问题4.2.7 什么是谓词逻辑的前束范式？99
问题4.2.8 什么是Skolem函数？99
问题4.2.9 什么是置换？有什么特点？100
问题4.2.10 什么是合一算法？100
问题4.2.11 什么是谓词逻辑的二元归结式？102
问题4.2.12 什么是Herbrand域？什么是原子集？102
问题4.2.13 什么是Herbrand解释？103
问题4.2.14 什么是子句集的语义树104
问题4.2.15 什么是Herbrand定理？104
问题4.2.16 什么是归结反演的完备性定理？105
问题4.2.17 什么是归结反演的搜索策略？有哪些主要的规则策略？106
4.3 例题分析 107
4.4 练习题与参考答案117
4.4.1 练习题117
4.4.2 参考答案121

第5章 不确定和非单调推理方法 136
5.1 本章知识结构136
5.2 本章主要内容136
问题5.2.1 传统推理（基于谓词逻辑的推理）有哪些局限性？136
问题5.2.2 什么是不确定推理？ 它的基本问题是什么？137
问题5.2.3 不确定性推理方法如何分类？137
问题5.2.4 什么是逆概率方法？138
问题5.2.5 主观Bayes方法的基本思想是什么？138
问题5.2.6 确定性理论模型的基本内容是什么？141
问题5.2.7 什么是概率分配函数？什么是信任函数？什么是似然函数？143
问题5.2.8 证据理论模型的基本内容是什么？144
问题5.2.9 什么是Bayes网络？有什么特点？145
问题5.2.10 什么是Bayes网络的语义？146
问题5.2.11 什么是常识和常识推理？对常识的研究为什么是困难的？147
问题5.2.12 什么是非单调推理？有哪几类主要的非单调推理？148
问题5.2.13 什么是闭缺省理论？什么是扩张（扩充）？148
问题5.2.14 什么是专家系统？专家系统的一般结构是什么？149
问题5.2.15 构造一个具有不确定性推理的专家系统需要解决哪几个主要问题？150
5.3 例题分析 151
5.4 练习题与参考答案160
5.4.1 练习题160
5.4.2 参考答案163

第6章 机器学习 181
6.1 本章知识结构181
6.2 本章主要内容181
问题6.2.1 什么是机器学习？其基本形式有哪些？181
问题6.2.2 机器学习系统的基本模型包括哪几部分？181
问题6.2.3 机器学习的发展经历了哪几个主要的阶段？182
问题6.2.4 什么是归纳学习？归纳学习的两个空间模型是什么？183
问题6.2.5 归纳学习中常用到的泛化操作有哪些？184
问题6.2.6 什么是候选项删除算法？185
问题6.2.7 决策树学习方法的基本思想是什么？186
问题6.2.8 什么是基于解释的学习？189
问题6.2.9 什么是类比学习？189
问题6.2.10 什么是强化学习？190
问题6.2.11 什么是数据仓库？191
问题6.2.12 什么是数据库中知识发现？什么是数据挖掘？191
问题6.2.13 什么是联机分析处理（OLAP) ？192
问题6.2.14 什么是关联规则？192
问题6.2.15 关联规则挖掘的Apriori算法主要思想是什么？193
6.3 例题分析 194
6.4 练习题与参考答案198
6.4.1 练习题198
6.4.2 参考答案202

第7章 神经网络与遗传算法 213
7.1 本章知识结构213
7.2 本章主要内容213
问题7.2.1 什么是神经网络？213
问题7.2.2 生物神经元由哪几部分组成？它有什么特点？213
问题7.2.3 人工神经元由哪几部分组成？其激励函数主要有哪几种形式？214
问题7.2.4 神经元的互连形态有哪几种？215
问题7.2.5 人工神经网络有什么特征？是如何分类的？216
问题7.2.6 人工神经网络有哪些主要的学习方法？216
问题7.2.7 感知机学习过程及特点是什么？217
问题7.2.8 前馈型网络的学习过程及特点是什么？218
问题7.2.9 Hopfield网络学习算法是什么？有什么特点？220
问题7.2.10 什么是遗传算法？222
问题7.2.11 简单遗传算法SGA的步骤是什么？222
问题7.2.12 什么是遗传算法的模式定理？224
问题7.2.13 什么是分类系统？其基本结构是什么？225
7.3 例题分析 228
7.4 练习题与参考答案233
7.4.1 练习题233
7.4.2 参考答案235

第8章 自然语言理解 250
8.1 本章知识结构250
8.2 本章主要内容250
问题8.2.1 什么是自然语言理解？250
问题8.2.2 对自然语言理解的研究经历了哪几个发展时期？251
问题8.2.3 自然语言理解的层次包括哪几部分？252
问题8.2.4 什么是词法分析？253
问题8.2.5 什么是句法分析？其主要任务是什么？253
问题8.2.6 什么是短语结构语言？254
问题8.2.7 句法分析中进行语言分析的策略主要有哪些？254
问题8.2.8 什么是句法分析树？256
问题8.2.9 什么是转移网络？什么是扩充转移网络？256
问题8.2.10 什么是语义分析？简单说明常用的进行语义分析的文法。257
问题8.2.11 什么是语料库？其主要特点是什么？259
问题8.2.12 汉语语料库的加工主要包括哪些过程？260
8.3 例题分析 261
8.4 练习题与参考答案267
8.4.1 练习题267
8.4.2 参考答案270

模拟试题一282
模拟试题一参考答案285
模拟试题二287
模拟试题二参考答案291
参考文献294