2020年全国计算机二级公共基础知识复习知识点（六）思维导图

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

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

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

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

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

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

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

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

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

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

11. 软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审