图解公共基础

《图解公共基础》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基本特征:基本要素：算法r数据的运算和操作*控制结构算法设计基本方法时间复杂度空间复杂戾数祠旳逻辑结构表线性汨呜数揭的存储结构数拒的运算古队列、图唏构顺序存谄存储时，连续的，不间隔，没标识雌存'诸荀示识，的，更容查找nnnAADG问题：按照计算机的存储访问顺序，写出三种方法的结果?1前序遍历：根，左，右2中序遍历:左,根,右3后序遍历：左，右，根排序技术■A程序设计基础清晰第一，效率第二注意和考虑的因素结构化程序设计原则/自顶向下I逐步求精I模块化、限制使用got。语句（顺序结构选择结构《复结构优点面向对象程序设计基本概念对象与属性类和实例消息继承-多

2、态性软件工程基础L程序蠶文档软件特点t应用软件系绒软件支搖软件（工具软件）软件危机和软件工程/定义阶段软件生命周期总嚮遽维护阶段结构化分析方法/需求分析「需求分析定义J需求分析阶段的工作（编写软件规格说明书）需求分析方法「结构化分析方法L面向对象的分析方法数据流图DFD数据字典DD结构化英语判定树'判定表结构化分析方法软件设计的基础软件设计的基本原理抽象模块化信息隐蔽模块独立性内聚性结构化设计方法耦合性概要设计的任务概要设计高内聚低耦合软件结构设计工具：程序结构图面向数据流的设计方法详细设计图形工具详细设计的任务、详细设计工具目的：发现错误程序流程图N-

3、S方框图PAD间题分析图HIPO表格工具:判定表语言工具：PDL伪码准则静态测试和动态测试软件测试软件测试的技术与方法、软件测试的实施I集应孤j试、白盒测试和黑盒测试单元测试I验收测试（确认测试）、系统测试软件调试概念：诊断和改正错误基本步骤调试原则调试方法数据库设计基础基本概念/数据DATA数据库DB数据库管理系统DBMS数据库管理员DBA数据库系统DBS数据库应用系统DBAS数据库系统的发展数据库系统的基本特点人工阶段文件阶段层次型数据库数据库系统阶段网状型数据库数据库系统的内部结构体系关系型数据库C概念欖式n-m讪川L概念模式到内模式映射数据库

4、系统的两级映射］L外検式到概念欖式映射

5、基本概念，实体，厲性，联系(l：bliM,I:N)概念数据横型-R横型的图示法扩充-R模型面向对象模型谓词横型数据横型层次横型逻辑数据横型网状模型萇本槪念：二錐来，元组•禹性，i«>或码、关系横型关系損纵：童询•删陳，播入•修改关系中的数揭约束：实体宸整性•杀照宸歿性・用户定义的宸整性物理数据模型关系模型的基本运算:插入，删除，修改，查询关系代数传统的关系运算：并，专门的关系运算：选择，投影，联接笛卡尔积，除运算,自然联接，等值联接等差,交数据库设计与管理需求分析概念设计逻辑设计物理设计