大学人工智能试卷

人工智能试卷一、选择题：（13小题，共13分）1.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（C）。A.明斯基B.扎德C.图灵D.冯.诺依曼2.下列哪个不是人工智能的研究领域（D）A.机器证明B.模式识别C.人工生命D.编译原理3.神经网络研究属于下列（B）学派A.符号主义B.连接主义C.行为主义D.都不是4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（B）A.状态空间法B.问题归约法C.谓词逻辑法D.语义网络法5.在公式中yxp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（B）A.依赖函数B.Skolem函数C.决定函数D.多元函数6.子句~PQ和P经过消解以后，得到（B）A.PB.QC.~PD.PQ7,8.A（AB）A称为（C），~（AB）~A~B称为（D）二、结合律B.分配律C.吸收律D.摩根律9,10.如果问题存在最优解，则下面几种搜索算法中，（A）必然可以得到该最优解，（D）可以认为在这几种算法中是“智能程度相对比较高”的算法。A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索11.产生式系统的推理不包括（D）A.正向推理B.逆向推理C.双向推理D.简单推理12.下列哪部分不是专家系统的组成部分（A）A.用户B.综合数据库C.推理机D.知识库13.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B）。A.专家系统B.机器学习C.神经网络D.模式识别！二、填空题：（12小题，共30分）1.人工智能三大学派是符号主义、联结主义、行为主义。2.化成子句形式为：。3.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是正向推理4.AI的英文缩写是ArtificalInteligence5.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的辖域，而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元，其他变元称为自由变元6、假言推理（AB）AB，假言三段论（AB）（BC）AC7、几种常用的归结策略：删除策略、支持集策略、线形归结策略、输入归结策略、单元归结策略8、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为图搜索技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为状态空间图（或状态图）9.在启发式搜索当中，通常用启发函数来表示启发性信息。10.在二人博弈问题中，最常用的一种分析技术是极大极小分析法，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了-剪枝技术11.某产生式系统中的一条规则：A（x）B（x），则前件是A（x），后件是B（x）12.在框架和语义网络两种知识表示方法中，框架适合于表示结构性强的知识，而语义网络则适合表示一些复杂的关系和联系的知识。面向对象不仅仅是一种知识表示方法，也是一种流行的软件设计和开发技术。三、简答题：（3小题，共27分）1.把下列谓词公式分别化成相应的子句集：～（9分）解：x(yP(x,y)→～y(Q(x,y)→R(x,y)))==x(yP(x,y)→y～(～Q(x,y)∨R(x,y)))==x(yP(x,y)→y(Q(x,y)∧～R(x,y)))==x(～yP(x,y)∨y(Q(x,y)∧～R(x,y)))==x(y～P(x,y)∨y(Q(x,y)∧～R(x,y)))......改名）==x(y～P(x,y)∨z(Q(x,z)∧～R(x,z)))==x(y～P(x,y)∨z(Q(x,z)∧～R(x,z)))......y=f(x),z=g(x)消去存在量词y,z==x(～P(x,f(x))∨(Q(x,g(x))∧～R(x,g(x))))==x((～P(x,f(x))∨(Q(x,g(x))∧(～P(x,f(x))∨～R(x,g(x))))从而谓词公式的子句集是｛～P(x,f(x))∨(Q(x,g(x)，～P(x,f(x))∨～R(x,g(x)))2.专家系统的一般步骤有哪些？专家系统的开发与一般的软件系统开发相比较，有哪些共同点和特点？（5分）答：（１）专家系统与一般的软件系统开发无异，其开发过程同样要遵循软件工程的步骤和原则，即也要进行系统分析、系统设计等几个阶段的工作。（２）但由于它是专家系统，而不是一般的软件系统，所以，又有其独特的地方，主要包括以下几个步骤：１）系统总体分析与设计；２）知识获取；３）知识表示与知识描述语言设计；４）知识库设计、知识库管理系统设计；５）推理机与解释模块设计；６）总控与界面设计７）编程与调试８）测试与评价９）运行与维护（３）可以看出它有如下特点：１）知识获取和知识表示设计是一切工作的起点；知识表示与知识描述语言确定后，其他设计可同时进行；2、八数码游戏，初始棋局和目标棋局如图，定义启发函数h（x）表示某状态下与目标数码不同的位置个数，用全局择优法画出搜索的过程。（8分）初始状态：，目标状态：解：4、试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授）（5分）解：框架名：大学教师类属：教师学历：(学士、硕士、博士)专业：（计算机、电子、自动化、…..）职称：（助教、讲师、副教授、教授）四、应用题：（2小题，共30分）1.张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（15分）解：设用T(x)表示x是作案者，则侦察员A的话可表示：T(赵)T(钱)侦察员B的话可表示：T(钱)T(孙)侦察员C的话可表示：T(孙)T(李)侦察员D的话可表示：T(赵)T(孙)侦察员E的话可表示：T(钱)T(李)上面五个组成子句集S，求谁是作案者，把T(x)ANSWER(x)并入S1得到。即比S1多出如下一个子句：T(x)ANSWER(x)然后利用消解原理对S1进行消解可得答案：钱和孙是作案者。2.某企业欲招聘一个JAVA程序员，定义如下产生式规则(要求)：r1:IF有工作经验or(本科以上学历and有相关知识背景then录用（0.9)r2:IF工作两年以上and作过相关工作then有工作经验（0.8）r3:IF学过数据结构and学过JAVAand学过数据库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分）解：（1）对于本科毕业生，由r4，r5，r6，r7：CF（学过数据结构）=0.6CF（学过JAVA）=0.8CF（学过数据库）=0.4CF（学过软件工程）=0.9由r3，CF（有相关知识背景）=0.9*min{0.85,0.8,0.4,0.9}=0.36CF（本科学历）=1由r1，CF（录用）=0.9*min{0.36，1}=0.324（2）对于社会招聘人员，由r8，CF（相关工作）=0.9CF（工作两年以上）=1由r2，CF（有工作经验）=0.8*min{1，0.9}=0.72由r1，CF（录用）=0.9*0.72=0.648所以，该公司应录用社会招聘人员乙。（3）可以看出，应该加强数据库的学习，并使该门课程达到80分以上。