计算机二级公共基础电子书pdf免费版|百度网盘下载

编者评论：计算机中学公共基础电子书pdf

Computer Level 2 Public Fundamentals E-Book.pdf 可应用于职业技术培训领域。主题内容包括第1章数据结构与算法。经过对部分考生的调研和近几年的真题总结分析，小编为大家准备了计算机二级公共基础电子书pdf，需要的可以下载

简介

Computer Level 2 Public Basic E-Book.pdf 文档类型pdf / 本文档为“Computer Level 2 Public Basic E-Book.pdf.pdf”，可应用于职业技术培训领域。该算法基于对一些候选人的调查以及对近期真实问题的总结和分析。

笔试部分经常考查算法复杂度、数据结构的概念、栈、二叉树的遍历、二分查找。读者应重点关注这部分

详细重点学习点：1.算法的概念，算法时间复杂度和空间复杂度的概念2、数据结构、数据逻辑结构和物理结构的定义 3.数据结构的定义。栈的定义及其操作，线性链表的存储方法 4.树和二叉树的概念，二叉树的基本性质，完全二叉树的概念，二叉树的遍历 5.二叉查找法 6 .冒泡排序 1.1 算法测试现场 1 算法的基本概念 计算机问题求解的过程实际上是在实现某种算法，称为计算机算法。 1.算法的基本特征是：可行性、确定性、有限性和足够的智能。 2、算法的基本要素： （1）算法中数据的操作和运算 一个算法由两个基本要素组成：一个是数据对象的运算和操作；另一个是算法的控制结构。在一般的计算机系统中，基本运算和运算有以下四类：算术运算、逻辑运算、关系运算和数据传输。 (2)算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。描述算法的工具通常包括传统流程图、N-S结构化流程图和算法描述语言。一个算法通常可以由三种基本的控制结构组成，顺序、选择和循环。测试点 2 以此类推。

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

基本要求

1、掌握计算机系统的基本概念，了解计算机硬件系统和计算机操作系统。

2、掌握算法的基本概念。

3、掌握基本数据结构及其操作。

4、掌握基本的排序和搜索算法。

5、掌握分步细化的结构化编程方法。

6、掌握软件工程的基本方法，具备初步应用相关技术进行软件开发的能力。

7、掌握数据库的基础知识，了解关系数据库的设计。

考试内容

1、计算机系统

1、掌握计算机系统的结构。

2、掌握计算机硬件系统结构，包括CPU、内存分层系统、总线和外围设备的功能和组成。

3、掌握操作系统的基本组件，包括进程管理、内存管理、目录和文件系统以及I/O设备管理。

2、基本数据结构和算法

1、算法的基本概念；算法复杂度（时间复杂度和空间复杂度）的概念和含义。 2、数据结构的定义；数据的逻辑结构和存储结构；数据结构的图形表示；线性结构和非线性结构的概念。

3、线性表的定义；线性表的顺序存储结构及其插入和删除操作。

4、堆栈和队列的定义；堆栈和队列的顺序存储结构及其基本操作。

5、线性单链表、双链表和循环链表的结构和基本操作。

6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

7、顺序搜索和二分搜索算法；基本排序算法（交换排序、选择排序、插入排序）。

3、编程基础

1、编程方法和风格。

2、结构化编程。

3、面向对象的编程方法、对象、方法、属性以及继承和多态。

4、软件工程的基础

1、软件工程的基本概念、软件生命周期概念、软件工具和软件开发环境。

2、结构化分析方法、数据流程图、数据字典、软件需求规范。

3、结构化设计方法，一般设计和详细设计。

4、软件测试方法、白盒测试和黑盒测试、测试用例设计、软件测试实施、单元测试、集成测试和系统测试。

5、程序调试、静态调试和动态调试。

5、数据库设计基础

1、数据库基本概念：数据库、数据库管理系统、数据库系统。

2、数据模型、实体关系模型和E-R图，从E-R图导出关系数据模型。

3、关系代数运算，包括集合运算和选择、投影、连接运算、数据库规范化理论。
4、数据库设计方法和步骤：需求分析策略、概念设计、逻辑设计和物理设计。

考试方法

1、共同基础知识不单独考，而是与其他中学科目相结合，作为中学科目考核内容的一部分。

2、机考，10道选择题，占10分。

计算机中学公共基础知识笔记

1、数据结构与算法

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

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

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

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

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

