精选最新2020年计算机二级考试公共基础知识梳理 .pdfVIP

【篇一】2020年计算机二级考试公共基础知识梳理

1.算法的有穷性是指算法必须能执行有限个步骤之后终止。

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

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

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

5.一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效

率。

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

7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除

操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素。

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

9.在深度为7的满二叉树中，叶子节点的个数为：64。

10.能用二分法查找的是顺序存储的有序线性表。

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

N。

12.对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较

次数中正确的是：快速排序为N(N-1)/2。

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

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

15.问题处理方案的正确而完整的描述称为算法。

【篇二】2020年计算机二级考试公共基础知识梳理

1.对长度为10的线性表进行冒泡排序，最坏的情况下需要比较的次数为45。

2.程序经调试改错后还应进行再调试。

3.符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标

示程序的控制结构。

4.结构化程序设计的一种基本方法是逐步求精法、自顶向下、模块法。

5.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发

送消息。

6.在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对

象的集合定义为类。

7.面向对象的方法有对象/继承/类。

8.在面向对象的方法中，类的实例称为对象。

9.在面向对象的方法中，类描述的是具有相同属性与操作的一组对象。

10.结构化程序设计的3种基本逻辑机构为顺序、选择和重复(循环)。

【篇三】2020年计算机二级考试公共基础知识梳理

1.在面向对象的方法中，类之间共享属性和操作的机制称为继承。

2.软件是程序、数据与相关文档的集合。

3.在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、

定义模块算法。

4.软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则。

5.软件交付使用后还应进行维护。

6.在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是需

求分析。

7.软件设计的原则有抽象、模块化、信息隐蔽。

8.为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合

程度要尽量弱。

9.在软件设计中，属于过程设计工具的是：PDL过程设计语言、PAD图、N-S

图。

10.软件测试的目的是尽可能多地发现程序中的错误。