中南大学 人工智能考试试卷及答案

1、=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 中南大学 人工智能考试试卷及答案中南大学考试试卷 2011年第2学期，考试时间110分钟 人工智能课程48学时，3学分，考试形式：开卷 专业年级：计算机11 级 总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答 题纸上一、选择题1、消解原理是一种 用于 A、表达式变换的推理规则 B、变量运算的推理规则C、一定的子 句公式的推理规则 D、规则演绎的 推理规则2、下列哪个系统属于新型专 家系统？A、多媒体专家系统B、实时专家系统C、军事专家系统D、分布式专家系统3、示例学习属于下 列哪种学习方法？A.解释学习B

2、.归纳学习 C.类比学习 D. 机械学习4、不属于神经网络常用学习 算法的是： A.有师学习B.增强学习 C.观察与发现学习 D.=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 无师学习5、人工智能应用研究的两个 最重要最广泛领域为：A.专家系统、自动规划 B.专家系统、机器 学习C.机器学习、智能控制 D. 机器学习、自然语言理解6、下列搜索 方法中不属于盲目搜索的是：A.等代价搜索 B.宽度优先搜索 C. 深度优先搜索 D.有序搜索7、被认 为是人工智能“元年”的时间应为：A、1948 年 B、1946 年 C、1956 年 D、1961年8、被誉为国际“人工 智能之父

3、”的是：A、图灵 B、费根鲍姆C、傅京孙 D、尼尔逊9、 语义网络的组成部分为： A、框架 和弧线 B、状态和算符C、节点和 链 D、槽和值 10、尽管人工智 能学术界出现“百家争鸣”的局面，但是, 当前国际人工智能的主流派仍属于： A、连接主义 B、符号主义C、行为主义D、经验主义二、填空题1、机器学习系统=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载=和几部分构 成。 2、人工智能是计算机科学中 涉及研究、设计和应用的一个分支，它的近期目标在于研究用机 器来的某些智力功能。3、规则演绎系统根据推理方向可分为 、以及 等。4、计算智能是人工 智能研究的新内容，涉及、 TOC

4、 o 1-5 h z 和等。5、启发式搜索是一种利用信息的搜索，估价函数在搜索过程中起 的作用是。6、模糊判决的常用方法有 和 等 07、在与或图中，没有后裔的非终叶节点 为不可解节点，那么含有或后继节点且 后裔中至少有一个为可解的非终叶节点 是，含有与后继节点且后裔中至少有一个为不可解的非终叶节点 是O 三、回答下列问题=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 1、当前人工智能有哪些学派？他们对人 工智能在理论上有何不同观？ 2、请说 明神经元的基本结构和前馈型神经网络 的工作过程。3、试说明产生式系统的基本结构，各部分的功能以及主要 工作过程。4、专家系统包括那些

5、基本 部份?每一部分的主要功能是什么？ 5、某单位派遣出国人员，有赵、钱、孙 三位候选人，经讨论后决定： 三人中至少派遣一人。如果赵去而钱不去，则一定派孙去。 如果钱去， 则一定派孙去。求证：一定会派孙出国。 设用P(x)表示派x出国， zhao、qian、sun 分别表示三人，将已知 条件与目标用谓词公式正确的表示 出来，并用消解反演进行证明。6、对于八数码难题按下式定义估价函数： f(x)=d(x)+h(x)其中，d(x)为节点x的深 度；h(x)是所有棋子偏离目标位置的曼哈 顿距离，例如下图所示的初始状态SO： 8的曼哈顿距离为2； 2的曼哈顿距离为 1； 1的曼哈顿距离为1； 6的曼哈

6、顿距离=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载=为1 ； h(SO)= 5。用A*搜索法搜索目标，列出头三步搜索中的OPEN、 CLOSED表的内容和当前扩展节点的f 值。画出搜索树和当前扩展节点的f值。 283 16初始状态：4712 3 84目标状态：75答案 一、选择题 1、D2、D 3、B 4、C 5、B 6、D 7、C 8、A 9、C 10、B二、填空题 1、环境、学习、知识库、执 行2、智能机器、模仿和执行人脑3、规则正向演绎系统、规则逆向演绎系统、规则双向演绎系统 4、神经 计算、模糊计算、进化计算三、回答下列问题1 4主观题答案略5、已知条件与目标公式：

