(软件技术基础考点.docVIP

1、软件发展史中的语言基础: COBOL：银行和金融等领域最重要的工具: ADA语言：第四代计算机语言的成功代表: ADA是一种表现能力很强的通用程序设计语言，它是美国国防部为克服软件开发危机，耗费巨资，历时近20年研制成功的。它被誉为第四代计算机语言的成功代表;ADA是为了纪念奥左斯特. 艾达.洛夫莱斯伯爵夫人，她是英格兰诗人拜伦(Byron)勋爵的女儿,曾对现代计算机技术之父查尔斯.巴贝奇(Charles Babage)的笔记，手稿进行了整理和修正。从某种意义上说，她是世界上第一位计算机程序员。 Oracle公司(甲骨文公司)：世界上最大的企业软件公司: 维纳是美国数学家，控制论的创始人。ALGOL：第一个结构化程序设计语言 7、2011年度前四位编程语言：JAVA 、 C、 C++、 C# 安德斯对编程语言的主要贡献：Turbo Pascal编译器的主要作者，Delphi和.NET之父。 编译原理及主要的编译过程：编译器就是一个程序，它读入用某种语言编写的源程序，并翻译成一个与之等价的另一种语言编写的源程序。编译程序的工作，从输入源程序开始，到输出目标程序结束。编译器是分阶段执行的，对于一段程序，先进行词法分析、再语法分析、语义分析生成中间代码、然后代码优化、代码生成。 程序的三种基本结构：顺序结构、选择结构、循环结构。顺序结构是最简单的程序结构，它是由若干个依次执行的处理步骤组成的；先根据条件做出判断，再决定执行哪一种操作的结构称为分支结构，也称为选择结构。需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理步骤，反复执行的处理步骤称为循环体。 11、面向对象设计方法的四个特征： 抽象性：所谓抽象指从许多事物中，舍弃个别的、非本质的属性，抽取出共同的、本质的属性；抽象包括过程抽象和数据抽象。 封装性：将对象的属性和行为分别用数据结构和方法描述，并将它们绑定在一起形成一个可供访问的基本逻辑单元。 继承性：指一个类的定义可以基于另外一个已经存在的类，即子类基于父类，从而实现父类代码的重用。 多态性：不同的类对象收到同一个消息可以产生完全不同的响应效果，这种现象叫做多态。 面向对象程序设计语言OOPL （Object-Oriented Programming Language） MFC的具体含义；VC++6.0的主要视图、文件类型 答：Microsoft基础类库（Microsoft Foundation Class Library，MFC）的本质是一个包含了许多已经定义好了的类的类库。MFC是微软提供的，封装了大量Windows API的C++类库，它基本封装了Windows的所有API函数，因此利用MFC建立应用程序更加符合面向对象的思想。主要视图：类视图、资源视图、文件视图 三、算法和数据结构 13、算法的五大特征；有穷性：一个算法必须总是在执行有穷步后结束，且每一步都可在有穷时间内完成；确定性：算法中的每一指令必须有明确的含义，不能有二义性；可行性：　算法中描述的操作都是可通过已经实现的基本运算、执行有限次实现的； 输入：一个算法应有0个或多个输入；输出：一个算法应有1个或多个输出。 算法的常用表示工具及具体表示实例； 答：表达工具有：自然语言、伪代码语言、流程图、N-S图等。 算法时间复杂度和空间复杂度的含义： 算法中基本操作从复制性的次数是问题规模n的某个函数，其时间量度记作T(n)=O(f(n))，称作算法的渐近时间复杂度，简称时间复杂度。空间复杂度是指算法编写成程序后，在计算机中运行时所需存储空间大小的度量。记作：S(n)=O(f(n)) 常用算法中，递归法与递推法的区别； 答：递归法的出发点不放在初始条件上，而放在求解的目标上，从所求的未知项出发逐次调用本身的求解过程，直到递归的边界，即初始条件。而递推是从已知的初始条件出发。 数据结构的逻辑结构：集合、线性、树、图： 答：集合：结构中的数据元素除了同属于一种类型外，别无其它关系。线性结构：结构中的数据元素之间存在一对一的关系。树形结构：结构中的数据元素之间存在一对多的关系。 图状结构或网状结构：结构中的数据元素之间存在多对多的关系。 数据结构的物理结构： 物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像），依赖于计算机。可分为：顺序、链式、索引、散列（哈希） 19线性表顺序存储结构的寻址公式: 答：线性表的首地址为b,每个数据元素占p个存储 单元,则表中任意元素ai(1≤i≤n)的存储地址是: LOC(i)=LOC(1)+(i-1)*p =b+(i-1)*p (1≤i≤n) 顺序存储结构的寻址公式： 假设: 线性表的首地