总结计算机科学二级公共基础知识

《计算机基础》介绍计算机的各种软硬件知识，以简单易学的方式巧妙地将计算机理论知识与实际应用相结合，为读者了解计算机和进一步学习计算机软硬件知识打下坚实的基础。 下面就为大家整理的全国计算机二级公共知识点一览表，希望对大家有所帮助！

【测试中心1】指针变量。

指针变量用于存储地址，而泛型变量用于存储数值。 指针变量可以指向任何数据类型，但指针变量占用四个字节，而不管它指向的数据有多少字节。

测试中心2]指针变量的定义。

格式为：类型名称 *指针变量名称。 2D 指针 int **p; 可以理解为基本类型是（int *）类型。

考试中心3]指针变量的初始化。

指针变量在使用前必须初始化，并且必须为其分配特定的地址，否则引用时会出现 ***，如果不指向任何数据，则会分配一个“null”null。

指针变量的初始化有两种类型。

方法一：int a=2，*p=&a;（同时初始化定义）。

方法二：int a=2，*p; （定义后初始化）。

p=&a;测试 4：对指针变量的引用。

是地址获取者，* 是间接访问运算符，它们是两个逆运算符。 将间接访问运算符添加到指针变量的名称中，等效于它所指向的量。

考试中心5]指针操作。

int *p 中 *p 和 p 的区别：

p 可以用作变量; * 的功能是取以下地址 p 中的值。

p 用作地址。

P++ 和 （*P）++ 之间的区别：纠正错误的问题很重要。

P++ 表示地址将更改。

p）++ 是要更改的值。

三名学说：（考试的重点）。

考试重要词汇：

指针变量是地址的存储位置。 哪一个指向是等价的，所有出现 *p 的地方都可以用作等价物，而不是所指向的变量。

例如：int a=2，*p=&a;

p=*p+2;

由于 *p 指向变量 a，变量 a 等价于 which，其中 *p 等价于 a，可以等价于 a=a+2）。

二级公共计算机科学基础知识是计算机科学的综合性知识，包括数据结构、软件工程、算法设计与分析、数据库设计等。 这些科目是计算机科学专业的必修课，也是程序员必备的理论基础。

计算机二级公共基础知识考试大纲的基本要求：

1、掌握算法基础分配大厅的概念。

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

3、掌握基本的排序和训练搜索算法。

4、掌握逐步细化的结构化编程方法。

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

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

1. 基本数据结构和算法：

1、算法的基本概念;算法复杂性（时间复杂性与空间复杂性）的概念和含义。

2、数据结构的定义;数据的逻辑结构和存储结构数据结构的图形表示;线性结构与非线性结构的概念。

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

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

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

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

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

2. 编程基础：

1.编程方法和风格。

2.结构化程序设计。

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

3. 软件工程基础：

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

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

3、结构设计方法、总体设计、详细设计。

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

5、程序调试、静态调试和应用调试。

4. 数据库设计基础：

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

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

3. 关系代数运算，包括集合运算和选择、投影运算、联接运算和数据库归一化理论。

2018年国家计算机二级考试公共基础知识考试中心（1）。

常见基础知识

1.算法的无穷无尽意味着该算法在终止之前必须能够执行有限数量的步骤。

2.算法的时间复杂度是指算法执行过程中所需的基本操作次数。

3.列、堆栈和线性表属于线性数据结构，而不是二叉树。

4.数据的存储结构是指数据在计算机中的逻辑结构的表示。

5.一个逻辑数据结构可以有多个存储结构，每个存储结构都会影响数据处理的效率。

6.线性链表是线性表的链式存储结构。

7.堆栈是先进后出、后进先出的线性链表，具有记忆功能，在堆栈的插入和删除操作中不需要改变堆栈底部的指针，是一个特殊的线性表，只能在一端插入或删除元素。

8.线性链表存储不一定是连续的，元素的存储顺序是任意的。

9.在深度为 7 的完整二叉树中，叶节点数为：64

10.在二分法中可以找到的是按顺序存储的有序线性表。

11.在最坏的情况下，对长度为 n 的线性表进行顺序查找将需要进行多次比较

12.对于长度为 n 的线性表，在最坏的情况下，以下每种排序方法的正确比较数： 快速排序为 n（n-1） 2

13.算法的复杂度包括时间复杂度和空间复杂度。

14.算法执行过程中所需的存储空间称为算法的空间复杂度。

15.对解决问题的场景的正确和完整的描述称为算法。

16.数据的逻辑结构在计算机的存储控制中存储的方式称为数据的存储结构或物理结构或物理存储结构。

17.根据逻辑结构的分类，数据结构可分为线性结构和非线性结构，二叉树属于非线性结构。

18.数据结构分为逻辑结构和存储结构，循环队列属于存储结构。

19.如果二叉树中有 18 个中等度数为 2 的节点，则二叉树中有 19 个叶节点。

20.二叉树第六层（根节点为第一层）的最大节点数为 32。

一数据结构和算法。

1.算法的概念，算法时间复杂度和空间复杂度的概念。

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

堆栈的定义及其操作，以及线性链表的存储方式。

树和二叉树的概念。

二是数据结构的基本概念。

1、数据集中数据元素之间的内在逻辑关系，即数据的逻辑结构;

2、处理数据元素时，计算机中各数据元素的存储关系，即数据的存储结构;

3.对各种数据结构进行计算。

3.线性结构和非线性结构。

第四，堆栈及其基本操作。

1 堆栈的基本概念。

2 个堆栈的顺序存储及其操作。

5.线性链表的基本概念。

1）线性链表。

线性表的链存储结构称为线性链表。

2）带链条的堆叠。

堆栈也是线性表，也可以具有链式存储结构。

6. 树和二叉树及其基本属性。

1.树木的基本概念。

2. 二叉树及其基本属性。

3.全二叉树和完全二叉树。

7. 二叉树的遍历。

在遍历二叉树的过程中，通常先遍历左边的子树，然后再遍历右边的子树。 在左先右的原则下，二叉树的遍历按照访问根节点的顺序分为三类：前序遍历、中阶遍历和后序遍历。

8.二分法搜索。

二进制搜索方法仅适用于按顺序存储的有序表。 在此上下文中，有序表意味着线性表中的元素以非递减值排列（即，从小到大，但允许相邻元素具有相等的值）。

此过程一直持续到查找成功或子表长度为 0 为止。

对于长度为 n 的有序线性表，在最坏的情况下，二进制查找只需要比较 log2n 次。