《计算机软件技术基础》知识要点

ww心整理 收到的记得粉我哦~~~

信息与计算机

信息是经过加工的数据。

数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。

信息与数据的关系

·信息是有一定含义的数据

·信息是经过加工(处理)后的数据

·信息是对决策有价值的数据

信息的基本属性

事实性 (2)等级性 (3)可压缩性 (4)可扩散性 (5)可传输性

共享性 (7)增值性与再生性 (8)转换性

信息的三种层次

数据采集——数据 数据处理——信息 信息融合——知识

信息化是社会经济发展的必然结果，表现在：

信息科学的巨大发展

信息技术的长足进步

社会生产力的需求

信息需求已成为普遍的社会需求

信息时代的特点

·市场环境变化巨大 ·机遇与挑战并存 ·风险与效益并存

·多媒体、全球互联网络、信息高速公路

计算机的主要特点

高速自动的操作功能 (2)具有记忆能力

(3)可以进行各种逻辑判断 (4)精确高速的计算能力

9、计算机的发展阶段

第一代 20世纪40年代~50年代末 电子管

第二代 20世纪50年代末~60年代前 晶体管

第三代 20世纪60年代中~70年代前 集成电路

第四代 超大规模集成电路

·从应用角度

60年代 大型机；70年代 小型机； 80年代 个人机；90年代 全球网络

数字化信息的特点

① 容易交换，只要有传播媒体，即可畅通无阻，无处不达。

② 可以大容量 高速度传输以满足人们对信息的需求

③ 稳定性高，传输途中不受干扰，可以原原本本还其本来面貌

计算机的应用领域

·科学研究与科学计算 ·事务处理 ·计算机辅助功能 ·生产过程控制

·人工智能 ·计算机网络通信 ·计算机教育 ·多媒体

计算机面临的挑战

·建立未来的应用 ·管理企业的应用

·新的电子商务的应用 ·解决人机文化的差异

系统 定义：为完成特定任务而由相关部件或要素组成的有机整体称为系统

特点：整体性 层次性 适应性

14、计算机系统

硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备

软件：指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据

微型计算机的硬件系统

主机：中央处理器 内存储器

外存储器：磁盘 光盘

输入设备：键盘鼠标 图形扫描仪 光笔

输出设备：显示器 打印机 绘图仪

微机的系统总线：数据总线 地址总线 控制总线

微型计算机的软件系统

系统软件：操作系统 编译程序 诊断程序 系统服务程序 语言处理程序

数据库管理系统 网络通信管理软件

应用软件：为特定需要开发的实用程序 为方便用户使用而提供的软件

·硬件、软件的关系：1)互相依存 2)无严格界面 3)互相促进

·多媒体基本要素：文本 图形 图像 动画 声频 视频

·软件技术阶段

60年代 高级语言阶段

70年代 结构程序设计阶段

80年代至今 自动程序设计阶段

·程序设计方法论 由顶向下法 自底向上法

·自动程序设计方法 快速原型法 甚高级语言法 软件可重用法

第一代语言 1946~1950 机器语言

第二代语言 1950~1960 汇编语言

第三代语言 1960~1980 过程化编程语言

第四代语言 1980~1995 非过程化编程语言

第五代语言 1995 应用程序开发用专家系统

常用数据结构及其运算

数据：信息的载体、可以用计算机表示并加工。

数据元素：数据集合中的一个个体，是数据的基本单位。

数据对象：具有相同性质的数据元素的集合称为数据对象

数据结构：指同一数据对象各数据元素间存在的关系。 S=(D,R)

数据类型：指程序设计语言中允许的变量类型

时间复杂度：

O(1):常量型 O(n),O(n2)…O(nk) 多项式型

O(log2n),O(nlog2n) 对数型 O(2n),O(en) 指数型

空间复杂度

线性表是数据元素的有序数列 L=(D,R)

D={a1,a2,…an} R={|ai-1,ai∈D，2≤i≤n}

若ai≥ai-1 i=2,3,…n 为有序表 否则为无序表

基本运算： 插入、删除、查找、排序

插入算法

INSERTLIST(V,n,i,x)

if(i<1)OR(i>n+1) then {参数错return}

for j=n to i step (-1)

V[j+1]←V[ j ]

end(j)

V[ i ]←x

n←n+1

Return

运算时间

插入 移动次数平均值 Ein=

等概率 Pi=1/(n+1) 有 Ein=1