计算机二级考试笔记

算法类

时间复杂度遵循下表

数据结构类

栈：栈遵循先进后出原则，即先输入的元素会在输出的时候为最后输出位置
循环队列：循环队列有队头和队尾两个指针。但是循环队列仍是线性结构的；在循环队列中只需要对头与队尾两个指针来共同反映队列中元素的动态变化情况；
链表-链式储存：链式储存结构既可以针对线性结构也可以针对非线性结构；链式储存结构中每个节点都是有数据域与指针域两部分组成，增加了储存空间（不对相对的节省空间）。

常见知识类

对象的基本特点：唯一标示性、分类性、多态性、封装性、模块独立性好
流程控制图：流程控制图中带有箭头的线段表示的是数据流向，不时控制
在选件开发，需求分析阶段可以使用的工具是DFD图
Internet的四层结构：TCP/IP是Internet最基本的协议。TCP/IP采用四层结构来完成传输任务，四层结构为网络接口层、网络层、传输层和应用层，各层都是通过呼叫其下一层所提供的网络完成自己，相对于OSI标准的七层结构，少了表示层、会话层和物理层