人工智能与专家系统模拟题.docxVIP

WORD格式 PAGE / NUMPAGES 学号 卷号：B (1){?P∨Q,?Q,P,?P} (2){P∨Q,?P∨Q,P∨?Q,?P∨?Q} (3){P(y)∨Q(y),?P(f(x))∨R(a)} 总分 XX(4){?P(x)∨Q(x),?P(y)∨R(y),P(a),S(a),?S(z)∨?R(z)} (5){?P(x)∨Q(f(x),a),?P(h(y))∨Q(f(h(y)),a)∨?P(z)} (6){P(x)∨Q(x)∨R(x),?P(y)∨R(y),?Q(a),?R(b)} 核分人 二O一二—二O一三学年第二学期期末考试所在年级、班级 密 人工智能与专家系统试题 六．设有如图4-34的与/或/树，请分别按和代价法及最大代价法求解树的代 价。（10分）（11计算机科学专业用）闭卷 注意 四 、 试 卷 印 刷 不 清 楚 。 三二 、、 一 、 密 封 线 内 不 题 。 考 生 在 答 姓 名 、 学 题号 前 应 不准 许答 先涂 可将 举姓 手名 改 ， 否 题号一二三四五六七八九十 题分264105010 得分 注意：学号、XX和所在年级班级不写、不写全或写在密封线外者，试卷作废。 一、求子句集SP(x,a,f(g(y)),P(z,h(z,u),f(u))的MGU（10分） D A 56 BC 21 72 E 23 t3t4 t1 t2 图4.34习题4.14的与/或树 向、 监学 则 试 封 考 教 号 、 卷 无 二、请用鲁宾逊归结原理证明： 七、应用全局择优求解重排九宫问题 师年 询级 问 。 和 班 级 填 效 。 任何通过历史考试并中了彩票的人是快乐的。任何肯学习或幸运的人可以通过所 有的考试。John不学习但很幸运。任何人只要是幸运就能中彩。求证：John是快 乐的。（10分） 问题的初始状态S0和目标状态Sg分别为： 23123 S0=184Sg=84 765765 写 在 指 定 三.设有三只琴键开关一字排开,初始状态为“关、开、关”,问连按三次后是否会 出现“开、开、开”或“关、关、关”的状态？要求每次必须按下一个开关,而且只能 按一个开关。请画出状态空间图。（10分） 可使用的算符集F=（F1，，F2，，F3，，F4） 其中：F1：空格左移，F2：空格上移，F3：空格右移，F4：空格下移 的 方 框 内 。 四判断下列公式是否为可合一，若可合一，则求出其最一般合一。（20分） (1)P(a,b),P(x,y) (2)P(f(x),b),P(y,z) （10分）1、应用全局择优搜索，画出搜索树。 （2分）2、给出问题的解，解的代价是多少。 (3)P(f(x),y),P(y,f(b)) （6分）3、给出open表与closed表在算法终止后的内容。 (4)P(f(y),y,x),P(x,f(a),f(b)) (5)P(x,y),P(y,x) （2分）4、算法循环多少次终止。 五判断下列子句集中哪些是不可满足的：（20分） 1 参考答案 ┐Pass(x,computer)∨┐Win(x,prize)∨Happy(x)┐Lucky(w)∨Win(w,prize) 一 a)解：k=0;S0=S;δ0=ε;S0不是单元素集，求得差异集D0=｛a/z｝,其中z {W/x} 是变元，a是项，且z不在a中出现。k=k+1=1 ┐Pass(w,computer)∨Happy(w)∨┐Lucky(w)┐Happy(zhang) b)有δ1=δ0·｛a/z｝=ε·｛a/z｝=｛a/z｝， c)S1=S0·｛a/z｝=｛P(a,x,f(g(y)),P(a,h(a,u),f(u))),S1不是单元素集， {zhqang/x} d)求得差异集D1=｛x,h(a,u)｝,k=k+1=2;δ2=δ1·｛h(a,u)/x｝=｛a/z,h(a,u)/x｝, Lucky(zhang)┐Pass(zhang,computer)∨┐Lucky(zhang) e)S2=S1·｛h(a,u)/x｝=｛P(a,h(a,u),f(g(y)),P(a,h(a,u),f(u)))，(4分) f)S2不是单元素集，求得差异集D2=｛g(y),u｝,k=k+1=3 ┐Pass(zhang,computer)┐Lucky(u)∨Pass(u,v) g)δ3=δ2·｛g(y)/u｝=｛a/z,h(a,u)/x｝·｛g(y)/u｝=｛a/z,h(a,g(y))/x,g(y)/u｝ h)S3=S2·｛g(y)/u｝=｛P(a,h(a,g(y)),f(g(y)))｝是单元素集。 {zhqang/u,computer/v} 根据求MGU算法，MGU=δ3=｛a/z,h(a,g(y))/x,g(y)/u｝ ┐Lucky(zhang)Lucky(zhang)