{管理信息化人工智能}人工智能课程习题.pdfVIP

{管理信息化人工智能}人 工智能课程习题 《人工智能》课程习题 第一章绪论 1-1.什么是人工智能？试从学科和能力两方面加以说明。 1-2.在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 1-3.为什么能够用机器（计算机）模仿人的智能？ 1-4.现在人工智能有哪些学派？它们的认知观是什么？ 1-5.你认为应从哪些层次对认知行为进行研究？ 1-6.人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？ 第二章知识表示方法 2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的 联系及异同点? 2-2 设有 3 个传教士和 3 个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能 力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们 怎样才能用这条船安全地把所有人都渡过河去?再定义描述过河方案的谓词： L-R(x,x1,y,y1,S) ：x1 个修道士和 y1 个野人渡船从河的左岸到河的右岸 条件：Safety(L,x-x1,y-y1,S’)∧Safety(R,3-x+x1,3-y+y1,S’)∧Boat(L,S) 动作：Safety(L,x-x1,y-y1,S’)∧Safety(R,3-x+x1,3-y+y1,S’)∧Boat(R,S’) R-L(x,x1,y,y1,S) ：x2 个修道士和 y2 个野人渡船从河的左岸到河的右岸 条件：Safety(R,3-x-x2,3-y-y2,S’)∧Safety(L,x+x2,y+y2,S’)∧Boat(R,S) 动作：Safety(R,3-x-x2,3-y-y2,S’)∧Safety(L,x+x2,y+y2,S’)∧Boat(L,S’) (2)过河方案 Safety(L,3,3,S0)∧Safety(R,0,0,S0)∧Boat(L,S0) L-R(3,1,3,1,S0)L-R(3,0,3,2,S0) Safety(L,2,2,S1)∧Safety(R,1,1,S1)∧Boat(R,S1) Safety(L,3,1,S1’)∧Safety(R,0,2,S1’)∧Boat(R,S1’) R-L(2,1,2,0,S1)R-L(3,0,1,1,S1’) Safety(L,3,2,S2)∧Safety(R,0,1,S2)∧Boat(L,S2) L-R(3,0,2,2,S2) Safety(L,3,0,S3)∧Safety(R,0,3,S3)∧Boat(R,S3) R-L(3,0,0,1,S3) Safety(L,3,1,S4)∧Safety(R,0,2,S1)∧Boat(L,S4) L-R(3,2,1,0,S4) Safety(L,1,1,S5)∧Safety(R,2,2,S5)∧Boat(R,S5) R-L(1,1,1,1,S5) Safety(L,2,2,S6)∧Safety(R,1,1,S6)∧Boat(L,S6) L-R(2,2,2,0,S6) Safety(L,0,2,S7)∧Safety(R,3,1,S7)∧Boat(R,S7) R-L(0,0,2,1,S7) Safety(L,0,3,S8)∧Safety(R,3,0,S8)∧Boat(L,S8) L-R(0,0,3,2,S8) Safety(L,0,1,S9)∧Safety(R,3,2,S9)∧Boat(R,S9) R-L(0,1,1,0,S9) Safety(L,1,1,S10)∧Safety(R,2,2,S10)∧Boat(L,S10) 2-3 利用图 2.3 ，用状态空间法规划一个最短的旅行路程：此旅程从城市A 开始，访问其他 城市不多于一次，并返回 A 。选择一个状态表示，表示出所求得的状态空间的节点及弧线， 标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。 2-4 试说明怎样把一棵与或解树用来表达图 2.28 所示的电网络阻抗的计算。单独的 R 、L 或 C 可分别用R 、jωL 或 1/jωC 来计算，这个事实用作本原问题。后继算符应以复合并联和串 联阻抗的规则为基础。 图2.28 2-5 试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。 2-6 把下列句子变换成子句形式： (1)(x) ｛P(x)→P(x) ｝ (2)xy(On(x,y)→Above(x,y)) (3)xyz(Above(x,y)∧Above(y,z)→Above(x,z)) (4)～｛(x) ｛P(x)→｛（y）［p(y)→p(f(x,y))］∧(y) ［Q(x,y)→