文档介绍：蒅1、软件发展史中的语言基础:羆COBOL:银行和金融等领域最重要的工具:羄ADA语言:第四代计算机语言的成功代表:腿ADA是一种表现能力很强的通用程序设计语言,它是美国国防部为克服软件开发危机,耗费巨资,历时近20年研制成功的。它被誉为第四代计算机语言的成功代表;,她是英格兰诗人拜伦(Byron)勋爵的女儿,(CharlesBabage)的笔记,手稿进行了整理和修正。从某种意义上说,她是世界上第一位计算机程序员。芅Oracle公司(甲骨文公司):世界上最大的企业软件公司:螃维纳是美国数学家,控制论的创始人。图灵是英国数学家、逻辑学家,被称为人工智能之父。肂虿二、程序设计语言羆一个程序应该包括以下两方面的内容:(1)对数据的描述。程序中要指定数据的类型和数据的组织形式,即数据结构(2)对操作的描述。即操作步骤,也就是算法。螅程序的4个特性:(1)程序的静态与动态属性2)程序由程序语言抽象的符号表达(3)程序是对数据施行算法的过程(4)程序是分层嵌套的膀软件与程序的区别:肈答:软件(1)重点在结构,而不在算法(2)强调功能实现,也强调功能扩展。螆要求调试,更注重测试(4)规范编码,着眼于业务袆程序:(1)重点在算法,不在结构(2)强调功能实现,而不强调功能扩展。薃(3)重视调试而轻视测试(4)关注编码和技巧而不关注业务。蒇5、编程语言数量;2500+蒆6、ALGOL:第一个结构化程序设计语言蚄7、2011年度前四位编程语言:JAVA、C、C++、C#蚁安德斯对编程语言的主要贡献:TurboPascal编译器的主要作者,之父。膁编译原理及主要的编译过程:编译器就是一个程序,它读入用某种语言编写的源程序,并翻译成一个与之等价的另一种语言编写的源程序。编译程序的工作,从输入源程序开始,到输出目标程序结束。编译器是分阶段执行的,对于一段程序,先进行词法分析、再语法分析、语义分析生成中间代码、然后代码优化、代码生成。膇程序的三种基本结构:顺序结构、选择结构、循环结构。顺序结构是最简单的程序结构,它是由若干个依次执行的处理步骤组成的;先根据条件做出判断,再决定执行哪一种操作的结构称为分支结构,也称为选择结构。需要重复执行同一操作的结构称为循环结构,即从某处开始,按照一定条件反复执行某一处理步骤,反复执行的处理步骤称为循环体。螅11、面向对象设计方法的四个特征:肃抽象性:所谓抽象指从许多事物中,舍弃个别的、非本质的属性,抽取出共同的、本质的属性;抽象包括过程抽象和数据抽象。薀封装性:将对象的属性和行为分别用数据结构和方法描述,并将它们绑定在一起形成一个可供访问的基本逻辑单元。羇继承性:指一个类的定义可以基于另外一个已经存在的类,即子类基于父类,从而实现父类代码的重用。蒂多态性:不同的类对象收到同一个消息可以产生完全不同的响应效果,这种现象叫做多态。膂面向对象程序设计语言OOPL聿(Object-OrientedProgrammingLanguage)蚇MFC的具体含义;VC++、文件类型薄答:Microsoft基础类库(MicrosoftFoundationClassLibrary,MFC)的本质是一个包含了许多已经定义好了的类的类库。MFC是微软提供的,封装了大量WindowsAPI的C++类库,它基本封装了Windows的所有API函数,因此利用MFC建立应用程序更加符合面向对象的思想。主要视图:类视图、资源视图、文件视图芀葿三、算法和数据结构蒈13、算法的五大特征;有穷性:一个算法必须总是在执行有穷步后结束,且每一步都可在有穷时间内完成;确定性:算法中的每一指令必须有明确的含义,不能有二义性;可行性: 算法中描述的操作都是可通过已经实现的基本运算、执行有限次实现的;蚅输入:一个算法应有0个或多个输入;输出:一个算法应有1个或多个输出。蚃算法的常用表示工具及具体表示实例;袈答:表达工具有:自然语言、伪代码语言、流程图、N-S图等。膈算法时间复杂度和空间复杂度的含义:蒂算法中基本操作从复制性的次数是问题规模n的某个函数,其时间量度记作T(n)=O(f(n)),称作算法的渐近时间复杂度,简称时间复杂度。空间复杂度是指算法编写成程序后,在计算机中运行时所需存储空间大小的度量。记作:S(n)=O(f(n))螁常用算法中,递归法与递推法的区别;芈答:递归法的出发点不放在初始条件上,而放在求解的目标上,从所求的未知项出发逐次调用本身的求解过程,直到递归的边界,即初始条件。而递推是从已知的初始条件出发。罿数据结构的逻辑结构:集合、线性、树、图:蒄答:集合:结构中的数据元素除了同属于一种类型外,别无其它关系。线性结构:结构中的数据元素之间存在一对一的关系。