计算机二级公共基础知识(全)

全国计算机等级考试二级教程——公共基础知识

一、计算机的基本组成部分。

计算机由硬件和软件两部分组成，硬件包括中央处理器（CPU）、存储器、输入输出设备等；软件包括操作系统、应用软件等。

1.中央处理器（CPU）：计算机的核心部件，执行所有指令。

2.存储器：存储数据和程序。

3.输入设备：把数据从外部输入到计算机中，如键盘、鼠标、扫描仪等。

4.输出设备：把计算机处理的数据输出到外部，如打印机、显示器、音响等。

二、计算机的工作原理。

计算机的工作原理可以分为5个部分：输入、存储、处理、输出和控制。

1.输入：把数据或指令输入到计算机中，通过输入设备进行输入。

2.存储：将输入的数据或指令存储在内存中。

3.处理：根据指令执行相应的操作，如计算、比较、排序等。

4.输出：将处理后的结果输出到外部，通过输出设备进行输出。

5.控制：计算机通过控制器控制各个部件的运行，以完成整个计算过程。

三、计算机的分类。

计算机按其用途和规模可以分为大型机、中型机、小型机和微型计算机。

1.大型机：主要用于大型企业和政府机关，可以同时处理多个用户的请求，性能强劲。

2.中型机：主要用于中小型企业，相对于大型机规模和性能较小。

3.小型机：主要针对个体户、小企业和办公室等，处理能力比微型计算机强。

4.微型计算机：用于一般個人用戶和小型企业，具有价格低廉、体积小及易操作的特点，性能相对其他计算机较弱。

四、操作系统。

操作系统是管理计算机硬件和软件资源的程序，它在计算机的各个层次上进行控制和管理，包括处理器的管理、内存的管理、文件系统的管理等等。

全国计算机二级公共基础知识汇总

计算机二级公共基础知识是计算机专业人员必备的基本知识，包括计算机基本原理、操作系统、网络原理、数据库原理和计算机应用等方面的知识。下面是全国计算机二级公共基础知识的完整汇总。

一、计算机基本原理：计算机硬件的组成和工作原理，包括中央处理器、存储器、输入输出设备等。

1.中央处理器：控制计算机的运算和控制活动，包括运算单元和控制单元。

2.存储器：计算机的主要组成部分，包括内存和外存。

3.输入输出设备：与计算机进行交互的设备，包括键盘、鼠标、显示器、打印机等。

二、操作系统：计算机的核心软件，负责管理和控制计算机的资源。

1.操作系统的功能：包括进程管理、内存管理、文件管理、设备管理和用户界面等。

2. 常见的操作系统：Windows、Linux、Unix等。

三、网络原理：计算机网络的基本原理和常用协议，包括网络拓扑、网络协议和安全性等。

1.网络拓扑：指网络中计算机的物理连接方式，包括星型、总线型、环型等。

2.网络协议：指计算机网络中不同计算机之间通信的规则和约定，常见的协议有TCP/IP、HTTP、FTP等。

3.网络安全性：指保护计算机网络不受到非法侵入和攻击的能力，包括防火墙、加密技术等。

四、数据库原理：数据库的基本原理和常用操作，包括数据模型、关系数据库和SQL语言等。

1.数据模型：指描述数据结构、数据操作和数据约束的概念工具，常见的数据模型有层次模型、网状模型和关系模型等。

2. 关系数据库：采用关系模型进行数据组织和管理的数据库，常见的关系数据库有Oracle、MySQL、SQL Server等。

全国计算机等级考试二级教程——公共基础知识

一、操作系统

操作系统是计算机系统中最基本的软件，其作用是管理、协调并控制各类计算机资源，提供给应用程序一个运行环境。

操作系统的特点：

1. 并发：多个程序同时运行，需要操作系统管理和调度资源。

2. 共享：多个程序共享计算机资源，操作系统需要合理分配和控制资源的使用。

3. 虚拟：操作系统可以为每个应用程序提供一个虚拟的机器环境，使得每个应用程序都觉得自己在独占计算机资源。

4. 异步：程序的执行都是异步的，操作系统需要管理和协调程序的执行。

常见操作系统：

1. Windows

2. macOS

3. Linux

二、数据库

数据库是一种用于存储和管理数据的软件系统，它可以提供对数据的快速访问和高效管理。

数据库的特点：

1. 数据共享：多个用户可以同时访问数据库，并共享其中的数据。

2. 数据安全：数据库系统可以对数据进行安全控制，保证数据的完整性、一致性和安全性。

