VF重点总结[软件技术基础].docVIP

PAGE PAGE 1 数据结构篇 第一部分：基本知识 基本概念 什么是数据结构 定义一、数据元素集合（也可称数据对象）中各元素的关系。 定义二、相互之间存在特定关系的数据元素集合。 数据结构的三个基本层次： 数据的逻辑结构、数据的存储结构（物理结构）、数据相关算法集合 数据的逻辑结构 线性结构：有始有终，前后连接（称为前趋和后继） 非线性结构：一个元素有多个前趋或后继 数据的存储方法（物理结构）：分为四类 顺序存储方法（主要用于线性表或者数组） 链接存储方法：采用指针方式 数据 下个地址 索引存储方式（需要建立单独的索引文件, 索引一般形式：关键字、地址） 散列存储方式（根据元素的关键字通过事先编制好的散列函数直接给出该单元存储地址） 线性表的基本操作： 遍历：按某种次序，依次对某结构中的所有数据元素进行访问，且只访问一次。 存取：存取线性表的第i个数据元素，检查或更新其中某个数据项的内容。 插入：在线性表的指定位置上，插入一个新的数据元素。 删除：删除线性表中第I个数据元素。 合并：将2个或2个以上的线性表。合并组成一个新的线性表。 分拆：将一个线性表分拆成2个或2个以上的线性表。 查找：在线性表中查找出满足条件的那些数据元素。 复制：重新复制一个线性表。 排序：将线性表中的数据元素按关键字递增或递减次序重新进行排序。 第二部分：线性结构 线性结构的基本特点：数据元素有限并有序 常见的线性结构（线性表、堆栈、队列、数组、字符串等） 顺序表：以元素在计算机内物理位置相邻来表示线性表中数据元素之间的逻辑关系。 线性链表（单向链表、双向链表、循环链表） 堆栈（先进后出）：口袋装大米 队列（先进先出）：排对买大米 第三部分：非线性结构 树（根、叶、分支结点。其它：深度、度、父子兄弟） ：树的结点包含一个数据元素及若干指向其子树的分支.。 二叉树（每个结点只有最多两个分支的树） 遍历：先序（先根：根左右）、中序（中根：左根右）、后序（后根：左右根） 图（结点、边） 关系数据库：线性表 层次数据库：树 网状数据库：图 第四部分：线性表的查找和排序 查找 顺序查找：从表中第一个记录开始，用待查找的关键字值与线性表里各结点的关键字值逐个比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，查找不成功。 二分法查找（先对关键字排序，然后再对排序好的数据查找。） 分块查找（先分块：块间有序二分法、块内无序顺序查找） 排序（又称分类，分为内排序和外排序） 插入法：将新数据比较插入到已经排序好的部分中。 选择法：每次产生一最小数据《不稳定的排序方法》 冒泡法：每次产生一最大数据 规并法：相临近数据序列两两合并 以下内容主要掌握黑体字部分。 软件工程篇 软件工程所经过的三个阶段：独立程序设计阶段、软件阶段（软件危机）、软件工程时期（规范性） 软件时期（软件危机）: 产品效率低、质量无保证、没有规范、难以维护 软件工程时期；解决规范问题—软件工程化生产 软件工程学：软件开发方法学、软件工程管理 软件的生存周期（生命周期） 概念：一个软件从用户提出开发要求到规划设计、最终应用、废弃的全过程 软件开发的常见模型： 瀑布模型：计划、开发、运行 快速原型：先建立用户需求的原型，再进行改进，最终建立符合用户需求的新系统。（样品反馈） 瀑布模型： 用户需求?需求分析?需求规格说明书?概要设计?软件结构图?详细设计?模块说明?编码?程序测试（程序清单）、软件集成 需求分析：问题定义、可行性分析（论证）、产生需求说明书 （1）、可行性分析：技术、经济、操作可行性 （2）、需求说明书。 数据描述：数据流图（DFD）、数据字典（DD）、接口说明等 （3）、结构化分析方法（Structure Analysis）：简称SA 分析工具：数据流图、数据字典、结构化语言、判定表 概要设计（总体设计）：模块化方法和结构分析法 SD：(Structure Design结构化设计方法） 详细设计：SP（结构化程序设计方法）和OOP（面向对象的程序设计） SP : Structure Programming结构化程序设计方法 如：ANSI程序流程图、N-S流程图（方框图）；伪代码语言PDL； 问题分析PAD图 等 OOP: Object Oriented Programming面向对象的程序设计 对象、消息、方法、类、继承、多态、封装等。 注意：子类又称为派生类，一个子类允许有多个父类 软件测试： 黑盒法测试（不了解程序内部，只知道程序功能入口、出口） 设计测试用例：广泛性、代表性、完整性 动态测试、自动测试 可以理解为：你测试别人编好的软件有没有问题 白盒法测试（了解程序内部结构，分析查证、算法证明）