《《(0510)人工智能导论》作业（二）》由会员分享，可在线阅读，更多相关《《(0510)人工智能导论》作业（二）（2页珍藏版）》请在金锄头文库上搜索。
1、人工智能作业（二）本课程作业由两部分组成。第一部分为“客观题部分”，由5道选择题组成，每题2分，共10分。第二部分为“主观题部分”，简答题1道10分，问答题1道20分。作业总分40分，将作为平时成绩记入课程总成绩。客观题部分：一、 选择题（每题2分，共10题）1. 人工智能产生于哪一年： （ C ） A、1957 B、1962 C、1956 D、19792. 下列哪个不是知识表示方法： （ D ）A. 框架法 B. 语义网络法 C.状态空间法 D. 最大匹配法3. 已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。这种知识表示法叫
2、 （ B ）A、状态空间法 B、问题规约法 C、谓词逻辑法 D、语义网络法4、下列哪部分不是专家系统的组成部分： （ A ） A. 用户 B. 综合数据库 C. 推理机 D. 知识库5、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫： （ B ） A.专家系统 B. 机器学习 C.神经网络 D. 模式识别主观题部分：一、 简答题（10分） 说明宽度搜索算法的步骤。1把初始结构S0放入OPEN表2如果OPEN表为空，则问题无解，退出3把OPEN表的第一个节点（N）取出放入CLOSED表4考察节点N是
3、否为目标节点，是则求得了解，退出5若节点N不可扩展，则转第2步6扩展节点N，将其子节点放入OPEN表，并为每一个子节点都配置指向父节点的指针，然后转至第2步二、 论述题（20分）设有三枚钱币，分别处在“正”、“反”、“正”的状态。每次智能且必须翻一枚钱币。问连翻三次后能否达到三枚全朝上或全朝下的状态？ 定义问题状态的描述形式：首先应把问题形式化。设正面表示为1，反面表示为0，可引入一个三元组三枚钱币的状态，每个的取值为0或1。 把问题所有可能的状态都表示出来：硬币的朝向共有8种不同的状态。列举如下：问题就变为： 定义一组操作：找出所有能改变状态的操作。这里翻动一枚钱币就称为一种操作，则共有3种操作，即。其中， a表示将钱币翻转一次， b表示将钱币 翻转一次， c表示将钱币翻转一次。求解问题，列出全部状态空间图：可以看出，从出发，不可能通过三次操作到达，这说明从Q5到Q0之间没有所要求的解；而从Q5出发到达Q7有7种操作序列，因而本问题有7个解，它们是aab，aba，baa，bbb，bcc，cbc和ccb。
