人工智能考试复习题讲课稿.doc

人工智能考试复习题1.什么叫智能?什么叫人工智能?智能一般称为智慧，泛指人运用知识、认识问题、解决问题的能力。人工智能就是研究怎样让电脑模仿人脑从事推理、规则、设计、思考、学习等思维活动，解决迄今认为需要由专家才能处理好的复杂问题。2.人工智能科学体系大致分哪几个层次?人工智能学科体系大致分为三个层次： 人工智能理论基础 包含： 与人工智能有关的数学理论 认知科学理论 计算机工程理论与技术 人工智能原理 智能的高低是以知识的拥有和有效的运用为其主要特征。因此，人工智能的工作原理以知识的表示、知识的获取与学习、利用知识求解问题，以及系统构成技术作为主要的研究内容。 人工智能工程技术 根据人工智能基础理论和工作原理而建立起来的工程系统。 如：专家咨询系统、专家系统开发工具与环境、自然语言理解系统、图象理解与识别系统等，都属于人工智能原理的工程范畴。3.人工智能的研究有大致可归结为哪三种途径? 生物学途径 采用生物学的方法，直接模拟人的感官以及大脑的结构和机能 ，制成神精元模型和脑模型。 心理学途径（或“启发式途径”） 应用实验心理学的方法，考察人在解决各种问题时采用的方法、策略，总结人们思维活动的规律，并把这些规律编成程序，作为心理模型，用计算机进行模拟。 工程技术途径 从工程技术观点出发，研究如何用电子计算机从功能上模拟人所具有的智能行为。4.人工智能领域中具有一般意义的核心课题是什么? 知识的模型化和表示方法； 启发式搜索理论； 常识性推理、演绎和问题求解； 机器学习； 人工智能系统构成和语言。5.人工智能领域主要有哪些?1、 专家系统2、自然语言处理 3、机器人学 4、自动定理证明 5、自动程序设计 6、博弈和决策 7、组合调度问题 8、机器视觉（与模式识别）6.知识处理学的三大课题?(1) 知识表示(2)知识获取(3)知识运用7.学过哪些知识表的方法?各种方法大致用法?(1) 一阶谓词逻辑表示；谓词不但可表示一些简单的事实，而且可以表示带有变量的“知识”，有时称为“事实的函数”。进而可用谓词演算中的逻辑联接词“与()”、“或()”、“非()”和“蕴含()”等来组合已有知识，从而表示出更复杂的知识。(2) 关系表示（“特性表”表示）用关系来表示推理规则，若在前提和结论中都不含变量的命题时，规则可容易地表为下列形式：IF-THEN(前提1，前提2，前提N，结论)；其中的前提1与结论都取命题为值。（3）框架表示如下形式：（框架1（槽1（面1（数据1（标记1（信息1 ） （标记i （）（数据2（标记1（信息 ） ） （数据i ） ）（面2（数据1（标记1 ） ） ）（槽2 ） （槽i ）槽：用来存放描述某事物性质的属性名及其它框架的关系。面：用来规定其下位结构中所具数据的性质。数据：用来描述属性名的值（含省略值），作为指向其它框架的指针及描述过程（论证）。(4)产生式表示（规则表示）在产生式系统中，论域中的知识被分成两部分：凡是静态的知识，如事物、事件及它们之间的联系，用所谓的事实来表示；而把推理及其形式用所谓的产生式规则来表示。(5)语义网表示从图论的观点看，它其实就是“一个带标识的有向图”，由结点和弧（也称“边”）所组成。其中，结点表示各种事实、概念、属性及知识实体等，而弧表示它们之间的相互关系。一般，我们将关系的说明算作指示器或指针。(6).过程表示它是通过函数符作用于某个状态，以产生出新状态，以致以初始状态变换至目标状态，即我们所需要的解答。(7) 脚本表示一个脚本其实就是一个具有专门结构的框架，它象一个电影剧本一样，一场一场地表示一些特定的事件序列。(8)面向对象的知识表示8.推理的分类情况？充分置信推理（或称演绎推理）、主观的不充分置信推理（或称归纳推理）、不精确推理（也可认为是一种不充分置信推理）和非单调推理等。9广度优先和深度优先的搜索方法？ 广度优先算法： 建一个空的OPEN表和CLOSE表； 把初始状态S并入OPEN表中，若S 是一个目标状态，则求得一个解答，否则继续向前搜索； 若OPEN表为空，则没有解，搜索失败；否则继续进行； 把OPEN表中的第一个状态n（处于最前端）移入CLOSE表中； 按某种原则，选择一条恰当的规则作用于n，如不产生新的后继状态，则转，否则转； 把由n产生的所有新后继并入OPEN表的最末端并加上指向n的指针； 若n的任何一个后继状态是目标状态，则搜索成功，算法运行终止；否则转。 这里状态即为结点，结点间的连线称弧，弧上的箭头指明只允许单向前进。 深度优先算法： 建立空的OPEN表和CLOSE表； 将起始点S并入OPEN表中，若S为目标结点，则得到一个解答，否则，继续向前搜索； 若OPEN为空，则搜索失败，否则继续进行； 把OPEN中的第一个结点n（最初是S）从OPEN中移至CLOSE表； 如n的深度等于给定的深度界限或叶结点，则转，否则转； 按某种原则选择可适用规则作用于n，则产生新的后裔结点，并将其全部并入OPEN表 的最前端，若无后裔，则转 ，否则转； 若后裔中有任一个为目标结点，则求得一个解，搜索成功，否则转。10机器感知有哪几途经？机器感知是通过机器视觉、听觉、触觉等，直接感知外部世界，输入自然信息，获取感性和理性知识。其中主要是机器视觉和听觉。而视觉又是最主要的。11我们人们为什么愿意鉴别专家系统？专家系统的好处： 即使没有机会与专家直接接触的人，通过计算机也能得到接近于专家的咨询。 成为专家自己进行判断有关问题时的辅助工具。 因为收集了专家的知识，所以可防止知识的散失，容易进行知识的继承。 专家系统受人欢迎主要有两点： 随叫随到。 方便使用。12.专家系统和数据库系统有何不同?这两个结构，看起来相似，但在最本质的地方有很大的区别，那就是专家系统有利用知识库中的知识进行推理的推理机构，而数据库系统不具有这种推理机构。（当然另外专家系统具有学习功能）13软件存在哪几问题？要解决相应问题各靠什么？软件存在功能、质量和生产率三大问题。 功能要有跃进要靠发展人工智能； 质量要有保证要靠发展软件理论； 生产率要提高要靠发展软件工程。14.专家系统中公用数据库的作用是什么?专家系统在执行与推理过程中用以存放中间结果或论据等的工作存储器。15.人工智能研究中基础性生课题是什么?研究知识表示、知识库、智能塔的结构。广东省信息技术等级考试试题人工智能初步考试时间：90分钟满分：100分说明：.本卷分为第一卷和第二卷两部分，共8页。第一卷为客观题，含单项选择题和判断题，单项选择题40小题，每小题15分，共60分；判断题10题，每小题1分，共10分；第二卷2页为主观题，共30分，全卷共100分，考试时间90分钟。一、单选题：1：人类智能的特性表现在4个方面。A：聪明、灵活、学习、运用。B：能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息。C：感觉、适应、学习、创新。D：能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维。2：人工智能的目的是让机器能够，以实现某些脑力劳动的机械化。A：具有智能B：和人一样工作C：完全代替人的大脑D：模拟、延伸和扩展人的智能3：下列关于人工智能的叙述不正确的有：。A：人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。B：人工智能是科学技术发展的趋势。C：因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。D：人工智能有力地促进了社会的发展。4：人工智能研究的一项基本内容是机器感知。以下列举中的不属于机器感知的领域。A：使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。B：让机器具有理解文字的能力。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：形象描写表示法10：关于“与/或”图表示法的叙述中，正确的是：。A：“与/或”图就是用“AND”和“OR”连续各个部分的图形，用来描述各部分的因果关系。B：“与/或”图就是用“AND”和“OR”连续各个部分的图形，用来描述各部分之间的不确定关系。C：“与/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的层次关系。D：“与/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的求解过程。11：构成状态空间的4个要素是：。A：开始状态、目标状态、规则和操作B：初始状态、中间状态、目标状态和操作C：空间、状态、规则和操作D：开始状态、中间状态、结束状态和其他状态12：关于“与/或”图表示知识的叙述，错误的有。A：用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。B：“与/或”图表示知识时一定同时有“与节点”和“或节点”。C：“与/或”图能方便地表示陈述性知识和过程性知识。D：能用“与/或”图表示的知识不适宜用其他方法表示。13：下列不是知识表示法的是。A：计算机表示法B：“与/或”图表示法C：状态空间表示法D：产生式规则表示法14：一般来讲，下列语言属于人工智能语言的是。A：VBB：PascalC：LogoD：Prolog15：Prolog语言的三种基本语句是：。A：顺序、循环、分支B：陈述、询问、感叹C：事实、规则、询问D：肯定、疑问、感叹16：匹配是将两个知识模式进行比较。A：相同性B：一致性C：可比性D：同类性17：下列程序的运行结果是。A：ellenB：johnC：ericD：ellen、john、ericpredicateslikes(symbol,symbol)clauseslikes(ellen,reading).likes(john,computers).likes(john,swimming).likes(leonard,badminton).likes(eric,swimming).likes(eric,reading).goallikes(Person,reading),likes(Person,swimming).18：下列Prolog程序的运行结果是：。A：xiaohuaB：xiaomingC：xiaofangDpingpongpredicateslikes(symbol,symbol)friend(symbol,symbol)clauseslikes(xiaofang,swimming).likes(xiaoming,pingpong).friend(X,xiaohua):-likes(X,pingpong).goalfriend(X,xiaohua).19：下列程序的运行结果是。A：billtammysueB：tammyjoesueC：billsuejoeD：billjoetammypredicatesmale(symbol)female(symbol)parent(symbol,symbol)clausesmale(bill).male(joe).female(sue).female(tammy).parent(bill,joe).parent(sue,joe).parent(joe,tammy).goalparent(Parent,_).20：专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是的过程。A：思维B：思考C：推理D：递推21：进行专家系统的开发通常采用的方法是。A：逐步求精B：实验法C：原型法D：递推法22：在专家系统的开发过程中使用的专家系统工具一般分为专家系统的和通用专家系统工具两类。A：模型工具B：外壳C：知识库工具D：专用工具23：专家系统是以为基础，以推理为核心的系统。A：专家B：软件C：知识D：解决问题24：是专家系统的重要特征之一。A：具有某个专家的经验B：能模拟人类解决问题C：看上去像一个专家D：能解决复杂的问题25：一般的专家系统都包括个部分。A：4B：2C：8D：626：人类专家知识通常包括两大类：。A：理科知识和文科知识B：书本知识和经验知识C：基础知识和专业知识D：理论知识和操作知识27：确定性知识是指知识。A：可以精确表示的B：正确的C：在大学中学到的知识D：能够解决问题的28：下列关于不确定性知识描述错误的是。A：不确定性知识是不可以精确表示的B：专家知识通常属于不确定性知识C：不确定性知识是经过处理过的知识D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。29：知识获取的目的是将人类专家的知识转换为专家系统知识库中的知识，知识获取的方法通常有种。A：2B：3C：4D：530：专家系统的推理机的最基本的方式是。A：直接推理和间接推理B：正向推理和反向推理C：逻辑推理和非逻辑推理D：准确推理和模糊推理31：专家系统的正向推理是以作为出发点，按照一定的策略，应用知识库中的知识，推断出结论的过程。A：需要解决的问题B：已知事实C：证明结论D：表示目标的谓词或命题32:下列关于不精确推理过程的叙述错误的是。A：不精确推理过程是从不确定的事实出发B：不精确推理过程最终能够推出确定的结论C：不精确推理过程是运用不确定的知识D：不精确推理过程最终推出不确定性的结论33：下列不属于专家系统的解释功能的主要作用是。A：对用户说明为什么得到这个结论B：对用户说明如何得到这个结论C：提高专家系统的信赖程度D：对用户说明专家系统的知识结构34：在重排九宫问题的状态树中（如下图），以下选项中全是分支节点的是。A：B2、C2、D2、E2B：B4、C2、D3、D8C：B3、C5、D7、E7D：C6、D1、E5、E1435：在重排九宫问题中，启发函数H（x）+D（x）中的D（x）表示。A：节点x与目标状态位置不同的棋子个数B：节点x与目标状态位置相同的棋子个数C：节点x的子节点数D：节点x所在的层数36：有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，（如：100表示只有狼运到南岸）。初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列可能是。A：000-010-100-101-111B：000-010-001-101-111C：000-100-110-111D：000-001-011-11137：下图是一个迷宫，S0是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是。A：s0-s4-s5-s6-s9-sgB：s0-s4-s1-s2-s3-s6-s9-sgC：s0-s4-s1-s2-s3-s5-s6-s8-s9-sgD：s0-s4-s7-s5-s6-s9-sg39：人工智能的发展历程可以划分为。A：诞生期和成长期B：形成期和发展期C：初期和中期D：初级阶段和高级阶段40：我国学者吴文俊院士在人工智能的领域作出了贡献。A：机器证明B：模式识别C：人工神经网络D：智能代理二、判断题（每题2分共20分）1、广度优先搜索方法的原理是：从树的根节点开始，在树中一层一层的查找，当找到目标节点时，搜索结束（）。2、人工智能的一个重要分支是PatternRecognition，中文名称是模式识别。它主要研究视觉和听觉的识别（）。3、人工智能研究的先驱者认为人的智能主要表现在人能学习知识和运用知识上，知识是智能的基础。于是学者们把专门的知识集、规则集和附加过程组成知识库，开发出许多专家系统（英文缩写为ES），在领域获得成功（）。4、知识的框架表示法中，一个框架由若干个称为“槽”的结构组成，而每一个这样的结构又可拥有若干个侧面（）。5、在知识的规则表示法中，产生式的基本形式是PQ（）。6、人工智能语言只有Prolog语言（）。7、知识获取的方法有手动获取知识、自动获取知识这两种方法（）。8、反向推理是以已知事实作为出发点，按照一定的策略，运用知识库中的知识，推断出结论的过程（）。9、知识工程属于人工智能科学的范畴（）。10、框架表示法是马文.明斯基首创（）。三、简答题：（每题5分共20分）1：为什么机机器人会踢足球？试分析机器人要会踢足球必须具有哪些能力。2：把下知识用格式化的形式表示，并且用Prolog语言表示这些知识。“学校有4个活动社团：舞蹈队、戏剧社、体操队和义工团。曹毅参加了戏剧社，刘中参加了义工团，张萍参加了体操队，义工团的人都是张萍的朋友。”四、操作题：（每题10分共20分）1：在Prolog中编程实现，N的阶乘。2：利用专家系统实验外壳，按照下面的规则，建立一个简单的专家系统。规则1：如果无动力源，则是人力车规则2：如果有动力源，是动力车规则3：如果是动力车，动力源是汽油，则是摩托车规则4：如果是动力车，动力源是电，则是电动车规则5：如果是人力车，则是自行车考试模拟题参考答案一、选择题1、B2、D3、C4、C5、C6、B7、B8、A9、D10、D11、B12、D13、A14、D15、C16、B17、C18、B19、C20、C21、C22、B23、C24、B25、D26、B27、A28、C29、B30、B31、B32、B33、D34、B35、D36、B37、C38、D39、B40、A二、判断题1、对2、对3、对4、对5、错6、错7、错8、错9、对10、对三、简答题1：（1）因为机器人具有了类似人类的某些能力，所以机器人会踢足球。（2）机器人踢足球应具有以下能力：能够感觉到足球的位置和自己所处的位置能够根据感觉的的信息，分析、判断能够根据自己的判断，作出快速反应，做出踢球、射门等动作。2：shetuan(wudan).Shetuan(xiju).Shetuan(ticao).Shetuan(yigong).Canjia(caoyi,xiju).Canjia(liuzhong,yigong).Canjia(zhangping,ticao)Pengyou(zhangping,X):-caojia(X,yigong).四、操作题1：参考答案predicatesfactorial(real,real)-nondeterm(i,o)clausesfactorial(0,1).factorial(1,1).factorial(X,Y):-X1,X1=X-1,factorial(X1,Y1),Y=X*Y1.goalreadreal(X),factorial(X,Y),write(X,!=,Y),nl.2：参考答案（1）专家系统名称设置：交通工具识别（2）谓词设置：含义谓词交通工具是jiaotong_is类别是it_is事实positive（3）知识库设置：it_is(动力车):-positive(有动力源)it_is(人力车):-positive(无动力源)jiaotong_is(电动车):-it_is(动力车),positive(耗电)jiaotong_is(摩托车):-it_is(动力车),positive(耗汽油)jiaotong_is(自行车):-it_is(人力车)说明：专家系统的谓词设置可以不同，但必须和知识库中规则中使用的谓词相匹配。