10 2016 档案

软件测试--发展之路
摘要：1.软件测试的背景 IT职业架构 软件测试工程师的发展前景： 进阶之路 测试课程体系层次结构 2.C语言规范 阅读全文
posted @ 2016-10-29 19:37 mCat 阅读(235) 评论(0) 推荐(0)
软件测试--（9）软件测试过程和软件测试模型
摘要：软件测试的过程 测试与发开各个阶段的关系 软件测试与软件开发的并行性 完整的软件开发流程 软件测试的V模型 -V模型是最具有代表意义的测试模型，是软件开发瀑布模型的变种，它反映了测试活动与需求分析和设计的关系； -从左到右，描述了基本的软件开发过程和测试行为，非常明确地表明了测试过程中存在的不同级别 阅读全文
posted @ 2016-10-29 18:34 mCat 阅读(765) 评论(0) 推荐(0)
软件测试--（8）软件开发过程和软件开发模型
摘要：1.需求调研 -对客户调查所收集的详细信息 -以前软件的使用情况以及存在的问题 -竞争对手的软件产品信息 -目的：确定将要开发的软件产品应具有哪些功能 2.需求规格说明书 -对客户需求信息进行综合描述 -包括用户未提出、但必须要实现的要求 -目的：针对产品进行定义并确定其功能 3.设计说明书 -架构 阅读全文
posted @ 2016-10-29 17:56 mCat 阅读(234) 评论(0) 推荐(0)
软件测试--（7）集成测试
摘要：1.集成测试 是每个模块完成单元测试后，按照设计时确定的结构图，将它们连接起来进行测试。 集成测试也称综合测试、组装测试、联合测试 1.测试目标 证明各个单元组合后不能按照既定意图协作运行，发现错误。 2.测试内容 单元间接口及集成后的功能。 关注的重点： 一模块穿越接口是否丢失 一模块是否会破坏另 阅读全文
posted @ 2016-10-29 15:44 mCat 阅读(653) 评论(0) 推荐(0)
软件测试--（6）模块测试（单元测试）
摘要：1.单元测试 是对程序中单个子程序过程进行的测试，是对软件基本组成单元进行的测试。是检验程序的最小单位，即检查模块有无错误，是在编码后必须进行的测试工作。 2.需要关注的问题： 1.目标 将模块的功能与定义模块的功能规格说明或接口规格说明进行标胶，证明模块与其规格说明存在矛盾。 2.时间 编码--编 阅读全文
posted @ 2016-10-29 13:01 mCat 阅读(2126) 评论(0) 推荐(0)
软件测试--（5）测试策略
摘要：每一种测试方法都可以提供一组具体有用的测试用例，但是都不能单独提供一个完整的测试用例集。 组合策略如下： 1.如果规格说明中包含输入条件组合的情况，应首先使用因果图分析方法； 2.在任何情况下都应使用边界值分析方法。 3.确定输入和输出的有效和无效等价类，在必要情况下对上面的测试用例进行补充。 4. 阅读全文
posted @ 2016-10-26 14:52 mCat 阅读(261) 评论(0) 推荐(0)
软件测试--（4）黑盒测试
摘要：测试用例 是为特定目的为设计的一组测试输入、执行条件和预期的结果，是执行的最小实体。 1.等价划分 依据软件需求说明对输入的范围进行细分，然后在分出的每一个区域内选取一个有代表性的测试数据开展测试。 有效等价类：符合需求说明，合理地输入数据集合； 无效等价类：不符合需求说明，无意义低输入数据的集合。 阅读全文
posted @ 2016-10-26 14:46 mCat 阅读(304) 评论(0) 推荐(0)
软件测试--（3）白盒 测试
摘要：语句覆盖 编写足够多的测试用例，使得每条语句都能至少被执行一次。是一种比较弱的测试标准，检测不充分。 判定覆盖(或分支测试) 编写足够多的测试，使得每个判断都有真和假的，从而使每个分支都至少被执行一次。不充分的检测，部分条件得不到验证。 条件覆盖 编写足够多的测试，使得判断中每个条件都有真和假的取值 阅读全文
posted @ 2016-10-25 23:38 mCat 阅读(260) 评论(0) 推荐(0)
软件测试--（2）人工测试
摘要：1. 人工测试 1.1代码检查 2.1.1代码检查流程 代码检查时以组为单位阅读代码，是一系列规程和错误检查技术的集合。代码检查小组通常是4个人组成，其中一个人发挥着协调作用，另一个人是代码的作者，其他成员通常是程序设计人员（程序设计人员不同于编码人员的话）和一名测试专家。 在代码检查之前的天几天， 阅读全文
posted @ 2016-10-25 15:33 mCat 阅读(1348) 评论(0) 推荐(0)
软件测试--（1）基础
摘要：1.测试基础 1.软件测试的定义： 软件测试是执行一个过程或者一系列过程，用来确认确认程序完成了其应该完成的功能，并且不执行其不该有的操作。 软件测试是为了发现错误而执行程序的过程。 2.软件测试的特点： 一般来说，即使是一个很小规模的程序，要发现程序中的所有错误也是不切实际的。 3.测试的常用策略 阅读全文
posted @ 2016-10-25 15:32 mCat 阅读(286) 评论(0) 推荐(0)
排序算法--快速选择
摘要：1.简介 查找集合S中第k个最小元。 平均O（NlogN） 最坏O(N2) 2.实现 阅读全文
posted @ 2016-10-20 17:44 mCat 阅读(279) 评论(0) 推荐(0)
排序算法--快速排序
摘要：1.简介 分治和递归 三数中值分割 最坏时间为O（N2） 最好时O(NlogN) 平均情况O（NlogN） 2.实现 阅读全文
posted @ 2016-10-20 16:57 mCat 阅读(184) 评论(0) 推荐(0)
排序算法--归并排序
摘要：1.简介 归并算法是递归地将数组分成两个小数组，分别对两个数组进行排序，然后合并两个有序数组，递归的终止条件是要合并的两个数组分别只有一个元素。 合并两个有序数组的算法为： 取两个输入数组A,B和一个输出数组C，以及三个计数器Aptr，Bptr，Cptr，分别指向三个数组的开始位置； 比较A[Apt 阅读全文
posted @ 2016-10-20 14:05 mCat 阅读(184) 评论(0) 推荐(0)
排序算法---堆排序
摘要：1.简介 建立一个最大堆（线性时间） 执行N-1次下滤操作，每次下滤将堆的最后一个元素同第一个元素进行交换。 时间复杂度为：O（NlogN） 2.实现 阅读全文
posted @ 2016-10-19 16:49 mCat 阅读(236) 评论(0) 推荐(0)
排序算法--希尔排序
摘要：1.简介 shellsort又称为最小增量排序。 使用增量序列h1，h2,...ht,在使用增量hk的一趟排序后，对于间隔为k的元素都是排序后的。 使用希尔增量排序时最坏运行时间为theta（N2） 增量序列通常的选择为：ht = N/2,hk = hk+1/2 2.实现 阅读全文
posted @ 2016-10-19 16:33 mCat 阅读(186) 评论(0) 推荐(0)
排序算法--插入排序
摘要：1.原理 插入排序由N-1趟排序组成，对于P=1趟到第P=N-1趟，插入排序保证位置0到位置P上的元素为已排序状态。 时间复杂度为O（N2），平均时间为Theta（N2） 2.实现 阅读全文
posted @ 2016-10-19 15:14 mCat 阅读(170) 评论(0) 推荐(0)
排序
摘要：1.分类 内部排序：假设整个排序工作能够在主存中完成（元素的个数相对较少）。 外部排序：不能在主存中完成，而必须在磁盘或者磁带上完成的排序。 2.内部排序： 1.插入排序 2.希尔排序 3.归并排序 4.快速排序 阅读全文
posted @ 2016-10-19 13:31 mCat 阅读(138) 评论(0) 推荐(0)
二叉树
摘要：1.二叉树 1. 定义： 是每个节点最多只能有两个儿子的树。 2.应用 查找树：所有节点左小右大 平衡树：左右子树深度差1 判定数：分支查找树（例如12个球如何只称3次就能分出轻重） 带权树：路径带权 最优树：带权路径长度最短的树，通信中的压缩编码 2.查找二叉树 1.定义 为每个节点指定一个关键值 阅读全文
posted @ 2016-10-18 11:03 mCat 阅读(203) 评论(0) 推荐(0)
树
摘要：1.树的基础 使用递归定义：一棵树是一些点的集合。这个集合若非空，则树由树根（根节点）和0或者多个非空子树组成。每个子树都和根节点通过一个边相连。 一棵树是N个节点和N-1条边的集合。 n1到nk的路径为节点n1,n2,...,nk的一个序列，路径长时路径上的边数：k-1； 节点的深度是该节点到根的 阅读全文
posted @ 2016-10-18 06:45 mCat 阅读(144) 评论(0) 推荐(0)
递归调用
摘要：1.递归与非递归的利弊 非递归程序一般比等价的递归程序要快，但是速度代价是由于去除了递归使得程序的清晰性不足。 阅读全文
posted @ 2016-10-18 06:24 mCat 阅读(158) 评论(0) 推荐(0)
队列及其应用
摘要：1.队列的基础 队列是插入只能在一端（后端），删除只能在另一端（前端）的线性表，是先进先出模型。 1. 入队：在表的末端插入； 2. 出队：在表的开头删除元素； 2.队列的应用 汽车加油站 模拟打印机缓冲区 CPU分时系统、计算机网络 打印杨辉三角 3.队列的数组实现 1. fatal.h 2.qu 阅读全文
posted @ 2016-10-18 06:05 mCat 阅读(456) 评论(0) 推荐(0)
栈及其应用
摘要：1.栈基础 栈是插入和删除操作限制在一端（即栈顶）的表，是先进后出模型。 1.栈的特点 入栈：新元素的插入，成为新的栈顶元素； 出栈：栈顶元素的删除，栈顶指向相邻元素。 2.应用场景： 数制转换 括号匹配的检验 表达式求值 迷宫求解 行编辑程序 二叉树的遍历 2.栈的链表实现 1. fata.h 2 阅读全文
posted @ 2016-10-17 18:57 mCat 阅读(473) 评论(0) 推荐(0)
链表
摘要：1.list.h 2. fatal.h 3.list.c 4.testlist.c 阅读全文
posted @ 2016-10-17 11:06 mCat 阅读(168) 评论(0) 推荐(0)
排序算法--基数排序
摘要：整理自： http://baike.baidu.com/link?url=lRiY45uggf5cxgOJ7CvvetViKimz4OphF1AwwEfYX8lLA1DdkC-lIhTs7jggaV1WkwvTTzLC9kdP5m4U4GzyokfdDDy_H_lmt0XUpPskspbhLSzw_ 阅读全文
posted @ 2016-10-17 10:56 mCat 阅读(241) 评论(0) 推荐(0)
interview review
摘要：缘起： 因为最近要找工作，自己总结了一下面试的注意事项。 1自我介绍方法 1、基本情况：姓名、年龄、学历、家庭与理想。 简单明了，不要啰嗦。 2、学习能力：专业知识、勤奋好学。 用事实说明学习能力不错，可以用荣誉证书和自学经验来证明。 3、专业特长：专业储备、项目经验、实习经验 可以从项目经验开始， 阅读全文
posted @ 2016-10-15 10:02 mCat 阅读(250) 评论(0) 推荐(0)