Question

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

Answer 1

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

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

　　 逻辑结构和存储结构

　　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)顺序结构：一种简单的程序设计，最基本、最常用的结构;

　　(2)选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列;

　　(3)循环结构：可根据给定条件，判断是否需要重复执行某一相同程序段。

　　 3 、面向对象的程序设计

　　面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。

　　面向对象方法的优点：

　　(1)与人类习惯的思维方法一致;(2)稳定性好;(3)可重用性好;(4)易于开发大型软件产品;

　　(5)可维护性好。

　　对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。

　　面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。

　　属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。

　　对象的基本特点：

　　(1)标识惟一性;(2)分类性;(3)多态性;(4)封装性;(5)模块独立性好。

　　类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象，对象是对应类的一个实例。

　　消息是一个实例与另一个实例之间传递的信息。

　　消息的组成包括(1)接收消息的对象的名称;(2)消息标识符，也称消息名;(3)零个或多个参数。

　　继承是指能够直接获得已有的性质和特征，而不必重复定义他们。

　　继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。

　　多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。

　　全国计算机等级考试二级C语言。