3. 数据独立：应用程序和数据库是独立的，应用程序只需要使用提供的数据接口访问数据库。

4. 数据持久化：数据库中的数据可以永久保存，即使电脑断电或重启也不会影响数据的保存。

常见数据库：

1. MySQL

2. Oracle

3. SQL Server

三、网络技术

网络技术是计算机网络系统的核心，包含了数据传输、数据交换和数据处理等各种技术和方法，使得计算机和网络系统能够高效地进行数据交流和通信。

网络技术的特点：

1. 数字化：计算机网络系统中所有数据都是以数字形式传输和处理的。

2. 传输速度快：计算机网络系统能够非常快地进行数据传输和处理。

第一章数据结构与算法

经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：

1 •算法的概念、算法时间复杂度及空间复杂度的概念

2.数据结构的定义、数据逻辑结构及物理结构的定义

3 •栈的定义及其运算、线性链表的存储方式

4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历

5.二分查找法

6.冒泡排序法

1.1算法

考点1算法的基本概念

考试链接：

考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1.算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2.算法的基本要素：

(1)算法中对数据的运算和操作

一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

(2)算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2算法复杂度

考试链接：

考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

第一章数据结构与算法

经过对局部考生的调查以与对近年真题的总结分析，笔试局部经常考察的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此局部进展重点学习。

详细重点学习知识点：

1．算法的概念、算法时间复杂度与空间复杂度的概念

2．数据结构的定义、数据逻辑结构与物理结构的定义

3．栈的定义与其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的根本性质、完全二叉树的概念、二叉树的遍历

5．二分查找法

6．冒泡排序法

1.1算法

考点1 算法的根本概念

考试：

考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记容，读者还应该了解算法中对数据的根本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的根本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的根本要素：

〔1〕算法中对数据的运算和操作

一个算法由两种根本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，根本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

〔2〕算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种根本控制结构组合而成。

考点2 算法复杂度

考试：

考点2在笔试考试中，是一个经常考察的容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记容，读者还应该识记算法时间复杂度与空间复杂度的概念。

全国计算机二级考试公共基础知识

一、选择题

1.八进制基数为8，因此在八进制数中可使用的数字符号是0和1。

A、正确

B、错误*

2.第三代计算机时代是从1965年到1971年。

A、正确*

B、错误

3.硬盘的转速指的是每秒多少转。

A、正确

B、错误*

4.计算机存储的基本单位的比特。

A、正确

B、错误*

5.显示器的垂直扫描频率又称为刷新率，刷新率越高图像越稳定，闪烁感越小。

A、正确*

B、错误

6.每个汉字具有唯一的内码和外码。

A、正确

B、错误*

7.在Windows中，可以对桌面上的图标顺序进行重新排列。

A、正确*

B、错误

8.在数据表中设置字段标题后，如果查询中输入了该字段也将显示字段标题而不是字段名。

A、正确

B、错误*

9.查询记录表中显示的字段必须是数据库中已有的字段。

A、正确

B、错误*

10.两个之间必须存在着相互关联的字段，才能在两个表之间建立关系。

A、正确*

B、错误

11.回收站是内存中的一块区域，用于暂存被删除的文件。

A、正确

B、错误*

12.共享软件是作者免费让用户使用的软件，不需要缴费购买。

A、正确

B、错误*

13.删除多余的输入法可以提高计算机的性能。

A、正确*

B、错误

14.剪切板中只能存放文字，不能存放图像。

A、正确

B、错误*

15.证书机制是非对称密码算法的一种应用。

A、正确*

B、错误

16.计算机网络的通信子网负责全网面向用户的数据处理与管理。

A、正确

B、错误*。

第一章数据结构与算法

经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：

1．算法的概念、算法时间复杂度及空间复杂度的概念

2．数据结构的定义、数据逻辑结构及物理结构的定义

3．栈的定义及其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历

5．二分查找法

6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：

（1）算法中对数据的运算和操作

一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度

考试链接：

考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分

值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

计算机系统二级公共基础知识

1.计算机硬件知识：

计算机硬件是计算机系统的物理组成部分，包括中央处理器（CPU）、内存（RAM）、硬盘、显卡、主板等。在计算机系统二级公共基础知识考

试中，通常会涉及到计算机硬件的基本概念、原理和工作方式，例如CPU

的指令执行流程、内存的存储结构和访问速度等。此外，还需要了解计算

机硬件的选型和购买、组装与维护等方面的知识。

2.操作系统知识：

