軟件技术基础.docVIP

COBOL 世界上大部分ATM机器都是使用COBOL语言处理事务，这一诞生于1959年的语言已满54周岁了。 经过50年的发展，COBOL(面向商业的通用语言)已成为银行和金融等领域最重要的工具：世界上75%的商业应用程序是用 COBOL编写，世界上70％的数据都是用COBOL语言处理的，每天在线处理的COBOL事务有300亿次。500强中有492家（包括全部的100 强）使用了COBOL，目前在COBOL方面的投资已超过3万亿美元，它的代码行数超过2000亿，COBOL程序员被认为是最安全的IT职业。1959 年5月，五角大楼委托Grace Murray Hopper博士领导一个委员会并由Rear Admiral Grace Hopper公司主持开发，第一个版本正式发布于1960年4月，称为Cobol－60。半个世纪后，Micro Focus发表的一项调查称，在澳大利亚平均每个工作日员工要使用COBOL 10次，然而被调查者只有10%真正听说过COBOL。 ADA是一种表现能力很强的通用程序设计语言，它是美国国防部为克服软件开发危机，耗费巨资，历时近20年研制成功的。它被誉为第四代计算机语言的成功代表。 ADA是为了纪念奥左斯特. 艾达.洛夫莱斯伯爵夫人，她是英格兰诗人拜伦(Byron)勋爵的女儿,曾对现代计算机技术之父查尔斯.巴贝奇(Charles Babage)的笔记，手稿进行了整理和修正。从某种意义上说，她是世界上第一位计算机程序员。 Oracle公司（甲骨文公司）是世界上最大的企业软件公司，向遍及145个国家的用户提供数据库、工具和应用软件以及相关的咨询、培训和支持服务。在2008年，甲骨文是继Microsoft及IBM后，全球收入第二多的软件公司。甲骨文公司1989年正式进入中国。 程序设计语言 程序和软件的区别？程序只是一段的代码 可以完成一个工作可是软件 是集合很多的程序而制作的编译原理 编译器是将一种语言翻译为另一种语言的计算机程序。编译器将源程序（source language） 编写的程序作为输入，而产生用目标语言（target language ）编写的等价程序。通常地，源程序为高级语言（high-level language ），如C或C + + ，而目标语言则是目标机器的目标代码 （object code，有时也称作机器代码（machine code ）），也就是写在计算机机器指令中的用于运行的代码。这一过程可以表示为：源程序→编译器 →目标程序词法分析 语法分析 表格管理语义分析 中间代码生成 代码优化 目标代码生成 目标程序 空间复杂度是指运算过程中占用的内存和输入的渐进关系。时间复杂度是指运算过程中使用的时间和输入的渐进关系。有穷性是指在有限时间内可以结束运算 欧拉1707年出生在瑞士的巴塞尔城，19岁开始发表论文，直到76岁。几乎每一个数学领域都可以看到欧拉的名字，从初等几何的欧拉线，多面体的欧拉定理，立体解析几何的欧拉变换公式，四次方程的欧拉解法到数论中的欧拉函数，微分方程的欧拉方程，级数论的欧拉常数，变分学的欧拉方程，复变函数的欧拉公式等等。据统计他那不倦的一生，共写下了886本书籍和论文，其中分析、代数、数论占40%，几何占18%，物理和力学占28%，天文学占11%，弹道学、航海学、建筑学等占3%。 1733年，年仅26岁的欧拉担任了彼得堡科学院数学教授。 1741年到柏林担任科学院物理数学所所长 1766年，重回彼得堡，没有多久，完全失明。欧拉在数学上的建树很多，对著名的哥尼斯堡七桥问题的解答开创了图论的研究。图的路径：在无向图G=(V, E)中，从顶点vp到顶点vq之间的路径是一个顶点序列(vp=vi0,vi1,vi2, …, vim=vq)，其中，(vij-1,vij)∈E（1≤j≤m）。若G是有向图，则路径也是有方向的，顶点序列满足vij-1,vij∈E。 邻接矩阵（数组表示法） 编辑 算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止图的遍历是在从图中某一顶点出发，对图中所有顶点访问一次且仅访问一次。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何