《大学计算机》系统思维导图

软件往往指的是设计比较成熟、功能比较完善、具有某种使用价值、且有一定规模的程序

软件既包含程序、也包含与程序相关的数据和文档：

“软件”强调的是产品、工程、产业或学科等宏观方面的含义，“程序”更侧重技术层面的含义

软件和程序本质上相同，在不会发生混淆的场合，软件和程序两个名称经常混用，并不严格加以区分

不可见性（是无形的，不能被人们直接观察、欣赏和评价）

适用性（可以适应一类应用问题的需要）

依附性（依附于特定的硬件、网络和其他软件）

复杂性（规模越来越大，开发人员越来越多，开发成本也越来越高）

无磨损性（功能和性能一一般不会发生变化）

易复制性（可以非常容易且毫无失真地进行复制）

不断演变性（软件的生命周期），例如：

有限责任（有限保证）

脆弱性（黑客攻击、病毒入侵、信息盗用）

从软件知识产权对软件进行分类

从用途对软件进行分类

三个主要作用：

其它辅助功能：

“任务”指的是要计算机做的一件事，计算机执行一个任务通常就对应着运行一个应用程序

“单任务处理”与“多任务处理’

每启动一个应用程序，OS 就会打开一个相应的窗口，通常一个窗口就是一个任务应用程序进程性能联网用户

每启动一个应用程序，OS 就会在任务栏上显示一个相应的任务按钮（程序按钮），通常一个按钮就是一个任务

窗口可以放大或缩小，甚至可以最小化，但任务的运行不受其影响

使用“任务管理器”程序可以了解每个任务的运行情况

每一个应用程序运行时都要占用大量的系统资源（存储器、CPU、屏幕等），所以当不再需要某个应用程序运行时，就应该退出这个应用程序，释放它它所占用的资源

多数应用程序都设计成交互式控制的方式，所以运行完毕后必须由用户退出该程序。

Windows XPI 中退出应用程序的几种方法：

目的：让 CPU 轮流为所有任务服务

原则：公平性；优先级；负载均衡

方法：按时间片轮转（10～20 ms 为1个时间片）

1. 为每个任务分配存储空间，任务结束之后收回存储空间

2. 对存储空间进行保护

文件属性在文件管理中的作用

问题：任给一组（n个）整数，将它们从小到大进行排序

“选择排序”算法的思路：

正确性

简单性

时间复杂性（Time Complexity)

目的：完成某个特定的信息处理任务

必须满足的性质：

计算机的通用性是因为它能运行各种各样的程序，而程序之所以能解决问题，是因为它所体现了正确的算法

算法所解决的是一类问题而不是一个特定的问题，例如

开发计算机应用的核心是：根据实际问题给出解题的算法，然后再将该算法在计算机上实现（即开发成为软件）

什么是程序？

什么是程序设计语言？

FORTRAN 是 FORmula TRANslation（公式翻译）的缩写词，它是一种主要用于数值计算的面向过程的程序设计语言。FORTRAN 语言的特点是接近数学公式，简单易用

目前最新的国际标准是 FORTRAN2008

BASIC 语言的特点是简单易学

Visual BASIC (VB）语言是微软公司基于 BASIC 发展而来的一种程序设计语言，特点是：

由 SUN Microsystem 公司于 1995 年发布的一种面向对象的、用于网络环境的程序设计语言

基本特征：

应用举例：

C 语言是 1972~1973 年间由 AT &T 公司 Bell 实验室开发而成

C 语言兼有高级语言的优点和汇编语言的效率，有效地处理了简洁性和实用性、可移植性和高效性之间的矛盾

C++语言以 C 语言为基础发展而成，既有数据抽象和面向对象能力，运行性能高，又能与 C 语言兼容，因而 C++语言迅速流行，成为当前面向对象程序设计的主流语言

拷贝、发布、修改、署名、出售……

确保脑力劳动成果受到奖励，鼓励人们进行发明创造