7、 消解树：条件：P(zhao) V P(qian)V P(sun)P(zhao) A ?P(qian)-P(sun)P(qian)-P(sun)目标：P(sun)子句集：(1) P(zhao) V P(qian) VP(sun) (2) ?P(zhao) V P(qian) V P(sun) (3) ?P(qian) V P(sun) (4) ?P(sun) 6、精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载、 L 718 3S0(5)7 64 5 2 1 8S1(7) 2 8 3 S2(5) 2 1 8 3 S3 6 7 4 5 1 7 65 7 6 5 4 (7)2 8 S

8、4 (7) 28 3 S5(7) TOC o 1-5 h z 3 S6(5)13 4 7 651 41 8 476 57 652 3S7(5)1 2 3S8(7) 7 8 6 4 5 1 7 8 6 4 51 2 3 S9(5) 78 6 4 518 24 7 6 5 5、启发式信息、估计节点位于解路径上的希望6、重心法、最大隶属 度法、系数加权平均法、隶属度限幅元 素平均法7、可解节点、不可解节点 (1) (2) P(qian) V P(sun) (3) P(sun) (4) NIL循环 OPEN CLOSED初始化 S0 1 S2 S1 S3 S0 2 S6 S1 S3 S4 S5 S0

9、S2 3 S7S1 S3 S4 S5 S8 S0 S2 S6 搜索树如左图中南大学考试试卷2005年第2学期,考试时间120分钟 人工智能课程 48学时，3学分，考 试形式：开卷专业年级：计算机02级 总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答 题纸上一、填空题1、精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载搜索和搜索 等属于盲目搜索；而搜索等属于启发式搜索。2、人工智能是计 算机科学中涉及研究、设计和应用 的一个分支，它的近期目 标在于研究用机器来的某些智力功能。3、规划的好处可归纳为、以及等。 4、计算智能是人工智能研究的新内容，涉及 、 和 等

10、。5、不确定性推 理主要有两种不确定性，即关于 的不确定性和关于 的不确定性。6、神经网 络适用于自动控制是于神经网络具有和 等特 性和能力。7、专家系统一般组成。8、在框架理论中,精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载 7 =精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载=框架通常组成。9、知识发现 的方法有、等。10、 注意：以下 (2)任选做一小题(1)“登高望远”相应的谓词公式表示为。(2) “响鼓不用重锤”相应的 谓 词 公 式 表 示 为。二、选择题 1、在自动定理 证明研究方面在国际上有影响的我国知 名科学家是：A.钱学森 B.华罗庚 C.

11、宋健 D.吴文俊 2、被认为是人工智能“元年”的时间应 为：A、1948 年 B、1946 年C、1956年D、1961年3、被誉为国际“人工智能之父”的是：A、图灵 B、费根鲍姆C、傅京孙D、尼尔逊4、语义网络的组成部分为：A、框架和弧线 B、状态和算符=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= TOC o 1-5 h z C、节点和链 D、槽和值5、尽管人工智能学术界出现“百家争鸣”的 局面，但是，当前国际人工智能的主流 派仍属于：A、连接主义B、符号主义 C、行为主义 D、经验 主义6、消解原理是一种用于A、表达式变换的推理规则 B、变量运 算的推理规则 C、一定

12、的子句公式 的推理规则 D、规则演绎的推理规 则7、下列哪个系统属于新型专家系 统？A、多媒体专家系统B、实时专家系统C、军事专家系统D、分布式专家系统8、机器学习的一个最 新研究领域是： A.数据挖掘B.神经网络 C.类比学习D.自学习9、分布式人工智能研究和新领域是： A.专家系统 B.分散控制 C. Agent（艾真体）D.互联网10、人工智 能应用研究的两个最重要最广泛领域 为： A.专家系统、自动规划 B. 专家系统、机器学习C.机器学习、智 能控制 D.机器学习、自然语言理解=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 三、回答下列问题1、当前人工智能有哪些学

13、派？他们对人工智能在理论 上有何不同观点？2、为什么要研究知识表示？试述状态空间法、问题归 约法、谓词演算法的要点，并列表比较 它们的关系。3、试述适应度函数在遗 传算法中的作用，并说明遗传算法的求 解步骤。4、专家系统包括那些基本部 件?每一部分的主要功能是什么？四、应 用归结演译推理回答问题 注意：只要求 以下选做1、2中的一个小题1、已知下 述事实：小李只喜欢较容易的课程。工程类课程是较难的。 PR系 的所有课程都是较容易的。PR150是PR 系的一门课程。 应用归结演译推理 回答问题：小李喜欢什么课程？2、已知有A、E两个箱子 和27号、28号两个房间，且A不在27 号房中就在28号房

