北语 19秋《人工智能导论》作业_1234.pdfVIP

19 秋《人工智能导论》作业_1 一、单选题 ( 每题4 分, 共15 道小题, 总分值60 分 ) 1.产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库 （状态）记录图，则称工作在这种方式下的控制系统使用了＿。(4 分) A. 回溯搜索策略 B. 图搜索策略 C. 盲目搜索 D. 启发式搜索 答：B q ：【80 】【500 】【9261 】 2.基于规则的正向演绎系统的子句形式：＿。(4 分) A. 子句的合取式（合取范式） B. 子句的析取式（析取范式） C. 文字的析取式 D. 文字的合取式 答：C 3.在搜索解图的过程中，若解图的耗散值记为 k （n，N），则若 n 是一个外向连接符指向后 继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k （n，N）＝ 。(4 分) A. Cn B. k （n1，N） + … + k （ni，N） C. 0 D. Cn+ k （n1，N） + … + k （ni，N） 答：D 4.在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。(4 分) A. P DNP→PP B. DNP PP→DNP C. V DNP→VP D. DNP VP→S 答：D 5.在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。假设此时n5 刚被扩展成n6、n7 和 n8 三个节点。一个1－连接符指向n6，一个2 －连接符指向n7 和n8。下列说法正确的是＿。 (4 分) A. n5 的修正耗散值q=3，指针指向1－连接符。 B. n5 的修正耗散值q=2，指针指向2 －连接符。 C. n5 的修正耗散值q=3，指针指向2 －连接符。 D. n5 的修正耗散值q=2，指针指向1－连接符。 答：B 6.对于五城市旅行商问题，求从A 出发经B、C、D、E 再回到A 的最短路径。如果用s 表示 当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市 x ，则其规则可以表示为：1， IF L(s)=5 THEN Goto(A)；2，IF L(s)5 THEN Goto(B)；3，IF L(s)5 THEN Goto(C)；4 ，IF L(s)5 THEN Goto(D) ；5，IF L(s)5 THEN Goto(E)。若s=(A ××××)，则被触发规则为＿。(4 分) A. (1) B. (2) C. (3) D. (4)或(5) 答：A 7.在A 算法中，当h(n)≡0 时，则A 算法演变为＿。(4 分) A. 爬山法 B. 动态规划法 C. A*算法 D. 深度优先算法 答：B 8.在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。 A. 综合数据库 B. 规则集合 C. 初始状态和结束状态（目标状态） D. 搜索策略 答：C 9.＿是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它 含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有 关。(4 分) A. 产生式规则集 B. 问题的表示 C. 控制系统 D. 综合数据库 答：D 10.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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)时，执行被触 发规则为＿。(4 分) A. (2) B. (3) C. (4) D. (5) 答：B 11.基于规则的逆 向演绎系统的初始综合数据库是＿。(4 分) A. 事实表达式的与或树 B. 目标公式的与或树 C. 与或树 D. 证明树 12.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A ∧C→D； 3.