编译：《机器翻译基本分类与基本工作原理》

机器翻译基本分类与基本工作原理

编译：洪洁传神语联网网络科技股份有限公司多语工程中心

编译：洪雷中国科学院大学外语系文章来源：多语工程技术研究中心《云翻译技术》第12期，转载请注明出处

摘要本篇综述对机器翻译基本工作原理和基本分类进行了归纳总结，并且对机器翻译的未来发展方向进行了初步探讨。

关键词机器翻译工作原理分类

机器翻译（Machine Translation，MT）是建立在多学科基础上的综合学科，现代理论语言学的发展，计算机科学的进步，信息学和概率统计学的应用，对机器翻译的发展和演变产生了重要影响。机器翻译的基本思想是利用计算机对自然语言进行翻译，而各种机器翻译系统采用的技术和理念不尽相同；面对各种各样的机器翻译系统，文献上有各种分类方式。本文根据所应用的基本工作原理对机器翻译系统分类作一综述。

1.基本类型的机器翻译系统：现有的机器翻译系统按照其基本工作原理，可以分为基于规则的（Rule-Based）机器翻译，基于实例的（Example-Based）机器翻译和统计型的（Statistical）机器翻译这三种基本类型。

1.1.基于规则的机器翻译系统（Rule-Based Machine Translation, RBMT）：其基本工作原理基于一个假设，即语言无限的句子可以由有限的规则推导出来。基于这个假设的机器翻译方法又可以分为三类：直接翻译法（Direct Translation），中间语言法（Interlingual Approach），和转换法（Transfer Approach）。它们都需要用到大规模的双语词典，需要用到源语言推导规则，语言转换规则和目标语言生成规则；其不同点在于对语言进行的分析深度不同。如直译法几乎不需要进行语言分析，中间语言法和转换法需要对源语言和目标语言进行某种程度的语言分析。

1.1.1直接翻译法（Direct Translation）：这种翻译方法直接对源文字中的字词进行逐个翻译，译后文字顺序按照原文顺序进行排列。这是基于规则的机器翻译的最早的工作方法。这种译法简单、直观，其弊端也是明显的：由这种方法得到的翻译结果质量很不令人满意。人们已经逐渐不再使用这种直接翻译法。

1.1.2中间语言法（Interlingual Approach）：这种翻译方法对源语言文字进行透彻的语言分析，将其转化为一种中间语言表达形式，进而由这种中间语言（Interlingua）进一步生成和输出符合目标语言语法规则的文字。这种中间语言是一种非自然语言，即不是任何国家地区人们使用的语言；而且它是一种没有歧义的表达方式。此外，中间语言不是唯一的，不同的系统采用不同的中间语言。任意一种语言经由中间语言译为其它任意一种语言，理论上这种中间语言法是最有效率的一种翻译方式。假定世界上总共有n种自然语言，使用中间语言法，只需2n个模块就可以解决所有自然语言之间的互译问题。不使用中间语言，这些语言间的互译则需要n(n-1)个模块。当n大于3时，2n小于n(n-1)。我们知道，世界上的自然语言种类远大于3，因此2n个模块的数量远小于n(n-1)个模块的数量。

1.1.3转换法（Transfer Approach）：这种翻译方法先对源语言文字进行一定程度的语言分析，去除语法的因素，生成源语言的中间表达方式，然后经由转换，生成目标语言的中间表达方式，再由目标语言的中间表达方式生成和输出符合目标语言语法规则的文字。目前来说，转换法的语言分析和实现方法在三种方法中最为复杂，得到的翻译质量在三种方法中也是最好的，是目前商业上最常使用的翻译方法，在商业上最为成功。

在许多基于规则的机器翻译系统中，由语言学家辅助编写一系列关于源语言和目标语言的语法规则，以及将源语言数据转换为目标语言数据的转换规则。然而使用全人工来制作这些规则非常昂贵、费时，而且易于出错。一个解决方法便是将以往的历史翻译结果作为资源库，其中的源语言文字和它对应的目标语言译文作为例子，从中尝试提取出恰当的规则。方法之一是对源文字和目标语言译文作人工标记以示关联。Sato 和Nagao[1]研发出一个系统，用“平面依赖关系树”来表示源语言文字和目标语言文字。这种关系树型数据结构是计算机高效识别的一种形式。通常用两个层次代表源语言和目标语言之间的关联：第一层次依赖于文字的表面形式（如字、词顺序），用于源语言的分析和目标语言的生成；第二层次依赖于字词间的语义关联，用于从源语言向目标语言的转换。这种机器翻译系统在基于规则的机器翻译基础上，利用了实例库的优势。

随着大量历史翻译结果的积累，出现了基于实例的机器翻译系统，人们将这些已经完成的翻译结果作为资源库，利用到机器翻译中来。

1.2.基于实例的机器翻译（Example-Based Machine Translation，EBMT）：其基本工作原理是基于类比（Analogy）的原则，从实例库中匹配出与源文字片段最相似的文字片段，取出实

例文字片段对应的目标语言翻译结果，进行适当的改造，最终得出完整的翻译结果。基于实例的机器翻译其核心思想最早由Mako Nagao 提出[2]，他提出：人们在翻译简单句子时并不作深层语言分析，而是翻译。首先把源句子分解成若干片段，然后将这些片段译为目标语言，每个片段的翻译都是通过与例句做匹配以类比的原则得到的，最后将这些译后句子组合成一个长句子。

1.2.1.实例库的构成：实例库也称为语料库（Corpus），由已经完成的翻译结果构成。这些现成的翻译结果也称为语料，包括人工翻译的结果和经过人工编辑的机器翻译结果。语料库由双语对构成，包括源语言文字片段和目标语言译文文字片段两部分。这些翻译结果要先经过拆分和对齐处理，才可以成为语料库中的可用语料。因此语料库也称为平行双语语料库（Parallel Corpus）。拆分和对齐目前有多种形式，如句子水平的对齐和短语水平的对齐。对齐的文字片段大小的选择，会直接影响匹配的效率和翻译结果。

1.2.2.语料拆分的碎片化问题：Nirenburg等（1993）指出，在基于实例的机器翻译系统（EBMT）中，实例语料存在一个文字片段长度和相似度之间的一个矛盾。文字片段越长，越不易得到一个相似度高的匹配；文字片段越短，越可能得到一个大致匹配，但是得到低质量翻译结果的风险也越大。比如由段落划分边界产生的重叠问题以及不恰当的划分导致的翻译质量下降。直观上似乎是选择以句子为单位划分得到的语料对比较好，有诸多优势如：句子的边界划分清楚，一些简单句子的结构清晰。然而在实际应用中，以句子为单位并不是最恰当的方式。实践证明匹配和重组过程需要使用更加短小的片段[3]。（当然，这些研究结果是以欧美语系语言之间的翻译研究结果为基础的。）

