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

《中南大学人工智能考试试卷及答案》由会员分享，可在线阅读，更多相关《中南大学人工智能考试试卷及答案（14页珍藏版）》请在金锄头文库上搜索。

1、中南大学考试试卷2006年第2学期，考试时间110分钟人工智能课程48学时，3学分，考试形式：开卷专业年级：计算机03级总分WO分，占总评成绩70%注：此页不作答题纸，请将答案写在答题纸上一、选择题（共20分，每题2分）1、消解原理是一种用于A、表达式变换的推理规则B、变量运算的推理规则C、一定的子句公式的推理规则D、规则演绎的推理规则2、下列哪个系统属于新型专家系统？A、多媒体专家系统B、实时专家系统C、军事专家系统D、分布式专家系统3、示例学习属于下列哪种学习方法？A.解释学习B.归纳学习C.类比学习D.机械学习4、不属于神经网络常用学习算法的是：A.有师学习B.增强学习C.观察与发现学习

2、D.无师学习5、人工智能应用研究的两个最重要最广泛领域为：A.专家系统、自动规划B.专家系统、机器学习C.机器学习、智能控制D.机器学习、自然语言理解6、下列搜索方法中不属于盲目搜索的是：A.等代价搜索B.宽度优先搜索C.深度优先搜索D.有序搜索7、被认为是人工智能“元年”的时间应为：A、1948 年 B、1946 年 C、1956 年 D、1961 年8、被誉为国际“人工智能之父”的是：A、图灵（Turing） B、费根鲍姆（Feigenbaum）9、语义网络的组成部分为：A、框架和弧线B、状态和算符C、节点和链D、槽和值10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能

3、的主流派仍属于：A、连接主义B、符号主义C、行为主义D、经验主义二、填空题（共20分，每一填空处1 分）1、机器学习系统由、 、 和几部分构成。2、人工智能是计算机科学中涉及研究、设计和应用的一个分支，它的近期目标在于研究用机器来的某些智力功能。3、 规则演绎系统根据推理方向可分为、以及等。4、 计算智能是人工智能研究的新内容，涉及、和等。5、 启发式搜索是一种利用信息的搜索，估价函数在搜索过程中起的作用是(2) 画出搜索树和当前扩展节点的f值。答案一、 选择题1、D2、D3、B4、C5、B6、D7、C8、A9、C10、B二、 填空题1、环境、学习、知识库、执行2、智能机器、模仿和执行人脑3、

4、规则正向演绎系统、规则逆向演绎系统、 规则双向演绎系统4、神经计算、模糊计算、进化计算三、 回答下列问题14主观题答案略5、已知条件与目标公式：消解树：条件： (1) P(zhao) VP(qian) VP(sun)(2) P(zhao) AP(qian)-P(sun)(3) P(qian)-P(sun) 目标：P(sun) 子句集：(1) P(zhao) VP(qian) VP(sun)(2) P(zhao) VP(qian) VP(sun)(3) P(qian) VP(sun)(4) P(sun)5、启发式信息、估计节点位于解路径上的希 望6、重心法、最大隶属度法、系数加权平均法、 隶属度

