计算机二的级C语言精华资料整理.docxVIP

C语言基础软件设计常用的工具有：图形工具：程序流程图、N-S图、PAD图、HIPO；表格工具：判定表；语言工具：PDL（伪码）。DFD图（数据流程图）：软件需求分析阶段使用第一章数据结构与算法算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。算法复杂度包括时间复杂度和空间复杂度。时间复杂度执行算法所需要的计算工作量算法的计算工作量是用算法所执行的基本运算次数来度量的.空间复杂度执行这个算法所需要的内存空间一个非空的数据结构（若为空不能判断）如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表。栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者均即可以顺序存储也可以链式存储。栈、队列、串等都为线性结构。数组、表、树结构等数据结构都是非线性结构。栈是一种特殊的线性表，是限定只在一端进行插入与删除的线性表。栈是按照“先进后出”或“后进先出”栈支持子程序调用！队列是只允许在一端进行删除，在另一端进行插入的顺序表，队列也称为先进先出的线性表，或者后进后出的线性表队列的顺序存储结构一般采用队列循环的形式。循环链表所有结点的指针域都为非空，属于线性结构。循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除.计算循环队列的元素个数：“尾指针减头指针”，若为负数，再加其容量二叉树的遍历分为三类：前序遍历根左右中序遍历左根右后序遍历左右根完全二叉树结点n为奇数，叶子结点为（n+1）/2 ，结点n为偶数，叶子结点为n/2.二叉树叶子结点的计算 n=n0+n1+n2 n2=n0-1 (n2是度为2的结点，n1是度为1的结点，n0是度为0的结点（叶子结点）n为总结点数)二分法查找只需要比较 log2n次，顺序查找比较n次在最坏的情况下，冒泡排序需要比较次数为 n(n- 1)/2简单选择排序法，最坏情况需要 n(n- 1)/2直接插入排序法，最坏情况需要比较n(n-1)/2次堆排法，比较次数n log2n次面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性.第2章程序设计基础结构化程序设计方法的主要原则为：自顶向下、逐步求精、模块化和限制（并非禁止）使用goto语句.对象的五大特征：标识唯一性、分类性、多态性、封装性、模块独立性。对象之间进行通信的构造叫做消息。多态性是指同一个操作可以是不同对象的行为。对象不一定必须有继承性。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作。第3章软件工程基础软件工程包括3个要素：方法、工具和过程软件生命周期分为3个时期共8个阶段：软件定义期，包括问题定义、可行性研究、需求分析；软件开发期，包括概要设计、详细设计、实现、测试；运行维护期，即运行维护阶段。需求分析阶段的工作可概括为４个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。程序设计分为：结构化程序设计，面向对象的程序设计。结构化设计方法使用的描述方式是系统结构图软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误, 程序调试通常称为Debug,测试都应追溯到需求、严格执行测试计划，排除测试的随意性.黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。白盒测试的测试方法有:代码检查法、静态结构分析法、静态质量度量法、逻辑覆盖法、基本路径测试法、域测试、符号测试、程序变异第4 章数据库设计基础数据库应用系统中的核心问题是数据库的设计！数据库管理系统提供相应的数据语言：数据定义语言，该语言负责数据的模式定义与数据的物理存取构建；数据操纵语言，该语言负责数据的操纵，包括查询与增、删、改等操作；数据控制语言，该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。数据库管理系统是系统软件。数据库系统的特点为高共享、低冗余、独立性高、具有完整性。数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构的改变，不会影响数据库的逻辑结构，也不会引起应用程序的改动；逻辑独立性指数据库的总体逻辑结构的改变，不会导致相应的应用程序的改变。数据模型按照不同的应用层次分为以下3种类型：概念数据模型，着重于对客观世界复杂事物的描述及对它们内在联系的刻画；逻辑数据模型，是面向数据库系统的模型，着重于在数据库系的实现；物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示。数据模型通常由数据结构、数据操作及数据约束