AI 人工智能基础知识-习题

由一般性知识推出适合于某一具体情况的结论的推理是？
 演绎推理

P→Q Q→R => P→R  该永真蕴含式属于（    假言三段论 ）

谓词逻辑下，子句, C1=L∨C1’, C2= ¬ L∨C2’,若σ是互补文字的最一般合一代换，则其归结式
C=（   C1’σ∨C2’σ   ）

C1’σ∨C2’σ
C1’∨C2’
C1’σ∧C2’σ
C1’ ∧C2’

若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）=(    Q(a) ∨R(y)  )

在公式中"y$xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，把每个y值映射到存在的那个x。这种函数叫做（  Skolem函数 ）

依赖函数
Skolem函数
决定函数
多元函数

以下属于不合法代换的有(   ab   )

{f(a)/b}
{x/y,f(y)/x}
{a/y,f(y)/x}
{f(x)/y,x/z}

以下推理错误的是（     cd）

P,P→Q => Q
┓Q,P→Q => ┓P
Q,P→Q => P
┓P,P→Q => ┓Q

产生式系统的推理包括（    abcd       ）

正向推理
逆向推理
先正向推理，再逆向推理
先逆向推理，再正向推理

复合代换满足交换律。 错误

产生式系统推理过程中，如果出现多个产生式规则匹配成功，我们称之为发生了(         )，要进行(     )才能够继续进行推理。
冲突 冲突消解

从足够多的事例中总结出一般性结论的推理是（归纳       ）推理

框架是一种 结构化的知识表示方法

编译原理中的文法属于生产式

假设我们定义了以下谓词：
Study(x) x肯学习
Lucky(x) x是幸运的
那么下列哪个谓词公式对于以下知识的表示是正确的？
"张不肯学习但他是幸运的"

﹁Study(zhang)∧Lucky(zhang)

把一组产生式放在一起，让他们互相配合，协同作用，一个产生式生成的结论可以供另一个产生式作为已知事实使用，以求得问题的解，这样的系统称为产生式系统。一般来说，一个产生式系统由(           )组成。

规则库 综合数据库 推理机

论域是由所讨论对象的全体构成的非空集合。正确

A算法中启发式函数应满足以下约束条件（         ）。A h(n)≤h(n)

A h(n)≤h*(n)

B h(n) ≥h*(n)

C h(n) ＝h*(n)

D h(n) ≠h*(n)

下图是一棵与/或树，按最大代价法计算图中节点S0的代价h(S0)= (   6      ) 。

设有如图所示的与/或树，请按和代价法计算解树代价。21

计算和代价和最大代价的方法：

在估计函数f(x)= g(x) + h(x)中，其中启发式函数h(x)表示 从当前节点到目标节点的代价的估计

在估计函数f(x)= g(x) + h(x)中，其中代价函数g(x)表示 从初始节点到当前节点的代价

如果问题存在最优解，则下面几种搜索算法中，（  宽度优先搜索    ）必然可以得到该最优解。

状态空间表示法中，问题的解是 从初始状态到目标状态所使用算符的序列

与或树的盲目搜索包括 A 自顶向下的扩展 D 自底向上的标识

问题归约的方式包括 B 分解 C 等价变换

常用的盲目搜索策略有 A 回溯 B 宽度优先 C 深度优先

状态空间表示法的基础是定义 A 状态 C 算符

终止节点一定是端节点，端节点不一定是终止节点。 正确

全局择优搜索的效率比较宽度优先搜索的效率高。 错误

在极大极小分析法中，对于或节点，选其子节点中一个最小的得分作为父节点的得分。 错误

在深度优先搜索算法中，OPEN表的数据结构实际是一个 把初始节点S0放入OPEN表,并建立只含S0的图,记为G

在宽度优先搜索算法中，OPEN表的数据结构实际是一个 保存了所有已生成而未考察的节点，保存了所有已生成而未考察的节点，状态空间的一般搜索过程， 把初始节点S0放入OPEN表,并建立只含S0的图,记为G

比如：

•Open表(深度优先搜索)

初始（1）

1 （2,3,4,5）

2 (6,7,3,4,5)

3 (8,7,3,4,5)

4 (9,10,7,3,4,5)

5 (11,10,7,3,4,5)

6 (12,13,10,7,3,4,5)

7 (14,15,16,13,10,7,3,4,5)

8 (17,18,15,16,13,10,7,3,4,5)

9 (19,18,15,16,13,10,7,3,4,5)

……

…….
对于上图的空间状态我们列出所有可能的open表：

Open表的变化(宽度优先搜索）     初始 (1)

1     (2,3,4,5)

2     (3,4,5,6,7)

宽度优先搜索改进：

Open表的变化(改进的宽度优先搜索）

初始 (1)

1     (2,3,4,5)

2     (3,4,5,6,7)

3     (4,5,6,7,8,9)

MYCIN系统中使用不确定推理，规则E→H由专家指定其可信度CF（H，E），若E不支持结论H为真，那么可以得到以下结论？CF（H，E）<0

设U={a,b,c,d}，A={a,b}，B={a,b,c}，m(A)=0.6，m(U)=0.4，U的其它子集的基本概率分配函数m值均为0，则Bel(A)=(     )  Bel(B)=(    )。0.6 0.6

基本的粒子群优化算法为：

其中参数ψ1和ψ2表示(  加速度常数  )。

惯性权重
加速度常数
位置参数
速度参数

个体X1= 010100   个体X2= 110111 ，两个个体在进行交叉操作时，如果为了保证交叉后的个体与父代个体的差异最大化，应该选择从最右侧第1位开始到哪个位置结束之间进行单点交叉？
第3位

以下为个体的适应度、选择概率和累计概率，如果产生随机数rand1= 0.371  ,则进行选择-复制操作时应该选择以下哪个个体？X3

如果用遗传算法求取目标函数f(x)= -x^2^-3  x∈[3.0,6.0]极小值问题，则适应度函数可以取为( –f(x) )

为保留类似7和8在整数中的相邻关系，我们应采用以下哪种编码方式？Gray编码

以下属于两点交叉的有( C )

A X1= 1000110   X2= 1011001               B X1= 1000110   X2= 1011001

C X1= 1000110   X2= 1011001               D X1= 1000110   X2= 1011001

以下属于单点交叉的有( abd )

A X1= 10110   X2= 11001               B X1= 10110   X2= 11001

C X1= 10110   X2= 11001               D X1= 10110   X2= 11001

遗传算法中包括以下哪些基本遗传算子？选择-复制 交叉 变异

编码
选择-复制
交叉
变异

遗传算法中常用的编码方式有？Gray编码

遗传算法借鉴了生物进化中的什么规律？abcd

适者生存
优胜劣汰
物竞天择
基因突变

以下哪些算法是人们受自然界和生物界规律的启迪，根据其原理模仿设计的？abcd

遗传算法
模拟退火算法
粒子群优化算法
蚁群算法

在遗传算法中，变异操作是将个体编码中的一些位进行随机变化。对

第一个成功应用的专家系统是？ DENDRAL

MYCIN
EMYCIN
MYCSYMA
DENDRAL

以下属于主要的人工智能程序设计语言的有？ PROLOG LISP

OPS5
PROLOG
LISP
JAVA

专家系统的核心包括？ad

知识库
人机接口
解释器
推理机

以下属于专家系统的特点有？abcd

具有专家水平的专业知识
能进行有效的推理
具有启发性
具有透明性

专家系统与传统程序最大区别是专家系统=知识+推理，传统程序=数据结构+算法。正确

本作品采用《CC 协议》，转载必须注明作者和本文链接