作业辅导网

标题: 16秋《人工智能导论》作业1 [打印本页]

作者: 李老师    时间: 2016-12-1 11:41
标题: 16秋《人工智能导论》作业1
16秋《人工智能导论》作业1
试卷总分:100       测试时间:--
单选题
判断题
多选题

一、单选题(共 10 道试题,共 40 分。)V
1.  下面哪个不是图搜索方式的特点_。
A. 图中的每一个节点代表问题的状态,节点间的弧代表应用的规则。
B. 就是从隐含图中搜索出含有解路径的子图来。
C. 对每一个状态可应用的所有规则都要去试,并把结果记录下来。
D. 沿着单独的一条路向下延伸搜索下去。
      满分:4  分
2.  在产生式系统中,_是一个数据的集合,用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。
A. 数据库
B. 综合数据库
C. 控制系统
D. 产生式规则集
      满分:4  分
3.  对于五城市旅行商问题,求从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. (1)
B. (2)
C. (3)
D. (4)或(5)
      满分:4  分
4.  _是人工智能产生式系统所使用的主要数据结构,它用来表述问题状态或有关事实,即它含有所求解问题的信息,其中有些部分可以是不变的,有些部分则可能只与当前问题的解有关。
A. 产生式规则集
B. 问题的表示
C. 控制系统
D. 综合数据库
      满分:4  分
5.  _是利用问题给出的局部知识来决定如何选取规则,接着再根据新状态继续选取规则,搜索过程一直进行下去,不必考虑撤回用过的规则。
A. 不可撤回方式
B. 试探性方式
C. 回溯方式
D. 图搜索方式
      满分:4  分
6.  用产生式系统来描述一个具体问题。设字符转换问题规则如下: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)
      满分:4  分
7.  如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为_。
A. 双向产生式系统
B. 可交换的产生式系统
C. 可分解的产生式系统
D. 正向产生式系统
      满分:4  分
8.  _是根据给定的文法重写规则,判断一个字串是否是符合该重写规则的句子。
A. 八数码问题
B. 旅行商问题
C. 句法分析问题
D. 传教士和野人问题
      满分:4  分
9.  对于五城市旅行商问题,求从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)。若(A)为初始状态,则目标状态为_。
A. (AA)
B. (A××××A)
C. (A××A)
D. (A××××)
      满分:4  分
10.  使用回溯策略首要的问题是_。
A. 要研究在什么情况下应该回溯,即要确定回溯条件的问题。
B. 如何利用有用知识进行规则排序,以减少回溯次数。
C. 在问题求解过程中,有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D. 先试一试某一条规则,如果以后发现这条规则不合适,则允许退回去,另选一条规则来




欢迎光临 作业辅导网 (http://aopeng100.com/) Powered by Discuz! X3.2