|
一、单选题(共 10 道试题,共 40 分。) V 1. 要用产生式系统来求解一个具体的问题,需要把这个问题的叙述转化为产生式系统的三个组成部分,在人工智能中通常称为_。
A. 问题的表示
B. 产生式规则集
C. 控制系统
D. 综合数据库
2. 在_年,人工智能作为一门学科正式诞生于美国。
A. 1950
B. 1954
C. 1956
D. 1960
3. 用产生式系统来描述一个具体问题。设字符转换问题规则如下: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. 在用产生式系统描述一个问题时,除了产生式系统的三要素外,一般还要求给出问题_。
A. 综合数据库
B. 规则集合
C. 初始状态和结束状态(目标状态)
D. 搜索策略
5. 用产生式系统来描述一个具体问题。设字符转换问题规则如下: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. AB
D. ABG
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}。当可触发规则为_时,执行被触发规则(2)。
A. (3)(5)
B. (2)(5)
C. (2)(3)
D. (4)(5)
7. 使用回溯策略首要的问题是_。
A. 要研究在什么情况下应该回溯,即要确定回溯条件的问题。
B. 如何利用有用知识进行规则排序,以减少回溯次数。
C. 在问题求解过程中,有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D. 先试一试某一条规则,如果以后发现这条规则不合适,则允许退回去,另选一条规则来试。
8. 我国是从_年才开始人工智能课题的研究,主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题,并取得一些初步成果。
A. 1978
B. 1960
C. 1950
D. 1959
9. 一组_相当于系统的知识库,它采用"IF <前件> THEN <后件>"的形式,来表达求解问题所需要的知识。
A. 数据库
B. 产生式规则集
C. 控制系统
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}。下列结束条件正确的是:_。
A. F∈{x},当目标F在综合数据库中出现时,则F被求得。
B. F∈{x},当目标F在综合数据库中出现时,则F一定不被求得。
C. F不包含于{x},当目标F不在综合数据库中出现时,则F被求得。
D. F不包含于{x},当目标F不在综合数据库中出现时,则F一定被求得。
二、判断题(共 12 道试题,共 48 分。) V 1. PRODUCTION相当于对问题直接进行求解,而SPLIT则是对问题进行归约求解。
A. 错误
B. 正确
2. 双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。
A. 错误
B. 正确
3. 高效率的求解过程与有效的控制策略紧密相关,而问题的表示(即综合数据库和规则集的描述)往往对求解时耗费的工作量也有很大的影响。
A. 错误
B. 正确
4. 可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解,从而提高问题求解的效率。
A. 错误
B. 正确
5. 规则表达的可以是与待求解的问题有关的客观规律方面的知识,也可以是对求解问题有帮助的策略方面的知识。
A. 错误
B. 正确
6. 当一个规则的前件被综合数据库中的数据满足时,该规则称为被触发规则。
A. 错误
B. 正确
7. 产生式系统的综合数据库是指对问题状态的一种描述,这种描述必须便于在计算机中实现,因此它实际上就是人工智能系统中所使用的数据结构。
A. 错误
B. 正确
8. 问题的表示是研究形式化表示方法的问题,好的问题表示方法既简单又能反映问题的本质,也有利于提高求解的效率。
A. 错误
B. 正确
9. 从可触发规则中选择一个规则来执行,被执行的规则称为被触发规则。
A. 错误
B. 正确
10. 用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分,以便在产生式系统中更充分地得到应用。
A. 错误
B. 正确
11. 由于规则之间是相互独立的,因此一般来说,问题的求解与规则的排列顺序无关。
A. 错误
B. 正确
12. 可交换的产生式系统,简单的说,指的是这样一类产生式系统,问题的求解与规则的使用次序关系极大。
A. 错误
B. 正确
三、多选题(共 3 道试题,共 12 分。) V 1. 用产生式系统求解某一个问题时,如果按照规则使用的方式或者说按推理方向来划分的话,产生式系统可分为_。
A. 单向
B. 正向
C. 逆向
D. 双向
2. 对八数码游戏,回溯应发生在以下几种情况:_。
A. 新生成的状态在通向初始状态的路径上已出现过
B.
C. 从初始状态开始,应用的规则数目达到所规定的数目之后还未找到目标状态
D.
E. 对当前状态,再没有可应用的规则。
F. 沿着单独的一条路向下延伸搜索下去
BC
3. 和其他学科的发展一样,人工智能目前也总结出若干个对实现人工智能系统具有一般意义的核心课题,这就是:_。
A. 知识的模型化和表示方法
B. 启发式搜索理论
C. 各种推理方法(演绎推理、规划、常识性推理、归纳推理等)
D. 人工智能系统结构和语言
B
|
|