二级公共基础.docVIP

算法 算法的特征： 可行性，确定性，有穷性，拥有足够的情报 基本运算包括：算术，逻辑，关系，数据传输 算法控制结构：顺序结构，选择，循环 时间复杂度：执行算法所需计算工作量即指令条数 空间复杂度：执行算法所需的存储空间，二者没有内在联系 数据的逻辑结构是指数据元素之间的逻辑关系（如前后件系），包括线性结构非线性结构，常见的线性结构有线性表、栈和队列等，非线性结构有树，二叉树。 数据的存储结构指各数据在计算机中的存储关系分为：顺序结构，链式结构，散列，索引 数据的独立性是指数据数据和应用程序相互独立，分为物理型独立和逻辑独立性。 在循环链表中，由于设置了一个头结点，因此在任何情况下，循环链表中至少有一个接点存在，从而使空表与非空表的运算统一。 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的，不需要另外开辟空间来保存元素之间的关系。 栈是一种特殊的线性表，插入删除在栈顶，封转在底“先进后出”。栈的基本运算：入栈、退栈和读取栈顶元素 队列的队尾和对头 软件 软件工程三个要素：方法，工具和过程。包括软件开发技术和软件工程管理。 软件调试技术包括强行排错法、回溯法和原因排除法。任务是诊断和改正程序中的错误，主要在开发阶段进行。 软件是运行在硬件之上的逻辑实体，包括程序、数据和相关的文档 软件生命周期一般可以分为软件定义、软件开发和软件运行维