软件技术基础模板.docx

文档介绍：第一章数据结构
1. 1数据结构的基本概念
1. 1. 1什么是数据结构
早期的计算机多用于进行简单的数值运算，输入和输出的数据量不大，数据元素 问的关系较为简单。但随着计算机应用的扩展，当前计算机被更多地用于大数据量的 数值运算和非算机科学领域中发展最为 迅速的
分支。数据库技术是一门综合性技术它涉及到操作系统、数据结构、程序设计 等方面的知
识。
资料内容仅供您学****参考，如有不当或者侵权，请联系改正或者删除。
早期的计算机主要用于科学计算，当计算机应用于生产管理、商业财贸、情 报检索等
领域时，它面正确是数据量惊人的各类数据。为有效地组织、管理和利用这些数 据，就产生
了数据库技术。
数据库技术产生于60年代末、70年代韧。在计算机的三大主要应用领域（科 学计算、
数据处理与过程控制）中，数据处理约占70%左右的比重。数据库技术主要研究如 何存储、
使用和管理数据，它是从文件系统的基础上发展起来的，是计算机数据管理技术 发展的最
新阶段。30多年来，数据库在理论上、实现技术上均得到很大的发展,不断地有 许多数据
库管理系统间世•性能越来越好，功能越来越强，这使得计算机应用渗透到各行各 业的各
类管理工作中。管理信息系统、办公自动化系统、决策支持系统等都是使用了 数据库管理
系统或数据库技术的计算机应用系统。
4. 1. 1数据、信息与数据处理
在计算机应用中，数据处理和以数据处理为基础的信息系统占据着很大的比 重。
人类的一切活动都离不开数据，寓不开信息。在不同的领域里，信息的含义有
所不同。
资料内容仅供您学****参考，如有不当或者侵权，请联系改正或者删除。
一般认为信息(informstion)是数据、消息中所包含的意义。数据和信息有时能够 混用。例
；有时必须分清，例如，不能把信息系统称为数据系 统。
.数据
数据是一种物理符号序列，它的内容是事物特性的反映。数据是对现实世界的 事物采
用计算机能够识别、存储和处理的方式进行的描述，或者说是计算机化的信息。
数据的概念在数据处理领域中得到不断的发展，当前数据不但包括效据、字 母、文字
和其它特殊字符，而且还包括图形、图像、声音等多媒体数据。
数据在空间上的传递就是一般所说的数据通信历数据在时间上的传递则称为 存储。
,信息
信息是经过加工处理的数据，是人们消化理解了的数据，是数据的具体含义。
数据与
信息既有联系又有区别。数据是载荷信息的物理符号或称为载体，而信息则是数 据的具体
内涵，而且同一数据也可能有不同的解释。数据一般都能够表示某些信息，但并非 任何数
据都能包含对人伯来说有用的信息。信息是抽象的，不随数据设备所决定的数据 形式而改变；而数据的表示方式却具有可选择性。
。例
如，同
样一条新闻可能在不同报纸上都有报道，它的文字内容可能不尽相同，但其信息 内容能够
相同。
3 .数据处理
数据处理是指将数据转换成信息的过程。广义地讲，它包括对数据的收集、存 储、加
工、分类、检索、传播等一系列活动。狭义地讲,它是指对所输入的数据进行 加工整理。基
本目的是从大量的、已知的数据出发，根据事物之间的固有联系和规律，经过分