《答案（北京语言大学）2022春季《人工智能导论》作业4（奥鹏）》由会员分享，可在线阅读，更多相关《答案（北京语言大学）2022春季《人工智能导论》作业4（奥鹏）（8页珍藏版）》请在金锄头文库上搜索。
1、1.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A BC；2. ACD；3. BCG；4. BEF；5. DE；已知：A， B 求：F。设综合数据库用集合x表示，其中 x 为字符。采用顺序排队 的控制策略。初始状态A，B。根据已经给出的字符的转换规则，用 IF THEN 的形式表示,其中错误的是：。A.1.IF AB THEN CB.2.IF AC THEN DC.3.IF BC THEN GD.4.IFBE THEN FE.5.IF E THEN D奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: E2.回溯策略可以有多种实现的方法，其中用实现也许是
2、最简单的方法了。A.枚举法B.递归法C.反证法D.迭代法奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B3.图搜索策略最大的优点是。A.当回溯出现时，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空 间。 B.被回溯掉的已经搜索过的部分，不能被以后使用。 C.搜索过的路 径除了可以重复利用。 D.可以更有效地利用与问题有关的一些知识，从而达 到启发式搜索的目的。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: D4.在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是。A.P DNPPPB.DNP PPDNPC.V DNPVPD.
3、DNP VPS奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: D5.在 A 算法中，当 h(n)0 时，则 A 算法演变为A.爬山法B.动态规划法C.A*算法D.深度优先算法奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B6.一般地说对任意一个图，当 s 到目标节点有一条路径存在时，如果搜索算法总是在找到一条从 s 到目标节点的最佳路径上结束，则称该搜索算法具有。A.可采纳性B.包容性C.唯一性D.两面性奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: A7.基于规则的正向演绎系统的子句形式：。A.子句的合取式（合取
4、范式） B.子句的析取式（析取范式） C.文字的析 取式 D.文字的合取式奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: C8.如果我们给 h(n)加上如下的限制条件，则 A 算法转换为 A*算法。A.h(n)h*(n)B.h(n)h*(n)C.h(n)g*(n)D.h(n)g*(n)奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B9.在 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（目标节点）
5、。此外 假设 k-连接符的耗散值为 k。开始时，初始节点 n0，n0 被扩展，生成 出节点 n1、n4 和 n5，一个 1连接符指向 n1，一个 2连接符指向 n4和 n5。这两个连接符之间是或的关系。问指针将指向。A.n0 的 1连接符B.n0 的 2连接符C.n4D.n5奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: A10.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A BC；2. ACD；3. BCG；4. BEF；5. DE；已知：A， B 求：F。设综合数据库用集合x表示，其中 x 为字符。采用顺序排队 的控制策略。初始状态A，B。当可触
6、发规则为时，执行被触发规则（2）。A.(3)(5)B.(2)(5)C.(2)(3)D.(4)(5)奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: C11.PROLOG 中的表与 LISP 中的表，在概念上是一致的，且表示形式也 完全相同。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: A12.当连接符全部为 1连接符时，局部图就是一个路径，选择一个耗 散值最小的局部图扩展，与从 OPEN 表中选择一个 f 值最小的节点扩展 是一致的。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B1
7、3.LISP 程序设计，实际上就是定义函数。在基本函数和已经定义的函 数的基础上，定义更多的函数，实现所需要的功能。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B14.在 AO*算法中，耗散值计算过程是一个逆向的计算过程A.错误B.正确奥鹏作业注: 更多在线离线作业关注V行：weimingjiaxc答案】:B15.规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B16.基于规则的演绎系统将类似于 PQ 这样的蕴
8、涵关系作为规则使用，直接用于推理，故这类方法又称为直接法。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B17.合一复合是可结合、可交换的。这是一个很好的性质，说明在用基于规则的正向演绎方法求解问题时，与使用规则的次序无关。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B18.归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B19.图搜索策略的一个特点就是只保留
9、了从初始状态到当前状态的一条路径，从而节省了存储空间。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: A20.图搜索算法成功结束的判断方法，是当从 OPEN 表中取出一个节点 后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B21.图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B22.在逆向系统中，事实表达式限定
10、为是文字的合取，并且进行了普通的 Skolem 化简，变量受全称量词约束。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: B23.A*算法求解问题时，出现重复扩展节点问题的原因：。A.如果 h 函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到 该节点的最优路径，就有可能被多次扩展。 B.特别是如果这样的节点处于问 题的最优解路径上时，则一定会被多次扩展。 C.h(n)h*(n)。 D.A*算 法效率低。奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: AB24.AO*算法可划分成哪两个操作阶段:。A.第一阶段是 4
11、-6 步，完成自顶向下的图生成操作，先通过有标记的连接符，找 到目前为止最好的一个局部解图，然后对其中一个非终节点进行扩展，并对其后继节点赋估计耗散值和加能解标记。B.第二阶段是7-12 步，完成自下向上的耗散值修正计算、连接符（即指针）的标记以及节点的能解标记。C.第一阶段 1-3 步，完成初始化。D.第二阶段，扩展节点奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: AB25.和其他学科的发展一样，人工智能目前也总结出若干个对实现人工智能系统具有一般意义的核心课题，这就是：。A.知识的模型化和表示方法 B.启发式搜索理论 C.各种推理方法（演绎推 理、规划、常识性推理、归纳推理等） D.人工智能系统结构和语言奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏鹏答案】: ABCD
