人工智能习题一、选择题1、97年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝B）IBMC）深思D）蓝天2、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义3、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。A)专家系统B)机器学习C)神经网络D)模式识别4、下列哪个不是人工智能的研究领域（）。A)机器证明B)模式识别C)人工生命D)编译原理5、已知初始问题的描述，通过一系列变换把此问题最终变成一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这种知识表示法叫（）。A)状态空间法B)问题归约法C)谓词逻辑法D)语义网络法6、AI的英文缩写是A)AutomaticIntelligenceB)ArtificalIntelligenceC)AutomaticeInformationD)ArtificalInformation7、使用消解原理证明定理时，若当前消解式是（）时，则定理得证。A)永真式B)包孕式C)空子句8、在公式中yxp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（）A)依赖函数B)Skolem函数C)决定函数D)多元函数9、子句~PQ和P经过消解以后，得到（）A)PB)QC)~PD)P∨Q10、如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。A)广度优先搜索B)深度优先搜索C)有界深度优先搜索D)启发式搜索二、填空题1、在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的，而在一个量词的辖域中与该量词的指导变元相同的变元称为，其它变元称为。2、假言推理（AB）∧A，假言三段论（AB）∧（BC）。3、在解诸如走迷宫、下棋、八数码游戏等问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为。4、在启发式搜索当中，通常用来表示启发性信息。5、在二人博弈问题中，最常用的一种分析技术是，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了。6、若C1=P(x)∨Q(x)，C2=~P(a)∨R(y)，则C1和C2的消解式为。三、简答与应用题1、请简述人工智能的研究和应用领域。2、请使用谓词逻辑形式化下列描述：“不存在最大的整数”3、请简述α－β剪枝的条件。4、某问题由下列公式描述：试用消解原理证明(x)R(x)；5、设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？(10分)6、有一农夫带一条狼，一只羊和一筐青菜与从河的左岸乘船到右岸，但受到下列条件的限制：(1)船太小，农夫每次只能带一样东西过河；如果没有农夫看管，则狼要吃羊，羊要吃菜。请用状态空间法设计一个过河方案，使得农夫、狼、羊和菜都能不受损失的过河，给出完整的规则集合并画出完整的状态空间图。（提示：(1)用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用0表示在左岸，用1表示在右岸。(2)把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。）7、有这样一个游戏：有N个苹果，甲乙两人轮流拿走这些苹果，两人每次可以拿走一个，或者两个，或者三个苹果。拿走最后一个苹果者为胜。假定N=8,请用与或图来表示这个游戏中各个状态之间的关系。如果甲先拿苹果，请问谁会取胜？8、张某被盗，公安局派了5个侦察员去调查。研究案情时，侦察员A说：“赵与钱中至少有一人作案”；侦察员B说：“钱与孙至少有一人作案”；侦察员C说：“孙与李中至少有一个作案”；侦察员D说：“赵与孙至少一个与本案无关”；侦察员E说：“钱与李至少有一人与此案无关”。如果这五个侦察员的判断都是正确的，试用消解原理推理求出谁是盗窃犯。9、下图所示博弈树，按照从左到右的顺序进行α-β剪枝搜索，(1)试表明各生成节点的倒推值(2)利用α-β剪枝技术剪去不必要的分枝。S0305-33-2354-3068-3369ABCDEFGHIJKLNM