1.2.3.实例库定制：实例语料的的范围和质量影响着基于实例的机器翻译系统（EBMT）的翻译质量水平。在某特定领域获取高质量语料可以大大提高机器翻译在此领域的翻译质量，称为语料（实例）库的定制。

1.3. 统计型机器翻译系统(Statistical MT)：IBM公司的Brown在1990年首先将统计模型用于法-英机器翻译。其基本思想是：把机器翻译问题看成是一个噪声信道问题，然后用信道模型来进行解码。翻译过程被看作是一个解码的过程，进而变成寻求最优翻译结果的过程。基于这种思想的机器翻译重点是定义最合适的语言概率模型和翻译概率模型，然后对语言模型

和翻译模型的概率参数进行估计。语言模型的参数估计需要大量的单语语料，翻译模型的参数估计需要大量平行双语语料。统计机器翻译的质量很大程度上取决于语言模型和翻译模型的性能，此外，要找到最优的译文，还需要有好的搜索算法。简单说，统计机器翻译首先建立统计模型，然后使用实例库中的实例对统计模型进行训练，得到需要的语言模型和翻译模型用于翻译。

统计型机器翻译，除了基于噪声信道理论的系统以外，还有基于最大熵方法的系统。博格（A.L.Berger）在1996年提出自然语言处理中“最大熵方法”（Maximum Entropy Approach）。德国人奥赫（Franz Joseph Och）等发现，把IBM公司的统计机器翻译基本方程式中的翻译模型转变为反向翻译模型，总体的翻译正确率并没有降低，由此，他们提出基于最大熵方法的机器翻译模型。

统计型机器翻译取得了一定的成绩，然而纯统计设计却不能解决所有困难。统计型的方法不考虑语言的语义、语法因素，单纯用数学的方法来处理语言问题，有着巨大的局限性。于是人们开始探索基于统计方法和其它翻译方法的联合应用。如统计的和基于实例的机器翻译系统，统计的和基于规则的机器翻译系统，等等。

2. 综合类型的机器翻译系统：以上三个基本机器翻译系统各有优势和长处，同时又不可避免的具有某种缺陷和局限性。如基于规则的机器翻译系统（RBMT）可以准确的描述语言学特征和规律，然而制定适用和完备的语言规则却不是一件容易的事；基于实例的机器翻译系统（EBMT）可以充分利用已有的翻译结果，但是实例库的维护需要大量的人工和费用；统计型的机器翻译（Statistical MT）可以缓解知识获取的瓶颈问题，但是纯数学的方法难于完全解决语言中的复杂问题。为进一步提高机器翻译系统的翻译水平，人们综合以上几个基本类型的优势，又发明了混合型机器翻译系统（Hybrid MT），多引擎机器翻译系统（Multi-Engine MT）和提出了基于知识的机器翻译系统（Knowledge-Based MT）的理论。

2.1混合型机器翻译系统（Hybrid MT）：翻译过程使用两种或以上机器翻译原理。比如：基于规则的机器翻译方法的核心是构造完备的、适应性较强的规则系统。如何得到完备和适应性强的规则系统成为研究焦点。使用传统的方法，语法规则库的建立需要大量的人力、物力，大量的语言语法规则之间往往存在着不可避免的冲突，规则的完备性和适应性不能得到保证。

随着人们翻译工作的进行，生成大量已完成的翻译结果，形成大量语料。人们想到了使用统计方法从现有语料中自动提取我们需要的语言语法信息。从实例中抽取语言转换规则，将基于实例的机器翻译作为研究技术来建立语言规则基础，而不是单纯用来进行类比翻译。通过一个归纳的过程，从大量例句中提出抽象的规则 [4][5]。这样传统的基于规则的机器翻译方法发展成为以规则为基础，语料库为辅助的机器翻译方法。这种翻译模型可以称之为混合型机器翻译系统（Hybrid MT）。

2.2多引擎机器翻译系统（Multi-Engine MT）：这种机器翻译系统的基本思想是几架机器翻译引擎同时进行并行翻译，并行翻译的这几架翻译引擎分别基于不同的工作原理，给出多个翻译结果，然后通过某种机制或算法筛选并生成最优翻译结果进行输出。多引擎机器翻译系统的一种工作方式如：接收到源文字后，先将文字转化为若干文字片段，由多个机器翻译引擎进行并行翻译，各个文字片段均得到多个翻译结果，通过某种机制选择最优的翻译片段组成最优组合，最后输出最优的翻译结果[6]。或者是接收到源文字后，由多个机器翻译引擎进行并行翻译，得到多个翻译结果，然后对各个翻译结果进行字词的比较，通过某种假设检验和算法，选择适当的字词翻译组成最优翻译结果输出[7]。

2.3. 基于知识的机器翻译系统（Knowledge-Based MT）：在机器翻译研究中，人们越来越发现在翻译过程中正确的理解、领会源语言的重要性。语言有着其复杂性。其中语言的模糊性是各种机器翻译系统所面对的最顽固的难题。语言的模糊性指语言文字同一表层结构对应着两种或两种以上的深层结构，简单说就是一种形式对应着两种或两种以上的解释，必须通过上下文内容的提示和综合知识背景、常识才可能做出正确的诠释。受人工智能，知识工程的发展影响，人们开始强调对源语言更为彻底的理解，提出不仅需要进行深层语言分析，还需要进行世界知识的积累和处理，建立知识库，以助于理解语言。通过对世界知识的了解，解决机器翻译中遇到的语言模糊问题。为了从根本上彻底的解决机器翻译所面对的语言的模糊性问题，人们提出了基于知识的机器翻译系统。

2.3.1基于语义网的机器翻译（Semantic Web based Machine Translation, SWMT）：是基于知识的机器翻译系统的一种实现方式。语义网（Semantic Web），指通过某种技术，将现有网络上的知识内容转化为机器可以辨识的内容，成为机器翻译的“世界知识库”。这些理论基于Tim Berners-Lee提出的观点“知识一旦经定义和形式化后，便可以通过任意方式访问”。

