数据结构的三个方面

《数据结构的三个方面》由会员分享，可在线阅读，更多相关《数据结构的三个方面（14页珍藏版）》请在装配图网上搜索。

1、数据结构的三个方面 逻辑结构 线性结构（应用:线性表，栈，队列） 非线性结构（树状结构和图状结构） 存储结构 顺序存储结构 链式存储结构 运算软件划分的原则-P74 高内聚（模块内）、低耦合（模块间） 有利于模块的独立性ER图P112 实体-矩形 属性-椭圆 关系-菱形 工具 结构化分析工具： 结构化语言 数据流图 数据字典 判定树 判定表 过程设计工具： 程序流程图、N-S图、PAD图、判定树、PDL(伪码) 需求分析阶段使用的工具： 数据流图(DFD)、数据字典(DD) 概要设计阶段使用的工具： 结构图(SC) 详细设计阶段使用的工具： 同过程设计工具箭头 程序流程图（PFD）-控制流 数

2、据流图(DFD)-数据流 结构图(sc)-模块的调用(数据流)、掩码P41字符说明0必须输入数字（09）9可以选择输入数字或空格L必须输入字母（AZ）A必须输入字母或数字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 * 2 Next i1、循环变量=初值2、观察步长：正,to 终值变为循环变量=终值3、条件为真，执行循环体，转向4，为假，

3、退出循环4、next i改为i=i+步长，计算i后，回到第3步。 Byval-值传递 byval后的变量另分配空间，调用结束后，空间释放 Byref或缺省-地址传递 byref后的变量和实参共用空间，调用结束后，变量名字划掉，空间不释放 判断表达式的真假 0-假 非0-真白盒测试P87 白盒测试把测试对象看作一个透明的盒子，利用程序内部的逻辑机构及有关信息，设计或选择测试用例，对程序的所有逻辑路径进行测试。 原则：穷举(每一条路径至少执行一次) 白盒测试的方法：逻辑覆盖、基本路径测试 等。黑盒测试P91 黑盒测试将测试对象看作一个黑盒，不考虑程序内部的逻辑结构和内部特性，只依据程序的需求规格说

4、明书，检查程序的功能是否符合它的功能说明。 黑盒测试的方法：等价类划分法、边界值分析法、错误推测法、因果图法等。 白盒和黑盒测试有可能是动态测试，又有可能是静态测试。排序 比较次数：n*(n-1)/2 冒泡排序、插入排序、选择排序 比较次数：nlog2 n快速排序、堆排序 比较次数：O(n1.5) 希尔排序 栈是限定仅在表的一端进行插入和删除操作的线性表。 栈的特点：后进先出 栈中元素的个数： bottom和top的差 队列是在表的一端插入元素(队尾)，在另一端删除元素(队头)。 队列的特点：先进先出 队列中元素的个数：当rearfront时，元素个数rearfront ；当rearfront

5、时，元素个数总容量（frontrear）。全局变量的处理1、给全局变量分配空间并存入02、执行模块时，观察有无和全局变量同名的的变量声明 有：局部变量分配空间，忽略全局变量无：修改全局变量 三级模式-概念模式，外模式（用户），内模式（物理） 二级映射-外模式/模式，模式/内模式 测试的目的-发现错误 调试的目的-发现并改正错误 执行操作 循环三要素-初值，终值，增值 0 1 2 3 4 5以字母或汉字或下划线开头，组成包括：除前三个以外还有数字，不能关键字查找次数 顺序 平均查找长度为（n+1)/2，最坏为n. 二分比较次数： log2 nP81 程序流程图的基本图符控制流 加工步骤 逻辑条件

6、软件生命周期-P63 软件从提出、实现、使用、维护到停止使用的过程称为软件的生命周期。一般包括以下几个阶段： 软件定义：可行性研究、需求分析 软件开发：概要设计、详细设计、实现、测试 软件维护(花费最多)：使用、维护、退役P103 DBMS提供了相应的语言： 数据定义语言(DDL) ：模式定义和物理存取 数据操纵语言(DML) ：增，删，改，查 数据控制语言(DCL) ：完整性和安全性的定义通配符P62 * -多个字符 ？-一个字符 - 之内的字符 ！ -不在之内查询-P73 选择查询 交叉表查询 参数查询 操作查询： 生成表、追加、删除、更新 SQL查询： 联合、传递、数据定义、子查询 查询

