2023年数据结构三个方面.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 x 2 　 Next i 　1、循环变量=初值 　2、观察步长：正,to 终值变为循环变量=终值 　3、条件为真，执行循环体，转向4，为假，退出循环 　4、next i改为i=i+步长，计算i后，回到第3步。 　Byval---值传递 　 byval后的变量另分配空间，调用结束后，空间释放 　Byref或缺省---地址传递 　 byref后的变量和实参共用空间，调用结束后，变量名字划掉，空间不释放 　判断表达式的真假 　 0------假 　 非0-----真 　白盒测试—P87 　白盒测试把测试对象看作一个透明的盒子，利用程序内部的逻辑机构及有关信息，设计或选择测试用例，对程序的所有逻辑路径进行测试。 　原那么：穷举(每一条路径至少执行一次) 　白盒测试的方法：逻辑覆盖、根本路径测试 等。 　黑盒测试—P91 　黑盒测试将测试对象看作一个黑盒，不考虑程序内部的逻辑结构和内部特性，只依据程序的需求规格说明书，检查程序的功能是否符合它的功能说明。 　黑盒测试的方法：等价类划分法、边界值分析法、错误推测法、因果图法等。 　白盒和黑盒测试有可能是动态测试，又有可能是静态测试。 　排序 　比拟次数：nx(n-1)/2 　 冒泡排序、插入排序、选择排序 　比拟次数：nlog2 n 　快速排序、堆排序 　比拟次数：O(n1.5) 　 希尔排序 　栈是限定仅在表的一端进行插入和删除操作的线性表。 　栈的特点：后进先出 　栈中元素的个数： bottom和top的差 　队列是在表的一端插入元素(队尾)，在另一端删除元素(队头)。 　队列的特点：先进先出 　队列中元素的个数： 　当rear>front时，元素个数＝rear－front； 　当rear<front时，元素个数＝总容量－〔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 　x --多个字符 　？---一个字符 　[ ]- 之内的字符 　！[ ]---不在之内 　查询---P73 　选择查询 　交叉表查询 　参数查询 　操作查询： 　 生成表、追加、删除、更新 　SQL查询： 　 联合、传递、数据定义、子查询 　查询的来源 　表和查询 　Count(列名)---该列中的元组个数 　Count(x)----表中所有记录个数 　窗体的功能---P112 　显示和打印数据 　控制应用程序流程 　输入和编辑数据 　判断 0---假 非0---真 　真true转换成数值-1 　假false转换成数值0 　数据验证函数---P250 　IsNumeric-----数值 　IsDate---日期 　IsNull----无效数据 　IsEmpty---初始化 　错误处理---P237 　On Error Goto 标号 　 ---到标号位置 　On Error Resume Next 　 ---忽略错误，执行下一条语句 　On Error Goto 0 —关闭错误处理 　变量的命名 　组成：字母、汉字、数字、下划线 　以字母、汉字或下划线开头 　不能是关键字 　 dim as private public sub for等 　Int(num)＝num ---整数 　num mod 2=0----偶数 　自定义类型，对变量的引用： 　 变量名. 成员名 　 dim后面 type和End Type内 　数组的引用:有括号 　Byval---值传递 　 byval后的变量另分配空间，调用结束后，空间释放 　Byref或缺省---地址传递 　 byref后的变量和实参共用空间，调用结束后，变量名字划掉，空间不释放 　二叉树的性质---P34 　1、在二叉树的第k层上最多有2k-1结点 　2、深度为k的二叉树最多有2k-1结点 　3、n0 =n2+1 　满二叉树每一层上的结点数都到达最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。 　完全二叉树除最后一层外，每一层上的结点数均到达最大值，在最后一层上只缺少右边的假设干结点 　数据库系统的内部体系结构 　三级模式 　外模式：又称为用户模式，是每个用户的局部数据描述，用户的数据视图. 　概念模式：数据库系统中全局数据逻辑结构的描述，全体用户的数据视图. 　内模式：又称为物理模式，是数据库物理存储结构和物理存取方法的描述. 　二级映射:保证了数据的物理独立性和逻辑独立性 　外模式到概念模式的映射(逻辑独立性) 　概念模式到内模式的映射 (物理独立性) 　对象的根本特点---P55 　标识惟一性 　分类性 　多态性 　封装性 　模块独立性 　需求分析---做什么 　软件设计---怎么做 　x数据流图—P67 　1.数据流图〔DFD〕 　2.数据流图的根本元素 　 数据源〔终点〕 　 数据流 　 处理(加工) 　 数据存储 　数据库DB 　数据库系统DBS 　数据库管理系统DBMS 　结论：中间包含两端 　最大的是数据库系统：硬件，操作系统，数据库管理员，数据库管理系统〔核心〕,数据库 　数据库应用系统的核心---数据库设计 　报表类型---P149 　纵栏式 　表格式 　图表 　标签 　可用性---enabled 可见性---visible 　软件测试---P93 　步骤 　 单元，集成，验收，系统 　数据库系统的核心：数据库管理系统 　数据库应用系统的核心：数据库设计 　比拟次数：nx(n-1)/2 　 冒泡排序、插入排序、选择排序 　比拟次数：nlog2 n 　快速排序(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 表达式2 　Case is表达式 　Len函数 　dim str1 as stringx10 定长:长度就是n 　 dim str2 as string 变长:长度是串中字符的个数 　 str1=“abc〞 　 str2=“abc〞 　 len(str1)=10 　len(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 　长度为1—64个字符 　可以包含字母、汉字、数字、空格和其他字符，但不能以空格开头 　不能包含〔. ! [ ] ‘〕 　+ 两端都是串 “123〞+“45〞 “12345〞 　& 　连接 　+加法 数+〞数〞 123+“45〞 168 “123〞+45 168 　ER图转换为关系模式---P130 　逻辑设计阶段 　属性---属性 　实体----元组 　实体集，联系----关系