文档介绍：一．单项选择题
1. 人工智能诞生于哪一年？
A. 1955 B. 1957 C. 1956 D. 1965
2. 子句 c1=~p∨~q 和 c2=p∨q 的归结式是（）
A. 空子句 B. 重言式 C. 任意子句 D. 以上都不对
3. 问题归约法可以用以下哪种方法进行归约（）
A. 状态空间法 B. 谓词逻辑法 C. 与或图表示法 D. 语义网络法
4. 以下哪种搜索不是盲目搜索（）
A. 宽度优先搜索 B. 深度优先搜索 C. 等代价搜索 D. 最好优先搜索
5. 以下哪种不属于进化计算（）
A. 遗传算法 B. 人工生命 C. A*算法 D. 粒子群优化算法
6. 被誉为“专家系统和知识工程之父”的是以下哪位科学家（）
A. 费根鲍姆 B. 图灵 C. 巴贝奇 D. 麦卡姆
7. 自然语言处理中对于句子的自动理解分为（）
A. 陈述句理解和疑问句理解 B. 简单句理解和复合句理解
C. 短句理解和长句理解 D. 句法结构理解和语义理解
8. 以下哪种不属于机器学****策略（）
A. 机械学**** B. 知识学**** C. 类比学****D. 神经学****br/>9. 下列表示方法中不属于结构化表示方法的是（）
A. 框架 B. 语义网络 C. 状态空间 D. 剧本
10. 与非经典逻辑相比，下列不属于经典逻辑特点的是（）
A. 归纳的 B. 演绎的 C. 二值的 D. 非单调的
二．判断题
1. 在 A 算法中，满足单调条件的 h 不然满足 A*算法的条件。
2. 语义网络中的推理过程主要有继承和匹配。
3. 典型人工生命的研究有人工脑、进化机器人和计算机病毒等。
4. 数据挖掘的对象分为：关系数据库、面向对象数据库、空间数据库、时态数据库、文本数据源、多媒体数
据库、异质体数据库、历史数据库，以及万维网。
5. 自然言语理解中的句法分析方法包括句法模式批评其、转移网络、扩充转移网络和词汇功能语法（LFG）等。
6. 神经网络的知识表示是一种隐式表示。
7. (𝑃 → 𝑄) ∧∼ 𝑄等价于 ∼ P。
8. 实例学****是一种无指导学****br/> 9. 与一般问题求解相比，自动规划更注重于问题的求解过程。而不是求解结果。
10. 遗传算法并不能保证所得到的是最佳答案。
三．简答题
1. 对下图所示的博弈树，以优先生成左边节点顺序来进行α-β搜索，试在博弈树上给吃何处发生剪枝的标记。
1
2. 规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？
答：1. 规则演绎系统和产生式系统均有三种推理方式：正向推理、逆向推理、双向推理
2. 规则演绎系统的正向推理是从事实或状况向目标或动作进行操作（即：从 IF 到 THEN），而逆向推理是从目标或
动作向事实或状况进行操作的(即：从 THEN 到 IF)。双向推理：具有正向和逆向两个系统的优点，以求克服各自的
缺点（局限性）。正向和逆向组合系统是建立在两个系统相结合的基础上的。此组合系统的总数据库由表示目标和
表示事实的两个与或图结构组成。这些与或图结构分别用正向系统的 F 规则和逆向系统的 B 规则来修正。
产生式系统的正向推理(正向链接推理)：从一组表示事实的谓词或命题出发，使用一组产生式规则，用以证明该谓
词公式或命题是否成立。
逆向推理(后向链接推理)：从表示目标的谓词或命题出发，使用一组产生式规则证