软件基础知识整理

《软件基础知识整理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章1、信息的概念(1)信息是対现实世界中存在的客观实体、现象、关系进行描述的数据；(2)信息是消息；(3)信息是知识；(4)信息是经过加工后并对实体的行为产住影响的数据。数据的概念：是现实世界客观存在的实体或事物的属性值，表现为人们感官听到的事实和看到的景象；2、数据和信息的关系信息是有一定含义的数据；信息是经过加工(处理)后的数据；信息是对决策有价值的数据；3、信息产品的三个层次：数据——数据采集，用于事物处理系统；信息——数据处理，用于管理信息系统；知识——信息融合，用于决策支持系统。4、信息技术(inform

2、ationtechnology,IT)主要由计算机硬件技术、计算机软件技术和通信技术三人部分组成。5、硬件系统：由运算器、控制器、存储器、输入设备、输出设备组成；其中，运算器和控制器合为中央处理器，简称CPU；6、计算机系统定义为有硬件系统和软件系统两部分组成；7、软件和程序区别软件(software)：是指计算机程序、方法、规则的文档以及在计算机上运行它吋必须数据的集合。程序(program)：■为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合；■是人们求解问题的逻辑思维活动的代码化描述；■程序的要便于

3、阅读、交流。软件按功能分为系统和应用软件8、系统软件控制与协调计算机及外设，支持应用软件的开发和运行的软件系统。包括操作系统、编译程序、诊断程序、系统服务程序、语言处理程序、数据库管理系统和网络管理程序等。一般是在计算机系统购买时随机携带的，也对以根据需耍另行安装；系统软件的主要特征是：与硕件有很强的交互性；能对资源共享进行调度管理；能解决并发操作处理中存在的协调问题；具屮的数据结构复杂，外部接口多样化，便于用户反复使用。9、应用软件应用软件是为满足用户不同领域、不同问题的应用需求而提供的那部分软件。是氏接服务于用户的

4、软件系统；可分为通用性工具软件和专用软件；它可以拓宽计算机系统的应用领域，放人硬件的功能；应用软件具有无限丰富和美好的开发前景。10、软件危机体现■软件开发进度难以预测；■软件开发成本难以控制；■用户对软件功能难以满足；■软件产品质量无法保证；■软件产品难以维护；■软件通常缺少适当的文档资料11、三种语言的区别机器语言是机器指令的集合，其代码由0、1组成的二进制串表示，不盂翻译可直接为机器所接受。汇编语言符号化的机器语言。它用助记符和标识符代替机器指令的操作码和地址码高级语言是一种与具体的计算机指令系统无关、独立于计算

5、机类型、且表达方式接近于自然语言或数学语言、容易被人们掌握和书写的语言。如C,Pascal,java等。12、翻译程序是把甲种语言程序翻译为等价的乙种语言程序的程序。其中，甲种语言称为源语言。乙种语言称为目标语言。•汇编程序若源语言是汇编语言，F1标语言是机器语言，则该翻译程序被称为汇编程序。•编译程序若源语言是高级语言，目标语言是汇编语言或机器语言，则该翻译程序被称为编译程序。•解释程序是翻译程序的另一种形式，它对源程序的语句边解释边执行，不产生F1标程序第二章算法和数据结构是程序的两个重要方面1、算法中某一具体语句

6、在算法的运行过程中执行的次数即为该语句的频度，记做F(n)；时间复杂度是以算法中频度最大的语句来度量的，可记做T(n)=O(F(n))o2、算法的空间复杂度分析，是指对该算法在执行过程屮所需辅助空间人小的分析。3、算法特性算法是对特定问题的求解步骤的一种描述，是指令的有限序列。作为算法，有以卞儿个基本特性：1)有穷性，每条指令执行的次数与时间都是有限的，必须在若干步之后终止；2）确定性，每条指令的含义明确，不能存在二义，即在相同条件下的结果唯一；3）可行性，算法所描述的操作可以通过有限的基木操作实现；4）输入，算法应当

7、有0个或多个输入；5）输出，算法也应当有1个或多个输出。算法描述算法描述即用某种描述语言或方法來表达算法，或选用某一种高级语言在计算机上实现。常用的算法描述语言有：1）自然语言描述，即用人们日常使用的语言来描述算法；2）程序流程图描述，即用一组儿何图形表示各种类型的操作，在图形上用扼要的文字和符号表示具体的操作，并用带有箭头的流线表示操作的先后次序。4迭代法一般用于求方程的近似根的算法设计5、递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。6、在递归的定义中至少要有一条是非递归的，做为递归的终止条件，即边界

8、条件。第三章1、数据结构（datastructure）：数据元素和数据元素关系的集合，是指同一数据对象屮个数据元素间存在的关系。数据元素（dataelement）：是数据的基本单位，是数据集合中的一个个体；亦称节点（node）或记录（record）；数据（data）：是信息的载体，是对以用计算机表示并加工的各种“符号”的集合；数据