Appearance
(1)组合结构图描述结构化类(例如,构件或类)的内部结构,包括结构化类与系统其余部分的交互点。组合结构图用于画出结构化类的内部内容。
(2)定时图也称计时图,定时图也是一种交互图,它强调消息跨越不同对象或参与者的实际时问,而不仅仅只是关心消息的相对顺序。
(3)制品图描述计算机中一个系统的物理结构。制品包括文件、数据库和类似的物理比特集合。制品图通常与部署图一起使用。制品也给出了它们实现的类和构件。
(4)交互概览图是活动图和顺序图的混合物。
软件配置管理是一组管理整个软件生存期各阶段中变更的活动,主要包括变更标识、变更控制和版本控制。
分片透明性是指用户不必关心数据是如何分片的,它们对数据的操作在全局关系上进行,即关系如何分片对用户是透明的,因此,当分片改变时应用程序可以不变。分片透明性是最高层次的透明性,如果用户能在全局关系一级操作,则数据如何分布,如何存储等细节自不必关系,其应用程序的编写与集中式数据库相同。
复制透明:用户不用关心数据库在网络中各个节点的复制情况,被复制的数据的更新都由系统自动完成。在分布式数据库系统中,可以把一个场地的数据复制到其他场地存放,应用程序可以使用复制到本地的数据在本地完成分布式操作,避免通过网络传输数据,提高了系统的运行和查询效率。但是对于复制数据的更新操作,就要涉及到对所有复制数据的更新。位置透明性是指用户不必知道所操作的数据放在何处,即数据分配到哪个或哪些站点存储对用户是透明的。因此,数据分片模式的改变,如把数据从一个站点转移到另一个站点将不会影响应用程序,因而应用程序不必改写。
局部映像透明性(逻辑透明)是最低层次的透明性,该透明性提供数据到局部数据库的映像,即用户不必关系局部DBMS支持哪种数据模型、使用哪种数据操纵语言,数据模型和操纵语言的转换是由系统完成的。因此,局部映像透明性对异构型和同构异质的分布式数据库系统是非常重要的。
CISC是复杂指令系统计算机,RISC是精简指令系统计算机,VLSI是超大规模集成电路,VLIW是超长指令字
算法层:用于测试类中定义的每个方法,基本相当于传统软件测试中的单元测试。
类层:用于测试封装在同一个类中的所有方法与属性之间的相互作用。在面向对象软件中,类是基本模板,因此可认为这是面向对象测试中所特有的模块测试。
模板层:用于测试一组协同工作的类之间的相互作用。大体上相当于传统软件测试中的集成测试。但这个也有面向对象的特点,如对象之间通过发送消息相互作用。
系统层:把各个子系统组织完成的面向对象的软件系统,在组装过程中进行测试。
Booch认为系统开发是一个螺旋上升的过程,每个周期包括4个步骤,分别是标识类和对象、确定类和对象的含义、标识关系、说明每个类的接口和实现。
Booch的开发模型包括静态模型和动态模型,静态模型分为逻辑模型(类图、对象图)和物理模型(模块图、进程图),用来描述系统的构成和结构。动态模型包括状态图和顺序图,用来描述对象的状态变化和交互过程。
存储设备按访问速度排序为:通用寄存器> Cache>内存>硬盘。
结构化开发方法 数据结构跟算法是系统的基础,是过程设计确定的任务。
体系结构设计:定义软件系统各主要部件之间的关系。 数据设计:基于E-R图确定软件涉及的文件系统的结构及数据库的表结构。 接口设计(人机界面设计):软件内部,软件和操作系统间以及软件和人之间如何通信。 过程设计:系统结构部件转换成软件的过程描述。确定软件各个组成部分内的算法及内部数据结构,并选定某种过程的表达形式来描述各种算法。
单元测试的内容
(1)模块接口测试
在单元测试的开始,应对通过被测模块的数据流进行测试。如果数据不能正常地输入及输出,那么其他的全部测试都说明不了问题。测试项目包括: 模块输入参数的数目、参数属性、参数类型是否与模块形式参数数目、形参属性、形参类型一致 ;传到被调用模块的实参的数目、实参的属性、实参的类型是否与被调用模块形参的数目、形参的属性、形参的类型相同;全局量的定义在各模块中是否一致;在做内外存交换时要考虑文件属性是否正确;OPEN与CLOSE语句是否正确;缓冲区容量与记录长度是否匹配;在进行读写操作之前是否打开了文件;在结束文件处理时是否关闭了文件;正文书写/输入错误;I/O错误是否检查并做了处理;引用内部函数时,实参的次序和数目是否正确;是否引用了与当前入口无关的参数;用于输入的变量有没有改变。
(2)局部数据结构测试
不正确或不一致的数据类型说明;使用尚未赋值或尚未初始化的变量;错误的初始值或错误的缺省值;变量名拼写错或书写错;不一致的数据类型;全局数据对模块的影响。
(3)路径测试
(4)错误处理测试
(5)边界测试
RISC的指令格式统一、种类少、寻址方式少,处理速度提高很多。

管理键盘最适合采用的I/O控制方式是中断方式。由于键盘输入的速度较慢,为了不占用CPU的时间,当键盘输入时,通过中断方式向CPU发出中断请求,CPU在执行完当前指令后,响应键盘中断请求,转去执行相应的中断服务程序,完成键盘输入数据的接收。因此,管理键盘最适合采用的I/O控制方式是中断方式
SO/IEC 9126软件质量模型,该模型的质量特性和质量子特性 功能性(适合性、准确性、互用性、依从性、安全性);
可靠性(成熟性、容错性、易恢复性);
易使用性(易理解性、易学性、易操作性);
效率(时间特性、资源特性);
可维护性(易分析性、易改变性、稳定性、易测试性);
可移植性(适应性、易安装性、一致性、易替换性)。


二叉排序树或者是一颗空树,或者是具有如下性质的二叉树:
① 若它的左子树非空,则其左子树上所有节点的关键字均小于根节点的关键字;
② 若它的右子树非空,则其右子树上所有节点的关键字均大于根节点的关键字;
③ 左、右子树本身就是两颗二叉排序树。
由上述定义可知,二叉排序树是一个有序表,对二叉排序树进行中序遍历,可得到一个关键字递增排序的序列。
对于给定的关键字序列,可从空树开始,逐个将关键字插入树中来构造一颗二叉排序树。其过程是:每读入一个关键字值,就建立一个新节点。若二叉排序树非空,则将新节点的关键字与根节点的关键字相比较,如果小于根节点的值,则插入到左子树中,否则插入到右子树中;若二叉排序树为空树,则新节点作为二叉排序树的根节点。
显然,若关键字初始序列已经有序,则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。
为了使在二叉排序树上进行的查找操作性能最优,构造二叉排序树时需要进行平衡化处理,使每个节点左、右子树的高度差的绝对值不超过1。