【北语网院】19秋《人工智能导论》作业_3（100分）

admin

【北京语言大学】19秋《人工智能导论》作业_3
试卷总分:100    得分:100
第1题,基于规则的正向演绎系统的目标公式为＿。
A、文字析取形
B、任意形式
C、子句的合取式
D、文字合取形
正确答案:


第2题,对于五城市旅行商问题，求从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)为初始状态，则可触发规则为＿。
A、(2)
B、(2)(3)
C、(2)(3)(4)
D、(2)(3)(4)(5)
正确答案:


第3题,一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。
A、可采纳性
B、包容性
C、唯一性
D、两面性
正确答案:


第4题,将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。
A、归结树
B、证明树
C、修改证明树
D、置换
正确答案:


第5题,如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。
A、h(n)≥h*(n)
B、h(n)≤h*(n)
C、h(n)≥g*(n)
D、h(n)≤g*(n)
正确答案:


第6题,＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。
A、不可撤回方式
B、试探性方式
C、回溯方式
D、图搜索方式
正确答案:


第7题,设置回溯点，就是设置＿。
A、初始状态
B、目标状态
C、回溯策略
D、回溯条件
正确答案:


第8题,在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝＿。
A、1
B、2
C、4
D、6
正确答案:


第9题,基于规则的正向演绎系统的的子集形式：＿。
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案:


第10题,在＿年，人工智能作为一门学科正式诞生于美国。
A、1950
B、1954
C、1956
D、1960
正确答案:


第11题,八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的  是：＿。
A、h(n)≤h*(n)
B、h(n)=0
C、h(n)=W(n)
D、h(n)=P(n)
正确答案:


第12题,在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝   。
A、n
B、N
C、N-n
D、0
正确答案:


第13题,用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。当执行被触发规则(1)后，综合数据库中字符为＿。
A、AB
B、ABC
C、ABCD
D、ABCDG
正确答案:


第14题,在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。
A、数据库
B、综合数据库
C、控制系统
D、产生式规则集
正确答案:


第15题,如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。
A、双向产生式系统
B、可交换的产生式系统
C、可分解的产生式系统
D、正向产生式系统
正确答案:


第16题,对于与或图来说，可以像普通图搜索那样，通过对某一个节点的评价来实现对整个局部图的评价。
√、对
×、错
正确答案:×


第17题,递归过程BACKTRACK是将循环与递归结合在一起的。
√、对
×、错
正确答案:√


第18题,将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。
√、对
×、错
正确答案:√


第19题,当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使用处，其变量名是不相同的。
√、对
×、错
正确答案:√


第20题,EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。
√、对
×、错
正确答案:√


第21题,简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。
√、对
×、错
正确答案:×


第22题,可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
√、对
×、错
正确答案:×


第23题,过程BACKTRACK（DATA）的功能是：如果从当前状态DATA到目标状态有路径存在，则返回以规则序列表示的从DATA到目标状态的路径；如果从当前状态DATA到目标状态没有路径存在，则返回FAIL。
√、对
×、错
正确答案:√


第24题,产生式系统的综合数据库是指对问题状态的一种描述，这种描述必须便于在计算机中实现，因此它实际上就是人工智能系统中所使用的数据结构。
√、对
×、错
正确答案:√


第25题,在A*算法结束之前，OPEN表中任何满足f(n) < f*(s)的节点n，一定被扩展。
√、对
×、错
正确答案:√