1、数据结构三个方面. 数据结构的三个方面逻辑结构线性结构应用:线性表，栈，队列非线性结构树状结构和图状结构存储结构顺序存储结构链式存储结构运算软件划分的原那么-P74高内聚模块内、低耦合模块间 有利于模块的独立性ER图P112实体-矩形 属性-椭圆 关系-菱形工具结构化分析工具： 结构化语言 数据流图 数据字典 判定树 判定表过程设计工具： 程序流程图、N-S图、PAD图、判定树、PDL(伪码)需求分析阶段使用的工具： 数据流图(DFD)、数据字典(DD)概要设计阶段使用的工具： 结构图(SC)详细设计阶段使用的工具： 同过程设计工具箭头程序流程图PFD-控制流数据流图(DFD)-数据流结构图(
2、sc)-模块的调用(数据流)、 掩码P41字符说明0必须输入数字099可以选择输入数字或空格L必须输入字母AZA必须输入字母或数字C可以选择输入任何的字符或一个空格For语句的执行观察for和next之间有无对循环变量的改变无：把循环变量所有的取值均列出 For i10 To 1 Step2 sumsum i Next ii:10 8 6 4 2 有: For i = 1 To 10 Step 2 s = s + 1 i = i x 2 Next i1、循环变量=初值2、观察步长：正,to 终值变为循环变量=终值3、条件为真，执行循环体，转向4，为假，退出循环4、next i改为i=i+步长，
3、计算i后，回到第3步。Byval-值传递 byval后的变量另分配空间，调用结束后，空间释放Byref或缺省-地址传递 byref后的变量和实参共用空间，调用结束后，变量名字划掉，空间不释放判断表达式的真假 0-假 非0-真白盒测试P87白盒测试把测试对象看作一个透明的盒子，利用程序内部的逻辑机构及有关信息，设计或选择测试用例，对程序的所有逻辑路径进行测试。原那么：穷举(每一条路径至少执行一次)白盒测试的方法：逻辑覆盖、根本路径测试 等。黑盒测试P91黑盒测试将测试对象看作一个黑盒，不考虑程序内部的逻辑结构和内部特性，只依据程序的需求规格说明书，检查程序的功能是否符合它的功能说明。黑盒测试的方
4、法：等价类划分法、边界值分析法、错误推测法、因果图法等。白盒和黑盒测试有可能是动态测试，又有可能是静态测试。排序比拟次数：nx(n-1)/2 冒泡排序、插入排序、选择排序比拟次数：nlog2 n快速排序、堆排序比拟次数：O(n1.5) 希尔排序 栈是限定仅在表的一端进行插入和删除操作的线性表。栈的特点：后进先出栈中元素的个数： bottom和top的差队列是在表的一端插入元素(队尾)，在另一端删除元素(队头)。队列的特点：先进先出队列中元素的个数：当rearfront时，元素个数rearfront；当rearfront时，元素个数总容量frontrear。全局变量的处理1、给全局变量分配空间并
5、存入02、执行模块时，观察有无和全局变量同名的的变量声明 有：局部变量分配空间，忽略全局变量无：修改全局变量 三级模式-概念模式，外模式用户，内模式物理二级映射-外模式/模式，模式/内模式测试的目的-发现错误调试的目的-发现并改正错误执行操作 循环三要素-初值，终值，增值0 1 2 3 4 5 以字母或汉字或下划线开头，组成包括：除前三个以外还有数字，不能关键字查找次数顺序平均查找长度为n+1)/2，最坏为n.二分比拟次数： log2 nP81程序流程图的根本图符控制流 加工步骤 逻辑条件 软件生命周期-P63软件从提出、实现、使用、维护到停止使用的过程称为软件的生命周期。一般包括以下几个阶段
6、：软件定义：可行性研究、需求分析软件开发：概要设计、详细设计、实现、测试 软件维护(花费最多)：使用、维护、退役P103DBMS提供了相应的语言：数据定义语言(DDL) ：模式定义和物理存取数据操纵语言(DML) ：增，删，改，查数据控制语言(DCL) ：完整性和安全性的定义通配符P62x -多个字符？-一个字符 - 之内的字符！ -不在之内查询-P73选择查询交叉表查询参数查询操作查询： 生成表、追加、删除、更新SQL查询： 联合、传递、数据定义、子查询查询的来源表和查询 Count(列名)-该列中的元组个数Count(x)-表中所有记录个数窗体的功能-P112显示和打印数据控制应用程序流程
7、输入和编辑数据判断 0-假 非0-真 真true转换成数值-1假false转换成数值0数据验证函数-P250IsNumeric-数值IsDate-日期IsNull-无效数据IsEmpty-初始化错误处理-P237On Error Goto 标号 -到标号位置On Error Resume Next -忽略错误，执行下一条语句On Error Goto 0关闭错误处理变量的命名组成：字母、汉字、数字、下划线以字母、汉字或下划线开头不能是关键字 dim as private public sub for等 Int(num)num -整数num mod 2=0-偶数自定义类型，对变量的引用： 变量名
8、. 成员名 dim后面 type和End Type内 数组的引用:有括号Byval-值传递 byval后的变量另分配空间，调用结束后，空间释放Byref或缺省-地址传递 byref后的变量和实参共用空间，调用结束后，变量名字划掉，空间不释放二叉树的性质-P341、在二叉树的第k层上最多有2k-1结点2、深度为k的二叉树最多有2k-1结点3、n0 =n2+1 满二叉树每一层上的结点数都到达最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。完全二叉树除最后一层外，每一层上的结点数均到达最大值，在最后一层上只缺少右边的假设干结点数据库系统的内部体系结构三级模式外模
9、式：又称为用户模式，是每个用户的局部数据描述，用户的数据视图.概念模式：数据库系统中全局数据逻辑结构的描述，全体用户的数据视图.内模式：又称为物理模式，是数据库物理存储结构和物理存取方法的描述.二级映射:保证了数据的物理独立性和逻辑独立性外模式到概念模式的映射(逻辑独立性)概念模式到内模式的映射 (物理独立性)对象的根本特点-P55标识惟一性分类性多态性封装性模块独立性需求分析-做什么软件设计-怎么做x数据流图P671.数据流图DFD2.数据流图的根本元素 数据源终点 数据流 处理(加工) 数据存储 数据库DB数据库系统DBS数据库管理系统DBMS结论：中间包含两端最大的是数据库系统：硬件，操
10、作系统，数据库管理员，数据库管理系统核心,数据库数据库应用系统的核心-数据库设计报表类型-P149纵栏式表格式图表标签可用性-enabled 可见性-visible软件测试-P93步骤 单元，集成，验收，系统数据库系统的核心：数据库管理系统数据库应用系统的核心：数据库设计比拟次数：nx(n-1)/2 冒泡排序、插入排序、选择排序比拟次数：nlog2 n快速排序(1.4log2 n)、堆排序比拟次数：O(n1.5) 希尔排序工具：结构化分析工具： 结构化语言 数据流图 数据字典 判定树 判定表过程设计工具： 程序流程图、N-S图、PAD图、判定树、PDL(伪码)需求分析阶段使用的工具： 数据流图
11、(DFD)、数据字典(DD)概要设计阶段使用的工具： 结构图(SC)详细设计阶段使用的工具： 同过程设计工具一维数组元素个数一维:1、括号内有无to 有：个数=上-下+1 无：找option base n 有:个数=上-n+1 无：个数=上+1多维：找逗号分为多个一维，相乘Case格式Case 常量 多个时逗号分隔Case 表达式1 to 表达式2Case is表达式Len函数dim str1 as stringx10 定长:长度就是n dim str2 as string 变长:长度是串中字符的个数 str1=“abc str2=“abc len(str1)=10len(str2)=3结构化
12、程序设计的原那么P50自顶向下。逐步求精。模块化。严格限制GOTO语句的使用。不是不能使用Int(3.6)=3Fix(3.6)=3Int(-3.6)=-4 向下Fix(-3.6)=-3 向上Round(x) 四舍五入取整IIF(表达式1，表达式2，表达式3) 表达式1成立，结果为表达式2 表达式1 不成立，结果为表达式3字段的命名规那么P29长度为164个字符可以包含字母、汉字、数字、空格和其他字符，但不能以空格开头不能包含. ! + 两端都是串 “123+“45 “12345&连接 +加法 数+数 123+“45 168“123+45 168ER图转换为关系模式-P130逻辑设计阶段属性-属性实体-元组实体集，联系-关系
