人工智能与机器翻译习题.ppt

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