文档库 最新最全的文档下载
当前位置:文档库 › 《人工智能》模拟试题_Lily解析

《人工智能》模拟试题_Lily解析

《人工智能》模拟试题_Lily解析
《人工智能》模拟试题_Lily解析

模拟题一

一、填空题(每空2分,共30分)

1、人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支,它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。

2、知识表示方法有状态空间表示法、谓词逻辑表示法、语义网络表示法、问题归约表示法、框架表示法、过程表示法等。

3、所谓元知识,是指使用知识的知识。

4、一般而言,知识是人们在改造客观世界的实践中积累起来的认识和经验的总和。

5、基于规则的演绎推理可分为正向演绎推理、反向演绎推理和正反向混合演绎推理。

6、不确定性推理是指建立在不确定性知识和证据基础上的推理。

二、简答题(每题8分,共24分)

1、简述数据、信息和知识之间的联系和区别。

首先,数据和信息是密切相关的。数据是记录信息的符号,是信息的载体和表示;信息是对数据的解释,是数据在特定场合下的具体含义。即相同数据在不同场合可以表示不同信息。同样,相同的信息也可以用不同的数据表示。

其次,信息和知识之间也关系密切,只有把有关的信息关联到一块加以使用,才能成为知识。

综上所述,数据、信息和知识是3个层面上的概念:数据经过加工处理成为信息,把有关信息关联到一块就构成知识。

2、鲁宾逊归结原理的基本思想是什么?

解:基本思想:首先把欲证明问题的结论否定,并加入子句集,得到一个扩充的子句集S’。然后设法检查子句集S’是否含有空子句,若含有空子句,则表明S’是不可满足的;若不含有空子句,则继续使用归结法,在子句集中选择合适的子句进行归结,直至导出空子句或不能继续归结为止。

3、简述状态空间法的基本思想。

状态空间的三要素分别是:状态、操作、目标。

状态空间法的基本思想是:问题是状态空间法处理的对象,是状态空间中的点。状态空间中不同的点具有不同的状态,表现了问题的不同状态。原始问题对应的状态点即初始状态,而问题的解所对应的状态点即目标状态。应用可行操作将初始状态转移至目标状态的过程就是问题求解的过程。如果问题存在解,则状态空间中一定存在一条由初始状态至目标状态的轨迹,使初始状态在可行操作的作用下运动至目标状态。

三、请用一阶谓词逻辑表达下面的知识。(11分)

1、有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。(5分)

解:

2、张晓辉是一名计算机系的学生,但他不喜欢编程序。(6分)

解:定义谓词:

Computer(x):表示x是计算机系的学生

Like(x,y):x喜欢y

定义常量:zhangxiaohui表示张晓辉

Program:表示编程序。

则一阶谓词逻辑是:

∧Like(zhangxiaohui,Program)

Computer(zhangxiaohui)?

四、请把下列命题用一个语义网络表示出来:(15分)

(1)树和草都是植物;

(2)树和草都有叶和根;

(3)水草是草,且生长在水中;

(4)果树是树,且会结果;

(5)苹果树是果树中的一种,它会结苹果。

解:

五、用鲁宾逊原理解决“快乐学生”问题。(20分)

假设:任何通过计算机考试并获奖的人都是快乐的,任何肯学习或幸运的人都可以通过所有的考试,张不肯学习但他是幸运的,任何幸运的人都能获奖。求证:张是快乐的。

模拟题二

一、填空题(每空2分,共30分)

1、人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支,它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。

2、知识表示方法有状态空间表示法、谓词逻辑表示法、语义网络表示法、问题归约表示法、框架表示法、过程表示法等。

3、所谓元知识,是指使用知识的知识。

4、在语义网络中,弧所表示的各种关系可以归纳为类属关系、包含关系、整部关系、属性关系和时序关系等。

5、基于规则的演绎推理可分为正向演绎推理、反向演绎推理和正反向混合演绎推理。

二、简答题(每题8分,共24分)

1、简述数据、信息和知识之间的联系和区别。

首先,数据和信息是密切相关的。数据是记录信息的符号,是信息的载体和表示;信息是对数据的解释,是数据在特定场合下的具体含义。即相同数据在不同场合可以表示不同信息。同样,相同的信息也可以用不同的数据表示。

其次,信息和知识之间也关系密切,只有把有关的信息关联到一块加以使用,才能成为知识。

综上所述,数据、信息和知识是3个层面上的概念:数据经过加工处理成为信息,把有关信息关联到一块就构成知识。

2、鲁宾逊归结原理的基本思想是什么?

解:基本思想:首先把欲证明问题的结论否定,并加入子句集,得到一个扩充的子句集S’。然后设法检查子句集S’是否含有空子句,若含有空子句,则表明S’是不可满足的;若不含有空子句,则继续使用归结法,在子句集中选择合适的子句进行归结,直至导出空子句或不能继续归结为止。

3、创立一个描述“大学教师”的框架。

解:框架创建如下:

框架名——大学教师

槽名——职业:<教师>

槽名——学位:(学士,硕士,博士)

槽名——专业:<学科专业>

槽名——职称:(助教,讲师,副教授,教授)

槽名——外语:

侧面名——语种:(英,法,日,俄)

默认值:英

侧面名——水平:(优,良,中,差)

默认值:良

三、请用一阶谓词逻辑表达下面的知识。(11分)

1、西安市的夏天既干燥又炎热。(5分)

解:

2、张晓辉是一名计算机系的学生,但他不喜欢编程序。(6分)

解:定义谓词:

Computer(x):表示x是计算机系的学生

Like(x,y):x喜欢y

定义常量:zhangxiaohui表示张晓辉

Program:表示编程序。

则一阶谓词逻辑是:

∧Like(zhangxiaohui,Program)

Computer(zhangxiaohui)?

四、请把下列命题用一个语义网络表示出来:(15分)

(1)树和草都是植物;

(2)树和草都有叶和根;

(3)水草是草,且生长在水中;

