软件技术基本概念江苏省计算机等级考试三级偏软_ppt课件

南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 江苏省计算机等级考试江苏省计算机等级考试 三级偏软三级偏软 主讲主讲 陈春玲陈春玲 计算机学院、软件学院计算机学院、软件学院 Telel南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 第第1 1章章 软件技术基本概念软件技术基本概念 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 1 1 软件（系统软件和应用）及其发展软件（系统软件和应用）及其发展 2 2 算法及其描述算法及其描述 3 3 操作系统、编译程序与解释程序的概念操作系统、编译程序与解释程序的概念 4 4 数据库系统和软件开发技术的概念数据库系统和软件开发技术的概念 5 5 多媒体的基本知识多媒体的基本知识 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 1 1 软件及其发展软件及其发展 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 程序：。 文档：。 软件：。 1.1 1.1 软件的概念软件的概念 程序程序= =数据结构数据结构+ +算法算法 软件软件= =文档文档+ +程序程序 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 软件分类：从应用的观点，分3类 系统软件、支撑软件、应用软件。 系统软件：是计算机系统中最靠近硬件的软件。 如操作系统、程序设计语言、编译系统、网 络软件、数据库管理系统等； 支撑软件：是支持其他软件编制和维护的软件。 如测试工具、编辑工具、项目管理工具等。 应用软件：为计算机在特定领域中的应用而开发的 专用软件。 如CAD、CAM、CAI、翻译软件、游戏等。 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 软件随硬件系统的发展而发展，反过软件随硬件系统的发展而发展，反过 来又促进硬件系统的发展。来又促进硬件系统的发展。 早期只用机器语言解决小问题，编写早期只用机器语言解决小问题，编写 小程序，小程序，随着计算机软硬件的发展，人们 用计算机来解决的问题越来越大，程序规 模也越来越大。 操作系统是较早出现的软件，用于管 理计算机各资源，方便用户使用。 程序设计语言从机器语言到汇编语言 ，到高级语言。使非计算机人员使用。 1.2 1.2 软件的发展软件的发展 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 2 2 算法及其描述算法及其描述 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 2.1 2.1 算法的概念算法的概念 算法算法: :是求解一类问题的任意一种特殊的方是求解一类问题的任意一种特殊的方 法，法，是对特定问题的求解步骤的一种描述，它是对特定问题的求解步骤的一种描述，它 是指令的有限序列是指令的有限序列； 算法具有下列五个特征：算法具有下列五个特征： 输入、输出、确定性、能行性、有穷性输入、输出、确定性、能行性、有穷性 算法的性能标准：算法的性能标准： 正确性、简明性、健壮性、效率。正确性、简明性、健壮性、效率。 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 算法按时间复杂度分类 多项式时间算法 O(1) O(log2 n) O(n) O(nlog2 n)O(n2) O(n3) 指数时间算法 O(2n)O(n!)O(nn) 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 2.2 2.2 算法描述算法描述 算法描述： 可以用自然语言描述；结构化自然语言； 程序流程图、PAD、NS盒图等； 程序设计语言描述； 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 3 3 操作系统、编译程序与操作系统、编译程序与 解释程序的概念解释程序的概念 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 3.1 3.1 操作系统的概念操作系统的概念 计算机是一个高速运转的复杂系统，计算机是一个高速运转的复杂系统， 有各种有各种硬件资源硬件资源：CPUCPU、内存、各种、内存、各种I/OI/O设设 备；备； 还有各种还有各种软件资源软件资源：各种应用程序、：各种应用程序、 大量的数据。大量的数据。 没有一种软件来管理这些资源，则用 户使用起来很不方便。 操作系统就是用来管理这些软、硬件 资源，是用户合理、方便地使用计算机系 统。 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 操作系统的功能：5大管理功能（作用）： 处理机管理：如何将CPU分配给各个程序， 使各程序都能得到合理的运行安排。 存储管理：内存的分配、保护和扩充。 设备管理：各种I/O设备的分配、回收、调 度和控制，以及实现真正的I/O操作。 文件管理：管理好存储在磁盘、磁带等外 存上的数据、文件等。 作业管理：解决谁来使用计算机和怎么样 使用计算机的问题。 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 3.2 3.2 编译程序的概念编译程序的概念 语言处理（翻译）程序：是把用一种程序 设计语言表示的程序转换（翻译）为另一 种程序设计语言表示的程序的程序。 翻译的2种途径：解释和编译。 编译程序：把源程序静态地翻译成目标程 序，然后再执行。如C、C+。 编译程序 源程序目标程序计算结果 编译执行 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 3.3 3.3 解释程序的概念解释程序的概念 解释程序：翻译一句，执行一句。 如BASIC 解释程序 源程序执行结果 解释并执行 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 4 4 数据库系统和软件开发技术的数据库系统和软件开发技术的 概念概念 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 4.1 4.1 数据库系统的概念数据库系统的概念 数据管理经历了三个发展阶段：人工管理、文件 系统和数据库系统。 人工管理阶段：上世纪50年代中期之前，硬件上 外存只有纸带、卡片、磁带，没有磁盘；软件没 有操作系统，没有数据管理的软件。 文件系统阶段：20世纪50年代后期到60年代中期 ，硬件有了磁盘、磁鼓等直接存取存储设备；软 件在操作系统中已有专门的数据管理软件，一般 称为文件系统。 数据库系统阶段：20世纪60年代后期，有了统一 管理数据的数据库管理系统。 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 数据库系统：是指在计算机系统中引入数据库后 的系统构成，一般由数据库、数据库管理系统、 应用系统、数据库管理员和用户构成。 用户 应用开发工具 应用系统 操作系统 数据库管理系统 数据库 用户用户 数据库管理员 . 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 4.2 4.2 软件开发技术的概念软件开发技术的概念 软件工程发展的3个阶段：程序设计时期、软件时 期、软件工程时期。 程序设计时期： 软件时期： 软件工程时期： 软件开发技术：结构化、面向对象。 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 5 5 多媒体的基本知识多媒体的基本知识 南京邮电大学计算机学院南京邮电大学计算机学院 20102010年年3 3月月 相关概念： 媒体 多媒体 多媒体数据的特点： 软件开发技术：结构化、面向对象。 南京邮电大学计算机学院南京邮电大