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