(4)果树是树,且会结果;

(5)苹果树是果树中的一种,它会结苹果。

解:

五、用鲁宾逊原理解决“激动人心的生活”问题。(20分)

假设:所有不贫穷并且聪明的人都是快乐的。那些看书的人是聪明的。李明能看书且不贫穷。快乐的人过着激动人心的生活。求证:李明过着激动人心的生活。

模拟题三

1、简述人工智能的概念(从学科和能力两个方面)。

答案:

至今人工智能尚无统一的定义。

人工智能(学科)是计算机科学中涉及研究、设计和应用智能机器的一个分支,它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。

人工智能(能力)是智能机器所执行的通常与人类智能有关的智能行为,这些智能行为涉及学习、感知、思考、理解、识别、判断、推理、证明、通信、设计、规划、行动和问题求解等活动。

2、人工智能领域的2个经典实验,“图灵测试”和“中文屋子”。

答案:

图灵测试:1950年,图灵在一篇题为“计算机和智力”的论文中,提出了著名的“图灵测试”,以测试一个计算机系统是否具有智能。测试人在与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。问过一些问题后,如果测试人不能确认被测试者30%的答复哪个是人、哪个是机器的回答,那么这台机器就通过了测试,并被认为具有人类智能。

中文屋子:1980年,哲学家西尔勒提出了名为“中文屋子”的假想实验,模拟图灵测试。主要说明某台计算机即使通过了图灵测试,能正确的回答问题,它对问题仍然没有任何理解,因此不具备真正的智能。罗杰.施安克编写了一个故事理解程序。西尔勒(扮演计算机中的CPU)来执行这个程序。西尔勒在一个封闭的房子里,有输入和输出缝隙与外部相通。输入的是中文问题,而他对中文一窍不通。房子内有一本英语的指令手册(相当于程序),从中可以找到相应的规则。他按照规则办事,把作为答案的中文符号写在纸(相当于存储器)上,并输出到屋子外面。这样,看起来他能处理输入的中文问题,并给出正确答案(如同一台计算机通过了图灵测试)。但是,他对那些问题毫无理解,不理解其中的任何一个词!

3、人工智能的3大学派,以及各学派的认知观。

答案:

符号主义,又称逻辑主义。符号主义认为人工智能源于数理逻辑。

连接主义,又称仿生学派。连接主义认为人工智能源于仿生学,特别是人脑模型的研究。

行为主义,认为人工智能源于控制论。

4、人工智能的研究意义及研究内容。

答案:

研究意义:

计算机是到目前为止最有效的信息处理工具,但是计算机系统的智能却相当低下。研究人工智能也是当前信息化社会的迫切要求。智能化也是自动化发展的必然趋势。自动化发展到一定水平,再向前发展就必然是智能化。另外,研究人工智能,对探索人类自身智能的奥秘也可提供有益帮助。

5、人工智能的研究内容。

答案:

研究内容:

人工智能的知识领域浩繁,很难面面俱到,但是各个领域的思想和方法上有许多可以互相借鉴的地方。从基础理论的角度出发其研究基本内容包括:

(1)启发式搜索理论

(2)各种推理方法

(3)知识的模型化和表示方法

(4)人工智能系统结构及语言

(5)机器学习

6、请用一阶谓词逻辑表达下面的知识。

(1)他每天下午都去打篮球。

解:定义谓词如下:

TIME(x):x是下午

PLAY(x,y):x去打y

谓词公式表示如下:

(2)并不是每一个人都喜欢吃臭豆腐。

解:定义谓词如下:

MAN(x):x是人

LIKE(x,y):x喜欢吃y

谓词公式表示如下:

) ,

(

)

(

)

