西南民大-人工智能与机器翻译期末试卷完整版详解

  • 格式:doc
  • 大小:57.50 KB
  • 文档页数:5

下载文档原格式

  / 5
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一、名词解释:

1.多义词:一个单词有两个及以上意义。

2.语料库:单词、短语和句子组成的数据库。

3.组合型歧义:一个字与前面的字成词,与后面的字成词,合起来也成词。

4.交集型歧义:一个字与前面的字成词,与后面的字也成词。

5.人工智能:用计算机模拟人的行为。

6.人工智能软件(三大)技术:知识表示、知识推理、知识获取。

7.机器翻译:用计算机软件代替人做的书面翻译。

8.自然语言理解:一篇文章用计算机程序来理解,评价标准是计算机程序写出来的正确摘要。

9.机器学习:用计算机软件、硬件,人工半自动、自动学习知识。

10.语义分析:就是对句子意义的分析。

11.兼类:一个单词既可以作名词动词又可以作其它词类。

12.语法分析:分析一句话的语法含义。

二、题解

例2.1 设有下列语句:

(1)高山比他父亲出名。

(2)刘水是计算机系的一名学生,但他不喜欢编程序。

(3)人人爱劳动。

为了用谓词公式表示这些语句,应先定义谓词:

BIGGER(x,y):x比y出名

COMPUTER(x):x是计算机系的学生

LIKE(x,y):x喜欢y

LOVE(x,y):x爱y

M(x):x是人

定义函数father(x)表示从x到其父亲的映射此时可用谓词公式把上述三个语句表示为:(1)BIGGER(高山,father(x))

(2)COMPUTER(刘水)∧∽LIKE(刘水,程序)

(3)(∀x)(M(x) → LOVE(x,劳动))

例2.2 设有下列语句:

(1)自然数都是大于零的整数。

(2)所有整数不是偶数就是奇数。

(3)偶数除以2是整数。

定义谓词如下:

N(x):x是自然数

I(x):x是整数

E(x):x是偶数

O(x):x是奇数

GZ(x):x大于零

另外,用函数S(x)表示x除以2。此时,上述三个句子可用谓词公式表示为:

(∀x)(N(x) →GZ(x)∧I(x))

(∀x)(I(x) →E(x)∨O(x))

(∀x)(E(x) →I(S(x)))

三、智能知识:

1.为什么智能软件需要知识表示?

答:人工智能解决人类目前尚未认识清楚的问题,积累了大量试探性知识需要在研制软件中体现出来,所以需要知识表示。

2.开发人工智能软件与普通软件之间的差异?

答:普通软件只有控制集与数据库集;智能软件具有控制集与数据库集,还有知识库或者规则集。

2.5说明智能软件与通常软件相比较的性质。

答:通常软件:通用性,确定性,有效性

智能软件:局部性,试探性,针对性

3.阐述智能技术实施的三个组成部分。

答:知识表示(用一种方法将知识表示出来)、

知识推理(设计程序让知识按有效的路径行进)、

知识获取(让计算机学习知识)。

4.阐述几种搜索方法。

广度优先搜索法:对全部节点沿广度进行横向扫描,按各节点生成的先后次序,先生成、先检查、先扩展,沿广度遍历所有节点。

深度优先搜索法:每一次扩展最晚生成的子节点,沿着最晚生成的子节点分支,逐级纵向深入发展。

代价驱动搜索法:依据初始节点到它们各自所付出的代价大小进行排序,代价小的节点放在前面扩展,周而复始重复上述操作,直到找到目标节点为止。

5.试述专家系统知识工程和人工智能的关系。

专家系统:是人工智能特定领域技术;

知识工程:就是人工智能的软件技术;

人工智能:不仅是软件技术还有硬件技术。

6.试述狭义机器学习方法和广义机器学习方法。

狭义知识获取:指人们通过系统设计,程序编制和人机交互,使机器获取知识。

广义知识获取:指机器自动或半自动地获取知识。

7.说明人工智能运用领域(P11-20,任选7个答即可)

答:1.问题求解 2.逻辑推理与定理证明 3.自然语言理解 4.自动程序设计 5.专家系统 6.机器学习 7.人工神经网络 8.机器人学 9.模式识别 10.机器视觉 11.智能控制 12.智能检索 13.智能调度与指挥 14.系统与语言工具

8.阐述几种推理方法:

答:3种: 1.普通匹配方法(利用规则匹配进行下一步)

2.回溯方法(如果推理过程中发现不利因素,就要回溯)

3.A*算法(利用经验公式使推理朝着有利方向前进)

四、机器翻译方法:

1.机器翻译的四种方法(必考)

答:①基于分析和转换的机器方法。②基于中间语言的翻译方法。③基于统计的机器翻译方法。④基于实例的机器翻译方法。

1.转换式的方法特征:利用了语法语义关系

2.中间语言的方法特征:假想每种语言都能转换到中间语言

3.统计的方法特征:利用了数学统计原理

4.实例的方法特征:利用了类比相似语句

2.机器词典有哪几种,怎么称语料库:

答:①缩略词词典。②省略词词典。③特殊词典。④专业词典。

语料库是由单词、短语和句子组成的电子数据库。

3.试述产生歧义的几个方面:

答:①词组的多义产生的歧义;②由计算机程序在自动分词阶段产生的歧义;③由词典大小产生的歧义;④由自然语言的二义性产生的歧义。

4.基于实例的机器翻译方法是怎样实施的

答:在语料库中查找相似的人工翻译句子,确定哪一个为要翻译的句子有两种方法:一是找单词相同个数最多的那个句子,作为翻译句子;二是给每个相似句子单词打分,选择分值最接近的句子。

5.阐述转换是机器翻译的主要方面

答:转换是机器翻译一般分为词法分析、句法分析、语法分析、语义分析、语境分析、语用分析。

五、技术阐述

1.试述自动分词算法

答:A1:一条汉语语句分划成单一字符X1、X2、....XM

A2:决定语词中可能出现的词最大字符长度Lmax,最小支付长度Lmin。

A3:逆向匹配,取语句最后的Lmin个字查关键词库,若查不到,加入一个字重复此工作,直至字符数为Lmax为止。

A4:若实施A3查不到词,去掉语句中最后一个字,再实施A3,直至整个语句只剩下Lmax 为止。

2.试述产生式规则基本算法

答::E1:初始化综合数据库(DA TA←初始事实库)

E2:until DATA满足结束条件以前,do

E3:begin

E4:在规则集中,按冲突解决方法选出某一条可用于综合数据库的规则

E5:执行当前选中的规则,把该规则执行后得到的结论送入综合数据库中(DATA←规则应用到DATA得到的结果)

E6:end

3.试述类比推理原理

答:利用类比获得与新问题相似的过去问题的求解过程,作为启发信息来指导新问题的求解,这样可以缩小搜索范围,降低问题求解的复杂性。

4.试述产生式不一致的规则与原因

答:(1)循环规则:由数个规则的前提和结论形成一个循环链,最终由末尾规则的结果子句推出起始规则的前提部分;

(2)冲突规则:两个规则的前提条件等价,但一个或多个结果子句有矛盾或者前提子句有矛盾而结论部分完全等价;也有可能由多条规则链形成冲突规则集;

(3)冗余规则:两个规则的前提条件等价,一个或多个子结果子句也等价;

(4)从属规则:两个规则有相同的结果,但其中一个包含有多余的约束条件。

5.试述上下文无关语法

答:一个句子意义本身每一个单词意义全部明确。(比如王明是好学生,意义明确,而他是