计算机公共基础知识总结,公共基础知识总结

计算机二级公共基础知识点有哪些是广大考生难点，它的知识点有哪些呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识总结”，仅供参考，欢迎大家阅读。

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

逻辑结构和存储结构

1、数据结构可分为数据的逻辑结构和存储结构。

1)数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。

2)数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。

2、存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。

3、常见的存储结构有：顺序，链接，索引等。采用不同的存储结构其数据处理的效率是不同的。

线性结构和非线性结构

1、线性结构的条件(一个非空数据结构)：

(1)有且只有一个根结点;

(2)每一个结点最多有一个前件，也最多有一个后件。

2、非线性结构：不满足线性结构条件的数据结构。

栈、队列、双向链表是线性结构，树、二叉树为非线性结构。

线性表及其顺序存储结构

1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

2、在复杂线性表中，由若干项数据元素组成的数据元素称为记录;由多个记录构成的线性表称为文件。

3、非空线性表的结构特征：

(1)有且只有一个根结点a1，它无前件;

(2)有且只有一个终端结点an，它无后件;

(3)除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。

结点个数n称为线性表的长度，当n=0时，称为空表。

4、线性表的顺序存储结构具有以下两个基本特点：

(1)线性表中所有元素所占的存储空间是连续的;

(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

元素ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)*k，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数

5.顺序表的运算：查找、插入、删除。

拓展阅读：计算机二级程序设计基础复习

1 程序设计设计方法和风格

如何形成良好的程序设计风格

1、源程序文档化; 2、数据说明的方法;3、语句的结构; 4、输入和输出。

注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。

2 、结构化程序设计

结构化程序设计方法的四条原则是：1. 自顶向下;2. 逐步求精;3.模块化;4.限制使用goto语句。

结构化程序的基本结构和特点：

(1)顺序结构：一种简单的程序设计，最基...