XXXX秋人工智能复习

1人工智能是何时、何地诞生的？答：人工智能是1956年，在美国的达特茅斯大学有十多位数学家、心理学家和信息论方面的专家参加的，关于利用计算机模拟人类只能行为的学术会议。大会由麦卡锡〔M.MaCarthy〕教授正式提出“人工智能〞这一术语。人工智能主要有哪些研究领域？答：人工智能主要有机器学习、专家系统和自然语言处理等方面。人工智能程序与通常意义下的程序比拟具有哪些特点？答：以符号表示的知识而不是数值数据；采用启发式推理方法而不是常规的算法；控制结构与领域知识是别离的；允许出现不正确的答案。在人工智能中，通常知识表示的方法有哪些？披答：涛基于吹逻辑桌谓词误逻辑沿表示据法、轧产生象式系含统表浩示法谢、语级义网小络表歉示法皇、框逮架表味示法桌、过鸽程表于示法招等。剂开发灶专家式系统娱需要冻解决眯哪三郊个基蛋本问走题？欢答：征知识真获取斥、知温识表测示和俩知识窑推理敏。惠语义霸网络朱是用贞何方不法表渡示的垃【节繁点1量，有努向弧啦，节钥点2前】三安元式篮连接途而成着的？扎答：狡有向变图，兆其中装节点轿表示旱事物尽、概煮念、源事件共或情锅况等偏；弧堡表示馋节点思间的涛语义如关系颜。船在语脸义网爸络中耳，为仓了表活示码节点敌间属黄性的给继承靠推理再，规嗓定了慰两个魔约定静俗成苏的链云，命肯名为机IS脏A留和被AK修O饲，用姥来表出明类辣和子逗类、闹类和采个体乱之间短的关境系。姓请用沟框架帮系统呀描述骑学生控框架播、教胖师框酒架快之间章的骑师生烘框架印答：坝Fr党am谊e挠<拾st战ud设en宵t>种托膝走N轧am仔e:周U沙ni签t址(L糕as心t新na歪me竟,垃Fi蓝rs示t拐na普me资)慰辟吉险S摘ex比:篇ar却ea火(锻ma咏le巷,剑fe迟ma德le列)且障期扯努往D齿ef尿au蕉lt射:烟ma速le躺沿柔叉A感ge待:蚊Un瓜it皱(标ye购ar虎s)设危卖艳钟考I哈f-似ne范ed局ed鞋:令as冤k-油ag税e匹横片债T槽ea惩ch盲er食-s蓬tu辆de强nt故:娱<牢Te蹲ac格he惠r>断挡境F明ra灶me排<腿Te成ac悔he盯r>查肌赵垦命咽N昼am索e:短U啦ni熟t脉(L痒as役t艺n这am袋e,沿F弊ir完st腹n遣am苏e毙)满宪漠训笑激S削ex听:铲ar材ea爬(座ma迟le汇,局fe日ma推le拥)孔先农予细锄桶愚汗D朵ef屿au胜lt琴:稳ma绩le馋更符喇泉毁A股ge辨:秘Un礼it毁(钳ye捞ar该s)疤肌撞粪唤克孕想活I答f-营ne旷ed捷ed烟:割as真k-挡ag薪e槽药肾口跟津M辜aj判or经:广Un信it公(络ma泼jo乐r)沫捕谱蜘佛腊P俯ro系je苦ct滴:怠ar货ea贪(蹦na专ti右on宿,脚pr策ov是in突ci坑al编,凯ot欲he分r)徒衡蕉外残蛾S闯tu自de泪nt充:锐<S傲tu距de溪nt购>滴9辨、给沫出符滤号微赵积分辫根本姑公式启的产湾生式监表示厌答：跟微积脸分基便本公牵式〔篇牛顿莫-莱蚀布尼脂兹公驾式〕报：如耀果函君数所是连富续函白数顺在妈上的童一个笋原函腾数，慧那么墙。由讨于起又可冰以记傅成这，因录此产喂生式植可以亚表示滑成如北下两难种。选如果方函数喝是连百续函集数爪在占上的闸一个见原函捉数，汉那么济到锻贤如果滨函数愧是连董续函社数外在像上的嫌一个戚原函称数，例那么应1纠0灰用谨适宜乏的方而法表廊述H拌an滋oi葱塔问慨题。配在Ａ越针上轮串麦有膨假设干应个金律片，麻小金熊片在贷大金邮片上无面。公现要详求将喝Ａ针辈的金斤片全厨部移筐到Ｂ切针征上。平移动崭操作塌要遵盛守下嫁列规杂那么：抬〔1情〕一浑次只腿能搬加一个磨金片代；意〔2辛〕不月能将灭大金富片放贴在小煤金片释上；秒〔3膜〕可触以利缎用C兆针秋答：曲可以揉采用舰与/弄或树么表示阴法。膝设有慨编号介分别厦为1眯、2魔、3半的三雾个金送片，蛾1号芦比2清号小秤，2候号比僻三号泪小，毅有A群、B嘉、C奖三针窑，如烫题要纳把A咸针上镜的金帐片全恼部搬峡到B骡针上须。盆第一想步：稼设三宜元组缝〔创i,啦j,染k世〕在表示悉问题鸣的任鹊一状蜜态，妄用融→今表示竖状态佣的转讽化。序i代晨表3盾号金娇片所菜在的览针，宗j代宇表2诵号金觉片所斧在的灭针，磨k代称表1聋号金帆片所丽在的垦针。馒那么原盟问题叮可以企表述膊为〔慰A,当A,似A〕马→沟〔B绘，B疼，B损〕像第二报步：殃利用逗归约显的方屋法，睛原问供题可们以分瓦解为出以下可三个量子问久题。到〔1倾〕〔谜A，蛋A，糊A〕身→侵〔A要，C积，C像〕阵〔2资〕〔烈A，饭C，络C〕旷→咱〔B亡，C尝，C听〕舅〔3纯〕〔古B，毯C，锦C〕广→固〔B字，B郊，B肚〕柔其中焦〔1料〕又谣可以袖归结灰为禁〔A偏，A冰，A告〕惭→韵〔A副，A聚，B按〕；历〔A然，A颤，B阴〕穗→拿〔A遥，C业，B络〕；挖〔A职，C休，B金〕缸→立〔A居，C怎，C倚〕爱也可档以归找结为馆：己〔B按，C淘，C粮〕咏→皮〔B探，C朗，A钓〕；职〔B拖，C挡，A磁〕铸→带〔B俩，B战，A坟〕；表〔B弦，B欧，A夸〕招→尤〔B筋，B富，B贞〕〔A,A,A〕→〔B，B，B〕胞第三垫步：〔A,A,A〕→〔B，B，B〕如下图，在与/或树上，有7个本原问题，把这些本原问题从左到右排列后就得到原始问题的解。它们是：〔A,A,A〕→〔A,A,B〕，〔A,A,B〕→〔A,C,B〕，〔A,C,B〕→如下图，在与/或树上，有7个本原问题，把这些本原问题从左到右排列后就得到原始问题的解。它们是：〔A,A,A〕→〔A,A,B〕，〔A,A,B〕→〔A,C,B〕，〔A,C,B〕→〔A,C,C〕，〔A,C,C〕→〔B,C,C〕，〔B,C,C〕→〔B,C,A〕，〔B,C,A〕→〔B,B,A〕，〔B,B,A〕→〔B，B，B〕。共计7步。〔A,A,A〕→〔A,C,C〕〔B,B,A〕→〔B，B，B〕〔B,C,A〕→〔B,B,A〕〔A,C,B〕→〔A,C,C〕〔B,C,C〕→〔B,C,A〕〔A,A,B〕→〔A,C,B〕〔A,A,A〕→〔A,A,B〕〔B,C,C〕→〔B,B,B〕〔A,C,C〕→〔B,C,C〕1械1瓜1哀、任扮何通靠过计揉算机进考试肿并获川奖的恭人都歉是快趋乐的眉，任枪何学枪习或税幸运添的人丙都可仍以通共过所围有考否试，热张不毛肯学罢习但瞒他是肚幸运哨的，晋任何目幸运鸟的人愤都能暖获奖漏。求却证：崭张是辣快乐床的。仇答：瑞定义拼谓词俊：答任何促通过盖计算肺机考断试并充获奖户的人降都是杨快乐绩的讨任何股学习像或幸侦运的老人都济可以玻通过炒所有描考试段张不变肯学那习但可他是疫幸运滔的客任何咬幸运帝的人肿都能攀获奖捧清厅目标季：序“撇张是壶快乐懒的友〞论否认勉割昼偶将上变述谓排词公闻式转供化为前字句捏集①②③④⑤⑥⑦秃按谓楼词逻果辑的池归结骄原理切对此仁字句基集进帝行归蔬结，卧其归孕结如销下：钻⑤厘和扁③险归结油：抚……干…左.题⑧碑和射⑧给归结堵：叔……旦…也⑨盯⑤丧和爱⑥旋归结绿：朽……晨..尝圾⑩档⑨接和剧⑩羊归结您：遣……浓…良.盆⑾权⑦孕和伤⑾送归结俭：N姻IL伶这样犯：证阴明张秃是快缎乐的

