计算机科学技术：人工智能考试试题一.docx

《计算机科学技术：人工智能考试试题一.docx》由会员分享，可在线阅读，更多相关《计算机科学技术：人工智能考试试题一.docx（27页珍藏版）》请在第一文库网上搜索。

1、计算机科学技术：人工智能考试试题一1、问答题子句集的化简的步骤？答案：（1）消去连接词和“一（2）减少否定符号的辖域（3）对变元标准化（4）化为前束范式（5）消去存在量词（6）化为SkOIem标准形（7）消去全称量词（8）消去合取词（9）更换变量名称2、问答题知识发现的应用领域有哪些？试展望知识发现的发展和应用前景。答案：（1）金融业数据清理，金融市场分析和预测，账户分类，银行担保和信用评估（2）保险业通过对索赔者的资料与索赔历史数据模式进行比较，以判定用户的索赔是否合理（3）制造业零部件故障诊断，资源优化，生产过程分析（4）市场和零售业销售预测，库存需求，零售点选择和价格分析（5）医疗业数据

2、清理，预测医疗保健费用（6）司法案件调查，诈骗检测，洗钱认证，犯罪组织分析（7）工程与科学工程与科学数据分析3、问答题人工智能主要有哪几种研究途径和技术方法，简单说明之。答案：（1）符号智能：主要以符号知识为基础，通过符号推理进行问题求解而实现的智能，主要包括知识工程和符号处理技术；（2）计算智能：是以数据计算为基础，通过数值计算进行问题求解而实现的智能，包括人工神经网络，进化计算，模糊技术等。4、名词解释推理答案：是指按照某种策略从已知事实出发利用知识推出所需结论的过程。5、问答题什么是知识发现？知识发现与数据挖掘有何关系？答案：根据费亚德的定义，数据库中的知识发现是从大量数据中辨识出有效的

3、，新颖的，潜在有用的，并可被理解的模式的高级处理过程。数据挖掘是知识发现中的一个步骤，它主要是利用某些特定的知识发现算法，在一定的运算效率内，从数据中发现出有关的知识。6、填空题在删除策略归结的过程中删除以下子句：含有O的子句;含有永真式的子句；子句集中被别的子句类含的子句。答案：纯文字7、问答题艾真体为什么需要互相通信？答案：一些交谈能向受话者传送信息，还有一些交谈要受话者采取行动。通信的双重目的就是建立信任和创建社会联系。8、问答题局部择优搜索与全局择优搜索的相同处与区别各是什么？答案：局部择优搜索与全局择优搜索的区别是，扩展节点N后仅对N的子节点按启发函数值大小以升序排序，再将它们依次放

4、入OPEN表的首部。故算法从略。9、问答题综述图搜索的方式和策略。答案：图搜索方式可分为树式搜索和线式搜索。图搜索策略可分为盲目搜索和启发式搜索。10、问答题全局择优搜索A算法描述？答案:(1)把初始节点SO放入OPen表中,f(S0)=g(S0)h(S0)；(2)如果OPen表为空，则问题无解，失败退出；(3)把OPen表的第一个节点取出放入C1osed表，并记该节点为n；(4)考察节点n是否为目标节点。若是，则找到了问题的解，成功退出；(5)若节点n不可扩展，则转第(2)步；(6)扩展节点n,生成其子节点ni(i=1,2,.),计算每一个子节点的估价值f(ni)(i=1,2,.),并为每一

5、个子节点设置指向父节点的指针，然后将这些子节点放入OPen表中；(7)根据各节点的估价函数值，对OPen表中的全部节点按从小到大的顺序重新进行排序；(8)转第(2)步。11、填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个()。答案：单链表12、单选人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是OOA.明斯基B.扎德C.图灵D.冯诺依曼答案：C13、问答题什么叫做专家系统？答案：专家系统是一种模拟人类专家解决领域问题的智能计算机程序系统，其内部含有大量的某个领域专家水平的知识

