软件技术基础教程

软件技术基础教程Tag内容描述：<p>1、第7章 应用软件设计与开发技术,7.1 软件工程概述 7.2 结构化分析方法 7.3 结构化设计方法 7.4 测试与调试基本技术,7.1 软件工程概述,7.1.1 软件工程的概念 软件工程是指采用工程的概念、原理、技术和方法指导软件的开发与维护。 软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。在软件研制开发过程中，若能严格遵循软件工程的方法论，便可提高软件开发的成功率，减少软件开发和维护中出现的问题。,7.1.2 软件生命周期 某一软件从被提出并着手开始实现，直到软件完成其使命为止的全过程被划分为一些阶段，并称。</p><p>2、数据为1，0，9，2，0，3，8，9，0，8，0，31依次做如下操作：建立一棵二叉排序树如下：30100098388892一个哈希表长12，试用模除求余法设计哈希算法，用线性探测法解决冲突，并求平均查找长度ASL；解：M=12，P取11地址01234567891011关键字012030038998查找次数111426751124平均查找长度：ADSL=(1+1+1+4+2+6+7+5+1+1+2+4)/12=35/12写出进行直接插入排序、简单选择排序、冒泡排序、快速排序的前两趟趟结果，并构造一个小堆；（排序时重复数据忽略）解：重复数据忽略后为1，0，9，2，3，8直接插入排序：【1】 0 9 2 3 8。</p><p>3、第7章应用软件设计与开发技术 7 1软件工程概述7 2结构化分析方法7 3结构化设计方法7 4测试与调试基本技术 7 1软件工程概述 7 1 1软件工程的概念软件工程是指采用工程的概念 原理 技术和方法指导软件的开发与维护 软件工程学的主要研究对象包括软件开发与维护的技术 方法 工具和管理等方面 在软件研制开发过程中 若能严格遵循软件工程的方法论 便可提高软件开发的成功率 减少软件开发和维护中出现。</p>