操作系统是计算机系统的核心软件，负责管理和控制计算机的硬件资源，提供用户界面和各种系统服务。在计算机系统二级公共基础知识考试中，通常会涉及到操作系统的原理和功能，如进程管理、文件系统、内存

管理等。此外，还需要了解不同操作系统的特点和应用场景，例如Windows、Linux和Mac OS等。

3.网络基础知识：

网络是计算机系统之间连接和交流的基础设施，包括局域网（LAN）、广域网（WAN）以及互联网等。在计算机系统二级公共基础知识考试中，

通常会涉及到网络的基本概念、协议和技术，例如TCP/IP协议、路由器、交换机等。此外，还需要了解计算机网络的组网方式和安全策略，以及网

络故障的排除和维护等方面的知识。

此外，还有一些其他知识点也常常在计算机系统二级公共基础知识考

试中出现，例如数据库基础知识、编程语言基础、软件工程等。这些知识

点在计算机系统的应用和开发过程中起着重要的作用，对于提高计算机系

统的效率和可靠性具有重要意义。

总之，计算机系统二级公共基础知识是计算机专业二级职业资格的一门重要科目，涵盖了计算机硬件、操作系统、网络基础等方面的知识。通过学习和掌握这些知识，可以提高计算机系统的性能和可靠性，为计算机系统的应用和开发提供基础支持。

计算机二级公共基础知识完整

计算机二级公共基础知识是计算机考试中的一项重要科目，涵盖了计算机基础知识的各个方面。通过学习和掌握这些基础知识，可以帮助我们更好地理解计算机的原理和运作方式。

在计算机二级公共基础知识中，我们首先需要了解计算机的硬件组成。计算机由中央处理器（CPU）、内存、硬盘、输入输出设备等多个部件组成。中央处理器是计算机的核心部件，负责执行程序和进行运算。内存是存储数据和程序的地方，硬盘则是长期存储数据的设备。输入输出设备包括键盘、鼠标、显示器等，用于与计算机进行交互。

除了硬件组成，我们还需要了解计算机的操作系统。操作系统是计算机的核心软件，负责管理计算机的资源和控制程序的执行。常见的操作系统有Windows、Linux、Mac OS等。学习计算机二级公共基础知识时，我们需要了解操作系统的基本功能和使用方法，比如文件管理、进程管理、网络管理等。

在计算机二级公共基础知识中，还包括网络基础知识。网络是将多台计算机连接起来，实现信息共享和通信的技术。我们需要了解网络的基本概念，比如IP地址、子网掩码、网关等。同时，还需要了解网络的协议和常用的网络设备，比如路由器、交换机等。

计算机二级公共基础知识还包括数据库的基本知识。数据库是用于

存储和管理数据的软件系统。我们需要了解数据库的基本概念，比如表、字段、记录等。同时，还需要了解SQL语言的基本语法和常用的数据库管理系统，比如MySQL、Oracle等。

在学习计算机二级公共基础知识时，我们还需要了解计算机的安全知识。计算机安全是保护计算机和网络不受恶意攻击和威胁的重要方面。我们需要了解计算机病毒、木马、网络钓鱼等常见的安全威胁，以及如何防范和应对这些威胁。

第一章数据结构与算法

经过对部分考生的调查以及对近年真题的总结分析;笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找;读者应对此部分进行重点学习..

详细重点学习知识点：

1．算法的概念、算法时间复杂度及空间复杂度的概念

2．数据结构的定义、数据逻辑结构及物理结构的定义

3．栈的定义及其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历

5．二分查找法

6．冒泡排序法

1.1算法

考点1算法的基本概念

考试链接：

考点1在笔试考试中考核的几率为30%;主要是以填空题的形式出现;分值为2分;此考点为识记内容;读者还应该了解算法中对数据的基本运算..

计算机解题的过程实际上是在实施某种算法;这种算法称为计算机算法..

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报..

2．算法的基本要素：

1算法中对数据的运算和操作

一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构..

在一般的计算机系统中;基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输..

2算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构..

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等..一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成..

考点2算法复杂度

考试链接：

考点2在笔试考试中;是一个经常考查的内容;在笔试考试中出现的几率为70%;主要是以选择的形式出现;分值为2分;此考点为重点识记内容;读者还应该识记算法时间复杂度及空间复杂度的概念..

1。1 算法

考点1算法的基本概念

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