(basketball

he

PLAY

x

TIME

x→

?

(3)喜欢读《三国演义》的人必读《水浒》。 解:定义谓词如下: MAN(x):x 是人

LIKE(x,y):x 喜欢读y 谓词公式表示如下:

(4)欲穷千里目,更上一层楼。 解:定义谓词如下: MAN(x):x 是人

EYE(x):x 欲穷千里目 UP(x):x 更上一层楼 谓词公式表示如下:

7、创立一个描述“大学教师”的框架。 解:框架创建如下:

框架名——大学教师 槽名——职业:<教师> 槽名——学位:(学士,硕士,博士) 槽名——专业:<学科专业> 槽名——职称:(助教,讲师,副教授,教授) 槽名——外语:

侧面名——语种:(英,法,日,俄)

默认值:英 侧面名——水平:(优,良,中,差)

默认值:良 8、数据、信息和知识之间的联系和区别:

首先,数据和信息是密切相关的。数据是记录信息的符号,是信息的载体和表示;信息是对数据的解释,是数据在特定场合下的具体含义。即相同数据在不同场合可以表示不同信息。

其次,信息和知识之间也关系密切,只有把有关的信息关联到一块加以使用,才能成为知识。 数据经过加工处理成为信息,把有关信息关联到一块就构成知识。 9、什么是演绎推理

演绎推理是一种由一般到个别的推理方法,其核心是三段论,由一个大前提、一个小前提和一个结论这三部分组成的。其逻辑式为:

大前提是已知的一般性知识或推理过程得到的判断;

小前提是关于某种具体情况或某个具体实例的判断; 结论是由大前提推出的,并且适合于小前提的判断。 10、什么是归纳推理

归纳推理是一种由个别到一般的推理方法。

归纳推理的基本思想是:先从已知事实中猜测出一个结论,然后对这个结论的正确性加以验证。例如常用的数学归纳法。

归纳推理按照推理所使用的方法可分为枚举归纳推理、类比归纳推理、默认推理等。 11、逆向系统的演绎过程 设有如下事实: (1)FIDO 是一只狗 (2)FIDO 不叫 (3)FIDO 摆尾巴 (4)MYRTLE 瞄瞄叫 规则如下:

(1)摆尾巴的狗是友好的

(2)友好且不叫的是不令对方害怕的 )),()()((choudoufu x LIKE x MAN x →??),(),()()(shuihu x LIKE sanguo x LIKE x MAN x →∧?)()()()(x UP x EYE x MAN x →∧?)(C →=→∧→A C)(B B)(A )(:1FIDO DOG F )(~:2FIDO BARKS F )(:3FIDO TAIL WAGS F -)(:4MYRTLE MEOWS F )

()]([:111x FRIENDLY x TAIL WAGS R →-)

,(~)](~)([:22222x y AFRAID x BARKS x FRIENDLY R →∧

12、将下面的谓词公式化简成子句集。

解:

13、将下面的谓词公式化简成子句集。

14、简述Robinson(鲁宾逊)归结原理。

基本思想:

首先把欲证明问题的结论否定,并加入子句集,得到一个扩充的子句集S’。然后设法检查子句集S’是否含有空子句,若含有空子句,则表明S’是不可满足的;若不含有空子句,则继续使用归结法,在子句集中选择合适的子句进行归结,直至导出空子句或不能继续归结为止。

分为命题逻辑归结原理和谓词逻辑归结原理。

15、利用归结推理进行定理证明

16、

设有一组知识:

r1:IF E1 THEN H CF(H,E1)=0.8

r2:IF E2 THEN H CF(H,E2)=0.6

r3:IF E3 THEN H CF(H,E3)=-0.5

r4:IF E4∧(E5∨E6) THEN E1 CF(E1,E4∧(E5∨E6))=0.7

r5:IF E7∧E8 THEN E3 CF(E3,E7∧E8)=0.9

已知CF(E2)=0.8,CF(E4)=0.5,CF(E5)=0.6,CF(E6)=0.7,CF(E7)=0.6,CF(E8)=0.9,求CF(H)=?

17、简述盲目搜索和启发式搜索

根据在搜索过程中是否使用启发式信息,可以把搜索的类型分为盲目搜索和启发式搜索。

(1)盲目搜索,又称为无信息搜索。它是指在搜索过程中,只按原来规定的搜索控制策略进行搜索,而没有加入任何中间信息来改变这些控制策略。

(2)启发式搜索,又称有信息搜索。它是指在搜索过程中,根据问题本身的特性或一些在搜索过程中产生的信息来不断地修改或调整搜索的方向,使搜索向着最有利的方向前进,加快问题求解的速度,并找到最优解。

18、机器学习是一门研究怎样用机器来模拟或实现人类学习活动的学科。

19、机械学习(Rote Learning)又称为记忆学习或死记硬背学习。这种学习方式直接记忆或存储环境提供的新知识,并在以后通过对知识库的检索来直接使用这些知识,而不再需要进行任何的计算和推导。

20、归纳学习(Inductive Learning)是指以归纳推理为基础的学习,它是机器学习中研究得较多的一种学习类型,其任务是要从关于某个概念的一系列已知的正例和反例中归纳出一个一般的概念描述。根据学习过程有无导师指导,归纳学习可分为示例学习和观察与发现学习。

21、示例学习(Learning from Examples)也称为实例学习,它是一种从具体示例中导出一般性知识的归纳学习方法。这种学习方法给学习者提供某一概念的一组正例和反例,学习者从这些例子中归纳出一个总的概念描述,并使这个描述适合于所有的正例,排除所有的反例。

人工智能大作业

第一章 1、3 什么就是人工智能?它的研究目标就是什么? 人工智能(Artificial Intelligence),英文缩写为AI。它就是研究、开发用于模拟、延伸与扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标:人工智能就是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理与专家系统等。 1、7 人工智能有哪几个主要学派?各自的特点就是什么? 主要学派:符号主义,联结主义与行为主义。 1.符号主义:认为人类智能的基本单元就是符号,认识过程就就是符号表示下的符号计算, 从而思维就就是符号计算; 2.联结主义:认为人类智能的基本单元就是神经元,认识过程就是由神经元构成的网络的信 息传递,这种传递就是并行分布进行的。 3.行为主义:认为,人工智能起源于控制论,提出智能取决于感知与行动,取决于对外界复 杂环境的适应,它不需要只就是,不需要表示,不需要推理。 1、8 人工智能有哪些主要研究与应用领域?其中有哪些就是新的研究热点? 1、研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器 学习,神经网络,机器人学,数据挖掘与知识发现,人工生命,系统与语言工具。 2、研究热点:专家系统,机器学习,神经网络,分布式人工智能与Agent,数据挖掘与知识发 现。 第二章 2、8 用谓词逻辑知识表示方法表示如下知识: (1)有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 三步走:定义谓词,定义个体域,谓词表示 定义谓词 P(x):x就是人

人工智能经典考试题目,例题

基于规则的专家系统 1.基于规则的专家系统有5个部分组成:知识库、数据库、推理引擎、____和用户界面 A.解释设备 B.外部接口 C.开发者接口 D.调试工具 2.前向(正向)推理是数据驱动的。推理从已知的数据开始,依次执行每条可执行的规则,规则所产生的新的事实被加入到数据库中,直到没有规则可以被执行为止。请根据以下的数据库和知识库推出有哪些元素被加入到数据库中 A. N X Y Z B. L X Y Z C. N L X Z

D. L N X Y 3.关于专家系统,以下说法错误的是 A.允许不精确的推理,但不能处理不完整、不确定和模糊的数据 B.当数据不完账或模糊时,有可能会出错 C.当需要新知识时,很容易实现调整。 D.提供知识与处理过程明确分离的机制 4.对于规则的专家系统的缺点,下列说法错误的是 A.规则之间的关系不明确 B.低效的搜索策略 C.没有学习能力 D.没有统一的结构 5.对于规则的专家系统的优点,下列说确的是 A.规则之间的关系透明

B.高效的搜索策略 C.处理不完整、不确定的知识 D.具备学习能力 基于规则的专家系统中的不确定性管理 6.专家系统中不确定性知识的来源一般分为4种:弱暗示、____、未知数据,以及合并不同专家观点时的困难 A.不完整的信息 B.不一致的信息 C.不确定的信息 D.不精确的语言

7.有一同学,考试成绩数学不及格的概率是0.15,语文不及格的概率是0.05,两者都不及格的概率为0.03,在一次考试中,已知他数学不及格,那么他语文不及格的概率是多少? A.0.2 B.0.25 C.0.4 D.0.6 8.掷三枚骰子,事件A为出现的点数之和等于5的概率为 A.1/18 B.1/36 C.1/72 D.1/108 9.下列哪个符合著名的贝叶斯公式 A.P(Ai/B) = P(Ai) x P(B/Ai) /Σ(P(Aj) x P(B/Aj)) B.P(Ai/B) = P(Ai) x P(Ai/B) /Σ(P(Aj) x P(B/Aj)) C.P(Ai/B) = P(B) x P(B/Ai) /Σ(P(Aj) x P(B/Aj))

《人工智能》测试题答案

测试题 ——人工智能原理 一、填空题 1.人工智能作为一门学科,它研究的对象是______,而研究的近期目标是____________ _______;远期目标是___________________。 2.人工智能应用的主要领域有_________,_________,_________,_________,_______和__________。 3.知识表示的方法主要有_________,_________,_________,_________和________。 4.产生式系统由三个部分所组成,即___________,___________和___________。 5.用归结反演方法进行定理证明时,可采取的归结策略有___________、___________、_________、_________、_________和_________。 6.宽度优先搜索对应的数据结构是___________________;深度优先搜索是________________。 7.不确定知识处理的基本方法有__________、__________、__________和__________。 8.AI研究的主要途径有三大学派,它们是________学派、________学派和________学派。 9.专家系统的瓶颈是________________________;它来自于两个阶段,第一阶段是,第二阶段是。 10.确定因子法中函数MB是描述________________________、而函数MD是描述________________________。 11.人工智能研究的主要领域有_________、_________、_________、_________、_______和__________。 12.一阶谓词逻辑可以使用的连接词有______、_______、_______和_______。 13.基于规则的演绎系统主要有________、_________和_________。 14.D-S证据理论中函数Bel定义为________________________、而函数Pl定义为________________________。 15.问题的状态空间,可以记为三元组,其中S为________,F为________,G 为________。 16.人工智能研究的主要内容有____ _____、____ _____、____ _____、_______和_____________。 17.知识表示的方法主要有_________、_________、_________、_________和________。 18.世界上第一个专家系统是在年由主持研制成功的; 我国的第一个专家系统是在年研制成功的。 19.神经网络可分为____________、____________、______________和广泛前向网络。 20.在框架表示法中,用若干个___________描述对象的属性,用若干个_________描述属

人工智能大作业

内蒙古科技大学2012/2013 学年第一学期《人工智能》大作业 课程号:67111317 考试方式:大作业 任课教师:陈淋艳 使用专业、年级 班级: 学号: 姓名:

一、(15分)智能、智力、能力的含义是什么?什么 是人工智能?人类研究人工智能的最终目标是什 么? 二、(15分)传教士与野人问题:有三个传教士和三 个野人来到河边,河边只有一条一次最多可供两 个人过河的小船,传教士如何用这条小船过河才 能使河两边的野人数目决不会超过传教士的数 目? 指定状态描述的格式,开始状态和目标状态;画出状态空间图。 (只要画出河两边野人数目不会超过传教士数目的状态即可)。 三、(10分)用谓词公式表示下列语句:因为老百姓授法 律管制,所以晁盖劫了生辰纲,触犯了宋王朝的 法律,受到官府追究;而达官贵人和恶少不受法 律管制,所以高衙内强抢民女,虽然也违法,却 可以横行无忌。 四、(20分)什么是演绎推理?他的推理规则是什么?

试用谓词演算语句集合表示下面这段话;并用归 结反演的方法回答下列问题: 设TONY,|MIKE和JOHN属于ALPINE俱乐部, ALPINE俱乐部的成员不是滑雪运动员就是登山 运动员。登山运动员不喜欢下雨,而且任何不喜欢 雪的人都不是滑雪运动员。MIKE讨厌TONY所 喜欢的一切东西,而喜欢TONY所讨厌的一切东 西。TONY喜欢雨和雪。试问有没有ALPINE俱 乐部的成员,他是一个登山运动员但不是滑雪运动 员。 五、(20分)在主观Bayes推理中,LS和LN的意义是什么? 设系统中有如下规则: R1:IF E1THEN (50 0,0.01)H1 R2 IF E2THEN (1,100)H1 R3:IF E3THEN (1000,1)H2 R4:IF H1THEN (20,1)H2 并且已知P(H1)=0.1,P(H2)=0.1,P(H3)=0.1,初始

人工智能经典考试试题与答案(优选.)

最新文件---------------- 仅供参考--------------------已改成-----------word文本 --------------------- 方便更改 一、选择题(每题1分,共15分) 1、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结(消解)证明定理时,若当前归结式是()时,则定理得证。 A)永真式B)包孕式(subsumed)C)空子句 3、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 A)正向推理B)反向推理C)双向推理 4、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的()。 A)无悖性B)可扩充性C)继承性 5、(A→B)∧A => B是 A)附加律B)拒收律C)假言推理D)US 6、命题是可以判断真假的 A)祈使句B)疑问句C)感叹句D)陈述句 7、仅个体变元被量化的谓词称为 A)一阶谓词B)原子公式C)二阶谓词D)全称量词 8、MGU是 A)最一般合一B)最一般替换C)最一般谓词D)基替换 9、1997年5月,著名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为() A)深蓝B)IBM C)深思D)蓝天 10、下列不在人工智能系统的知识包含的4个要素中 A)事实B)规则C)控制与元知识D)关系