万维网最初的设计是希望它简单，去中心化并且尽可能的易于互动。网络的发展证明它是一个巨大的成功。然而，网络上面的信息都是面向人类大脑的。为了让计算机也能够接受和利用这些信息资源，在新的世纪一种扩展和补充性质的技术出现了, 称为W3C，Semantic Web3（三维语义网）。三维语义网络的基础技术是数据格式的“资源描述构架”（‘Resource Description Framework’，RDF）, 它定义了一种结构，用一种自然的方式来描述计算机处理的巨大量的数据[8]。目前人们已经在尝试将现有的机器翻译系统整合入语义网，以充分利用世界知识/专家知识, 提高机器翻译质量[9]。

3．语音翻译（Speech Translation）：语音翻译是与文字翻译相对应的一种机器翻译分类，与前面的分类有着不同。但是有着广泛的应用，如日常交谈、电话通话、会议讲话等对语音交流内容的自动翻译，在实际应用中非常重要。语音翻译在翻译之前增加了一个语言识别（Speech Recognition）过程，形成正确的文字内容输入，并且在翻译过程完成后增加了一个语音合成（Speech Synthesis）过程，形成一个正确的语音内容输出。其中语音识别技术和语音合成技术都有着专门研究，这里不再赘述。

参考文献：

1Sato, S and Nagao,M. Towards memory-based translation. Coling, 1990, Vol.3, pp. 247-252

2Nagao，M.A framework of a mechanical translation between Japanese and English by analogy principle. Artificial and Human Intelligence. Amsterdam, North-Holland.A.Elithorn and R.Banerji (eds), 1984,pp. 173-180

3Nirenburg, S, C. Domashnev and D.J. Grannes. Two approaches to matching in Example -Based Machine Translation. TMI, 1993, pp.47-57

4Furuse, O and H.Iida. An example-based method for transfer–driven machine translation. TMI, 1992, pp.139-150

5Furuse, O and H. Iida.Cooperation between transfer and analysis in example–based framework.

Coling ,1992, pp.645-651

6Mellebeek B, Genablith J V. Multi-Engine Machine Translation by recursive sentence decomposition.Proceedings of the 7th biennial conference of the Association for Machine Translationin the America, 2006, pp.110-118

7Jayaraman S, Lavie A. Multi-Engine Machine Translation guided by explicit word matching.

Proc of Eamt, 2005, pp.143-152

8Berners-Lee, T. & Hendler.Scientific American: The Semantic Web. Scientific American, 2001 9 Elita, N. &Birladeanu, A. A first step in integrating an EBMT into the Semantic Web.2005.

最新东南大学微机试卷-期末-AB

东南大学考试卷 考试科目微机系统与接口考试形式闭卷试卷类型 B卷 考试时间长度120分钟共 5 页得分 一、填空或选择填空（35分） 1. 8086/8088段寄存器的功能是_____________, 某一时刻程序最多可以指定访问________个存储段。 A1.用于计算有效地址B1. 用于存放段起始地址及计算物理地址 C1.分段兼容8080/8085指令D1. 方便分段执行各种数据传送操作 A2. 3 B2. 4 C2. 6D2. 64K E2.初始化时程序指定 2．8086/8088系统中复位信号RESET的作用是使_______ A. 处理器总线休眠 B.处理器总线清零 C. 处理器和协处理器工作同步 D. MPU恢复到机器的起始状态并重新启动 3. 在默认情况下, ADD [DI+100], DI指令中目标操作数存放在______寄存器指定的存储段中，指令执行时将完成______ 个总线操作周期。 A1. CS B1. DS C1. ES D1. SS A2. 0 B2. 1 C2. 2 D2. 3 4. 8086/8088CPU用指令ADD对两个8位二进制数进行加法运算后，结果为14H，且标志位CF＝1，OF＝1，SF=0，此结果对应的十进制无符号数应为_____ A. 20 B. –20 C. –236 D.276 5．堆栈是内存中的一个专用区域，其一般存取规则是_________ A.先入先出(FIFO) B.先入后出（FILO） C.按字节顺序访问 D.只能利用PUSH/POP指令读写 6. 在下列指令中，使堆栈指针变化8字节的指令是_____. A. PUSHA B. CALL 4000：0008H C. RET 8 D.SUB SP,8

东南大学编译原理试题

东南大学一九九三年攻读硕士学位研究生入学考试试题 试题编号:553 试题名称:编译原理 一:(15分)判断下列命题的真假,并简述理由: 1.文法G的一个句子对应于多个推导,则G是二义的. 2.LL(1)分析必须对原有文法提取左因子和消除左递归. 3.算符优先分析法采用"移近-归约"技术,其归约过程是规范的. 4.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号). 5.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化. 二:(15分)设计一个最小状态有穷自动机,识别由下列子串组成的任意字符串. GO,GOTO,TOO,ON 例如:GOTOONGOTOOGOON是合法字符串. 三:(15分)构造一个LL(1)文法G,识别语言L: L={ω|ω为{0,1}上不包括两个相邻的1的非空串} 并证明你的结论. 四:(20分)设有一台单累加器计算机,并汇编语言含有通常的汇编指令LOAD,STORE,ADD和MUL. 1.写一个递归下降分析程序,将如下文法所定义的赋值语句翻译成汇编语言: A→i:=E E→E+E|E*E|(E)|i 2.利用加,乘法满足交换率这一性质,改进你的分析程序,以期产生比较高效的目标代码. 五:(15分)C为大家熟知的程序语言. 1.C的参数传递采用传值的方式,而且允许函数定义和调用时的参数个数不一致(如printf).请指出其函数调用语句: f(arg1,arg2,...,argn) 翻译成的中间代码序列,并简述其含义. 2.C语言中的变量具有不同的作用范围,试述C应采用的存储分配策略. 六:(20分)设有一个子程序的四元式序列为: (1) I:=1 (2) if I>20 GOTO (16) (3) T1:=2*J (4) T2:=20*I (5) T3:=T1+T2 (6) T4:=addr(A)-22 (7) T5:=2*I (8) T6:=T5*20 (9) T7:=2*J (10) T8:=T6+T7 (11) T9:=addr(A)-22 (12) T10:=T9[T8] (13) T4[T3]:=T10+J

编译原理课程设计

＜PL0编译器-PCompiler＞ 软件需求说明书 作者：刁诗云、麻汉华、潘彦荃、周津、李程完成日期：2009年6月7日 签收人： 签收日期： 修改情况记录：

目录 软件需求说明书 (1) 1 引言 (1) 1.1 编写目的 (1) 1.2 项目背景 (1) 2 项目概述 (2) 2.1 产品描述 (2) 2.2 产品功能 (2) 2.3 用户特点 (2) 3 具体需求 (3) 3.1 EBNF定义的PL/0文法 (3) 3.2 语法图 (4) 3.3 功能需求 (6) 3.4 系统概要设计 (15)

