考点整理第三章1.软件：计算机程序及所需要数据和相关文档资料的总称。

软件=程序+数据+文档，三者缺一不可。

2.程序是告诉计算机做什么和如何做的一组指令（语句），这些指令（语句）都是计算机能够理解并能够执行的一些命令；程序的特性：①用于完成某一确定的信息处理任务②使用某种计算机语言描述如何完成该任务③预先存储在计算机中，启动运行后才能完成任务。

3.计算机软件与知识产权：软件是智力活动的成果，受到知识产权（版权）的保护；版权授予软件作者（版权所有者）享有下列权利：拷贝、发布、修改、署名、出售、等等；保护知识产权的目的：确保闹林劳动受到奖励并鼓励发明创造，保护知识产权就是保护脑力劳动人员，使他们发挥创造能力，社会也会从他们的成果中受益；购买一个软件，用户仅仅得到了该软件的使用权，并没有获得它版权。

许可证：如果一个软件想要被多个用户共享就需要购买许可证4.计算机软件的分类（1）按产权性质：①商品软件②共享软件（shareware）：具有版权，可免费使用一段时间，允许拷贝和散发（但不可修改），过了试用期若还想继续使用，就得交一笔注册费，称为注册用户③自由软件（freeware）：开放源代码软件，用户可共享，并允许随意拷贝、修改其源代码，允许销售和自由传播，但是，对软件源代码的任何修改都必须向所有用户公开，还必须允许此后的用户享有进一步拷贝和修改的自由；自由软件的重大意义：Linux5.系统软件举例（考点）：①基本输入输出系统（BIOS）②操作系统：如Windows、Unix、Linux 等③程序设计语言处理系统：如C语言编译器等④数据库管理系统（DBMS）：如Access、Oracle、Sybase、SOLserver等⑤实用程序（Utility）：如磁碎片整理程序、磁盘清理程序、系统备份、还原程序、备份程序、杀毒软件、防火墙等6.应用软件：帮助用户解决各种具体问题的人软件（只需要记系统软件即可，系统除外的都是应用软件）7.操作系统OS：是在BIOS系统自举程序阶段由引导程序加载的；操作系统常驻硬盘；没有安装任何软件的计算机称为裸机，裸机是无法使用的；操作系统是最重要的一种系统软件，几乎所有计算机都要安装OS 。

8.OS屏蔽了计算机中几乎所有物理设备的技术细节，为使用、开发和运行其它软件提供了一个可靠、高效的平台。

9.为什么需要操作系统：分配系统中的资源、管理存储器空间、控制基本的输入输出操作、监测计算机运行和故障、维护计算机安全.10.操作系统的重要作用：为计算机中运行的程序管理和分配系统中的各种软硬件资源；为用户提供友善的人机界面（图形用户界面）；为开发和运行应用程序提供高效的平台。

其他辅助功能：辅导用户操作（帮助功能）；显示系统状态；处理软硬件错误；保护系统安全。

11.冷启动：当前没有电源，启动后通电，称为冷启动；热启动：使用过程中通过任务管理器ctrl+alt+del来启动称为热启动。

12.计算机运行时OS核心程序会始终占据一部分内存，其它内存由正在运行的应用程序占据。

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

14.单任务处理：前一个任务完成后才能启动后一个任务的运行，任务是顺序执行的。

15.多任务：允许计算机同时执行多个任务，任务时并发执行的。

举例：编辑PPT讲稿+播放音乐+收发邮件。

优点：大大提高了用户的效率和计算机的使用效率。

16.启动一个用程序，OS就会打开一个相应的窗口，通常一个窗口就是一个任务；启动一个用程序，OS就会显示一个相应的任务按钮（程序按钮），通常一个按钮就是一个任务；窗口可以放大或缩小，甚至可以“最小化”，但任务的运行不受其影响；使用“任务管理器程序”可以了解每个任务的运行情况；前台任务：能接受用户输入（击键或按击鼠标）的窗口只能有一个，成为活动窗口，它所对应的任务称为前台任务；后台任务：除前台任务外的其它任务。

