2022年计算机二级知识点总结之MS office选择题考点思维导图

1.结构化程序三种基本结构是→顺序、选择和循环。

2.算法的时间复杂度算法时→特定的输入法有关。

3.链式存储结构的优点是→插入与删除运算效率高。

4.前序遍历→中左右中序遍历→左中右后序遍历→左右中。

5.代码编写阶段可进行的软件测试是→单元测试。

6.数据库管理系统是→系统软件。

7.字长越长，计算机的数据处理速度越快。

8.操作是对象的报考性。

9.高级语言数据结构丰富。

10.计算机系统总线→数据总线，地址总线，控制总线。

11.软件设计常用工具，图形工具→程序流程图，N_S.图，PAD图，HIPO表格工具→判定表，语言工具，PDL结构图。

12.线性代表的链式存储结构，与顺序存储结构相比。链式存储结构的优点→插入与删除运算效率高。

13.有序表可以用链式存储方式存储在不连续的空间内。

14.环形→型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。

15.226整数，0.229浮点数。

16.软件工程三要素→方法，工具，过程。

17.ISDN→综合业务数字网。

18.快速排序坏情况比较次数→n(n_1)/2★堆排序坏情况→nlog2n★坏情况下(时间复杂度小)，比较次数——堆排序O(nlog2n)★坏情况下比较次数★坏情况下时间复杂度的是→堆排序。★希尔顿排序坏情况下时间复杂度→O(n1.5)★快速排序，冒泡排序坏情况下的时间复杂度→O(n2)★在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。

19.对象特点——标志一性，分类性，多态性，封装性，模块独立性。

20.需求分析——解决软件做什么。

21.cpu——主频，表示内核工作的时钟频率。

22.编译程序——可以将高级语言的源程序翻译成可执行程序。

23.计算机执行速度单位——MIPS。

24.应避免滥用goto语句。

25.软件测试——单元测试，集成测试，确认测试，系统测试。

26.需求阶段——需求获取/分析/评审，编写需求规格说明书。

27.自然连接是一种特殊的等值连接，——两关系间有公共域，公共域的等值进行连接(有公共的属性)

28.计算机指令系统能实现——算数运算和逻辑运算。

29.软件定义阶段——确定软件开发工作必须完成的目标，确定工程的可行性。→需求分析，软件开发阶段——分析，设计，实施分析，设计→需求分析，总体设计，详细设计实施→编码，测试(不包括→可行性研究)。

30.结构化方法软件需求工具——数据流图，数据字典，判定树，判定表(不包括系统结构图)。