1 引言 1.1 编写目的 为了清楚表达客户提出的需求，便于用户理解和确认项目所包含的具体功能需求、性能需求以及非公能性需求，因此以文件化的形式，把系统整体及其部分的业务流程、系统功能进行了详细的说明。同时，此文也对开发人员起到引导的作用，请认真阅读。 1.2 项目背景 PL/0是由世界著名计算机科学家、PASCAL语言的创始人N.Wirth教授选择提供的。在选择PL/0语言的过程中，Wirth很费了一番脑筋。一方面他希望借助这个语言，能尽可能把程序设计语言和编译技术一些最重要的内容都讲到；但另一方面又不希望内容太多，太杂，而希望尽可能简单一些，以便与有限的课时和课程范围相适应。于是他精心选择提供了这个PL/0语言。事实证明，它非常适合于编译技术的教学，目前已被国内越来越多的编译教材所采用。 PL/0语言的语句类型比较丰富，能适应各种可能的程序结构。最进本的是赋值语句。组合结构语句有语句串、条件语句和循环语句。还有重要的子程序概念，是通过过程说明和过程调用两部分实现的。至于数据类型和数据结构，PL/0则特别简单，只有整数类型一种，没有数据结构，因此只允许有整常数和整数变量的说明以及相应的算术运算表达式。PL/0允许在一个过程范围内说明常数、变量和过程。这些常数、变量和过程只在它们被说明的过程范围内有效。PL/0语言也允许递归调用，既可以间接递归，也可以直接递归。

华东交通大学编译原理试题库 试卷二

一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。 3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 4、每个文法都能改写为LL(1)文法。 5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。 2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语法分析最常用的两类方法是________和_________分析法。 5、一个上下文无关文法所含四个组成部分是_______________。 6、所谓语法制导翻译方法是_____________________。 7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。 8、一个过程相应的DISPLA Y表的内容为________。 9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。 10、产生式是用于定义_____的一种书写规则。 三、名词解释(每题2分，共10分) 1、遍 2、无环路有向图(DAG) 3、语法分析 4、短语 5、后缀式 四、简述题(每题4分，共24分) 1、考虑下面程序 ………… V ar a：integer； Procedure S(X)； V ar X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End． 试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？ 2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。 3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。 4、已知文法G(S) S→a|∧|(T) T→T，S|S 写出句子((a，a)，a)的规范归约过程及每一步的句柄。 5、何谓优化？按所涉及的程序范围可分为哪几级优化？ 6、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？ 五、计算题(共41分)

车辆工程研究生专业排名

车辆工程研究生专业实力排名表 A 等：吉林大学清华大学同济大学湖南大学北京理工大学重庆大学 B+：(15个) 西南交通大学上海交通大学同济大学合肥工业大学浙江大学华南理工大学西北工业大学武汉理工大学长安大学燕山大学哈尔滨工业大学江苏大学中南大学北京航空航天大学北京科技大学 B等:(24个)南京理工大学、南京航空航天大学、大连交通大学、重庆交通大学、中国农业大学、福州大学、山东理工大学、兰州交通大学，集美大学、广东工业大学，南昌大学，辽宁工业大学、黑龙江工程学院、淮阴工学院、西华大学、沈阳理工大学、河北工业大学、华南农业大学、青岛理工大学,浙江师范大学、山东科技大学、重庆工学院、长沙理工大学、河南科技大学、湖北汽车工业学院 C等(27个)：安徽工程科技学院、武汉科技大学、浙江科技学院、辽宁科技大学、山东建筑大学、上海工程技术大学、天津工程师范学院、广西工学院、安徽工业大学、北京机械工业学院、南京工程学院、攀枝花学院、重庆工学院、西南林学院、杭州电子科技大学、西南大学、华南热带农业大学、福建工程学院、重庆工学院、上海师范大学、沈阳工业大学、山东交通学院、辽宁工程技术大学、吉林农业大学、河北师范大学、福建农林大学、广西大学、南京林业大学、 车辆工程国家重点学科/博士点/硕士点 国家重点学科北京理工大学吉林大学清华大学西南交通大学 博士点北京工业大学北京航空航天大学北京交通大学北京科技大学北京理工大学长安大学长春理工大学大连理工大学东北大学东南大学广东工业大学国防科学技术大学哈尔滨工程大学哈尔滨工业大学合肥工业大学湖南大学华南理工大学华中科技大学吉林大学江苏大学解放军军械工程学院解放军理工大学兰州交通大学南京航空航天大学南京理工大学清华大学山东大学上海大学上海交通大学四川大学太原理工大学天津大学同济大学武汉理工大学西安电子科技大学西安交通大学西安理工大学西北工业大学西南交通大学燕山大学浙江大学中国矿业大学中国农业大学重庆大学装甲兵工程学院

东南大学编译原理词法分析器实验报告

词法分析设计 1. 实验目的 通过本实验的编程实践，了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 2. 实验内容 用C++语言实现对C++语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示；同时进行标识符登记符号表的管理。 3. 实验原理 本次实验采用NFA->DFA->DFA0的过程: 对待分析的简单的词法（关键词/id/num/运算符/空白符等）先分别建立自己的FA，然后将他们用产生式连接起来并设置一个唯一的开始符，终结符不合并。 待分析的简单的词法 （1）关键字： "asm","auto","bool","break","case","catch","char","class","

const","const_cast"等 （2）界符（查表） ";",",","(",")","[","]","{","}" （3）运算符 "*","/","%","+","-","<<","=",">>","&","^","|","++","--"," +=","-=","*=","/=","%=","&=","^=","|=" relop： （4）其他单词是标识符（ID）和整型常数（SUM），通过正规式定义。 id/keywords: digit: （5）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。

嵌入式Linux学习之规划篇

嵌入式Linux学习之规划篇 嵌入式Linux 课程目标是达到适应嵌入式应用软件开发、嵌入式系统开发或嵌入式驱动开发的基本素质。采用了目前应用最广泛的软硬件开发平台（Linux和Arm）。 学习步骤如下： 1、Linux 基础 安装Linux操作系统 Linux文件系统（windows的文件共享） Linux的基本命令及使用 Linux启动过程详解 熟悉Linux服务能够独立安装Linux操作系统 能够熟练使用Linux系统的基本命令 认识Linux系统的常用服务安装Linux操作系统 Linux基本命令实践 设置Linux环境变量 定制Linux的服务 Shell 编程基础使用vi编辑文件 使用Emacs编辑文件 使用其他编辑器 2、Shell 编程基础 Shell简介 认识后台程序 Bash编程熟悉Linux系统下的编辑环境 熟悉Linux下的各种Shell 熟练进行shell编程熟悉vi基本操作 熟悉Emacs的基本操作 比较不同shell的区别 编写一个测试服务器是否连通的shell脚本程序 编写一个查看进程是否存在的shell脚本程序 编写一个带有循环语句的shell脚本程序 3、Linux 下的 C 编程基础 linux C语言环境概述 Gcc使用方法 Gdb调试技术 Autoconf Automake Makefile 代码优化熟悉Linux系统下的开发环境 熟悉Gcc编译器 熟悉Makefile规则编写Hello,World程序 使用 make命令编译程序 编写带有一个循环的程序 调试一个有问题的程序