14、中，假设机器人知道 27号房间中的所有箱子都比28号房间 中的小；箱子B在27号房间中且B不=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 比A小。用给定谓词表示已知条件和结论，并用消解反演证明A在27号房 间中。提示：给定谓词如下：I(x,y): x 在y号房中S(x,y): x比y小五、用语义网络表示下面的知识(1)我是一个 人(2)我有一台计算机(3)我的计算机是PC/PC机是计算机 PC/ 是PC机(6) PC/包括硬盘、显示器、CPU、内存。六、试用问题归约法求解 四圆盘梵塔问题注意：只要求以下选做 1、2中的一个小题 1、在梵塔问题 中，圆盘位置的数据结构规定圆

15、盘尺寸 自左至右逐渐变小。已知初始配置的数 据结构为(2,2,3,1),目标配置的数据结构 为(3,3,3,3)。试用问题归约法求解四盘 梵塔问题，要求： (1)依次画出圆 盘移动步骤；(2)对每一配置，标示数 据结构。12 312 3初始配置 (3,3,3,3) 目标配置2、对于八数码难题按下式定义估价函数： f(x) = d(x) + h(x) 其中，d(x)为节点x的深度(初始结点即=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 根结点深度为0); h(x)是所有棋子偏离目 标位置的最短距离之和，例如下图所示 的初始状态S： 1偏离目标位置的距离为 1； 2偏离目标位

16、置的距离为1； 3偏离目 标位置的距离为1； 4偏离目标位置的距 离为2； 8偏离目标位置的距离为3； h(s)=8。初始状态(S) 2 4 8 137 6 5目标状态(G) 1 2 384765 用最好优先搜索法搜索目标， 按扩展顺序列出最终CLOSE表中的结 点；画出类似图(Page65)的搜索树(只要求列出可能在OPEN表中出现的结 点)，并在各结点旁边标出其相应的f值。 七、您认为人工智能课程的哪一部 分内容对您的毕业设计或者您以后的工 作特别有用？如果有，请叙述其原理； 如果没有，请您谈谈人工智能的发展对 人类有哪些的影响？人工智能考试参考答案一、填空题：1、宽度优先、深度优先、有序

17、2、A(与)、 V(或)，一3.神经元、有向图 4、 神经计算、模糊计算、进化计算5、结=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 论、证据 6、智能机器、模仿和执 行人脑7、知识库、接口、黑板、推理机、解释器 8、描述事物的各 个方面的槽组成，每个槽可以拥有若干 个侧面，而每个侧面又可以拥有若干个 值。9、正向推理、逆向推理、双向推 理、混合推理10、学习和适应、自组织、函数逼迫、大规模并行处理二、 选择题：1、D 2、C 3、A 4、C 5、B 6、B 7、D 8、A 9、C 10、 B 三、回答下列问题：1、符号主义 认为人工智能源于数理逻辑。符号 主义仍然是人工

18、智能的主流派。这个学 派的代表有纽厄尔、肖、西蒙和尼尔逊 (Nilsson)等。联结主义认为人工智能源于仿生学，特别是人脑模型的研 究。行为主义认为人工智能源于控制论。这一学派的代表作首推布鲁克 斯(Brooks)的六足行走机器人，它被看做 新一代的“控制论动物”，是一个基于感 知一动作模式的模拟昆虫行为的控制系 统。2、状态空间法是一种基于解=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 答空间的问题表示和求解方法，它是以 状态和操作符为基础的。在利用状态空 间图表示时，从某个初始状态开始，每 次加一个操作符，递增地建立起操作符 的试验序列，直到达到目标状态为止。 于状态

19、空间法需要扩展过多的节点，容 易出现“组合爆炸”，因而只适用于表示 比较简单的问题。问题归约法从目标（要解决的问题）出发，逆向推理，通过一 系列变换把初始问题变换为子问题集合 和子子问题集合，直至最后归约为一个 平凡的本原问题集合。这些本原问题的 解可以直接得到从而解决了初始问题， 用与或图来有效地说明问题归约法的求 解途径。问题归约法能够比状态空间法 更有效地表示问题。状态空间法是问题 归约法的一种特例。在问题归约法的与 或图中，包含有与节点和或节点，而在 状态空间法中只含有或节点。谓词逻辑法采用谓词合适公式和一阶谓词演 算把要解决的问题变为一个有待证明的 问题，然后采用消解定理和消解反演来

