数据结构三个方面.数据结构的三个方面逻辑结构线性结构〔应用:线性表，栈，队列〕非线性结构〔树状结构和图状结构〕存储结构顺序存储结构链式存储结构运算软件划分的原那么--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之间有无对循环变量的改变无：把循环变量所有的取值均列出Fori＝10To1Step－2sum＝sum＋iNextii:108642有:Fori=1To10Step2s=s+1i=ix2Nexti1、循环变量=初值2、观察步长：正,to终值变为循环变量=终值3、条件为真，执行循环体，转向4，为假，退出循环4、nexti改为i=i+步长，计算i后，回到第3步。Byval---值传递byval后的变量另分配空间，调用结束后，空间释放Byref或缺省---地址传递byref后的变量和实参共用空间，调用结束后，变量名字划掉，空间不释放判断表达式的真假0------假非0-----真白盒测试—P87白盒测试把测试对象看作一个透明的盒子，利用程序内部的逻辑机构及有关信息，设计或选择测试用例，对程序的所有逻辑路径进行测试。原那么：穷举(每一条路径至少执行一次)白盒测试的方法：逻辑覆盖、根本路径测试等。黑盒测试—P91黑盒测试将测试对象看作一个黑盒，不考虑程序内部的逻辑结构和内部特性，只依据程序的需求规格说明书，检查程序的功能是否符合它的功能说明。黑盒测试的方法：等价类划分法、边界值分析法、错误推测法、因果图法等。白盒和黑盒测试有可能是动态测试，又有可能是静态测试。排序比拟次数：nx(n-1)/2冒泡排序、插入排序、选择排序比拟次数：nlog2n快速排序、堆排序比拟次数：O(n1.5)希尔排序栈是限定仅在表的一端进行插入和删除操作的线性表。栈的特点：后进先出栈中元素的个数：bottom和top的差队列是在表的一端插入元素(队尾)，在另一端删除元素(队头)。队列的特点：先进先出队列中元素的个数：当rear>front时，元素个数...