4、嵌入式系统开发基础 嵌入式系统概述 交叉编译 配置TFTP服务 配置NFS服务 下载Bootloader和内核 嵌入式Linux应用软件开发流程 熟悉嵌入式系统概念以及开发流程 建立嵌入式系统开发环境制作cross_gcc工具链 编译并下载U-boot 编译并下载Linux内核 编译并下载Linux应用程序 嵌入式系统移植 Linux内核代码 平台相关代码分析 ARM平台介绍 平台移植的关键技术 移植Linux内核到 ARM平台了解移植的概念 能够移植Linux内核移植Linux2.6内核到 ARM9开发板【1 配置编译Linux内核 1.1 Linux内核源代码结构 1.2 Linux内核编译选项解析 1.3 Linux内核编译链接 2.0 Linux启动过程源代码分析 3.0 Linux内核移植平台相关代码分析】 5、嵌入式 Linux 下串口通信 串行I/O的基本概念 嵌入式Linux应用软件开发流程 Linux系统的文件和设备 与文件相关的系统调用 配置超级终端和MiniCOM 能够熟悉进行串口通信 熟悉文件I/O 编写串口通信程序 编写多串口通信程序 6、嵌入式系统中多进程程序设计 Linux系统进程概述 嵌入式系统的进程特点 进程操作 守护进程 相关的系统调用了解Linux系统中进程的概念 能够编写多进程程序编写多进程程序 编写一个守护进程程序 sleep系统调用任务管理、同步与通信 Linux任务概述任务调度 管道

信息工程专业介绍

信息工程专业介绍: 1．专业简介：信息技术是衡量一个国家现代化水平的重要标志，我国把信息技术列为21世纪发展战略计划的首位。信息工程是一门研究信息的产生、获取、传输、存储和显示技术的学科。信息工程专业培养在信息工程，重点是光电信息工程领域具有宽厚的理论基础、扎实的专业知识和熟练的实验技能的高级信息工程科技人才。毕业生将在光电信号的采集、传输、处理、存储和显示的科学研究、工程设计、技术开发和企业管理中展示才华。 2．主修课程：光电信息物理基础、光电子学、信号与系统、通信原理、图像处理、传感器原理技术、光电检测技术、自动控制理论、光纤通信、计算机通讯网络、工程光学、微机原理、计算机软件技术基础、计算机网络技术、计算机辅助设计、数字与模拟电子技术基础、电路基础以及有关数理基础和工程基础方面的课程。 3．毕业去向：本专业历年输送了大量优秀毕业生攻读硕士、博士学位。除此之外，主要为科研单位、高等院校、电信部门、信息产业部门、企事业单位及有关公司录用，从事光电信息工程与技术、通信工程与技术、光电信号检测、处理及控制技术等领域的研究、设计、开发应用和管理等工作。 电子信息工程专业 业务培养目标： 业务培养目标：本专业培养具备电子技术和信息系统的基础知识，能从事各类电子设备和信息系统的研究、设计、制造、应用和开发的高等工程技术人才。 业务培养要求：本专业是一个电子和信息工程方面的较宽口径专业。本专业学生主要学习信号的获取与处理、电厂设备信息系统等方面的专业知识，受到电子与信息工程实践的基本训练，具备设计、开发、应用和集成电子设备和信息系统的基本能力。 电子信息工程已经涵盖很广的范围。电话交换局里怎样处理各种电话信号，手机是怎样传递我们的声音甚至图象，我们周围的网络怎么样传递数据，甚至信息化时代军队的信息传递中如何保密等知识。我们通过一些基础知识的学习认识这些东西，并能够进行维护和更先进的技术和新产品的开发。 你首先要有扎实的数学知识，要学习许多电路知识，电子技术，信号与系统，计算机控制原理，信号与系统，通信原理等基本课程。自己还要动手设计、连接一些电路以及结合计算机的实验。譬如自己连接传感器的电路，用计算机自己设置小的通信系统，还会参观一些大的公司的电子和信息处理设备，对整体进行了解，理解手机信号、有线电视是如何传输的等，并能有机会在老师指导下参与大的工程的设计。 随着计算机和互联网日益深入到社会生活的多个层面，社会需求量相当大。现在是一个热门专业。 毕业后干什么——从事电子设备和信息系统的设计、应用开发以及技术管理等 随着社会信息化的深入，各行业大都需要本专业人才，而且薪金很高。可成为： 电子工程师——设计开发一些电子，通信器件，起薪一般2000元——6000元/月； 项目主管—策划一些大的系统，经验、知识要求很高，起薪一般4000元/月以上； 还可以继续进修成为教师，进行科研项目等 专业是个好专业：适用面比较宽，和计算机、通信、电子都有交叉；但是这行偏电，因此动手能力很重要；另外，最好能是本科，现在专科找工作太难了！当然大虾除外 本专业对数学和英语要求不低，学起来比较郁闷要拿高薪，英语是必需的； 吃技术这碗饭，动手能力和数学是基本功当然，也不要求你成为数学家，只要能看懂公式就可以了，比如微积分和概率统计公式，至少知道是在说些什么而线性代数要求就高一些，因为任何书在讲一个算法时，最后都会把算法化为矩阵计算（这样就能编程实现了，而现代的电子工程相当一部分工作都是编程） 对于动手能力，低年级最好能焊接装配一些小电路，加强对模拟、数字、高频电路（这三门可是电子线路的核心）的感性认识；工具吗就找最便宜的吧！电烙铁、万用表是必需的，如果有钱可以买个二手示波器电路图吗，无线电杂志上经常刊登，无线电爱好者的入门书对实际操作很有好处

东南大学通信原理试卷及参考答案

