摘要： TCP的六个控制位分别是：URG:报文段紧急。ACK：确认号有效。PSH：建议计算机立即将数据交给应用程序。RST：连接复位。作用：快速关闭连接，无确认。SYN：进程同步。在握手完成后SYN为1，表示TCP建立已连接。此后的所有报文段中，SYN都被置0。FIN：源主机不再有待发送的数据。如果源主机数据发送完毕，将把该连接下要发送的最后一个报文段的报头中的FIN位置1，或将该报文段后面发送的报头中该... 阅读全文

摘要： 图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点w，从w出发按同样的方法向前遍历，直到图中所有顶点都被访问。图的广度优先搜索是树的按层次遍历的推广，它的基本思想是：首先访问初始点vi，并将其标记为已访问过，接着访问vi的所有未被访问过的邻接点vi1,vi2, …, vi t，并均标记已访问过，然后再按照vi1,vi2, … 阅读全文

摘要： 常用的算法的时间复杂度和空间复杂度排序法 最差时间分析平均时间复杂度 稳定度 空间复杂度 冒泡排序O(n2)O(n2) 稳定 O(1) 快速排序O(n2)O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序O(n2)O(n2) 稳定 O(1) 二叉树排序O(n2)O(n*log2n) 不一顶 O(n) 插入排序 O(n2)O(n2) 稳定 O(1) 堆排序O(n*log2n) O(n... 阅读全文

摘要： int w[2][3],(*pw)[3];pw=w;则下列错误的是a.*(w[0]+2)b.*(pw+1)[2] c..pw[0][0]d.*(pw[1]+2)今天晚上因为这道小题仔细研究了C的多维数组和指向多维数组的指针（归根结底，这两个东西完全一致）上面的题是二维的，当你理解了这个题之后，多维的自然就通了。。。要解决这类的问题，需要深刻理解“*,&,[]”这三个... 阅读全文

摘要： 黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用。在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。黑盒测试着眼于程序外部结构，不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。　　黑盒测试是以用户的角度，从输入数据与... 阅读全文

摘要： 例1】假设现有以下的三角形分类程序。该程序的功能是，读入代表三角形边长的3个整数，判定它们能否组成三角形。如果能够，则输出三角形是等边、等腰或任意三角形的分类信息。图9.11显示了该程序的流程图和程序图。为以上的三角形分类程序设计一组测试用例。 【解】 第一步：确定测试策略。在本例中，对被测程序的功能有明确的要求，即： （1）判断能否组成三角形； （2）识别等边三角形； （3）识别等腰三角形； ... 阅读全文

摘要： 补码举例1、在计算机系统中，数值一律用补码来表示（存储）。 　　主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。另外，两个用补　　码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。 　　2、补码与原码的转换过程几乎是相同的。　　求给定数值的补码表示分以下两种情况： 　　（1）正数的补码：与原码相同。 　　【例1】+9的补码是00001001。 　　（2）负数... 阅读全文

摘要： 异常，通常是指程序可能检测到的，运行时不正常的情况，例如被0除，数组越界访问，内存耗尽等等。异常处理的语法通常是[代码]关键字try以及它后的大括号中的内容我们称其为try块。简单的说，它包含的是可能会出错的地方(就是我们要检测的地方)。当我们检测到一个错误信息的时候，关键字throw就把这个错误抛出来，抛出来怎么办呢？抛哪去呢？我们的catch关键字就给我们解决掉了这个问题。catch通常用来接... 阅读全文

摘要： 有的时候，在脑海中停顿了很久的“显而易见”的东西，其实根本上就是错误的。就拿下面的问题来看：struct T{char ch;int i ;};使用sizeof(T)，将得到什么样的答案呢？要是以前，想都不用想，在32位机中，int是4个字节，char是1个字节，所以T一共是5个字节。实践出真知，在VC6中测试了下，答案确实8个字节。哎，反正受伤的总是我，我已经有点麻木了，... 阅读全文

摘要： 在STL中基本容器有: string、vector、list、deque、set、mapset 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了string、vector、list、deque、set 是有序容器 1.string st... 阅读全文