6、与经验，能够利用人类专家的知识和解决问题的方法来处理该领域问题。也就是说,专家系统是一个具有大量的专门知识与经验的程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题。14、填空题开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和知识的运用，知识表示的方法主要有逻辑表示法（谓词表示法），框架，产生式和语义网络等，在语义网络表示知识时，所使用的推理方法有O和ISA。答案：AKO15、问答题在设计专家系统时，应考虑哪些技术？答案：（1）具有可靠知识与数据的小搜索空间问题数

7、据可靠（无噪声、无错误、不丢失、不多余）和知识可靠（不出现假的、近似的或推测性的结论），决定了系统具有单调性并可采用单路推理路线。而小搜索空间的问题一般允许采用穷举搜索策略。（2）不可靠的数据或知识这种情况应采用概率推理、模糊推理、不可靠数据的精确推理方法或专门的不确定性推理技术。（3）时变数据一般要涉及时间推理技术，推理过程要求较复杂的表示法。（4）大搜索空间的问题一般要引入启发式搜索策略或采用分层体系结构，来降低求解过程的复杂程度。对大空间的问题通常还要根据具体问题的特征采取相应的对策。16、问答题人工智能有哪些应用领域或课题？试举例说明答案：难题求解、自动规划、调度与配置、机器定理证明、

8、自动程序设计、机器翻译、智能控制、智能管理、智能决策、智能通信、智能仿真、智能CAD、智能制造、智能CAI、智能人机接口、模式识别、数据挖掘与数据库中的知识发现、计算机辅助创新、计算机文艺创作、机器博弈、智能机器人。就机器博弈方面，在1997年IBM的“深蓝”计算机以2胜3平1负的战绩击败了蝉联12年之久的直接国际象棋冠军加里卡斯帕罗夫，比如先如今中的五子棋对弈，能实现人与电脑之间的下棋，电脑自动搜索棋步，还可根据人们所选的电脑难度来决定电脑的难易程度。17、问答题命题逻辑的归结法与谓词逻辑的归结法的不同之处是什么？答案：谓词逻辑比命题逻辑更复杂，由于谓词逻辑中的变量受到量词的约束，在归结之前

9、需要对变量进行重命名即变量标准化，而在命题逻辑中的归结则不需要。18、填空题在一个量词的辖域中与该量词的指导变元相同的变元称为O变元，其他变元称为O变元。答案：约束；自由19、问答题人工生命是否从1987年开始研究？为什么？答案：不是。1987年第一次人工生命研讨会上，美国圣塔菲研究所非线性研究组的兰顿正式提出了人工生命的概念，建立起人工生命新学科。20世纪，60年代，罗森布拉特研究感知机，斯塔尔建立细胞活动模型，林登迈耶提出了生长发育中的细胞交互作用数学模型。70年代，康拉德等人研究人工仿生系统中的自适应，进化和群体动力学，提出不断完善的人工世界模型。细胞自动机被用于图像处理。康韦提出生命的

10、细胞自动机对策论。80年代，人工神经网络再度兴起，促进了人工生命的发展。20、问答题什么是人工生命？请按你的理解用自己的语言给人工生命下个定义。答案：1987年兰德提出的人工生命定义为：人工生命是研究能够演示出自然生命系统特征行为的人造系统。通过计算机或其它机器对类似生命的行为进行综合研究，以便对传统生物科学起互补作用。凡是具有自然生命现象和特征的人造系统，都可称为人工生命。21、填空题谓词公式G是不可满足的，当且仅当对所有的解释G都为（）。答案：假22、单选要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分