17.前台任务和后台任务的区别：前台任务对应的窗口（活动窗口）位于其它窗口的前面；活动窗口的标题栏比非活动窗口颜色更深（深蓝色）。

共同点：都在计算机中运行。

切换：为了输入信息到某个后台任务中去，必须切换窗口（单机要激活的后台任务窗口的任何部位或单击任务栏中对应的任务按钮）18.CPU的管理：目的：让CPU轮流为所有任务服务；原则：公平性、优先级、负载均衡；方法：按时间片轮转（10-20ms为1个时间片），按优先级调度。

一个CPU在一个时刻只能处理一个任务19.系统运行时内存储器的布局：内存储器的空间划分为两个部分：系统区和用户区，系统区用来存放操作系统核心程序，用户区用来存放正在运行的应用程序；每个应用程序运行时均有属于他自己的存储空间，用来存储他自己的程序代码和数据20.存储管理需要解决的问题：①为每个任务分配存储空间，任务结束之后收回存储空间②对存储空间进行保护：保护操作系统所在区域不被应用程序修改；保护每个应用程序的私有区域不被其他程序修改③对存储空间进行扩充，使应用程序的存储空间不受实际存储容量大小的限制（解决方案—虚拟存储器）21.虚拟存储技术：即虚拟扩充内存技术，在硬盘上开辟出部分分区（1）虚拟存储器的物理构成：对内存容量进行扩充，由两部分构成①实际的物理内存②在硬盘上开辟出一部分区域（通常是3G左右虚拟内存）（2）工作原理：当有多个应用程序需要被CPU运行时，先不将这些应用程序装入内存而是在硬盘上的虚拟的内存中，对这些即将被运行的程序进行一个切割处理把他们划分成大小相等的小块——页（一页大小通常是4k）分页以后按照地址映射将之调入内存，用完调出。

22.“文件”概念的由来：①外存储器的存取特性：适合于批量数据的存取，不适合单个数据存取②外存储器的使用特性：每次从外存读出（或写入）的对象是一个程序或一个文档、一张图片、一封邮件、一首歌曲……；按对象的名字进行存取操作，而不是按地址存取所以使用“文件”来组织外存储器中的信息，并用“文件”作为外存的存取单位23.文件：是存储在外存储器中的一组相关信息的集合，例如：一个程序、一张数码相片、一首MP3歌曲、一封电子邮件。

24.文件的名字有两部分组成：（主文件名）[.扩展名]主文件名（简称文件名）是文件的主要标识，不可省略文件扩展名（类型名）由“.”加3~4个英文字母组成，用于区分文件的类型25.①程序文件（可执行文件）：.exe .com 文件中包含的是可以由cpu执行的二进制代码②数据文件：纯文本文件（.tet）PDF文件（.pdf）Word文件（.doc）投影片文件（.ppt）数码照片文件（.jpg）MP3音乐文件（.mp3）文件中包含的是由程序处理的数据的二进制代码处理不同类型的数据文件一般需要使用（关联）不同的程序26.文件名字使用西文（或中文）字符组成，但不能使用某些特殊字符（如？* \ / < > : “”等）27.每一个文件都由两部分组成：文件名等说明信息和文件内容。

28.文件在磁盘中如何存储：磁盘分成两个区域：目录区（用于存放文件的目录即文件说明信息）和数据区（用于存放文件的内容）29.文件目录在Windows中成为文件夹；每个逻辑盘（物理盘或硬盘上的分区）是一个根文件；文件中既可以包含文件也可以包含文件夹（子文件）；子文件夹又可以存放文件和子文件夹，形成树状多级文件夹结构30.为什么使用多级文件夹：①有利于文件分类存储②允许文件同名（在不同文件夹时）③便于文件共享和保护。

31.操作系统的几种类型：①pc机使用的操作系统一般都具有多任务功能（单用户多任务）②网络服务器上安装运行的是“网络操作系统”（多用户多任务），特点是：具有强大的多用户并发处理能力；支持多种网络通信功能，提供丰富的网络应用服务；安全性强，可靠性好凡是带server的都是网络操作系统，此外unix和linux也可作网络操作系统32.UNIX和Linux操作系统：都是主流操作系统：在巨型机、大型机上作为网络操作系统使用；经过裁剪后可用于嵌入式系统。

