摘要：
例：设文件索引结点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。则可表示的单个文件最大长度是多少KB？解：磁盘索引块为1KB字节，每个地址项大小为4字节，故每个磁盘索引块可存放1... 阅读全文
摘要：
数据流图是结构化分析方法的重要模型，用于描述系统的功能、输入、输出和数据存储等。绘制数据流图的时候必须遵守以下一些规则：1、每条数据流的起点或者终点必须是加工，即至少有一端是加工。2、在分层数据流图中，必须要保持父图与子图平衡。3、每个加工必须既有输入数据流又有输出数据流。4、必须要保持数据守恒。也... 阅读全文
摘要：
系统总线包含三种不同功能的总线：数据总线DB、地址总线AB、控制总线CB。系统总线举例：ISAEISAPCISCSI 阅读全文
摘要：
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序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... 阅读全文
摘要：
图中的顶点数决定了邻接矩阵的阶数和邻接表中的单链表数目。无论是对有向图还是无向图，图中边数的多少决定了单链表中的结点数，而不影响邻接矩阵的规模。因此完全图(每一对不同顶点恰有一条边相连)适合采用邻接矩阵存储,而稀疏图不适合采用邻接矩阵进行存储，因为那样会浪费很多存储空间。 阅读全文
摘要：
对任何一个二叉树，若齐叶子结点数为n0,度为2的结点数为n2，则n0=n2+1。证明如下：设一颗二叉树上叶子结点数为n0，单分支结点数为n1，双分支结点数为n2，则总结点数为：n0+n1+n2。而一颗二叉树中，所有结点的分支数（即度数）应等于单分支结点数加上双分支结点数的两倍，即总分支数=n1+2n... 阅读全文
摘要：
两种消息在UML图中的表示方法如图：1、同步方式两个通信应用服务之间必须要进行同步，两个服务之间必须都是正常运行的。发送程序和接收程序都必须一直处于运行状态，并且随时做好相互通信的准备。发送程序首先向接收程序发起一个请求，称之为发送消息，发送程序紧接着就会堵塞当前自身的进程，不与其他应用进行任何的通... 阅读全文
摘要：
创建模式：单件模式、工厂模式、抽象工厂模式、生成器模式、原型模式。结构模式：适配器模式、桥接模式、组成模式、装饰模式、外观模式、享元模式、代理模式。行为模式：中介者模式、命令模式、备忘录模式、状态模式、策略模式、解释器模式、迭代器模式、观察者模式、访问者模式、模板方法模式。第一类：单件模式(Sing... 阅读全文
摘要：
创建模式：单件模式、工厂模式、抽象工厂模式、生成器模式、原型模式。结构模式：适配器模式、桥接模式、组成模式、装饰模式、外观模式、享元模式、代理模式。行为模式：中介者模式、命令模式、备忘录模式、状态模式、策略模式、解释器模式、迭代器模式、观察者模式、访问者模式、模板方法模式。第一类：单件模式(Sing... 阅读全文
摘要：
三种消息在UML图中的表示方法如图：1、同步方式两个通信应用服务之间必须要进行同步，两个服务之间必须都是正常运行的。发送程序和接收程序都必须一直处于运行状态，并且随时做好相互通信的准备。发送程序首先向接收程序发起一个请求，称之为发送消息，发送程序紧接着就会堵塞当前自身的进程，不与其他应用进行任何的通... 阅读全文