人工智能期末试题及答案完整版(最新).pdf
一 单项选择题(每小题2 分,共 10分)1. 首次提出“人工智能”是在(D )年A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为:B A.专家系统、自动规划 B. 专家系统、机器学习C. 机器学习、智能控制 D. 机器学习、自然语言理解3. 下列不是知识表示法的是 A 。A :计算机表示法B: “与 / 或”图表示法C :状态空间表示法D:产生式规则表示法4. 下列关于不确定性知识描述错误 的是 C 。A :不确定性知识是不可以精确表示的B :专家知识通常属于不确定性知识C :不确定性知识是经过处理过的知识D :不确定性知识的事实与结论的关系不是简单的“是”或“不是”。5. 下图是一个迷宫,S0是入口, Sg是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口S0出发,寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。A : s0-s4-s5-s6-s9-sg B:s0-s4-s1-s2-s3-s6-s9-sg C : s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D:s0-s4-s7-s5-s6-s9-sg 二 填空题(每空 2 分,共 20 分)1. 目前人工智能的主要学派有三家:符号主义、进化主义和连接主义。2. 问题的状态空间包含三种说明的集合,初始状态集合S 、操作符集合F 以及目标状态集合 G 。3、启发式搜索中,利用一些线索来帮助足迹选择搜索方向,这些线索称为启发式(Heuristic)信息。4、计算智能是人工智能研究的新内容,涉及神经计算、模糊计算和进化计算等。5、不确定性推理主要有两种不确定性,即关于结论的不确定性和关于证据的不确定性。三 名称解释(每词4 分,共 20 分)人工智能专家系统遗传算法机器学习数据挖掘答: ( 1)人工智能人工智能 (Artificial Intelligence) ,英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等(2)专家系统专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题. 简而言之 , 专家系统是一种模拟人类专家解决领域问题的计算机程序系统(3)遗传算法遗传算法是一种以“电子束搜索” 特点抑制搜索空间的计算量爆炸的搜索方法,它能以解空间的多点充分搜索,运用基因算法,反复交叉,以突变方式的操作,模拟事物内部多样性和对环境变化的高度适应性,其特点是操作性强,并能同时避免陷入局部极小点, 使问题快速地全局收敛,是一类能将多个信息全局利用的自律分散系统。运用遗传算法 (GA)等进化方法制成的可进化硬件(EHW),可产生超出现有模型的技术综合及设计者能力的新颖电路,特别是 GA独特的全局优化性能,使其自学习、 自适应、 自组织、自进化能力获得更充分的发挥,为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA 的函数级EHW ,解决多维空间中不确定性的复杂问题开通了航向(4)机器学习机器学习 (Machine Learning) 是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、 算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为, 以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心, 是使计算机具有智能的根本途径,其应用遍及人工智能的各个领域,它主要使用归纳、综合而不是演绎(5)数据挖掘数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程,这些信息的表现形式为:规则、概念、 规律及模式等。它可帮助决策者分析历史数据及当前数据, 并从中发现隐藏的关系和模式,进而预测未来可能发生的行为。数据挖掘的过程也叫知识发现的过程。四 简答题(每小题5 分,共 30 分)1. 人工智能有哪些研究领域和应用领域?答: (1)研究领域自然语言处理,知识表现,智能搜索,推理,规划,机器学习,知识获取,组合调度问题,感知问题, 模式识别, 逻辑程序设计, 软计算, 不精确和不确定的管理,人工生命,神经网络,复杂系统,遗传算法(2)应用领域智能控制,机器人学,语言和图像理解,遗传编程2. 简述模式识别的基本过程答: (1)信息获取(2)预处理:对获取信号进行规范化等各种处理(3)特征提取与选择:将识别样本构造成便于比较、分析的描述量即特征向量(4)分类器设计:由训练过程将训练样本提供的信息变为判别事物的判别函数(5)分类决策:对样本特征分量按判别函数的计算结果进行分类3. 状态空间法、谓词逻辑法和语义网络的要点分别是什么?答: (1)状态空间法是以状态和算符为基础来表示和求解问题的,三个要点是:状态,算符,问题的状态空间(2)谓词逻辑法要点:命题真值,论域与谓词,连接词和量词,项与合式公式,自由变元和约束变元(3)语义网络要点:类属关系,包含关系,属性关系,时间关系,位置关系,相近关系,推论关系4. 简述 Agent 的定义和基本特征答: (1)Agent 定义: Agent 指的是一种实体,而且是一种具有智能的实体。这种实体可以是智能软件、智能设备、智能机器人或智能计算机系统等等,甚至也可以是人(2)Agent 基本特征: a. 自主性 Agent具有属于其自身的计算资源和局部于自身的行为控制机制, 能够在没有外界直接操纵的情况下, 根据其内部状态和感知到的环境信息, 决定和控制自身的行为。例如,SNMP中的 agent 就是独立运行在被管理单元上的自主进程。 b. 交互性 Agent 能够与其他 Agent( 包括人 ), 用 Agent 通信语言实施灵活多样的交互, 能够有效地与其他 Agent 协同工作。例如 ,一个 Internet上的用户需要使用Agent 通信语言向主动服务 Agent 陈述信息需求。 c. 反应性 Agent 能够感知所处的环境( 可能是物理世界, 操纵图形界面的用户, 或其他 Agent 等),并对相关事件作出适时反应。例如,一个模拟飞机的Agent 能够对用户的操纵作出适时反应。 d. 主动性 Agent 能够遵循承诺采取主动行动, 表现出面向目标的行为。例如 , 一个 Internet上的主动服务Agent, 在获得新的信息之后能够按照约定主动将其提交给需要的用户; 一个工作流管理Agent, 能够按照约定将最新的工作进展情况主动通报给有关的工作站5. 根据自己的理解给出人工神经网络的定义,并指出其特征。答: (1)人工神经网络是一种应用类似于大脑神经突触联接的结构进行信息处理的数学模型 (2)特征: a. 非线性非线性关系是自然界的普遍特性。大脑智慧就是一种非线性现象。 人工神经元处于激活或抑制二种不同的状态,这种行为在数学上表现为一种非线性关系。具有阈值的神经元构成的网络具有更好的性能,可以提高容错性和存储量b. 非局限性一个神经网络通常由多个神经元广泛连接而成。一个系统的整体行为不仅取决于单个神经元的特征,而且可能主要由单元之间的相互作用、相互连接所决定。通过单元之间的大量连接模拟大脑的非局限性。联想记忆是非局限性的典型例子c. 非常定性人工神经网络具有自适应、自组织、 自学习能力。 神经网络不但处理的信息可以有各种变化,而且在处理信息的同时,非线性动力系统本身也在不断变化。经常采用迭代过程描写动力系统的演化过程d. 非凸性一个系统的演化方向,在一定条件下将取决于某个特定的状态函数。例如能量函数, 它的极值相应于系统比较稳定的状态。非凸性是指这种函数有多个极值,故系统具有多个较稳定的平衡态,这将导致系统演化的多样性6. 有一个农夫带一只狐狸、一只小羊和一篮菜过河。假设农夫每次只能带一样东西过河,考虑安全,无农夫看管时,狐狸和小羊不能在一起,小羊和菜篮不能在一起。试设计求解该问题的状态空间,并画出状态空间图。答:以变量m 、f 、s、v 分别指示农夫、狐狸、小羊、菜, 且每个变量只可取值1( 表示在左岸 ) 或 0( 表示在右岸 ) 。问题状态可以四元组(m、f 、s、v) 描述 ,设初始状态下均在左岸 ,目标状态下都到达右岸。从而, 问题求解任务可描述为 (1, 1, 1, 1) -(0, 0, 0, 0) 由于问题简单 , 状态空间中可能的状态总数为2222 = 16,由于要遵从安全限制,合法的状态只有( 除初、目状态外): 1110 ,1101,1011,1010,0101, 0001,0010,0100;不合法状态有 : 0111,1000,1100,0011,0110,1001 设计二类操作算子:Lx 、Rx,x 为 m 、f 、s、v 时分别指示农夫独自, 带狐狸 , 带小羊 , 带菜过河;状态空间图如下所示. 由于 Lx 和 Rx是互逆操作 , 故而解答路径可有无数条, 但最近的只有二条 ; 都是 7 个操作步五综述题( 20 分)1. (本题 10 分)对于八数码难题按下式定义估价函数:f(x)=d(x)+h(x) 其中, d(x) 为节点 x 的深度; h(x) 是所有棋子偏离目标位置的曼哈顿距离(棋子偏离目标位置的水平距离和垂直距离和),例如下图所示的初始状态S0:8 的曼哈顿距离为 2;2 的曼哈顿距离为1; 1 的曼哈顿距离为1;6 的曼哈顿距离为1;h(S0)= 5 。初始状态( S0) :目标状态:(1)用 A*搜索法搜索目标,列出头三步搜索中的OPEN 、CLOSED 表的内容和当前扩展节点的 f 值。(2)画出搜索树和当前扩展节点的f 值。解: (1)如下表2 8 3 1 6 4 7 51 2 3 8 4 7 6 5(2)搜索树如下图,右上角的数字是其估价函数值2.( 本题10) 您认为人工智能课程的哪一部分内容对您的毕业设计或者您以后的工作特别有用?如果有,请叙述其原理; 如果没有, 请您谈谈人工智能的发展对人类有哪些的影响?答:我认为人工智能的发展对人类的影响主要有以下五个方面(1)劳务就业问题。由于人工智能能够代替人类进行各种脑力劳动,例如用专家系统代替管理人员或医生进行决策或诊断与治疗病人疾病,所以,将会使一部分人不得不改变他们的工种,甚至造成失业。 人工智能在科技和工程中的应用,会使一些人失去介入信息处理活动( 如规划、 诊断、理解和决策等) 的机会, 甚至不得不改变自己的工作方式。(2)社会结构变化。人们一方面希望人工智能和智能机器能够代替人类从事各种劳动,另一方面又担心它们的发展会引起新的社会问题。实际上,近十多年来,社会结循环OPEN CLOSED 初始化S01 S2 S1 S3S02 S6 S1 S3 S4 S5S0 S23 S7S1 S3 S4 S5 S8S0 S2 S6构正在发生一种静悄悄的变化。(3)思维方式与观念的变化。人工智能的发展与推广应用,将影响到人类的思维方式和传统观念,并使它们发生改变。过分地依赖计算机的建议而不加分析地接受,将会使智能机器用户的认知能力下降,并增加误解。(4)心理上的威胁。人工智能还使一部分社会成员感到心理上的威胁,或叫做精神威胁。 人们一般认为, 只有人类才具有感知精神,而且以此与机器相别。如果有一天,这些人开始相信机器也能够思维和创作,那么他们可能会感到失望,甚至感到威胁。 他们担心: 有朝一日, 智能机器的人工智能会超过人类的自然智能,使人类沦为智能机器和智能系统的奴隶。(5)技术失控的危险。任何新技术最大危险莫过于人类对它失去了控制,或者是它落入那些企图利用新技术反对人类的人手中下午 13:0017:00 度。全体员工都必须自觉遵守工作时间,实行不定时工作制的员工不必打卡。3.1.2.2打卡次数:一日两次,即早上上班打卡一次,下午下班打卡一次。3.1.2.3打卡时间:打卡时间为上班到岗时间和下班离岗时间;3.1.2.4因公外出不能打卡:因公外出不能打卡应填写外勤登记表,注明外出日期、事由、外勤起止时间。因公外出需事先申请,如因特殊情况不能事先申请,应在事毕到岗当日完成申请、审批手续,否则按旷工处理。因停电、卡钟(工卡)故障未打卡的员工,上班前、下班后要及时到部门考勤员处填写未打卡补签申请表,由直接主管签字证明当日的出勤状况,报部门经理、人力资源部批准后,月底由部门考勤员据此上报考勤。上述情况考勤由各部门或分公司和项目文员协助人力资源部进行管理。3.1.2.5手工考勤制度3.1.2.6手工考勤制申请:由于工作性质,员工无法正常打卡(如外围人员、出差),可由各部门提出人员名单,经主管副总批准后,报人力资源部审批备案。3.1.2.7参与手工考勤的员工,需由其主管部门的部门考勤员( 文员 )或部门指定人员进行考勤管理,并于每月26日前向人力资源部递交考勤报表。3.1.2.8参与手工考勤的员工如有请假情况发生,应遵守相关请、休假制度,如实填报相关表单。3.1.2.9 外派员工在外派工作期间的考勤, 需在外派公司打卡记录; 如遇中途出差,持出差证明, 出差期间的考勤在出差地所在公司打卡记录; 3.2 加班管理3.2.1定义加班是指员工在节假日或公司规定的休息日仍照常工作的情况。A现场管理人员和劳务人员的加班应严格控制,各部门应按月工时标准,合理安排工作班次。部门经理要严格审批员工排班表,保证员工有效工时达到要求。凡是达到月工时标准的,应扣减员工本人的存休或工资;对超出月工时标准的,应说明理由,报主管副总和人力资源部审批。B因员工月薪工资中的补贴已包括延时工作补贴,所以延时工作在4小时(不含)以下的,不再另计加班工资。因工作需要,一般员工延时工作4小时至 8小时可申报加班半天,超过 8小时可申报加班1天。对主管( 含) 以上管理人员,一般情况下延时工作不计加班,因特殊情况经总经理以上领导批准的延时工作,可按以上标准计加班。3.2.2.2员工加班应提前申请,事先填写加班申请表,因无法确定加班工时的,应在本次加班完成后3 个工作日内补填加班申请表。 加班申请表经部门经理同意,主管副总经理审核报总经理批准后有效。加班申请表必须事前当月内上报有效,如遇特殊情况,也必须在一周内上报至总经理批准。如未履行上述程序,视为乙方自愿加班。3.2.2.3员工加班,也应按规定打卡,没有打卡记录的加班,公司不予承认;有打卡记录但无公司总经理批准的加班,公司不予承认加班。3.2.2.4原则上,参加公司组织的各种培训、集体活动不计加班。3.2.2.5加班工资的补偿:员工在排班休息日的加班,可以以倒休形式安排补休。原则上,员工加班以倒休形式补休的,公司将根据工作需要统一安排在春节前后补休。加班可按1:1的比例冲抵病、事假。3.2.3加班的申请、审批、确认流程3.2.3.1加班申请表在各部门文员处领取,加班统计周期为上月26 日至本月25日。3.2.3.2员工加班也要按规定打卡,没有打卡记录的加班,公司不予承认。各部门的考勤员(文员 ) 负责加班申请表的保管及加班申报。员工加班应提前申请,事先填写加班申请表加班前到部门考勤员( 文员 ) 处领取加班申请表,加班申请表经项目管理中心或部门经理同意,主管副总审核,总经理签字批准后有效。填写并履行完审批手续后交由部门考勤员 (文员 ) 保管。3.2.3.3部门考勤员(文员)负责检查、复核确认考勤记录的真实有效性并在每月27日汇总交人力资源部,逾期未交的加班记录公司不予承认。从群体上看, 中专毕业生的劣势是阅历较少、知识层次相对不高;优势是学校专业设置大多贴近市场实际、贴近一线需要,且中专毕业生年青、肯吃苦、可塑性强。从个体来说,每位毕业生的优势与长项又各不相同,如有相当一部分毕业生动手操作能力较好;有些学生非常上进,上学期间还同时参加了职业资格考试或自学考试。所以,在实事求是,不弄虚作假的前提下,要特别注意扬长避短,从而在竞争中取得优势,打动聘任者。没有重点和章法的写作易使文章显得头绪不清、条理紊乱。非 常 热 爱 市 场销售工作,有着十分饱满的创业激情。在 两年从事现磨现煮的咖啡市场销售工作中积累了大量的实践经验和客户资源。与省内主要的二百多家咖啡店铺经销商建立了十分密切的联系, 并在行业中拥有广泛的业务关系。在去年某省的咖啡博览会上为公司首次签定了海外的定单。能团结自己的同事一起取得优异的销售业绩。合理分配自我介绍的时间前文说过,自我介绍一般也就持续13 分钟,所以应聘者得合理分配时间。 常规安排是: 第一段用于表述个人基本情况,中段重点谈自己的工作经历或社会实践经验,最后展望下自己的职位理想。但如果自我介绍被要求在1 分钟完成,应聘者就要有所侧重,突出最有料的一点。在实践中, 有些应聘者试图在短短的时间内吐露自己的全部经历,而有些应聘者则是三言两语就完成了自我介绍,这些都是不明智的做法。突出和应聘职位相关的信息自我介绍的内容不宜太多的停留在诸如姓名、教育经历等部分上, 因为面试官可以在应聘者的简历上一目了然地看到这些内容。应聘者应该在自我介绍时选择一至两项跟自己所应聘的职位相关的经历和成绩作简述,以证明自己确实有能力胜任所应聘的工作职位。一个让人更有机会在面试中出彩的方法是在做一段自我介绍后适当停顿。比如在“ 我曾在大学期间组织过有2000 人参与的大型校园活动” 之后的停顿可能会引导面试官去问“ 那是什么样的活动呢?” ,这样做的目的是为面试的深入打下基础。一切以事实说话在证明自己确实有能力胜任所应聘的工作职位时,应聘者可以使用一些小技巧,如介绍自己做过的项目或参与过的活动来验证某种能力,也可以适当地引用老师、同学、 同事等第三方的言论来支持自己的描述。而这一切的前提是以事实为基础, 因为自吹自擂一般是很难逃过面试官的眼睛的,一旦被发现掺假,基本预示着应聘者将被无情“ 秒杀 ” 。2 年 5 月 至今:担任某咖啡茶品配送服务部的市场部业务员。主要负责与经销商签定经销合同、办理产品的包装、运输、保险、货款结算、售后产品跟踪、市场反馈以及开拓新的销售渠道等。负责公司新业务员的培训,在实际工作中具体指导和协调业务员的销售工作,并多次受到公司的表扬。