软件技术基本概念江苏省计算机等级考试三级偏软课件.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 数据库系统的概念 数