【正文】 ，do: {Di}中選擇一個(gè)不滿足終止條件的D* {Di}中刪除D* *的規(guī)則R ← 把R應(yīng)用于D*的結(jié)果 9.{di} ← D的分解結(jié)果 {di}加入{Di}中 ：在步驟5中如何選取D*，在步驟7如何選取R。搜索算法的可采納性定義，并分別指出一般情況下A*算法。AO*算法是否可采納，若不是，給出可采納性的條件。(1)如果一個(gè)搜索算法對(duì)于任何具有解路徑的圖都能找到一條最佳路徑，則稱此算法為可采納的。(2)A*算法是可采納的（如果解路徑存在，A*一定由于找到最佳解路徑而結(jié)束）AO*算法不可采納，采納的條件：如果一個(gè)AND/OR圖存在解圖，如果對(duì)于圖中所有節(jié)點(diǎn)n都有h(n)答：極小極大過(guò)程：(1)按寬度優(yōu)先生成0至L層的所有節(jié)點(diǎn)(2)使用靜態(tài)估計(jì)值函數(shù)（e(p)）計(jì)算第L層節(jié)點(diǎn)的函數(shù)值(3)按照極小極大原則計(jì)算各層節(jié)點(diǎn)的到推值，直到求出初始節(jié)點(diǎn)的倒推為止，實(shí)現(xiàn)該倒推的走步就是相對(duì)好的走步α剪枝：如果一個(gè)MIN節(jié)點(diǎn)的β值小于或等于他的某一個(gè)MAX祖先節(jié)點(diǎn)的α值，則剪枝發(fā)生在該MIN節(jié)點(diǎn)之下；終止這個(gè)Min節(jié)點(diǎn)之下的搜索過(guò)程，這個(gè)MIN節(jié)點(diǎn)最終的倒推值就確定為這個(gè)β值β剪枝：如果一個(gè)MAX節(jié)點(diǎn)的α值大于或等于他的某一個(gè)MIN祖先節(jié)點(diǎn)的β值，則剪枝發(fā)生在該MAX節(jié)點(diǎn)之下；終止這個(gè)MAX節(jié)點(diǎn)之下的搜索過(guò)程，這個(gè)MAX節(jié)點(diǎn)最終的倒推值就確定為這個(gè)α值，對(duì)字句進(jìn)行歸結(jié)推理時(shí)，若被歸結(jié)子句C1和C2中有相同的變?cè)ㄗ兞浚?qǐng)舉例說(shuō)明一定要改名的原因C1=P(x)VQ(x),C2=~P(f(x))C1與C2有相同的變量x，若不改名，歸結(jié)時(shí)，會(huì)出現(xiàn)替換：{f(x)/x}，子句集s的H解釋是s的普通解釋，S的普通解釋不一定是s的H解釋：普通解釋不是必須定義在H域上的，即使定義在H域上，也不一定是一個(gè)H解釋,C2歸結(jié)式定義設(shè)C1, C2是兩個(gè)無(wú)公共變量的子句(稱為親本子句),L1, L2分別是C1, C2中的兩個(gè)文字。如果L1和～L2有最一般合一s，則子句(C1s{L1s})200。(C2s{L2s})稱為C1和C2的二元?dú)w結(jié)式，L1和L2稱為歸結(jié)文字=P(x)218。Q(x),C2=～P(a)218。R(x)將C2中x改名為y。取L1＝P(x), L2=～P(a),s={a/x},于是(C1s{L1s})200。(C2s{L2s})＝({P(a), Q(a)}{P(a)})200。({～P(a), R(y)}{～P(a)})={Q(a), R(y)}= Q(a)218。 R(y)DavisPutnam方法證明可滿足（純文字即只有L（~L）；刪除純文字的基字句后為空則S可滿足，否則不滿足；分裂規(guī)則，單文字規(guī)則L：刪除但文字和包含單文字的基字句，為空則可滿足的，否則刪除~L的文字（注意不是刪除基字句）），以及主要研究領(lǐng)域：（1）符號(hào)主義/邏輯主義學(xué)派符號(hào)智能（2）連接主義計(jì)算智能（3）行為主義低級(jí)智能，產(chǎn)生式系統(tǒng)求解問(wèn)題的一般步驟答：（1）綜合數(shù)據(jù)庫(kù)（2）產(chǎn)生式規(guī)則集（3）控制系統(tǒng)Procedure PRODUCTION←初始狀態(tài)描述 DATA 滿足終止條件，do：，選出一條可用于DATA的規(guī)則R←把R應(yīng)用于DATA所得的結(jié)果，簡(jiǎn)述各自的優(yōu)缺點(diǎn)答：（1）不可撤回的控制策略優(yōu)點(diǎn)：空間復(fù)雜度很低，速度快。缺點(diǎn)：爬山函數(shù)有多個(gè)局部最大值時(shí)，會(huì)失敗有很多局限性（2）回溯控制策略優(yōu)點(diǎn)：占空間較少，應(yīng)用最廣。缺點(diǎn)：時(shí)間復(fù)雜性一般；如果系統(tǒng)不包括有關(guān)解的知識(shí)，則規(guī)則選取是盲目的，要多次回溯，如果深度限制定的很低，可能找不到解。（3）圖搜素控制策略優(yōu)點(diǎn)：如果有解，一定能找到解缺點(diǎn)：占空間大，速度較慢*的可采納性條件？深度優(yōu)先搜索和寬度優(yōu)先搜索？（1）算法A所找到的解路徑的費(fèi)用（2）算法A在尋找這條解路徑的過(guò)程中所需要擴(kuò)展的節(jié)點(diǎn)數(shù)（3）計(jì)算啟發(fā)函數(shù)所需要的計(jì)算量？定義（Herbrand域）設(shè)S為子句集，令H0是出現(xiàn)于子句集S的常量符號(hào)集。如果S中無(wú)常量符號(hào)出現(xiàn)，則H0由一個(gè)常量符號(hào)a組成。對(duì)于i＝1，2，…，令Hi = Hi1200。｛所有形如f(t1，…，tn)的項(xiàng)｝其中f(t1，…，tn)是出現(xiàn)在S中的所有n元函數(shù)符號(hào)，tj206。 Hi1，j＝1，…，n．稱Hi為S的i級(jí)常量集，H165。稱為S的Herbrand域，簡(jiǎn)稱S的H域。第五篇：勞動(dòng)法考試重點(diǎn)勞動(dòng)法考試重點(diǎn)（12個(gè)）勞動(dòng)法律關(guān)系：是指勞動(dòng)者與用人單位依據(jù)勞動(dòng)法的規(guī)范在實(shí)現(xiàn)社會(huì)勞動(dòng)過(guò)程中所形成的權(quán)利與義務(wù)的關(guān)系。勞動(dòng)者：是指達(dá)到法定年齡具有勞動(dòng)能力，以從事某種社會(huì)勞動(dòng)獲取收入為主要生活來(lái)源的自然人。勞動(dòng)就業(yè)：指具有勞動(dòng)權(quán)利和勞動(dòng)行為能力，并有就業(yè)愿望的公民，從事某種由勞動(dòng)報(bào)酬的社會(huì)勞動(dòng)。勞動(dòng)合同：是指勞動(dòng)者與用人單位之間確立勞動(dòng)關(guān)系，明確雙方的權(quán)利與義務(wù)的協(xié)議、它是確立勞動(dòng)關(guān)系的法律形式。集體合同：是指工會(huì)或工會(huì)團(tuán)體與用人單位或其團(tuán)體為規(guī)范勞動(dòng)關(guān)系而定立的，以工會(huì)或工會(huì)團(tuán)體所代表的全體勞動(dòng)者的共同利益為中心內(nèi)容的書(shū)面協(xié)議。工作時(shí)間：是指依照法律規(guī)定，勞動(dòng)者在一晝夜或一周之內(nèi)，用于完成本職工作的勞動(dòng)時(shí)間。加班加點(diǎn)：（1）加班：是指勞動(dòng)者按照用人單位的要求，在法定節(jié)日或公休假日從事生產(chǎn)和工作、通常以工作日計(jì)算。（2）加點(diǎn)：指勞動(dòng)者按照用人單位的要求，在工作日以外繼續(xù)從事生產(chǎn)和工作、這叫加點(diǎn)。工資：是指用人單位依據(jù)國(guó)家有關(guān)規(guī)定或勞動(dòng)合同的約定，以及勞動(dòng)者提供的質(zhì)量和數(shù)量，以貨幣形式直接支付給本單位的勞動(dòng)者勞動(dòng)報(bào)酬。勞動(dòng)法：是調(diào)整勞動(dòng)關(guān)系以及勞動(dòng)關(guān)系密切聯(lián)系的其他社會(huì)關(guān)系的法律規(guī)范的總和。勞動(dòng)權(quán)利能力：是指依法享有勞動(dòng)權(quán)利和承擔(dān)勞動(dòng)義務(wù)的資格或能力。1勞動(dòng)合同的訂立：是指勞動(dòng)者和用人單位經(jīng)過(guò)互相選擇和平等協(xié)商就勞動(dòng)合同條款打定協(xié)議，從而確定勞動(dòng)關(guān)系和明確權(quán)利義務(wù)的法律行為。1平等就業(yè)：是指勞動(dòng)者享有平等的就業(yè)權(quán)利和就業(yè)機(jī)會(huì)。一是勞動(dòng)者就業(yè)，不因民族、種族、性別、宗教信仰不同而受歧視。二是勞動(dòng)者享有平等的就業(yè)機(jī)會(huì)。（8題）勞動(dòng)關(guān)系與勞務(wù)關(guān)系的區(qū)別？答：勞動(dòng)關(guān)系的客體是勞動(dòng)力，勞務(wù)關(guān)系的客體是勞務(wù)。勞動(dòng)要與其他生產(chǎn)要素相結(jié)合，勞務(wù)提供者提供的是作為產(chǎn)品的勞務(wù)。工資是勞動(dòng)力的生產(chǎn)費(fèi)用，勞務(wù)費(fèi)則是經(jīng)營(yíng)收入；工資一般按月支付，勞務(wù)費(fèi)是一次性支付。勞動(dòng)法的調(diào)整對(duì)象? 答：(1)狹義勞動(dòng)關(guān)系（細(xì)節(jié)內(nèi)容太多自己添加）（2）調(diào)整與勞動(dòng)關(guān)系密切相關(guān)的其他聯(lián)系（勞動(dòng)力管理方面的關(guān)系社會(huì)保險(xiǎn)方面的關(guān)系監(jiān)督勞動(dòng)法律執(zhí)行方面的關(guān)系工會(huì)活動(dòng)方面的關(guān)系處理勞動(dòng)爭(zhēng)議方面的關(guān)系）勞動(dòng)合同的特征？答：勞動(dòng)合同主體具有特定性勞動(dòng)合同內(nèi)容具有權(quán)利與義務(wù)的統(tǒng)一性、對(duì)應(yīng)性。勞動(dòng)合同雙方當(dāng)事人具有職責(zé)上的從屬關(guān)系。勞動(dòng)合同具有具有時(shí)間的繼續(xù) 性。勞動(dòng)合同具有諾成、有償、雙方合同的特點(diǎn)。集體合同的特點(diǎn)？答：集體合同是特定的當(dāng)事人之間的協(xié)議。勞動(dòng)標(biāo)準(zhǔn)是集體合同的核心內(nèi)容。集體合同的雙方當(dāng)事人的權(quán)利與義務(wù)不均衡。集體合同采取要事合同的形式需要報(bào)送勞動(dòng)行政部門登記、審查、備案方能有效。勞動(dòng)法律關(guān)系的構(gòu)成要素？答：勞動(dòng)法律關(guān)系的主體（勞動(dòng)者、用人單位、勞動(dòng)行政主體、勞動(dòng)團(tuán)體、勞動(dòng)服務(wù)主體）勞動(dòng)法律關(guān)系的內(nèi)容（即勞動(dòng)權(quán)利與義務(wù)的內(nèi)容）勞動(dòng)法律關(guān)系的客體（即勞動(dòng)）休息休假的內(nèi)容？答：工間休息（午休和用膳時(shí)間一般為1至2小時(shí)、特殊情況下不得少于半小時(shí)）兩個(gè)工作日之間的休息（兩個(gè)工作日之間的休息時(shí)間一般不少于16個(gè)小時(shí)）周休息時(shí)間法定假日（國(guó)家法定節(jié)假日總天數(shù)為11天、允許周末上移下錯(cuò)與法定節(jié)假日形成連休）年休假（細(xì)節(jié)內(nèi)容太多、自己添加吧！）勞動(dòng)者的基本權(quán)利? 答：取得勞動(dòng)報(bào)酬權(quán)獲得勞動(dòng)安全衛(wèi)生保護(hù)權(quán)休息休假權(quán)、接受職業(yè)培訓(xùn)權(quán)享有社會(huì)保險(xiǎn)福利權(quán)享有提請(qǐng)勞動(dòng)爭(zhēng)議處理權(quán)、其他勞動(dòng)權(quán)利特殊情況下工資支付的情況？（簡(jiǎn)略回答）答：加班加點(diǎn)工資休假期間工資停工停產(chǎn)期間的工資依法參加社會(huì)勞動(dòng)期間的工資破產(chǎn)時(shí)勞動(dòng)者工資的支付（3個(gè)）？（內(nèi)容太多,自己添加吧！）答案 {在筆記本上的*第五章勞動(dòng)合同制度*……第6小節(jié) 勞動(dòng)合同的解除與終止} ？答：一、法定必備條款和法定協(xié)商條款（工作內(nèi)容勞動(dòng)保護(hù)和勞動(dòng)條件勞動(dòng)報(bào)酬勞動(dòng)紀(jì)律合同終止條件違約責(zé)任）二、設(shè)定協(xié)商條款（內(nèi)容太多自己添加）？答：促進(jìn)就業(yè)方面的法律制度。勞動(dòng)合同和集體合同方面的法律制度。勞動(dòng)標(biāo)準(zhǔn)方面的法律制度。職業(yè)培訓(xùn)的法律制度。社會(huì)保險(xiǎn)和福利方面的法律制度。勞動(dòng)爭(zhēng)議處理方面的法律制度。工會(huì)和職工民主監(jiān)督方面的法律制度。監(jiān)督檢查方面的法律制度。