计算机二级公共基础知识点有哪些是很多考生的难点，其知识点有哪些？ 以下是海外留学网络编辑为大家整理的“计算机二级公共基础知识总结”。 请阅读，以供参考。
计算机二级公共基础知识总结
逻辑结构和存储结构
1、数据结构可分为数据的逻辑结构和存储结构。
1 )数据的逻辑结构是数据要素之间逻辑关系的描述，与数据的存储无关，是面向问题的，独立于计算机。 这包括数据对象和数据对象之间的关系。
2 )数据存储结构又称数据物理结构，是一种在计算机中存储数据的方法，面向计算机，包括数据元素的存储方法和关系的存储方法。
2、存储结构与逻辑结构的关系：一个数据的逻辑结构不一定是多个存储结构，即数据的逻辑结构与存储结构是一一对应的。
3、常见的存储结构有顺序、链接、索引等。 数据处理效率因存储结构而异。
线性结构和非线性结构
1、线性结构条件(非空数据结构) :
(1)有根节点，只有一个
)每个节点最多有1个前因，最多有1个后果。
2、非线性结构：不满足线性结构条件的数据结构。
堆栈、队列、双向链表为线性结构，树、二叉树为非线性结构。
线性表及其顺序存储结构
1、线性表由一系列数据元素组成，数据元素的位置只取决于自己的编号，元素之间的相对位置是线性的。
2、在复杂的线性表中，由几个数据元素组成的数据元素称为记录； 由多个记录组成的路线列表称为文件。
3、非空线性表的结构特点：
)1)有根节点a1，无前因；
)某终端节点an只有一个，没有后项；
)3)除根节点和终端节点外，所有其他节点只有一个前因，只有一个后果。
节点的个数n称为线性表的长度，n=0时，称为空表。
4、线性表的顺序记忆结构具有以下两个基本特征：
(1)线性表中所有元素所占的记忆空间是连续的；
(2)线性列表的各数据要素按逻辑顺序依次保存在存储器空间中。
元素ai的存储地址是ADR(AI )=ADR(AI ) i-1 ) k，ADR (a-1 )是第一个元素的地址，k表示每个元素占用的字节数
5 .顺序表运算：搜索、插入、删除。
扩大阅读：计算机二级编程基础复习
1编程的方法和风格
如何形成良好的编程风格
1、源程序文件化； 2、数据说明方法； 3、句子结构； 4、输入和输出。
注释分为语篇注释和功能注释，句子结构清晰第一，效率第二。
2、结构化编程
结构化编程方法的四个原则是：1.自上而下； 2 .逐步精进3 .限制模块化goto语句的使用。
结构化过程的基本结构和特点：
(1)顺序结构)简单编程，最基本、最常用的结构
)选择结构)也称为分支结构，包括简单选择和多分支选择结构，根据条件，可以判断应该选择哪个分支并执行适当的字符串；
(3)循环结构)基于给定的条件，可以判断是否需要重复执行某个相同的段。
3、面向对象编程
面向对象编程：象征60年代末挪威奥斯陆大学和挪威计算机中心开发的SIMULA语言。
面向对象方法的优点：
(1)与人类习惯的想法一致；(2)稳定性好；(3)复用性好；(4)大型软件产品的开发很容易
)5)维护性好。
是面向对象方法中最基本的概念，可以用来表示客观世界的任何实体，对象是实体的抽象。
面向对象编程方法中的对象是用于描述系统中客观事物的实体，是构成系统的基本单元，由表示静态特征的属性和可执行的一系列操作构成。
属性是对象中包含的信息，操作描述对象执行的功能，操作也称为方法或服务。
对象的基本特征：
)1)标识唯一性；2 )分类性； )3)多态性； )4)封装性； )5)模块独立性好。
类是具有共同属性、共同方法的对象的集合。 因此，类是对象的抽象，对象是相应类的实例。
消息是在一个实例和另一个实例之间传递的信息。
消息的配置包括(1)接收消息的对象的名称。 (2)消息标识符，也称为消息名称)3)零个或多个参数。
继承是指不需要反复定义他们就可以直接获得现有的性质和特征。
继承分为单继承和多重继承。 单继承是指一个类只允许一个父类，而多个继承是指一个类允许多个父类。
多态性是指同一信息被不同的对象接受时，会引起完全不同的行为的现象。
全国计算机等级考试二级c语言。