第一章软件技术基础.ppt

第一章 软件技术基础;软件系统是计算机为某种特定目的而运行所需要的程序以及程序运行时所需要的数据和有关的技术资料，简称软件。 计算机语言经过了机器语言、汇编语言、高级语言三代。 高级语言发展依据程序设计方法经历了三个时期： 线性程序设计语言 结构化程序设计语言 面向对象程序设计语言 ;计算机操作系统的发展经历了两个阶段。 第一个阶段为单用户、单任务的操作系统，以CP/M、MS-DOS等磁盘操作系统为代表； 第二个阶段是多用户多任务和分时系统。以UNIX、Windows、Linux以及Mac OS操作系统为代表。 ;1．CP/M操作系统 是第一个微机操作系统，这个系统允许用户通过控制台的键盘对系统进行控制和管理，其主要功能是对文件信息进行管理，以实现硬盘文件或其他设备文件的自动存取。 2．DOS操作系统 其中最成功的是微软的MS-DOS，它是在IBM-PC及其兼容机上运行的操作系统，它起源于SCP86-DOS（也是CP/M一类的操作系统），是1980年基于8086微处理器而设计的单用户操作系统。 ;3．Windows操作系统 Windows是Microsoft公司在1985年11月开始发布的窗口式多任务系统，它使微机进入了图形用户界面时代。 其主要特点如下： 界面图形化，多用户、多任务，网络支持良好，出色的多媒体功能，硬件支持良好，众多的应用程序等于。 ;4．UNIX操作系统 UNIX操作系统并非指单一的操作系统软件，而是包括一系列的UNIX家族：AIX、BSD、Digital UNIX、Free BSD、HP-UX、IRIX、SunOS等。它是一个真正的多用户分时系统。 UNIX系统主要用于小型机、工作站和服务器。 5． Linux操作系统 它是一个免费软件，您可以自由安装并任意修改软件的源代码。 Linux操作系统与主流的UNIX系统兼容，这使得它一出现就有了一个很好的用户群。 支持几乎所有的硬件平台，包括Intel系列、680x0系列、Alpha系列、MIPS系列等，并广泛支持各种周边设备。 ;6. Mac OS操作系统 Mac OS是一套运行于苹果Macintosh系列电脑上的操作系统。1984年，苹果公司发布了System 1，这是一个黑白界面的，也是世界上第一款成功的图形化用户界面操作系统。 ;1．软件开发经历的三个时期 项式程序时期（1947-1960年初），程序作为机器运行时必须进行的准备工作。程序设计全凭设计者个人经验和技艺独立进行，是一种典型的手工艺智力劳动。 软件=程序+说明时期（20世纪50年代末-20世纪70年代初），程序规模较大，需要多人协作才能完成；程序的设计与运行维护不能由一个人来承担；程序不再是计算机硬件的附属部分，而是计算机系统中与硬件相互依存不可缺少的部分。 ;软件=程序+文档时期（20世纪70年代至今，即软件工程时期），用“工程化”的思想作指导来解决软件研究和开发中面临的困难和混乱。 软件产业的不成熟体现在两个方面： 第一，与软件研发相关技术和理论还没有成熟； 第二，软件工程化水平不成熟。 ;1．系统软件 系统软件是指管理、监控和维护计算机系统正常工作的程序和有关资料。主要包括： 操作系统。 各种语言解释程序和编译程序（如BASIC解释程序、C编译程序等）。 各种服务性程序（如机器的调试、故障检查与诊断程序等）。 ;2．应用软件 应用软件是指为解决某个实际问题而编制的程序和有关资料。 应用软件又可分为：应用软件包和用户程序。 应用软件包是生产厂家或软件公司，为解决带有通用性问题而精心研制的程序供用户选择使用，软件包种类繁多，如标准函数库、子程序库、文字处理等。 用户程序则是为特定用户解决特定问题而开发的软件，通常由自己或委托别人研制，是面向特定用户的应用软件。 ;数据结构（Data Structure）指的是数据之间的相互关系，即数据的组织形式。 数据结构一般包括以下三方面内容： ① 数据元素之间的逻辑关系，也称数据的逻辑结构（Logical Structure）； ② 数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（Storage Structure）； ③ 数据的运算，即对数据施加的操作。 ;[例1.1] 设有一学生成绩表。; 表中数据元素之间的逻辑关系是：对表中任一个结点，与它相邻且在它前面的结点（亦称为直接前趋）最多只有一个；与表中任一结点相邻且在其后的结点（亦称为直接后继）也最多只有一个。表中只有第一个结点没有直接前趋，故称为开始结点；也只有最后一个结点没有直接后继。故称之为终端结点。 （2）存储结构 存储结构是指用计算机语言如何表示结点之间的这种关系，即表中的结点是顺序邻接地存储在