人工智能练习题

一、填空题1、人工智能三大学派是〔符号主义〔联结主义〕和〔行为主义。2、设P是谓词公式，对于P的任何论域，存在P为真的状况，则称P为〔永真式。3、谓词公式G是不行满足的，当且仅当对全部的解释〔G都为假。4OPEN表的数据构造实际是一个〔二叉树OPEN数据构造实际是一个〔单链表。5、产生式系统由三局部组成〔综合数据库〔学问库〕和推理机，其中推理可分为〔正向推理〕和〔反向推理。6、专家系统的构造包含人机界面〔学问库〔推理机〔动态数据库〔学问库答理系统〕和解释模块。7、开发专家系统所要解决的根本问题有三个，那就是学问的猎取、学问的表示和学问的运用，学问表示的方法主要有〔规律表示法或称谓词表示法〔框架〔产生式〕所使用的推理方法有AK〕和IS。8、从事实动身，通过规章库求得结论的产生式系统的推理方式是〔正向推理。9、AI是〔Artifical Inteligence〕的缩写。10、在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的〔辖域中与该量词的指导变元一样的变元称为〔约束变元，其他变元称为〔自由变元。11、假言推理〔AB〕A〔 B 〕，假言三段论〔AB〕〔BC〕〔 AC 。12、在诸如走迷宫、下棋、八数码玩耍等玩耍中，常用到的一种人工智能的核心技术称为〔图搜寻〕技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为〔状态空间图或状态图。13、在启发式搜寻当中，通常用〔启发函数〕来表示启发性信息。14Ax〔，则前件是〔〔x〕，后件是〔B〔〕。15、在框架和语义网络两种学问表示方法中〔框架〕适合于表示构造性强的学问，而〔语义网络〔面对对象〕不仅仅是一种学问表示方法，也是一种流行的软件设计和开发技术。16、产生式系统的推理可以分为〔正向推理〕和〔反向推理〕两种根本方式。17、产生式系统是由〔综合数据库〔学问库〕和〔推理机〕三局部组成的。18、人工智能的远期目标是〔制造智能机器，近期目标是〔实现机器智能。19、机器学习系统由环境〔学习〔学问库〕和〔执行〕几局部构成。20、人工智能是计算机科学中涉及争论、设计和应用〔智能机器〕的一个分支，它的近期目标在于争论用机器来〔仿照和执行人脑〕的某些智力功能。21、规章演绎系统依据推理方向可分为〔规章正向演绎系统〔规章逆向演绎系统〕以及〔规章双向演绎系统〕等。22、计算智能是人工智能争论的内容，涉及〔神经计算〔模糊计算〕和〔进化计算〕等。23、启发式搜寻是一种利用〔启发式信息〕的搜寻，估价函数在搜寻过程中起的作用是〔估量节点位于解路径上的期望。24、在与或图中，没有后裔的非终叶节点为不行解节点，那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是〔可解节点，含有与后继节点且后裔中至少有一个为不行解的非终叶节点是〔不行解节点。二、选择题：1、假设把学问依据作用来分类，下述〔B〕不在分类的范围内。A、用掌握策略表示的学问，即掌握性学问。B、可以通过文字、语言、图形、声音等形式编码记录和传播的学问，即显性学问。C、用供给有关状态变化、问题求解过程的操作、演算和行动的学问，即过程性学问。D、用供给概念和事实使人们知道是什么的学问，即陈述性。2、下述〔A〕不是学问的特征。A、简单性和明确性 B、进化和相对性C、客观性和依附性 D、可重用性和共享性3、人类智能的特性表现在哪4个方面〔B 〕A、聪明、敏捷、学习、运用。B、能感知客观世界的信息、能对通过思维对获得的学问进展加工处理、能通过学习积存学问增长才能和适应环境变化、能对外界的刺激作出反响传递信息。C、感觉、适应、学习、创。D、能捕获外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进展创思维。4、人工智能的目的是让机器能够( D )，以实现某些脑力劳动的机械化。A、具有智能 B、和人一样工作C、完全代替人的大脑 D、模拟、延长和扩展人的智能5、以下关于人工智能的表达不正确的选项是〔C 。A、人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。B、人工智能是科学技术进展的趋势。C、由于人工智能的系统争论是从上世纪五十年月才开头的，格外，所以格外重要。D、人工智能有力地促进了社会的进展。6、人工智能争论的一项根本内容是机器感知。以以下〔C 〕不属于机器感知的领域。A、使机器具有视觉、听觉、触觉、味觉、嗅觉等感知力量。B、让机器具有理解文字的力量。C、使机器具有能够猎取学问、学习技巧的力量。D、使机器具有听懂人类语言的力量7、尽管人工智能学术界消灭“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于〔B〕A、连接主义 B、符号主义C、行为主义 D、阅历主义8、被誉为国际“人工智能之父”的是〔A 〕A、图灵〔Turing〕B、费根鲍姆〔Feigenbaum〕C、傅京孙〔K.S.Fu〕D、尼尔逊〔Nilsson〕9、人工智能的含义最早由〔C〕1950年提出，并且同时提出一个机器智能的测试模型。A、明斯基B、扎德C、图灵D、冯.诺依曼10、以下哪个不是人工智能的争论领域〔D 。A、机器证明 B、模式识别C、人工生命 D、编译原理11、AI是〔B 〕的英文缩写。A、AutomaticIntelligence B、ArtificalIntelligenceC、AutomaticeInformation D、ArtificalInformation12、为了解决如何模拟人类的感性思维，例如视觉理解、直觉思维、悟性等，争论者找到一个重要的信息处理的机制是〔B 〕。A专家系统 B、人工神经网络C、模式识别 D、智能代理13、下述〔D 〕不是人工智能中常用的学问格式化表示方法。A、框架表示法 B、状态空间表示法C、语义网络表示法 D、形象描写表示法14、关于“与/或”图表示法的表达中，正确的选项是〔D 。A/或”图就是用“AND”和“OR”连续各个局部的图形，用来描述各局部的因果关系。B/或”图就是用“AND”和“OR”连续各个局部的图形，用来描述各局部之间的不确定关系。C/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的层次关系。D/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的求解过程。15、神经网络争论属于以下〔B〕学派。A、符号主义 B、连接主义C、行为主义 D、都不是16、初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是学问表示法叫〔B 。A、状态空间法 B、问题归约法C、谓词规律法 D、语义网络法17、在公式中yxP(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的x可能依靠于y值。令这种依靠关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做〔B 。A、依靠函数B、Skolem函数C、打算函数18、A〔AB〕A称为〔C。D、多元函数A、结合律B、安排律C、吸取律D、摩根律19、~〔AB〕~A~B称为〔D 。A、结合律 B、安排律C、吸取律 D、摩根律20、假设问题存在最优解，则下面几种搜寻算法中〔A〕必定可以得到该最优解。A、广度优先搜寻 B、深度优先搜寻C、有界深度优先搜寻 D、启发式搜寻21、假设问题存在最优解，则下面几种搜寻算法中〔D〕可以认为是“智能程度相比照较高”的算法A、广度优先搜寻 B、深度优先搜寻C、有界深度优先搜寻 D、启发式搜寻22、产生式系统的推理不包括〔D。A、正向推理 B、逆向推理C、双向推理 D、简洁推理23、以下哪局部不是专家系统的组成局部〔A 。A、用户 B、综合数据库C、推理机 D、学问库24、要想让机器具有智能，必需让机器具有学问。因此，在人工智能中有一个争论领域，主要争论计算机如何自动猎取学问和技能，实现自我完善，这门争论分支学科叫〔B。A、专家系统B、机器学习C、神经网络D、模式识别25、命题是可以推断真假的〔D〕A、祈使句B、疑问句C、感慨句D、陈述句26、以下哪个系统属于型专家系统？〔D 〕A、多媒体专家系统 B、实时专家系统C、军事专家系统 D、分布式专家系统27、人工智能应用争论的两个最重要最广泛领域为〔B A、专家系统、自动规划 B、专家系统、机器学习C、机器学习、智能掌握 D、机器学习、自然语言理解28、以下搜寻方法中不属于盲目搜寻的是〔D 〕A、等代价搜寻 B、宽度优先搜寻C、深度优先搜寻 D、有序搜寻29、语义网络的组成局部为〔C 〕A、框架和弧线 B、状态和算符C、节点和链 D、槽和值30、自然语言理解是人工智能的重要应用领域，下面列举中的〔C〕不是它要实现的目标。A、理解别人讲的话。 B、对自然语言表示的信息进展分析概括或编辑。C、赏识音乐。 D、机器翻译。三、简答：1、什么是人工智能？人工智能与计算机程序的区分？”和“学科”两个方面对人工智能进展定义。从力量的角度看，人工智能是指用人工的方法在机器〔计算机〕上实现的智能。从学科的角度看，人2、当前人工智能有哪些学派？他们对人工智能在理论上有何不同观点？答：当前人工智能有符号主义、联结主义、和行为主义三大学派。符号主义在理论上认为：认知的基元是符号；认知的过程就是符号运算过程；智能行为的充要条件是物理符号系统，人脑、计算机都是物理符号系统；智能的根底是学问，其核心是学问表示和学问推理；学问可用符号表示，也可用符号进展推理，因而可以建立基于学问的人类智能和机器智能的统一的理论体系。联接主义认为：思维的基元是神经元，而不是符号；思维过程是神经元的联结活动过程，而不是符号运算过程；反对符号主义关于物理符号系统的假设，认为人脑不同于电脑；提出联结主义的人脑工作模式，以取代符号主义的电脑工作模式。“感知—动作”模型；智能不需要学问、不需要表示、不需要推理；人工智能可以像人类智能那样逐步进化，智能只有在现实世界中通过与四周环境的交互作用才能表现出来；指责传统人工智能〔主要指符号主义，也涉及联结主义〕对现实世界中客观事物的描述和简单智能行为的工作模式做了虚假的、过于简洁呢的抽象，因而，是不能真实反映现实世界的客观事物的。3、为什么要争论学问表示？试述状态空间法、问题归约法、谓词演算法的要点，并比较它们的关系。4、请阐述状态空间的一般搜寻过程。OPEN表与CLOSED表的作用是什么？答：先把问题的初始状态作为当前扩展节点对其进展扩展，生成一组子节点，然后检查问题的目标状态是否消灭在这些子节点中。假设消灭，则搜寻成功，找到了问题的解；假设没消灭，则再依据某种搜寻策略从“扩展”的一组子节点。OPEN表用于存放刚生成的节点，对于不同的搜寻策略，节点在OPEN表中的排序是不同的。CLOSED表用于存放将要扩展或者已扩展的节点。5、广度优先搜寻与深度优先搜寻各有什么特点？答：广度优先搜寻也称为宽度优先搜寻，它是一种先生成的节点先扩展的策略；广度优先搜寻是一种完备的策略，即只要问题有解，它就肯定可以找到解。并且，广度优先搜寻找到的解，还不肯定是路径最短的解。广度优先搜寻的缺点是盲目性较大，尤其是当目标节点距初始节点较远时，将产生很多无用的节点，因此其搜寻效率较低。深度优先搜寻是一种非完备策略，即对某些本身有解的问题，承受深度优先搜寻可能找不到最优解，也可能根本找不到解。常用的解决方法是增加一个深度限制，当搜寻到达肯定深度但还没有找到解时，停顿深度搜寻，向宽度进展。6、简述广度优先搜寻算法，对以下图给出广度优先搜寻序列。1212346789101112137、简述深度优先算法，对以下图给出深度优先搜寻序列。1212346789101112138、何谓估价函数？在估价函数中,g(x)h(x)各起什么作用？9、什么是产生式？产生式规章的语义是什么？10、简洁阐述产生式系统的组成。11、什么是置换？置换是可交换的吗？12、什么叫做专家系统?它具有哪些特点与优点?答：专家系统是一种具有大量特地学问和阅历的智能程序系统，它是人工智能能走向实际应用的一个成功典范，对它的进一步生疏，有助加深对人工智能的生疏和理解。特点：①可具有一个或多个专家的学问和阅历，能以接近于人类专家的水平在特定领域工作②能高效、准确、快速③④⑤⑥⑦⑧13、专家系统由哪些局部构成?各局部的作用为何?四、应用题：1、设有如下语句，请用相应的谓词公式分别把他们表示出来：有的人宠爱梅花，有的人宠爱菊花，有的人既宠爱梅花又宠爱菊花。解：定义谓词：P(x)：x是人L(x,y)：xy其中，y的个体域是{梅花，菊花}。将学问用谓词表示为：( x)(P(x)→L(x,梅花)∨L(x,菊花)∨L(x,梅花)∧L(x,菊花))有人每天下午都去打篮球。解：定义谓词P(x)：x是人B(x)：x打篮球A(y)：y是下午将学问用谓词表示为：(x)(y)(A(y)→B(x)∧P(x))型计算机速度又快，存储容量又大。解：定义谓词NC(x)：x是型计算机F(x)：x速度快B(x)：x容量大将学问用谓词表示为：(x)(NC(x)→F(x)∧B(x))不是每个计算机系的学生都宠爱在计算机上编程序。解：定义谓词S(x)：x是计算机系学生L(x,pragramming)：x宠爱编程序U(x,computer)：x使用计算机将学问用谓词表示为：¬(x)(S(x)→L(x,pragramming)∧U(x,computer))但凡宠爱编程序的人都宠爱计算机。解：定义谓词P(x)：x是人L(x,y)：xy将学问用谓词表示为：(x)(P(x)∧L(x,pragramming)→L(x,computer))2、用谓词规律形式化以下描述：“不存在最大的整数”解：定义谓词G(x)：x为整数D(x,y)：xy形式化为：┐xG(x)yG(y)D(x,y)或者xGx)yGy)Dyx)3、将以下自然语言转化为谓词表示形式：全部的人都是要呼吸的。每个学生都要参与考试。任何整数或是正的或是负的。解：设M(x)：x是人，H(x)：x要呼吸。P(x)：x是学生，Q(x)：x要参与考试。J(x)：x是整数，R(x)：x是正数，N(x)：x是负数。则上述三题就记为：(1)x(M(x)→H(x))(2)x(P(x)→Q(x))(3)V-x(I(x)→R(x)∨N(x)))4、用框架表示下述报导的沙尘暴灾难大事[[316日电]昨日，沙尘暴攻击韩国汉城，机场与高速大路被迫关闭，造成的损失不详。韩国官方示，假设需要直接损失状况，可待一周后的官方公布的字。此次沙尘暴起因中日韩专家认为是由于中国内蒙古区过分垦牧破坏植被所致。FRAME：提示：分析概括用下划线标出的要点，经过概念化形成槽〔Slot〕并拟出槽的名称，选填侧面〔face〕值。侧面包含“值valudefaulif-needeif-adde”几个FRAME：Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：„„解：FRAME：沙尘暴Slot1：时间Slot2：地点Slot3：损失Slot4：起因Value：3月15Value：韩国汉城Value：不详Default：中国内日Default：If-needed：If-added：Default：If-needed：If-added：Default：If-needed：一周后官方公布数字If-added：蒙古区5、试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历〔学士、硕士、博士、专业〔、职称〔助教、讲师、副教授、教授〕解：框架名：<大学教师>类属：<教师>学历：(学士、硕士、博士)〔〔助教、讲师、副教授、教授〕假设有以下一段天气预报3级，最高气温1º，-2º，15解：Frame<天气预报>地域：北京时段：今日白每天气：晴风向：偏北风力：3级气温：最高：12度最低：-2度降水概率：15%2.26解：师生框架Frame<Teachers-Students>Name：Unit〔Last-name，First-name〕Sex：Area〔male，female〕Default：maleAge：Unit〔Years〕Telephone：Home Unit〔Number〕Mobile Unit〔Number〕教师框架Frame<Teachers>AKO<Teachers-Students>Major：Unit〔Major-Name〕Lectures：Unit〔Course-Name〕Field：Unit〔Field-Name〕Project：Area〔National，Provincial，Other〕Default：ProvincialPaper：Area〔SCI，EI，Core，General〕Default：Core学生框架Frame<Students>AKO<Teachers-Students>Major：Unit〔Major-Name〕Classes：Unit〔Classes-Name〕Degree：Area〔doctor，mastor,bachelor〕Default：bachelor6、用语义网络表示以下信息：胡途是思源公司的经理，他3568清华大学与北京大学进展蓝球竞赛，最终以89：102的比分完毕。7、用语义网络表示下面的学问：我是一个人我有一台计算机我的计算机是PC/PIV1.8GPC机是计算机PC/PIV1.8G是PC机PC/PIV1.8G包括硬盘、显示器、CPU、内存。解答：人人ISA我有计算机ISAPC/PIV机ISAPC机ISA计算机IS A PART OFIS A PART OF硬盘显示器 CPU内存请对以下命题分别写出它们的语义网络：GS学生占有权计算机gGS学生占有权计算机ggFISAOwnerAKOOwnsISAsoc(2)37月给计算机系学生讲《计算机网络》课。解：7月7月Start8月EndISAISASubjec教师高教师讲课大事Object计算机系学生ActionCaurse讲课计算机网络请把以下命题用一个语义网络表示出来：植物AKOAKO树植物AKOAKO树草叶根HaveHave叶根HaveHave植物是一种是一种树草AKOAKOLive植物草AKOAKOLive植物草水草水中AKOAKOCan植物AKOAKOCan植物树果树结果梨树是果树中的一种，它会结梨。解：AKOAKOAKOCan树果树梨树结梨7答：谓词公式表示：x(student(x)∧read(x,三国演义))语义网络表示如图：81～9九个数字排一个序列，使得该序列的前n(n=1,...,9)个数字组成的整数能被n整除。(1)争论哪些学问可以帮助该问题的求解。(2)用产生式系统描述该问题。答：如下的学问可以帮助求解该问题：序列中偶数在偶数位置，奇数在奇数位置；5。综合数据库：19的序列表示：N={x}，其中x19的数字之一。规章集：r1:IFlen(N)=4THEN{x}∪{5}r2:IFlen(N)为偶数andn=In(1,3,7,9)THEN{x}∪{n}r3:IFlen(N)为奇数andn=In(2,4,6,8)THEN{x}∪{n}len(N)为求序列的长度，In(a,b,c,d)为取a、b、c、d之一。初始状态：{}完毕条件：得到的序列Ni个数组成的整数能被i整除8、某企业欲聘请一个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另有一社会聘请人员乙，参与工作三年，曾做过数据库治理员和数据库开发人员并使该门课程的成绩至少到达多少？〔〕对于本科毕业生，由CF〔学过数据构造〕=0.6CF〔学过JAVA〕=0.8CF〔学过数据库〕=0.4CF〔学过软件工程〕=0.9r3，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对于社会聘请人员，由r8，CF〔相关工作〕=0.9CF〔工作两年以上〕=1由r2，CF〔有工作阅历〕=0.8*min{1，0.9}=0.72r1，CF〔录用〕=0.9*0.72=0.648所以，该公司应录用社会聘请人员乙。可以看出，应当加强数据库的学习，并使该门课程到达80分以上。9、对于八数码难题按下式定义估价函数：f(x)=d(x)+h(x)283123其中，d(x)x的深度；h(x)〔棋子偏离目标位置的水平距离和垂直距离和，例如以下图所示的初始状态S8的曼哈顿距离为22的曼哈顿距离为11的曼哈顿1；6283123初始状态S0：1648475765用A*搜寻法搜寻目标，列出头三步搜寻中的OPEN、CLOSED表的内容和当前扩展节点的f值。循环初始化123OPEN循环初始化123OPENCLOSEDS0SSS2 1 3S0SSSSS6 1 3 4 5SS0 2SSSSS71 3 4 5SSS0 2 682831647 5S(5)028316475S(7)1283S(5)1 4765228316475S(7)3283 423S7(5)23123S(5)9847651238 4765S(7)283S(7)5 23S(5)6S1414184765765765搜寻树如左图〔右上角的数字是其估价函数值〕S(7)181841847657651133个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载力量为两人。在任何时候，假设野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把全部人都渡过河去?解答：S(nC,nY)表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数目，由于i河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许消灭的状态为以下3种状况：〔1〕nC=〔〕nC=〔3〕nC=nY>=0当nC不等于0或3)d(dC,dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目的变化，dY表i示，第i次渡河后，对岸野人数目的变化。当i为偶数时，dC,dY同时为非负数，表示船驶向对岸，i为奇数时，dC,dY同时为非正数，表示船驶回岸边。初始状态为S

(0,0)，目标状态为S0

(3,3)，用深度优先搜寻的方法可查找渡河方案。0在此，用图求法该问题，令横坐标为nY,纵坐标为nC，可行状态为空心点表示，每次可以在格子上，沿nC3210123nC3210123nY从(0,0)开头，依次沿箭头方向转变状态，经过11步之后，即可以到达目标状态(3,3)，相应的渡河方案为：d1(1,1)--d2(-1,0)--d3(0,2)--d4(0,-1)--d5(2,0)--d6(-1,-1)--d7(2,0)--d8(0,-1)--d9(0,2)--d10(-1,0)--d11(1,1)12、试用四元数列构造表示四圆盘梵塔问题，并画出求解该问题的与或图。用四元数列(nA,nB,nC,nD)来表示状态，其中nA表示A盘落在第nA号柱子上，nB表示B盘落在第nB号柱子