二级计算机公共基础知识
公共基础知识无纸化二级考试40分，其中公共基础知识占10分。
第一章数据结构与算法本章应考点拨：本章内容在笔试中会出现4个题目，所占分值4分。
1.1算法1.1.1算法是指解题方案的准确而完整的描述。
算法是一个操作序列（指令语句），有限长度(时间，次数等)，目的是解决某类问题。
注意:1、算法不等同于数学上的计算方法；2、算法也不等同于程序。
一算法的基本特征：（算法具有动态性）：可行性，确定性，有穷性，拥有足够的情报。
二算法的基本元素第一要素对数据对象的运算和操作算术运算 + - * /逻辑运算 not and or关系运算 > < >= <>等数据传输赋值输入与输出第二要素算法的控制结构（决定了算法中各操作的执行顺序）顺序选择循环三算法设计的基本方法（解题的过程实际上是在实施某种算法）1 列举法（列举所有解决方案）；2 归纳法（特殊到一般）；3 递推法（已知到未知）；4 递归法（逐层分解）；5 减半递推法（对问题分而治之）；6 回溯法（一般用于查找错误，调试）。
1.1.2算法的复杂度（一个算法所要付出的代价）一个问题，算法有很多，算法的复杂度是衡量算法好坏的量度。
算法的复杂度可分为：时间复杂度和空间复杂度时间复杂度：指计算机执行算法所需要的计算工作量（即算法的运算次数）。
空间复杂度：指计算机运行占用的存储空间（即内存空间）。
算法知识：（考点）1.2 数据结构一基本概念：1）数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
二数据结构的内容1）数据的逻辑结构：数据元素之间的逻辑关系。
例如：一年四季春→夏→秋→冬从春到冬四季排列的关系。
2）数据的存储（物理）结构：是指数据元素及其关系在计算机内存中的表示（即数据在计算机存储空间中的存放形式）。
逻辑结构与存储（物理）结构的关系：1）一种逻辑结构可以用不同的物理结构来实现。
2）逻辑结构决定了算法的设计。
3）物理结构决定了算法的实现。
1.2.2 数据结构的图形表示：一表示数据结构的常用方法：二元关系表和图形表示1) 二元关系表就是二维表。
2）图形表示例如：一年四季的数据结构可用图形表示为关系数据1）数据元素：用中间标有元素值的方框来表示，称为数据结点，简称为结点。
2）数据元素之间的前后关系：用一条有方向线段从前件结点指向后件结点（注意有时候可用省略箭头。
3）在数据结构中：没有前件的结点称为根结点，没有后件的结点称为终端结点（也称为叶子结点）。
二数据结构的分类：线性结构和非线性结构。
（1）线性结构的定义：（一对一结构）如果一个非空的数据结构满足下列两个条件：1）有且只有一个跟结点。
2）每个结点最多一个前件，也最多一个后件。
则称该数据结构为线性结构，线性结构又称为线性表。
（2）非线性结构：（一对多结构）不能同时满足上述两个条件的，称为非线性结构。
1.3线性表及其顺序存储结构1.3.1线性表是最简单，最常用的一种数据结构。
1 线性表就是线性结构。
线性表的顺序存储结构也称为顺序表。
2在顺序表中，所有元素所占的存储空间是连续的，且各数据元素在存储空间中时按逻辑顺序依次存放的。
1.3.2顺序表的运算：1）顺序表（线性表的顺序结构）的插入运算：最好情况下，不需要移动。
最坏情况下，N个元素的线性表要移动N次。
2）顺序表（线性表的顺序结构）的删除运算：最好情况下，不需要移动。
最坏情况下，N个元素的线性表要移动N-1次。
1.4栈和队列1.4.1栈（就好像一个纸箱）一栈的定义：栈是一种特殊的线性表。
即限定在一端进行插入与删除的线性表。
二栈顶，栈底的定义：在栈中，允许插入和删除的一端称为栈顶。
而不允许插入和删除的另一端称为栈底。
三入栈，退栈的定义：往栈中插入一个元素叫入栈运算。
从栈中删除一个元素叫退栈运算。
插入元素的时候，栈顶指针往上走。
删除元素的时候，栈顶指针往下走。
四读栈：退栈前要先读栈操作。
即把栈顶指针指向的元素先存储起来备用。
例：删除栈中5元素，栈的操作是：读栈36，退栈36，读栈9，退栈9，读栈5，退栈5，入栈9，入栈36.五栈的操作原则：1）先进后出FILO。
或后进先出LIFO。
2）栈底不变，栈顶指针上下浮动。
1.4.2队列一队列的定义：队列也是一种特殊的线性表，即允许在一端进行插入，而另一端进行删除的线性表。
1）允许插入的一端叫队尾（尾指针，rear）2）允许删除的一端叫队头（头指针，front）注意：在尾上插入，尾指针往后移。
头上删除，头指针也往后移。
二队列的数据操作方法是：先进先出。
在顺序存储结构下，队列的插入与删除运算都不需要移动表中其它数据元素。
三在实际应用中，队列的顺序存储结构一般采用循环队列的形式，方法是将队列存储空间的最后一个位置绕到第一位置，就形成了逻辑上的环状空间，供队列循环使用。
四确定循环队列的元素个数的方法如下：1)设循环队列的总容量为M，如果rear>front，则循环队列中的元素个数为rear-front.2) 设循环队列的总容量为M，如果rear<front，则循环队列中的元素个数为M+(rear-front).五循环队列的运算有2个：1）入队运算：是在循环队列的队尾加入一个新元素，也就是rear+12）退队运算：在循环队列的排头位置退出一个元素并赋给指定的变量，也就是front+1.1.5线性链表一链式存储方式链式存储方式的结点：由两部分组成，一部分用于存储数据元素值，称为数据域，另一部分用于存储指针，称为指针域。
指针域用来指向该结点的后一个或前一个结点。
链式存储方式的特点：（注意与顺序存储方式的区别）1）在链式存储方式中，存储数据结构的存储空间可以是不连续的。
2）各结点在存储顺序与数据元素之间的逻辑关系可以不一致。
3）链式存储方式可以用于线性结构，也可以用于非线性结构。
1.6树与二叉树1.6.1树是一种非线性结构，所有数据元素之间的关系具有明显的层次特性。
一几个重要的概念：1）结点的度：子树的个数，即拥有的后件个数称为该结点的度。
问题：上面的树，有哪几个度为2的结点？2）叶子结点：度为0的结点，即没有后件的结点。
问题：上面的树，有哪几个叶子结点？3）分支结点：度大于非零的结点，即下面有结点，非叶子结点。
问题：上面的树，有那几个为分支结点？4）树的度：树中所有结点的度的最大值。
问题：上面的树的度是多少？5）树的深度：树中叶子结点所在的最大层次。
（注意：根结点在第一层）上面的树的深度为几层？6）二叉树：是一种特殊的树，非空二叉树只有一个根结点，每个根结点最多有两颗子树，其分别成为该结点的左子树和右子树。
注意：左右两颗子树的次序不能任意颠倒。
1.6.2二叉树的基本性质一满二叉树与完全二叉树是特殊的二叉树。
1）满二叉树的定义：是指除最后一层之外，每层上的所有结点都有两个子节点，满二叉树上的第K层上有2k-1个结点。
2）完全二叉树的定义：除最后一层之外，每层上的结点数均达到了最大值，在最后一层上只缺少右边的若干个结点。
二二叉树的基本性质：1）在二叉树的第K层上，最多有2k-1 (k>=1)个结点。
（该层结点数）2）深度为M的二叉树最多有2m-1个结点。
（总结点数）3）在任意一颗二叉树中，度为0的结点（即叶子结点）总比度为2个结点多一个。
三二叉树的存储结构：在计算机中存储二叉树时，除了可以将满二叉树与完全二叉树按层次进行顺序存储之外，其余二叉树通常采用链式存储结构。
二叉树的链式存储结构也称为二叉链表。
四二叉树的遍历：二叉树的遍历是指不重复的访问二叉树中的所有结点。
二叉树的遍历可以根据根结点的遍历顺序分为：1）前序遍历：根，左，右2）中序遍历：左，根，右3）后序遍历：左，右，根例题：问题：按照计算机的存储访问顺序，写出三种方法的结果？1前序遍历：根，左，右2中序遍历：左，根，右3后序遍历：左，右，根1.7 查找技术一查找技术查找是数据处理的一个重要内容，查找的效率将直接影响数据处理的效率。
所谓查找，是指在一个给定的数据结构中查找某个指定的元素。
通常，根据不同的数据结构，采用不同的查找方式。
查找方法：1）顺序查找 2）二分法查找1.8排序技术一排序是指将一个无序序列整理成按值顺序排列的有序序列。
最坏情况下的次数（时间复杂度）第二章程序设计基础本章应考点拨：本章在考试中会出现约1个题目，所占分值大约占1分。
2.1程序设计方法与风格一程序设计主要分为：1）结构化程序设计2）面向对象的程序设计二程序设计的风格程序设计风格对保证程序的质量是很重要的。
著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。
2.2结构化程序设计2.2.1结构化程序设计的原则：结构化程序设计（面向过程的程序设计方法）结构化程序的基本结构：顺序结构，选择结构，重复结构。
2.3 面向对象的程序设计面向对象方法和技术是以对象为核心。
对象是由数据和允许的操作组成的封装体，与客观实体有直接的对应关系。
对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。
*：面向对象的程序设计主要考虑的是提高软件的可重用性。
2.3.2面向对象方法的基本概念一个对象由对象名、属性和操作三部分组成。
对象的基本特点：标识惟一性，分类性，多态性，封装性，模块独立性好。
类是指具有共同属性、共同方法的对象的集合。
消息是一个实例与另一个实例之间传递的信息。
*：在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送消息。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
第三章软件工程基础本章应考点拨：本章在笔试中一般占3分左右，约3道选择题。
3.1 软件工程基本概念3.1.1软件定义与软件特点一软件的定义：软件指的是计算机系统中与硬件相互依存的另一部分，包括程序、数据和相关文档的完整集合。
软件由两部分组成：（1）机器可执行的程序和数据；（2）机器不可执行的，与软件开发、运行、维护、使用等有关的文档。
一软件工程源自软件危机。
所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。
二软件工程：软件工程包括3个要素：方法、工具和过程。
1)方法是完成软件工程项目的技术手段。
2)工具支持软件的开发，管理，文档生成。
3)过程支持软件开发的各个环节的控制，管理。
3.1.3软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。
软件的生命周期软件生命周期各阶段的主要任务是：任务描述问题定义确定要求解决的问题是什么可行性研究与计划制定决定该问题是否存在一个可行的解决办法，指定完成开发任务的实施计划需求分析对待开发软件提出需求进行分析并给出详细定义。
编写软件规格说明书及初步的用户手册，提交评审软件设计通常又分为概要设计和详细设计两个阶段，给出软件的结构、模块的划分、功能的分配以及处理流程。
计算机二级公共基础常见知识
计算机二级公共基础常见知识1.计算机硬件-CPU（中央处理器）：计算机的核心部件，负责执行指令和处理数据。
-内存：临时存储计算机运行时所需要的数据和指令。
-硬盘：长期存储数据的设备。
-显示器：用于显示计算机的输出结果。
-键盘和鼠标：输入设备，用于输入指令和数据。
-主板：将各个硬件组件连接在一起的电路板。
2.计算机软件-操作系统：控制和管理计算机硬件和软件资源的程序。
-应用程序：用来完成特定任务的软件，如办公软件、图像处理软件等。
- 编程语言：一种用于编写计算机程序的语言，如C、Python等。
3.计算机网络-互联网：全球范围内的计算机网络系统。
-局域网：在同一地区内互连的计算机网络。
-IP地址：互联网协议地址，用于标识计算机的唯一标识符。
4.数据结构-数组：一种线性数据结构，用于存储相同类型的数据。
-链表：一种非连续的数据结构，由一组节点组成。
-栈：一种先进后出的数据结构。
-队列：一种先进先出的数据结构。
-树：一种非线性的数据结构，由节点和边组成。
5.数据库- 关系数据库：使用表格来组织和管理数据的数据库系统，如MySQL、Oracle等。
-SQL（结构化查询语言）：用于与关系数据库进行通信和操作的语言。
-数据库管理系统（DBMS）：用于管理和操作数据库的软件。
6.算法和数据处理-排序算法：如冒泡排序、插入排序、选择排序等。
-查找算法：如线性查找、二分查找等。
-数据压缩：用于减小数据存储空间和传输带宽的技术。
-数据加密：用于保护数据安全的技术。
7.操作系统- Windows：微软推出的操作系统。
- Linux：一种开源的操作系统。
- macOS：苹果公司的操作系统。
8.办公软件- Microsoft Office：包括Word、Excel、PowerPoint等应用程序。
- WPS Office：金山软件开发的办公软件套装。
9.图像处理- Photoshop：Adobe公司开发的图像处理软件。
-GIMP：一种开源的免费图像处理软件。
二级计算机公共基础知识
二级计算机公共基础知识
一、计算机硬件
1、中央处理器（CPU）：
控制其它计算机硬件的运行，并运行用户规定的程序，也称为处理器，是计算机系统的核心。
它是连接用户程序和计算机内部的计算机硬件的桥梁。
主要包括控制器、运算器、寄存器和时钟等模块。
2、主存储器（RAM）：
主存储器是计算机运行程序需要的数据和指令存储空间，也称为内存，是计算机硬件的重要组成部分。
它是一种电子记忆的存储器，用来存储当
前处理中的程序，它是由一系列的存储器单元组成，根据日常使用来区分，主存储器分为固态存储器和半导体存储器。
3、输入设备：
一般都是使用计算机的键盘和鼠标，可以将用户的信息输入到计算机中，便于后续操作，还有就是扫描仪、读写器、传感器等。
4、输出设备：
图形显示器、打印机是常用的主要的输出设备，图形显示器可以将处
理结果显示出来，打印机可以将处理结果产出到纸张上，还有一些智能辅
助设备，也属于输出设备。
5、外存：
也称为储存器，用于存储计算机系统的用户数据和程序，它是外部的存储器，当程序运行超出内存容量时，还可以使用外部存储器将程序或数据保存到外部存储器，外存储器分为有盘和无盘。
计算机二级公共基础知识
[log2n] +1
整理ppt
28
满二叉树和完全二叉树
满二叉树除最后一层外，每一层上的所有结点都有两个子节点，也就 是说每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1 个结点，且深度为m的满二叉树有2m-1个结点。
一个算法有0个或多个输入，以刻画运算对象的 初始情况，所谓0个输入是指算法本身定义了初 始条件； 一个算法有一个或多个输出，以反映对输入数据 加工后的结果。没有输出的算法是毫无意义的； 算法原则上能够精确地运行
整理ppt
4
算法的基本概念
算法的组成要素
算法中对数据的运算和操作
算法的控制结构
算法设计基本方法
2. 在对数据进行处理时，各数据元素在计算机 中的存储关系，即数据的存储结构。
3. 对各种数据结构进行的运算。
整理ppt
8
数据的逻辑结构
数据逻辑结构是对数据 元素之间存在的逻辑关 系的描述，它可以用一 个数据元素的集合和定 义在此集合上的若干关 系表示。
与数据在计算机中的存 储位置无关，是独立于 计算机的。
F
6
C
90E
2 0 A0 8
D0
5
G
11 0 B 0
13 0 H 0
10P0 整理ppt
i L(i) V(i) R(i)
1
0
P
0
2
0
A
0
3
全国计算机等级考试
二级公共基础知识
整理ppt
1
第一章 数据结构与算法(30%)
考试大纲
1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复 杂度）。 2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表 示；线性结构与非线性结构的概念。 3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序 和后序遍历。 7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类 排序，插入类排序）。
二级计算机公共基础知识
二级计算机公共基础知识计算机公共基础知识是指涉及计算机硬件、软件、网络和安全等方面的知识，是计算机科学与技术的基础。
在二级计算机考试中，考生需要掌握一些基本的计算机知识以及相关的术语和概念。
下面我将从计算机硬件、软件、网络和安全等方面为您介绍二级计算机公共基础知识。
一、计算机硬件知识1.计算机的组成：计算机由中央处理器（CPU）、内存、输入设备、输出设备和存储设备等构成。
2.中央处理器：中央处理器是计算机的核心部件，负责执行程序的指令和进行数据处理。
3.内存：内存是计算机的临时存储空间，用于存储正在执行的程序和数据。
4.输入设备：输入设备用于将外部信息输入到计算机中，如键盘、鼠标、摄像头等。
5.输出设备：输出设备用于将计算机处理的结果显示给用户，如显示器、打印机、扬声器等。
6.存储设备：存储设备用于永久保存数据和程序，如硬盘、固态硬盘（SSD）、光盘、U盘等。
二、计算机软件知识1.操作系统：操作系统是计算机系统的核心软件，负责管理计算机硬件资源和提供基本的系统服务。
2.应用软件：应用软件是为满足特定任务需求而开发的软件，如办公软件、图像处理软件、视频播放器等。
3.开发软件：开发软件是用于开发和编程的软件，如集成开发环境（IDE）、编译器、调试器等。
三、计算机网络知识1.网络基础概念：IP地址、子网掩码、网关、DNS等是计算机网络的基础概念，了解这些概念对理解网络通信很重要。
2.网络协议：网络协议是计算机网络中用于传输和处理数据的规则和约定，如TCP/IP协议、HTTP协议、FTP协议等。
3.网络拓扑结构：网络拓扑结构描述了计算机网络中各个设备之间的连接方式，常见的拓扑结构有星型、环型和总线型等。
四、计算机安全知识1.防病毒和防火墙：为了保护计算机不受病毒和恶意攻击的影响，需要安装防病毒软件和防火墙，并定期更新维护。
2.数据备份：数据备份是防止数据丢失的重要手段，可以利用外部存储设备或云存储对数据进行备份。
计算机二级公共基础知识
计算机⼆级公共基础知识⼀、计算机系统计算机系统结构、计算机硬件系统、操作系统【考点⼀】计算机概述1、计算机诞⽣：1946年，美国宾⼣法尼亚⼤学，ENIAC。
2、计算机发展阶段：第⼀阶段电⼦管计算机时代 1946年-20世纪50年代后期第⼆阶段晶体管计算机时代 20世纪50年代后期-20世纪60年代中期第三阶段中⼩规模集成电路计算机时代 20世纪60年代中期到20世纪70年代初期第四阶段⼤规模集成电路计算机时代 20世纪70年代初期-⾄今3、计算机体系结构冯·诺依曼：1946年提出“储存程序控制”1951年，EDVAC问世。
EDVAC特点：计算机内部采⽤，⼆进制表⽰程序和数据。
计算机能⾃动连续的执⾏程序。
计算机由运算器、控制器、存储器、输⼊设备、输出设备五⼤基本硬件组成。
4、计算机系统基本组成硬件系统中央处理器（运算器、控制器）、主存储器、输⼊设备、输出设备、辅助存储器。
硬件系统是物理部件的组合，称为“裸机”，只能识别0和1机器代码。
软件系统系统软件、应⽤软件。
软件系统是运⾏、管理、维护计算机编写的程序、数据、⽂档的总称。
系统软件是控制和协调计算机设备，⽀持应⽤软件运⾏的软件。
应⽤软件是满⾜⽤户不同需求的软件。
【考点⼆】计算机硬件系统1、中央处理器 CPU（运算器、控制器）CPU主要功能：解释计算机指令以及处理软件中的数据。
运算器：负责进⾏算术运算和逻辑运算。
（对数据进⾏加⼯处理）控制器：负责对程序的指令进⾏分析，控制协调输⼊输出操作或对内存的访问。
寄存器：⾼速存储区域，⽤来暂时存放参与运算的数据和运算结果。
（指令寄存器、地址寄存器、存储寄存器、累加寄存器）CUP性能指标：字长、主频、运算速度字长是指CUP⼀次性能处理⼆进制数据的位数。
主频是CPU的时钟频率，时钟信号控制计算机的分步执⾏。
运算速度是计算机每秒执⾏加法指令的数⽬。
2、存储器主存器（随机存储器RAM、只读存储器ROM）随机存储器(RAM)：可读可写，断电丢失数据。
计算机二级公共基础知识
第一章数据构造与算法1.算法算法:是指解题方案的正确而完好的描绘。
算法不等于程序，也不等于计算方法，程序的编制不行能优于算法的设计。
算法的基本特色:是一组谨慎地定义运算次序的规则，每一个规则都是有效的，是明确的，此次序将在有限的次数下停止。
特色包含:(1)可行性；(2)确立性，算法中每一步骤都一定有明确立义，不充许有含糊其词的解说，不一样意有多义性；(3)有穷性，算法一定能在有限的时间内做完，即能在履行有限个步骤后停止，包含合理的履行时间的含义；(4)拥有足够的情报。
算法的基本因素:一是对数据对象的运算和操作；二是算法的控制构造。
算法的三种基本控制构造:次序构造、选择构造、循环构造。
算法复杂度包含:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指履行算法所需要的计算工作量。
算法空间复杂度是指履行这个算法所需要的内存空间。
事例0.算法的有穷性是指(D)事例1.以下表达中正确的选项是(BG)A.一个算法的时间复杂度大，则其空间复杂度必然小B.算法的时间复杂度与空间复杂度没有直接关系C.一个算法的空间复杂度大，则其时间复杂度也必然大D.算法的时间复杂度与空间复杂度必定有关E.算法的效率只与问题的规模有关，而与数据的储存构造没关F.数据的逻辑构造与储存构造是一一对应的G.算法的时间复杂度是指履行算法所需要的计算工作量2.栈及其基本运算栈是限制在一端进行插入与删除运算的线性表。
在栈中，同意插入与删除的一端称为栈顶，不一样意插入与删除的另一端称为栈底。
栈顶元素老是最后被插入的元素，栈底元素老是最初被插入的元素。
即栈是依据“先进后出”或“后进先出”的原则组织数据的。
栈的基本运算:1)插入元素称为入栈运算；2)删除元素称为退栈运算；事例2.一个栈的初始状态为空。
先将元素1,2,3,A,B,C挨次入栈，而后再挨次出栈，则元素出栈的次序是___ (C,B,A,3,2,1)3.行列及其基本运算行列是指同意在一端(队尾)进入插入，而在另一端(队头)进行删除的线性表。
全国计算机二级考试公共基础知识
全国计算机二级考试公共基础知识一、选择题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.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
国家计算机二级考试公共基础知识完整版
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：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. 信息安全基础
- 信息安全的概念和重要性 - 密码学基础
- 访问控制和身份认证
- 恶意软件和防御措施
- 网络安全和防火墙
以上内容涵盖了二级计算机公共基础知识的主要方面,可以作为学习和复习的参考。