11、谓词逻辑下,子句, C1=L∨C1‘, C2= ? L∨C2‘,若σ是互补文字的(最一般)合一置换,则其归结式C=() A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’ 12、或图通常称为 A)框架网络B)语义图C)博亦图D)状态图 13、不属于人工智能的学派是 A)符号主义B)机会主义C)行为主义D)连接主义。 14、人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是 A)明斯基B).扎德C)图林D)冯.诺依曼 15.要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识与技能,实现自我完善,这门研究分支学科叫()。 A)专家系统B)机器学习C)神经网络D)模式识别 二、填空题(每空1.5分,共30分) 1、不确定性类型按性质分:,, ,。 2、在删除策略归结的过程中删除以下子句:含有的子句;含 有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系: CF(~A)=、CF(A1∧A2 )=、 CF(A1∨A2 )= 4、图:指由与组成的网络。按连接同一节点的各边的逻辑关系又可分为与。 5、合一算法:求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中,从可触发规则中选择一个规则来执行,被执行的规则称为。 7、P(B|A) 表示在规则中,证据A为真的作用下结论B为真的。 8、人工智能的远期目标是, 近期目标是。

人工智能期末试题及答案完整版

xx学校 2012—2013学年度第二学期期末试卷 考试课程:《人工智能》考核类型:考试A卷 考试形式:开卷出卷教师: 考试专业:考试班级: 一单项选择题(每小题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是入口,S g是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口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)数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程,这些信息的表现形式为:规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据,并从中发现隐藏的关系和模式,进而预测未来可能发生的行为。数据挖掘的