秒1盗2涛、鲁笼滨逊珍归结后原理诚是什芝么及窗根本晓思想圈答：扛鲁滨后逊归袜结的站原理帅是通炮过对恨字句盆集中库的字都句做国屡次篇的归卧结执产生小空字匆句，请从而油证明温字句鼠集的桃不可山满足但性，滥从而懂结果宾得以挑证明赤。畏其基扔本思谁想：小首先铲把欲肿证明图问题唤的结鄙论否鼠定，瓜并加求入字坡句集档，得慕到一桑个扩鞠充的栋字句卡集。忠然后哑设法猴检验启该字扣句集渐中是精否含填有空身子句纷，假设展没有窗空字输句，抄那么继论续使概用归忆结法杰，制们动推横导出王空字皆句为间止。毒13睁、对此字句插集秋慧必分别毯用线舅性输然入策反略证弊明该悬子聚报集的彻不可芳满足游性吗答：叉线性供输入抢策略匙：指软的是芽每次茫参与旋归结志的两残个亲煌本字距句，践至少瞒有一散个是糖初始概子聚序集中迈的字宵句穴。烧某解14脱、已被知：吴张和蜡李时矩同班扰同学踏，如冒果捆和遥是同讨班同浓学，眠那么破的教问室也响是隐的教垂室，亲现在手张在咬30僚2教任室。殿问：迅现在鼻李在巾哪个滔教室均上课赴？〔每请用晴归结霞反演劝树求氏解问奉题的健答案易〕。拾尺答喊：一丢般归君结反挣演树慌即采下用证扎明树唐的方摘式进税行骡首先混对目零标用知重言掘式表甚示。研在反栋复归再结，划最终晒求解弃出问鼻题的民答案洋。奸种〔案1〕狂首先毒定义暑谓词采迟虫C奋(x虾,y廊):脖x是钻y的却同班辱同学肠洲半势A远t(灶x,屡u)漫:x朴在u湖教室纯上课锦蒙〔浙2〕酱将已何知前乔提采删用谓把词公罗式表练示宵概姨抽C筹(z撒ha旷ng耕,l存i)伤纷棚芳狭〔处3〕锁将目粘标用派重言爬式表巧示踩：目绕标否撞定伐证明魄树抛耽荣爸想俘垮重茶稻蹦矮含多至〔4最〕该荒证明宝树的率根字强句即诉为所肝求的镇答案惨：李赵在3栏02浴教室艘。标15拼、用巴A*顿算法浸求解病“绑野人眨渡河资(M馆-C垦)劣〞衬问题干。该负问题娃描述太为：漂3个驰传教顽士宾(m晃is班si锈on尚ar烫ie趁s)仿和3移个野浑人素(c愈an潜ni驰ba幼ls钥)损在河袄左岸夹，现筛有一塘船也役在左级岸。珠传教停士像傅用这茄只船挠把所汪有的主野人熔运到夫河对惑岸，规但受钱以下损条件竭约束逢：唤一是露传教摔士和砖野人难都会陷划船老，但肺每次育穿上枯至多塑可载转两个郑人。秩二是枕在河厌的任手一岸旧，如柄果野匹人数邻目超零过传午教士凑数目衰，传堵教士剪会被坡野人乌吃掉会。如爹果野哗人会纱服从孝任何作一次吐过河刑安排情，请蛋规划于一个机确保唉传教呈士和数野人渴都能卧过河猴且没厦有传矛教士环被野丰人吃度掉的妇平安铃过河忧方案啊。西答：垫A*闯算法插是一羞种启庭发式缘搜索质算法捞，估既价函雾数灯的选池择非族常重猫要。阶它是姜由两耻局部魂组成省的：默一部正分是植从初洞始节专点S巩0到蓄节点寄n的梳最小料代价销，记瞧为崖，另堵一部冠分是鸟从节枝点n版到目蓝标节兰点的悬最小吐代价从，记裂为位，那么摸有腰=悠+即，其术中码是柳的估罩计，血是眯的最通小估语计。迹这样光的算待法成倦为A架*算施法。宫〔1划〕昌对于诞“置野人并渡河脾〞童问题稳，采踪用卫为节橡点的竭深度板d(到n)财，虹=m刺+c滨-2担*b归,其秀中：纠m-叛传教香士数锁，c乖-野达人数絮，b这-船吧状态求〔0企-左凝岸，山1-猎右岸阔〕，趁那么鹊=d祝(n侧)+桶m+消c-痰2*故b云。凶〔2蜻〕搜败索的希状态笑空间戒图为逗：h=4,f=4(3,3,1)剥所捡怀哀阅订倾庙散魄洪拉北h=4,f=4(3,3,1)h=4,f=5h=h=4,f=5h=5,f=6h=4,f=5h=4,f=5(2,2,0)(3,1,0)(3,2,0)h=3h=3,f=5(3,2,1)h