（满分）北语17秋《人工智能导论》作业1

小薇老师

1.  用产生式系统来描述一个具体问题。设字符转换问题规则如下：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)

正确资料：B      满分：4  分
2.  在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。

A. 综合数据库


B. 规则集合


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


D. 搜索策略

正确资料：C      满分：4  分
3.  使用回溯策略首要的问题是＿。

A. 要研究在什么情况下应该回溯，即要确定回溯条件的问题。


B. 如何利用有用知识进行规则排序，以减少回溯次数。


C. 在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。


D. 先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。

正确资料：A      满分：4  分
4.  要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。

A. 问题的表示


B. 产生式规则集


C. 控制系统


D. 综合数据库

正确资料：A      满分：4  分
5.  在＿年，人工智能作为一门学科正式诞生于美国。

A. 1950


B. 1954


C. 1956


D. 1960

正确资料：C      满分：4  分
6.  如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。

A. 双向产生式系统


B. 可交换的产生式系统


C. 可分解的产生式系统


D. 正向产生式系统

正确资料：C      满分：4  分
7.  在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。

A. P DNP→PP


B. DNP PP→DNP


C. V DNP→VP


D. DNP VP→S

正确资料：D      满分：4  分
8.  对于五城市旅行商问题，求从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)

正确资料：D      满分：4  分
9.  下面哪个不是图搜索方式的特点＿。

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


B. 就是从隐含图中搜索出含有解路径的子图来。


C. 对每一个状态可应用的所有规则都要去试，并把结果记录下来。


D. 沿着单独的一条路向下延伸搜索下去。

正确资料：D      满分：4  分
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}。当执行被触发规则(1)后，综合数据库中字符为＿。

A. AB


B. ABC


C. ABCD


D. ABCDG

正确资料：B      满分：4  分

cad2006

老师说谋学网可以下载资料，原来是真的！

haoqicc

不错，OK ，满分！

心痛2010

谋学网值得信赖

sannianlian

谢谢，资料不错。明年继续