数据结构的三个方面.doc

数据结构的三个方面 逻辑结构 线性结构（应用:线性表，栈，队列） 非线性结构（树状结构和图状结构） 存储结构 顺序存储结构 链式存储结构 运算 软件划分的原则--P74 高内聚（模块内）、低耦合（模块间） 有利于模块的独立性 ER图—P112 实体---矩形 属性---椭圆 关系---菱形 工具 结构化分析工具： 结构化语言 数据流图 数据字典 判定树 判定表 过程设计工具： 程序流程图、N-S图、PAD图、判定树、PDL(伪码) 需求分析阶段使用的工具： 数据流图(DFD)、数据字典(DD) 概要设计阶段使用的工具： 结构图(SC) 详细设计阶段使用的工具： 同过程设计工具 箭头 程序流程图（PFD）---控制流 数据流图(DFD)---数据流 结构图(sc)---模块的调用(数据流)、 掩码—P41 字符 ????说明 0 必须输入数字（0～9） 9 可以选择输入数字或空格 L 必须输入字母（A～Z） A 必须输入字母或数字 C 可以选择输入任何的字符或一个空格 For语句的执行 观察for和next之间有无对循环变量的改变 无：把循环变量所有的取值均列出 For i＝10 To 1 Step－2 sum＝sum ＋ i Next i i:10 8 6 4 2 有: For i = 1 To 10 Step 2 s = s + 1 i = i * 2 Next i 1、循环变量=初值 2、观察步长：正,to 终值变为循环变量=终值 负,to 终值变为循环变量=终值 3、条件为真，执行循环体，转向4，为假，退出循环 4、next i改为i=i+步长，计算i后，回到第3步。 Byval---值传递 byval后的变量另分配空间，调用结束后，空间释放 Byref或缺省---地址传递 byref后的变量和实参共用空间，调用结束后，变量名字划掉，空间不释放 判断表达式的真假 0------假 非0-----真 白盒测试—P87 白盒测试把测试对象看作一个透明的盒子，利用程序内部的逻辑机构及有关信息，设计或选择测试用例，对程序的所有逻辑路径进行测试。 原则：穷举(每一条路径至少执行一次) 白盒测试的方法：逻辑覆盖、基本路径测试 等。 黑盒测试—P91 黑盒测试将测试对象看作一个黑盒，不考虑程序内部的逻辑结构和内部特性，只依据程序的需求规格说明书，检查程序的功能是否符合它的功能说明。 黑盒测试的方法：等价类划分法、边界值分析法、错误推测法、因果图法等。 白盒和黑盒测试有可能是动态测试，又有可能是静态测试。 排序 比较次数：n*(n-1)/2 冒泡排序、插入排序、选择排序 比较次数：nlog2 n快速排序、堆排序 比较次数：O(n1.5) 希尔排序 栈是限定仅在表的一端进行插入和删除操作的线性表。 栈的特点：后进先出 栈中元素的个数： bottom和top的差 队列是在表的一端插入元素(队尾)，在另一端删除元素(队头)。 队列的特点：先进先出 队列中元素的个数： 当rearfront时，元素个数＝rear－front ； 当rearfront时，元素个数＝总容量－（front－rear）。 全局变量的处理 1、给全局变量分配空间并存入0 2、执行模块时，观察有无和全局变量同名的的变量声明 有：局部变量分配空间，忽略全局变量 无：修改全局变量 三级模式----概念模式，外模式（用户），内模式（物理） 二级映射-----外模式/模式，模式/内模式 测试的目的-----发现错误 调试的目的----发现并改正错误 执行操作 循环三要素----初值，终值，增值 0 1 2 3 4 5 以字母或汉字或下划线开头，组成包括：除前三个以外还有数字，不能关键字 查找次数 顺序 平均查找长度为（n+1)/2，最坏为n. 二分 比较次数： log2 n P81 程序流程图的基本图符 控制流 加工步骤 逻辑条件 软件生命周期---P63 软件从提出、实现、使用、维护到停止使用的过程称为软件的生命周期。一般包括以下几个阶段： 软件定义：可行性研究、需求分析 软件开发：概要设计、详细设计、实现、测试 软件维护(花费最多)：使用、维护、退役 P103 DBMS提供了相应的语言： 数据定义语言(DDL) ：模式定义和物理存取 数据操纵语言(DML) ：增，删，改，查 数据控制语言(DCL) ：完整性和安全性的定义 通配符—P62 * --多