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