5、限幅元素平均法7、可解节点、不可解节点6、值)28316428314765J831476)523147(73S循环OPENCLOSED初始化So1S2SSSo2S6S1S3S4S5S0S23S7S1S3S4S5S8搜索树如左图(右上角的数字是其估价函数218765u2128475(78年第2学期，考试时间120分钟课程48学时，3学分，考试形式：开卷 专业年级：计算机藝总分空分，占总评成绩70%人工智能注：此页不作答题纸，请将答案写在答题纸上一、填空题(20 分)1、搜索和搜索等属于盲目搜索；而搜索等属于启发式搜索。2、人工智能是计算机科学中涉及研究、设计和应用的一个分支，它的近期目标在于研究

6、用机器来的某些智力功能。3、 规划的好处可归纳为、以及等。4、 计算智能是人工智能研究的新内容，涉及、和等。5、 不确定性推理主要有两种不确定性，即关于的不确定性和关于的不确定性。6、 神经网络适用于自动控制是由于神经网络具有、和等特性和能力。7、 专家系统一般由、组成。8、 在框架理论中，框架通常由组成。9、 知识发现的方法有、等。10、注意：以下(1)(2)任选做一小题“登高望远”相应的谓词公式表示为。(2) “响鼓不用重锤”相应的谓词公式表示为。二、选择题(15分)1、在自动定理证明研究方面在国际上有影响的我国知名科学家是：A.钱学森B.华罗庚C.宋健D.吴文俊2、被认为是人工智能“元年

7、”的时间应为：A、1948 年 B、1946 年 C、1956 年 D、1961 年3、被誉为国际“人工智能之父”的是：A、图灵(Turing) B、费根鲍姆(Feigenbaum)4、语义网络的组成部分为：A、框架和弧线B、状态和算符C、节点和链D、槽和值5、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于：A、连接主义B、符号主义C、行为主义D、经验主义6、消解原理是一种用于A、表达式变换的推理规则B、变量运算的推理规则C、一定的子句公式的推理规则D、规则演绎的推理规则7、下列哪个系统属于新型专家系统？A、多媒体专家系统B、实时专家系统C、军事专家系统D、分布

8、式专家系统8、机器学习的一个最新研究领域是：A.数据挖掘B.神经网络C.类比学习D.自学习9、分布式人工智能研究和新领域是：A.专家系统B.分散控制C.Agent（艾真体）D.互联网10、人工智能应用研究的两个最重要最广泛领域为：A.专家系统、自动规划B.专家系统、机器学习C.机器学习、智能控制D.机器学习、自然语言理解三、回答下列问题（20分）1、当前人工智能有哪些学派？他们对人工智能在理论上有何不同观点？2、为什么要研究知识表示？试述状态空间法、问题归约法、谓词演算法的要点，并列表比较它 们的关系。3、试述适应度函数在遗传算法中的作用，并说明遗传算法的求解步骤。4、专家系统包括那些基本部件

9、?每一部分的主要功能是什么？四、应用归结演译推理回答问题（10分）注意：只要求以下选做1、2中的一个小题1、已知下述事实：（1）小李只喜欢较容易的课程。（2）工程类课程是较难的。（3）PR系的所有课程都是较容易的。（4）PR150是PR系的一门课程。应用归结演译推理回答问题：小李喜欢什么课程？2、已知有A、B两个箱子和27号、28号两个房间，且A不在27号房中就在28号房中，假设 机器人知道(1)27号房间中的所有箱子都比28号房间中的小；(2)箱子B在27号房间中且B不比A小。用给定谓词表示已知条件和结论，并用消解反演证明A在27号房间中。 提示：给定谓词如下：I(x,y):x 在 y 号房

10、中S(x,y):x 比 y 小五、用语义网络表示下面的知识(10分)(1) 我是一个人(2) 我有一台计算机(3) 我的计算机是PC/PIV1.8G(4) PC机是计算机(5) PC/PIV1.8G 是 PC 机(6) PC/PIV1.8G包括硬盘、显示器、CPU、内存。六、试用问题归约法求解四圆盘梵塔问题(15分)注意：只要求以下选做1、2中的一个小题1、在梵塔问题中，圆盘位置的数据结构规定圆盘尺寸自左至右逐渐变小(即最左边的尺寸最大, 最右边的尺寸最小)。已知初始配置的数据结构为(2,2,3,1),目标配置的数据结构为(3,3,3,3)。 试用问题归约法求解四盘梵塔问题，要求：(1) 依次

11、画出圆盘移动步骤(移动过程)；(2) 对每一配置(状态)，标示数据结构。23(2,2,3,1)初始配置(3,3,3,3)目标配置2、对于八数码难题按下式定义估价函数：f(x)=d(x)+h(x)3其中，d(x)为节点x的深度(初始结点即根结点深度为0); h(x)是所有棋子偏离目标位置的最短距 离之和，例如下图所示的初始状态S： 1偏离目标位置的距离为1； 2偏离目标位置的距离为1； 3偏离目标位置的距离为1; 4偏离目标位置的距离为2; 8偏离目标位置的距离为3; h(s)=8。目标状态 搜索目标，按扩展顺序列出最终cLose表中的结点；(2)画出类似图3.10(Page65)的搜索树(只要

12、求列出可能在OPEN表中出现的结点)，并在各结点旁边标出其相应的f值。七、您认为人工智能课程的哪一部分内容对您的毕业设计或者您以后的工作特别有用？如果有，请叙述 其原理；如果没有，请您谈谈人工智能的发展对人类有哪些的影响？(10分)人工智能考试参考答案（A卷）一、填空题：1、宽度优先、深度优先、有序2、人（与）、V（或），f （蕴涵）3、神经元、有向图4、神经计算、模糊计算、进化计算5、结论、证据6、智能机器、模仿和执行人脑7、知识库、接口、黑板、推理机、解释器8、描述事物的各个方面的槽组成，每个槽可以拥有若干个侧面，而每个侧面又可以拥有若干个 值。9、正向推理、逆向推理、双向推理、混合推理1

13、0、学习和适应、自组织、函数逼迫、大规模并行处理二、选择题：1、D2、C3、A4、C5、B6、B7、D8、A9、C10、B三、回答下列问题：1、符号主义?认为人工智能源于数理逻辑。符号主义仍然是人工智能的主流派。这个学派的代表 有纽厄尔、肖、西蒙和尼尔逊（N ilsson）等。联结主义认为人工智能源于仿生学，特别是人脑模型的研究。行为主义?认为人工智能源于控制论。这一学派的代表作首推布鲁克斯（Brooks）的六足行走机 器人，它被看做新一代的“控制论动物”，是一个基于感知一动作模式的模拟昆虫行为的控制系 统。2、状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在

14、利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验 序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”， 因而只适用于表示比较简单的问题。问题归约法从目标（要解决的问题）出发，逆向推理，通过一系列变换把初始问题变换为子问 题集合和子子问题集合，直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接 得到从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。问题归约法能够比状 态空间法更有效地表示问题。状态空间法是问题归约法的一种特例。在问题归约法的与或图中， 包含有与节点和或节点，而在状态空间法中只含有或节点。谓词逻辑法采用谓词合适公式和一阶谓词演算把要解决的问题变为一个有待证明的问题，然 后采用消解定理和消解反演来证明一个新语句是从已知的正确语句导出的，从而证明这个新语句 也是正确的。谓