东南大学考试卷（ A 卷）课程名称通信原理考试学期04-05-3 得分 适用专业考试形式闭卷考试时间长度 150分钟 Section A(30%): True or False (Give your reason if False，2% for each question) 1. A typical mobile radio channel is a free propagation, linear, and time invariant channel. ( ) 2.The power spectral density of a stationary process is always nonnegative. ( ) 3.In a communication system, noise is unwanted and over which we have incomplete control. ( ) 4.If a random process is stationary, it is ergodic; if a Gaussian random process is stationary, then it is also strictly stationary. ( ) 5.Double Sideband-Suppressed Carrier (DSB-SC), Single Sideband (SSB), and Frequency Modulation (FM) are all linear modulation schemes. ( ) 6.Figure of merit (defined as (SNR)O/(SNR)C) of AM of DSB-SC is 1/3, and figure of merit of Amplitude Modulation (AM) is less than or equal to 1/3. ( ) 7. -law is a nonlinear compression law and A-law is a linear compression law. ( ) 8.The matched filter at the receiver maximizes the peak pulse signal-to-noise ratio, thus is optimal in a baseband data transmission system with Inter-Symbol Interference (ISI). ( ) 9.Correlative-level coding (also known as partial-response signaling) schemes are used to avoid ISI. ( ) 10.Time-Division Multiplexing (TDM) is used in Asymmetric Digital Subscriber Lines (ADSL) to separate voice signals and data transmission. ( ) 11.If coefficients of an equalizer is adjusted using the Least-Mean-Square (LMS) algorithm adaptively, then the matched filter in front of the equalizer is not necessary. ( ) 12.In an M-ary Phase-Shift Keying (M-PSK) system, if the average probability of symbol error is P e, then the average Bit Error Rate (BER) of the system is P e/log2M. ( ) 13.With the same Signal-to-Noise Ratio (SNR), 16-ary Quadrature Amplitude Modulation (16-QAM) has better performance than 16-ary Phase-Shift Keying (16-PSK). The reason is that 16-QAM has constant envelop. ( ) 14.With the same SNR, Minimum Shift Keying (MSK) has better performance than Sunde’s Frequency-Shift Keying (FSK). They are both Continuous-Phase Frequency-Shift Keying (CPFSK). ( ) 15.If the largest frequency component of an band-limited signal X(t) is at 100 Hz, then the corresponding Nyquist rate is 200 Hz. ( ) 共 5 页第1 页

编译原理大作业

《编译原理》实验报告 课程编译原理 实验名称编译原理综合实验 专业 班级 姓名 学号 完成日期2013/6/5

目录 实验一 (2) 实验目的和内容 (2) PL/0语言描述 (2) 内部码对照表 (3) 实验过程及方法 (4) 实验结果 (4) 总结 (5) 实验二 (5) 实验目的 (5) 实验内容及要求 (6) 实验算法 (7) 实验结果 (7) 总结 (8) 实验三 (8) 实验目的 (8) 实验内容 (9) 实现算法 (9) 实验结果 (9) 总结 (12) 实验一 实验目的和内容 1．实验目的：通过完成词法分析程序，了解词法分析的过程。 2．实验内容：用C／C++实现对Pascal的子集程序设计语言的词法识别程序。 3．实验要求：将该语言的源程序，也就是相应字符流转换成内码，并根据需要是否对于标识符填写相应的符号表供编译程序的以后各阶段使用。 PL/0语言描述 PL/0程序设计语言是一个较简单的语言，它以赋值语句为基础，包括顺序、条件和循环三种控制结构。PL/0有子程序（即函数）概念。PL/0中唯一的数据类型是整型，可以用来说明该类型的常量和变量。当然PL/0也具有通常的算术运算和关系运算。

具体的PL/0语法描述如下（采用扩充的BNF表示）。 <程序>→<程序首部> <分程序> {<分程序>}． <程序首部>→PROGRAM标识符； <分程序>→<过程首部> [<常量说明部分>] [<变量说明部分>] <复合语句> <常量说明部分>→CONST <常量定义> {，<常量定义> } ； <常量定义>→标识符= 无符号整数 <变量说明部分>→V AR <变量定义> {；<变量定义>}； <变量定义>→标识符{，标识符}：<类型> <类型>→INTEGER <过程首部>→PROCEDURE标识符；| PROCEDURE标识符(标识符：<类型>)； <复合语句>→BEGIN<语句>{；<语句>}END <语句>→<赋值语句>|<条件语句>|<当型循环语句>|<过程调用语句> |<读语句>|<写语句>|<复合语句>|ε <赋值语句>→标识符：=<表达式> <条件语句>→IF<条件>THEN<语句> <条件语句> → if<布尔表达式> then <语句>｜if<布尔表达式> then <语句> else <语句> <布尔表达式> → <条件> | ！<布尔表达式>| <布尔表达式> && <布尔表达式> <当型循环语句>→WHILE<条件>DO<语句> <过程调用语句>→CALL 标识符| CALL 标识符(<表达式>) <读语句>→READ(标识符{，标识符} ) <写语句>→WRITE(<表达式>{，<表达式>}) <条件>→<表达式><关系运算符><表达式> | ODD<表达式> <表达式>→<项>{<加型运算符><项>} <项>→<因子>{<乘型运算符><因子>} <因子>→标识符| 无符号整数| (<表达式>) <加型运算符>→+|- <乘型运算符>→* | / <关系运算符>→=|<>|<|<=|>|>= 内部码对照表 表1-1 内部码对照表 内码单词内码单词内码单词内码单词 1 PROGRAM 2 CONST 3 V AR 4 INTEGER 5 Call 6 PROCEDURE 7 IF 8 THEN

华东交大 运筹学综合复习题3

华东交大运筹学综合复习题 一、单项选择题（共20分，每题2分） 1、如果决策变量数相等的两个线规划的最优解相同，则两个线性规划（） A、约束条件相同 B、目标函数相同 C、最优目标函数值相同 D、以上结论都不对 2、对偶单纯形法的最小比值规则是为了保证（） A、使原问题保持可行 B、使对偶问题保持可行 C、逐步消除原问题不可行性 D、逐步消除对偶问题不可行性（） 3、X1要求是非负整数，它的来源行是X1-5/3 X4+7/3 X5=8/3, 高莫雷方程是（） A、-1/3 X4-1/3 X5<= 2/3 B、X4- X5<= -2 C、X4+ X5+S=2 D、-1/3 X4-1/3 X5+S= -2/3 4、下列说法正确的有（） A 、运输问题的运价表第r行每个cij 同时加上一个非0常数k，其最优调运方案变化。 B、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案不变。 C、运输问题的运价表第p列每个cij同时乘以一个非0常数k，其最优调运方案不变。 D、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案变化。 5、要求不超过第一目标值，恰好完成第二目标值，目标函数是（） A、minZ=P1d1-+P2(d2-+d2+) B、minZ= P1d1++P2(d2-+d2+) C、minZ=P1(d1-+d1+)+P2(d2-+d2-) D、minZ=P1(d1-+d1+)+ P2d2- 6、下列说法正确的是（） A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相 应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问 题通过分支迭代求出最优解。 B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整 数解。 C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任 取其中一个作为下界，再进行比较剪支。 D、整数规划问题的最优值优于其相应的线性规划问题的最优值。 7、对运输问题的描述，下列说法正确的是（） A、若变量B组包含有闭回路，则B中的变量对应的列向量线性无关。 B、运输问题的对偶问题不一定存在最优解。 C、第i行的位势u i是第i个对偶变量。 D、运输问题的对偶问题的约束条件为大于等于约束。 8、工序（i,j）的最早开工时间T ES（i,j）等于（） A、T E（i） B、max{ T Es（k）+ t ki } C、T L（i） D、min{ T L（j）- t ij }

