ＴＩＰＳ005

001 自顶向下集成测试是用顶层模块开始，按控制层次逐步向下层集成，边集成边测试，发现在新模块与已集成子系统各模块之间可能存在的问题。三明治集成测试是混合式集成，综合自顶向下和自底向上的策略的优点；整个系统分为三层：上层采用自顶向下策略，下层采用自底向上策略，最后在中间层即目标层会合。

002 同一类的不同对象有各自的对象自身引用（this）。

003 维护软件成本公式 C=P+ke ^(c-d)，其中P是生产性数据，包括分析和修改 设计，代码 等的工作量；k是经验常数，c是因缺乏好的设计和文档而导致复杂性的度量，d是对软件熟悉程度的度量。修改内部和外部设计，修改源代码修改文档的工作量并没有严格区分，所以修改哪一个工作量大也没有可比性，因为修改的背景不同。如果在需求定义阶段出现错误，通过需求评审或设计评审找出错误并纠正之，较之修改源代码修改工作量少。

004 对象A能够给对象B发送消息，说明A一定要了解B的存在和可提供的服务，能够看见B不等于一定要深入到B内部。
类本身是没有存储空间的，除非在类中定义了静态成员，包括静态数据成员（变量）和静态成员函数，所以类中不是绝对没有变量的。对象一般是指类的实例，对象共享类的属性和操作，但类的各个实例的属性值不能共享，所以各个实例的属性应该是类的属性的一个副本，除了类定义的静态成员。

005  数据流图描述数据在软件中流动和被处理变换的过程，它是以图示的方法表示 软件模型

006 用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量是log2（n+1） 可联系查找树来理解，其实质是有序树的最小深度问题。有n个元素的有序二叉树的最小深度为算法复杂度分析。

007 树的路径长度：指根结点到每个叶结点的路径长度之和。
结点的带权路径长度：从该结点到树根之间的路径长度与该结点树的乘积。哈夫曼树（最优二叉树）中结点的度为0或2，不存在度为1的结点。
008 一个具有n个结点，k条边的非连通无向图是一个森林（n>k），设森林中有s棵树，每棵树有ni个结点ki条边，又ki=ni-1，则边数k=k1+k2+...=（n1-1）+（n2-1）。。。=n-s。所以s=n-k，所以森林中有n-k棵树。

009 无向图中顶点的度是指关联于该顶点的边的数目。

010 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，进行关键字比较：最小情况当一个有序表的所有元素都小于另一个表的最小元素（一个表的最大结点比另一个表的最小结点小），只需比较n次。
最多情况：当两个有序表交叉排列时，如1，3，5和2，4，6需要比较2n-1次。

011 1s=1,000ms=1,000,000us=1,000,000,000ns

012 CISC复杂指令集计算机寻址方式多，指令系统庞大。
RISC指令的操作种类比较少，指令长度固定且格式较少，寻址方式比较少，设置最少的访问指令，访问内容比较花时间，CPU内设置大量寄存器，适合流水线操作。

013 发展容错技术可提高计算机系统的可靠性。带有热备份的系统称为双重系统，冷备份的系统称为双工系统。
014 并行性包括同时性和并发性，区别在于同时性指同一时刻，而并发性指同一间隔。

015 PCI总线 外部设备互联标准，用于联接CPU与系统总线的数据传送。

016 进程是一个程序关于数据集的一次运行。它是运行中的程序，一个动态的概念。在操作系统中进程控制块PCB是进程存在的唯一标志。一个进程由程序，数据和进程控制块组成。相对于程序，进程是一个动态的概念，具有动态性和并发性，而程序则是一个静态的概念。进程的最基本状态有运行，就绪，阻塞三种状态。

017 因争用资源而产生死锁的必要条件有互斥，循环等待，不可抢占和保持与等待。

018 外围设备联机操作（Spooling）用一类物理设备模拟另一类物理设备的技术，使独占设备变成多台虚拟设备的技术，也是一种速度匹配技术。

019 流水线 要按正常工作，流水线的操作周期应不小于进行流水线操作的最长时间。

020 RS－323C标准是美国EIA（电子工业联合会）与BELL等公司一起开发并于1969年公布的通信协议。能最为计算机与调制解调器之间的一类接口标准，适用于数据传输速率在0～20000 bit/s范围内的通信。这个标准对穿行通信接口的有关问题，如信号线功能，电器特性都作了明确规定。