测绘软件设计和实现重点

《测绘软件设计和实现重点》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、测绘软件设计和实现第一部分绪论和软件工程概述1、软件危机的定义：在计算机软件的开发和维护过程中遇到的一系列严重问题以及软件开发的高成本与低质量之间的矛盾。2、软件危机产生的原因：（1）与软件本身的特点有关；（2）与软件开发与维护的方法不正确有关。3、克服软件危机的途径：（1）用现代工程的概念、原理、技术和方法进软件开发、管理和维护；（2）组织管理措施；（3）技术措施（方法、工具）。4、软件生命周期的阶段划分（概括其任务）（1）问题定义：通过调研，写出关于问题性质、工程目标和工程规模的书面报告，并得到客户的确认；（2）可行性研究：研究并论证软件系统的可行性，对方案进行选

2、择并形成可行性分析报告，包括：技术、经济、操作、调度、社会可靠性；（3）需求分析：以一种清晰、简洁、一致且无二义性的方式，对一个待开发系统中各个有意义方面的陈述的一个集合，建立逻辑模型，书写规格说明书；（4）总体设计：设计程序的体系结构，确定程序由哪些模块组成以及模块间的关系（5）详细设计：解法具体化，模块详细设计，编制模块的详细规格说明；（6）编码和单元测试：详细设计的结果翻译成用选定的语言书写的程序，对模块程序进行测试，验证模块功能及接口与详细设计文档的一致性，并形成单元测试报告（7）综合测试：通过各种类型的测试（及相应的调试）使软件达到预定的要求（8）运行与维护

3、：通过各种必要的维护活动使系统持久地满足用户的需要。5、黑盒测试白盒测试比较（1）综合测试中包括：黑盒测试、白盒测试。（2）黑盒测试是功能测试，通过测试来检测每个功能是否都能正常使用。在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。黑盒测试着眼于程序外部结构，不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。（3）白盒测试结构测试、逻辑驱动测试。通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序中的每条通路是否都能按预定要

4、求正确工作。测试人员依据程序内部逻辑结构相关信息，设计或选择测试用例，对程序所有逻辑路径进行测试，通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致。6、软件测试方法的分类综合测试分为：集成测试、验收测试、现场测试和平行运行。第二部分常用数据结构及其运算1、程序=数据结构+算法。数据结构：问题的数据结构（1）数据的逻辑结构与物理结构及其二者之间的相应关系；[10]（2）数据的运算：对每种结构定义相适应的各种运算；（3）分析算法的效率。数据结构概念：由某一数据对象及该对象中所有数据成员之间的关系组成的集合。2、数据结构的分类：（1）逻辑结构：从具体问题抽象出

5、来的数学模型，它与数据的存储无关。线性结构：线性表、栈、队列非线性结构：树、图（2）物理结构：数据结构在计算机中的标识（又称映像）称为数据的物理结构，是数据的逻辑结构在计算机存储器中的实现。包括顺序存储和链式存储。（3）两者之间的关系算法设计→逻辑结构算法实现→存储结构逻辑结构属于用户的视图，是面向对象的；物理结构属于具体实现的视图，是面向计算机的。3、数据的存储（物理）结构（1）顺序存储结构用一块无空隙的存储区域存储数据称为顺序存储；借助元素在存储器中的相对位置来表示数据元素间的逻辑关系；结点间的逻辑后继关系用存储单元的自然顺序关系来表达。（2）链式存储结构借助指示

6、元素存储地址的指针表示数据元素间的逻辑关系；两个结点的逻辑后继关系可以用指针的指向来表达。4、线性表：n（≧0）个数据元素的有限序列比较顺序存储线性表和链式存储线性表（单链表）（1）顺序存储结构/向量式存储结构特点：将线性表中的元素相继存放在一个连续的存储空间中；可利用一维数组描述存储结构。优点：直观、数据连续存放、随机存取；逻辑上相邻，物理上也相邻；存储结构简单、易实现；存储密度大，空间利用率高。缺点：插入、删除操作需要移动大量的元素；在顺序表中插入或删除一个元素，平均移动表的一半元素，当n很大时，效率很低；预先分配空间需按最大空间分配，利用不充分；线性表容量难以扩

7、充。结论：顺序存储结构适合于表中元素变动较少的情况。（2）单链表（链式存储）特点：每个元素(表项)由结点(Node)构成：在内存中利用存贮单元（可以不连续）来存放元素值及它在内存的地址；线性结构：逻辑相邻的元素存放到计算机内存后不一定相邻，从一个元素找下一个元素必须通过地址（指针）才能实现；2数据非连续存放、顺序存取；表可扩充。逻辑上相邻，物理上不一定相邻。[10]优点：插入、删除操作极为方便无需事先了解线性表的长度，允许线性表的长度有很大变化缺点：存储结构较复杂、需要额外的存储空间结论：链表存储结构适合于表中元素频繁变动的线性表；当读操作比插入删除