人工智能试题

内蒙古科技大学2013/2014 学年第一学期 《人工智能》大作业 课程号:67111317、76807376 考试方式:大作业 使用专业、年级:计算机2011-1,2,3,4 任课教师:陈淋艳 班级: 学号: 姓名:

一、(15分)智能、智力、能力的含义是什么?什么是人工智能? 人类研究人工智能的最终目标是什么? 二、(15分)传教士与野人问题:有三个传教士和三个野人来到河 边,河边只有一条一次最多可供两个人过河的小船,传教士如 何用这条小船过河才能使河两边的野人数目决不会超过传教士 的数目? 指定状态描述的格式,开始状态和目标状态;画出状态空间图。 (只要画出河两边野人数目不会超过传教士数目的状态即可)。 三、(10分)用谓词公式表示下列语句:因为老百姓授法律管制,所 以晁盖劫了生辰纲,触犯了宋王朝的法律,受到官府追究;而 达官贵人和恶少不受法律管制,所以高衙内强抢民女,虽然也 违法,却可以横行无忌。 四、(20分)什么是演绎推理?他的推理规则是什么? 试用谓词演算语句集合表示下面这段话;并用归结反演的方法 回答下列问题: 设TONY,|MIKE和JOHN属于ALPINE俱乐部,ALPINE俱乐部的成员不是滑雪运动员就是登山运动员。登山运动员不喜 欢下雨,而且任何不喜欢雪的人都不是滑雪运动员。MIKE讨厌TONY所喜欢的一切东西,而喜欢TONY所讨厌的一切东西。 TONY喜欢雨和雪。试问有没有ALPINE俱乐部的成员,他是一个登山运动员但不是滑雪运动员。 五、(20分)在主观Bayes推理中,LS和LN的意义是什么?

设系统中有如下规则: R1:IF E1THEN (50 0,0.01)H1 R2 IF E2THEN (1,100)H1 R3:IF E3THEN (1000,1)H2 R4:IF H1THEN (20,1)H2 并且已知P(H1)=0.1,P(H2)=0.1,P(H3)=0.1,初始证据的概率为P(E1|S1)=0.5 ,P(E2|S2)=0 ,P(E3|S3)=0.8,用主观Bayes方法求H2的后验概率P(H2|S1& S2& S3)。 六、(20分)结课报告题目:选以下题目之一或自选题目写一篇5000 字左右的报告,要有关键字,图要有图号,最后要有参考资料。 1、总结知识表达技术。(选取三种知识表达放法加以介绍,并进行比较) 2、查找两篇或三篇已发表的与人工智能理论相关的论文,从文章所论述的问题,阐述的理论,其社会效益,与原有的方法相比,他的优缺点等。 3、介绍一已有的专家系统。 4、写一篇文章介绍人工神经网络。(应用领域,人工神经元模型,学习方法) 不符合以下要求的作业不收 本试题一律使用A4纸完成,一至五题要求手写。

人工智能考试题目

