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

《VF重点总结[软件技术基础].doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构篇第一部分：基本知识一、基本概念1、什么是数据结构定义一、数据元索集合（也可称数据对象）屮各元索的关系。定义二、相互之间存在特定关系的数据元索集合。2、数据结构的三个基本层次：数据的逻辑结构、数据的存储结构（物理结构）、数据相关算法集合二、数据的逻辑结构1、线性结构：有始有终，前后连接（称为前趋和后继）2、非线性结构：一个元索有多个前趋或后继三、数据的存储方法（物理结构）：分为四类1、顺序存储方法（主要用于线性表或者数组）2、链接存储方法：采用指针方式数据下个地址一3、索引存储方式（需要建立单独的索引文件，索引一般形式：关键字、地址）4、散列存储方式（根据元索

2、的关键字通过事先编制好的散列函数直接给出该单元存储地址）四、线性表的基本操作：遍历：按某种次序，依次对某结构屮的所有数据元素进行访问，II貝访问一次。存取：存取线性表的第i个数据元素，检查或更新其屮某个数据项的内容。插入：在线性表的指定位置上，插入-•个新的数据元素。删除：删除线性表屮第I个数据兀素。合并：将2个或2个以上的线性表。合并纽成—•个新的线性表。分拆：将--个线性表分拆成2个或2个以上的线性表。查找：在线性表屮查找出满足条件的那些数据元素。复制：重新复制-•个线性表。排序：将线性表屮的数据元素按关键字递增或递减次序重新进行排序。第二部分：线性结构一、线性结

3、构的基本特丿兄数据元素有限并有序二、常见的线性结构（线性表、堆栈、队列、数组、字符串等）1、顺序表：以元素在计算机内物理位置相邻来表示线性表屮数据元素之间的逻辑关系。2、线性链表（单向链表、双向链表、循环链表）3、堆栈（先进后出）：口袋装大米4、队列（先进先岀）：排对买大米第三部分：非线性结构树（根、叶、分支结点。其它：深度、度、父子兄弟）：树的结点包含一个数据元素及若干指向其子树的分支・。树二、二叉树（每个结点只有最多沏个分支的树）遍历：先序（先根：根左右）、屮序（屮根：左根右）、后序（后根：左右根）(b)三、(a)图（结点、边）(d)多对多北示、/丄'合肥-—连云

4、港〜上海'南鼻/公路交通网关系数据库：线性表层次数据库：树网状数据库：图第四部分：线性表的査找和排序查找1、丿帧序查找：从表屮第一个记录开始，用待查找的关键字值与线性表里各结点的关键字值逐个比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，查找不成功。2、二分法查找（先对关键字排序，然后再对排序好的数据查找。）3、分块查找（先分块：块间有序v二分法〉、块内无序v顺序查找〉）二、排序（又称分类，分为内排序和外排序）1、插入法：将新数据比较插入到己经排序好的部分屮。2、选择法：每次产生一•最小数据《不稳定的排序方法》3、冒泡法：每次产生一•最大数据

5、4、规并法：相临近数据序列两两合并以下内容主要掌握黑体字部分。软件工程篇一、软件工程所经过的三个阶段：独立程序设计阶段、软件阶段（软件危机）、软件工程时期（规范性）软件时期（软件危机）：产品效率低、质量无保证、没有规范、难以维护软件工程时期；解决规范问题一〉软件工程化生产二、软件工程学：软件开发方法学、软件工程管理三、软件的生存周期（生命周期）1、概念：一•个软件从用户提出开发要求到规划设计、最终应用、废弃的全过程2、软件开发的常见模型：（1）瀑布模型：计划、开发、运行（2）快速原型：先建立用户需求的原型，再进行改进，最终建立符合用户需求的新系统。（样品反馈）四、瀑布

6、模型：用户需求9需求分析9需求规格说明书9概要设计9软件结构图9详细设计9模块说明9编码9程序测试（程序清单）、软件集成1、需求分析：问题定义、可行性分析（论证）、产生需求说明书(1)、(2)、可行性分析：技术、经济、操作可行性需求说明书。(3)、数据描述：数据流图（DFD）、数据字典（DD）、接口说明等结构化分析方法（StructureAnalysis）；简称SA2、分析工具：数据流图、数据字典、结构化语言、判定表概要设计（总体设计人模块化方法和结构分析法SD：（StructureDesign结构化设计方法）详细设计：SP（结构化程序设计方法）和OOP（面向对象的程

7、序设计）SP:StructureProgramming结构化程序设计方法如：ANSI程序流程图.N・S流程图（方框图）；伪代码语言PDL；问题分析PAD图等OOP:ObjectOrientedProgramming面向对象的程序设计对彖、消息、方法、类、继承、多态、封装等。注意：子类又称为派生类，一个子类允许有多个父类4、软件测试:黑盒法测试（不了解程序内部，只知道程序功能v入口.出口〉）设计测试用例：广泛性、代表性、完整性动态测试、自动测试可以理解为：你测试别人编好的软件有没有问题白盒法测试（了解程序内部结构，分析査证.算法证明）人工测试可以理解为