人工智能模拟试题

人工智能模拟试题一

（150分钟）

1.

填空题（共12分，每小题2分）1）知识表达的性能应从下列二个方面评价：____________________和________________；后者又分二个方面______________和________________。2)框架系统的特性继承功效可通过组合应用槽的三个侧面来灵活实现，它们是

______________________________________________________。3）KB系统普通由下列三个部分构成：__________________________________________；KB系统的开发工具和环境可分为下列三类：____________________________________。4）按所用的基本学习方略能够将机器学习办法划分为下列几类：________

_____________________________________________________________。

5)主观Bayes办法将推理规则表达为PÞQ形式，称__________为先验似然比，

__________为条件似然比，_________为规则的充足性因子。6）自然语言理解中，单句理解分二个阶段：____________和____________，后者又分二个环节：________________和_________________。

2、

问答题（共20分，每小题5分）1）叙述示例学习所采用的逐步特化学习方略，并阐明学习过程中正、反例的作用。

2）为什么要在框架系统中实施相容匹配技术？如何实现？

3）叙述Xps的冲突解法和推理引擎，并阐明综合数据库中事实元素的时间标签在冲突解法中起的作用。

4）什么是问题归约？问题归约的操作算子与普通图搜索有何不同？与或图启发式搜索算法AO*的可采纳性条件是什么？

3、

简朴计算题（共35分，每小题7分）1）按书上图8.5中给定的文法规则，再追加2条：N®football,V®play；画出英语句子”Theboyplaylittlefootball”的句法分析树。

2）已知有以下不拟定推理规则：r1：C11∨C12ÞH10.7；r2：H1ÞH0.5；r3：C21∧C22ÞH

－0.6；r4：(C31∧C32)∨C33ÞH0.8；

CF(C11)=0.8，CF(C12)=0.9，CF(C21)=0.3，CF(C22)=0.6，

CF(C31)=0.9，CF(C32)=0.5，CF(C33)=0.7；请应用MYCIN的拟定性办法求出CF(H)。

3）把语句“每个学生都喜欢老师上的一门课。”表达为语义网络。

4）设计八数码游戏的评价函数f(n)，使其满足A*算法的规定；设初始和目813123标棋盘布局分别为24和84，画出使用该评价函数的搜索图，并765765标注每个节点的f(n)值。

5）化简下列目的公式（用在基于规则的逆向演绎中），并画出对应的与或图：Ø（"x）（$y）{P(x)Þ[(Q(x)∨R(x,y))ÞW(x)]}

4、

假设已知下列事实：（1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。（2）王（Wang）买（Buy）需要的（Want）便宜商品。（3）自行车（Bicycle）是商品且超市卖自行车。（4）王需要自行车。（5）赵（Zhao）跟随王买同样的商品。请应用归结反演证明办法回答下列问题：（1）王买自行车吗？（2）赵买什么商品？（18分）

5、请使用NOAH系统采用的最少承诺(LeastCommitment)方略作下图积木块世界的层次规划,画出规划过程示意图，并举例阐明如何应用最少承当方略去解决冲突和运用有益的交互作用。(假定可使用的操作只有STACK(x,y)和UNSTACK(x,y))（15分）人工智能初步考试时间：70分钟满分：100分阐明：.本卷分为第一卷和第二卷两部分，共8页。第一卷为客观题，含单选题和判断题，单选题40小题，每小题1．5分，共60分；判断题10题，每小题1分，共10分；第二卷2页为主观题，共30分，全卷共100分，考试时间70分钟。

一、单选题：

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).goal

likes(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：billjoetammy

predicatesmale(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、E14

35：在重排九宫问题中，启发函数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-sg38：井字棋对弈中，假设甲乙双方采用博弈方略的启发函数为：若摆的棋子能增加自己得分机会的摆子：得1分；若摆的棋子能减少对方取胜机会的摆子：得1分；若摆的棋子能增加自己得分机会且能减少对方得分机会：得2分；则下列对弈中，●代表甲方，×代表乙方。乙方能得2分的环节是。39：人工智能的发展历程能够划分为。A：诞生期和成长久B：形成期和发展期C：早期和中期D：初级阶段和高级阶段40：我国学者吴文俊院士在人工智能的领域作出了奉献。A：机器证明B：模式识别C：人工神经网络D：智能代理

二、判断题（每小题2分共20分）

1、广度优先搜索办法的原理是：从树的根节点开始，在树中一层一层的查找，当找到目的节点时，搜索结束（）。2、人工智能的一种重要分支是PatternRecognition，