[计算机软件及应用]软件技术基础复习重点

《[计算机软件及应用]软件技术基础复习重点》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、何谓信息（information）信息是对现实世界中存在的客观实体、现象、关系进行描述的数据；信息是消息；信息是知识；信息是经过加工后并对实体的行为产生影响的数据。数据（Data）是现实世界客观存在的实体或事物的属性值，表现为人们感官听到的事实和看到的景象；数据和信息的关系信息是有一定含义的数据；信息是经过加工（处理）后的数据；信息是对决策有价值的数据；信息的基本属性：事实性、等级性、可压缩性、可扩散性、可传输性、共享性、增值性与再生性、转换性。信息产品的三个层次：数据——数据采集，用于事物处理系统；信息——数据处理，用于管理信息系统；知识——信息融合，用于

2、决策支持系统。信息技术（informationtechnology，IT）主要由计算机硬件技术、计算机软件技术和通信技术三大部分组成。包含信息的产生、检测、变换、存储、传递、处理、显示、识别、提取、控制和利用等具体内容。第三节软件（Software）随着信息化、网络化和数字化时代的到来，社会对“软件”的需求激增。如今，世界发达国家都把软件列为国家发展的关键技术领域。美国国家关键技术委员会将软件列为六大关键技术之一；欧洲共同体将“软件和信息处理”列为关键技术；我国把信息产业放在优先发展的地位，看作是中国发展高新技术、赶超世界先进水平的一次千载难逢的机遇。硬件（ha

3、rdware）：泛指计算机的物理设备与外设；硬件系统：由运算器、控制器、存储器、输入设备、输出设备组成；其中，运算器和控制器合为中央处理器，简称CPU；只有硬件系统的计算机，为“裸机”；可以狭义地将计算机系统定义为有硬件系统和软件系统两部分组成；一、软件与程序软件（software）：是指计算机程序、方法、规则的文档以及在计算机上运行它时必须数据的集合。程序与软件有联系也有区别。程序（program）：为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合；是人们求解问题的逻辑思维活动的代码化描述；程序的要便于阅读、交流。1、按功能划分软件分类软件系统软

4、件应用软件操作系统网络系统语言编译器工具软件管理软件实时软件科学计算、数据处理嵌入式软件人工智能软件专用领域软件四、计算机软件的发展软件伴随计算机技术的发展经历了三个阶段：程序设计阶段软件设计阶段软件工程阶段第四节计算机开发系统的发展1、机器语言2、汇编语言3、高级语言4、面向对象的程序设计算法和数据结构是程序的两个重要方面，这二者的有机结合就构成了程序。通常用执行算法时所占用的空间大小和消耗时间的多少作为衡量算法优劣的标准。即算法的分析主要包含时间和空间两个方面，称为时间复杂度和空间复杂度。用数学符号“O”表示复杂度的数量级例如：O(1)常量级O(n),O(n

5、2),...,O(nk)多项式级O(log2n),O(nlog2n)对数级O(2n),O(en)指数级第一节算法分析用数学符号“O”表示复杂度的数量级例如：O(1)常量级O(n),O(n2),...,O(nk)多项式级O(log2n),O(nlog2n)对数级O(2n),O(en)指数级1、时间复杂度算法中某一具体语句在算法的运行过程中执行的次数即为该语句的频度，记做F(n)；时间复杂度是以算法中频度最大的语句来度量的，可记做T(n)=O(F(n))。for(k=0;k

6、间复杂度为O(n3)2、空间复杂度实现算法可能需占用的存储空间一般有：1）指令、常数和系统变量所占用的存储空间；2）Ｉ／Ｏ数据所占用的存储空间；3）算法执行过程中所需的辅助空间。算法的空间复杂度分析，是指对该算法在执行过程中所需辅助空间大小的分析。空间复杂度也用O(n)表示。常见的空间复杂度有：O(1)、O(n)、O(n2)、O(n3)上例为i、j、k与n无关，空间复杂度为O(1)。3、算法的特性与描述(1)算法特性算法是对特定问题的求解步骤的一种描述，是指令的有限序列。作为算法，有以下几个基本特性：1）有穷性，每条指令执行的次数与时间都是有限的，必须在若干步之

7、后终止；2）确定性，每条指令的含义明确，不能存在二义，即在相同条件下的结果唯一；3）可行性，算法所描述的操作可以通过有限的基本操作实现；4）输入，算法应当有0个或多个输入；5）输出，算法也应当有1个或多个输出。算法还应具有如下性能指标：1）正确性2）可读性3）健壮性4）高效性第二节程序设计基础迭代法递推法递归法穷举法分治法贪心法回溯法迭代法一般用于求方程的近似根的算法设计。例如：对于方程f(x)=0，通过相应的数学推导可以得到x=g(x)，则其求根过程为：1）将方程的任意一个近似根赋给变量x0；2）将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x

8、0；3）当x0与x1的差