（此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面
1.1解图如下: 规则顺序定义如下: (1) 1->2 ⑵ 1->3 (3) 2->3 (4) 2->1 (5) 3->1 (6) 3->2 1 ((A),(),(B)) 8数码问题 启发函数为不在位的将牌数启发函数为不在位的将牌数距离和 S(5) 2 8 3 1 6 4 7 5 2 8 3 1 6 4 7 5 2 3 1 8 4 7 6 5 E(5)F(6) 2 8 3 1 4 7 6 5 2 8 3 1 4 7 6 5 D(7) 2 3 1 8 4 7 6 5 E(5^ 2 8 3 1 4 7 6 5 2.1解图: 2 3 1 8 4 7 6 5 仙1(5) K(5) J(7) 2 3 1 8 4 7 6 5 1 2 3 8 4 7 6 5 1 2 3 8 4 7 6 5 F L(5) 1 2 3 7 8 4 6 5 1 2 3 8 4 7 6 5 2 3 1 8 4 7 6 5 1 2 3 8 4 7 6 5 J(5) A I(5) G(5)此 2 3 1 8 4 7 6 5 1 2 3 7 8 4 6 5
〔2)(0 (釘 肯 i 九?上 A ?一 、丄:丿＜1 」 上 d 丿11 丿 第3章 3.18 (1)证明：待归结的命题公式为 P A L (Q T P)，合取范式为：P A Q A U P ，求取子句集 为S ={ P,Q ，L P},对子句集中的子句进行归结可得: P Q L P 匸 ①③归结 ① ② ③ ④ 由上可得原公式成立。 ⑵证明：待归结的命题公式为 (P T (Q T R))A L ((P T Q)T (P T R))，合取范式为: (L P V 」 Q V R)A (_P V Q)A P A _ R ，求取子句集为 S={L P v 」Q V R,L P V Q, P L R}，对子 句集中的子句进行归结可得： U P v_ Q V R U P v Q P L R Q L P v R R 匚 ③④⑤ ⑥⑦⑧ ②③归结 ①④归结 ③⑥归结 ④⑦归结 由上可得原公式成立。 (3)证明：待归结的命题公式为 (L Q V _ P)A (」 Q V P)A Q ，求取子句集为 S ={L Q V _ P,」Q v P,Q}，对子句集中的子句进 (Q T L P)A _((Q T P)T L Q)，合取范式为: 行归结可得： ① U Q V L P ② Q ③ U Q V P ④ L P ①②归结 ⑤ P ②③归结 ⑥ 匚 ④⑤归结 由上可得原公式成立。 3.19答案 (1) mgu ={a/X, b/y, b/z} ⑵ mgu ={g(f(v))/x, f(v)/u} (3)不可合一 u? e." 汙」〔佥 fn G 'H J*- A 注 1…
xx学校 2012—2013学年度第二学期期末试卷 考试课程：《人工智能》考核类型：考试A卷 考试形式：开卷出卷教师： 考试专业：考试班级： 一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S 、操作符集合F以及目标
状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确 定性。 三名称解释（每词4分，共20分） 人工智能专家系统遗传算法机器学习数据挖掘 答：（1）人工智能 人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 （2）专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 （3）遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法，它能以解空间的多点充分搜索，运用基因算法，反复交叉，以突变方式的操作，模拟事物内部多样性和对环境变化的高度适应性，其特点是操作性强，并能同时避免陷入局部极小点，使问题快速地全局收敛，是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW)，可产生超出现有模型的技术综合及设计者能力的新颖电路，特别是GA独特的全局优化性能，使其自学习、自适应、自组织、自进化能力获得更充分的发挥，为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW，解决多维空间中不确定性的复杂问题开通了航向 （4）机器学习 机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎 （5）数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程，这些信息的表现形式为：规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据，并从中发现隐藏的关系和模式，进而预测未来可能发生的行为。数据挖掘的
第三章课后习题 4、AO*算法中，第7步从S中选一个节点，要求其子孙不在S中出现，讨论应如何实现对S的控制使得能有效地选出这个节点。如下图所示，若E的耗散值发生变化时，所提出的对S的处理方法应能正确工作。 错误！未找到引用源。 5、如何修改AO*算法使之能处理出现回路的情况。如下图所示，若节点C的耗散值发生变化时，所修改的算法能正确处理这种情况。 错误！未找到引用源。 6、对3×3的一字棋，设用+1和-1分别表示两选手棋子的标记，用0表示空格，试给出一字棋产生式系统的描述。 错误！未找到引用源。 7、写一个α-β搜索的算法。 错误！未找到引用源。 8、用一个9维向量C来表示一字棋棋盘的格局，其分量根据相应格内的×，空或○的标记分别用+1，
0，或-1来表示。试规定另一个9维向量W，使得点积C·W可作为MAX选手（棋子标记为×）估计非终端位置的一个有效的评价函数。用这个评价函数来完成几步极小-极大搜索，并分析该评价函数的效果。 第四章课后习题 13、一个积木世界的状态由下列公式集描述： ONTABLE（A）CLEAR（E） ONTABLE（C）CLEAR（D） ON（D，C）HEAVY（D） ON（B，A）WOODEN（B） HEAVY（B）ON（E，B） 绘出这些公式所描述的状态的草图。 下列语句提供了有关这个积木世界的一般知识： 每个大的蓝色积木块是在一个绿色积木块上。 每个重的木制积木块是大的。 所有顶上没有东西的积木块都是蓝色的。 所有木制积木块是蓝色的。 以具有单文字后项的蕴涵式的集合表示这些语句。绘出能求解"哪个积木块是在绿积木块上"这个问题的一致解图（用B规则）。 第五章课后习题 1．将下面的公式化成子句集 ～( (( P ∨～Q) → R) → (P ∧ R)) 2．命题是数理逻辑中常用的公式，试使用归结法证明它们的正确性： a) P → ( Q → P ) b) ( P → ( Q → R )) → ((P → Q) → ( P → R)) c) ( Q → ～P) → ((Q → P) → ～ Q) 3．下列子句是否可以合一，如果可以，写出最一般合一置换 a) P(x, B, B) 和 P(A, y, z) b) P( g( f (v)) , g(u) ) 和 P(x , x) c) P( x , f(x) ) 和 P(y, y) d) P(y, y , B) 和 P( z, x , z)
da清华大学（英文名：Tsinghua University），地处北京西北郊繁盛的园林区，是在几处清代皇家园林的遗址上发展而成的。清华大学的前身是清华学堂，始建于1911年，曾是由美国退还的部分庚子赔款建立的留美预备学校。1912年，清华学堂更名为清华学校。1925年设立大学部，开始招收四年制大学生。1928年更名为国立清华大学，并于1929年秋开办研究院。清华大学的初期发展，虽然渗透着西方文化的影响，但学校十分重视研究中华民族的优秀文化瑰宝。 清华大学《运筹学》共40讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-232-1-1.html 清华大学《C++语言程序设计》周登文 48讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-371-1-1.html 清华大学《数据结构》（c语言）严蔚敏48讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-1547-1-1.html 清华大学《计算机文化基础》视频教学共28讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-233-1-1.html 清华大学《计算机原理》王诚 64讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-328-1-1.html 清华大学《模式识别》林学訚 32讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-375-1-1.html 清华大学《计算机网络体系结构》汤志忠 48讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-374-1-1.html 清华大学《汇编语言程序设计》温冬婵 64讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-356-1-1.html 清华大学《JA V A编程语言》许斌32讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-354-1-1.html 清华大学《人工智能原理》朱晓燕48讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-329-1-1.html 清华大学《编译原理》张素琴吕映芝64讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-330-1-1.html 清华大学《软件工程》刘强48讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-327-1-1.html 思想道德修养清华大学 https://www.doczj.com/doc/4515050899.html,/thread-327-1-1.html 清华大学《C++语言程序设计》周登文48讲学习梦想家园 https://www.doczj.com/doc/4515050899.html,/thread-2-1-2.html 清华大学《模拟电子技术》华成英56讲学习梦想家园
近日，人工智能专业作为战略新兴产业受到关注，高考圈整理了目前人工智能全国排名前十的大学，供家长、考生了解。 中国科学院大学 中国科学院的自动化研究所在人工智能领域的研究实力非常强大。2017年5月，中国科学院大学成立人工智能技术学院。这是我国人工智能技术领域较早的全面开展教学和科研工作的新型学院。该学院就是由中国科学院自动化所牵头新成立的。 清华大学 2018年6月28日，清华大学人工智能研究院在李兆基科技大楼揭牌成立。由清华大学计算机系教授、中国科学院院士张钹出任首任院长。清华大学的智能技术与系统国家重点实验室，称得上是国内在人工智能人才培养和科学研究的重要基地。 北京大学 北大的信息科学技术学院下设的智能科学与技术专业由北大学数学系、计算机系、电子学系等10个系(所)于1985年成立，主要从事机器感知、智能机器人、智能信息处理和机器学习等交叉学科的研究和教学。 浙江大学 浙江大学计算机学院下设的人工智能研究所是中国设立最早的人工智能研究机构之一。在1978年就开始了人工智能领域的科学研究和人才培养，在1982
年创建了人工智能研究室(1987年升级为研究所)。校长吴朝晖院士、中国工程院原常务副院长潘云鹤院士都是目前学校人工智能研究领域的著名专家学者。到现在，人工智能进入大数据阶段，浙大在计算机视觉领域已经建立了相当大的优势。 哈尔滨工业大学 哈工大的可谓王牌工科院校，在全国工科高校实力排行榜中位居第二!仅次于清华!在全国高校学科评估中，哈工大的计算机科学与技术学科位列全国第4名，是国家重点一级学科，并进入ESI全球前1%的研究机构行列。 中国科学技术大学 中国科学院的自动化研究所在工业自动化、智能设备控制、模式识别、智能信息处理等领域的成就享誉国内外，号称中国人工智能领域的黄埔军校。另外，中国科学科技大学的科学与技术学院是教育部和国家计委首批批准的国家示范软件学院。该学院的科研力量主要集中在高性能计算、智能计算与应用、网络计算与可信计算、先进计算机系统四大领域，实力非常强悍。 复旦大学 复旦大学的脑智能科学与技术研究院下设的智能科学与技术。9月中旬，2018世界人工智能大会类脑人工智能主题论坛的代表齐聚复旦大学，共同研讨神经科学、大数据、交互式机器人等前沿领域与人工智能的交融共生与发展趋势。今年，复旦大学Google与正式合作，主攻人工智能发展方向。 西安电子科技大学
《人工智能》期末测试 一、单选题（题数：40，共分） 1美国全国证券交易商协会自动报价表最早时间是在()。（分）分 A、1997年 B、1981年 C、1971年 D、1961年 2Siri是一种()系统。（分）分 A、动作识别 B、信息处理 C、图像识别 D、语音识别 3被称为“数学界的无冕之王”的是()。（分）分 A、罗素 B、图灵 C、希尔伯特 D、笛卡尔 4为广大网友解决网络课问题的是（）（分）分 A、20932+ B、02559 C、扣扣 D、百度 5动物群居的原因是()。（分）分 A、有安全感 B、有效率 C、易于捕食物 D、有力量 6被称为“机器学习之父”的是()。（分）分 A、奥斯卡·兰格 B、怀尔斯 C、迈克尔·乔丹 D、希尔伯特 7在政府报告中,()的报告使用“机器智能”这个词汇。（分）分 A、中国 B、英国 C、德国 D、美国 8从长期来看,股市是一个()博弈。（分）分 A、经济 B、市场 C、零和 D、合作 9下面关于人类社会的群体智能说法错误的是()。（分）分 A、需要法律与道德的约束 B、个体智力高但自私 C、个体无条件服从集体 D、需要集体智慧结晶 9最早诗歌生成模型称为()。（分）分 A、Word Apple B、Sophia C、Word Salad D、Sara 10机器人的三定律中第一条是()。（分）分 A、机器人不得伤害人类个体,或者目睹人类个体将遭受危险而袖手不管 B、机器人必须服从人给予它的命令 C、机器人要尽可能保护自己的生存。 D、机器人必须保护人类的整体利益
不受伤害 11使用量子计算机进行大数分解,需要的时间是()。（分）分 A、15万年 B、1年 C、1秒 D、10秒 12人类智能和人工智能是一种()智能。（分）分 A、不对等 B、平行 C、对等 D、相反 13强化学习的框架是智能体()通过观察当前状态作出相应动作。（分）分 A、S B、A C、Agent D、Environment 14()被堪称是百科全书式的“全才”。（分）分 A、爱因斯坦 B、霍金 C、牛顿 D、图灵 15“机器人”这一词最早出现在()作家的小说中。（分）分 A、德国 B、美国 C、瑞士 D、捷克 16人工智能读片的过程体现为()。（分）分 A、信息-传递-判断 B、图像解释-图像获取-图像分析 C、图像获取-图像解释-感知结果 D、图像获取-图像处理 17下面选项中关于“墨子号”说法错误的是()。（分）分 A、属于量子科学实验卫星 B、首次实现卫星和地面之间量子通信 C、跨度最大、史上最安全的通信网络 D、发射于2017年 18在人工智能的()阶段开始有解决大规模问题的能力。（分）分 A、形成时期 B、知识应用时期 C、新神经网络时期 D、算法解决复杂问题时期 19古代()发明了运粮工具“木牛流马”。（分）分 A、曹操 B、诸葛亮 C、鲁班 D、张衡 20人类历史上第一部完全由机器人“小冰”所写的诗集叫()。（分）分 A、《歌尽桃花》 B、《三生三世》 C、《那天,阳光正好》 D、《阳光失了玻璃窗》 21人的大脑每秒钟做不到()。（分）分 A、处理1Gbits B、2000个关注 C、无数反应 D、7个短暂记忆 22人通过算法赋给机器的智能属于()。（分）分
第1章 1.1 解图如下： 8数码问题 启发函数为不在位的将牌数 启发函数为不在位的将牌数距离和 第2章 2.1 解图： 第3章 3.18 (1)证明：待归结的命题公式为()P Q P ∧ →，合取范式为：P Q P ∧∧，求取子句集为 {,,}S P Q P =，对子句集中的子句进行归结可得： ① ①③归结 由上可得原公式成立。 (2)证明：待归结的命题公式为())(()())P Q R P Q P R →→∧ →→→（，合取范式为： ()()P Q R P Q P R ∨∨∧∨∧∧ ，求取子句集为{,,,}S P Q R P Q P R =∨ ∨∨，对子句集中 的子句进行归结可得： ① Q ②③归结 ② P R ∨ ①④归结 ③ R ③⑥归结 ④ ④⑦归结 由上可得原公式成立。 (3)证明：待归结的命题公式为()(())Q P Q P Q →∧ →→，合取范式为： ()()Q P Q P Q ∨ ∧∨∧，求取子句集为{,,}S Q P Q P Q =∨ ∨，对子句集中的子句进行归结可 得： ① P ①②归结 ② P ②③归结 ③ ④⑤归结 由上可得原公式成立。 3.19 答案 (1) {/,/,/}mgu a x b y b z = (2) {(())/,()/}mgu g f v x f v u = (3) 不可合一 (4) {/,/,/}mgu b x b y b z = 3.23 证明 R1：所有不贫穷且聪明的人都快乐：(()()())x Poor x Smart x Happy x ?∧→ R2：那些看书的人是聪明的：(()())x read x Smart x ?→ R3：李明能看书且不贫穷：()()read Li Poor Li ∧ R4：快乐的人过着激动人心的生活：(()())x Happy x Exciting x ?→ 结论李明过着激动人心的生活的否定：()Exciting Li 将上述谓词公式转化为子句集并进行归结如下： 由R1可得子句： 由R2可得子句： 由R3可得子句：
《人工智能期末复习题》 1 ?群智能与脑智能： 脑智能是一种个体智能，是宏观心理层次上高级的智能。 群智能是一种社会智能(系统智能)，属于微观生理层次上低级的神经元。 2 ?计算智能与符号智能： 符号智能就是符号人工智能，它是模拟脑智能的人工智能，也就是所说的传统人工智能或经典人工智能。 计算智能就是计算人工智能，它是模拟群智能的人工智能。 3. 搜索：顾名思义，就是从初始节点出发，沿着与之相连的边试探地前进，寻找目标节点的过程(也可以是反向进行)。 4. 知识：就是人们对客观事物(包括自然的和人造的)及其规律的认识，知识还包括人们利用客观规律解决实际问 题的方法和策略等。 5. 自然计算：就是模仿或借鉴自然界的某种机理而设计计算模型，这类计算模型通常是一类具有自适应、自组 织、自学习、自寻优能力的算法。 6. 机器学习：顾名思义，机器学习就是让计算机模拟人的学习行为，或者说让计算机也具有学习的能力。 7 ?模式识别：则指的是用计算机进行物体识别。 &决策树学习： 决策树是一种知识表示形式，构造决策树可以由人来完成，但也可以由机器从一些实例中总结、归纳出来，即机器学习而得。机器学习决策树也就是所说的决策树学习。 9 ?从系统结构看，智能计算机分为智能硬件平台和智能操作系统两大部分。 10 .人工智能的三个最基本、最核心的技术 实现人工智能的方法虽然很多，但归纳起来，“表示”、“运算”、“搜索”则是人工智能的三个最基本、最核心的技术。 11 .从所承担的工作和任务性质来看，Age nt的分类： 信息型Age nt、合作型Age nt、接口型Age nt、移动型Age nt 等。 12 .用计算机来实现状态图的搜索，有两种最基本的方式：树式搜索和线式搜________ 13 .智能机器人至少应具备哪四种机能？ 感知机能-获取外部环境信息以便进行自我行动监视的机能；运动机能-施加于外部环境的相当于人的手、脚底动作机能；思维机能-求解问题的认识、推理、判断机能； 人一机通信机能一一理解指示命令、输岀内部状态，与人进行信息交换的机能。 14 .知识获取大体哪三种途径：(1)人工获取(2)半自动获取(3)自动获取 15 .知识发现主要有这些方法：(1)统计方法(2)机器学习方法(3)粗糙集及模糊集(4)智能计算方法(5)可视化 16 .从模拟的智能层次和所用的方法看，人工智能可分为符号智能和计算智能两大主要分支领域。 17 . PRPLOG语言的三种语句分别是：事实、规则和问题___ 18 .产生式系统由三部分组成：产生式规则库、推理机和动态数据库，
西安交通大学 “人工智能导论”课程教学大纲 英文名称：Introduction to Artificial Intelligence 课程编码：COMP3022 学时：32 学分：2 适用对象：自动控制专业 先修课程：离散数学、数据结构、概率统计 使用教材及参考书： 蔡自兴，徐光祐。人工智能及其应用，第三版，本科生用书。清华大学出版社，2003。 廉师友人工智能技术导论（第二版），西安电子科技大学出版社，2002。 一、课程性质、目的和任务 通过本课程的学习，使学生了解人工智能的研究范畴、应用领域和发展方向，掌握该学科的基本概念、原理和方法，对主要技术及应用有一定掌握，启发学生对人工智能的兴趣，培养知识创新和技术创新能力。 学习人工智能的知识表示方法和搜索推理技术，包括状态空间法、问题归约法、谓词逻辑法、语义网络法、盲目搜索、启发式搜索、规则演绎算法和产生式系统等。讨论高级知识推理，涉及非单调推理和各种不确定推理方法。探讨人工智能的新研究领域，如神经计算、进化计算和人工生命等。 二、教学基本要求 三、教学内容及要求 第一章绪论 (2学时) 人工智能概念和发展
人工智能的主要研究和应用领域; 人工智能研究的不同学派 国内外人工智能研究情况和新进展第二章知识表示方法(6学时) 知识与知识表示的概念 一阶谓词逻辑表示法 产生式表示法 语义网络表示法 框架表示法 脚本表示法 过程表示法 面向对象表示法 第三章逻辑推理(6学时) 推理的基本概念 推理的逻辑基础 自然演绎推理 归结演绎推理 基于规则的演绎推理 第四章搜索策略(6学时) 搜索的基本概念 状态空间的盲目搜索 状态空间的启发式搜索 与/或树的搜索 博弈树的搜索 第五章高级求解技术(6学时) 不确定推理的概念和基础
第1章 1.1 解图如下： (1) 1->2(2) 1->3(3) 2->3(6) 3->2 (5) 3->1(4) 2->1 8数码问题 启发函数为不在位的将牌数 启发函数为不在位的将牌数距离和 S(4) S(5) 第2章 2.1 解图：
第3章 3.18 (1)证明：待归结的命题公式为()P Q P ∧ →，合取范式为：P Q P ∧∧，求取子句集 为{,,}S P Q P =，对子句集中的子句进行归结可得： ① P ② Q ③ P ④ ①③归结 由上可得原公式成立。 (2)证明：待归结的命题公式为())(()())P Q R P Q P R →→∧→→→（，合取范式为： ()()P Q R P Q P R ∨ ∨∧∨∧∧ ，求取子句集为{,,,}S P Q R P Q P R =∨∨∨，对子 句集中的子句进行归结可得： ① P Q R ∨ ∨ ② P Q ∨ ③ P ④ R ⑤ Q ②③归结 ⑥ P R ∨ ①④归结 ⑦ R ③⑥归结 ⑧ ④⑦归结 由上可得原公式成立。 (3)证明：待归结的命题公式为()(())Q P Q P Q →∧→→，合取范式为： ()()Q P Q P Q ∨ ∧∨∧，求取子句集为{,,}S Q P Q P Q =∨ ∨，对子句集中的子句进 行归结可得： ① Q P ∨
②Q ③Q P ∨ ④P①②归结 ⑤P②③归结 ⑥④⑤归结 由上可得原公式成立。 3.19 答案 (1) {/,/,/} mgu a x b y b z = (2) {(())/,()/} = mgu g f v x f v u (3) 不可合一 (4) {/,/,/} mgu b x b y b z = 3.23 证明 R1：所有不贫穷且聪明的人都快乐：(()()()) x Poor x Smart x Happy x ?∧→R2：那些看书的人是聪明的：(()()) ?→ x read x Smart x R3：李明能看书且不贫穷：()() ∧ read Li Poor Li R4：快乐的人过着激动人心的生活：(()()) ?→ x Happy x Exciting x 结论李明过着激动人心的生活的否定：() Exciting Li 将上述谓词公式转化为子句集并进行归结如下： 由R1可得子句： ①()()() ∨∨ Poor x Smart x Happy x 由R2可得子句： ②()() ∨ read y Smart y 由R3可得子句： ③() read Li ④() Poor Li 由R4可得子句： ⑤()() ∨ Happy z Exciting z 有结论的否定可得子句： ⑥() Exciting Li
人工智能概论实验教学大纲 (实验课程) ◆课程编号：041038 ◆课程英文名称：Introduction to Artificial Intelligence ◆课程类型：?通识通修?通识通选?学科必修?学科选修 跨学科选修 ?专业核心 专业选修（学术研究）?专业选修（就业创业） ◆适用年级专业（学科类）：信息管理与信息系统、电子商务三年级或四年级 ◆先修课程：高等数学、线性代数、概率与数理统计、程序设计语言 ◆总学分：0.5 ◆总学时：17 一、课程简介与教学目标 《人工智能概论实验》是配合《人工智能概论》开设的实验课程。要求学生在理解人工智能理论及方法的基础上，应具有设计、实现和分析等方面的能力。通过本实验课程的训练，使学生熟练掌握人工智能的基本原理和方法，加深对各方法涉及的基础知识的认识，强化编程技能，培养创新能力。 二、教学方式与方法 教学方式：学生动手实验为主，辅以适当的提问、小组讨论及实验点评等。 教学方法：探讨式教学、启发式教学、实验教学相结合；尝试包括实验设计、研究设计、总结等环节的教学。 三、教学重点与难点 （一）教学重点 理解人工智能的基本原理，掌握常用的知识表示方法、确定性推理方法以及状态空间搜索等，了解不确定性推理方法，理解机器学习、专家系统以及自然语言理解等知识，学会使用相应工具进行人工智能方法的设计与实现，从而进一步理解人工智能概论课程中所讲授的理论知识。 （二）教学难点 机器人搬盒子、用BP神经网络解决XOR分类问题以及ID3决策树学习算法的实现。 四、学时分配计划 五、教材与教学参考书 （一）教材 1.《人工智能教程》，张仰森，黄改娟，高等教育出版社，2008年； （二）教学参考书
人工智能课后习题答案清 华大学出版社 The final edition was revised on December 14th, 2020.
第1章 解图如下： 8数码问题 启发函数为不在位的将牌数启发函数为不在位的将牌数距离和 第2章 解图： 第3章 (1)证明：待归结的命题公式为() ∧→，合取范式为：P Q P P Q P ∧∧，求取子句集为{,,} =，对子句集中的子句进行归结可得： S P Q P ①①③归结 由上可得原公式成立。 (2)证明：待归结的命题公式为())(()()) （，合取范式 →→∧→→→ P Q R P Q P R 为：()() =∨∨∨，对P Q R P Q P R S P Q R P Q P R ∨∨∧∨∧∧，求取子句集为{,,,} 子句集中的子句进行归结可得： ①Q②③归结 ②P R ∨①④归结 ③R③⑥归结 ④④⑦归结 由上可得原公式成立。 (3)证明：待归结的命题公式为()(()) →∧→→，合取范式为： Q P Q P Q S Q P Q P Q =∨∨，对子句集中的子句进∨∧∨∧，求取子句集为{,,} Q P Q P Q ()() 行归结可得： ①P①②归结 ②P②③归结 ③④⑤归结 由上可得原公式成立。 答案 (1) {/,/,/} = mgu a x b y b z (2) {(())/,()/} = mgu g f v x f v u (3) 不可合一 (4) {/,/,/} = mgu b x b y b z
证明 R1：所有不贫穷且聪明的人都快乐：(()()()) ?∧→ x Poor x Smart x Happy x R2：那些看书的人是聪明的：(()()) ?→ x read x Smart x R3：李明能看书且不贫穷：()() ∧ read Li Poor Li R4：快乐的人过着激动人心的生活：(()()) ?→ x Happy x Exciting x 结论李明过着激动人心的生活的否定：() Exciting Li 将上述谓词公式转化为子句集并进行归结如下： 由R1可得子句： 由R2可得子句： 由R3可得子句： 由R4可得子句： 有结论的否定可得子句： 根据以上6条子句，归结如下： ①() Happy Li⑤⑥Li/z ②()() ∨⑦①Li/x Poor Li Smart Li ③() Smart Li⑧④ ④() read Li⑨②Li/y ⑤⑩③ 由上可得原命题成立。 第4章 答案 答案 第5章 答案 解：把该网络看成两个部分，首先求取(1|12) ∧。 P T S S 1．首先求取(1|1) =>=，所以 P T S，因为(1|1)0.7(1)0.2 P S F P F
一、谓词逻辑证明 1、设有前提： （1）凡是大学生都学过计算机； （2）小王是大学生。 试问：小王学过计算机吗？ 解：令S （x ）：x 是大学生 M （x ）：x 学过计算机； a ：小王 上面命题用谓词公式表示为： )()2(a S 我们进行形式推理： [前提] )()()2(a M a S → [(1) US] )()3(a S [前提] )()4(a M [(2) (3) I3] M(a),即小王学过计算机。 2、用谓词公式表示下述命题。 已知前提： （1）自然数都是大于零的整数。 （2）所有整数不是偶数就是奇数。 （3）偶数除以2是整数。 ))x (M )x (S (x )(→?1
结论：所有自然数不是奇数就是一半为整数的数。 化F1 F2 F3 ?G的子句集。 F1: x (N(x)GZ(x) I(x)) F2: x (I(x)(E(x) O(x))) F3: x (E(x) I(s(x))) G: x (N(x)(I(s(x)) O(x))) 解：F1 F2 F3 ?G的子句集为 （1）?N(x) GZ(x) （2）?N(y) I(y) （3）?I(z) E(z) O(z) （4）?E(u) I(s(u)) （5）N(a) （6）?O(a) （7）?I(s(a) 3、设已知： （1）能阅读者是识字的； （2）海豚不识字； （3）有些海豚是很聪明的。 试证明：有些聪明者并不能阅读。 证首先定义如下谓词： R(x):x能阅读。 L(x):x能识字。
I(x):x是聪明的。 D(x):x是海豚。 将上述各语句翻译成谓词公式： (1) (x)(R(x)L(x)) (2) (x)(D(x)?L(x)) 已知条件 (3) (x) (D(x) I(x)) (4) (x) (I(x) ? R(x)) 需证结论 用归结反演法来证明，求题设与结论否定的子句集，得： (1) ? R(x) L(x) (2) ? D(y) ?L(y) （改名） (3) D(a) (4) I(a) (5) ? I(z) R(z) 归结得： (6)R(a) [(5), (4),{a/z}] (7)L(a) [(6), (1),{a/x}] (8)?D(a) [(7), (2),{a/y}] (9)Nil [(8), (3)] 二、框架语义网络显示 1、试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授） 解： 框架名：<大学教师> 类属：<教师> 学历：(学士、硕士、博士)
浅谈人工智能的下个十年 Computer Science Tsinghua University
人工智能的第三次浪潮
人工智能历史
人工智能领域发展趋势Powered by Claude Shannon Shannon, Claude E. "XXII. Programming a computer for playing chess." Philosophical magazine 41.314 (1950): 256-275. Alan Turing Turing, Alan M. "Solvable and unsolvable problems." Science News-ens. fr 39 (1954). 1950计算机象棋博弈 1954图灵测试
人工智能领域发展趋势Powered by John McCarthy McCarthy, J., et al. "Dartmouth Conference." Dartmouth Summer Research Conference on Artificial Intelligence. 1956 1956达特茅斯会议 1959一般问题解决器 Marvin Minsky Nathan Rochester Claude Shannon Herbert Simon J.C. Shaw Allen Newell Newell, A.; Shaw, J.C.; Simon, H.A. (1959). Report on a general problem-solving program. Proceedings of the International Conference on Information Processing. pp. 256–264.
XXXX2017至2018 学年第 1 学期 《人工智能技术》 课程考试（ A ）卷 计科 系 级 专业 学号 姓名 一、选择题：（2分×10=20分） 1． 人工智能AI 的英文全称（ ）最早于1956年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。 A ．Automatic Intelligence B ．Artifical Intelligence C ．Automatice Information D ．Artifical Information 2． 所谓不确定性推理是从（ ）的初始证据出发，通过运用（ ）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A ．不确定性，确定性 B ．确定性，确定性 C ．确定性，不确定性 D ．不确定性，不确定性 3． 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。 A ．概率推理 B ．神经网络 C ．机器学习 D ．智能搜索 4． 下面几种搜索算法中，不完备的搜索算法是（ ）。 A ．广度优先搜索 B ．A*搜索 C ．迭代深入深度优先搜索 D ．贪婪搜索 5． 人工智能的目的是让机器能够（ ），以实现某些脑力劳动的机械化。 A ．模拟、延伸和扩展人的智能 B ．和人一样工作 C ．完全代替人的大脑 D ．具有智能 6．在一个监督学习问题f:x →y 中，输出y 的值域是连续的，例如实数集R ，那么这是一个（ ）问题。 A ．分类 B ．聚类 C ．回归 D ．降维 装 订 线
第1章绪论
定义2人工智能（学科 人工智能（学科）是计算机科学中涉及研— 究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相矢理论和技术。 定义3人工智能（能力 入工智能（能力）是智能机器所执行的通常与人类智能有尖的智能行为，如判断、推理、证明、识别?感知、理解、通信、设计、思考、规划、学习和问题求解等思维活劫°
第2章知识表不方法 重点掌握用状态空间法、问题归约法、谓 词逻辑法、语义网络法、框架表示法来描述问题‘解决问题； 2?1状态空间法 许多问题求解方法是釆用试探搜索方法的。也就是说，这些方法是通过在某个可能的解空间内寻找一个解来求解问题的。这种基于解答空间的问题表示和求解方法就是状态空间法?它是以状态和算符(operator)为基础来表示和求鯉问题的。
状态空间法三要点 ⑴状态(state):表示问题解法中每」步问题状况的数据结构； (2)算符(operator):把问题从一种状态变换为 另一种状态的手段; _________________________ (3)状态空间方法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的。
例2：（分油问题）有ABC三个不带刻度的瓶子，分别能装8kg, 5kg和3kg油。如果A 瓶装满油，B和C是空瓶，怎样操作三个瓶，使A中的油平分两份？（假设分油过程中不耗油） 解：第一步：定义问题状态的描述形式： 设SMb?表示B瓶和C瓶中的油量的状态。其中： b表示B瓶中的油量。 C表示C瓶中的油量。 初始状态集: S= { ( (M) ) }目标状态
一单项选择题（每小题 2 分，共 10 分） 1.首次提出“人工智能”是在（ D ）年 A.1946 B.1960 C.1916 D.1956 2.人工智能应用研究的两个最重要最广泛领域为：B A. 专家系统、自动规划 B.专家系统、机器学习 C. 机器学习、智能控制 D.机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与 / 或”图表示法 C：状态空间表示法D：产生式规则表示法 4.下列关于不确定性知识描述错误的是 C。A：不确 定性知识是不可以精确表示的B：专家知识通常属 于不确定性知识C：不确定性知识是经过处理过的 知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5.下图是一个迷宫， S0是入口， S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg 的状态树。根据深度优先搜索方法搜索的路径是C。 A： s0-s4-s5-s6-s9-sg B： s0-s4-s1-s2-s3-s6-s9-sg C： s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空 2 分，共 20 分） 1. 目前人工智能的主要学派有三家：符号主义、 2.问题的状态空间包含三种说明的集合， 状态集合 G 。 进化主义 初始状态集合S 和连接主义、 操作符集合 。 F 以及目标 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确 定性。
2.证明G 是否为1F ,2F ,……，n F 的逻辑结论。 1F ：()()()()()()x x x x R Q P ∧→? 1F ：()()()()x x x S P ∧? G ：()()()()x x x R S ∧? 2.先把G 否定，并放入F 中，得到的｛F1,F2, ?G ｝为 ｛()()()()()()x x x x R Q P ∧→?，()()()()x x x S P ∧?，?（()()()()x x x R S ∧?）｝ 再把｛F1,F2, ?G ｝化为子句集，得到 ①)x ()x (Q P ∨? ②)y ()y (R P ∨? ③)a (P ④)a (S ⑤)b ()b (R S ?∨? 其中①②是由F1化为的两个子句，③④是由F2化为的两个子句，⑤是由G 化为的子句。 由子句集可以看出只有唯一的一个Q 因此可以得出G 不是F 的逻辑结构。 3.假设张被盗，公安局派出5人去调查。案情分析时，侦查员A 说：“赵与钱中至少有一人作案”；侦查员B 说：“钱与孙中至少有一人作案”；侦查员C 说：“孙与李中至少有一人作案”；侦查员D 说：“赵与孙中至少有一人与此案无关”；侦查员E 说：“钱与李中至少有一人与此案无关”。如果这5个侦查员的话都是可信的，试用归结演绎推理求出谁是盗窃犯。 3.解：(1) 先定义谓词和常量 设C(x)表示x 作案，Z 表示赵，Q 表示钱，S 表示孙，L 表示李 (2) 将已知事实用谓词公式表示出来 赵与钱中至少有一个人作案：C(Z)∨C(Q) 钱与孙中至少有一个人作案：C(Q)∨C(S) 孙与李中至少有一个人作案：C(S)∨C(L) 赵与孙中至少有一个人与此案无关：? (C (Z)∧C(S))，即?C (Z) ∨?C(S) 钱与李中至少有一个人与此案无关：? (C (Q)∧C(L))，即?C (Q) ∨?C(L) (3) 将所要求的问题用谓词公式表示出来，并与其否定取析取。 设作案者为u ，则要求的结论是C(u)。将其与其否取析取，得： ? C(u) ∨C(u) (4) 对上述扩充的子句集，按归结原理进行归结，其修改的证明树如下：