人工智能基础期末复习题及答案

人工智能基础期末复习题及答案一、单选题‌AI的英文缩写是A.ArtificalInformationB.ArtificalIntelligenceC.AutomaticeInformationD.AutomaticIntelligence

正确答案：B‌要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫A.专家系统

B.神经网络C.机器学习D.模式识别正确答案：C‌人工智能产生于哪一年A.1979B.1962C.1957D.1956正确答案：D1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为A.蓝天B.深思C.深蓝D.IBM

正确答案：C‌人工智能的含义最早由一位科学家于提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A.冯.诺依曼B.扎德

C.图灵D.明斯基正确答案：C2017年5月，与排名世界第一的世界围棋冠军柯洁对战，以3比0的总比分获胜的是A.深蓝B.图灵C.BetaD.AlphaGo正确答案：D人工智能到目前为止经历了几次低谷期A.4B.1C.2D.3正确答案：C普通搜索问题就是指（

）。A.求出从初始状态到目标状态之间所需代价最少的行动序列的问题B.求出一条从初始状态到目标状态之间的行动序列的问题C.求出所有从初始状态到目标状态之间的行动序列的问题D.先求出所有从初始状态到目标状态之间的行动序列，再找到所需代价最少的行动序列的问题正确答案：B‏关于盲目搜索错误的是：A.盲目搜索搜索通常都会找到最优解。B.盲目搜索按预定的控制策略进行搜索，在搜索过程中获得的中间信息不用来改进控制策略。C.盲目搜索不便于解决复杂问题。D.盲目搜索不需重排OPEN表。正确答案：A下拉关于迭代加深的深度优先搜索的说法错误的是：A.迭代加深的深度优先搜索结合了广度优先和深度优先搜索两者的优点。B.迭代加深的深度优先搜索是完备的。C.迭代加深的深度优先搜索是最优的。D.深度优先搜索最坏情况下的时间复杂度度是指数级的，但迭代加深的深度优先搜索最坏情况下的时间复杂度不是指数级的。正确答案：D‏在8数码问题中，启发函数f(x)=g(x)+h(x)中的g(x)表示（

）。A.节点x与目标状态位置相同的棋子个数。B.节点x所在的层。C.节点x的子节点数。D.节点x与目标状态位置不同的棋子个数正确答案：A搜索可以分为盲目搜索和（

）。A.启发式搜索B.大数据搜索C.模糊搜索D.精确搜索正确答案：A‌估价函数一般形式为：f(n)=g(n)+h(n)，其中h(n)称作：‍A.从初始节点到当前节点的代价函数B.启发函数C.最优函数D.估值函数正确答案：B‌以下关于与/或树的说法中，错误的是：A.与/或树是用于表示问题及其求解过程。B.与/或树通常用于复杂问题的求解。C.与/或树是一种众所周知的用于问题简化的技术。D.把一个复杂问题分解为若干个较为简单的子问题，每个子问题又可继续分解。重复此过程，直到不需要再分解或者不能再分解为止。如此就形成了“或”树。正确答案：D‏可以认为是“智能程度相对比较高”的算法。A.A*搜索B.深度优先搜索C.广度优先搜索D.有界深度优先搜索正确答案：A在公式中∀y∃x(p(x,y))A.Skolem函数B.依赖函数C.多元函数D.决定函数正确答案：A‌子句~PA.QB.~PC.~QD.P正确答案：A‎