名词解释: 1状态空间法 状态空间法是一种基于解答空间的问题表示和求解方法,它是以状态和操作符为基础的。在利用状态空间图表示时,从某个初始状态开始,每次加一个操作符,递增地建立起操作符的试验序列,直到达到目标状态为止。由于状态空间法需要扩展过多的节点,容易出现“组合爆炸”,因而只适用于表示比较简单的问题。 2问题归约法 问题归约法从目标(要解决的问题)出发,逆向推理,通过一系列变换把初始问题变换为子问题集合和子子问题集合,直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题,用与或图来有效地说明问题归约法的求解途径。 3有序搜索 应用某个算法(例如等代价法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点, 这种搜索方法叫做有序搜索或最佳优先搜索, 其算法就叫做有序搜索算法或最佳优先算法. 实质:选择OPEN表上具有最小f值的节点(即最有希望的节点)作为下一个要扩展的节点。 4可解节点 可解节点:与或图中一个可解节点的一般定义可以归纳如下: 1、终叶节点是可解节点(因为它们与本原问题相关连)。 2、如果某个非终叶节点含有或后继节点,那么只有当其后继节点至少有一个是可解的时,此非终叶节点才是可解的。 3、如果某个非终叶节点含有与后继节点,那么只要当其后继节点全部为可解时,此非终叶节点才是可解的。 5不可解节点 不可解节点的一般定义 没有后裔的非终叶节点为不可解节点。 如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解时,此非终叶节点才是不可解的。 如果某个非终叶节点含有与后继节点,那么只要当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。 6规则正向演绎系统 正向规则演绎系统是从事实到目标进行操作的,即从状况条件到动作进行推理的,也就是从if到then的方向进行推理的。 7规则逆向演绎系统 逆向规则演绎系统是从then向if进行推理,即从目标或动作向事实或状况条件进行的推理。 8等代价搜索 是宽度优先搜索的一种推广,不是沿着等长度路径断层进行扩展,而是沿着等代价路径断层进行扩展,寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树中每条连接弧线上的有关代价,表示时间、距离等花费。

大学人工智能期末考试题库

《人工智能与专家系统》试卷(1)参考答案与评分标准 问答题(每题5分,共50分) 1.人工智能是何时、何地、怎样诞生的?(5分) 答:人工智能于1956年夏季在美国达特茅斯(Dartmouth)大学诞生。(3分)1956年夏季,美国的一些从事数学、心理学、计算机科学、信息论和神经学研究的年轻学者,汇聚在Dartmouth大学,举办了一次长达两个月的学术讨论会,认真而热烈地讨论了用机器模拟人类智能的问题。在这次会议上,第一次使用了“人工智能”这一术语,以代表有关机器智能这一研究方向。这是人类历史上第一次人工智能研讨会,标志着人工智能学科的诞生,具有十分重要的意义。(2分) 2.行为主义是人工智能的主要学派之一,它的基本观点是什么?(5分) 答:行为主义,又称进化主义或控制论学派。这种观点认为智能取决于感知和行动(所以被称为行为主义),它不需要知识、不需要表示、不需要推理。其原理是控制论和感知——动作型控制系统。 3.什么是知识表示?在选择知识表示方法时,应该考虑哪几个因素?(5分)答:知识表示是研究用机器表示知识的可行性、有效性的般方法,是一种数据结构与控制结构的统一体,既考虑知识的存储又考虑知识的使用。知识表示实际上就是对人类知识的一种描述,以把人类知识表示成计算机能够处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。(3分)在选择知识表示方法时,应该考虑以下几个因素:(1)能否充分表示相关的领域知识;(2)是否有利于对知识的利用;(3)是否便于知识的组织、维护和管理;(4)是否便于理解和实现。(2分) 4.框架表示法有什么特点?(5分) 答:框架表示法有如下特点:结构性、继承性、自然性。(5分) 5.何谓产生式系统?它由哪几部分组成?(5分) 答:把一组产生式放在一起,让它们相互配合,协同作用,一个产生式生成的结论可以供另一个产生式作为已知事实使用,以求得问题的解,这样的系统称为产生式系统。(2分) 产生式系统一般由三个基本部分组成:规则库、综合数据库和推理机。(3分) 6.产生式系统中,推理机的推理方式有哪几种?请分别解释说明。(5分)答:产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。 正向推理:正向推理是从己知事实出发,通过规则库求得结果。 反向推理:反向推理是从目标出发,反向使用规则,求证已知的事实。 双向推理:双向推理是既自顶向下又自底向上的推理。推理从两个方向进行, 直至在某个中间界面上两方向结果相符便成功结束;如两方衔接不上,则推理失败。

人工智能原理模拟试题

人工智能原理 一、名词解释 1.专家系统 2.产生式 3.启发式搜索 4.归结原理 5.原子集 二、选择题 1.非结构化的知识的表示法是()。 A. 语义网络表示 B. 谓词逻辑表示 C. 框架表示法中 D. 面向对象表示 2.归结策略中,()是完备的。 Ⅰ. 线性输入策略Ⅱ. 支持集策略Ⅲ. 单文字策略Ⅳ. 祖先过滤策略 A. Ⅰ,Ⅱ B. Ⅰ, Ⅲ C. Ⅱ, Ⅳ D. Ⅲ, Ⅳ 3.在证据理论中,信任函数与似然函数对(Bel(A),Pl(A))的值为(0,0)时,表示()。 A. A为真 B. 对A一无所知 C. A为假 D. 对A为真有一定信任 4.在主观Bayes方法中,专家给出的Ln和LS值,不能出现下两种情况()。 Ⅰ. LN<1, LS<1 Ⅱ. LN<1, LS>1 Ⅲ. LN>1, LS<1 Ⅳ. LN>1, LS>1 A. Ⅰ,Ⅱ B. Ⅱ, Ⅲ C. Ⅰ, Ⅳ D. Ⅱ, Ⅳ 5.在证据理论中,信任函数与似然函数的关系为()。 A. Bel(A)≤Pl(A) B. Bel(A)<Pl(A) C. Bel(A)≥Pl(A) D. Bel(A)>Pl(A) 6.不完备的搜索过程是() A.广度优先搜索 B.深度优先搜索 C.有界深度优先搜索 D.代价树广度优先搜索 7.在主观Bayes方法中,规则E→H,有LS=LN=1,这意味:() A.E对H 没有影响 B. E支持H C. -E支持H D. E支持-H 8.在可信度方法中,若证据A的可信度CF(F)=0, 这意味:() A. 证据A不可信 B. 对证据A一无所知 C. 证据A可信 D.没有意义 9.人工智能研究的领域不包括()。 A. 自然语言理解 B. 自动程序设计 C. 程序设计方法 D. 自动定理证明 10.用归结反演证明定理时,若当前归结式为(),则定理得证 A.永真式 B.包孕式(subsumed) C.原子谓词 D.空子句 11.在主观 Bayes方法中,证据E支持结论H时,有()。 A. LS=0 B. LS<1 C. LS=1 D. LS>1 12.在可信度方法中,证据E的出现增加结论H为真时,有()。

人工智能大作业实验

人工智能大作业实验-标准化文件发布号:(9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

湖南中医药大学本科课程实验教学大纲 《人工智能》 计算机科学与技术专业 执笔人:丁长松 审定人:*** 学院负责人:*** 湖南中医药大学教务处 二○一四年三月

一、课程性质和教学目的 《人工智能》是计算机专业本科生的一门专业必修课,适应于计算机科学与技术专业、医药信息工程专业。本课程是关于人工智能领域的引导性课程,通过本课程的学习,是使学生了解和掌握人工智能的基本概念、原理和方法,培养学生在计算机领域中应用人工智能技术提高分析和解决较复杂问题的能力,启发学生对人工智能的兴趣,培养知识创新和技术创新能力。 《人工智能》主要研究智能信息处理技术、开发具有智能特性的各类应用系统的核心技术。本课程主要介绍人工智能的基本理论、方法和技术,主要包括常用的知识表示、逻辑推理和问题求解方法、人工智能发展学派以及主要理论。 先修课程:高等数学、数据结构、数据库原理、算法设计与分析、数理逻辑 二、课程目标 人工智能实验应在一种为高效率开发专家系统而设计的高级程序系统或高级程序设计语言环境中进行。在目前开来,专家系统开发工具和环境可分为5种主要类型:程序设计语言、知识工程语言、辅助型工具、支持工具及开发环境。在这里主要是要求学生能用相关术语描述、表示一些问题;用程序设计语言如:C、C++、JAVA编程来实现一些基本的算法、推理、搜索等过程。 三、实验内容与要求 实验一:谓词表示 【实验内容】 设农夫、狼、山羊、白菜都在河的左岸,现在要把它们运送到河的右岸去,农夫有条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊,山羊要吃白菜,除非农夫在那里。试设计出一个确保全部都能过河的方案。

人工智能--经典考试试题与答案

一、选择题(每题1分,共15分) 1、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结(消解)证明定理时,若当前归结式是()时,则定理得证。 A)永真式B)包孕式(subsumed)C)空子句 3、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 A)正向推理B)反向推理C)双向推理 4、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的()。 A)无悖性B)可扩充性C)继承性 5、(A→B)∧A => B是 A)附加律B)拒收律C)假言推理D)US 6、命题是可以判断真假的 A)祈使句B)疑问句C)感叹句D)陈述句 7、仅个体变元被量化的谓词称为 A)一阶谓词B)原子公式C)二阶谓词D)全称量词 8、MGU是 A)最一般合一B)最一般替换C)最一般谓词D)基替换 9、1997年5月,著名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为() A)深蓝B)IBM C)深思D)蓝天 10、下列不在人工智能系统的知识包含的4个要素中 A)事实B)规则C)控制与元知识D)关系 11、谓词逻辑下,子句, C1=L∨C1‘, C2= ? L∨C2‘,若σ是互补文字的(最一般)合一置换,则其归结式C=() A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’ 12、或图通常称为 A)框架网络B)语义图C)博亦图D)状态图 13、不属于人工智能的学派是 A)符号主义B)机会主义C)行为主义D)连接主义。 14、人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是 A)明斯基B).扎德C)图林D)冯.诺依曼 15.要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识与技能,实现自我完善,这门研究分支学科叫()。 A)专家系统B)机器学习C)神经网络D)模式识别 二、填空题(每空1.5分,共30分) 1、不确定性类型按性质分:,, ,。 2、在删除策略归结的过程中删除以下子句:含有的子句;含 有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系: CF(~A)=、CF(A1∧A2 )=、 CF(A1∨A2 )= 4、图:指由与组成的网络。按连接同一节点的各边的逻辑关系又可分为与。 5、合一算法:求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中,从可触发规则中选择一个规则来执行,被执行的规则称为。

