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

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