人工智能复习的重点.docx

人工智能复习重点 一、选择题。(30分) 1、人工智能 英文：Artificial Intelligence（注意不是Rengongzhineng!!） 2、任课老师的名字：郑波尽 邮箱：zhengbojin@ 3、据说还会考亚里士多德的功绩……(你们自己去网上查查，老师说是常识来着) 4、可能会出选择题的几个点：黄帝的“指南车”、诸葛亮的“木牛流马”、亚里士多德的形式逻辑、布莱尼茨的关于数理逻辑的思想、“机器人”一词的来源。 5、AI（人工智能）的本质问题：研究如何制造出人造的智能机器或系统，来模拟人类智能活动的能力，以延伸人们智能的科学。 6、研究对象：模拟人类智能 7、研究目标:研究看上去具有人类智能的系统,解决需要人类智能才能解决的问题 二、简答题。 1、图灵测试：三个重点 （1）一个测试者，一个受试者，一台机器 （2）所有交流信息无泄漏 （3）如果提问者区分两者的正确率小于50%,则可以认为机器具有智能 2、希尔勒的中文屋子： 一个对中文一窍不通的，以英语作母语的人被关闭在一只有两个通口的封闭房间中。房间里有一本中英翻译手册。房外的人不断向房间内递进用中文写成的问题。房内的人便按照手册的说明，用中文回答出问题，并将答案递出房间。 （希尔勒中文屋子的实验表明用图灵测试来定义智慧还是远远不够充分的） 3、人工智能的思想流派： （1）基于符号处理的符号主义(Symbolism) 人类思维的基本单元是符号，思维过程是对符号的处理过程，自然语言也是用符号表示的 理论基础: 物理符号系统假设和有限合理性原理. 物理符号系统假设:物理符号系统是表现智能行为必要和充分的条件 有限合理性原理:人类行为表现出有限的合理性 （2）以人工神经网络为代表的连接主义(Connectionism) 人工神经网络是典型代表，其理论基础是脑模型。人工神经网络具有良好的自学习,自适应和自组织能力,以及大规模并行,分布式信息存储和处理的特点.可以处理不确定性问题. （3）以演化计算为代表的演化主义(Evolutionism) 模拟自然界的生物演化过程入手,以解决智能系统如何从环境中进行学习的问题. 理论基础为达尔文的进化论。 （4）以多智能体系统为代表的行为主义(Actionism) 在没有对简单的智能系统有清楚的了解和大量的实践以前，不可能准确地理解构造更为复杂的人类智能的方法。从简单的系统开始，逐步构造出更为复杂的系统理论基础为控制论Cybernetics 。 三、程序题 1、倒水问题（14分） 一个10升的桶里有10升水，现有3升和4升两个空桶，如何得到5升的水？用程序实现。 int h3,h4,h10; void Rules(); int main() { #include time.h srand( (unsigned)time( NULL ) ); h3 =0; h4 =0;h10=11; while ((h3!=2 ) (h4!=2)) // (h10!=5) { int i =rand() % 8 + 1; Rules(i); printf(RST: %d, %d, %d, RULE: %d\n,h3,h4,h10,i); } return 0; } void Rules(int i) { switch (i) { case 1: if (h44) { h10 -= 4-h4; h4=4; } break; case 2: if(h3 3) { h10-=3-h3; h3 =3; } break; case 3: if (h40) { h10+=h4; h4=0; } break; case 4: if (h30) { h10+=h3; h3=0; } break; case 5: if ((h3 + h4) =4 ) { h3 = h3+h4 -4; h4=4; } break; case 6: if ((h3 + h4) =3 ) { h4 = h3+h4 -3; h3=3; } break; case 7: if ((h3 + h4) =4 ) { h4=h3+h4; h3 = 0; } break; case 8: if ((h3 + h4) =3 ) { h3 = h3+h4; h4=0; } break; default: pr