关于Linux：属于自由软件（开源软件），原创者是芬兰青年学者李努斯.托瓦尔兹；应用软件越来越多，用户正在快速壮大，许多商业软件站公司也加入这一行列33.程序设计语言填补了人与计算机交流的鸿沟34.计算机中使用多种语言①程序设计语言(主要用于描述算法)：机器语言、汇编语言、高级语言②数据描述语言（文档规范、文件格式）：主要用于描述数据（文档、音乐、图形、图像、视频等）的结构和格式（HTML、XML、MIDI、MP3、OPenGL、JPEG、MPEG….）③脚本语言（VBA、VBScript、JavaScript）④计算机通信语言（通信协议）：用于描述计算机-计算机之间的会话（请求-应用）的语法和语义（HTTP、POP3、SMTP、FTP、Telnet、TCP、IP、…）数据库语言：用于数据操作，如SQL语言。

35.机器语言就是计算机的指令系统：指令是使用二进制编码表示的；用机器语言编程序，也就是直接使用二进制代码编写程序；优点：可以直接被计算机执行；缺点：记不住、难理解、效率低、不易维护，不同的机器语言程序，相互不兼容。

执行效率高，但可移植性差、难理解、难记忆、变成效率极低36.汇编语言：用助记符号来表示机器指令中的操作符与操作数；优点：操作数直接使用十进制，程序相对容易理解；缺点：大型程序难以开发，依赖于具体计算机。

37.高级程序设计语言：目的：克服汇编语言的缺陷，提高编程和维护的效率；特点：接近人们日常使用的自然语言（主要是英语）容易理解、记忆和使用，可在不同计算机通用，对使用的符号、词汇、语法和语义等各种语言成分都有严格的规定；意义：使程序设计的难度降低，导致计算机的发展进入新的阶段。

可移植性高，执行效率低。

38.程序设计语言的4种基本成分：①数据成分：用于描述程序涉及的对象——数据；②运算成分：用以描述程序所包含的运算（算术运算、逻辑运算、字符串运算等）；③控制成分：用以控制程序中所含语句的执行顺序④传输成分：用以描述程序中的数据传输操作39.程序语言中的控制成分：控制成分用来提供一种基本框架，在此基本框架的支持下，将数据和对数据的运算组合成程序，有：①顺序结构：由一组顺序执行的计算机操作（或语句）组成②条件选择结构：由一个条件（P）和一个供重复执行的操作（或语句）A组成40.程序设计语言的翻译程序：把甲语言编写的程序翻译为等价的乙语言编写的程序。

其中甲语言程序称为源程序，乙语言程序称为目标程序常用的有①高级语言源程序经编译程序（翻译器）翻译为机器语言或汇编语言目标程序②汇编语言源程序经汇编程序（汇编器）翻译为机器语言目标程序41.高级程序设计语言：①FORTRAN：唯一一个面向过程的程序设计语言，接近于数学公式，广泛应用于科学和工程计算领域②VB语言：简单易学③JAVA语言：面向对象的程序设计语言④C语言、C++、C#语言:其中C语言的升级版C++和C#都是面向对象的程序设计语言所以面向过程的语言只有FORTRAN语言，而面向对象的有Java、C++和C#三种42.算法：解决问题的步骤和方法；算法由粗到细，由抽象到具体43.尼.沃斯：①提出公式:程序=算法+数据结构②计算机科学就是研究算法的学问44.算法的特征：①能行性：算法中的每一步操作都必须是能实现的，即在计算机的能力范围内②又穷性：一个算法必须能在有限的时间内做完，即步骤必须有限③确定性：算法中的每一步必须有确定的含义，不允许有模棱两可的解释和多义性④输出：一个算法有一个或多个输出，否则无意义45．算法与程序的区别：算法一定满足有性，程序不一定满足有性（错误的程序有可能不满足有穷性）46．数据结构包含3个方面：①数据的逻辑结构（又称抽象结构）②数据的存储结构（又称物理结构）③数据的运算。