计算机二级公共基础知识(完整版)
习题
（1）算法的空间复杂度是指 A）算法程序的长度 B）算法程序中的指令条数 C）算法程序所占的存储空间 D）执行过 程中所需要的存储空间 解析： 算法的复杂度主要包括算法的时间复杂度 和算法的空间复杂度。所谓算法的时间复杂度是 指执行算法所需要的计算工作量；算法的空间复 杂度一般是指执行这个算法所需要的内存空间。
19
习题 算法的工作量大小和实现算法所需的存储单 元多少分别称为算法的 【1】 。 【命题目的】本题考查了考生对算法的理解 程度。 【解题要点】算法的复杂性是指对一个在有 限步骤内终止算法和所需存储空间大小的 估计。算法的计算量是算法的时间复杂性， 算法所需存储空间大小是算法的空间复杂 性。
20
12
例1．2 采用顺序搜索法，在长度为 n的一维数组中查找值为x的元素。
再考虑最坏情况分析。 在这个例子中，最坏情况发生在需要查找的x是数组 中的最后一个元素或x不在数组中的时候，此时显然有 W(n)=max{ti|1≤i≤n+1}=n 在上述例子中，算法执行的工作量是与具体的输入有 关的，A(n)只是它的加权平均值，而实际上对于某个特定 的输入，其计算工作量未必是A(n),且A(n)也不一定等于 W(n)。但在另外一些情况下，算法的计算工作量与输入无 关，即当规模为n时，在所有可能的输入下，算法所执行 的基本运算次数是一定的，此时有A(n)=W(n)。例如，两 个n阶的矩阵相乘，都需要做n3次实数乘法，而与输入矩 阵的具体元素无关。
32
习题
根据数据结构中各数据元素之间前后件关系的复杂程度， 一般将数据结构分成 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构 【命题目的】考查考生对数据结构分类的理解。 【解题要点】根据数据结构中各数据元素之间前后件关系的 复杂程序，一般将数据结构分为两大类：线性结构和非线 性结构。线性结构是指满足以下两个条件的非空的数据结 构：一是有且只有一个根结点，二是每一个结点最多有一 个前件，也最多有一个后件。如是一个数据结构不是线性 结构，则称为非线性结构。
1.2 数据结构的基本概念
1.2.1 什么是数据结构
1．数据结构研究的主要内容
数据的逻辑结构 数据的存储结构 对各种数据结构进行的运算 提高数据处理的速度 尽量节省在数据处理过程中所占用的计算机存 储空间
22
2．研究数据结构目的
1.2.1 什么是数据结构
1．数据结构研究的主要内容
18
习题
算法分析的目的是 A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进 解析： 算法分析是指对一个算法的运行时间和占 用空间做定量的分析，一般计算出相应的数量级， 常用时间复杂度和空间复杂度表示。分析算法的 目的就是要降低算法的时间复杂度和空间复杂度， 提高算法的执行效率。
数据的逻辑结构 数据的存储结构 对各种数据结构进行的运算 提高数据处理的速度 尽量节省在数据处理过程中所占用的计算机存 储空间
23
2．研究数据结构目的
1.2.1 什么是数据结构
线性表 A．线性结构 1．数据的逻辑结构 数 据 结 构 的 三 个 方 面 B．非线性结构 栈 队 树形结构 图形结构 2、数据的存储结构 A 顺序存储 B 链式存储 3、数据的运算：检索、排序、插入、删除、修改等。
常见的线性结构有：线性表、栈与队列、线性 链表 如果一个数据结构不是线性结构 常见的非线性结构有：树、二叉树、图
30
非线性结构
习题
下列叙述中，错误的是 A）数据的存储结构与数据处理的效率密切相关 B）数据的存储结构与数据处理的效率无关 C）数据的存储结构在计算机中所占的空间不一定 是连续的 D）一种数据的逻辑结构可以有多种存储结构 解析： 一般来说，一种数据结构根据需要可以表 示成多种存储结构。常用的存储结构有顺序、链 接、索引等，而采用不同的存储结构，其数据处 理的效率是不同的；一个数据结构中的各数据元 素在计算机存储空间中的位置关系与逻辑关系是 有可能不同的。
算术运算:包括加、减、乘、除等） 逻辑运算:包括“与”、“或”、“非”等运算） 关系运算:包括“大于”、“小于”、“等于”、“不等于”等） 数据传输:包括赋值、输入、输出等操作
算法的控制结构(描述算法的工具传统流程图、)
4
算法的控制结构 描述算法的工具: 传统流程图、N-S结构化流程图、算法描述语言
24
1.2.1 什么是数据结构
3．数据结构的定义
相互有关联的数据元素的集合 数据元素之间的关系可以用前后件关系来描述 一个数据结构应包含以下两方面信息：
表示数据元素的信息 表示各数据元素之间的前后件关系
25
1.2.1 什么是数据结构
4．数据的逻辑结构
对数据元素之间的逻辑关系的描述 只抽象地反映数据元素之间的逻辑关系，与计 算机中的存储无关 两个要素：
13
1.1.2 算法复杂度
2．算法的空间复杂度
算法执行过程中所需的最大存储空间 存储量包括以下三部分
算法程序所占的空间 输入的初始数据所占的存储空间 算法执行过程中所要的额外空间
算法空间复杂度可定义为：
S(n)=O(f(n))
原地工作(in place)的算法：记作O(1) 压缩存储技术
执行时间的增长率和f(n)相应增加。
常见算法复杂度：
O(1)：常数阶 O(n)：作线性阶 O(n2)：平方阶 O(n3)：立方阶 O(logn)：对数阶 O(2n)：指数阶
8
1.1.2 算法复杂度
n×n矩阵相乘算法：
时间复杂度为O(n3)。
9
1.1.2 算法复杂度
分析算法的工作量两种方法：
15
习题
算法的时间复杂度是指 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 解析： 算法的复杂度主要包括算法的时间复杂度 和算法的空间复杂度。所谓算法的时间复杂度是 指执行算法所需要的计算工作量；算法的空间复 杂度一般是指执行这个算法所需要的内存空间。
16
习题
算法的基本特征是可行性、确定性、 和 拥有足够的情报。 解析： 算法是指解题方案的准确而完整的 描述。它有4个基本特征，分别是可行性、 确定性、有穷性和拥有足够的情报
17
习题 在计算机中，算法是指 A）加工方法 B）解题方案的准确而完整的描述 C）排序方法 D）查询方法 解析： 计算机算法是指解题方案的准确而 完整的描述，它有以下几个基本特征：可 行性、确定性、有穷性和拥有足够的情报。
平均性态 A(n)=∑p(x)t(x) x∈Dn 最坏情况复杂性 所谓最坏情况分析，是指在规模为n时，算法所 执行的基本运算的最大次数。它定义为 W(n)=max{t(x)} x∈Dn
10
例1．2 采用顺序搜索法，在长度为 n的一维数组中查找值为x的元素。
例1．2 采用顺序搜索法，在长度为n的一维数组中查找值为x的元素。即从数 组的第一个元素开始，逐个与被查值x进行比较。基本运算为x与数组元素的 比较。 首先考虑平均性态分析。 设被查项x在数组中出现的概率为q。当需要查找的x为数组中第i个元素 时，则在查找过程中需要做i次比较，当需要查找的x不在数组中时（即数组 中没有x这个元素），则需要与数组中所有的元素进行比较。即 i ,1≤i≤n ti= n,i=n+1 其中i=n+1表示x不在数组中的情况。
基本运算：
(a)一年四季数据结构
(b)家庭关系数据结构
插入运算 删除运算 查找、分类、合并、分解、复制、修改、……
29
1.2.3 线性结构与非线性结构
空的数据结构：一个数据元素都没有 线性结构
如果一个非空数据结构满足下列两个条件：
有且只有一个根结点； 每一个结点最多有一个前件，也最多有一个后件。
27
Biblioteka 例如，如果把一年四季看作一个数据结构， 则可表示成 B =（D,R） D ={春季，夏季，秋季，冬季} R ={（春季，夏季）,（夏季，秋季）， （秋季，冬季）}
28
1.2.2 数据结构的图形表示
数据结点：用方框表示
根结点、终端结点
前后件关系：用有向线段表示
父亲 春 夏 秋 冬 儿子 女儿
算法一般可以用顺序、选择和循环三种控制结构 组合而成。
5
1.1.1 算法的基本概念
3．算法设计的基本方法
列举法 归纳法 递推 递归 减半递推技术 回溯法
6
1.1.2 算法复杂度
算法复杂度：时间复杂度、空间复杂度 1．算法的时间复杂度
执行算法所需要的计算工作量 与下列因素无关：
2
1.1 算法
1.1.1 算法的基本概念
算法是解题方案的准确而完整的描述，它不等于程序，也 不等计算方法。 1．算法的基本特征
可行性(effectiveness) 确定性(definiteness) 有穷性(finiteness) 拥有足够的情报
2．算法的基本要素
算法中对数据的运算和操作
二级公共基础知识
第一章 数据结构基础
内容提要
整理好的超完整计算机二级公共基础知识
整理好的超完整计算机二级公共基础知识第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：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.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
计算机二级公共基础知识完整.doc
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：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.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
计算机二级公共基础知识完整.doc
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：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.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
二级计算机公共基础知识
二级计算机公共基础知识
一、计算机硬件
1、中央处理器（CPU）：
控制其它计算机硬件的运行，并运行用户规定的程序，也称为处理器，是计算机系统的核心。
它是连接用户程序和计算机内部的计算机硬件的桥梁。
主要包括控制器、运算器、寄存器和时钟等模块。
2、主存储器（RAM）：
主存储器是计算机运行程序需要的数据和指令存储空间，也称为内存，是计算机硬件的重要组成部分。
它是一种电子记忆的存储器，用来存储当
前处理中的程序，它是由一系列的存储器单元组成，根据日常使用来区分，主存储器分为固态存储器和半导体存储器。
3、输入设备：
一般都是使用计算机的键盘和鼠标，可以将用户的信息输入到计算机中，便于后续操作，还有就是扫描仪、读写器、传感器等。
4、输出设备：
图形显示器、打印机是常用的主要的输出设备，图形显示器可以将处
理结果显示出来，打印机可以将处理结果产出到纸张上，还有一些智能辅
助设备，也属于输出设备。
5、外存：
也称为储存器，用于存储计算机系统的用户数据和程序，它是外部的存储器，当程序运行超出内存容量时，还可以使用外部存储器将程序或数据保存到外部存储器，外存储器分为有盘和无盘。
计算机二级公共基础知识整理(完整版)
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：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.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
二级计算机公共基础知识
二级计算机公共基础知识1. 计算机硬件基础
- 计算机硬件组成
- 的工作原理
- 内存的种类和作用
- 存储设备的种类和特点
- 输入输出设备的种类和功能
2. 操作系统基础
- 操作系统的概念和作用
- 操作系统的主要功能
- 常见操作系统的种类
- 文件管理和磁盘管理
- 进程和线程管理
3. 网络基础
- 计算机网络的概念和分类
- 网络拓扑结构
- 网络协议和网络模型
- 互联网的工作原理
- 网络安全和加密技术
4. 数据库基础
- 数据库的概念和作用
- 数据库管理系统的种类 - 数据库设计和规范化
- 语言基础
- 数据库安全和备份
5. 算法和数据结构
- 算法的概念和特性
- 常见算法的分析和设计 - 数据结构的种类和应用 - 算法复杂度分析
- 递归和动态规划
6. 程序设计基础
- 程序设计语言的种类
- 程序设计基本概念
- 程序设计流程控制
- 函数和模块化编程
- 面向对象程序设计
7. 信息安全基础
- 信息安全的概念和重要性 - 密码学基础
- 访问控制和身份认证
- 恶意软件和防御措施
- 网络安全和防火墙
以上内容涵盖了二级计算机公共基础知识的主要方面,可以作为学习和复习的参考。
计算机二级公共基础知识完整.doc
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：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.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
计算机二级公共基础知识(全)
1。
1 算法考点1算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
算法(algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止.算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作。
1算法的基本特征(1）可行性（effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果.（2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
(3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止.（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。
2算法的基本要素（1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.计算机可以执行的基本操作是以指令的形式描述的。
一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。
计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类：①算术运算：主要包括加、减、乘、除等运算;②逻辑运算:主要包括“与"、“或”、“非"等运算；③关系运算：主要包括“大于”、“小于"、“等于"、“不等于”等运算;④数据传输：主要包括赋值、输入、输出等操作。
（2）算法的控制结构：一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
算法中各操作之间的执行顺序称为算法的控制结构.算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
计算机二级公共基础基本知识(全)
计算机二级公共基础基本知识(全)
计算机二级公共基础基本知识包括以下主题：
1. 计算机硬件和软件
- 计算机的硬件组成，包括中央处理器（CPU）、内存、硬盘和输入输出设备等。
- 软件的分类，包括系统软件和应用软件，以及常见的操作系统和办公软件。
2. 计算机网络基础知识
- 网络的概念和基本组成，包括主机、服务器、路由器和交换机等设备。
- 常用的网络服务，如电子邮件、网页浏览和文件传输等。
3. 数据库基础知识
- 数据库的概念和组成，包括表、字段和记录等基本概念。
- 数据库的查询语言，如SQL（Structured Query Language）。
- 常见的数据库管理系统，如MySQL和Oracle等。
4. 多媒体技术基础知识
- 多媒体的概念和特点，包括文本、图像、音频和视频等。
- 常见的多媒体文件格式，如JPEG、MP3和MP4等。
- 常用的多媒体处理软件和工具，如图像编辑器和音频剪辑器等。
5. 信息安全基础知识
- 信息安全的概念和重要性，包括机密性、完整性和可用性等。
- 常见的信息安全威胁和攻击方式，如病毒、网络钓鱼和黑客
攻击等。
- 常用的信息安全保护措施，如防火墙和加密技术等。
以上是计算机二级公共基础基本知识的主要内容，掌握这些知
识可以帮助提高计算机应用的能力和信息技术的素养。
计算机等级考试二级MSOFFICE公共基础知识
第一部分二级公共基础知识（10分）第一章：基本数据结构与算法（3分）1.算法的基本概念1.1算法是指解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
1.2算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
有穷性指的算法运算时间是有限的。
1.3算法复杂度：时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量，即算法在执行过程中的基本运算次数。
算法的空间复杂度是指算法在执行过程中所需要的内存空间。
两者没有直接关系。
2.数据结构的定义2.1数据结构，通俗的讲就是数据元素之间的前后间关系，一个数据结构通常用图形表示。
其中数据元素用一个方框表示，称作数据结点，而各个元素之间的关系用一条有向线段表示，从前个结点指向后个结点。
比如一年四季数据结构和家庭成员辈分关系数据结构：在这种数据结构的图形中，没有前结点的称为根结点，没有后结点的称为终端结点即叶子结点，春和父亲是根结点，冬，儿子，女儿是叶子结点。
对于数据结构的计算，插入就是新增一个结点，删除就是删除一个结点，插入删除是数据结构的两种基本运算。
2.2线性结构与非线性结构根据数据结构中各元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
线性结构，又称为线形表，是指满足两个条件的数据结构，有且只有一个根结点，每个结点最多有一个前结点，也最多有一个后结点，不满足这两个条件的就是非线性结构。
常见的线性结构有：线性表、栈、队列、线性链表、循环队列等，其中栈和队列是两种特殊的线性结构。
3.栈和队列的定义3.1栈：是只能在线性结构的一端进行计算（插入或删除）。
允许插入或者删除的那段叫栈顶，不允许插入和删除的叫栈底。
总是先进后出，后进先出。
栈底指针不变，栈中元素随栈顶指针的变化而动态变化。
3.2队列：只能在表的一端进行插入（队尾），在表的另一端进行删除的线性表（队头），是先进先出表。
3.3队列的顺序存储结构一般采用循环队列的形式，是一种顺序存储结构。