~(AA.分配律B.德摩根律C.结合律D.吸收律正确答案：B‏反演归结（消解）证明定理时，若当前归结式是（

）时，则定理得证。‏A.永假式B.永真式C.包孕式D.空子句正确答案：D¬,P→QA.假言推理B.假言三段论C.附加律D.拒取律正确答案：D以下不是产生式系统基本组成部分的是A.综合数据库B.规则库C.知识库D.控制系统正确答案：C‎以下说法错误的是A.对知识库进行合适的管理，可以检测并排除那些冗余及矛盾的知识，保持知识的一致性，提高规则库的质量。B.好的规则库应该能有效的表达领域内的过程性知识。C.好的规则库需要包含所有的规则。D.好的规则库能够对知识进行合理的组织与管理。正确答案：C以下说法错误的是A.由于领域专家都是所在领域的行家里手，有丰富的专业知识及实践经验，也不难对领域内的知识给出其可信度。B.人工智能所面向的多是结构不良的复杂问题，难以给出精确的数学模型。C.人工智能问题中先验概率及条件概率的确定相对容易。D.可信度带有较大的主观性和经验性，其准确性难以把握。正确答案：C以下说法错误的是A.空集的概率分配函数为0B.样本空间的概率分配函数为1C.样本空间的信任函数为1D.空集的信任函数为0正确答案：B以下说法错误的是A.不确定性仅由随机性所引起B.模糊性就是指客观事物在性态及类属方面的不分明性，其根源是在类似事物间存在一系列过渡状态，它们相互渗透，相互贯通，使得彼此之间没有明显的分界线。C.模糊性描述事物的不确定性的一种度量D.随机性是重要的一种不确定性正确答案：A‍以下说法错误的是A.含有模糊概念、模糊数据的语句称为模糊命题。B.模糊推理要解决的问题：证据与知识的结论是否匹配C.模糊语言值是指表示大小、长短、多少等程度的一些词汇。如：极大、很大、相当大、比较大。D.模糊推理是利用模糊性知识进行的不确定性推理正确答案：B二、多选题下列哪些是人工智能研究的基本内容A.机器学习B.知识表示C.机器思维D.机器感知正确答案：A、B、C、D‏人工智能的内涵包括A.机器感知与模式识别B.知识工程C.自然语言处理与理解D.脑认知基础正确答案：A、B、C、D‌问题求解的目的包括：A.希望机器找到问题的最优解B.希望机器找到问题的所有解C.希望机器能够举一反三，具有解决同类问题的能力D.希望机器找出问题的一个解正确答案：A、B、C、D关于穷举法，下面的说法正确的是：A.穷举法的搜索效率是较高的。B.穷举法也叫做完全枚举法，它是一种穷尽所有可能解的搜索方法。C.穷举法在发现当前步骤不可能找到成功的解时，会停止进一步对局部进行探索。D.穷举法可以使用回溯法来改进。正确答案：B、D‏关于回溯法，下面的说法正确的是：A.回溯法会将搜索分成若干步骤，在每个步骤中，按照规定的方式做出选择如果没有选项可以得到有用的部分解，那么搜索将回溯到前一个步骤。B.比起穷举法，回溯法效率提高了一大步。C.回溯法不会去探测不可能的路径。D.回溯法可以改进穷举法。正确答案：A、B、C、D下面关于启发式搜索的说法中，正确的是：A.在搜索过程中对待扩展的每一个节点进行评估，得到最好的位置，再从这个位置进行搜索直到目标。B.在启发式搜索中，对节点的评价是十分重要的，评价函数是搜索成败的关键。

C.启发式搜索，也称为有信息搜索或知情搜索，借助问题的特定知识来帮助选择搜索方向。D.启发式搜索可以省略大量无谓的搜索路径。正确答案：A、B、C、D‏一定能够找到最优解的启发式搜索方法包括：‍A.分支定界法B.最陡爬坡法C.最佳优先搜索D.A*搜索算法正确答案：A、D关于分支定界法，以下说法正确的是：A.搜索的估计成本为f(n)=h(n)，g(n)处处为0。B.分支定界法按照非递减代价制订搜索路径。C.“普通”分支定界法也称为一致代价搜索。D.分支定界法不采用启发式估计值。正确答案：B、C、D关于使用低估值的分支定界法，以下说法正确的是：‏A.普通的分支定界法分支定界法比起带有低估值的更具有启发性。B.使用低估值的分支定界法，会利用启发信息对节点到达目标节点的值进行估计。C.使用低估值的分支定界法，按照估计的总长度的代价来生成路径。D.与普通分支定界法不同的地方是：扩展结点时，需要估算当前节点的每个子节点到目标结点的的距离，并与当前到达当前节点的路径长度相加，作为新的路径长度。正确答案：B、C、D关于A*算法，以下说法正确的是：A.A*算法空间复杂度较低。B.A*算法按路径长度对open表中节点进行排序。C.A*算法是一个应用非常广泛的算法。D.A*算法结合了具有剩余距离估计值和动态规划的分支定界法。正确答案：B、C、D‌个体可以是‌A.变元B.常量C.谓词D.函数正确答案：A、B、C、D谓词公式具有以下哪些特性‏A.永真性B.永假性C.不可满足性D.可满足性正确答案：A、B、C、D经典逻辑推理中用到的规则有‎A.P规则：在推理的任何步骤上都可引入前提。B.T规则：在推理过程中，如果前面步骤中有一个或多个公式永真蕴含公式S，则可把S引入推理过程中。C.CP规则：如果能从任意引入的谓词R和前提集合中推出S来，则可从前提集合推出R→S来。D.F规则：在推理的任何步骤上都可引入永假蕴含式。正确答案：A、B、C推理控制策略包括‏A.求解及限制策略B.搜索策略C.冲突消解策略D.推理方向正确答案：A、B、C、D下列属于归结演绎推理中的删除策略的是‏A.重言式删除法B.永真删除法C.纯文字删除法D.包孕删除法正确答案：A、C、D一个良好的规则库具有以下哪些特征A.知识一致B.表达灵活C.知识完整D.组织合理正确答案：A、B、C、D以下属于控制系统工作内容的是A.匹配成功的规则可能不止一条，这称为发生了冲突。此时，推理机构必须调用相应的解决冲突的策略进行消解，以便从中选出一条执行。B.随时掌握结束产生式系统运行的时机，以便在适当的时候停止系统的运行。C.在执行某一条规则时，如果该规则的右部是一个或多个结论，则把这些结论加入到综合数据库中；如果该规则的右部是一个或多个操作，则执行这些操作。D.按一定策略从规则库中选择规则与综合数据库中的已知事实进行匹配。正确答案：A、B、C、D常用的不确定合成方法有A.加权求和法B.求极大值法C.递推计算法D.有限和法正确答案：A、B、C、D常用的隶属函数建立方法包括A.专家统计法B.模糊统计法C.基本概念扩充法D.对比排序法正确答案：A、B、C、D常用的语义距离有A.明可夫斯基距离B.海明距离C.切比雪夫距离D.欧几里得距离