2022年《人工智能基础》AB卷试卷及答案2套

《人工智能基础》试卷A一、单项选择题（每题2分，共30分）.AI的是哪两个英文单词的缩写（）A.AutomaticIntelligenceB.ArtificialIntelligenceC.AutomaticInformationD.ArtificialInformation.以下不属于人工智能学派的是（）A.符号主义B.机会主义C.行为主义D.连接主义.人工智能的概念最早是由哪一位科学家提出来的（）A.麦卡锡B.图林C.冯・诺依曼D.明斯基.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识与技能，实现自我完善，这门研究分支学科叫（）A.专家系统B.机器学习C.神经网络D.模式识别.从事实出发，通过规那么库求得结论的产生式系统的推理方式是（）A.正向推理B.反向推理C.双向推理D.目标驱动推理.语义网络表达知识时,有向孤AKO链、ISA链是用来表达节点知识的（）A.无悖性B.可扩充性C.继承性D.鲁棒性二、填空题(每空1分，共20分).人工智能领域中的三大主要学派是指：，，。.产生式系统通常由哪三个局部组成：,,o.状态空间三要点分别是：—,和o.在启发式搜索当中，通常用来表示启发性信息。.谓词公式是由、、量词和括号等组成的符号串。.人工智能的研究途径主要包括：,和。.模糊推理方式包括,和o.连接学习是一种以非线性大规模并行处理为主流的学习方法。那么称6是F的一个合一,称F1,F2,…,Fn是可合一的。.产生式系统的控制策略中，试探性策略包括和图搜索策略。三、解答及计算题(每题5分，共20分).简述产生式系统中，控制系统的作用。.什么是不确定性推理？为什么需要采用不确定性推理？.设有语句“不是每个计算机学院的学生都喜欢在计算机上编程序”，请用相应的谓词公式把他们表示出来。.将以下谓词公式化成子句集(Dx)(Vy)(p(X/y)fQ(x,y))四、应用题(每题15分，共30分).设有如以下图所示的博弈树，其中最下面的数字是假设的估值，请利用a-6剪枝技术剪去不必要的分支。

0505-3336-2354-30689-3.证明G是F的逻辑结论。F：(vx)((3y)(l(y)AU(x,y))一3u)(F(u)AE(x,u)))G:-i(3u)F(u)—(Vx)(Vy)(l(y)f-1cl(x,y))《人工智能基础》试卷B答案、单项选择题3.B4.A5.B8.D9.B10.A3.B4.A5.B8.D9.B10.A13.B14.B15.D6.D7.BC12.A二、填空题.符号主义、联结主义、行为主义.产生式规那么集、综合数据库、控制系统.状态、算符、状态空间.启发函数.原子公式、逻辑连接词6,心理模拟法、生理模拟法、行为模拟法.假言推理、模糊假言推理、模糊条件推理.神经网络.回溯策略三、解答及计算题.答:控制系统又称推理机机构，由一组程序组成，负责整个产生式系统的运行，实现问题求解。概括起来，控制系统主要有以下两个方面的作用：（1）选择规那么。即对同一状态可用的规那么进行排序。（2）检验状态描述是否满足终止条件。如果满足条件，那么终止产生式系统的运行，并用使用过的规那么序列来构造出问题的解。.答：不确定性推理实际上是一种从不确定的初始证据出发。通过运用不确定性知识，最终推出具有一定程度的不确定性但却又是合理或基本合理的结论的思维过程。原因：1）所需知识不完备、不精确2）所需知识描述模糊3）多种原因导致同一结论4）解决方案不唯一。.答：定义谓词S（x）：x是计算机学院学生L（x,programming）：x喜欢编程序U（x,computer）：x使用计算机将知识用谓词表示为：—'(Vx)(S(x)-^L(x,programming)AU(x,computer))4.答：对谓词公式(Vx)(Vy"P(x,y)fQ(x,y)),先消去连接词“一”得:(Vx)(Vy)(.p(x,y)0Q(x,y))此公式已为Skolem标准型。再消去全称量词得子句集:S={"(x,y)团Q(x,y)}四、应用题.答：05-3336-2354-30689-3.答：F、的子句集为F：T(y)V「U(x,y)VF(f(x))—i|(v)V—iU(w,v)VE(w,f(w))—1G—«F(u)(1)(3)归结(1)(3)归结{f(x)/u}(6)归结{b/y}(7)归结,{a/x}U(a,b)对以上子句归结：―il(y)V-iU(x,y)->U(x,b)NIL得证7.初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到，从而解决了初始问题。这种知识表示法叫（）A.状态空间法A.状态空间法C.谓词逻辑法8.或图通常称为（A.框架网络C.博弈图B.问题归约法D.语义网络法）B.语义图D.状态图.反演归结（消解）证明定理时，假设当前归结式是（）时，那么定理得证A.永真式B.包孕式C.空子句D.析取式.MGU是（）A.最一般合一B,最一般替换C.最一般谓词D.基替换.如果在大型数据集上训练决策树。为了花费更少的时间来训练这个模型,以下哪种做法是正确的（）A.增加树的深度B.增加学习率C.减少树的深度D.减少树的数量.以下选项哪个不是完备的规那么策略（）A.删除策略B.支撑集策略C.线性归结D.线性输入策略.以下机器学习方法不属于基于获取知识的表示分类的是（A.A.产生式规那么A.产生式规那么B.归纳推理C.A.产生式规那么B.归纳推理.以下关于不确定性知识描述错误的选项是（）oA.不确定性知识是不可以精确表示的B.专家知识通常属于不确定性知识C.不确定性知识是经过处理过的知识D.不确定性知识的事实与结论的关系不是简单的“是”或“不是”.以下不是知识表示法的是（）A.计算机表示法B.谓词表示法C.框架表示法D.产生式规那么表示法二、填空题（每空1分，共20分）.不确定性类型按性质分为：，，,。.产生式系统通常由哪三个局部组成：,,o.人工智能的近期目标是：,远期目标是：O.产生式系统的控制策略主要有哪两大类：,o.框架系统推理主要是通过哪两种机制实现的：，。.机器学习的开展阶段分为哪四个阶段：，，.处理决策树归纳中的过分拟合的一般解决方法有,两种。.设有公式集F={F1,F2,…,Fn},假设存在一个置换&可满足,那么称0是F的一个合一，称F1,F2,…,Fn是可合一的。三、解答及计算题（每题5分，共20分）.知识的特征有哪些？.什么是产生式？产生式规那么的语义是什么？.设有语句“但凡喜欢编程的人都喜欢计算机”，请用相应的谓词公式把他们表示出来。.将以下谓词公式化成子句集(vx)(sy)(p(x,y)团(Q(x,y)fR(x,y)))四、应用题（每题15分，共30分）.设有如以下图所示的博弈树，其中最下面的数字是假设的估值，请利用a-6-3-3-3-3.证明G是Fl的逻辑结论。Fl：(Vx)(P(x)AQ(a)VQ(x))G:(3x)(P(x)AQ(x))《人工智能基础》试卷A答案、单项选择题BBBBABA

