人工智能期末考试模拟试题一01

一 选择题 10 小题 共 10 分 1 97 年 月 著名的 人机大战 最终计算机以 3 5 比 2 5 的总比分将世界国际象 棋棋王卡斯帕罗夫击败 这台计算机被称为 A 深思B IBM C 深蓝D 蓝天 2 谓词逻辑下 子句 C1 L C1 C2 L C2 若 是互补文字的 最一般 合 一置换 则其归结式 C A C1 C2 B C1 C2 C C1 C2 D C1 C2 3 不属于人工智能的学派是 A 符号主义 B 机会主义 C 行为主义 D 连接主义 4 要想让机器具有智能 必须让机器具有知识 因此 在人工智能中有一个研究领域 主要研究计算机如何自动获取知识和技能 实现自我完善 这门研究分支学科叫 A 专家系统 B 机器学习 C 神经网络 D 模式识别 5 下列哪部分不是专家系统的组成部分 A 知识库B 综合数据库 C 推理机 D 用户 一般的专家系统都包括人机接口 综合数据库 推理机 知 识库 解释器这六个部分 6 产生式系统的推理不包括 A 正向推理 B 逆向推理 C 双向推理 D 简单推理 7 AI 这个英文缩写的全称是 A Automatic Intelligence B Artifical Intelligence C Automatice Information D Artifical Information 8 在公式中 y xp x y 存在量词是在全称量词的辖域内 我们允许所存在的 x 可能 依赖于 y 值 令这种依赖关系明显地由函数所定义 它把每个 y 值映射到存在的那个 x 这种函数叫做 A 依赖函数 B Skolem 函数 C 决定函数 D 多元函数 9 子句 P Q 和 P 经过消解以后 得到 A P B P C Q D P Q 10 如果问题存在最优解 则下面几种搜索算法中 必然可以得到该最优解 A 宽度 广度 优先搜索 B 深度优先搜索 C 有界深度优先搜索 D 启发式搜索 二 填空题 10 个空 共 10 分 1 化成子句形式为 2 假言推理 A B A B 假言三段论 A B B C A C 3 在启发式搜索当中 通常用 启发函数 来表示启发性信息 4 人工智能研究的主要方法分别为 功能模拟法 结构模拟法 行为模拟法 集成模拟法 5 状态空间法三要点分别是 状态 和 算符 状态空间方法 三 简答题 4 小题 共 40 分 1 何谓 图灵实验 和 中文屋子 简单描述之 10 分 图灵实验 一种确定计算机是否会思考的实验 中文屋子 模拟图灵实验 2 什么是遗传算法 试说明遗传算法的基本原理和结构 10 分 遗传算法是仿真生物遗传学和自然选择机理 通过人工方式所构造的一类搜索算法 从某种程度上说遗传算法是对生物进化过程进行的数学方式仿真 基本原理 在遗传算法中 通过随机方式产生若干个所求解问题的数字编码 形成初 始种群 通过适应度函数给每个个体一个数值评价 淘汰低适应度的个体 选择高适应度 的个体参加遗传操作 经过遗传操作后的个体集合形成下一代的种群 对这个新种群进行 下一轮进化 结构 图 3 专家系统是指什么 它有哪些特点 有哪几种分类 10 分 指的是一个模拟人类专家解决领域问题的计算机程序系统 特点 启发性 透明性 灵活性 分类 解释专家系统 预测 诊断 教学 4 什么是自然语言理解 它有哪些研究领域 10 分 自然语言理解是语言学 逻辑学 生理学 心理学 计算机科学 数学等相关学科发 展和结合而形成的一门交叉学科 从微观的角度 从自然语言到机器内部的一个映射 从 宏观的角度 是机器能够执行人类所期望的某种语言功能 研究领域 机器翻译 四 应用题 1 采用简单的估价函数 f x d x w x 求八码难题 其中 d x 表示搜索树中结点 x 的深 度 w x 表示节点 x 中不在目标状态中相应位置的数码个数 试写出该搜索树 10 分 起始节点棋局 终止结点棋局 2 用谓词公式表示以下语句 6 分 1 他每天下午都去打篮球 解 定义谓词 P x x 是他 B x x 打篮球 A y y 是下午 y A y P x B x 2 凡是喜欢编程序的人都喜欢计算机 解 定义谓词 S x x 是人 L x programming x 喜欢编程 U x conmputer x 喜欢计算机 x S x L x programming U x conmputer 3 将下列谓词公式化成子句集 8 分 afyxRzxQzPzyx 4 写出图中树的结点两个访问序列 要求分别满足以下两个搜索策略 6 分 1 深度优先搜索 1 2 5 6 10 11 3 7 12 13 4 8 9 2 广度优先搜索 1 2 3 4 5 6 7 8 9 10 11 12 13 5 如图所示 神经元 i 有 4 个输入分别为 5 10 6 和 4