车辆工程研究生专业实力排名表

B+：(20个)西南交通大学（四川成都）（④421材料力学或424机械原理）上海交通大学（④809 机械原理与设计或815 控制理论基础） 华中科技大学（湖北省武汉市洪山区珞喻路1037号）机械设计基础，电子技术基础合肥工业大学 浙江大学（④832机械设计基础 或831理论力学 或833传热学 或839控制理论 或408计算机学科专业基础综合（含数据结构、计算机组成原理、操作系统和计算机网络） 华南理工大学（801 材料力学812 汽车理论）广州市 西北工业大学（电工技术与电子技术（或）西安 824计算机辅助制造（或） 845电路基础（或） 851微机原理及其应用（或） 863机械加工工艺学（或）

878机械设计（工业设计考生也可选）） 武汉理工大学（841机械原理、844汽车理论基础、848自动控制原理（选一）） 北京科技大学（材料力学C或850电工技术） 长安大学（汽车理论） 燕山大学（④815理论力学或817材料力学）河北省的秦皇岛市 哈尔滨工业大学（机械设计和机械原理） 江苏大学（理论力学、828电工技术、805机械设计选一 ） 中南大学（机械设计）湖南长沙市 北京航空航天大学（④931自动控制原理综合或934机械电子工程综合或951材料力学或892理论力学） 山东大学（机械设计基础） 天津大学（415汽车理论与汽车设计或486工程力学（理力材力） 南京航空航天大学（电工电子学815理论力学） 中国农业大学（（理力或材力）或833电子技术） 南京理工大学（机械原理或[423]电子技术基础） B等:(22个)大连交通大学、重庆交通大学、福州大学、山东理工大学、兰州交通大学，集美大学、广东工业大学，南昌大学，辽宁工业大学、黑龙江工程学院、淮阴工学院、西华大学、沈阳理工大学、河北工业大学、华南农业大学、青岛理工大学,浙江师范大学、山东科技大学、重庆工学院、长沙理工大学、河南科技大学、湖北汽车工业学院 C等(27个)：安徽工程科技学院、武汉科技大学、浙江科技学院、辽宁科技大学、山东建筑大学、上海工程技术大学、天津工程师范学院、广西工学院、安徽工业大学、北京机械工业学院、南京工程学院、攀枝花学院、重庆工学院、西南林学院、杭州电子科技大学、西南大学、华南热带农业大学、福建工程学院、重庆工学院、上海师范大学、沈阳工业大学、山东交通学院、辽宁工程技术大学、吉林农业大学、河北师范大学、福建农林大学、广西大学、南京林业大学、 车辆工程国家重点学科/博士点/硕士点

东南大学数字通信试卷(附答案)

东南大学考试卷(A卷) 课程名称 数 字 通 信 考试学期 04-05-2得分 适用专业无线电工程系 考试形式闭 卷 考试时间长度120分钟共 页 Section A：True or False （15%） 1. 1.When the period is exactly 2m, the PN sequence is called a maximal-length-sequence or simply m-sequence. 2. 2.For a period of the maximal-length sequence, the autocorrelation function is similar to that of a random binary wave. 3. 3.For slow-frequency hopping，symbol rate R s of MFSK signal is an integer multiple of the hop rate R h. That is, the carrier frequency will change or hop several times during the transmission of one symbol. 4. 4.Frequency diversity can be done by choosing a frequency spacing equal to or less than the coherence bandwidth of the channel. 5. 5.The mutual information of a channel therefore depends not only on the channel but also on the way in which the channel used. 6. 6.Shannon’s second theorem specifies the channel capacity C as a fundamental limit on the rate at which the transmission of reliable error-free messages can take place over a discrete memoryless channel and how to construct a good code. 7.7.The syndrome depends not only on the error pattern, but also on the transmitted code word. 8.8.Any pair of primitive polynomials of degree m whose corresponding shift registers generate m-sequences of period 2m-1 can be used to generate a Gold sequence. 9.9.Any source code satisfies the Kraft-McMillan inequality can be a prefix code. 10.10.Let a discrete memoryless source with an alphabet ? have entropy H? and produce symbols once every s T seconds. Let a discrete () memoryless channel have capacity and be used once every C c T

【北航保研辅导班】北航软件学院推免保研条件保研材料保研流程保研夏令营

【北航保研辅导班】北航软件学院推免保研条件保研材料保研流程保 研夏令营 2018年保研夏令营已陆续拉开帷幕，为了方便考生及时全面的了解985/211等名校保研信息，启道保研小编为大家整理了2018年名校各院系保研汇总信息，以供考生参考。一、北航软件学院保研资格条件（启道北航保研辅导班） 1．热爱祖国，拥护中国共产党的领导，具有高尚的爱国主义情操和集体主义精神，社会主义信念坚定，社会责任感强。 2．具有推荐免试资格的高校优秀应届本科毕业生，本科前三学年综合成绩在学院年级排名前25%。 3．有学术论文发表、获得专利、学科竞赛、科技活动等获奖者综合成绩排名可以适当放宽。 4．研究兴趣浓厚，有较强的专业基础、创新意识和创新能力。 5．诚实守信，品行端正，无任何考试作弊、学术不端以及其他违法违纪处分记录。 6．身体健康状况符合《北京航空航天大学招收学历研究生体检工作标准》的体检要求。 二、北航软件学院保研政策（启道北航保研辅导班） 一、招收项目： 本年度推荐免试研究生接受以下项目的申请： 1、085212专业硕士 2、083500学术型 二、申请材料： 1．《北京航空航天大学接收推荐免试攻读2018年研究生申请表》原件一份（须本人签字）。 2．有效居民身份证的复印件一份（正反面需复印在A4纸张的同一页面上）。 3．政审表纸质版一份，具体填写要求见其说明。 4．“思想政治与道德品格”情况的书面小结一份。 5．对申请有参考价值的本人自述（限500字以内）一份。 6．加盖所在学校教务处公章的本人本科阶段成绩单原件一份。 7．提交加盖所在学院（或者学校）公章的本人排名证明原件一份。

