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