人工智能大作业

人工智能基础 大作业 —---八数码难题 学院:数学与计算机科学学院 班级:计科14—1 姓名:王佳乐 学号:12 2016、12、20 一、实验名称 八数码难题得启发式搜索 二、实验目得 八数码问题:在3×3得方格棋盘上,摆放着1到8这八个数码,有1个方格就是空得,其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移与空格下移这四个操作使得棋盘从初始状态到目标状态. 要求:1、熟悉人工智能系统中得问题求解过程; 2、熟悉状态空间得启发式搜索算法得应用; 3、熟悉对八数码问题得建模、求解及编程语言得应用。 三、实验设备及软件环境 1.实验编程工具:VC++ 6、0 2.实验环境:Windows7 64位 四、实验方法:启发式搜索 1、算法描述 1.将S放入open表,计算估价函数f(s)

2.判断open表就是否为空,若为空则搜索失败,否则,将open表中得第 一个元素加入close表并对其进行扩展(每次扩展后加入open表中 得元素按照代价得大小从小到大排序,找到代价最小得节点进行扩展) 注:代价得计算公式f(n)=d(n)+w(n)、其中f(n)为总代价,d(n)为节点得度,w(n)用来计算节点中错放棋子得个数. 判断i就是否为目标节点,就是则成功,否则拓展i,计算后续节点f(j),利用f(j)对open表重新排序 2、算法流程图: 3、程序源代码: #include<stdio、h> # include<string、h> # include # include〈stdlib、h> typedef struct node{ ?int i,cost,degree,exp,father; ?int a[3][3]; ?struct node *bef,*late;

人工智能考试模拟试题

