人工智能练习题（完善版）.docx

人工智能练习题（完善版） ; 1、什么是人工智能？人工智能有哪些研究领域？何时创立该学科，创始人是谁？ AI〔Artificial Intelligence〕是利用计算机技术、传感器技术、自动控制技术、仿生技术、电子技术以及其他技术仿制人类智能机制的学科〔或技术〕，再具体地讲就是利用这些技术仿制出一些具有人类智慧〔能〕特点的机器或系统，代替人类作一些重复性工作，特别是代替人从事一些危险场所或人类目前无法达到的场所的工作研究范畴：专家系统、自然语言理解、模式辨认、机器学习、自动程序设计、自动定理证明、机器人学、计算机视觉、博弈、智能决策支持系统、人工神经网络等1956年夏季，麦卡锡、明斯基、洛切斯特、香农2、产生式系统的由哪三局部组成？各局部的功能是什么？p29 组成：综合数据库〔或全局数据库〕、产生式规那么、控制策略综合数据库：用于寄存求解过程中各种当前信息的数据结构，如问题的初始状态、事实或证据、中间推理结论和最后结果产生式规那么：寄存相关知识，存储有关问题的状态转移、性质变化等规那么的过程型知识控制策略：规那么的解释或执行程序，为一个推理机构，有一组程序组成，用来控制产生式系统的运行，决定问题求解过程的推理线路，实现对问题的求解 3、设有三枚硬币，其初始状态为〔反，正，反〕，允许每次翻转一个硬币〔只翻一个硬币，必须翻一个硬币〕。

必须连翻三次用知识的状态空间表示法求出达到状态〔反，反，反〕的通路画出状态空间图 用数组表示的话，显然每一硬币需占一维空间，那么用三维数组状态变量表示这个知识： Q=〔q1 , q2 , q3〕取q=0 表示钱币的正面; q=1 表示钱币的背面； 引入操作：f1：把q1翻一面f2：把q2翻一面 f3：把q3翻一面 显然：F={f1，f2，f3} 构成的问题状态空间显然为：Q0=〔0，0，0〕，Q1=〔0，0，1〕，Q2=〔0，1，0〕, Q3=〔0，1，1〕，Q4=〔1，0，0〕，Q5=〔1，0，1〕 ，Q6=〔1，1，0〕，Q7=〔1，1， 1〕目标状态：〔找到的答案〕 Qg=〔1，1，1〕从‘反，正，反’即状态〔1，0，1〕到‘反，反，反’〔1，1，1〕有几条解题思路，既f3 f2 f3，f1 f2 f1 ，f2 f1 f1 … 钱币翻转状态转换图 4、八数码问题：已知八数码的初始状态和目标状态如下：2 1 7 8 63 4 5=>1 8 7 26 3 4 5 请画出相应的启发式搜索树估价函数f(n)=g(n)+h(n),g(n)=d(n),h(n)=p(n)d(n)表示节点n的深度。

p(n)表示节点n的格局与目标格局不相同的牌数 f〔n〕=d〔n〕+h〔n〕 5、将谓词公式化成子句集的步骤是什么？课本94、95 页共九步(1)消蕴涵符 →(2)否认深入 ﹁(3)变元规范化(4)消去存在量词(5)把量词移到公式最左边(6)化为Skolem规范形——前束合取范式(7)消去全称量词(8)变元规范化——变元换名(9)表示为子句集——消去合取词,用“,〞代替“∧〞 6、鲁滨逊归结原理的根本思想是什么？根本思想;首先把欲证明问题的结论否认，并参加子句集，得到一个扩充的子句集s’然后设法检验子句集s’是否含有空子句假设含有空子句，那么说明s’是不可满足的；假设不含空子句，那么继续使用归结法，在子句集当选择适宜的子句进行归结，直至导出空子句或不能继续归结为止7、已知：F: (《x){(《y)[A(x, y)∧B(y)]→(《y)[C(y)∧D(x, y)]}G: ﹁(《x)C(x)→(《x)(《y)[A(x, y)→﹁B(y)] 求证：G是F的逻辑结论 8、某村农民张某被害，有四个嫌疑犯A,B,C,D公安局派出五个侦察员，他们的侦察结果分别是：A，B之中至少有一人作案，B，C中至少有一人作案，C，D中至少有一人作案，A，C中至少有一人与此案无关，B，D中至少有一人与此案无关，所有侦察结果都是可靠的。

请用归结原理求出谁是罪犯？ 解：设谓词C(D)表示D为罪犯对于第一个侦察员：C(A)∨C(B)(1) 对于第二个侦察员:C(B)∨C(C) (2) 对于第三个侦察员:C(C)∨C(D) (3) 对于第四个侦察员:～C(A)∨～C(C) (4) 对于第五个侦察员:～C(B)∨～C(D) (5) 结论：～C(U) ∨ANSWER(U)(6)(1)与〔4〕归结：C(B)∨～C(C)(7)(3)与〔5〕归结：C(C)∨～C(B)(7) (2)与〔7〕归结：C(B)(8)(2)与〔7〕归结：C(C)(8) (6)与〔8〕归结：ANSWER(B).(6)与〔8〕归结：ANSWER(C).B是罪犯C是罪犯 所以B,C是罪犯9、试用归结原理证明结论成立〔7分〕已知：任何能够阅读的人都是识字的，海豚不识字某些海豚是有智力的 求证：某些有智力者不能阅读 10、已知事实和规那么的描述如下：事实：P(x,y)∨(Q(x,A)∧R(B,y)) 规那么：P(A,B)→(S(A) ∨X(B)) 。