正确答案：二叉树，单链表

70、谓词公式G是不可满足的，当且仅当对所有的解释（）。

正确答案：G都为假

71、某产生式系统中的一条规则：A（x）B（x），则前件是（），后件是（）。

正确答案：A（x），B（x）

72、人工智能三大学派是（）、（）和（）。

正确答案：符号主义，联结主义，行为主义

73、人工智能的远期目标是（），近期目标是（）。

正确答案：制造智能机器，实现机器智能

74、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为（）。

正确答案：被触发规则

75、专家系统的结构包含人机界面、（）、（）、（）、（）和解释模块。

正确答案：知识库，推理机，动态数据库，知识库答理系统

76、设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为（）。

正确答案：永真式

77、将下列自然语言转化为谓词表示形式：（1）所有的人都是要呼吸的。（2）每个学生都要参加考试。（3）任何整数或是正的或是负的。

正确答案：解：设M（x）：x是人，H（x）：x要呼吸。P（x）：x是学生，Q（x）：x要参加考试。J（x）：x是整数，R（x）：x是正数，N（x）：x是负数。则上述三题就记为：（1）V-x（M（x）→H（x））（2）V-x（P（x）→Q（x））（3）V-x（I（x）→R（x）∨N（x）））

78、在启发式搜索当中，通常用（）来表示启发性信息。

正确答案：启发函数

79、产生式系统由三部分组成（综合数据库）、（知识库）和推理机，其中推理可分为（）和（）。

正确答案：正向推理，反向推理

80、图：指由（）和（）组成的网络。按连接同一节点的各边的逻辑关系又可分为（）和（）。

正确答案：节点，有向边，或图，与或图

81、简述模式识别系统的工作原理

正确答案：模式识别系统分成两步：第一步是分类知识的生产工程，系统通过对原始样例的分析对他们的特征进行选取形成样例模式，通过归纳推导形成分类知识并记忆。第二部是模式识别过程，系统根据形成的分类知识对待识模式进行类别判定。

82、谓词公式G通过８个步骤所得的子句集合S，称为G的子句集。请写出这些步骤。

正确答案：1）消去蕴含式和等价式→，<->2）缩小否定词的作用范围，直到其作用于原子公式：3）适当改名，使量词间不含同名指导变元和约束变元。4.）消去存在量词（形成Skolem标准型）5）消去所有全称量词6）化成合取范式7）.适当改名，使子句间无同名变元8）.消去合取词∧，用逗号代替，以子句为元素组成一个集合S

83、不确定性类型按性质分：（），（），（），（）。

正确答案：随机性，模糊性，不完全性，不一致性

84、在删除策略归结的过程中删除以下子句：含有的子句；含有（）的子句；子句集中被别的子句（）的子句。

正确答案：纯文字，永真式，类含

85、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（）。

正确答案：正向推理

86、什么是产生式？产生式规则的语义是什么？