20、=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 证明一个新语句是从已知的正确语句导 出的，从而证明这个新语句也是正确的。 谓词逻辑是一种形式语言，能够把数学 中的逻辑论证符号化。谓词逻辑法常与 其它表示方法混合使用，灵活方便，可 以表示比较复杂的问题。在表示和求解比较复杂的问题时，采用单一的知 识表示方法是远远不够的。往往必须米 用多种方法混合表示。例如，综合米用 框架、语义网络、谓词逻辑的过程表示 方法(两种以上)，可使所研究的问题获得 更有效的解决。此外，在选择知识表示方法时，还要考虑所使用的程序设 计语言所提供的功能和特点，以便能够 更好地描述这些表示方法。3、进行搜

21、索技术一般需要某些有关具体问题 领域的特性的信息，把此种信息叫做启 发信息。利用启发信息的搜索方法叫做 启发式搜索方法。例：八数码难题采用了简单的估价函数f(n)=d(n)+W(n) 其中：d(n)是搜索树中节点n的深度； W(n)用来计算对应于节点n的数据库中=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 错放的棋子个数。因此，起始节点棋局 28314765 的f值等于0+4=4。4、接口是人与系统进行信息交流的媒介，它为用户提供了直观 方便的交互作用手段。 黑板是用来 记录系统推理过程中用到的控制信息、 中间假设和中间结果的数据库。它包括 计划、议程和中间解3部分。 知

22、识 库包括两部分内容。一部分是已知的同 当前问题有关的数据信息；另一部分是 进行推理时要用到的一般知识和领域知 识。调度器按照系统建造者所给的控制知识，从议程中选择一个项作为系 统下一步要执行的动作。执行器应用知 识库中的及黑板中记录的信息，执行调 度器所选定的动作。协调器的主要作用 就是当得到新数据或新假设时，对已得 到的结果进行修正，以保持结果前后的 一致性。解释器的功能是向用户解释系统的行为，包括解释结论的正确性 及系统输出其它候选解的原因。5、为了体现染色体的适应能力，引入了=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 对问题中的每一个染色体都能进行度量 的函数，

23、叫适应度函数。TSP的目标是 路径总长度为最短，自然地，路径总长 度就可作为TSP问题的适应度函数。适 应度函数要有效反映每一个染色体与问 题的最优解染色体之间的差距。适应度 函数的取值大小与求解问题对象的意义 有很大的关系。 适应度函数必须有 能力计算搜索空间中每个确定长度的特 征字符串的适应值。 四、请用相应 的谓词公式表示下述语句： 1、(?x) like(x,zq) ?(?x) like(x,pq) ?(?x) (like(x,zq) ? like(x,pq) 2、(?x)(high(x) ? far(x)五、应用归结演译推理回答问题: PR(PR150)?PR(x)V easy(x)

24、easy(PR150)?easy(x)V like(Li,x)like(Li,PR150)六、把下面谓词公式分别 化为相应的子句集： ?P(xl,W(xl)?Q(xl,E(xl),?P(x2,W(x 2)?R(x2,E(x2)七、用语义网络表示下列知识：人ISA我有计算机 ISA PC/PIV 机 ISA PC 机 ISA=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 计算机IS A PART OF硬盘显示 器CPU内存八、1231231 2 3九、答：人工智能对经济的影响。人工智能系统的开发和 应用，已为人类创造出可观的经济效益, 专家系统就是一个例子。随着计算机系 统价

25、格的继续下降，人工智能技术必将 得到更大的推广，产生更大的经济效益。 举例：1.专家系统的效益2.人工智能 推动计算机技术发展人工智能对社会的影响。1 ）、劳务就业问题。于人 工智能能够代替人类进行各种脑力劳 动，例如用专家系统代替管理人员或医 生进行决策或诊断与治疗病人疾病，所 以，将会使一部分人不得不改变他们的 工种，甚至造成失业。人工智能在科技 和工程中的应用，会使一些人失去介入 信息处理活动（如规划、诊断、理解和决 策等）的机会，甚至不得不改变自己的工 作方式。2）、社会结构变化。人们一方=精选公文范文，管理类，工作总结类，工作计划类文档,欢迎阅读下载= 面希望人工智能和智能机器能够代替人 类从事各种劳动，另一方面又担心它们 的发展会引起新的社会问题。实际上， 近十多