7、的来源表和查询 Count(列名)-该列中的元组个数 Count(*)-表中所有记录个数 窗体的功能-P112 显示和打印数据 控制应用程序流程 输入和编辑数据判断 0-假 非0-真真true转换成数值-1假false转换成数值0数据验证函数-P250 IsNumeric-数值 IsDate-日期 IsNull-无效数据 IsEmpty-初始化错误处理-P237 On Error Goto 标号 -到标号位置 On Error Resume Next -忽略错误，执行下一条语句 On Error Goto 0 关闭错误处理变量的命名 组成：字母、汉字、数字、下划线 以字母、汉字或下划线开头 不

8、能是关键字 dim as private public sub for等Int(num)num -整数num mod 2=0-偶数 自定义类型，对变量的引用： 变量名. 成员名 dim后面 type和End Type内数组的引用:有括号Byval-值传递 byval后的变量另分配空间，调用结束后，空间释放Byref或缺省-地址传递 byref后的变量和实参共用空间，调用结束后，变量名字划掉，空间不释放二叉树的性质-P341、在二叉树的第k层上最多有2k-1结点2、深度为k的二叉树最多有2k-1结点3、n0 =n2+1 满二叉树每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点

9、，且深度为m的满二叉树有2m-1个结点。 完全二叉树除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点 数据库系统的内部体系结构 三级模式 外模式：又称为用户模式，是每个用户的局部数据描述，用户的数据视图. 概念模式：数据库系统中全局数据逻辑结构的描述，全体用户的数据视图. 内模式：又称为物理模式，是数据库物理存储结构和物理存取方法的描述. 二级映射:保证了数据的物理独立性和逻辑独立性 外模式到概念模式的映射(逻辑独立性) 概念模式到内模式的映射 (物理独立性)对象的基本特点-P55 标识惟一性 分类性 多态性 封装性 模块独立性 需求分析-做什么 软件设计-怎么做*

10、数据流图P671.数据流图（DFD）2.数据流图的基本元素 数据源（终点） 数据流 处理(加工) 数据存储 数据库DB 数据库系统DBS 数据库管理系统DBMS 结论：中间包含两端 最大的是数据库系统：硬件，操作系统，数据库管理员，数据库管理系统（核心）,数据库 数据库应用系统的核心-数据库设计 报表类型-P149 纵栏式 表格式 图表 标签可用性-enabled 可见性-visible软件测试-P93 步骤 单元，集成，验收，系统 数据库系统的核心：数据库管理系统 数据库应用系统的核心：数据库设计 比较次数：n*(n-1)/2 冒泡排序、插入排序、选择排序 比较次数：nlog2 n快速排序(

11、1.4log2 n)、堆排序 比较次数：O(n1.5) 希尔排序 工具： 结构化分析工具： 结构化语言 数据流图 数据字典 判定树 判定表 过程设计工具： 程序流程图、N-S图、PAD图、判定树、PDL(伪码) 需求分析阶段使用的工具： 数据流图(DFD)、数据字典(DD) 概要设计阶段使用的工具： 结构图(SC) 详细设计阶段使用的工具： 同过程设计工具一维数组元素个数一维:1、括号内有无to 有：个数=上-下+1 无：找option base n 有:个数=上-n+1 无：个数=上+1多维：找逗号分为多个一维，相乘Case格式 Case 常量 多个时逗号分隔 Case 表达式1 to 表达

12、式2 Case is表达式Len函数dim str1 as string*10 定长:长度就是n dim str2 as string 变长:长度是串中字符的个数 str1=“abc” str2=“abc” len(str1)=10len(str2)=3结构化程序设计的原则P50 自顶向下。 逐步求精。 模块化。 严格限制GOTO语句的使用。（不是不能使用） Int(3.6)=3 Fix(3.6)=3 Int(-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 逻辑设计阶段 属性-属性 实体-元组 实体集，联系-关系