数据的逻辑结构包括数据对象和数据对象之间的关系。

数据的存储结构包括数据元素的存储方式和关系的存储方式。

一个数据的逻辑结构可以用多种存储结构来表示。

线性结构（非空数据结构）的条件：
（1）根节点只有一个；
（2）每个节点最多有一个前件，最多有一个后件件。

栈、队列和双向链表都是线性结构；树和二叉树是非线性结构。

线性表由一组数据元素组成。数据元素的位置只取决于它们自己的序号，元素之间的相对位置是线性的。对于具有“一对一”逻辑关系的数据，最好的存储方式是使用线性表。除根节点和终端节点外，所有其他节点都只有一个前件，也只有一个后件。

线性表的存储结构：顺序存储结构（顺序表，图3a））和链式存储结构（链表，图3b））。

线性表的顺序存储结构有两个特点：
（1）线性表中所有元素占用的存储空间是连续的；
（2）线性表中的数据元素都是存储的根据按逻辑顺序存储。

线性表的链式存储结构存储的数据结构的存储空间可能是不连续的，每个数据节点的存储顺序可能与数据元素之间的逻辑关系不一致。节点包含：数据字段、指针字段。 （注：链式存储法既可以表示线性结构，也可以表示非线性结构）。

栈和队列属于线性列表，是特殊的线性列表，因为它们对线性列表中元素的进出提出了明确的要求。

栈有记忆功能，队列没有记忆功能。栈的特点是先进后出，后进先出，所以栈出栈的时候，出来的元素一定是栈中最后存放的元素，所以栈有内存功能。队列是先进先出的，取队列的第一个元素，获取队列中最先存入的元素，而不是队列中最后存入的元素，所以没有记忆功能.

栈和队列的存储结构：
(1)顺序存储结构：使用一组地址连续的存储单元，即一维数组进行存储；
(2)链式存储：线性链表。

计算循环队列的元素个数：“尾指针减去头指针”，如果是负数，加上它的容量。

树是节点的有限集合，是一种非线性结构。

节点的度数：节点拥有的子树的数量。

叶子节点：度数为0的节点。

分支节点：叶节点以外的节点。

节点层次结构：根节点位于第一级。

树的深度：层级最大的节点的层级。

树的度数：树中所有节点的最大度数。

二叉树的每个节点最多有两个子树，分为左右两棵，不能互换。二叉树有五种不同的形式。

在二叉树的这一层，最多有节点。

一个深度为的二叉树最多有节点。

在任何二叉树中，度数为 的节点（叶节点）的度数总是 多了一个节点。

节点深度不小于，其中 表示为 的整数部分。

全二叉树：每一层的节点数达到最大值，即全的层二叉树，有节点。

完全二叉树：除最后一层外，每一层的节点数都达到最大值；最后一层缺少右侧的几个节点。

节点的完全二叉树的深度是 。

中等程度的完全二叉树 节点数为 或 。

前序遍历：先访问根节点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，还是先访问根节点，再遍历左子树，最后遍历右子树。

中序遍历：先遍历左子树，再访问根节点，最后遍历右子树；并且，在遍历左右子树的时候，还是先遍历左子树，再访问根节点，最后遍历右子树。

后序遍历：先遍历左子树，再遍历右子树，最后访问根节点；并且，在遍历左右子树的时候，还是先遍历左子树，再遍历右子树，最后访问根节点。

顺序搜索从表的一端开始，依次扫描表中的每个元素，并与要搜索的数字进行比较。

只能使用顺序搜索：
(1)线性表是无序表，无论是顺序存储结构还是链式存储结构，都只能使用顺序搜索。 (2)有序线性表，如果采用链式存储结构，只能按顺序查找。

二分查找条件：
(1)结构是有序存储的，
(2)线性表是有序表。

对于一个长度为 的有序线性表，在最坏的情况下，二分查找只需要比较 次，顺序搜索需要比较 次。

排序算法
1.交换排序
(1)冒泡排序方式，最坏情况下冒泡排序所需的比较次数为。
(2)快速排序方法，最坏情况下快速排序所需的比较次数为 。
2、插入类排序：
(1)简单的插入排序方法，最坏情况需要比较；
(2) Hill排序法，最坏情况需要比较。
3、选择排序：
(1)简单选择排序方法，最坏情况需要比较；
(2)堆排序法，最坏情况需要比较。与上述方法相比（希尔排序方法除外），堆排序方法的时间复杂度最小。