2023年北语秋人工智能导论作业.doc

(单项选择题)1:在用产生式系统描述一个问题时，除了产生式系统三要素外，通常还要求给出问题＿。

A:综合数据库

B:规则集合

C:初始状态和结束状态（目标状态）

D:有哪些信誉好的足球投注网站策略

正确答案:

(单项选择题)2:通常地说对任意一个图，当s到目标节点有一条路径存在时，假如有哪些信誉好的足球投注网站算法总是在找到一条从s到目标节点最好路径上结束，则称该有哪些信誉好的足球投注网站算法具备＿。

A:可采纳性

B:包容性

C:唯一性

D:两面性

正确答案:

(单项选择题)3:在AO*算法中，已知h（n）函数对一个与或图中各节点假想估值以下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。另外假设k-连接符耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是或关系。问指针将指向＿。

A:n01－连接符

B:n02－连接符

C:n4

D:n5

正确答案:

(单项选择题)4:下面哪个不是图有哪些信誉好的足球投注网站方式特点＿。

A:图中每一个节点代表问题状态，节点间弧代表应用规则。

B:就是从隐含图中有哪些信誉好的足球投注网站出含有解路径子图来。

C:对每一个状态可应用全部规则都要去试，并把结果统计下来。

D:沿着单独一条路向下延伸有哪些信誉好的足球投注网站下去。

正确答案:

(单项选择题)5:用产生式系统来描述一个详细问题。设字符转换问题规则以下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采取次序排队控制策略。初始状态{A，B}。当可触发规则为＿时，执行被触发规则（2）。

A:(3)(5)

B:(2)(5)

C:(2)(3)

D:(4)(5)

正确答案:

(单项选择题)6:图有哪些信誉好的足球投注网站策略最大优点是＿。

A:当回溯出现时，回溯点处进行有哪些信誉好的足球投注网站将被算法忘记，其好处是节约了存放空间。

B:被回溯掉已经有哪些信誉好的足球投注网站过部分，不能被以后使用。

C:有哪些信誉好的足球投注网站过路径除了能够重复利用。

D:能够更有效地利用与问题关于一些知识，从而达成启发式有哪些信誉好的足球投注网站目标。

正确答案:

(单项选择题)7:在产生式系统中，＿是一个数据集合，用于存放在推理过程中已知条件、推导出中间结果和最终止论等。

A:数据库

B:综合数据库

C:控制系统

D:产生式规则集

正确答案:

(单项选择题)8:用产生式系统来描述一个详细问题。设字符转换问题规则以下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采取次序排队控制策略。初始状态{A，B}。当可触发规则为(3)(5)时，执行被触发规则为＿。

A:(2)

B:(3)

C:(4)

D:(5)

正确答案:

(单项选择题)9:用产生式系统来描述一个详细问题。设字符转换问题规则以下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采取次序排队控制策略。初始状态{A，B}。以下结束条件正确是：＿。

A:F∈{x}，当目标F在综合数据库中出现时，则F被求得。

B:F∈{x}，当目标F在综合数据库中出现时，则F一定不被求得。

C:F不包含于{x}，当目标F不在综合数据库中出现时，则F被求得。

D:F不包含于{x}，当目标F不在综合数据库中出现时，则F一定被求得。

正确答案:

(单项选择题)10:利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点次序图有哪些信誉好的足球投注网站算法称为＿。

A:深度优先算法

B:宽度优先算法

C:盲有哪些信誉好的足球投注网站算法

D:A算法

正确答案:

(判断题)1:PROLOG中表与LISP中表，在概念上是一致，且表示形式也完全相同。

A:错误

B:正确

正确答案:

(判断题)2:扩展节点可使定义隐含图生成为显式表示状态空间图。

A:错误

B:正确

正确答案:

(判断题)3:当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小局部图扩展，与从OPEN表中选择一个f值最小节点扩展是一致。

A:错误

B:正确

正确答案:

(判断题)4:基于规则演绎系统将全部谓词公式均化简为子句，致使很多隐含在原来谓词公式中、对推理有利信息得不到充分利用。

A:错误

B:正确

正确答案:

(判断题)5:EQ、EQL和EQUAL是三个判断相等谓词函数，其区分是判断相等标准不一样。

A:错误

B:正确

正确答案: