二叉树的四种遍历

二叉树的遍历主要有四种:  前序遍历(先根遍历、先序遍历): 遵循“根-左-右”的递归遍历思想, 根一定是当前子二叉树先序遍历序列的第一个元素;  中序遍历(中根遍历): 遵循“左-根-右”的递归遍历思想,根位于是当前子二叉树中序遍历序列的中部位置,左边是当前根的左二叉树,右边是当前根的右二...

2015-11-06 08:39:06

阅读数 1150

评论数 15

白盒测试

白盒测试多用于单元测试阶段。逻辑覆盖是主要的白盒测试技术。白盒测试时,确定测试数据应根据程序的内部逻辑和指定的覆盖方式。采用以下几种逻辑覆盖标准:  语句覆盖。 设计测试用例,让程序的每个语句至少执行一次。  判定覆盖。 又称分支覆盖,不仅每个语句至少执行一次,而且每个判定的每种可能的结果(分...

2015-11-05 16:00:39

阅读数 706

评论数 11

软件文档的作用

在软件生产过程中,总是产生和使用大量的信息。软件文档在产品的开发过程中起着重要的作用,描述如下:  提高软件开发过程的能见度。把开发过程中发生的事件以某种可阅读的形式记录在文档中。  管理人员可把这些记载下来的材料作为检查软件开发进度和开发质量的依据,实现对软件开发的工程管理。  提高开发效...

2015-11-05 11:40:46

阅读数 872

评论数 11

23种设计模式

设计模式是一套被反复使用、经过分类编目的代码设计经验的总结。使用设计模式是为了复用成功的设计和体系结构、复用相似问题的相同解决方案,保证代码可靠性,使代码编制真正工程化,能够适应需求的变化。共有23种设计模式,描述如下: 1.抽象工厂(Abstract Factory)。提供一个创建一系列相关或...

2015-11-04 08:20:05

阅读数 463

评论数 12

多态的四种不同形式

在收到消息时,对象要予以响应。不同的对象收到同一消息可以产生完全不同的结果,这一现象称为多态。在使用多态的时候,用户可以发送一个通用的消息,而实现的细节由接收对象自行决定。这样,同一消息就可以调用不同的方法。多态的实现受到继承的支持,利用类继承的层次关系,把具有通用功能的消息存 放在高层次,而不同...

2015-11-03 08:26:02

阅读数 3958

评论数 13

软件质量模型

ISO/IEC软件质量模型可从软件功能性、可靠性、可用性、效率、可维护性、可移植性 6 个方面来衡量,如图所示。 功能性:与功能及其指定的性质的一组软件属性。 可靠性:软件在规定的一段时间内和规定的条件下保持其性能水平有关的一组软件属性。也可以称为在规定的条件下和规定的时间间隔内,软件实现其...

2015-11-03 08:06:59

阅读数 877

评论数 12

媒体的分类

媒体通常包括两方面的含义:一是指信息的物理载体(即存储和传递信息的实体),如手册、磁盘、光盘、磁带以及相关的播放设备等;二是指承载信息的载体,即信息的表现形式(或者说传播形式),如文字、声音、图像、动画和视频等。也就是存储媒体和表现媒体。         媒体可以归类如下: (1)感觉媒体。指直接...

2015-11-02 11:47:51

阅读数 841

评论数 9

计算机病毒与木马

1、病毒与木马的概念 计算机病毒(Computer Virus)是编制者在计算机程序中插入的破坏计算机功能或者数据的代码,能影响计算机使用,能自我复制的一组计算机指令或者程序代码。 木马(Trojan),也称木马病毒,是指通过特定的程序(木马程序)来控制另一台计算机。木马通常有两个可执行程序:一...

2015-10-31 20:57:10

阅读数 627

评论数 5

二叉树中度为0的结点数与度为2的结点数关系论证

叶子结点:一棵树当中没有子结点(即度为0)的结点,称为叶子结点,简称“叶子”。 叶子是指度为0的结点,又称为终端结点。 由二叉树的性质可知,度为0的结点数比度为2的结点数多1,即n0=n2+1,下面论证这一关系: 假如二叉树度为0的结点数为n0,度为1的节点总数为n1,度为2的节点总数为n2,那么...

2015-10-30 19:49:30

阅读数 3269

评论数 8

存储器问题

设用2K×4位的存储器芯片组成16K x 8位的存储器(地址单元为0000H~3FFFH,每个芯片的地址空间连续),则地址单元0B1FH所在芯片的最小地址编号为____。 A.0000H B.0800H C.2000H D.2800H 一个2K×4位的存储器芯片容量为1KB,16K x ...

2015-04-30 21:26:10

阅读数 1466

评论数 28

吞吐率问题

某指令流水线由5段组成,各段所需要的时间如下图所示。  ——> Δt ——>3Δt ——>Δt ——> 2Δt——>Δ t ——> 连续输入10条指令时的吞吐率为( )。  A.10/70Δt  B.10/49Δt  C.10/35Δt  D.10/30Δt 分...

2015-04-30 17:13:51

阅读数 1121

评论数 23

提示
确定要删除当前文章?
取消 删除
关闭
关闭