《人工智能》测试题答案

测试人工智能原理一、填空题_，而研究的近期目标是1.人工智能作为一门学科，它研究的对象是_；远期目标是 _。_， _，_，_，_2.人工智能应用的主要领域有和_。3.知识表示的方法主要有_，_，_，_和_。 4.产生式系统由三个部分所组成，即_，_和_。5.用归结反演方法进行定理证明时，可采取的归结策略有_、 _、_和_。6. 宽 度 优 先 搜 索 对 应 的 数 据 结 构 是 _ ； 深 度 优 先 搜 索 是_。7.不确定知识处理的基本方法有_、_、_和_。8.AI 研究的主要途径有三大学派，它们是_学派、 _学派和 _学派。9. 专 家 系 统 的 瓶 颈 是 _ ； 它 来 自 于 两 个 阶 段 ， 第 一 阶 段是，第二阶段是 10. 确定因子法中函数MB 是描述 _ 、而函数2 0 2 1 /6 /7 性的各个方面。_， _，21. 产生式系统的三个基本组成部分是_。22. 知识表示方法按照控制性知识的组织方式可分为_。二、选择题1. 非结构化的知识的表示法是（）。B. D.A. 语义网络表示C. 框架表示法中2. 归结策略中，（谓词逻辑表示面向对象表示）是完备的。. 线性输入策略. 支持集策略. 单文字策略略A. , B., C., 3. 在证据理论中，信任函数与似然函数对（Bel （A）， Pl （A）的值为（ 0， 0）时，表示（）。A. A 为真C. A 为假B.D.对A一无所知对A为真有一定信任 4. 在主观 Bayes方法中，专家给出的Ln和LS值，不能出现下两种情况（. LN1, LS1. LN1. LN1, LS12 0 2 1 /6 /7 10.用归结反演证明定理时，若当前归结式为（A.永真式B.包孕式（ subsumed）C.原子谓词D.空子句11. 在主观 Bayes 方法中，证据 E支持结论 H时，有（A. LS=0C. LS=1 B. LS112. 在可信度方法中，证据E的出现增加结论 H为真时，有（A. CF （H， E）1C. CF（H， E）=0 B. CFD. CF（H ， E）0（H ， E）0 13. 谓词公式yR(y)x(P(x) Q(x) 中量词A yR(y)x(P(x) B. P(x) C. P(x)14. 设个体域为整数集，下列公式中其值为1 的是 (A.C. 0)0)yyx y(xx y(x B.D. 0)0)yyy x(xx y(x15. 设 L(x) ：x 是演员， J(x) ：x 是老师， A(x,y) ：x 佩服 y. 那么命题“所有演员都佩服某些老师”符号化为( ) A. A(x,y)xL(x) B. x(L(x)2 0 2 1 /6 /7 A 算法。（ 三、判断题1. 与/ 或图中结点的深度必大于其父辈的深度。（2. 若问题 P可以归结为与之等价的一组子问题：全部可解时，原问题P才可解。（）3. 目标公式 L 在逻辑上遵循S，那么满足 S 的每个解释也满足g nf n 4. 在图搜索算法中，如果按估价函数*依据，则该算法就是）5. 在图搜索中，若与结点的后继结点并非全部不可解，则它是可解的。（6. 任一表达式均可以转换成与/ 或形式。（）7. 8. 专家系统的瓶颈是知识的获取。（）2 0 2 1 /6 /7 23. 产生式就是逻辑蕴涵式。24. 正向推理是自底向上的综合过程，而反向推理则是自顶向下的分析过程。25. 框架适合表达结构性的知识。26. 语义网络是由节点和边组成的一种有向网，可用于表示事物间的关系。27. 确定性理论是一种精确推理模型。28. 基本概率分配函数之值是概率。29. 黑板模型适于求解那些大型复杂且可分解为一系列层次化的子问题的问题。30. 自然语言理解包括语音理解和文字理解。31.在谓词逻辑中，由于子句中含有变元，所以不能直接消去互补文字，需要用最一般 合一对变元进行代换，然后才能进行归结四、名词解释1. 可解结点2. 专家系统3. 状态空间4. 产生式系统5. 图灵测试（ Turing Test）6. 盲目搜索7. 估价函数 8. 人工智能9. 合适公式10.W的差异集合11. 机器学习12. 产生式13. 启发式搜索14. 归结原理15. 原子集 五、论述题简答题1.规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？2.从概念结构而言，专家系统有哪些部分构成？各部分的作用是什么？3.人工智能的基本技术有哪些？并简述各种技术。4.不确定性推理与通常的确定性推理有哪些差别？证明题 2 0 2 1 /6 /7 I x R x 是目标公式否定后得到的子句。现要求用线性输入策略对子句集进行其中归结。6 已知F: ( x)( y)( A(x, y) B(y) ( y)(C(y) D(x, y)G: ( x)( y)( A(x, y)( x)(C(x) B(y) )求证： G 是 F的逻辑结论7. 用海伯伦定理证明下列子句集不可满足。QPQ,Q, PPQ,PS 8 用归结方法证明下列公式为恒真。M (a)H (a)M (x)(H (x)计算题9用一阶谓词逻辑表示下列的英语句子（ 1） A computer system is intelligent if it can perform a task, which if performed by a human,requires intelligence.（ 2） A formula whose main connective is a is a equivalent to some formula whose mainconnective is a . （ 3） If the input to unification algorithm is a set of unifiable expressions, the output is themgu; if the input is a set of non-unifiable expressions, the output is FALL.10设有一组规则，推理网络如图所示。2 0 2 1 /6 /7 H=h 1,h2,h3E5E 6E3=a 1,a2 E4=bE8E1试用 D-S 证据理论求出E2CF（H）。11将下列谓词公式化成相应的子句集。（1）R(z)xQ(x, y)x y zP(x)（2）Q(x, y,z,u,v,w)x y z u v w(P(x, y, z,u,v,w)12. 将下列公式化为skolem 子句形a) Q xx P xx Q xx P x b)c) yxx P xx P x z R y,xz R x,y,zz Q x, yz Q x,z2 0 2 1 /6 /7 10.信任程度的增长不信任程度的增长11.模式识别定理证明程序自动设计专家系统12.否定合取析取蕴涵13.正向演绎逆向演绎双向演绎Ab m(b)14. Bel(A) 1 Bel( A)Pl (A)15. 初始状态集合算符集合目标状态集合16. 机器感知机器思维机器行为智能机构造技术17.一阶谓词逻辑语义网络框架脚本产生式18.DENDRAL 1965 Fengenbum关 幼 波 肝 病 诊 断 与 治 疗 专 家 系 统1978 反馈层向网络互连前向网络19. 分层前向网络20. 槽侧面21. 综合数据库规则库控制系统22. 叙述性表示过程性表示二、选择题1.B 2.C 3.C 4.C 5.A 6.B 7.A 8.B 9.C 10.D11.D 12.B 13.C 14.A 15.D 16.B 17.A 18.B 19.B 20.A三、判断题1. 错误2. 错误 3. 正确4. 错误5. 错误6.正确7.正确8.正确9.正确10. 错误11. 正确12. 正确13. 错误 14. 错误15. 错误16. 正确17. 正确18. 错误19. 正确20. 正确21. 正确22. 错误23. 错误24. 正确 25. 正确26. 正确 2 0 2 1 /6 /7 27. 错误28. 错误29. 正确30. 正确31.正确四、名词解释1可解结点：对应本原问题的终端节点是可解节点；或节点的后继节点并非全部不可解，那么该或节点是可解的；与节点的后继节点均为可解节点时，那么该与节点为可解节点。2专家系统：专家系统是一个大型的软件，它的功能应该不低于人类专家解决问题的能力。3状态空间：状态是描述问题求解过程中任一时刻状况的数据结构，通常用一组变量的 有序组合表示。而状态空间是问题的全部状态及一切可用算符构成的集合。4产生式系统：产生式系统由三个部分所组成，即规则库，综合数据库和控制系统。5. 图灵测试（ Turing Test）：图灵测试是衡量计算机是否是智能机的标准，图灵测试由三方组成： 被测试的人、 被测试的机器和主持测试的考官。机器做答， 如果考官分不清楚哪个答案是人作出的，哪个答案是机器作出的，为计算机就具备智能了。6. 盲目搜索：是按预定的控制策略进行搜索，在搜索的过程中获得的信息不用来改进控制策略。7. 估价函数： 用来估价节点重要性的函数称为估价函数。其中 g(x)为从初始节点S 0到节点 x 已经实际付出的代价， h(x)为从节点 x 到目标节点 Sg 的最优估计。8. 人工智能：是一门研究知识的一门学科，即如何表示知识，如何获取知识，如何使用知识的学科的科学2 0 2 1 /6 /7 原亲本子句的逻辑结果。15. 设 S是子句集。集合A=所有形如 P(t1,tn)句集 S 的原子集。其中P(t1,tn)是出现于S 中的任一谓词符号，而域的任意元素。五、论述题简答题1.规则演绎系统可分为：前向演绎系统：基于一组前向规则，从事实出发进行推理；后向演绎系统： 基于一组后向规则，从目标出发进行推理；双向演绎系统：同时基于前向和后向规则，同时从事实和目标出发进行推理；产生式系统的推理可分为：正向推理：从初始事实数据出发，正向使用规则进行推理，朝目标方向前进；反向推理：从目标出发， 反向使用规则进行推理，向前进； 2.专家系统的概念结构有六部分组成： 知识库，用以存储知识的集合； 推理机，使用知识库中的知识进行推理而解决问题； 动态数据库，存放初始证据事实、推理结果和控制信息的场所； 人机界面，最终用户和专家系统的交互界面； 解释模块，负责向用户解释专家系统的行为和结果； 知识库管理系统，是知识库的支撑软件，类似于数据库管理系统对数据库的作用。3.人工智能的基本技术有下列五种： 推理技术：对推理的研究往往涉及到对逻辑的研究，逻辑是人脑思维的规律，从而也是推理的理论基础； 搜索技术：搜索是指连续进行推理的过程，它是对推理进行引导和控制的技术； 知识表示和知识库技术：知识表示涉及知识的逻辑结构和物理结构，知识库类似于数据库，由于知识是智能的基础和源泉，因此，知识表示和知识库是人工智能的核心技术； 归纳技术：是指机器自动提取概念、抽取知识、寻找规律的技术； 联想技术：联想是最基本、最基础的思维活动，其前提是联想记忆或联想存储；4.不确定性推理与通常的确定性推理有本质的差别：2 0 2 1 /6 /7 6. 证明：首先把F 和G 化为子句集：（1）C( f (x)B( y)A(x, y)（2）（3）C(z)（4） A(a,b)（5） B(b)下面进行归结：B( y)（6）（7）A(x, y)B(b)（1）与（ 3）（ 4）与（ 6） （8） Nil（5）与（ 7）7. 证：此 S子句集的原子集：QP,A PI N 21I N 22 P,Q , 使子句 P, Q , 使子句Q 为假P Q 为假P完整的语义树如下：N 0 PQN 21 QN 22 QN 23 QN242 0 2 1 /6 /7 M (a)由由、归结归结证毕。计算题9（1）设 Computer_system(x) ：x 是计算机系统Intelligent(x) ：x 是智能的Perform_task(x) ： x 执行任务Require(x)：x 要求的Man(x) ：x 是人则有 ( y)Perform _task(y)( x)Intelligen t(Computer _ system(x)（2）设 Formula（ x）：表示 x 是公式； Connective_” “（x）：表示 x 的联结词是；Equivalent（x,y）： x 与 y 等价，则可以表示为：( y)Formula (y)(x)Connective _( x)Formila (x)（3）设 Input(x) ：表示 x 是输入算法； Unification(y) ：表示 y 是不能合一算法； Output(x) ：表示 x 是输出算法； mug(y)： y 是最小合一； Fall(x) ：表示 x 失败，那么我们可以用一阶谓词逻辑表示为：( y)Output(y)( y)output(y)Unificatio n(x)Unificatio n(x)( x)Input(x)( x)Input(x)10解：所求 CF(H)=0.8642 0 2 1 /6 /7 = (x) P(x) (x) Q(x) ) (y) ( P(y) Q(y) )= (y) (x) (P(x) Q(x) P(y) Q(y) )= (y) (x) ( (P(x) P(y) Q(y) ) (Q(x)化为 skolem 子句形：(P(x) P(a) Q(a) ) (Q(x) P(a) Q(a) )2) (x) ( P(x) (y) ( (z) Q(z , y) (z)R(y , z) ) ) R(y , v)= (x) (y) (z) (v) (化为 skolem 子句形：P(x) Q(z , y)P(x) Q(z , y) R(y , v)3) (x) P(x)= (x) ( (x) ( (z) (Q(x ,z )P(x) (z)( Q(x ,z ) (y)R(x , y , z) ) (y)R(x , y, z) )= (x) (z) (y) (P(x) Q(x ,z ) R(x , y, z) ) 化为 skolem 子句形：2 0 2 1 /6 /7 ;AG平台 https:/www.cuiyiqi.org AG平台;ag平台官网 https:/www.takhte.org ag平台官网;亚洲游戏ag https:/www.yonseicssa.org 亚洲游戏ag;ag亚洲第一娱乐 https:/www.bojan.org ag亚洲第一娱乐;亚洲游戏ag https:/www.jorts.org 亚洲游戏ag;ag平台官网 https:/www.abhayam.org ag平台官网;ag平台下载 https:/www.tatsam.org ag平台下载;ag平台游戏 https:/www.cityapi.org ag平台游戏;永利皇宫 https:/www.tagrsc.org 永利皇宫;永利皇宫 https:/www.salitron.org 永利皇宫;永利皇宫 https:/www.powercsp.org 永利皇宫;永利皇宫463登录 https:/www.pegiflynt.org 永利皇宫463登录;永利皇宫463登录 https:/www.mjlondon.org 永利皇宫463登录;永利皇宫463登录 https:/www.yunding.org 永利皇宫463登录;永利皇宫463 https:/www.librenexus.org 永利皇宫463; ;永利皇宫463 https:/www.laundryman.org 永利皇宫463;LOL菠菜竞猜 https:/www.scfamily.org LOL菠菜竞猜;LOL菠菜竞猜 https:/www.concorso.org LOL菠菜竞猜;LOL菠菜竞猜 https:/www.nhow-music.org LOL菠菜竞猜;LOL菠菜竞猜 https:/www.darceky.org LOL菠菜竞猜;LOL菠菜竞猜 https:/www.nhowmusic.org LOL菠菜竞猜;金沙澳门官网下载app https:/www.69chosen.org 金沙澳门官网下载app; “想到这一点，韩生看着那些愚蠢，稀疏地拂过，精神上似乎有点问题的长老。突然间，我感到可怜：”这位老人，无论他多么强大，无论他还收藏什么宝藏 “这属于他的时代，现在已经结束了！” “难怪他不愿意为他的创始人写下历史记录！” “地上的佛像被打碎了，龙的圣人也在六年前的混乱中迷失了。今天的金刚门一直没有在狂热的情况下建立一个佛教国家的气氛。至少，汉生是在金刚。在学校的六年里，我从未听过佛陀的谣言。我以为汉生想要离开这里。但我看到长老们突然抬起头来，他们的眼睛里充满了道，但他们是红色的.Dao：“老人不知道你的起源是什么，但如果你不想承认你的遗产，那么你有一天不想去内门去学习金刚寺的基本艺术。 “如果你想学习师傅的练习，除了金刚寺的老人，没有人可以帮助你！” “发誓！快点向我发誓！ “只要你发誓为我写作武林通俗演义，我就会转移机会让我学习龙的金色身体并将它完全转移给你！” “眼睛是圆的，看起来很震惊，双手抓住了汉生。看来他今天没有发誓，所以不想离开这里。他的肩膀有剧烈的疼痛。盛是麻木的，所以他不能做任何努力。就是这样，当时，他不愿意宣誓和挣扎：“即使你不学习.金身.我能 t .向你保证！ “没有人.没有人.可以撼动我！” “在汉生的身体里，一个非常坚定，似乎一动不动的禅突然出现了。似乎没有任何东西可以动摇他的心。韩寒的金刚很惊讶，上帝看到了长者的心灵似乎有在这个时候，房间里响起了一阵“吱吱”的饮料，但是真正的主人在这里看到了这一动作，金刚禅狮在空中展现出来。醒来，喊道：“上帝读老师！ “既然我醒了，你还是要疯了吗？” “让上帝读下一步并彻底停止。”这时，韩生也突然摇了摇肩膀，离开了众神的控制，让人远离。上帝挠头，看着长老，看着远离他的汉生。他说，“我很粗鲁，我很害怕！” “这样.我会陪你到西藏经典三楼，帮你挑神宫！”以前没有外表，仍然很热情。似乎就是这样，它根本就没有。只是吓坏了在金刚禅的帮助下，真理大师与困境分离了。此时，汉生敢于把长老读给上帝并像以前一样嗤之以鼻。看着上帝对长辈的眼睛，看到他的眼睛是敏捷的，似乎很高兴，和以前完全一样，没有什么区别。韩生深深地看着长老，看着长老们说：“我希望长老能帮助我，选择合适的魔法！”走出门口，带着众神前往长老，去了西藏经典三楼。在藏经馆三楼，只有六个书架，书籍稀疏，没有完全填满。只是说这些书，但有不止一个人，来回扫地“沉湛的弟弟，沉澈的弟弟，我带老师来西藏选择了神奇的力量。”“这是他的简历，你检查一下！”来到西藏经典法院三楼与长老。在那之后，汉生没有说什么，上帝读了材料并交给他们。沉湛和沉澈对上帝很熟悉，并且由于昨天的大动作，两人也听说深证的长老将一项伟大的成就转移到汉生，并要求他选择优点。因此，经过确认，两人没有拖延，并办理了汉生的手续。与此同时，他们说：“你是外国人的门徒。” “根据这个规则，金刚门的四大权力，门徒以外只能选择一种金刚武术和金刚武术。”我希望你能尽快选择和接受上帝的继承！“虽然我不知道上帝的意志的含义，但我的意思是，汉生听到了。这句话仍然点头。我要问金钟保护者在哪里，然后确保做出了选择，但上帝笑着读了一遍，提醒道：“不要急！不着急！“”第一次选择魔法，你必须选择。 2 0 2 1 /6 /7 部 分 资 料 从 网 络 收 集整 理 而 来 ， 供 大 家 参考 ， 感 谢 您 的 关 注 ！