一、选择题:(13小题,共13分) 1.人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模 型,请问这个科学家是()。 A.明斯基 B.扎德 C.图灵 D.冯.诺依曼 2.下列哪个不是人工智能的研究领域() A.机器证明 B.模式识别 C.人工生命 D.编译原理 3.神经网络研究属于下列()学派 A.符号主义 B.连接主义 C.行为主义 D.都不是 4己知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合:这些子问题的 解可以直接得到,从而解决了初始问题。这是知识表示法叫() A.状态空间法 B.问题归约法 C.谓词逻辑法 D.语义网络法 5.在公式中y妇xp(Xy),存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于 y值。令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x。这种函数 叫做() A.依赖函数 B.Skolem函数 C.决定函数 D.多元函数 6.子句PvQ和P经过消解以后,得到() A.P B.Q C.~P D.PvO 7,8.AA(AVB)白A称为(),~(AAB)台~AV~B称为() A.结合律B.分配律C.吸收律D.摩根律 9,10如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解,()可 以认为是“智能程度相对比较高”的算法。 A.广度优先搜索 B.深度优先搜索 C.有界深度优先搜索 D.启发式搜索 11.产生式系统的推理不包括()
一、选择题:(13 小题,共 13 分) 1.人工智能的含义最早由一位科学家于 1950 年提出,并且同时提出一个机器智能的测试模 型,请问这个科学家是( )。 A. 明斯基 B. 扎德 C. 图灵 D. 冯.诺依曼 2.下列哪个不是人工智能的研究领域( ) A. 机器证明 B. 模式识别 C. 人工生命 D. 编译原理 3.神经网络研究属于下列( )学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是 4.已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的 解可以直接得到,从而解决了初始问题。这是知识表示法叫( ) A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法 5.在公式中yxp(x,y)),存在量词是在全称量词的辖域内,我们允许所存在的 x 可能依赖于 y 值。令这种依赖关系明显地由函数所定义,它把每个 y 值映射到存在的那个 x。这种函数 叫做( ) A. 依赖函数 B. Skolem 函数 C. 决定函数 D. 多元函数 6.子句~PQ 和 P 经过消解以后,得到( ) A. P B. Q C. ~P D. PQ 7,8.A(AB)A 称为( ),~(AB)~A~B 称为( ) A. 结合律 B.分配律 C.吸收律 D.摩根律 9,10.如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解,( )可 以认为是“智能程度相对比较高”的算法。 A. 广度优先搜索 B. 深度优先搜索 C. 有界深度优先搜索 D. 启发式搜索 11.产生式系统的推理不包括( )
A.正向推理 B.逆向推理 C.双向推理 D.简单推理 12.下列哪部分不是专家系统的组成部分() A.用户 B.综合数据库 C.推理机 D.知识库 13.要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主 要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫()。 A.专家系统 B.机器学习 C.神经网络 D.模式识别! 二、填空题:(12小题,共30分) 1.人工智能三大学派是 2. (x)(Vy)(On(8,y)→Abovex,)化成子句形式为: 3.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 4.AI的英文缩写是 5,在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 而在 一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为 6、假言推理(AB)A ,假言三段论(A→B)A(BC)三 7、几种常用的归结策略: 、支持集策略、线形归结策略、输入归结策略、单元 归结策略 8、在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为 技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用 图来表 ,这种图称为 9.在启发式搜索当中,通常用 来表示启发性信息。 10.在二人博弈问题中,最常用的一种分析技术是 这种方法的思想是先生成一 棵博奔树,然后再计算其倒推值。但它的效率较低,因此人们在此基础上,又提出了 11某产生式系统中的一条规则:A(x)→B(x),则前件是 ,后件是 12.在框架和语义网络两种知识表示方法中, 适合于表示结构性强的知识,而 则适合表示一些复杂的关系和联系的知识。 不仅仅是一种知识表示方法,也是 一种流行的软件设计和开发技术。 三、简答题:(3小题,共27分) 1.将下列自然语言转化为谓词表示形式: (1)所有的人都是要呼吸的。 (2)每个学生都要参加考试。 (3)任何整数或是正的或是负的。(9分) 2.何谓“图灵实验”?简单描述之(5分) 3.写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略:(8分)
A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理 12.下列哪部分不是专家系统的组成部分( ) A. 用户 B. 综合数据库 C. 推理机 D. 知识库 13. 要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主 要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫( )。 A. 专家系统 B. 机器学习 C. 神经网络 D. 模式识别! 二、填空题:(12 小题,共 30 分) 1. 人工智能三大学派是 。 2. 化成子句形式为: 。 3.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 4.AI 的英文缩写是 5.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 ,而在 一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为 6、假言推理(A→B)A ,假言三段论(A→B)(B→C) 7、几种常用的归结策略: 、支持集策略、线形归结策略、输入归结策略、单元 归结策略 8、在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为 技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用 图来表 ,这种图称为 9.在启发式搜索当中,通常用 来表示启发性信息。 10.在二人博弈问题中,最常用的一种分析技术是 ,这种方法的思想是先生成一 棵博弈树,然后再计算其倒推值。但它的效率较低,因此人们在此基础上,又提出了 11.某产生式系统中的一条规则:A(x)→B(x),则前件是 ,后件是 12.在框架和语义网络两种知识表示方法中, 适合于表示结构性强的知识,而 则适合表示一些复杂的关系和联系的知识。 不仅仅是一种知识表示方法,也是 一种流行的软件设计和开发技术。 三、简答题:(3 小题,共 27 分) 1.将下列自然语言转化为谓词表示形式: (1) 所有的人都是要呼吸的。 (2) 每个学生都要参加考试。 (3) 任何整数或是正的或是负的。(9 分) 2.何谓“图灵实验”?简单描述之(5 分) 3.写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略:(8 分)
(1)深度优先搜索 (2)广度优先搜索 4.试实现一个“大学教师”的框架,大学教师类属于教师,包括以下属性:学历(学士、硕 士、博士)、专业(计算机、电子、自动化、.)、职称(助教、讲师、副教授、教授)(5 分) 四、应用题:(2小题,共30分) 1,设有A,B,C三人中有人从不说真话,也有人从不说假话,某人向这三人分别提出同一 个问题:谁是说谎者?A答:B和C都是说谎者”:B答:“A和C都是说谎者”;C答:“A 和B中至少有一个是说谎者”。求谁是老实人,谁是说谎者?(15分) 2.设已知: (1)能阅读者是识字的: (2)海豚不识字, (3)有些海豚是聪明的: 求证:有些聪明者并不能阅读(15分)
(1) 深度优先搜索 (2) 广度优先搜索 4.试实现一个“大学教师”的框架,大学教师类属于教师,包括以下属性:学历(学士、硕 士、博士)、专业(计算机、电子、自动化、……)、职称(助教、讲师、副教授、教授)(5 分) 四、应用题:(2 小题,共 30 分) 1.设有 A,B,C 三人中有人从不说真话,也有人从不说假话,某人向这三人分别提出同一 个问题:谁是说谎者?A 答:“B 和 C 都是说谎者”;B 答:“A 和 C 都是说谎者”;C 答:“A 和 B 中至少有一个是说谎者”。求谁是老实人,谁是说谎者?(15 分) 2. 设已知: (1)能阅读者是识字的; (2)海豚不识字; (3)有些海豚是聪明的; 求证:有些聪明者并不能阅读. (15 分) 5 1 2 3 4 6 7 8 9 10 11 12 13