一、选择题：(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. (xy(On(8,y)→Above(g,》化成子句形式为： 3.从己知事实出发，通过规则库求得结论的产生式系统的推理方式是 4.AI的英文缩写是 5,在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的 而在 一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为 6、假言推理(A→B)入A台 ,假言三段论(A→B)入(BC)三 7、几种常用的归结策略： 、支持集策略、线形归结策略、输入归结策略、单元 归结策略 8、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为 技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用 图来表，这种图称为 9.在启发式搜索当中，通常用 来表示启发性信息。 10在二人博弈问题中，最常用的一种分析技术是 这种方法的思想是先生成一 棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了 11某产生式系统中的一条规则：A(x)→B(x),则前件是 ，后件是 12.在框架和语义网络两种知识表示方法中， 适合于表示结构性强的知识，而 则适合表示一些复杂的关系和联系的知识。 不仅仅是一种知识表示方法，也是 一种流行的软件设计和开发技术。 三、简答题：(3小题，共27分) 1.把下列谓词公式分别化成相应的子句集：x(yP(x,y)一→~y(Q(xy)一R(xy)》(9分) 2.专家系统的一般步骤有哪些？专家系统的开发与一般的软件系统开发相比较，有哪些共 同点和特点？(5分) 3、八数码游戏，初始棋局和目标棋局如图，定义启发函数h(x)表示某状态下与目标数码 不同的位置个数，用全局择优法画出搜索的过程。(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. 把下列谓词公式分别化成相应的子句集：x(yP(x,y)→～y(Q(x,y)→R(x,y)))（9 分） 2. 专家系统的一般步骤有哪些？专家系统的开发与一般的软件系统开发相比较，有哪些共 同点和特点？（5 分） 3、八数码游戏，初始棋局和目标棋局如图，定义启发函数 h（x）表示某状态下与目标数码 不同的位置个数，用全局择优法画出搜索的过程。（8 分）
283 12 3 4 8 初始状态： 765 目标状态： 765 4、试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、 硕士、博士)入、专业（计算机、电子、自动化、）、职称（助教、讲师、副教授、教授） (5分) 四、应用题：(2小题，共30分) 1.张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员A说：“赵与钱中至少有 一人作案”：侦察员D说：“钱与孙至少有一人作案”：侦察员C说：“孙与李中至少有一个作 案”：侦察员D说“赵与孙至少一个与案无关”：侦察员E说“钱与李中至少有一人与此案无 关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。(15分) 2.某企业欲招聘一个JAVA程序员，定义如下产生式规则（要求）： rl:IF有工作经验or(本科以上学历and有相关知识背景then录用(0.9) r2:IF工作两年以上and作过相关工作then有工作经验(0.8) r3:IF学过数据结构and学过JAVA and学过数据库and学过软件工程then有相关知识 背景(0.9) r4:学过数据结构（相关课程的成绩/100） r5:学过JAVA(相关课程的成绩/100) r6:学过数据库（相关课程的成绩/100） r7:学过软件工程（相关课程的成绩/100） r8:做过相关工作： JAVA程序员：1，项目经理：1，数据库开发工程师：0.9，数据库管理员：0.7，网络管 理员：0.6，客服人员：0.4 设有一本科毕业生甲，其相关课程的成绩为数据结构=85，JAVA=80,数据库=40，软件工程=90 另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员 根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该 加强哪门课程，并使该门课程的成绩至少达到多少？(15分)
初始状态： ，目标状态： 4、试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、 硕士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授） （5 分） 四、应用题：（2 小题，共 30 分） 1. 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有 一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作 案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无 关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（15 分） 2. 某企业欲招聘一个 JAVA 程序员，定义如下产生式规则(要求)： r1: IF 有工作经验 or (本科以上学历 and 有相关知识背景 then 录用（0.9) r2:IF 工作两年以上 and 作过相关工作 then 有工作经验 （0.8） r3:IF 学过数据结构 and 学过 JAVA and 学过数据库 and 学过软件工程 then 有相关知识 背景(0.9) r4:学过数据结构（相关课程的成绩/100 ） r5:学过 JAVA（相关课程的成绩/100 ） r6:学过数据库（相关课程的成绩/100 ） r7:学过软件工程（相关课程的成绩/100 ） r8:做过相关工作： JAVA 程序员：1，项目经理：1，数据库开发工程师：0.9，数据库管理员：0.7,网络管 理员：0.6，客服人员：0.4 设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90 另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员 根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该 加强哪门课程，并使该门课程的成绩至少达到多少？（15 分）