算法(algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止.算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作。

1算法的基本特征

(1）可行性（effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果.

（2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。

(3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止.

（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。

2算法的基本要素

（1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.

计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类：

①算术运算：主要包括加、减、乘、除等运算;

②逻辑运算:主要包括“与"、“或”、“非"等运算；

③关系运算：主要包括“大于”、“小于"、“等于"、“不等于”等运算;

计算机二级公共基础知识

计算机二级公共基础知识主要包括以下内容：

1. 计算机的基本知识：了解计算机的发展历史、计算机的

基本组成部分、计算机的工作原理、计算机的分类等基本

概念。

2. 计算机硬件知识：了解硬件的基本组成，包括CPU、内存、硬盘、显卡、主板等各个硬件的作用和工作原理。

3. 计算机操作系统知识：了解各种操作系统的特点和功能，如Windows、macOS、Linux等，以及了解操作系统的基本操作和管理。

4. 计算机网络知识：了解计算机网络的基本概念，包括局

域网、广域网、互联网等，了解网络的基本组成和通信原理，了解常用的网络协议和网络安全知识。

5. 数据库知识：了解数据库的基本概念和常用数据库管理

系统，了解数据库的设计和管理，了解SQL语言。

6. 编程语言知识：了解常见的编程语言，如C、C++、Java、等，了解编程的基本原理和常用的编程技巧。

7. 软件开发知识：了解软件开发的基本流程和常用的开发

工具，了解软件测试和调试的方法。

8. 多媒体技术知识：了解音频、视频和图像的基本原理和处理技术，了解多媒体数据的压缩和解压缩方法。

9. 信息安全知识：了解常见的网络攻击和防御方法，了解数据加密和解密技术，了解网络安全管理和安全策略。

10. 计算机应用知识：了解常见的办公软件和应用软件的使用方法，包括文字处理、表格处理、图形图像处理、网页设计等。，计算机二级公共基础知识是对计算机硬件、操作系统、网络、数据库、编程语言、软件开发、多媒体技术、信息安全和计算机应用等方面的基本知识的掌握和了解。这些知识对于计算机应用和专业技术的学习和工作有着重要的基础作用。

公共基础知识资料

第一章数据结构与算法

【考点1】算法的基本概念

算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。

算法的基本特征：

确定性，算法中每一步骤都必须有明确定义，不允许有多义性；

有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；

可行性，算法原则上能够精确地执行；

拥有足够的情报。

算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。

算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。

算法的基本控制结构：顺序，选择，循环。

算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。

【考点2】算法的复杂度

算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。

算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法所用的时间包括编译时间和运行时间。

算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。

空间复杂度和时间复杂度并不相关。

【考点3】数据结构的基本概念

数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。

数据元素：数据元素是数据的基本单位。

数据对象：数据对象是性质相同的数据元素的集合。

数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。

【考点4】逻辑结构和存储结构

数据结构可分为数据的逻辑结构和存储结构。

数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。

第一章数据结构与算法

1

2、算法的基本特征（1）可行性（2）确定性（3）有穷性（4）拥有足够的情报。

3、算法复杂度主要包括时间复杂度和空间复杂度。

（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。

（2

1

2、数据结构主要研究和讨论以下三个方面的问题：数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算。

3、数据结构分为两大类型：线性结构和非线性结构。

（11）有且只有一个根结点；2）每一个结点最多有一个前件，也最多有一个后件。常见的线性结构有线性表、栈、队列和线性链表等。

（2

1

由n(n≥0)个数据元素组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以为空表。

*：线性表是一种存储结构，它的存储方式：顺序和链式。

2、线性表的顺序存储结构具有两个基本特点：（1）线性表中所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

3、顺序表的插入、删除运算

（1）顺性表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元素。

（2）顺性表的删除运算时也需要移动元素，在等概率情况下，平均需要移动（n-1）/2个元素。

插入、删除运算不方便。

1.4 栈和队列

在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，栈底元素总是最先被插入的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。

【考点1】算法的基本概念

1、算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。

2、算法的基本特征：

1）确定性，算法中每一步骤都必须有明确定义，不允许有多义性；

2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；

3）可行性，算法原则上能够精确地执行；

4）拥有足够的情报。

3、算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。

4、算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。

5、算法的基本控制结构：顺序，选择，循环。

6、算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。

【考点2】算法的复杂度

1、算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。

1）算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法所用的时间包括编译时间和运行时间。

2）算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。

空间复杂度和时间复杂度并不相关。

【考点3】数据结构的基本概念

数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。

数据元素：数据元素是数据的基本单位。

数据对象：数据对象是性质相同的数据元素的集合。

数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。

【考点4】逻辑结构和存储结构

1、数据结构可分为数据的逻辑结构和存储结构。

1）数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。