软件基础知识整理.doc

第一章
1、信息的概念
(1)信息是对现实世界中存在的客观实体、现象、关系进行描述的数据;
(2)信息是消息;
(3)信息是知识;
(4)信息是经过加工后并对实体的行为产生影响的数据。
数据的概念:
是现实世界客观存在的实体或事物的属性值,表现为人们感官听到的事实和看到的景象;
2、数据和信息的关系
信息是有一定含义的数据;
信息是经过加工(处理)后的数据;
信息是对决策有价值的数据;
3、信息产品的三个层次:
数据——数据采集,用于事物处理系统;
信息——数据处理,用于管理信息系统;
知识——信息融合,用于决策支持系统。
4、信息技术(information technology,IT)
主要由计算机硬件技术、计算机软件技术和通信技术三大部分组成。
5、硬件系统:由运算器、控制器、存储器、输入设备、
输出设备组成;
其中,运算器和控制器合为中央处理器,简称CPU;
6、计算机系统定义为有硬件系统和软件系
统两部分组成;
软件和程序区别
软件(software):是指计算机程序、方法、规则的文档以及在计算机上运行它时必须数据的集合。
程序(program):
为实现特定目标或解决特定问题而用计算机语言编
写的命令序列的集合;
是人们求解问题的逻辑思维活动的代码化描述;
程序的要便于阅读、交流。
软件按功能分为系统和应用软件
8、系统软件
控制与协调计算机及外设,支持应用软件的开发和运行的软件系统。
包括操作系统、编译程序、诊断程序、系统服务程序、语言处理程序、数据库管理系统和网络管理程序等。
一般是在计算机系统购买时随机携带的,也可以根据需要另行安装;
系统软件的主要特征是:
与硬件有很强的交互性;
能对资源共享进行调度管理;
能解决并发操作处理中存在的协调问题;
其中的数据结构复杂,外部接口多样化,便于用户反复使用。
应用软件
应用软件是为满足用户不同领域、不同问题的应用需求而提供的那部分软件。是直接服务于用户的软件系统;
可分为通用性工具软件和专用软件;
它可以拓宽计算机系统的应用领域,放大硬件的功能;
应用软件具有无限丰富和美好的开发前景。
10、软件危机体现
软件开发进度难以预测;
软件开发成本难以控制;
用户对软件功能难以满足;
软件产品质量无法保证;
软件产品难以维护;
软件通常缺少适当的文档资料
11、三种语言的区别
机器语言
是机器指令的集合,其代码由0、1组成的二进制串表示,不需翻译可直接为机器所接受。
汇编语言
符号化的机器语言。它用助记符和标识符代替机器指令的操作码和地址码
高级语言
是一种与具体的计算机指令系统无关、独立于计算机类型、且表达方式接近于自然语言或数学语言、容易被人们掌握和书写的语言。如C,Pascal,java等。
12、翻译程序
是把甲种语言程序翻译为等价的乙种语言程序的程序。其中,甲种语言称为源语言。乙种语言称为目标语言。
汇编程序
若源语言是汇编语言,目标语言是机器语言,则该翻译程序被称为汇编程序。
编译程序
若源语言是高级语言,目标语言是汇编语言或机器语言,则该翻译程序被称为编译程序。
解释程序
是翻译程序的另一种形式,它对源程序的语句边解释边执行,不产生目标程序
第二章
算法和数据结构是程序的两个重要方面
1、算法中某一具体语句在算法的运行过程中执行的次数即为该语句的频度,记做F(n);
时间复杂度是以算法中频度最大的语句来度量的,可记做T(n) = O(F(n))。
2、算法的空间复杂度分析,是指对该算法在执行过程中所需辅助空间大小的分析。
3、算法特性
算法是对特定问题的求解步骤的一种描述,是指令的有限序列。
作为算法,有以下几个基本特性:
1)有穷性,每条指令执行的次数与时间都是有限的,必须在若干步之后终止;
2)确定性,每条指令的含义明确,不能存在二义,即在相同条件下的结果唯一;
3)可行性,算法所描述的操作可以通过有限的基本操作实现;
4)输入,算法应当有0个或多个输入;
5)输出,算法也应当有1个或多个输出。
算法描述
算法描述即用某种描述语言或方法来表达算法,或选用某一种高级语言在计算机上实现。
常用的算法描述语言有:
1)自然语言描述,即用人们日常使用的语言来描述算法;
2)程序流程图描述,即用一组几何图形表示各种类型的操作,在图形上用扼要的文字和符号表示具体的操作,并用带有箭头的流线表示操作的先后次序。
4迭代法一般用于求方程的近似根的算法设计
5、递推法是利用问题本身所具有的一种递推关系求问题解的