11、支学科叫OOA.专家系统B.机器学习C.神经网络D.模式识别答案：B23、填空题人工智能的基本技术包括搜索技术、（）、知识表示和知识库技术归纳技术、联想技术。答案：推理技术24、单选人工智能是一门（）A.数学和生理学B,心理学和生理学C语言学D,综合性的交叉学科和边缘学科答案：D25、问答题研究不确定性推理有何意义？有哪几种不确定性？答案：不确定性推理是研究复杂系统不完全性和不确定性的有力工具。有3种不确定性，关于证据的不确定性（观测有误差），关于结论的不确定性和多个规则支持同一事实时的不确定性。26、问答题遗传算法、进化策略和进化编程的关系如何？有何区别？答案：关系：它们都是模拟生物界自然进

12、化过程而建立的鲁棒性计算机算法。区别进化策略和进化编程把变异作为主要搜索算子，标准遗传算法中，变异处于次要位置。交叉在遗传法起着重要作用，而在进化编程中却被完全省去，在进化策略中与自适应结合使用，起了很重要的作用。标准遗传算法和进化编程都强调随机选择机制的重要性，而进化策略的选择是完全确定的。进化策略和进化编程，确定地把某个个体排除在被选择之外，而标准遗传算法都对每个个体指定一个非零的选择概率。27、填空题合一算法：求非空有限具有相同谓词名的原子公式集的（）O答案：最一般合一28、问答题人工智能有哪些研究内容？答案：搜索与求解、学习与发现、知识与推理、发明与创造、感知与交流、记忆与联想、系统与

13、建造、应用与工程等八个方面。29、填空题在二人博弈问题中，最常用的一种分析技术是（），这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。答案：极大极小分析法30、填空题在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的OO答案：辖域计算机科学技术：人工智能必看题库知识点1、单选语义网络表达知识时，有向弧AKo链、ISA链是用来表达节点知识的OOA.无悖性B,可扩充性C.继承性答案：C2、问答题专家系统程序与一般的问题求解软件程序有何不同？开发专家系统与开发其它软件的任务有何不同？答案：一般应用程序与专家系统的区别在于：前者把问题求解的知识隐含地编入程序，而后者则把其应用领域的问题

14、求解知识单独组成一个实体，即为知识库。知识库的处理是通过与知识库分开的控制策略进行的。更明确地说，一般应用程序把知识组织为两级：数据级和程序级；大多数专家系统则将知识组织成三级；数据、知识库和控制。在数据级上，是已经解决了的特定问题的说明性知识以及需要求解问题的有关事件的当前状态。在知识库级是专家系统的专门知识与经验。是否拥有大量知识是专家系统成功与否的关键，因而知识表示就成为设计专家系统的关键。在控制程序级，根据既定的控制策略和所求解问题的性质来决定应用知识库中的哪些知识。3、填空题谓词公式G是不可满足的，当且仅当对所有的解释G都为OO答案：假4、单选人工智能的含义最早由一位科学家于1950

15、年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是OOA明斯基B.扎德C.图灵D.冯诺依曼答案：C5、问答题人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？答案：问题求解（下棋程序），逻辑推理与定理证明（四色定理证明），自然语言理解，自动程序设计，专家系统，机器学习，神经网络，机器人学（星际探索机器人），模式识别（手写识别，汽车牌照识别，指纹识别），机器视觉（机器装配，卫星图像处理），智能控制，智能检索，智能调度与指挥（汽车运输高度，列车编组指挥），系统与语言工具新的研笳热点：分布式人工智能与Agen匕计算智能与进化计算，数据挖掘与知识发现（超市市场商品数据分析），人工生命。6、问答题什么是图搜索过程？答案：图搜索的一般过程如下：（1）建立一个搜索图G（初始只含有起始节点S）,把S放到未扩展节点表中（OPEN表）中。（2）建立一个已扩展节点表（C1OSED表），其初始为空表。（3）1OOP：若OPEN表是空表，则失败退出。（4）选择OPEN表上的第一个节点，把它从OPEN表移出并放进C1oSED表中。称此节点为节点n,它是C1OSED表中节点的编号（5）若n为一目标节点，则有解并成功退出。此解是追踪