《人工智能与机器翻译习题》由会员分享,可在线阅读,更多相关《人工智能与机器翻译习题(21页珍藏版)》请在金锄头文库上搜索。
1、人工智能与机器翻译人工智能与机器翻译主讲:杨宪泽主讲:杨宪泽习题 1 1什么是人工智能?它的研究目标是什么什么是人工智能?它的研究目标是什么 ? 2 2人工智能的发展过程经历了哪几个阶段人工智能的发展过程经历了哪几个阶段 ? 3 3什么是智能程序,它有什么特点?什么是智能程序,它有什么特点? 4 4智能程序和通常程序之间有什么差异?智能程序和通常程序之间有什么差异? 5 5智能技术实施有哪些组成部分?智能技术实施有哪些组成部分?第1章 总论6 6什么是机器翻译?它有什么特点?什么是机器翻译?它有什么特点? 7 7机器翻译有哪些常见问题?机器翻译有哪些常见问题? 8 8机器翻译的常规步骤是什么?
2、机器翻译的常规步骤是什么? 9 9机器翻译可分为哪些类别?机器翻译可分为哪些类别?第1章 总论 何谓知识表示?一个好的知识表示方法何谓知识表示?一个好的知识表示方法 应具备哪些特点?应具备哪些特点? 为什么知识表示要实现模块化与简单化为什么知识表示要实现模块化与简单化 ? 请写出用一阶谓词逻辑表示知识的步骤请写出用一阶谓词逻辑表示知识的步骤 。第2章 知识表示4 4设有下列语句,请用相应的谓词公设有下列语句,请用相应的谓词公 式把它们表示出来:式把它们表示出来:(1 1)有的人喜欢梅花,有的人喜欢菊)有的人喜欢梅花,有的人喜欢菊 花,有的人既喜欢梅花又喜欢菊花。花,有的人既喜欢梅花又喜欢菊花。
3、(2 2)他每天下午都去玩足球)他每天下午都去玩足球(3 3)太原市的夏天既干燥又炎热。)太原市的夏天既干燥又炎热。(4 4)所有人都有饭吃。)所有人都有饭吃。(5 5)喜欢玩篮球的人必喜欢玩排球)喜欢玩篮球的人必喜欢玩排球(6 6)要想出国留学,必须通过外语考)要想出国留学,必须通过外语考 试。试。第2章 知识表示5 5一阶谓词逻辑表示法适用于表示哪一阶谓词逻辑表示法适用于表示哪 种类型的知识?它有哪些特点?种类型的知识?它有哪些特点? 6 6什么是单元表示?它有什么优点?什么是单元表示?它有什么优点? 7 7把下列语句表示成语义网络描述:把下列语句表示成语义网络描述:(1 1)All ma
4、n are mortal All man are mortal 。(2 2)Every cloud has a silver Every cloud has a silver lininglining。(3 3)All branch managers of All branch managers of DEC participate in a profit-sharing DEC participate in a profit-sharing plan. plan. 第2章 知识表示8 8请对下列命题分别写出它的语义网请对下列命题分别写出它的语义网 络:络:(1 1)每个学生都有多本书。)每个
5、学生都有多本书。(2 2)孙老师从)孙老师从2 2月至月至7 7月给计算机应用月给计算机应用 专业讲专业讲网络技术网络技术课程。课程。(3 3)雪地上留下一串串脚印,有的大)雪地上留下一串串脚印,有的大 ,有的小,有的深,有的浅。,有的小,有的深,有的浅。(4) (4) 王丽萍是天发电脑公司的经理王丽萍是天发电脑公司的经理, ,她她 3535岁,住在南内环街岁,住在南内环街6868号。号。第2章 知识表示9 9请把下列命题用一个语义网络表示请把下列命题用一个语义网络表示 出来:出来:(1 1)猪和羊都是动物)猪和羊都是动物(2 2)猪和羊都是偶蹄动物和哺乳动物)猪和羊都是偶蹄动物和哺乳动物 ;
6、(3 3)野猪是猪,但生长在森林中;)野猪是猪,但生长在森林中;(4 4)山羊是羊,且头上长着角;)山羊是羊,且头上长着角;(5 5)绵羊是一种羊,它能生产羊毛。)绵羊是一种羊,它能生产羊毛。第2章 知识表示 何谓产生式系统?它由哪些部分组成?何谓产生式系统?它由哪些部分组成? 试举例说明?试举例说明? 产生式系统有哪些类型?产生式系统有哪些类型? 试举例说明不可撤回搜索方法的基本思试举例说明不可撤回搜索方法的基本思 想?想?第第3 3章章 产生式及搜索方法产生式及搜索方法 用回溯策略求解如下所示二阶梵塔问题用回溯策略求解如下所示二阶梵塔问题 ,画出搜索过程的状态变化示意图,画出搜索过程的状态
7、变化示意图对每个状态规定的操作顺序为对每个状态规定的操作顺序为 :先搬:先搬1 1柱的盘,放的顺序是先柱的盘,放的顺序是先2 2柱后柱后3 3柱柱 ;再搬;再搬2 2柱的盘,放的顺序是先柱的盘,放的顺序是先3 3柱后柱后1 1柱柱 ; 最后搬最后搬3 3柱的盘,放的顺序是先柱的盘,放的顺序是先1 1柱后柱后2 2 柱。柱。第第3 3章章 产生式及搜索方法产生式及搜索方法6. 6. 用有界深度优先搜索方法求解下列八数码难用有界深度优先搜索方法求解下列八数码难 题:题:在一个在一个3333的方框内放有的方框内放有8 8个编号的小方块,紧邻空位的小方块可个编号的小方块,紧邻空位的小方块可 以移入到空
8、位上,通过平移小方块可将某一布局变换为另一布局(以移入到空位上,通过平移小方块可将某一布局变换为另一布局( 如图所示)。请用产生式规则表示移动小方块的操作。如图所示)。请用产生式规则表示移动小方块的操作。28316754第第3 3章章 产生式及搜索方法产生式及搜索方法12384 7657. 7. 在在3333的九宫格内,用的九宫格内,用1 1,2 2,9 9 的九个数字填的九个数字填 入九宫内,使得每行数字组成的十进制数平方根为整数入九宫内,使得每行数字组成的十进制数平方根为整数 ,试用启发式搜索算法求解,分析问题空间的规模和有,试用启发式搜索算法求解,分析问题空间的规模和有 用的启发信息,给
9、出求解的搜索简图。用的启发信息,给出求解的搜索简图。 8 8一个数码管由七个段组成,用七段中某些段的亮一个数码管由七个段组成,用七段中某些段的亮 与不亮可分别显示与不亮可分别显示0909这十个数字。问能否对这十个数这十个数字。问能否对这十个数 字给出一种排列,使得每相邻两个数字之间的转换,只字给出一种排列,使得每相邻两个数字之间的转换,只 能是打开几个亮段或关闭几个亮段,而不能同时有打开能是打开几个亮段或关闭几个亮段,而不能同时有打开 的亮段,又有关闭的亮段。试用产生式系统求解该问题的亮段,又有关闭的亮段。试用产生式系统求解该问题 。 9 9试说明产生式系统规则不一致的原因及解决方法试说明产生
10、式系统规则不一致的原因及解决方法 。 1010试阐述产生式系统在应用中可能会出现的不确定试阐述产生式系统在应用中可能会出现的不确定 性问题性问题 第第3 3章章 产生式及搜索方法产生式及搜索方法 机器翻译主要有哪些方法?这些方法各机器翻译主要有哪些方法?这些方法各 有什么特点?有什么特点? 基于中间语言的翻译方法有什么优点?基于中间语言的翻译方法有什么优点? 基于实例的机器翻译方法的基本思想是基于实例的机器翻译方法的基本思想是 什么?它可分为哪几种情况?什么?它可分为哪几种情况? 在完全实例的机器翻译实践中有哪些关在完全实例的机器翻译实践中有哪些关 键支技术,一般应怎样处理?键支技术,一般应怎
11、样处理?第4章 机器翻译方法 实例句型转换翻译的基础是什么?它处实例句型转换翻译的基础是什么?它处 理难点在哪几方面?理难点在哪几方面? 如何进行相似度的计算?主要有什么方如何进行相似度的计算?主要有什么方 式?式? 自然语言检索接口要完成的工作是什么自然语言检索接口要完成的工作是什么 ?第4章 机器翻译方法 机器词典可以分为哪些类型?各有什么用途机器词典可以分为哪些类型?各有什么用途 ? 有哪些自动分词方法?它们各有什么优缺点有哪些自动分词方法?它们各有什么优缺点 ? 举例说明什么是交集型歧义切分字段?它有举例说明什么是交集型歧义切分字段?它有 哪些类型?哪些类型? 举例说明什么是组合型歧义
12、切分字段?它有举例说明什么是组合型歧义切分字段?它有 哪些类型?哪些类型? 试着构思一种自己认为合理的汉语自动分词试着构思一种自己认为合理的汉语自动分词 方法,并分析它的优缺点,如果有机会,实现方法,并分析它的优缺点,如果有机会,实现 它。它。第5章 单词与词组分析6. 6. 利用讲义中所给出的标注集,确定下述汉语句子利用讲义中所给出的标注集,确定下述汉语句子 中各个词的词性。中各个词的词性。通常句法分析都从词性已经确定的句子串开始;通常句法分析都从词性已经确定的句子串开始; 同时,语料库加工的基本层次就是确定词性,因此,同时,语料库加工的基本层次就是确定词性,因此, 词性标注是自然语言处理包
13、括机器翻译的基本处理步词性标注是自然语言处理包括机器翻译的基本处理步 骤。骤。现在的奸商真是胆大,居然连芯片也敢仿冒。现在的奸商真是胆大,居然连芯片也敢仿冒。ITIT行业的游戏规则就是硬件产品越来越在丰富,行业的游戏规则就是硬件产品越来越在丰富, 更新总是很迅速,而且价格越来越便宜。更新总是很迅速,而且价格越来越便宜。 7 7什么是词性兼类,消除词性兼类有什么重要意义什么是词性兼类,消除词性兼类有什么重要意义 ? 8 8试构思一种中文人名识别方法,并分析优缺点。试构思一种中文人名识别方法,并分析优缺点。 9 9什么是词义消歧?主要有哪些方法?什么是词义消歧?主要有哪些方法?第5章 单词与词组分
14、析 试说明句法分析的必要性及其主要任务试说明句法分析的必要性及其主要任务 。 试举例说明上下文无关语法与正则语法试举例说明上下文无关语法与正则语法 。 描述基于转换的句法分析器的处理过程描述基于转换的句法分析器的处理过程 。 试举例说明汉语的特点?试举例说明汉语的特点? 比较句子成分分析方法和层次分析方法比较句子成分分析方法和层次分析方法 的优缺点的优缺点 第6章 语法语义分析6. 6. 利用讲义中所给出的标注集,确定下述英利用讲义中所给出的标注集,确定下述英 语句子中各个单词的词性。语句子中各个单词的词性。If you do this, you will be able to If you
15、do this, you will be able to save me.save me.Put a little butter on the head of the Put a little butter on the head of the scarab, then tie the silk thread around its scarab, then tie the silk thread around its body and put it on the wall its head body and put it on the wall its head upwards.upwards.About 150 years ago a German About 150 years ago a German musician sat quietly at a concert in musician sat quietly at a concert in Vienna.Vienna.第6章 语法语义分析7 7格的概念是什么?自然语言当中的格的概念是什么?自然语言当中的 格关