CBBABACCBDCACBDCA11.C12.D13.B14.C15.A二、填空题.不确定性、不确切性、不完全性、不一致性.产生式规那么集、综合数据库、控制系统.实现机器智能、制造智能机器.不可撤回策略、试探性策略.匹配、填槽.神经元模型研究阶段、符号概念获取研究阶段、基于知识的各种学习系统研究阶段、连接学习和符号学习共同开展阶段.先剪枝、后剪枝.Fi0=F20=...=Fn0三、解答及计算题.答:知识具有相对正确性，不确定性、可表示性和可利用性。.答：产生式规那么基本形式：PfQ或者IFPTHENQP是产生式的前提条件，用于指出该产生式是否可用的条件Q是一组结论或操作，用于指出当前提P所指的条件满足时，应该得出的结论或应该执行的操作产生式规那么的语义：如果前提P被满足，那么可推出结论Q或执行Q所规定的操作。.答：定义谓词P(x)：x是人L(x,y)：x喜欢y将知识用谓词表示为:(Vx)(P(x)AL(x,programing)fL(x,computer)).答：对谓词公式(Vx)(3y)(p(x,y)团(Q(x,y)fR(x,y))),先消去连接词“一”得：(Vx)(翅(p(x,y)团(Q(x,y)-R(x,y)))此公式已为前束范式。再消去存在量词，即用Skolem函数f(x)替换y得：(Vx)(p(x,f(x))团一＞Q(x,f(x))0R(x,f(x)))此公式已为Skolem标准型。最后消去全称量词得子句集：S={p(x,f(x))团「Q(x,f仅))团R(x,f(x))}四、应用题.答：.答:P(x)Q(a)VQ(x)(3)「P(y)V「Q(y)(4)「Q(x)⑴⑶归结,{x/y}(5)NIL(2乂4)归结,{a/x}得证《人工智能基础》试卷B一、单项选择题（每题2分，共30分）.人工智能的含义最早是由一位科学于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（）A.明斯基B.图灵C.冯・诺依曼D.扎德.仅个体变元被量化的谓词称为（）A.一阶谓词B.原子公式C.二阶谓词D.全称量词.AI的是哪两个英文单词的缩写（）A.AutomaticIntelligenceB.ArtificialIntelligenceC.AutomaticInformationD.ArtificialInformation.从事实出发，通过规那么库求得结论的产生式系统的推理方式是（）A.正向推理B.反向推理C.双向推理D.目标驱动推理.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识与技能，实现自我完善，这门研

究分支学科叫（）A.专家系统B.机器学习C.神经网络D.模式识别TOC\o"1-5"\h\z6,以下哪局部不是专家系统的组成局部（）A.知识库B.综合数据库C.推理机D.用户.初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到，从而解决了初始问题。这种知识表示法叫（）A.状态空间法B.问题归约法C.谓词逻辑法D.语义网络法.一般来讲，以下语言属于人工智能语言的是（）A.VBB.PascalC.LogoD.Prolog.在公式中（Dy）（”）P（x,y）,存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个X。这种函数叫做（）A.依赖函数B.Skolem函数C.决定函数D.多元函数.如果问题存在最优解，那么下面几种搜索算法中，（）必然可以得到该最优解A.广度优先搜索A.广度优先搜索C.有界深度优先搜索B.深度优先搜索D.启发式搜索.以下图是一个迷宫，so是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口SO出发，寻找出DSg的状态树。根据深度优先搜索方法搜索的路径是（）A.s0-s4-s5-s6-s9-sgB.s0-s4-sl-s2-s3-s6-s9-sgC.s0-s4-sl-s2-s3-s5-s6-s8-s9-sgD.s0-s4-s7-s5-s6-s9-sgA.s0-s4-s5-s6-s9-sgTOC\o"1-5"\h\z.以下哪种方式不