【免费下载】江苏省计算机等级考试三级偏软复习笔记

江苏省计算机等级考试三级偏软复习笔记——软件概念

1软件及其发展

系统包括硬件和软件。

计算机系统的硬件是计算机系统中使用的所有物理设备的总称。

计算机系统的软件是计算机系统中所有计算机程序以及开发、使用、维护程序所需的所有文档与数据的总称。

目前常用的三种软件开发技术：1.结构化方法；2.快速原型法；3.面向对象方法。

信息处理是计算机系统的基本功能，包括四种方式：数据处理、信息处理、知识处理和智能处理。

抢占式多任务系统按优先级抢占机制调度

面向对象的思想起源于20世纪60年代中后期仿真程序设计语言Simula。

2.2算法及其描述

算法具有的特性：1.有穷性（与程序的根本区别）；2.确定性；3.可行性；4.输入（零或多个输入）；5.输出（一个或多个）。

程序用可执行的指令或语句书写，但算法的指令或语句序列允许用描述方式书写。

在算法正确的前提下，评价一外算法的标准是：时间量度（时间复杂度，可用算法中主运算语句重复执行次数的数量级来表示）和空间量度。

有效算法、无效算法

算法主要决定数值数据处理的精度

一个好的算法应具备的条件有正确性、可读性、健壮性、高效性。

2.3 操作系统（计算机系统中主要的系统软件之一）的概念

多道程序系统和分时系统的出现，标志着操作系统的形成。

微机操作系统：DOS、Windows

多用户多任务操作系统：UNIX、Linux

WINDOWS发展历程和技术特征：

1.01平面窗口

2.0重叠窗口，动态数据交换

3.0支持扩展内存，支持多任务

3.1对象链接和嵌入，多应用集成

3.2中文版

95独立操作系统，开始支持设备的即插即用

98提供Internet Explorer上网软件

2000加入WINDOWS NT多环境方式

操作系统管理的硬件资源可分为处理器（进程）管理、存储管理、设备管理、文件管理和用户界面？

操作系统功能可典型地分为处理器（进程）管理、存储管理、设备管理、

文件管理和用户与系统接口。

操作系统四个基本特征：并发、共享、虚拟、不确定；主要作用：管理计

算机系统的软硬件资源，有效发挥各种资源的作用，提高系统的利用率

2.4 编译程序和解释程序的概念

　高级语言的源程序必须通过编译程序或解释程序的翻译才能由机器执行。

编译程序可以划分为五个阶段：词法分析、语法分析、中间代码产生、代码优化和目标代码生成。其中词法分析、语法分析和目标代码生成是必需的

阶段。

解释程序与编译程序的主要区别在于解释程序不生成目标程序。解释

程序操作方便，人机会话性好，易于为用户提供调功能。编译程序不需内存，

而解释程序必需内存，且比较慢，执行效率比较低。

把汇编语言源程序转换为目标程序，要经过汇编过程。

编译程序出现在计算机时期是：第二代。

2.5 数据库系统、汉字处理和应用软件的概念

数据管理技术的发展大致经历了人工管理、文件系统、数据库系统等

三个阶段。

在汉字处理系统中汉字库用于汉字的显示和打印。

在使用不同的输入法输入同一汉字时它们的内码和交换码是一致的。

数据管理方式：数据库系统和文件系统

2.6-7网络的概念/多媒知识

计算机网络以共享资源和信息传递为主要目标

计算机网络经历了四个时代：面向终端的计算机通信网（终端网）；

以通信子网为中心的计算机网络（分组交换网）；以体系结构为基础的计算机

网络；宽带综合业务数字网。

计算机网络的基本功能包括：1.数据通信；2.资源共享；3.负荷均衡

和分布处理。

1997年网络体系结构模型国际标准：开放系统互连参考模型OSI/RM

因特网体系结构：TCP/IP

TCP/IP协议:TCP称为传输控制协议，它是信息在网上正确传输的保证；IP 称为网际协议，负责将信息从一处传送到另一处。起源于美国分组交换网ARPANET 1983

多媒体的5 种类型:1.感觉媒体；2.表示媒体；3.显示媒体；4.存储

媒体；5.传输媒体。

多媒体系统中各种信息只可用数字方式存储

2.8 数据、数据元素和数据结构

数据是能被计算机识别、存储和处理的符号集合。

数据元素是数据的基本单位。数据元素可能由若干个数据项组成，数

据项是数据的不可分割的最小单位。

数据结构包括三方面的内容：逻辑结构，存储结构和对数据进行的运算。

1)逻辑结构通常有4类结构：集合；纯属结构；树形结构；图或网状结构。

2)存储结构 4种基本存储方式：顺序方式；链接方式；索引方式；

散列方式。

3)数据的运算基本的运算主要有：插入；删除；更新；查找；排序。

在数据结构中与所使用的计算机无关的是数据的逻辑结构。

对于存储同样一组数据元素而言，顺序结构占用整块空间而链接结构

不要求整块空间。

顺序结构中，存储空间必须事先定义，在运算过程中难以扩充；链接结构中，元素之间通过指针链接，空间易于扩充。

2.9线性表

线性表是由n个具有相同特性的数据元素组成的线性序列。

线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定

具有相同的特性。

线性表可采用顺序存储和链接存储。顺序存储是在一片连续的单元中连续

进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元里。链接存

储是在每个结点中包括指针域，用指针来体现数据元素之间的逻辑关系。

线性表的逻辑结构是线性结构，也就是说数据元素之间是线性关系。

线性表的顺序存储结构是一种随机存取的存储结构，可以用一维数据来描述。

2.10-11 栈、队列

栈是一个运算操作限制在同一端进行的线性结构，栈中元素的进出是

按后进先出的原则进行的，不能随机存取。尾端称为栈顶，另一端称为栈底。

队列是先进先出原则。

2.12 数组的概念及其存储结构

数组是一种随机存取的结构，一般对数组不作插入或删除运算。

数组的存储结构是顺序方式存储结构。常用的存储方式有两种：一种

以行序为主序的存储方式；一种以列序为主序的存储方式。

稀疏矩阵常用的稀疏矩阵压缩存储有顺序存储方式的三元组表、链接存储方式的十字链表等。

2.13线性链表