加入VIP 上傳考博資料 您的流量 增加流量 考博報班 每日簽到
   
主題 : 南京航空航天大學2011年人工智能考博試題
級別: 管理員
顯示用戶信息 
樓主  發表于: 2011-03-16   

南京航空航天大學2011年人工智能考博試題

報考院校：南京航空航天大學 'v'` F*6  
報考專業：計算機應用技術 ?@Z7O.u  
科目：人工智能 qxf+#  
試題內容： {[Uti^)m%  
1、A*算法中Open表和Close表的作用。   9Tzc(yCY  
2、啟發式搜索中一定能找到最優解嗎？說明。 i'Y-V]->  
3、與或圖搜索解圖中是否會有或擴展呢？說明理由。 m5e\rMN~>\  
4、化為子句集。 jv*Dg (  
5、用祖先過濾歸結法求證S不可滿足。 @kwLBAK}@  
6、給了一段話“*** 具體忘記了”。深度優先控制策略是從哪句話中體現的？如何改使之成為寬度優先搜索？ $|Q".dD  
7、下列每個題能否歸一？若能給出最一般合一置換。 AiY|O S3R  
（1）P（f(g(u)), g(v)）和P（x，x） i%xI9BO9  
（2）P（y, f(y)）和P（x, x） "(0oP9lZ  
8、八數碼難題。給出啟發函數，并給出狀態求解圖。（啟發函數一定要定好，不然搜索圖太復雜會浪費很多時間。我定義的是f(n)=d(n)+P(n), d(n)為搜索深度，P(n)為不在位的將牌與其目標位置距離之和。） `ifb<T  
9、下樹何處發生a-b (alpha-belta)剪枝?并給出各節點的(alpha值-belta值) l!\1,J:}Z  
10、用可信度方法計算，已知CF（B，A）=0.8;CF(D,A交B)=0.7； HMF8;,<_w?  
CF（D, A交C）=？；CF（E，B并D）=0.6；且CF（A）=？， CF（C）=0.7，CF（E4）=CF（E5）=0.7，CF（E6）=0.8。 vAi"$e亚洲国产精品va在线观看麻豆