《人工智能基础》试卷及答案B

《人工智能根底》试卷B

一、单项选择题(每题2分，共30分)

1.人工智能的含义最早是由一位科学于1950年提出，并且同时提出一个机

器智能的测试模型，请问这个科学家是()

A.明斯基B.图灵

C.冯•诺依曼D.扎德

2.仅个体变元被量化的谓词称为()

A.一阶谓词B.原子公式

C.二阶谓词D.全称量词

3.AI的是哪两个英文单词的缩写()

A.AutomaticIntelligenceB.ArtificialIntelligence

C.AutomaticInformationD.ArtificialInformation

4.从事实动身，通过规章库求得结论的产生式系统的推理方式是1)

A.正向推理B.反向推理

C.双向推理D.目标驱动推理

5.要想让机器具有智能，必需让机器具有学问。因此，在人工智能中有一个

争论领域，主要争论计算机如何自动猎取学问与技能，实现自我完善，这门争

论分支学科叫()

A.专家系统B.机器学习

C.神经网络D.模式识别

6.以下哪局部不是专家系统的组成局部()

A.学问库B.综合数据库

C.推理机D.用户

7.初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些

子问题的解可以直接得到，从而解决了初始问题。这种学问表示法叫（）

A.状态空间法B.问题归约法

C.谓词规律法D.语义网络法

8.一般来讲，以下语言属于人工智能语言的是（）

A.VBB.Pascal

C.LogoD.Prolog

9.在公式中（y）（x）P（x,y）,存在量词是在全称量词的辖域内，我们允许所存

在的x可能依靠于y值。令这种依靠关系明显地由函数所定义，它把每个y值

映射到存在的那个X。这种函数叫做（）

A.依靠函数B.Skolem函数

C.打算函数D.多元函数

10.假设问题存在最优解,则下面几种搜寻算法中，（）必定可以得到该

最优解

A.广度优先搜寻B.深度优先搜寻

C.有界深度优先搜寻D.启发式搜寻

11.以下图是一个迷宫，S0是入口，Sg是出口，把入口作为初始节点，出口

作为目标节点，通道作为分支，画出从入口SO动身，查找出口Sg的状态树。依

据深度优先搜寻方法搜寻的路径是（）

A.s0-s4-s5-s6-s9-sgB.$0-s4-sl-s2-s3-s6-s9-sg

C.s0-s4-sl-s2-s3-s5-s6-s8-s9-sgD.s0-s4-s7-s5-s6-s9-sg

SIIS2IS3

-H—I—

」一S4S5S6

入II_____|_J____

SO1——

S7S8।S9।il'ilI

走迷宫8g

12.以下哪种方式不是学问猎取的常用方式（）

A.提取学问源B.学问工程师

C.智能编辑程序D.归纳学习程序

13.以下机器学习方法不属于基于猎取学问的表示分类的是（

A.产生式规章B.归纳推理

C.决策树D.神经网络

14.以下关于不准确推理过程的表达错误的选项是

A.不准确推理过程是从不确定的事实动身

B.不准确推理过程最终能够推出确定的结论

C.不准确推理过程是运用不确定的学问

D.不准确推理过程最终推出不确定性的结论

15.不确定推理过程的不确定性不包括（）

A.证据的不确定性B.规章的不确定性

C.推理过程的不确定性D.学问表示方法的不确定性

二、填空题（每空1分，共20分）

1.人工智能领域中的三大主要学派是指：，，_

2.产生式系统通常由哪三个局部组成：,,_

3.状态空间三要点分别是：—,______和o

4.在启发式搜寻当中，通常用_________来表示启发性信息。

2.证明G是F的规律结论。

一

F：(Vx)((3y)(l(y)AU(xzy))3u)(F(u)/\E(x,u)))

G:-1(3u)F(u)f(Vx)(Vy)(l(y)-«U(x,y))

《人工智能根底》试卷B答案

一、单项选择题

1.B2.A3.B4.A5.B

6.D7.B8.D9.B10.A

11.C12.A13.B14.B15.D

二、填空题

1.符号主义、联结主义、行为主义

2.产生式规章集、综合数据库、掌握系统

3.状态、算符、状态空间

4.启发函数

5.原子公式、规律连接词

6,心理模拟法、生理模拟法、行为模拟法

7.假言推理、模糊假言推理、模糊条件推理

8.神经网络

9.回溯策略

三、解答及计算题

1.答:掌握系统又称推理机机构，由一组程序组成，负责整个产生式系统的

运行，实现问题求解。概括起来，掌握系统主要有以下两个方面的作用：

(1)选择规章。即对同一状态可用的规章进展排序。

(2)检验状态描述是否满足终止条件。假设满足条件，则终止产生式系统

的运行，并用使用过的规章序列来构造出问题的解。

2.答：不确定性推理实际上是一种从不确定的初始证据动身。通过运用不确

定性学问，最终推出具有肯定程度的不确定性但却又是合理或根本合理的结论

的思维过程。

缘由：

1)所需学问不完备、不准确

2)所需学问描述模糊

3)多种缘由导致同一结论

4)解决方案不唯一。

3.答：定义谓词

S(x)：x是计算机学院学生L(x,

programming)：x宠爱编程序U(x,

computer)：x使用计算机

将学问用谓词表示为：

—1(x)(S(x)->L(xzprogramming)AU(x,computer))

4.答:对谓词公式(vx)(vy)(P(x,y)-Q(x,y)),先消去连接词“一”得：

(vx)(vy)(-.P(x,y)vQ(x,y))

此公式已为Skolem标准型。

再消去全称量词得子句集：

S={"(x,y)vQ(x,y)}

四、应用题

1.答:

/

/

4X

/\//'.•3

yxy

UQ

A4A.A-延..QM

□&□X□星□X□±*□□S□*□f□□*□/□胪□*□*□至

05-3336-2354-30689-3

2.答:

F、「G的子句集为

F：

(1)T(y)V->U(x,y)VF(f(x))

⑵—«l(v)V—1U(w,v)V