不要着急！不要迷茫！不要彷徨！考无忧小编送福利~计算机二级选择题知识点，希望能帮到你们~
1.程序的编制不可能优于算法的设计。
2.算法不等于程序，也不等于计算方法。
3.算法的特点：可行性、确定性、有穷性、拥有足够的情报。
4.算法复杂度主要包括时间复杂度和空间复杂度。
其中，时间复杂度指的是需要运算的次数；
空间复杂度指的是运算所需要的内存空间。
5.根结点：表示没有前件的结点叶子；结点：表示没有后件的结点。
6.常见的线性结构有线性表、栈、队列和线性链表等。
7.常见的非线性结构有树、二叉树和图等。
8.线性表是一种存储结构，它的存储方式：顺序和链式。
9.栈是限定在一端进行插入不删除运算的线性表。
10.栈是按照“先进后出”或“后进先出”的原则组织数据的。
11.队列是“先进先出”或“后进后出”的线性表。
12.树的最大层次称为树的深度。
13.二叉树是一种很有用的非线性结构，它具有以下两个特点：
1）非空二叉树另有一个根结点；
2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
14.顺序查找最坏的情况下需要比较n次顺序查找一个具有n个元素的线性表，其平均复杂度为O（n）。
15.结构化程序的基本结构：顺序结构，选择结构，重复结构。
16.面向对象的程序设计主要考虑的是提高软件的可重用性。
17.对象的基本特点：标识唯一性，分类性，多态性，封装性，模块独立性好。
18.软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。
19.软件运行维护阶段：软件投入运行，并在使用中不断地维护，进行必要的扩充和删改。
20.白盒测试方法也称为结构测试或逻辑驱动测试。
21.黑盒测试方法也称为功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。
22.黑盒测试主要方法有等价类划分法、边界值分析法、错误推测法等，主要用软件的确认测试。
23.软件测试过程一般按4个步骤进行：单元测试、集成测试、确认测试和系统测试。
24.程序调试的任务是诊断和改正程序中的错误，主要在开发阶段进行，调试程序应该由编制源程序的程序员来完成。
25.程序调试的基本步骤：（1）错误定位；（2）纠正错误；（3）回归测试。
备考做题很辛苦，但并不痛苦；复习没有什么捷径，苦学才是根本；在你没有找到“不用重复就可以学习好”的方法之前，请不放弃“重复”这种最简单、最有效的复习方法。
