2020年-2021年《人工智能导论》试卷A
人工智能导论考核试卷
3. CNN通过卷积和池化操作提取图像特征，降低参数数量，提高模型泛化能力，从而提高图像识别准确性。
4.伦理问题：隐私保护、算法偏见、责任归属。解决策略：制定伦理准则、透明度提升、多样化团队、责任追溯机制。
1.人工智能包括以下哪些技术领域？()
A.机器学习
B.语音识别
C.量子计算
D.数据挖掘
E.虚拟现实
2.以下哪些属于监督学习算法？()
A.支持向量机
B.决策树
C. K-均值聚类
D.线性回归
E.随机森林
3.深度学习中的卷积神经网络（CNN）主要用于哪些任务？()
A.图像分类
B.语音识别
C.自然语言处理
D.视频分析
人工智能导论考核试卷
考生姓名：__________答题日期：__________得分：__________判卷人：__________
一、单项选择题（本题共20小题，每小题1分，共20分，在每小题给出的四个选项中，只有一项是符合题目要求的）
1.以下哪个不是人工智能的研究领域？()
A.机器学习
B.深度学习
D.随机森林
E.支持向量回归
9.以下哪些是推荐系统中的冷启动问题？()
A.用户冷启动
B.项目冷启动
C.模型冷启动
D.数据冷启动
E.系统冷启动
10.以下哪些是迁移学习的主要挑战？()
A.数据分布差异
B.标签空间不匹配
C.模型泛化能力不足
D.源域数据不足
E.目标域数据过拟合
(完整word版)《人工智能导论》试卷库
人工智能试卷四一、选择题(每题1分，共15分)1、AI的英文缩写是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。
A)永真式B)包孕式（subsumed）C)空子句3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A)正向推理B)反向推理C)双向推理4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。
A)无悖性B)可扩充性C)继承性5、(A→B)∧A => B是A)附加律B)拒收律C)假言推理D)US6、命题是可以判断真假的A)祈使句B)疑问句C)感叹句D)陈述句7、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式C)二阶谓词D)全称量词8、MGU是A)最一般合一B)最一般替换C)最一般谓词D)基替换9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝B）IBM C）深思D）蓝天10、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制和元知识D)关系11、谓词逻辑下，子句, C1=L∨C1‘, C2= ¬ L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（）A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’12、或图通常称为A）框架网络B)语义图C)博亦图D)状态图13、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。
14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基B).扎德C)图林D)冯.诺依曼15.要想让机器具有智能，必须让机器具有知识。
《人工智能导论》试卷库
人工智能试卷（B）试题部分：一、选择题（15小题，共15分）1、97年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝B）IBM C）深思D）蓝天2、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制和元知识D)关系3、谓词逻辑下，子句, C1=L∨C1‘, C2= ¬ L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（）A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’4、或图通常称为A）框架网络B)语义图C)博亦图D)状态图5、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。
6、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基B).扎德C)图林D)冯.诺依曼7、要想让机器具有智能，必须让机器具有知识。
因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。
A)专家系统B)机器学习C)神经网络D)模式识别8、下列哪部分不是专家系统的组成部分（）A.）用户B）综合数据库C）推理机D）知识库9、产生式系统的推理不包括（）A）正向推理B）逆向推理C）双向推理D）简单推理10、C(B|A) 表示在规则A->B中，证据A为真的作用下结论B为真的A)可信度B)信度C)信任增长度D)概率11、AI的英文缩写是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information12、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。
A)永真式B)包孕式（subsumed）C)空子句13、在公式中∀y∃xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。
人工智能导论试卷(3)
人工智能试卷四一、选择题(每题1分共15分)1、AI的英文缩写是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information2、反演归结消解证明定理时若当前归结式是时则定理得证。
A)永真式 B)包孕式subsumed C)空子句3、从已知事实出发通过规则库求得结论的产生式系统的推理方式是A)正向推理 B)反向推理 C)双向推理4、语义网络表达知识时有向弧AKO 链、ISA 链是用来表达节点知识的。
A)无悖性 B)可扩充性 C)继承性5、(A→B)∧A => B是A)附加律 B)拒收律 C)假言推理 D)US6、命题是可以判断真假的A)祈使句 B)疑问句 C)感叹句 D)陈述句7、仅个体变元被量化的谓词称为A)一阶谓词 B)原子公式 C)二阶谓词 D)全称量词8、MGU是A)最一般合一 B)最一般替换 C)最一般谓词 D)基替换9、1997年月著名的“人机大战”最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败这台计算机被称为A深蓝 B IBM C深思 D蓝天10、下列不在人工智能系统的知识包含的4个要素中A)事实 B)规则 C)控制和元知识 D)关系11、谓词逻辑下子句, C1=L∨C1?, C2= ? L∨若ζ是互补文字的最一般合一置换则其归结式C=A) C1?ζ∨C2?ζ B)C1?∨C2? C)C1?ζ∧C2?ζ D)C1? ∧C2?12、或图通常称为A框架网络 B)语义图 C)博亦图 D)状态图13、不属于人工智能的学派是A)符号主义 B)机会主义 C)行为主义 D)连接主义。
14、人工智能的含义最早由一位科学家于1950年提出并且同时提出一个机器智能的测试模型请问这个科学家是A)明斯基 B).扎德 C)图林 D)冯.诺依曼15.要想让机器具有智能必须让机器具有知识。
人工智能导论期末测试题及答案
一、单选题1、人工智能的目的是让机器能够（），以实现某些脑力劳动的机械化。
A.具有完全的智能B.和人脑一样考虑问题C.完全代替人D.模拟、延伸和扩展人的智能正确答案：D2、符号主义认为人工智能源于（）。
A.数理逻辑B.神经网络C.信息检索D.遗传算法正确答案：A3、神经网络研究属于下列（）学派。
A.符号主义B.连接主义C.行为主义D.都不是正确答案：B4、行为主义认为智能取决于（）。
A.表示和推理B.感知和行动C.以上都不是D. 推理和计算正确答案：B5、有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。
如果没有农夫看管，则狼要吃羊，羊要吃白菜。
但是船很小，只够农夫带一样东西过河。
用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，（如：100表示只有狼运到南岸）。
初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸。
用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列可能是（）。
A.000-010-001-101-111B.000-100-110-111C.000-001-011-111D.000-001-011-110正确答案：A6、在图搜索算法中，设规定每次优先从OPEN表的顶端取一个节点进行考察，则在宽度优先搜索中，新扩展出的子代节点应该放在OPEN 表的（）。
A.前端B.末端C.任意位置D.中间位置正确答案：B7、深度优先搜索中起始节点的深度是（）。
A.0B.1C.2D.3正确答案：A8、在等代价搜索算法中，总是选择（）节点进行扩展。
A.代价最小B.深度最小C.深度最大D.代价最大正确答案：A9、在A＊算法中，希望估价函数的f是f＊的一个估计，可由下式给出：f(n)=g(n)+h(n)其中，g是g＊的估计，h为启发式函数，h是h＊的估计，那么此定义中包含了（）。
A.q tB.A tC. A pD. A t正确答案：C10、三圆盘的梵塔难题采用问题规约表示，设初始问题描述为（111），第一个“1”表示最大圆盘在第一个柱子（最下部），第三个“1”表示最小的圆盘在第一个柱子（最上部）。
人工智能导论模拟试卷
北京语言大学网络教育学院《人工智能导论》模拟试卷一注意：1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。
请监考老师负责监督。
2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。
3.本试卷满分100分，答题时间为90分钟。
4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。
一、【单项选择题】(本大题共5小题，每小题2分，共10分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
1、AI的英文缩写是（ B ）。
[A] Automatic Intelligence[B] Artificial Intelligence[C] Automatic Information[D] Artificial Information2、反演归结（消解）证明定理时，若当前归结式是（ C ）时，则定理得证。
[A] 永真式[B] 包孕式[C] 空子句[D] 恒等式3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（ A ）。
[A] 正向推理[B] 反向推理[C] 双向推理[D]简单推理4、仅个体变元被量化的谓词称为（ A ）。
[A] 一阶谓词[B] 原子公式[C] 二阶谓词[D]全称量词5、MGU是（ A ）。
[A]最一般合一[B] 最一般替换[C] 最一般谓词[D]基替换二、【判断题】(本大题共5小题，每小题2分，共10分)正确的填T，错误的填F，填在答题卷相应题号处。
6、人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。
（ T ）7、目前大多数的专家系统都采用产生式系统的结构来建造。
（ T ）8、规则表达的可以是与待求解的问题有关的经验方面的知识，也可以是对求解问题有帮助的策略方面的知识。
（ F ）9、如果一个路径的第一个节点为问题的目的状态，最后一个节点为问题的初始状态，则该路径称为解路径。
人工智能导论试卷A包括答案
2006～2007学年第2学期考试A卷课程名称人工智能导论考试日期2007-6-14考生姓名学号专业或类别题号一二三四总分累分人签名题分100得分考生注意事项：1、本试卷共8 页，请查看试卷中是否有缺页。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、填空题(每空1分，共20分)得分评卷人1. 人工智能三大学派是、和。
2. 在知识表示方法中，与谓词逻辑表示为ISA（LIMING ，MAN）等效的语义网络形式为。
3.状态空间表示法的两个基本概念是和。
4. 产生式系统由3个部分组成：一个总数据库、、。
5. ANN中文意义是。
6. 反向传播（back-propagation,BP）算法过程是从输出节点开始，，所以称为“反向传播”。
7. 消解反演证明定理时，若当前归结式是，则定理得证。
8. 子句和P经过消解以后，得到。
9．基于规则的正向演绎系统，其规则形式为，其中前项要满足的条件是。
10. 语义网络下的推理是通过和实现的。
11. 被成为人工智能之父，曾提出一个机器智能的测试模型。
12. 谓词公式(∀x)(∀y)(∃z)(P(x,y)∨Q(y,z)W(z))消去存在量词后，可以化为。
13. 设E1=P(a,v,f(g(y))),E2=P(z,f(a),f(u)),则E1和E2的mgu（最一般合一）为。
14. 进化策略是在父矢量xi，i=1,2,……p中，通过加入一个变量以及预先选择x的标准偏差来产生子代矢量x。
二、选择题(每小题2分，共20分)得分评卷人1. 在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种搜索方法叫做( )A. 宽度搜索B. 深度搜索C. 有序搜索D. 广义搜索2. 下列人工神经网络属于反馈网络的是（）A. Hopfield网B. BP网络C. 多层感知器D. LVQ网络3. 使用一组槽来描述事件的发生序列，这种知识表示法叫做( )A. 语义网络法B. 过程表示法C. 剧本表示法D. 框架表示法4. 产生式系统的推理不包括( )A. 正向推理B. 逆向推理C. 双向推理D. 简单推理5. 启发式搜索是寻求问题（）解的一种方法A. 最优B. 一般C. 满意D. 最坏6. 语义网络表达知识时，有向弧AKO链、ISA链表达节点知识的（）A. 无悖性B. 可扩充性C. 继承性D. 完整性7. 下面表达式对中（）是能够合一的。
人工智能导论测试题库及答案精选全文
精选全文完整版（可编辑修改）人工智能导论测试题库及答案1、在关联规则分析过程中，对原始数据集进行事务型数据处理的主要原因是。
A、提高数据处理速度B、节省存储空间C、方便算法计算D、形成商品交易矩阵答案：C2、计算机视觉可应用于下列哪些领域()。
A、安防及监控领域B、金融领域的人脸识别身份验证C、医疗领域的智能影像诊断D、机器人/无人车上作为视觉输入系统E、以上全是答案：E3、1943年，神经网络的开山之作《A logical calculus of ideas immanent in nervous activity》,由()和沃尔特.皮茨完成。
A、沃伦.麦卡洛克B、明斯基C、唐纳德.赫布D、罗素答案：A4、对于自然语言处理问题，哪种神经网络模型结构更适合?()。
A、多层感知器B、卷积神经网络C、循环神经网络D、感知器答案：C5、图像的空间离散化叫做：A、灰度化B、二值化C、采样D、量化答案：C6、()越多，所得图像层次越丰富，灰度分辨率高，图像质量好。
A、分辨率B、像素数量C、量化等级D、存储的数据量答案：C7、一个完整的人脸识别系统主要包含人脸图像采集和检测、人脸图像特征提取和人脸识别四个部分。
A、人脸分类器B、人脸图像预处理C、人脸数据获取D、人脸模型训练答案：B8、下列不属于人工智能学派的是()。
A、符号主义B、连接主义C、行为主义D、机会主义答案：D9、关于正负样本的说法正确是。
A、样本数量多的那一类是正样本B、样本数量少的那一类是负样本C、正负样本没有明确的定义D、想要正确识别的那一类为正样本答案：D10、以下不属于完全信息博弈的游戏有()。
A、井字棋B、黑白棋C、围棋D、桥牌答案：D11、下列关于人工智能的说法中，哪一项是错误的。
A、人工智能是一门使机器做那些人需要通过智能来做的事情的学科B、人工智能主要研究知识的表示、知识的获取和知识的运用C、人工智能是研究机器如何像人一样合理思考、像人一样合理行动的学科D、人工智能是研究机器如何思维的一门学科答案：D12、认为智能不需要知识、不需要表示、不需要推理；人工智能可以像人类智能一样逐步进化；智能行为只能在现实世界中与周围环境交互作用而表现出来。
人工智能交大题目及答案
人工智能交大题目及答案本页仅作为文档页封面，使用时可以删除This document is for reference only-rar21year.March《人工智能导论》全真试题一、判断题（在单选框内选择）1、只有在单位耗散值的情况下，当问题有解时，宽度优先算法才能保证找到最优解。
2、在A*算法结束之前，OPEN表中任何满足f(n)<f*(s)的节点n，一定被扩展。
3、设有机器人走迷宫问题，其入口坐标为(x0, y0)，出口坐标为(x t, y t)，当前机器人位置为(x, y)，若定义，当从入口到出口存在通路时，用A算法求解该问题，定能找到从入口到出口的最佳路径。
4、在A算法中，满足单调条件的h必然满足A*算法的条件。
5、比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。
二、填空题（在横线上作答）1、基于规则的正向演绎系统使用的条件是（1）事实表达式是（2）规则形式为，其中（3）目标公式为2、基于规则的逆向演绎系统使用的条件是（1）事实表达式是（2）规则形式为，其中（3）目标公式为3、归结法中，可以通过的方法得到问题的解答。
三、问答题（在每题下面的空白框上作答）1、某问题状态图如右图所示。
假定k连接符的耗散值为k。
各节点的h值假定为：h(A)=3, h(B)=2, h(C)=6, h(D)=3,h(E)=4, h(F)=2, h(G)=3, h(H)=h(I)=0 (目标节点)用AO*算法求解该问题，给出每次循环后的搜索图，并给出求得的解图。
3、有四人过河，只有一条船，最多可乘坐两人。
若单个过，各需1，1，5，9分钟，若两人一起过，则需要的时间以多的为准（如需要5分和9分的两人同时乘坐，则需要9分）。
问最少需要多少分钟。
(1)、用产生式系统描述该问题，要求给出综合数据库的定义，规则集，初始状态和结束状态。
(2)、定义一个h函数，并说明是否满足A*条件。
人工智能导论试卷 (3)
人工智能试卷四一、选择题(每题1分共15分)1、AI的英文缩写是A)AutomaticIntelligenceB)ArtificalIntelligenceC)AutomaticeInformationD)ArtificalInformation2、反演归结消解证明定理时若当前归结式是时则定理得证。
A)永真式B)包孕式subsumed C)空子句3、从已知事实出发通过规则库求得结论的产生式系统的推理方式是A)正向推理B)反向推理C)双向推理4、语义网络表达知识时有向弧AKO链、ISA链是用来表达节点知识的。
A)无悖性B)可扩充性C)继承性5、(A→B)∧A=>B是A)附加律B)拒收律C)假言推理D)US6、命题是可以判断真假的A)祈使句B)疑问句C)感叹句D)陈述句7、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式C)二阶谓词D)全称量词8、MGU是A)最一般合一B)最一般替换C)最一般谓词D)基替换9、1997年月着名的“人机大战最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败这台计算机被称为深蓝深思蓝天10、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制和元知识D)关系11、谓词逻辑下子句,C1=L∨C1?,C2=?L∨若ζ是互补文字的最一般合一置换则其归结式A)C1?ζ∨C2?ζB)C1?∨C2?C)C1?ζ∧C2?ζD)C1?∧C2?12、或图通常称为框架网络B)语义图C)博亦图D)状态图13、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。
14、人工智能的含义最早由一位科学家于1950年提出并且同时提出一个机器智能的测试模型请问这个科学家是A)明斯基B).扎德C)图林D)冯.诺依曼15.要想让机器具有智能必须让机器具有知识。
因此在人工智能中有一个研究领域主要研究计算机如何自动获取知识和技能实现自我完善这门研究分支学科叫。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
福州大学2006～2007学年第2学期考试A卷
课程名称人工智能导论考试日期2007-6-14
考生姓名学号专业或类别
题号一二三四总分累分人
签名题分100
得分
考生注意事项：1、本试卷共8 页，请查看试卷中是否有缺页。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、填空题(每空1分，共20分)
得分评卷人
1. 人工智能三大学派是、和。
2. 在知识表示方法中，与谓词逻辑表示为ISA（LIMING ，MAN）等效的语义网络形式
为。
3.状态空间表示法的两个基本概念是和。
4. 产生式系统由3个部分组成：一个总数据库、、。
5. ANN中文意义是。
6. 反向传播（back-propagation,BP）算法过程是从输出节点开始，
，所以称为“反向传播”。
7. 消解反演证明定理时，若当前归结式是，则定理得证。
8. 子句和P经过消解以后，得到。
9．基于规则的正向演绎系统，其规则形式为，其中前项要满足的条件是。
10. 语义网络下的推理是通过和实现的。
11. 被成为人工智能之父，曾提出一个机器智能的测试模型。
12. 谓词公式(x)(y)(z)(P(x,y)∨Q(y,z)W(z))消去存在量词后，可以化为。
13. 设E1=P(a,v,f(g(y))),E2=P(z,f(a),f(u)),则E1和E2的mgu（最一般合一）为。
14. 进化策略是在父矢量x i，i=1,2,……p中，通过加入一个
变量以及预先选择x的标准偏差来产生子代矢量x。
二、选择题(每小题2分，共20分)
得分评卷人
1. 在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种搜索方法叫做( )
A. 宽度搜索
B. 深度搜索
C. 有序搜索
D. 广义搜索
2. 下列人工神经网络属于反馈网络的是（）
A. Hopfield网
B. BP网络
C. 多层感知器
D. LVQ网络
3. 使用一组槽来描述事件的发生序列，这种知识表示法叫做( )
A. 语义网络法
B. 过程表示法
C. 剧本表示法
D. 框架表示法
4. 产生式系统的推理不包括( )
A. 正向推理
B. 逆向推理
C. 双向推理
D. 简单推理
5. 启发式搜索是寻求问题（）解的一种方法
A. 最优
B. 一般
C. 满意
D. 最坏
6. 语义网络表达知识时，有向弧AKO链、ISA链表达节点知识的（）
A. 无悖性
B. 可扩充性
C. 继承性
D. 完整性
7. 下面表达式对中（）是能够合一的。
A. P（q（f（v）），g（u））和P（x，x）
B. P（x，f（x））和P（y，y）
C. P（y，y，B）和P（z，x，z）
D. P（f（A），x），P（x，A）
8. 在遗传算法中，变量x的定义域为 [-2，5]，要求其精度为10-6，现用二进制进行编码，
则码长为（）
A. 20
B. 21
C. 22
D. 23
9. 在下列人工神经学习算法中，哪种是能够根据期望的和实际的网络输出之间的差来调整
神经元之间连接的强度或权。
（）
A. 有师学习
B. 无师学习
C. 强化学习
D. 都不是
10.下列哪种不属于进化计算（）
A. 遗传算法
B. 认知机
C. 进化编程
D. 进化策略
三、简答题(第1-4每小题5分，第5小题6分，共26分)
得分评卷人
1. 人工智能的主要研究和应用领域有哪些？(至少列出7个)其中，哪些是新的研究热点？（至少列出3个）
2. 请给出表示包含下面句子含义的语义网络：孙老师从2月至7月给软件工程专业讲授“人
工智能”课程。
3. 人工神经网络的构成与特性是什么？
4. 简述简单遗传算法的基本原理。
5. 设有下列语句，分别用相应的谓词公式把它们表示出来：
（1）并不是每一个人都想出国留学；
（2）欲穷千里目，更上一层楼；
四、综合题(第1-3小题每题8分，第4小题每题10分，共34分)
得分评卷人
1. 某问题的状态空间图如下图所示，其中括号内标明的是各节点的h值，弧线边的数字是该弧线的耗散值，试用A算法求解从初始节点S到目标节点T的路径。
要求给出搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。
2. 下图为一简单迷宫示意图及其平面坐标表示。
从入口到出口有若干条通路，请用启发式
搜索方法求从入口到出口处最短路径的走法，并画出状态空间图。
3.下图所示博弈树，按从左到右的顺序进行α-β剪枝搜索，试标明各生成节点的倒推值，何处发生剪枝（用“/”在图上标记），及应选择的走步。
4. 假设：所有不贫穷而且聪明的人是快乐的，读书的人不愚蠢，约翰能读书而且很富有，
快乐的人过着幸福的生活。
请通过消解反演推理方法求证：能找到过着幸福生活的人。
2006～2007学年第2学期考试A 卷
参考答案
一、1.符号主义，连接主义，行为主义
2. 3.状态，操作符
4.一套规则，一个控制策略
5.人工神经元网络
6.将误差信号沿原来的连接通路返回，
通过修改各层神经元的连接权值，使误差信号减至最
小
7.空子句8.Q
9.L →Ｗ或L1∨L2→W ，L 为单文字 10.继承，匹配 11.图灵 12. 13.
14.零均方差的高斯随机二、CBCDCCADAB
三、1.（1）自然语言理解（2）人工神经元网络
数据库智能检索智能控制专家咨询系统智能调度和指挥定理机器证明智能决策支持系统博弈知识发现和数据发掘机器人学分布式人工智能自动程序设计组合调度问题感知问题模式识别
2. LIMING MAN
讲课事件
软件工程专业学生
老师
孙老师
2月7月
人工智能
讲课
Start
End ISA
Subject
Object
Action
Course
ISA
3.构成：略
特征：（1）能较好的模拟人的形象思维。
（2）具有大规模并行协同处理能力。
（3）具有较强的学习能力。
（4）具有较强的容错能力和联想能力。
（5）是一个大规模自组织、自适应的非线性动力系统。
4.遗传算法是一种随机搜索算法。
该算法将优化问题看作是自然界生物的进化过程。
模拟大自然生物进化的遗传规律来达到寻优的目的。
5.设A(x):想出国留学
P(x):欲穷千里目
Q(x):更上一层楼
（1）?x（~A（x））
（2）（?x）（Q（x） P（x））
四、1.
得到的解路径为：S-B-F-J-T
2.启发式搜索图：
状态空间图：
3.
4.证明：
R1：所有不贫穷且聪明的人都快乐：?x（~Poor（x）∧Smart（x）→Happy（x））R2：那些读书的人是聪明的：?x（read（x）→Smart（x））
R3：约翰能读书且不贫穷：read（John）∧ ~Poor（John）
R4：快乐的人过着幸福的生活：?x（Happy（x）→Blest（x））结论：约翰过着幸福的生活的否定：~ Blest（John）
将上述谓词公式转化为子句集并进行归结如下：
由R1可得子句：
Poor（x）∨~Smart（x）∨Happy（x）
由R2可得子句：
~read（y）∨Smart（y）
由R3可得子句：
read（John）
~Poor（John）
由R4可得子句：
~ Happy（z）∨Blest（z）
由结论的否定可得子句：
~ Blest（John）
根据以上6条子句，归结如下：
~ Happy（John）⑤⑥ John/z
Poor（John）∨~Smart（John）⑦① John/x
~Smart（John）⑧④
~ read（John）⑨② John/y
□⑩③
由上可得原命题成立。