简介:这份资料面向软件工程、计算机等专业修读《人工智能导论》的学生,聚焦教材第五版中的简答题与名词解释,帮助梳理概念、应对课程考核与期末复习。内容围绕逻辑思维、形象思维与顿悟思维的差异,符号表示法与连接机制表示法,机器学习、模式识别、人工神经网络等基础概念展开,并系统整理了知识表示与推理部分:一阶谓词逻辑的优缺点、产生式与蕴含式的区别、产生式系统的基本结构与工作流程、框架表示法的槽与侧面结构,以及知识图谱的逻辑结构与构建方式、演绎与归纳、确定性推理与不确定性推理、正向与逆向推理流程等高频考点。资源包共1个PDF文件,约2.65MB,按简答题与名词解释分类编排,条目清晰,便于对照教材快速定位与背诵。目前已有1020人学习下载,适合课前预习、考前集中记忆与查漏补缺使用。
1. 人工智能导论复习地图:从思维模拟到智能系统的五条主线
翻开《人工智能导论》的目录,很多人的第一反应是“散”:前面讲思维、知识表示,中间突然跳到推理、搜索,后面又冒出遗传算法、神经网络、专家系统。其实这门课有一条很清晰的主线——让机器表现出智能,需要解决“怎么想、怎么存、怎么推、怎么找、怎么学”五个问题。思维与机器学习是总纲,知识表示解决“知识怎么存进计算机”,推理与不确定性处理解决“存进去之后怎么用”,搜索与智能计算解决“解空间太大怎么找”,专家系统与神经网络则是把前面几块拼成完整系统的两条典型路线。简答题和名词解释考的不是背诵量,而是你能不能把某个概念准确放回这条主线上。这份整理把上百个零散考点压成一张可复习的地图,适合正在系统学这门课、或者考前需要快速查漏补缺的人。
2. 思维与知识表示:三类思维、两种表示法与不确定性来源
这一章是整门课的地基。考试里名词解释高频出没,简答题也常从这里起手,因为“什么是知识”“知识怎么表示”直接决定了后面推理和搜索的讨论对象。复习时不要孤立背定义,而要抓住“对比关系”:三类思维互相对比,两种表示法互相对比,确定性知识与不确定性知识互相对比。
2.1 三类思维的对比:逻辑、形象、顿悟
这是最容易被当成“送分题”却最容易答不全的一题。答题时按“依据什么、过程特征、能否形式化、结果可靠性”四个维度展开,基本不会漏点。
| 维度 | 逻辑思维(抽象思维) | 形象思维(直感思维) | 顿悟思维(灵感思维) |
|---|---|---|---|
| 依据 | 逻辑规则 | 直觉 | 突发灵感 |
| 过程特征 | 串行 | 并行协同式 | 不定期、突发、非线性 |
| 形式化难度 | 容易形式化 | 形式化困难 | 模糊、难以形式化 |
| 结果特征 | 严密、可靠 | 信息缺失时仍可能得到满意结果 | 独创性强 |
| 与其他思维关系 | 相互穿插 | 相互穿插 | 穿插于前两者之中 |
梳理下来会发现,命题人真正想考的是“为什么人工智能早期走符号主义路线”——因为逻辑思维容易形式化,而形象思维和顿悟思维恰恰是符号方法的软肋。把这一层因果想通,三类思维就不再是三条孤立的名词。
2.2 知识表示的两大阵营:符号表示法与连接机制表示法
知识表示的定义要背准:将人类知识形式化或者模型化,是一组计算机可以接受的、用于描述知识的数据结构。围绕这个定义,教材给出两条技术路线。
- 符号表示法:用带具体含义的符号,按不同方式和顺序组合来表示知识。典型代表是一阶谓词逻辑、产生式、框架、语义网络。它的哲学是“智能源于符号操作”。
- 连接机制表示法:把物理对象以不同方式连接起来,在连接间传递和加工信息,以此表示概念与知识。典型代表是人工神经网络。它的哲学是“智能源于大量简单单元的连接”。
两条路线的取舍是简答题常客:符号表示可解释、易形式化,但面对不确定知识和组合爆炸时吃力;连接机制擅长处理感知类、不精确的问题,但可解释性弱。复习时把“可解释性 vs 泛化能力”这组张力记住,答任何比较题都能用上。
2.3 知识的不确定性:四种来源要能对号入座
知识的不确定性体现在四个方面,考试常以“举例说明”的形式出现,光背四个词不够,要能各配一个场景。
| 不确定性来源 | 含义 | 典型场景 |
|---|---|---|
| 随机性 | 事件发生与否不确定 | 抛硬币式的随机事件 |
| 模糊性 | 边界不清晰 | “年轻人”没有精确年龄界限 |
| 经验性 | 来自主观经验判断 | 医生凭经验给出的可信度 |
| 不完全性 | 信息缺失 | 传感器只测到部分状态 |
提示:可信度 CF 带有较大主观性和经验性,其准确性难以把握——这句话几乎每年都以判断或简答形式出现,别只记“可信度”三个字。
2.4 四种表示法的特点与适用场景
产生式、谓词逻辑、框架、知识图谱是这一章的四根柱子,简答题最爱考“特点 + 适用知识类型”。
一阶谓词逻辑表示法:优点是自然性、精确性、严密性、容易实现;局限是不能表示不确定知识、组合爆炸、效率低。它适合知识精确、结构清晰的领域。
产生式表示法:优点是自然性、模块性、有效性、清晰性;缺点效率不高、不能表达结构性知识。它适合三类知识——领域知识间关系不密切、不存在结构关系;经验性及不确定性知识且领域内没有严格统一理论;求解过程可表示为一系列相对独立操作。产生式系统由规则库、综合数据库(事实库、上下文、黑板)、控制系统三部分组成,工作过程是“匹配—冲突消解—执行—检查终止”的循环,这五步是必背流程。
框架表示法:一个框架由若干“槽”组成,槽可再分“侧面”,槽值和侧面值描述属性。特点是结构性(能表达知识内部结构关系)、继承性(下层框架可继承上层槽值并补充修改)、自然性(与人的观察思维一致)。它适合表达结构性强的知识。
知识图谱:由相互连接的实体及其属性构成,逻辑上分模式层与数据层,数据层以事实为单位存储,模式层是核心。构建方式分自顶向下(先定义本体与数据模式再填实体)和自底向上(先从开放数据提取高置信度实体再构建顶层本体)。
最容易忽略的是产生式与谓词逻辑中蕴含式的区别:产生式除逻辑蕴含外还包括操作、规则、变换、算子、函数;蕴含式只能表示精确知识,产生式还能表示不精确知识,匹配可按相似度落在指定范围内即视为可匹配。这个区别几乎年年考,答的时候一定要点出“精确匹配 vs 相似度匹配”这一层。
3. 推理机制:从确定性到不确定性,再到模糊与证据理论
知识存进去之后要能用,靠的就是推理。这一章的难点不在概念多,而在分类维度交叉:按方向分正/逆/混合,按确定性分确定/不确定,按单调性分单调/非单调。复习时先画清维度,再往格子里填概念,比线性背诵有效得多。
3.1 推理的分类维度与三种方向
推理的定义是:从已知事实出发,运用已掌握的知识,找出其中蕴涵的事实或归纳出新的事实。围绕这个定义,教材铺开几组对立概念。
- 演绎推理:一般到个别,结论蕴含在前提中。
- 归纳推理:个别到一般,分完全归纳(必然性)和不完全归纳(非必然性)。
- 默认推理(缺省推理):知识不完全时,假设某些条件已具备再推理。
- 确定性推理 vs 不确定性推理:前者知识与证据都确定,结论真值非真即假;后者至少一方不确定,结论也不确定。
- 单调推理 vs 非单调推理:前者随新知识加入结论越来越接近目标;后者新知识可能否定已有结论,需要回退重来。
方向维度上,正向推理是“已知事实→结论”,流程为:从初始事实出发在知识库中找可适用知识构成集合 KS,按冲突消解策略选一条推理,把新事实加入数据库,重复直到求解或无可适用知识。逆向推理以假设目标为起点,找支持证据,优点是目的性强、不必用无关知识、便于向用户解释,缺点是起始目标选择有盲目性。混合推理有两种组合:先正向后逆向(先演绎出部分结果再证实目标),先逆向后正向(先假设目标再正向推出更多结论)。
冲突消解策略要背四条:按针对性排序、按已知事实新鲜性排序、按匹配度排序、按条件个数排序。答题时补一句“目的是从多条可匹配规则中选出一条执行”,比干列四条更完整。
3.2 不确定性推理:可信度方法与 C-F 计算
不确定性推理的定义是:从不确定性初始证据出发,运用不确定性知识,推出具有一定程度不确定性但合理或近乎合理的结论。可信度 CF 是核心度量,要区分两个强度:
- 静态强度 CF(H, E):知识强度,即证据 E 为真时对结论 H 的影响程度。
- 动态强度 CF(E):证据 E 当前的不确定性程度。
C-F 合成公式是这一章的计算重点,也是翻车高发区。合成两条证据对同一结论的影响时,要分同号与异号讨论:同为正时取“两者之和减去两者之积”,同为负时取“两者之和加上两者之积”,异号时取“两者之和除以 1 减去绝对值较小者”。很多同学背公式时把异号情形的分母记错,考场上直接丢分。
def combine_cf(cf1, cf2): # 同号为正:cf1 + cf2 - cf1*cf2 if cf1 >= 0 and cf2 >= 0: return cf1 + cf2 - cf1 * cf2 # 同号为负:cf1 + cf2 + cf1*cf2 if cf1 < 0 and cf2 < 0: return cf1 + cf2 + cf1 * cf2 # 异号:分母为 1 - min(|cf1|, |cf2|) return (cf1 + cf2) / (1 - min(abs(cf1), abs(cf2)))这段代码把三种情形显式分开,参数就是两条证据的可信度,返回值是合成后的可信度。复习时建议手算两组数:一组同正、一组异号,确认分母位置没记反。异号情形最容易错,因为分母里减的是绝对值较小者,而不是较大者。
3.3 证据理论与模糊推理:信任函数、似然函数与清晰化
证据理论这一块,名词解释常考样本空间、信任函数、似然函数、证据正交和。样本空间 D 是变量所有可能取值的集合,元素互斥,任一时刻只取其一。基本概率分配函数 m 把信任分配给子集;信任函数 Bel(A) 是 A 所有子集 m 值之和;似然函数 Pl(A) 与 Bel 构成上下界关系。证据正交和用于合成两个证据源,公式里是对“交集等于 A”的那些子集对求 m1 乘 m2 再求和。复习时把“Bel 是下界、Pl 是上界”这层关系记住,比死记公式更抗遗忘。
基于证据理论的推理步骤是四步:建立样本空间、给出基本概率分配函数、计算信任函数与似然函数、由二者得出结论。
模糊集合部分,核心是隶属度:给集合中每个元素赋予 0 到 1 之间的实数,描述其属于集合的强度,全体隶属度构成隶属函数。表示方法有三种:Zadeh 表示法、序偶表示法、向量表示法。隶属函数确定方法有四种:模糊统计法、专家经验法、二元对比排序法、基本概念扩充法。模糊推理通过条件模糊向量与模糊关系矩阵 R 的合成得到结论模糊向量,再用“清晰化”(模糊决策、模糊判决、解模糊)转成确定值,方法有最大隶属度法、加权平均判决法、中位数法。
注意:模糊集合的代数运算与普通集合不同,交并补都按隶属度取小、取大、取补,考试里常拿普通集合的直觉来设陷阱。
4. 搜索策略:状态空间、盲目搜索与 A* 的可采纳性
搜索是整门课里“最像算法课”的一章,也是简答题和计算题的交汇点。复习的关键不是背算法名字,而是理解一条演进逻辑:问题被表示成状态空间 → 状态空间太大不能穷举 → 用启发信息重排扩展顺序 → 启发函数的好坏决定效率与最优性。抓住这条线,宽度优先、深度优先、A* 就不是三个孤立算法,而是同一框架下的不同参数选择。
4.1 状态空间表示法与搜索的基本问题
状态空间是利用状态变量和操作符号表示系统或问题有关知识的符号体系,是一个四元组。搜索要解决四个基本问题:是否一定能找到解、找到的解是否最佳、时间与空间复杂性如何、是否终止或陷入死循环。这四个问题其实就是评价任何搜索算法的四个维度,答比较题时直接套用。
搜索方向分三种:数据驱动(从初始状态正向搜索)、目的驱动(从目标状态逆向搜索)、双向搜索(两头同时搜直到中间汇合)。盲目搜索与启发式搜索的区别要答准:盲目搜索在不具备特定问题任何信息的条件下按固定步骤搜索;启发式搜索考虑领域知识,动态确定调用操作算子的步骤,优先选较适合的算子,减少不必要搜索。
回溯搜索的三张表是易混点:PS 表保存当前搜索路径上的状态,找到目标时它就是解路径;NPS 表保存等待搜索的新路径状态;NSS 表是不可解状态集,用于避免重复搜索死胡同。回溯思想有四条:用 NPS 使算法能回退到任一状态、用 NSS 避免重搜无解路径、用 PS 记录当前路径以便返回结果、对新生成子状态查三张表避免死循环。
4.2 宽度优先与深度优先:逐层扩展 vs 一路到底
宽度优先搜索以接近起始节点的程度为依据逐层扩展,深度优先搜索首先扩展最新产生的节点、深度相等的节点按生成次序扩展。两者的对比几乎是必考简答,答题时从“数据结构、完备性、最优性、空间复杂度”四个角度展开最稳。
| 维度 | 宽度优先 | 深度优先 |
|---|---|---|
| 扩展顺序 | 逐层,先扩展浅层节点 | 一路深入,再回溯 |
| 是否完备 | 分支因子有限时完备 | 可能陷入无限深路径 |
| 是否最优 | 单位代价下最优 | 一般不保证最优 |
| 空间开销 | 大,需保存整层 | 小,只需保存路径 |
4.3 启发式搜索与 A*:h(n) 的权重是把双刃剑
启发信息是能简化搜索过程的、与问题有关的信息。启发式图搜索的特点是重排 OPEN 表,选择最有希望的节点扩展。运用启发式策略有两种基本情况:问题陈述和数据获取模糊导致没有确定解;或虽有确定解但状态空间特别大、扩展状态数随深度指数增长。
启发信息的分类要能说清两组:按运用方法分陈述性(更准确精炼描述状态)、过程性(构造操作算子)、控制性(表示控制策略);按作用分用于扩展节点选择、用于生成节点选择、用于删除节点选择。
估计函数 h(n) 的权重大小是简答题的经典陷阱:h(n) 比重大,降低搜索工作量但可能找不到最优解;h(n) 比重小,工作量加大、极限情况退化为盲目搜索,但可能找到最优解。这句话要能正反都说,因为命题人常故意只问一半。
A* 算法的三个特性是重点:可采纳性(最短路径存在时能保证找到它)、单调性、信息性(若对任一状态 n 都有 h1(n) ≤ h2(n),则 h2 比 h1 信息性更多;h(n) 越大搜索状态越少,但更多信息性需要更多计算时间,可能抵消收益)。结论要背死:只要问题有解,A一定能搜到解,并且一定搜到最优解后结束*。
import heapq def a_star(start, goal, neighbors, h): # open 表用优先队列,按 f = g + h 排序 open_heap = [(h(start), 0, start)] g_cost = {start: 0} while open_heap: f, g, node = heapq.heappop(open_heap) if node == goal: return g # 找到最优解 for nxt, cost in neighbors(node): new_g = g + cost if nxt not in g_cost or new_g < g_cost[nxt]: g_cost[nxt] = new_g heapq.heappush(open_heap, (new_g + h(nxt), new_g, nxt)) return None这段伪代码把 A* 的核心讲透了:open 表按 f = g + h 排序,g 是已走代价,h 是到目标的估计代价,每次弹出 f 最小的节点扩展。参数 h 必须满足可采纳性(不高估真实代价),否则最优性不成立。复习时重点看“为什么 h 高估会破坏最优性”——因为高估会让算法过早锁定一条看似便宜实则更贵的路径。
5. 智能计算与学习:遗传算法、粒子群与 BP 网络
这一章概念密度最高,但考试多以名词解释和流程简答出现,计算要求不高。复习策略是“抓机制、抓对比、抓流程”:遗传算法抓三种操作,粒子群抓两个极值,BP 网络抓正向与反向两个传播。三者都属于“受自然启发的智能计算”,这个共同定位要先说清。
5.1 遗传算法:选择、重组、变异三件套
遗传算法是借鉴生物自然选择和自然遗传机制的随机搜索算法,特别适合处理传统方法难以解决的复杂非线性优化问题。基本思想是从多个解开始,通过一定法则逐步迭代产生新解。生物进化靠繁殖、变异、竞争、选择,进化算法则主要靠选择、重组、变异三种操作实现求解。
编码方法里,一维染色体编码把问题空间参数编码为一维排列的染色体;二进制编码用若干二进制位表示个体,把解空间映射到位串空间。二进制编码的优缺点要能对答:优点是类似生物染色体组成、易用遗传理论解释、交叉变异易实现、处理模式数最多;缺点是相邻整数二进制编码可能有较大 Hamming 距离降低搜索效率、需先给出求解精度、高维问题串长导致效率低。
遗传算法的特点可归纳为:对优化问题数学要求不高、可直接对结构对象操作、利用随机技术指导高效搜索、群体搜索易于并行、仅用适应度函数评估个体、能进行概率意义的全局搜索。个体选择概率分配有蒙特卡罗法和排序法(线性、非线性);选择个体方法有转盘赌、锦标赛、最佳个体保存。自适应遗传算法的调节逻辑是:适应度趋于一致或局部最优时增大交叉概率 Pc 和变异概率 Pm 以跳出局部最优,适应度分散时减小二者以保护优良个体。
5.2 粒子群算法:两个极值驱动的迭代
群智能算法是受动物群体智能启发的算法,群体智能指由简单个体组成的群落与环境以及个体之间的互动行为。粒子群的基本思想是把每个个体看作 n 维搜索空间中无体积无质量的粒子,以一定速度飞行,速度决定方向和距离,所有粒子有由优化函数决定的适应值。
基本原理要背准两个极值:每次迭代中粒子跟踪个体极值 Pi(粒子本身找到的最优解)和全局极值 Pg(整个种群目前找到的最优解)来更新自己。流程六步:初始化粒子位置和速度、评价适应度、更新个体极值、更新全局极值、更新速度与位置、检查终止条件未满足则返回第二步。
提示:粒子群与遗传算法常被放在一起比较。遗传算法靠选择重组变异,粒子群靠速度更新和两个极值引导;前者群体多样性维护更显式,后者收敛更快但易早熟。答比较题时点出“早熟收敛”这个词,往往能加分。
5.3 BP 神经网络:正向传播与反向传播
人工神经网络是用大量简单处理单元经广泛连接组成的人工网络,模拟大脑神经系统的结构和功能。BP 网络的两个传播是核心:正向传播是输入信息由输入层经隐层最终在输出层输出;反向传播是修改各层神经元权值使误差信号最小。
BP 步骤里几个“没有理论指导”的点要敢答:隐层数及隐层神经元数的确定目前尚无理论指导;初始权值一般设为均值为 0 的随机分布;训练数据预处理做线性特征比例变换,把特征变换到 [0,1] 或 [-1,1] 区间,使每个特征均值为 0 且方差相同;后处理时把输出值编码成名义变量对应类别标号。
用神经网络求解优化问题的一般步骤也值得整理成流程:把每个可行解用换位矩阵表示、将换位矩阵与 n 个神经元构成的网络对应、构造能量函数使其最小值对应最优解并满足约束、用罚函数法构造目标函数并与 Hopfield 能量函数表达式相等以确定连接权和偏置、给定初始状态让网络按动态方程运行至稳定并解释为解。
6. 专家系统与知识发现:结构、开发条件与数据挖掘任务
专家系统是把前面知识表示、推理、学习串起来的综合应用,考试里常以“结构图 + 特点比较 + 开发条件”的组合出现。知识发现与数据挖掘则是另一条应用线,重点在任务分类和方法归类。这一章复习时要把“专家系统 = 知识 + 推理”这个公式当成锚点,所有细节都往它上面挂。
6.1 专家系统的结构与特点
专家系统是一种智能计算机程序,运用知识和推理解决只有专家才能解决的复杂问题。基本组成要能默画:知识库、推理机、综合数据库、知识获取模块、解释模块、人机接口。特点是具有专家水平专业知识、能有效推理、有启发性、有灵活性、有透明性、有交互性。
专家系统与传统程序的比较是高频简答,按六条答最稳:编程思想上传统程序是“数据结构 + 算法”,专家系统是“知识 + 推理”;传统程序知识隐含于程序中,专家系统知识单独组成知识库并与推理机分离;处理对象上传统程序做数值计算和数据处理,专家系统做符号处理;传统程序不具解释功能,专家系统具有;传统程序产生正确答案,专家系统通常正确、有时错误;体系结构不同。
知识获取过程四步:抽取知识、知识转换、知识输入、知识检测。模式分非自动、自动、半自动三种。学习方式里,机械式学习(记忆学习、死记式学习)是直接记忆存储外部信息、以后检索直接求解;指导式学习(嘱咐式、教授式)由外部提供一般性指示或建议,系统转化为细节知识入库并反复评价完善,过程是征询指示、转换为内部形式、加入知识库、评价;示例学习是从若干与某概念有关的例子归纳出一般性概念。
6.2 开发专家系统的可能性、合理性与合适性
这三组条件极易混淆,复习时按“能不能做、值不值得做、适不适合做”来区分。
| 判断维度 | 核心问题 | 关键条件 |
|---|---|---|
| 可能性 | 能不能开发 | 主要依靠经验性知识、不需大量常识;存在真正领域专家;目标明确且任务不太难 |
| 合理性 | 值不值得开发 | 经济效益较高;专家奇缺但需求大;专家经验不断丢失;危险场合需要专业知识 |
| 合适性 | 适不适合用专家系统 | 问题能通过符号操作和符号结构求解且需启发式知识;复杂性适中;范围可驾驭且有实用价值 |
设计原则六条:专门任务、专家合作、原型设计、用户参与、辅助工具、知识库与推理机分离。开发步骤与评价四维度(设计正确性、测试正确性、运行正确性、有用性)也要能列。开发环境(开发工具包)提供知识获取辅助工具、多种知识表示模式、不同不确定推理机制、知识库管理系统等构件。
6.3 知识发现与数据挖掘:任务与方法
知识发现全称是从数据库中发现知识(KDD),数据挖掘是从数据库中挖掘知识,二者目的都是从数据集中抽取和精化一般规律或模式。数据挖掘两步走:先确定任务或目的(数据总结、分类、聚类、关联规则、序列模式等),再选算法;选算法要考虑数据特点与用户要求(描述型易理解知识 vs 预测型高准确度知识)。
知识发现的任务要能各配一句定义:数据总结是对数据浓缩给出紧凑描述;概念描述是从任务相关数据提取总体特征;分类是提出分类函数或分类模型把数据项映射到给定类别;聚类是按不同特征划分不同类;相关性分析是发现特征间或数据间相互依赖关系;偏差分析是寻找观察结果与参照量之间的有意义差别;建模是构造描述活动、状态或现象的数学模型。
主要方法四类:统计方法(回归分析、判别分析、聚类分析、探索分析)、粗糙集(具有三值隶属函数的模糊集,即“是、不是、也许”,常与规则归纳、分类聚类结合)、可视化(把数据信息知识转化为图形使抽象数据形象化)、机器学习方法(符号学习和连接学习)。
7. 易错点清单:五类最容易翻车的考点与补法
复习到这一章,知识点已经铺完,真正拉开差距的是那些“以为自己会了、一写就错”的地方。下面五条是从整份整理里筛出来的高频翻车点,每条按“易漏点 → 为什么漏 → 怎么补”展开,建议考前逐条自测。
易漏点一:C-F 合成公式的异号情形分母记反。为什么漏:同号和同负两种情形形式对称、好记,异号情形用得少,复习时容易被跳过。怎么补:手算一组 cf1=0.8、cf2=-0.4,正确答案是 (0.8-0.4)/(1-0.4)=0.667,如果算成除以 1-0.8 就会得到 2,明显越界,用“结果必须在 [-1,1] 内”做自检就能发现。
易漏点二:把产生式当成蕴含式答。为什么漏:两者形式上都像“如果…则…”,不细看区别就混为一谈。怎么补:记住两个差异点——产生式可包含操作、变换、算子、函数,蕴含式只是逻辑关系;产生式匹配可按相似度落在指定范围即视为匹配,蕴含式必须精确匹配。答题时主动写出“精确匹配 vs 相似度匹配”,基本不会丢分。
易漏点三:A的 h(n) 权重只答一半。* 为什么漏:教材把“h 大”和“h 小”的后果分两段写,背的时候只记住其中一段。怎么补:用“效率与最优性的权衡”一句话统摄——h 大省搜索但可能失最优,h 小保最优但费搜索,极限退化为盲目搜索。任何问 h(n) 影响的题,正反两面都写。
易漏点四:回溯搜索三张表的职责混淆。为什么漏:PS、NPS、NSS 三个缩写长得像,功能描述又都涉及“状态表”。怎么补:按“当前路径、待搜索、不可解”三个关键词一一对应,PS 是当前路径(找到目标即解路径),NPS 是待搜索的新路径状态,NSS 是不可解状态集用于剪枝。做题时先问“这张表是用来记录、用来等待、还是用来排除”,答案自然出来。
易漏点五:专家系统开发三条件张冠李戴。为什么漏:可能性、合理性、合适性三组条件都带“有专家、有效益、任务不太难”之类的字眼,交叉记忆容易串。怎么补:用“能不能、值不值、合不合”三个问句做钩子,可能性对应“能不能做”(经验性知识为主、有真专家、目标明确),合理性对应“值不值”(经济效益、专家奇缺、经验丢失、危险场合),合适性对应“合不合”(符号可解、复杂性适中、范围可驾驭)。每组只记一个独有词,就不会串。
8. 考前复习清单:按题型倒推的查漏补缺法
复习到最后阶段,最怕的是“书翻了一遍,不知道哪里还没掌握”。我的做法是按题型倒推清单,而不是按章节顺序再读一遍。这门课的题型基本就四类:名词解释、对比简答、流程简答、少量计算。四类题对应四种自测方式,逐项打勾,比盲目刷页效率高得多。
| 题型 | 自测方式 | 必须能脱口而出的内容 |
|---|---|---|
| 名词解释 | 合书口述定义 + 一个例子 | 知识表示、可信度、样本空间、隶属度、启发信息、智能计算、专家系统 |
| 对比简答 | 画两列对比表 | 三类思维、两种表示法、产生式 vs 蕴含式、正向 vs 逆向、宽度 vs 深度、专家系统 vs 传统程序 |
| 流程简答 | 默写步骤编号 | 产生式工作过程、谓词公式化子句集九步、正向/逆向推理流程、BP 步骤、粒子群六步、知识获取四步 |
| 计算 | 手算一遍 | C-F 合成三种情形、A* 的 f=g+h 展开、二进制编码 Hamming 距离 |
具体执行上,我习惯把清单拆成三轮。第一轮只做“名词解释口述”,每个概念限时三十秒,说不全的做标记;第二轮专攻标记项,重点看对比表和流程步骤,因为这两类最容易“知道但写不全”;第三轮做计算手算,C-F 合成至少算三组(同正、同负、异号各一),A* 至少手推一个小图,确认 open 表排序没搞反。谓词公式化子句集那九步,建议默写一遍再对照,因为“消去存在量词”和“化为前束形”的先后顺序一旦记反,后面全错。
还有一条血泪经验:别把“看过”当成“会写”。很多概念读的时候觉得理所当然,合上书却写不出完整定义,尤其是“知识表示”“不确定性推理”“启发信息”这类定义长、要素多的名词。我的办法是每个定义只记“主干 + 两个关键词”,比如知识表示记“形式化/模型化 + 计算机可接受的数据结构”,不确定性推理记“不确定证据 + 不确定知识 + 合理结论”,考场上再展开,比整段背诵稳。
从那以后我每次复习这门课,都强制走一遍“合书口述—标记—手算”的流程,不再从头翻书。希望这份清单也能帮到你,把散落的上百个考点收成一张能带进考场的网。
本文还有配套的精品资源,点击获取