河海大学《人工智能》试卷.pdfVIP

河海大学计信院 2010-2011 学年第一学期 《人工智能》试卷 一、 是非题（本大题共 15 小题，每空 2 分，共 30 分） 1、 （ √ ）亚里士多德是第一个把支配意识的理性部分的法则 形式化为精确的法则集合的人。 2 、 （ √ ）图灵测试是阿兰 .图灵 1950 年提出的，设计的目的 是为智能提供一个满足可操作的要求的定义。 3、 （ √ ） “通用问题求解器（ General Problem Solver）”是 艾伦 .纽厄尔（ Allen Newell ）、肖（ J.C. Shaw）赫伯特 .西蒙 (Herbert A. Simon) 设计的。 4 、 （× ）每个神经元由一个细胞体组成，包含一个细胞核， 从细胞体伸展出一定数量的神经纤维称为树突，伸展出一根长 的神经纤维称为轴突。 5、 （ √ ）把大脑当作信息处理装置的观点是认知心理学的首 要特征。 6、 （ √ ）1956 年夏天由约翰 .麦卡锡、明斯基、香农等发起 的，在达特茅斯举行的为期两个月的研讨会标志着人工智能学 科的诞生。 7、 （ × ）简单反射型智能体是基于效用的智能体。 8、 （ × ）广度优先搜索算法的时间复杂度是 O(bd+1 ),其中 b 是分支因子， d 是解的深度。 9、 （ × ）贪婪最佳优先搜索采用的是盲目搜索策略。 10、 （ √ ）一个松弛问题的最优解的耗散是原问题的一个可采 纳的启发式。 11、 （ √ ）模拟退火算法结合了爬山法和随机行走方法的优 点。 12、 （× ）对抗搜索中的极大极小值算法使用的是一个宽度优 先搜索方法。 13、 （ × ）霍恩子句是最多只有一个负文字的文字合取式。 14、 （× ）前向链接算法是目标指导的推理的一种形式，后向 链接算法是数据驱动的推理。 15、 （× ）总的来说，一阶谓词逻辑的知识表达能力比命题逻 辑弱。 二、 选择题（本大题共 10 小题，每题 2 分，共 20 分） 1、如果一个智能体的传感器每个时间点上都能让它访问获取环境的 完整状态，那么我们就说这个任务环境是 （ B ） A. 随机的 B. 完全可观察的 C. 离散的 D. 以上都不对 2、关于基于模型的反射型智能体的下面的描述，哪个是正确的？ （ A ） A. 智能体维持了某种取决于感知历史的内部状态 B. 智能体不关心世界如何演变 C. 智能体不需要有关自身行动如何影响世界的信息 D. 智能体不需要产生式（条件行动规则） 3、智能体的性能度量用来（ D ） A. 进行正确感知 B. 评价智能体在环境中的行为表现 C. 财务分析 D. 进行自我学习与自我优化 4、一个智能体有多个评价未知的直接选项的时候，可以首先检验各 个不同的能导致已知评价的状态的可能行动序列，然后选择最佳 序列，寻找这样的序列的这种过程被称为（ B ） A. 学习 B. 感知 C. 搜索