8．若本人发表过学术论文或出版物，提交复印件一份。 9．若本人在学期间，有学科竞赛、科技活动等各种获奖证明，提交复印件一份。 10．近一个月内由二级甲等以上（含二级甲等）医疗机构或北航校医院出具的体格检查表一份，体格检查表上的体检内容不得少于附件样表所列项目，并且注意须随体格检查表附各种检查的化验单。。 三、申请材料审核及复试资格确认 每一位申请推免的学生须提供完整有效的申请材料，材料不完整者取消推免资格。 申请者请到北航研究生招生信息网https://www.sodocs.net/doc/435630428.html,/查阅相关说明及要求，下载申请表，按照软件学院要求的截止日期将全部申请材料（统一用A4纸）寄（或送）达软件学院的研究生教务办公室。软件学院接收材料的截止时间为2017年9月22日（以收到日期为准，如需快递，建议采用顺风快递）。 申请者需及时登录教育部的“推免服务系统”（https://www.sodocs.net/doc/435630428.html,/tm)，完成注册、填写个人基本信息、上传照片、网上支付、填写志愿等步骤，网报志愿须与纸质材料填写志愿一致。 四、复试形式 复试共分为四个环节，采取差额面试，考生的面试总时间不少于20分钟。各个环节的面试内容如下： 第一环节：思想政治与道德品格（100分） 个人陈述思想政治与道德品格的情况并接受面试提问和答题。 第二环节：英语（100分） 面试采用口语交流形式，考查英语能力。 第三环节：专业基础（150分） 主要考查软件工程、操作系统、编译原理、计算机网络、数据库基本概念的掌握程度。 第四环节：专业实践与综合能力（150分） 主要考查软件工程的专业实践能力和专业综合能力（考生可介绍课程大作业、专业实习与实践、科技创新创意创业实践、毕业设计等）。 第一、二、三、四环节为并行环节，考生总体上按照复试时间及名单的顺序，根据各个环节的面试情况，在助管老师的协调下，进入各个环节的面试； 整个面试过程全程录音、录像。

编译原理课程设计题目 (1)

编译原理课程设计 一、课程设计的基本要求和方法 （一）、目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC /JA V A/C#/.NET 。 （二）、课程设计步骤 1、问题理解和分析 充分地分析和理解问题本身，弄清要求做什么。 2、确定解决问题的方法（设计） 主要是找到解决问题的主要思路，是怎么做。在此阶段可考虑系统的功 能和模块划分等。 3、详细设计和编码 确定算法的主要流程，再进行编程。在此阶段应提醒学生程序可先在纸上写，尽量想清楚了再动手上机，在编程过程中注意程序结构的清晰性，避免出现很多明显的程序逻辑错误和语法错误，提高后面程序调试效率。 4、程序调试和运行 使学生掌握程序调试和排错的基本方法，增加编程的感觉和解决问题的成就感。 5、完成课程设计报告（使用华东交通大学课程设计报告，需学生自己购买） 1）问题描述 题目要解决的问题是什么 2）分析、设计、实现 解决问题的基本方法说明，包括主要算法思想，算法的流程图。 程序中主要函数或过程的功能说明。 3）运行结果分析。

4）总结 遇到的主要问题是如何解决的、对设计和编码的回顾讨论和分析、进一步改进设想、经验和体会等。 5）附录，包括源程序关键代码和运行结果。 （三）、考核评估 通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。 考核标准包括： （1）编译器思想的正确性，包括是否采用了合适的数据存储结构等。 （2）程序实现的正确性，包括程序整体结构是否合理、编程风格是否规范等。 （3）程序功能的完善程度，包括功能的基本实现、基本完善、完全实现（4）学生的工作态度、独立工作能力。 （5）课程设计报告。 以上五项考核内容，每项占的权重均为20% 。

华东交通大学车辆工程货车转向架旁承及其演变

货车转向架旁承及其演变 一、转向架旁承及其背景 为了解决载重(车体长度)增加与曲线通过性的矛盾，多轴车采用了转向架技术，过曲线时车辆和转向架允许有相对的转动。为了过曲线时车辆与转向架发生容易转动，出现了(上、下)心盘和心盘销结构。 图1 转向架和心盘结构示意图 为了降低车辆过曲线时的摩擦力矩，出现了心盘结构，但由于车体底部和转向架顶部之间的间隙h的存在，车辆运行过程中会出现车体侧滚，有时会影响车辆的运行安全与乘坐舒适性。在此背景下，出现了间隙(刚性)旁承，由于h1

键。 1.常接触弹性旁承 为了增加车辆直线运行稳定性，抑制车体摇头，设计研发了常接触弹性旁承（图3）。当车体落放在转向架上后，给予常接触性旁承额定的压缩量，在上下旁承之间产生一定的预压力，当转向架和车体有相对回转或有相对回转的趋势时，在上下旁承的接触面间产生摩擦阻力。因在同一摇枕上左右旁承上的摩擦阻力方向相反，于是形成了适当的回转阻力矩，有效地抑制转向架蛇形运动和车体摇头。 图3 常接触弹性旁承示意图 a)转K4旁承b)转K5旁承 图4 转向架常接触旁承

2.双作用常接触弹性旁承 通过上下旁承之间的摩擦力矩，常接触弹性旁承可有效地抑制转向架蛇形运动和车体摇头，但当车体向一侧倾斜时，可能导致倾斜的旁承压缩量过大，从而影响车辆的安全性指标。 双作用常接触型弹性旁承既起到了常接触弹性旁承的作用，又起到了间隙旁承的作用，故称为“双作用”。 由于常接触式弹性旁承上下旁承之间无间隙而又有接触弹性，也增加了车体在转向架上的侧滚稳定性。同时，为了防止货车曲线运行时车体发生过大倾角，采用刚性滚子来限制弹性旁承的压缩量。一旦上旁承压靠滚子，不仅车体侧倾角受到限制，而且由于滚子的滚动而不致增大回转阻力矩，影响曲线通过性能。 图5双作用常接触弹性旁承示意图 图6转k6双作用常接触弹性旁承