《江苏省计算机等级考试三级偏软复习笔记》由会员分享，可在线阅读，更多相关《江苏省计算机等级考试三级偏软复习笔记（5页珍藏版）》请在金锄头文库上搜索。
1、江苏省计算机等级考试三级偏软复习笔记江苏省计算机等级考试三级偏软复习笔记软件概念软件概念2.12.1软件及其发展系统包括硬件和软件。系统包括硬件和软件。计算机系统的硬件是计算机系统中使用的所有物理设备的总称。计算机系统的硬件是计算机系统中使用的所有物理设备的总称。计算机系统的软件是计算机系统中所有计算机程序以及开发、使用、计算机系统的软件是计算机系统中所有计算机程序以及开发、使用、 维护程序所需的所有文档与数据的总称。维护程序所需的所有文档与数据的总称。目前常用的三种软件开发技术：目前常用的三种软件开发技术：1.1.结构化方法；结构化方法；2.2.快速原型法；快速原型法；3.3.面向对面向对
2、象方法。象方法。信息处理是计算机系统的基本功能，包括四种方式：数据处理、信息信息处理是计算机系统的基本功能，包括四种方式：数据处理、信息 处理和智能处理。处理和智能处理。2.22.2算法及其描述算法具有的特性：算法具有的特性：1.1.有穷性；有穷性；2.2.确定性；确定性；3.3.可行性；可行性；4.4.输入；输入；5.5.输出。输出。在算法正确的前提下，评价一外算法的标准是：时间量度和空间量度。在算法正确的前提下，评价一外算法的标准是：时间量度和空间量度。一个好的算法应具备的条件有正确性、可读性、健壮性、高效性。一个好的算法应具备的条件有正确性、可读性、健壮性、高效性。2.32.3 操作系统
3、的概念WINDOWSWINDOWS 发展历程和技术特征：发展历程和技术特征： 1.011.01 平面窗口平面窗口 2.02.0 重叠窗口，动态数据交换重叠窗口，动态数据交换 3.03.0 支持扩展内存，支持多任务支持扩展内存，支持多任务 3.13.1 对象链接和嵌入，多应用集成对象链接和嵌入，多应用集成 3.23.2 中文版中文版 9595 独立操作系统，开始支持设备的即插即用独立操作系统，开始支持设备的即插即用 9898 提供提供 InternetInternet ExplorerExplorer 上网软件上网软件 20002000 加入加入 WINDOWSWINDOWS NTNT 多环境方
4、式多环境方式 操作系统管理的硬件资源可分为处理机管理、存储管理、设备管理、文件操作系统管理的硬件资源可分为处理机管理、存储管理、设备管理、文件 管理和用户界面。管理和用户界面。2.42.4 编译程序和解释程序的概念编译程序可以划分为五个阶段：词法分析、语法分析、中间代码优化编译程序可以划分为五个阶段：词法分析、语法分析、中间代码优化 和目标代码生成。其中词法分析、语法分析和目标代码生成是必需的阶段。和目标代码生成。其中词法分析、语法分析和目标代码生成是必需的阶段。解释程序与编译程序的主要区别在于解释程序不生成目标程序。编译解释程序与编译程序的主要区别在于解释程序不生成目标程序。编译 程序不需内
5、存，而解释程序必需内存，且比较慢。程序不需内存，而解释程序必需内存，且比较慢。把汇编语言源程序转换为目标程序，要经过汇编过程。把汇编语言源程序转换为目标程序，要经过汇编过程。编译程序出现在计算机时期是：第二代。编译程序出现在计算机时期是：第二代。2.52.5 数据库系统、汉字处理和应用软件的概念数据管理技术的发展大致经历了数据管理技术的发展大致经历了人工管理、文件系统、数据库系统人工管理、文件系统、数据库系统等等 三个阶段。三个阶段。在汉字处理系统中汉字库用于在汉字处理系统中汉字库用于汉字的显示和打印汉字的显示和打印。在使用不同的输入法输入同一汉字时它们的在使用不同的输入法输入同一汉字时它们的
6、内码内码和和交换码交换码是一致的。是一致的。2.6-72.6-7网络的概念/多媒知识计算机网络经历了四个时代：面向终端的计算机通信网（终端网）；计算机网络经历了四个时代：面向终端的计算机通信网（终端网）； 以通信子网为中心的计算机网络（分组交换网）；以体系结构为基础的计算机以通信子网为中心的计算机网络（分组交换网）；以体系结构为基础的计算机 网络；宽带综合业务数字网。网络；宽带综合业务数字网。计算机网络的基本功能包括：计算机网络的基本功能包括：1.1.数据通信；数据通信；2.2.资源共享；资源共享；3.3.负荷均衡负荷均衡 和分布处理。和分布处理。TCP/IPTCP/IP 协议协议:TCP:T
7、CP 称为传输控制协议，它是信息在网上正确传输的保证；称为传输控制协议，它是信息在网上正确传输的保证；IPIP 称为网际协议，负责将信息从一处传送到另一处。称为网际协议，负责将信息从一处传送到另一处。多媒体的多媒体的 5 5 种类型种类型:1.:1.感觉媒体；感觉媒体；2.2.表示媒体；表示媒体；3.3.显示媒体；显示媒体；4.4.存储存储 媒体；媒体；5.5.传输媒体。传输媒体。2.82.8 数据、数据元素和数据结构数据是能被计算机识别、存储和处理的符号集合。数据是能被计算机识别、存储和处理的符号集合。数据元素是数据的基本单位。数据元素可能由若干个数据项组成，数数据元素是数据的基本单位。数据
8、元素可能由若干个数据项组成，数 据项是数据和不可分割的最小单位。据项是数据和不可分割的最小单位。数据结构包括三方面的内容：逻辑结构，存储结构和对数据进行的运数据结构包括三方面的内容：逻辑结构，存储结构和对数据进行的运 算。算。 1)1) 逻辑结构逻辑结构 通常有通常有 4 4 类结构：集合；纯属结构；树形结构；图或网类结构：集合；纯属结构；树形结构；图或网 状结构。状结构。 2)2) 存储结构存储结构 4 4 种基本存储方式：顺序方式；链接方式；索引方式；种基本存储方式：顺序方式；链接方式；索引方式； 散列方式。散列方式。 3)3) 数据的运算数据的运算 基本的运算主要有：插入；删除；更新；查
9、找；排序。基本的运算主要有：插入；删除；更新；查找；排序。在数据结构中与所使用的计算机无关的是数据的逻辑结构。在数据结构中与所使用的计算机无关的是数据的逻辑结构。对于存储同样一组数据元素而言，顺序结构占用整块空间而链接结构对于存储同样一组数据元素而言，顺序结构占用整块空间而链接结构 不要求整块空间。不要求整块空间。顺序结构中，存储空间必须事先定义，在运算过程中难以扩充；链接结构顺序结构中，存储空间必须事先定义，在运算过程中难以扩充；链接结构 中，元素之间通过指针链接，空间易于扩充。中，元素之间通过指针链接，空间易于扩充。2.92.9线性表线性表是由线性表是由 n n 个具有相同特性的数据元素组
10、成的线性序列。个具有相同特性的数据元素组成的线性序列。线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定 具有相同的特性。具有相同的特性。线性表可采用顺序存储和链接存储。顺序存储是在一片连续的单元中连续线性表可采用顺序存储和链接存储。顺序存储是在一片连续的单元中连续 进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元里。链接存进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元里。链接存 储是在每个结点中包括指针域，用指针来体现数据元素之间的逻辑关系。储是在每个结点中包括指针域，用指针来体现数据元素之间的逻辑关
11、系。线性表的逻辑结构是线性结构，也就是说数据元素之间是线性关系。线性表的逻辑结构是线性结构，也就是说数据元素之间是线性关系。 线性表的顺序存储结构是一种随机存取的存储结构，可以用一维数据来描线性表的顺序存储结构是一种随机存取的存储结构，可以用一维数据来描 述。述。2.10-112.10-11 栈、队列栈是一个运算操作限制在同一端进行的线性结构，栈中元素的进出是栈是一个运算操作限制在同一端进行的线性结构，栈中元素的进出是 按后进先出的原则进行的，不能随机存取。尾端称为栈顶，另一端称为栈底。按后进先出的原则进行的，不能随机存取。尾端称为栈顶，另一端称为栈底。队列是先进先出原则。队列是先进先出原则。
12、2.122.12 数组的概念及其存储结构数组是一种随机存取的结构，一般对数组不作插入或删除运算。数组是一种随机存取的结构，一般对数组不作插入或删除运算。数组的存储结构是顺序方式存储结构。常用的存储方式有两种：一种数组的存储结构是顺序方式存储结构。常用的存储方式有两种：一种 以行序为主序的存储方式；一种以列序为主序的存储方式。以行序为主序的存储方式；一种以列序为主序的存储方式。稀疏矩阵稀疏矩阵 常用的稀疏矩阵压缩存储有顺序存储方式的三元组表、链接常用的稀疏矩阵压缩存储有顺序存储方式的三元组表、链接 存储方式的十字链表等。存储方式的十字链表等。2.132.13线性链表链接存储方式的特点是：链接存储
13、方式的特点是：1.1.存储空间可以是连续的，也可以是不连续存储空间可以是连续的，也可以是不连续 的，存储空间分配灵活，用完收回，易于扩充；的，存储空间分配灵活，用完收回，易于扩充；2.2.进行插入、删除等运算时，进行插入、删除等运算时， 不需要移动其它结点。不需要移动其它结点。2.142.14 链栈、链队列和双向链表链栈的入栈、出栈运算都是在栈顶进行的，栈顶指针为空是链栈为空链栈的入栈、出栈运算都是在栈顶进行的，栈顶指针为空是链栈为空 的判别条件。的判别条件。链队列的入队、出队运算通过队尾指针、队头指针进行，队头指针为链队列的入队、出队运算通过队尾指针、队头指针进行，队头指针为 空是链队列空的
14、判别条件。空是链队列空的判别条件。2.15-162.15-16 树/二叉树二叉树的基本性质包括：二叉树的基本性质包括： 1.1. 二叉树的第二叉树的第 i i 层上至多有层上至多有 2 2i-1i-1（i=1i=1）个结点；）个结点； 2.2. 深度为深度为 k k 的二叉树中至多有的二叉树中至多有 2 2k k1 1（k=1k=1）个结点；）个结点； 3.3. 在任意一棵二叉树中，若有终端结点数为在任意一棵二叉树中，若有终端结点数为 n n0 0，度为，度为 2 2 的结点数为的结点数为 n n2 2, ,则则 n no o=n=n2 2+1.+1.二叉树是非线性结构，通常采用链式存储结构。
15、表示二叉树的结点需二叉树是非线性结构，通常采用链式存储结构。表示二叉树的结点需 要三个域：数据域和左、右指针域。要三个域：数据域和左、右指针域。所谓二叉树的遍历，就是以一定的规律访问二叉树的每个结点，使每个所谓二叉树的遍历，就是以一定的规律访问二叉树的每个结点，使每个 结点均被访问一次且仅访问一次的过程。结点均被访问一次且仅访问一次的过程。限定先左后右的次序，只有限定先左后右的次序，只有 3 3 种方式种方式:DLR:DLR LDRLDR LRDLRD ( (先序后遍历、中先序后遍历、中 序遍历、后序遍历序遍历、后序遍历) )。一个结点的二叉树的度为一个结点的二叉树的度为 0.0.在树形结构中，二叉树的存储空间利用率最高。在树形结构中，二叉树的存储空间利用率最高。链式存储结构的二叉树中，结点数越多，空指针数就越多。（空指针链式存储结构的二叉树中，结点数越多，空指针数就越多。（空指针 数结点数数结点数1 1）采用链式存储结构的二叉树，结点之间的关系通过指针表示。采用链式存储结构的二叉树，结点之间的关系通过指针表示。二叉树顺序存储结构中，可能有空结点，没有空指针。二叉树顺序存储结构中，可能有空结点，没有空指