西安电子科技大学 人工智能考试模拟试题一 一、选择题(10 小题,共10 分) 1、97 年5月,著名的“人机大战” ,最终计算机以3.5 比2.5 的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为(C ) A)深思B)IBM C)深蓝D)蓝天 2、谓词逻辑下,子句, C1=L∨C1‘, C2= ~ L∨C2‘,?若σ是互补文字的(最一般)合一置换,则其归结式C=(D ) A)C1’∨C2’ B) C1’ ∧C2’ C)C1’σ∧C2’σ D) C1’σ∨C2’σ 3、不属于人工智能的学派是(B )。 A)符号主义B)机会主义C)行为主义D)连接主义。 4、要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫(B )。 A)专家系统B)机器学习C)神经网络D)模式识别 5、下列哪部分不是专家系统的组成部分(D ) A.)知识库B)综合数据库C)推理机D) 用户 6、产生式系统的推理不包括(D ) A)正向推理B)逆向推理C)双向推理D)简单推理 7、AI 这个英文缩写的全称是(B) A)Automatic Intelligence C)Automatice Information B)Artifical Intelligence D)Artifical Information 8、在公式中 ) , (y x xp y? ?,存在量词是在全称量词的辖域内,我们允许所存在的x 可能依 赖于y 值。令这种依赖关系明显地由函数所定义,它把每个y 值映射到存在的那个x。这种函数叫做(B ) A)依赖函数B) Skolem 函数C) 决定函数D) 多元函数 9、子句~P∨Q 和P 经过消解以后,得到(C ) A)P B) ~P C) Q D) P∨Q 10、如果问题存在最优解,则下面几种搜索算法中,(A )必然可以得到该最优解。 A) 宽度(广度)优先搜索B) 深度优先搜索 C) 有界深度优先搜索D) 启发式搜索 二、填空题(10 个空,共10 分) 1 、 )) , ( ) , ( )( )( (y x Above y x On y x→ ? ?化成子句形式为:~On(x,y) ∨ ) , (y x Above 2、假言推理 B A B A? ∧ →) (,假言三段论(A→B)∧(B→C)) (C A→ ?

人工智能大作业

第一章 1.3 什么是人工智能?它的研究目标是什么? 人工智能(Artificial Intelligence),英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标:人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。 1.7 人工智能有哪几个主要学派?各自的特点是什么? 主要学派:符号主义,联结主义和行为主义。 1.符号主义:认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从 而思维就是符号计算; 2.联结主义:认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息 传递,这种传递是并行分布进行的。 3.行为主义:认为,人工智能起源于控制论,提出智能取决于感知和行动,取决于对外界 复杂环境的适应,它不需要只是,不需要表示,不需要推理。 1.8 人工智能有哪些主要研究和应用领域?其中有哪些是新的研究热点? 1.研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系 统,机器学习,神经网络,机器人学,数据挖掘与知识发现,人工生命,系统与语言工具。 2.研究热点:专家系统,机器学习,神经网络,分布式人工智能与Agent,数据挖掘与 知识发现。 第二章 2.8 用谓词逻辑知识表示方法表示如下知识: (1)有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 三步走:定义谓词,定义个体域,谓词表示 定义谓词 P(x):x是人 L(x,y):x喜欢y y的个体域:{梅花,菊花}。 将知识用谓词表示为: (?x)(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 不是每个计算机系的学生都喜欢在计算机上编程序。 定义谓词 S(x):x是计算机系学生

中南大学人工智能考试试卷及答案

中南大学考试试卷 20XX年第2学期,考试时间110分钟 人工智能课程48学时,3学分,考试形式:开卷 专业年级:计算机03级总分100分,占总评成绩70 % 注:此页不作答题纸,请将答案写在答题纸上 一、选择题(共20分,每题2分) 1、消解原理是一种用于 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、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是: A、图灵(Turing) B、费根鲍姆(Feigenbaum) C、傅京孙(K.S.Fu) D、尼尔逊(Nilsson) 9、语义网络的组成部分为: A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面,但是,当前国际人工智能的主流派仍属于:

A、连接主义 B、符号主义 C、行为主义 D、经验主义 二、填空题(共20分,每一填空处1分) 1、机器学习系统由____________、____________、____________和____________几部分构成。 2、人工智能是计算机科学中涉及研究、设计和应用____________的一个分支,它的近期目标在于研究用机器来____________的某些智力功能。 3、规则演绎系统根据推理方向可分为____________、____________以及____________等。 4、计算智能是人工智能研究的新内容,涉及____________、____________和____________等。 5、启发式搜索是一种利用____________信息的搜索,估价函数在搜索过程中起的作用是________________________。 6、模糊判决的常用方法有____________、____________、____________和____________等。 7、在与或图中,没有后裔的非终叶节点为不可解节点,那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是____________,含有与后继节点且后裔中至少有一个为不可解的非终叶节点是____________。 三、回答下列问题(共60分) 1、(10分)当前人工智能有哪些学派?他们对人工智能在理论上有何不同观? 2、(10分)请说明神经元的基本结构和前馈型神经网络的工作过程。 3、(10分)试说明产生式系统的基本结构,各部分的功能以及主要工作过程。 4、(10分)专家系统包括那些基本部份?每一部分的主要功能是什么? 5、(10分)某单位派遣出国人员,有赵、钱、孙三位候选人,经讨论后决定: (1)三人中至少派遣一人。 (2)如果赵去而钱不去,则一定派孙去。 (3)如果钱去,则一定派孙去。 求证:一定会派孙出国。 设用P(x)表示派x出国,zhao、qian、sun分别表示三人,将已知条件与目标用谓词公式正确的表示出来,并用消解反演进行证明。 6、(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. 人工智能的目的是让机器能够( D ),以实现某些脑力劳动的机械化。 A. 具有完全的智能 B. 和人脑一样考虑问题 C. 完全代替人 D. 模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有( C )。 A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B. 人工智能是科学技术发展的趋势。 C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。 D. 人工智能有力地促进了社会的发展。 3. 自然语言理解是人工智能的重要应用领域,下面列举中的( C)不是它要实现的目标。 A. 理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。 C. 欣赏音乐。 D. 机器翻译。 4. 下列不是知识表示法的是()。 A. 计算机表示法 B. 谓词表示法 C. 框架表示法 D. 产生式规则表示法 5. 关于“与/或”图表示知识的叙述,错误的有( D )。 A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。 B. “与/或”图表示知识时一定同时有“与节点”和“或节点”。 C. “与/或”图能方便地表示陈述性知识和过程性知识。 D. 能用“与/或”图表示的知识不适宜用其他方法表示。 6. 一般来讲,下列语言属于人工智能语言的是( D )。 A. VJ B. C# C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是( C )的过程。 A. 思考 B. 回溯 C. 推理 D. 递归 8. 确定性知识是指(A )知识。 A. 可以精确表示的 B. 正确的 C. 在大学中学到的知识 D. 能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是( B )。 A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论

相关文档
相关文档 最新文档