b b b b b b b b b
(2)确定本题(1)中图象编码的扫描宽度。
第十一章 自然语言理解
11-1 什么是语言和语言理解?自然语言理解过程有哪些层次，各层次的功能如何? 11-2 自然语言理解和语言自动生成的关系为何?研究这两者时有什么共同点。
11-3 语言的歧义性可出现在各个层次上：构词、词类、句法和语义。试各举一例来说明。 11-4 写出下列上下文无关语法所对应的转移网络：
S→NP VP
NP→Adjective Noun
NP→Determiner Noun PP NP→Determiner Noun VP→Verb Adverb NP VP→Verb
VP→Verb Adverb VP→Verb PP
PP→Proposition NP 11-5 考虑下列句子
The old man′s glasses were filled with sherry.
选择单词glasses合适的意思需要什么信息?什么信息意味着不合适的意思? 11-6 考虑下列句子：
Put the red block on the blue block on the table .
(1) 写出句中符合句法规则的所有有效的句法分析。 (2) 如何用语义信息和环境知识选择该命令的恰当含义? 11-7 对下列每个语句给出句法分析树：
(1) David wanted to go to the movie with Linda.
(2) David wanted to go to the movie with Georgy William. (3) He heard the story listening to the radio. (4) He heard the boys listening to the radio.
11-8 考虑一用户与一交互操作系统之间进行英语对话的问题。
(1) 写出语义文法以确定对话所用语言。这些语言应确保进行基本操作，如描述事件、复制和删除文件、编译程序和检索文件目录等。
(2) 用你的语义文法对下列各语句进行文法分析：
Copy from new test mss into old test mss. Copy to old test mss out of new test mss.
(3) 用标准的英语文法对上述两语句进行分析，列出所用文法片断。
(4) 上述(2)与(3)的文法有何差别?这种差别与句法和语义文法之间的差别有何关系? 11-9 某大学开发出一个学生学籍管理数据库。试写出适于查询该数据库内容的匹配样本。
11-10 试设计一个特定应用领域的自然语言问答系统。
第十二章 智能控制
12-1 为什么说智能控制是人工智能的重要研究新领域?
12-2 智能控制有哪几种结构理论?它们的中心思想和内容是什么?与传统控制相比，智能控制有什么特点?
12-3 Saridis的分级递阶智能控制的要点是什么?各级的功能怎样?如何用熵来度量各级的作用?
12-4 设计专家控制器时应考虑哪些特点?专家控制系统的一般结构模型为何? 12-5 什么是学习控制系统?它有哪些研究课题?学习控制系统的设计原则为何? 12-6 试说明模糊控制器的结构原理和控制规则。模糊控制器有哪几种设计方法? 12-7 设论域X、Y均为有限模糊集合，它们分别为
X?{x1,x2,?xn}Y?{y1,y2,?yn}
模糊矩阵R表示从X到Y的一个模糊关系。试说明模糊矩阵R的元素rij的含义是什么? 12-8 模糊控制器工作过程中把输入的精确量转变为模糊量(模糊化)后，输出时又 把模糊量变为精确量(非模糊化)。这些转换各有什么作用?
12-9人工神经网络有哪些特性使它适于控制?有哪几种神经控制器，它们的结构 和作用原理为何?
12-10 智能控制有哪些应用领域?试举出一个你比较了解或熟悉的智能控制应用例子，并说明其工作原理和控制性能。
第十三章 展望
13-1 你怎样评价人工智能的发展与争论？争论与发展的关系如何？ 13-2 人工智能不同学派在理论、方法和技术路线上各有何争论?
13-2 人工智能的发展对人类有哪些方面的影响？试结合自己了解的情况何理解，从经济、社会何文化等方面加以说明？
13-4 试评述人工智能的未来发展。
13-5 你对“人工智能”或“智能系统”课程及其教学有何建议？
人工智能 试卷A
一．填空题（15分）
1. 人工智能系统是一个知识处理系统，而＿＿＿＿＿＿，＿＿＿＿＿＿，＿＿＿＿＿＿＿
则成为人工智能系统的三个基本问题．
2. 新一代专家系统有分布式专家系统和协同式专家系统等．在新一代专家系统中，不但采
用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技术和基于模型的原理．
3. 人工神经网络的结构基本上分为两类，即递归网络和前馈网络．递归网络的典型代表有
Elmman网络，＿＿＿＿网络．前馈网络的典型代表有多层感知机，＿＿＿＿＿等． 4. 进化计算包括＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿＿，遗传编程。
5. 简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿
＿＿＿．
6. 产生式系统的控制策略随搜索方式的不同可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿
＿，＿＿＿＿＿＿＿＿＿． 二．问答题．（20分）
1． 广度优先搜索和深度优先搜索各有什么特点？（８分） 2． 一般程序和专家系统有什么区别？（12分） 三．解答题：（45分）
1.某问题由下列公式描述：
试用消解原理证明(x)R(x) (15分)
2.用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项，例如不要用单一的谓词字母来表示每个句子）．(10 分)
For every set x , there is a set y ,such that the cardinality of y is greater than the cardinality of x .
3. 用语义网络表示下列知识： （10分）
(a) 树和草都是植物．
(b) 树和草都是有根有叶的． (c) 水草是草，且长在水中． (d) 果树是树，且会结果．
(e) 樱桃树是一种果树，它结樱桃． 4. 八数码难题．设问题的初始状态S0和目标状态Sg如下图所示，且估价函数为：f(n)=d(n)+w(n) ,其中， ｄ（ｎ）表示节点n在搜索树中的深度；w(n)表示节点n中“不在位”的数码个数．请计算初始状态S０的估价函数值f(S０).
并画出该八数码问题的有序搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。（15分）
四．论述题（15分）
运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能？
人工智能 试卷B
二．填空题（15分）
7. 新一代专家系统有分布式专家系统和协同式专家系统等．在新一代专家系统中，不但采
用＿＿＿＿＿＿的方法，而且采用＿＿＿＿＿的技术和基于模型的原理．
8. 搜索可以分为盲目搜索和启发式搜索，其中盲目搜索包括＿＿＿＿＿＿＿＿，＿＿＿＿
＿，＿＿＿＿＿＿＿＿＿等．
9. 人工神经网络的结构基本上分为两类，即＿＿＿＿＿＿和＿＿＿＿＿＿．前者的典型代
表有Elmman网络，Hopfield网络和Jordan网络等．后者的典型代表有多层感知机（MLP），学习矢量量化等．
10. 进化计算包括＿＿＿＿＿＿＿，进化策略，＿＿＿＿＿＿＿，遗传编程。
11. 简单遗传算法的遗传操作主要有三种：＿＿＿＿＿＿，＿＿＿＿＿＿＿＿＿＿，＿＿＿
＿＿＿．
12. 产生式系统的控制策略随搜索方式的不同可分为＿＿＿＿＿＿＿＿，＿＿＿＿＿＿＿＿
＿，＿＿＿＿＿＿＿＿＿． 三．问答题（20分）
1. 规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？（８分）
2. 专家系统应具备的基本特征及包括哪些部分？每部分的主要功能是什么？（12分） 四．解答题
1.某问题由下列公式描述：
试用消解原理证明(x)R(x) (15分)
2.用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项，例如不要用单一的谓词字母来表示每个句子）．(10 分)
A computer system is intelligent if it can perform a task which , if performed by a human , requires intelligence.
5. 作为一个电影观众，请你编写一个去电影院看电影的剧本． （10分） 6. 八数码难题．设问题的初始状态S0和目标状态Sg如下图所示，且估价函数为：f(n)=d(n)+w(n) ,其中， ｄ（ｎ）表示节点n在搜索树中的深度；w(n)表示节点n中“不在位”的数码个数．请计算初始状态S０的估价函数值f(S０).并画出该八数码问题的有序搜索图，给出该搜索结束时Open表和Close表的
内容。（15分） 四．论述题（15分）
运用所学知识，试讨论人工智能和人类智能的关系，人工智能能否超出人类智能？
人工智能答案A
一．填空
1. 知识表示，知识利用，知识获取 2. 基于规则，基于框架
3. Hopfield网络（Jordan网络），学习矢量量化（LVQ）或者小脑模型连接控制（CMAC）
4. 遗传算法，进化编程 5. 选择，交叉，变异
6. 可撤回策略，回溯策略，图搜索策略 二．问答
1. 广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考察
完之后，才考察下一级节点，广度优先搜索树是自顶向下一层一层逐渐生成的．广度优先搜索策略是完备的，即如果问题的解存在．那它一定能找到，且找到的解还是最优解．它的缺点是搜索效率低．算法中，扩展子节点依次放入OPEN表的尾部；深度优先搜索就是在搜索树的每一层始终只扩展一个子节点，不断向纵深前进，直到不能再前进时，才从当前节点返回到上一层节点，沿另一方向又继续前进．算法中，扩展节